Iterative improvement methods for a multiperiod network design problem

DOI10.1016/S0377-2217(97)00217-8zbMath0944.90011OpenAlexW2020376454MaRDI QIDQ1303714

Bruno-Laurent Garcia, Philippe Mahey, Larry J. Le Blanc

Publication date: 26 September 2000

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-2217(97)00217-8

zbMATH Keywords

heuristicsnetwork programminglocal searchmultiperiod network expansion

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Applications of mathematical programming (90C90) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10)

Related Items (3)

Optimizing the investments in mobile networks and subscriber migrations for a telecommunication operator ⋮ New formulations and solution procedures for the hop constrained network design problem. ⋮ A hybrid optimization approach for multi-level capacitated lot-sizing problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multiperiod capacity expansion of road networks: Formulation and algorithms
• A survey of dynamic network flows
• Design of private backbone networks. I: Time varying traffic
• A multi-period design model for survivable network architecture selection for SONET interoffice networks
• Routing in circuit-switched networks: optimization, shadow prices and decentralization
• A Multiperiod Capacity Planning Model for Backbone Computer Communication Networks
• NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems
• A Dual-Based Algorithm for Multi-Level Network Design
• Genetic Algorithms and Random Keys for Sequencing and Optimization
• The Vehicle Routing Problem with Time Windows Part I: Tabu Search
• Computer Solutions of the Traveling Salesman Problem
• Design and Implementation of an Interactive Optimization System for Telephone Network Planning

This page was built for publication: Iterative improvement methods for a multiperiod network design problem