|
|
Detailed schedule
Click on a link for more details
Show all the abstracts
Show all the abstracts
Thursday 11:00:00 Timetabling in education and sport Room 126 - Chair: G. Vanden Berghe
Thursday 11:00:00 Transportation management Room 130 - Chair: F. Semet
Thursday 11:00:00 Networks Room 138 - Chair: B. Fortz
- Transmission Expansion Planning with Re-design
Michael Poss (Université Libre de Bruxelles) Co-authors: L.S. Moulin, C. Sagastizabal
- Markov Chains to solve the Hamiltonian Cycle Problem
Giang Nguyen (Universite Libre de Bruxelles) Abstract: Given a graph, the objective of the Hamiltonian Cycle Problem (HCP) is to find a cycle that passes through every single vertex exactly once, or determine that this cannot be achieved. Such a cycle is called a Hamiltonian cycle. The HCP is a special case of the better known NP-complete Traveling salesman problem, both of which are computationally difficult to solve. We characterize Hamiltonian cycles of a given graph as global maximizers or minimizers of certain functionals over the space of feasible stochastic matrices. Hence, optimal solutions of ensuing optimization problems determine the existence (or lack) of a Hamiltonian cycle in a given graph. A key result in the preceding class states that the determinant of a certain rank 1 corrected generator matrix is maximized at a subgraph that induces the longest possible cycle in a graph. Consequently, a good estimate of the maximal value of that determinant is sufficient to answer the question about the presence of Hamiltonian cycles in that graph. We also analyse the sensitivity and robustness of each of the above functionals under symmetric and asymmetric linear perturbations.
- Independent sets and the routing and wavelength assignment problem
Olivier Hudry (Ecole nationale supérieure des télécommunications) Co-authors: Lucile Belgacem, Irène Charon
- Design of Reliable Networks
Megha Sharma (Indian Institute of Management Ahmedabad) Co-authors: D. Gosh
Thursday 11:00:00 Nonconvex optimization 1 Room 035 - Chair: F. Bach
Thursday 14:00:00 Constraint programming models 1 Room 126 - Chair: Y. Deville
Thursday 14:00:00 Vehicle routing Room 130 - Chair: S. Limbourg
Thursday 14:00:00 Combinatorial optimization and IP applications Room 138 - Chair: Q. Louveaux
Thursday 14:00:00 Nonconvex Optimization 2 Room 035 - Chair: R. Sepulchre
Thursday 16:10:00 Constraint programming models 2 Room 126 - Chair: P. Schaus
Thursday 16:10:00 Performance modeling Room 130 - Chair: G. Janssens
Thursday 16:10:00 Scheduling Room 138 - Chair: K. Sorensen
Thursday 16:10:00 Planning under uncertainty Room 035 - Chair: R. Leus
Friday 09:00:00 Metaheuristics Room 126 - Chair: J. Teghem
Friday 09:25:00 Production and distribution (9:25) Room 130 - Chair: Y. Arda
Friday 09:00:00 Multiple criteria Room 138 - Chair: R. Bisdorff
Friday 09:25:00 Stochastic models (9:25) Room 035 - Chair: L. Esch
Friday 11:00:00 Constraint programming and Supply Chain Management Room 126 - Chair: Y. Deville
Friday 11:00:00 OR in health management Room 130 - Chair: P. De Causmaecker
Friday 11:00:00 Rankings and importance indices Room 138 - Chair: JL. Marichal
Friday 11:00:00 Queueing Room 035 - Chair: S. Wittevrongel
Friday 15:10:00 Optimization software Room 126 - Chair: E. Loute
Friday 15:10:00 Integrated operations planning Room 130 - Chair: B. Raa
Friday 15:10:00 Cycles in graphs Room 138 - Chair: F. Spieksma
|
|