DÉTAILS D'UN SÉMINAIRE
| Titre | The metric dimension and related problems, computational experiences and some theoretical properties |
| Conférencier | CANGALOVIC, Mirjana (Faculty of Organizational Sciences, University of Belgrade) |
| Date | jeudi, le 06 mai 2010 |
| Heure | 10h30 |
| Lieu | Salle 6516, Pavillon André-Aisenstadt Campus de l'Université de Montréal 2920, chemin de la Tour |
|
Résumé We consider two NP-hard problems on graphs: the metric dimension and the minimal doubly resolving set problems, and solve them by a GA-based heuristic approach. Numerical experiments are performed on various classes of graphs, including hypercubes, Hamming graphs and generalized Petersen graphs, as well as on crew scheduling and graph coloring ORLIB instances. In several cases the computational results indicate some theoretical properties which can be proved. |
|
| Responsable | Alain Hertz (alain.hertz@gerad.ca) |
