To: GOThA-tout Subject: Seminaires du GOThA -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=- GOThA -- GOThA -- GOThA Groupe de recherche en Ordonnancement Theorique et Applique -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=- SEMINAIRES DU GOThA ___________________ LIEU : Institut Blaise Pascal 4, place Jussieu 75252 Paris Cedex 05 Tel : 01 44 27 59 72 Fax : 01 44 27 62 86 Couloir 55-65, salle 105 DATE : Vendredi 26 Septembre 1997 HEURE : 14h INTERVENANT : Francis Sourd (LIP6, Paris) TITRE : Heuristiques pour l'affectation de fibres optiques RESUME : Le probleme d'affectation de fibres a des objets vient de l'astronomie. Ce probleme de geometrie et de combinatoire vise a disposer dans le plan des segments (ou des rectangles) sans intersections. Pour resoudre ce probleme, nous avons construit une suite d'algorithmes qui converge vers la solution optimale. En fait, les premieres suites donnent de tres bons resultats en un temps tres bref. De plus, elles peuvent etre renforcees par des techniques de post-optimisation basees sur ces memes heuristiques. Les resultats obtenus ont permis de lancer une recherche de la solution exacte. On montre ainsi que les methodes heuristiques trouvent generalement la solution opti- male en quelques minutes. ------------------------------------------------------------------------------- Pour tout renseignement sur le contenu de ces exposes, contacter directement l'(les) intervenant(s) : Francis.Sourd@lip6.fr Pour tout renseignement sur les seminaires du GOThA, consulter l'URL : http://www.laas.fr/~lopez/gotha/Gotha.html ou contacter : lopez@laas.fr