Interior point stabilization for column generation

DOI10.1016/J.ORL.2006.11.004MaRDI QIDQ2465956zbMATH OpenOpenAlexFDO

Authors Louis-Martin Rousseau, Michel Gendreau, Dominique Feillet

Publication date 11 January 2008

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2006.11.004

zbMATH Keywords

stabilizationcolumn generationvehicle routing

Mathematics Subject Classification ID

Linear programming (90C05) Interior-point methods (90C51)

Recommendations

• Stabilized column generation
• On the choice of explicit stabilizing terms in column generation
• A proximal trust-region algorithm for column generation stabilization
• Analytic centre stabilization of column generation algorithm for the capacitated vehicle routing problem
• Dual-Optimal Inequalities for Stabilized Column Generation

Cites work

• scientific article; zbMATH DE number 1487984 (Why is no real title available?)
• scientific article; zbMATH DE number 956787 (Why is no real title available?)
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• A descent method with linear programming subproblems for nondifferentiable convex optimization
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• Branch-and-price: Column generation for solving huge integer programs
• Decomposition Principle for Linear Programs
• Solving VRPTWs with constraint programming based column generation
• Stabilized column generation
• The B<scp>oxstep</scp> Method for Large-Scale Optimization
• The Cutting-Plane Method for Solving Convex Programs
• Very Large-Scale Linear Programming: A Case Study in Combining Interior Point and Simplex Methods

Cited in

(40)

• Stabilizing branch-and-price for constrained tree problems
• Detecting critical node structures on graphs: a mathematical programming approach
• A proximal trust-region algorithm for column generation stabilization
• Branch-price-and-cut for the mixed capacitated general routing problem with time windows
• A branch and price algorithm for the minimum power multicasting problem in wireless sensor networks
• Analytic centre stabilization of column generation algorithm for the capacitated vehicle routing problem
• Stabilized Column Generation Via the Dynamic Separation of Aggregated Rows
• Dual inequalities for stabilized column generation revisited
• Stabilized column generation
• Branch-and-price and constraint programming for solving a real-life technician dispatching problem
• Branch-and-price algorithm for the resilient multi-level hop-constrained network design
• Branch-and-price and adaptive large neighborhood search for the truck and trailer routing problem with time windows
• Searching for optimal integer solutions to set partitioning problems using column generation
• An efficient column generation approach for practical railway crew scheduling with attendance rates
• The undirected \(m\)-capacitated peripatetic salesman problem
• An accelerated branch-and-price algorithm for multiple-runway aircraft sequencing problems
• A branch-and-price algorithm for the long-term home care scheduling problem
• Constraint programming-based column generation
• Empirical analysis for the VRPTW with a multigraph representation for the road network
• An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts
• An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles
• Stabilized column generation for the temporal knapsack problem using dual-optimal inequalities
• The multi-vehicle traveling purchaser problem with pairwise incompatibility constraints and unitary demands: a branch-and-price approach
• A Benders decomposition-based matheuristic for the cardinality constrained shift design problem
• Network interdiction via a critical disruption path: branch-and-price algorithms
• A tutorial on column generation and branch-and-price for vehicle routing problems
• Branch-and-price approaches for real-time vehicle routing with picking, loading, and soft time windows
• Hierarchical benders decomposition for open-pit mine block sequencing
• Chebyshev center based column generation
• Integer programming models for the multidimensional assignment problem with star costs
• Heuristic decomposition approaches for an integrated task scheduling and personnel rostering problem
• Solving a continuous local access network design problem with a stabilized central column generation approach
• On the choice of explicit stabilizing terms in column generation
• Exact and heuristic solution approaches for the integrated job scheduling and constrained network routing problem
• A branch-price-and-cut algorithm for the vehicle routing problem with time windows and multiple deliverymen
• Constraint programming-based column generation
• Configuration‐based approach for topological problems in the design of wireless sensor networks
• Stabilized dynamic constraint aggregation for solving set partitioning problems
• Design and implementation of a modular interior-point solver for linear optimization
• School bus routing -- a column generation approach

This page was built for publication: Interior point stabilization for column generation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2465956)