Interior point stabilization for column generation

DOI10.1016/j.orl.2006.11.004zbMath1149.90099OpenAlexW1969471641MaRDI QIDQ2465956

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

stabilization column generation vehicle routing

Mathematics Subject Classification ID

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

Related Items

A branch-price-and-cut algorithm for the vehicle routing problem with time windows and multiple deliverymen, Stabilized column generation for the temporal knapsack problem using dual-optimal inequalities, 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, An accelerated branch-and-price algorithm for multiple-runway aircraft sequencing problems, 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, Empirical analysis for the VRPTW with a multigraph representation for the road network, Branch-and-price and adaptive large neighborhood search for the truck and trailer routing problem with time windows, Heuristic decomposition approaches for an integrated task scheduling and personnel rostering problem, Stabilizing branch‐and‐price for constrained tree problems, Stabilized Column Generation Via the Dynamic Separation of Aggregated Rows, A branch and price algorithm for the minimum power multicasting problem in wireless sensor networks, Configuration‐based approach for topological problems in the design of wireless sensor networks, Branch-and-Price Approaches for Real-Time Vehicle Routing with Picking, Loading, and Soft Time Windows, A tutorial on column generation and branch-and-price for vehicle routing problems, Solving a continuous local access network design problem with a stabilized central column generation approach, Detecting critical node structures on graphs: A mathematical programming approach, Exact and heuristic solution approaches for the integrated job scheduling and constrained network routing problem, An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts, Branch-price-and-cut for the mixed capacitated general routing problem with time windows, Constraint programming-based column generation, Stabilized dynamic constraint aggregation for solving set partitioning problems, The undirected \(m\)-capacitated peripatetic salesman problem, Searching for optimal integer solutions to set partitioning problems using column generation, Integer programming models for the multidimensional assignment problem with star costs, A branch-and-price algorithm for the long-term home care scheduling problem, Constraint programming-based column generation, An efficient column generation approach for practical railway crew scheduling with attendance rates, Dual Inequalities for Stabilized Column Generation Revisited, Design and implementation of a modular interior-point solver for linear optimization, School bus routing—a column generation approach, On the choice of explicit stabilizing terms in column generation, Hierarchical Benders Decomposition for Open-Pit Mine Block Sequencing, Chebyshev center based column generation, An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles

Cites Work