Optimal Placement of Add/Drop Multiplexers: Heuristic and Exact Algorithms

References

• Barnhart C. , Johnson E. L. , Nemhauser G. L. , Savelsbergh M. W. P. Branch and price: Column generation for solving huge integer programs. (1994) (Georgia Institute of Technology, Atlanta, GA) . Computational Optimization Center COC-94-03 Google Scholar
• Bars G. , Joneour G. , Stephant T. Présentation générale de la hiérarchie numérique synchrone. (1991) (France Telecom, Lannion) . NT/LAR/SMR/70 CNET Google Scholar
• Bienstock D. Private Communication. (1996) Google Scholar
• Using the CPLEX Linear Optimizer. Version 3.0. (1994) (CPLEX Optimization, Inc., Incline Village, NV) Google Scholar
• Dantzig G. B. , Wolfe P. Decomposition principle for linear programs. Opns. Res. (1960) 8 101 111 Link, Google Scholar
• Desaulniers G. , Desrosiers J. , Ioachim I. , Solomon M. M. , Soumis F. A unified framework for deterministic time constrained vehicle routing and crew scheduling problems. (1994) (Ecole des Hautes Etudes Commerciales de Montréal, Montreal, Canada) . Les Cahiers du GERAD, G-94-46 Google Scholar
• Desrosiers J. , Dumas Y. , Solomon M. M. , Soumis F. , Ball M. E. , Magnanti T. L. , Monma C. , Nemhauser G. L. Time constrained routing and scheduling. Handbooks in Operations Research and Management Science: Networks (1994) (Amsterdam, North-Holland) Google Scholar
• Gilmore P. C. , Gomory R. E. A linear programming approach to the cutting stock problem. Opns. Res. (1961) 9 849 859 Link, Google Scholar
• Gilmore P. C. , Gomory R. E. A linear programming approach to the cutting stock problem: Part II. Opns. Res. (1963) 11 863 888 Link, Google Scholar
• Kling O. , Sutter A. Affectation et optimisation des M.I.E. dans les anneaux SDH heuristique et validation. (1992) . DE/ATR/119.92, CNET, France Télécom Google Scholar
• Nemhauser G. L. , Savelsbergh M. MINTO users guide. (1993) (Georgia Institute of Technology, Atlanta, GA) Google Scholar
• Newall C. Synchronous Transmission Systems. (1992) 3 (Northern Telecom, London) . DOC GII9 Google Scholar
• Ryan D. M. , Foster B. A. , Wren A. An integer programming approach to scheduling. Computer Scheduling of Public Transport Urban Passenger Vehicle and Crew Scheduling (1981) (Amsterdam, North-Holland) 269 280 Google Scholar
• Vance P. H. , Banhard C. , Johnson E. L. , Nemhauser G. L. Solving binary cutting stock problems by column generation and branch-and-bound. Comput. Optim. Appl. (1994) 3 111 130 Crossref, Google Scholar
• Vanderbeck F. Decomposition and column generation for integer programs. (1994) . Ph.D. thesis, Faculté des Sciences Appliquées, Université Catholique de Louvain, Louvain-La-Neuve Google Scholar
• Vanderbeck F. , Wolsey L. A. Exact IP column generation. O. R. Letts. (1996) 19 150 159 Google Scholar
• Vanderbeck F. On integer programming decomposition and ways to enforce integrality in the master. Research Papers in Management Studies (1995) . 1994–1995, No. 29, University of Cambridge, Cambridge, England Google Scholar