A Lagrangian Heuristic Based Branch-and-Bound Approach for the Capacitated Network Design Problem
From MaRDI portal
Publication:4530653
Recommendations
Cited in
(68)- A three-phase heuristic algorithm for fixed-charge capacitated material flow network design with input/output points location
- Intra-domain traffic engineering with shortest path routing protocols
- Matheuristics: survey and synthesis
- Linear programming and Lagrangian relaxation heuristics for designing a material flow network on a block layout
- Lower bounding techniques for the degree-constrained network design problem
- On the problem of minimizing the cost with optical devices in Wavelength Division Multiplexing optical networks: complexity analysis, mathematical formulation and improved heuristics
- Applications of meta-heuristics to traffic engineering in IP networks
- A parallel branch-and-bound heuristic for the integrated long-haul and local vehicle routing problem on an adaptive transportation network
- scientific article; zbMATH DE number 1187079 (Why is no real title available?)
- scientific article; zbMATH DE number 1947445 (Why is no real title available?)
- A branch-and-bound algorithm to solve a multi-level network optimization problem
- Selecting hierarchical facilities in a service-operations environment
- The transit time constrained fixed charge multi-commodity network design problem
- Mathematical programming based heuristics for the 0--1 MIP: a survey
- Lagrangean-based decomposition algorithms for multicommodity network design problems with penalized constraints
- Lagrangean heuristic for primary routes assignment in survivable connection-oriented networks
- Anycasting in connection-oriented computer networks: Models, algorithms and results
- The impact of filtering in a branch-and-cut algorithm for multicommodity capacitated fixed charge network design
- Bundle-based relaxation methods for multicommodity capacitated fixed charge network design
- Optimization of OSPF routing in IP networks
- Service network design in freight transportation
- Period decompositions for the capacitated lot sizing problem with setup times
- Scatter search for network design problem
- MIP neighborhood search heuristics for a capacitated fixed-charge network design problem
- A genetic algorithm based on relaxation induced neighborhood search in a local branching framework for capacitated multicommodity network design
- Matheuristics based on iterative linear programming and slope scaling for multicommodity capacitated fixed charge network design
- A branch-and-cut algorithm for capacitated network design problems
- The \(k\)-Cardinality Tree Problem: reformulations and Lagrangian relaxation
- Branch-and-price-and-cut for large-scale multicommodity capacitated fixed-charge network design
- Algorithms for the non-bifurcated network design problem
- Directed fixed charge multicommodity network design: a cutting plane approach using polar duality
- Parallel subgradient algorithm with block dual decomposition for large-scale optimization
- Matheuristics for the single-path design-balanced service network design problem
- Lagrangian based heuristics for the multicommodity network flow problem with fixed costs on paths
- Metric inequalities and the network loading problem
- Impact analysis of maritime cabotage legislations on liner hub-and-spoke shipping network design
- Effective material flow at an assembly facility
- Alternating control tree search for knapsack/covering problems
- A capacity scaling heuristic for the multicommodity capacitated network design problem
- A cutting plane algorithm for the capacitated connected facility location problem
- Node-based Lagrangian relaxations for multicommodity capacitated fixed-charge network design
- On the minimum cost multiple-source unsplittable flow problem
- A note on ``A dual-ascent approach to the fixed-charge capacitated network design problem
- Stabilizing branch-and-price for constrained tree problems
- Separating tight metric inequalities by bilevel programming
- A Lagrangean heuristic for the capacitated concave minimum cost network flow problem
- 0-1 reformulations of the multicommodity capacitated network design problem
- Solving the uncapacitated network design problem by a Lagrangean heuristic and branch-and-bound
- A first multilevel cooperative algorithm for capacitated multicommodity network design
- A local branching heuristic for the capacitated fixed-charge network design problem
- Bundle methods for sum-functions with ``easy components: applications to multicommodity network design
- Solving a capacitated hub location problem
- Sustainability SI: multimode multicommodity network design model for intermodal freight transportation with transfer and emission costs
- Exact solution of the centralized network design problem on directed graphs
- Intra-domain traffic engineering with shortest path routing protocols
- Coordination between strategic forest management and tactical logistic and production planning in the forestry supply chain
- A cycle-based evolutionary algorithm for the fixed-charge capacitated multi-commodity network design problem
- Lagrangian heuristics for large-scale dynamic facility location with generalized modular capacities
- Memetic algorithms
- Revisiting Lagrangian relaxation for network design
- A continuous bi-level model for the expansion of highway networks
- Multiobjective design of survivable IP networks
- A Lagrangian heuristic algorithm for the time-dependent combined network design and routing problem
- A Lagrangian relaxation approach for expansion of a highway network
- On the use of guided design search for discovering significant decision variables in the fixed‐charge capacitated multicommodity network design problem
- An integer programming column generation principle for heuristic search methods
- Benders, metric and cutset inequalities for multicommodity capacitated network design
- Benders decomposition for capacitated network design
This page was built for publication: A Lagrangian Heuristic Based Branch-and-Bound Approach for the Capacitated Network Design Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4530653)
