Fiber-to-object assignment heuristics

Fiber-to-object assignment heuristics

0.00 Avg rating0 Votes
Article ID: iaor20002261
Country: Netherlands
Volume: 117
Issue: 1
Start Page Number: 1
End Page Number: 14
Publication Date: Aug 1999
Journal: European Journal of Operational Research
Authors: ,
Keywords: heuristics
Abstract:

Fiber-to-Object Assignment Problem comes from Astronomy. This geometrical and combinatorial problem is to arrange the maximum of segments – or rectangles – in the plane without crossovers. To solve this problem, we have recursively built a series of heuristic algorithms that converge on a maximal solution. Anyway the first elements of the series give good results quickly. They can be improved by post-optimization heuristics based on the same heuristics. Our results show that these heuristics are able to reach the best solution within a few minutes.

Reviews

Required fields are marked *. Your email address will not be published.