Closed

WEB developer(Simple steiner tree solution)

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.

Skills: Javascript, Python, node.js

About the Employer:
( 0 reviews ) Belgrade, Serbia

Project ID: #21269188

3 freelancers are bidding on average $25 for this job

techobrie

High Quality + Fast Speed = Excellent Result + Business Success, this is my working style. I have gone through your Job post and I can understand your job requirement thoroughly. I have a total of 15 years of experienc More

$20 USD in 7 days
(24 Reviews)
5.1
andrijaar2

Zdravo, Resavao sam dosta slicnih problema tokom skolovanja i mislim da bih mogao da ti pomognem oko ovog projekta. Mogao bih da pocnem sa izradom sutra i verovatno bih zavrsio veoma brzo. Voleo bih da znam jos detalja More

$35 USD in 2 days
(2 Reviews)
3.3
AbhishekSingh08

All of our programming skills: *Front-end: - HTML, HTML5, JSON. - JAVASCRIPT (Ajax, AngularJS / 2 / 4 / 5 / 6 / 7, ReactJS - Redux, Jquery). - CSS, CSS3, Twitter Bootstrap, Less, Sass, Scss, Responsive, Material. - M More

$20 USD in 2 days
(3 Reviews)
2.9