LIP6 1998/047

• Reports
  Assignation de fibres optiques pour la spectroscopie multi-objets
• F. Sourd
• 71 pages - 12/15/1998- document en - http://www.lip6.fr/lip6/reports/1998/lip6.1998.047.ps.gz - 514 Ko
• Contact : Francis.Sourd (at) nulllip6.fr
• Ancien Thème : SYSDEF
Fiber-to-Object Assignment Problem comes from Astronomy. This geometrical and combinatorial problem arranges the maximum of segments -- or rectangles -- in the plane without crossovers. In order 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 quickly very good results. They can be improved by post-optimization heuristics based on the same heuristics. The good results given by these algorithms enables the search of the exact solution. Hence it shows that the heuristics are able to reach the best solution within a few minutes.
• Keywords : Heuristics, Optimization, Combinatorial analysis, Astronomy
• Publisher : Valerie.Mangin (at) nulllip6.fr