Séance MB11 - Conception de réseaux II / Network Design II
Jour lundi, le 7 mai 2007 Salle Trudeau Corporation Président Brigitte Jaumard
Présentations
|
15h30- 15h55 |
Classification of Types of Indeterminacy in Designing Structures of Transportation Networks |
|
Svetlana Peltsverger, Southern Polytechnic State University, Information Technology, 1100 S Marietta Pkwy, Marietta, GA, USA, 30060 Boris Peltsverger, Georgia Southwestern State University, Computer and Information Science, 800 GSW University Drive, Americus, GA, U.S.A., 31709 Types of indeterminacy of the initial data associated with the problems of designing structures of transportation networks are introduced. Formal statements of the problems which reflect the types of indeterminacy and various approaches (interval analysis and fuzzy sets) for their description are presented. |
|
15h55- 16h20 |
Relaxations and Solution Methods for a Class of Nonlinear Multicommodity Network Design Formulations |
|
Tolga Bektas, Université de Montréal, CRT, C.P. 6128, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3J7 Teodor Gabriel Crainic, Université du Québec à Montréal et CRT, C.P. 6128, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3J7 We describe relaxations and solution methods for a class of nonlinear multicommodity network design formulations, which allow capacity constraints to be violated at the expense of additional cost. The solution methods are based on Lagrangean relaxation, decomposition, and interior point algorithms. Computational experience with the proposed methods will be reported. |
|
16h20- 16h45 |
Optical Network Failure Detection |
|
Sofiane Feki, École Polytechnique de Montréal, Génie informatique, C.P. 6079, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3A7 Steven Chamberland, École Polytechnique de Montréal, Génie informatique, C.P. 6079, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3A7 Gilles Pesant, École Polytechnique de Montréal, CRT et Génie informatique, C.P. 6079, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3A7 Network management systems (NMS) are necessary to control and manage optical networks such as synchronous optical networks (SONET). Following a network element failure, tens and even hundreds of active alarms can be generated on the NMS. In this paper, we propose a constraint programming model to locate the failure or find a set of possible failure scenarios. Numerical results show that this approach can find the solutions rapidly. |
|
16h45- 17h10 |
A Column Generation Model for Design of Networks using Path-Protecting p-Cycles |
|
Caroline Rocha, Université de Montréal, Informatique et Recherche Opérationnelle, C.P. 6128, Succ. Centre-Ville, Montréal, Québec, Canada, H3C 3J7 Brigitte Jaumard, GERAD et Concordia University, CIISE, 1455, boul. de Maisonneuve Ouest, CB-410-12, Montréal, Québec, Canada, H3G 1M8 Wayne D. Grover, University of Alberta, ECE Dept. and TRLabs, 2nd Floor ECERF Building, University of Alberta, Edmonton, Alberta, Canada, T6G 2V4 Dimitri Baloukov, University of Alberta, TRLabs and ECE Department, This work investigates the design of survivable network with failure independent path-protecting (FIPP) p-cycles. A first column generation formulation is proposed for the problem. Preliminary results show a clear advantage of the proposed method over the existing approaches, which do not provide protection for some special cases. |