I need experienced 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.

Beceriler: Javascript, Python, node.js

İşveren Hakkında:
( 0 değerlendirme ) Belgrade, Serbia

Proje NO: #21268388

Bu iş için 2 freelancer ortalamada $33 teklif veriyor


Dear Mirko B., This letter is to express my interest in your posting on your website for an experienced, detailed-oriented, front end web developer. With 6 years of hands-on experience efficiently coding web sites and Daha Fazla

$35 USD in 7 gün içinde
(3 Değerlendirme)

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 gün içinde
(0 Değerlendirme)