Đã Đóng

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.

Kĩ năng: Javascript, Python, node.js

Về Bên Thuê:
( 0 nhận xét ) Belgrade, Serbia

ID dự án: #21269188

3 freelancer đang chào giá trung bình $25 cho công việc này

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 Thêm

$20 USD trong 7 ngày
(24 Nhận xét)
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 Thêm

$35 USD trong 2 ngày
(2 Nhận xét)
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 Thêm

$20 USD trong 2 ngày
(3 Nhận xét)
2.9