Find Jobs
Hire Freelancers

I need experienced WEB developer(Simple steiner tree solution).

$30 USD

Closed
Posted over 4 years ago

$30 USD

Paid on delivery
I need a method written to find an optimal (or close to optimal) rectilinear steiner tree. Example problems will have between 5 and 20 nodes to connect. I have written a hill-climbing algorithm that naively just flips each segment in the steiner graph to true/false and then scores the solution. I don't need to keep what I have, I can't make it do what I need. I've been doing a lot of research and have found there are other ways that I'm not capable of handling right now. Example: removing extraneous points to produce a "convex hull" of steiner points to reduce the solution space. Solution can be deterministic or nondeterministic. As long as reasonable solutions exist. Optimal solution is not a requirement. Ideal solution: accepts JSON list of nodes (x/y coordinates), returns a list of segments (start/end) This algorithm will run in a node.js environment, so a solution written in javascript or typescript is ideal. But a solution written and proved in a python notebook would also be acceptable. Easy enough to translate into js.
Project ID: 21268388

About the project

2 proposals
Remote project
Active 4 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
2 freelancers are bidding on average $33 USD for this job
User Avatar
I am really a good web designer and i have my own site and i can make sure that i put my efforts to complete this project
$30 USD in 7 days
0.0 (0 reviews)
0.0
0.0

About the client

Flag of SERBIA
Belgrade, Serbia
0.0
0
Member since Jul 23, 2019

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.