|
|
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 Abstract: Expanding an electrical transmission network requires heavy investments that need to be carefully planned, often at a regional or national level.
We study relevant theoretical and practical aspects of transmission expansion planning, set as a bilinear programming problem with mixed 0-1 variables.
We show that the problem is NP-hard and that, unlike the so-called Network Design Problem,
a transmission network may become more efficient after cutting-off some of its circuits.
For this reason, we introduce a new model that, rather than just adding capacity to the existing network, also allows for the network to be re-designed when it is expanded. We then turn into
different reformulations of the problem, that replace the bilinear constraints by using a
``big-M'' approach. We show that computing the minimal values for the ``big-M'' coefficients involves finding the shortest and longest paths between two buses. We assess our theoretical results by
making a thorough computational study on real electrical networks. The comparison
of various models and reformulations shows that our new model, allowing for re-design, can lead to sensible cost reductions.
- Markov Chains to solve the Hamiltonian Cycle Problem
Giang Nguyen (Universite Libre de Bruxelles)
- 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
|
|