Stabilized column generation

DOI10.1016/S0012-365X(98)00213-1zbMath0949.90063OpenAlexW2038700684MaRDI QIDQ1297485

Pierre Hansen, Daniel Villeneuve, Olivier du Merle, Jacques Desrosiers

Publication date: 9 August 1999

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(98)00213-1

zbMATH Keywords

large-scale optimization problems

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Linear programming (90C05) Discrete location and assignment (90B80)

Related Items

A new Lagrangian-Benders approach for a concave cost supply chain network design problem, A column generation algorithm for the demand‐responsive feeder service with mandatory and optional, clustered bus‐stops, Configuration‐based approach for topological problems in the design of wireless sensor networks, Branch-and-price algorithms for large-scale mission-oriented maintenance planning problems, Adaptive solution prediction for combinatorial optimization, A column generation algorithm for solving energy system planning problems, Variable neighborhood search: Principles and applications, Variations and extension of the convex-concave procedure, Power efficient uplink scheduling in SC-FDMA: benchmarking by column generation, Large-scale optimization with the primal-dual column generation method, Lagrangean relaxation. (With comments and rejoinder)., Stabilized column generation for the temporal knapsack problem using dual-optimal inequalities, On Generalized Surrogate Duality in Mixed-Integer Nonlinear Programming, BoxStep methods for crew pairing problems, The fixed charge transportation problem: a strong formulation based on Lagrangian decomposition and column generation, A supervised learning-driven heuristic for solving the facility location and production planning problem, Combining column generation and constraint programming to solve the tail assignment problem, Consistency Cuts for Dantzig-Wolfe Reformulations, Period Decompositions for the Capacitated Lot Sizing Problem with Setup Times, Analytic centre stabilization of column generation algorithm for the capacitated vehicle routing problem, The multi-vehicle traveling purchaser problem with pairwise incompatibility constraints and unitary demands: a branch-and-price approach, Lower bounding procedure for the asymmetric quadratic traveling salesman problem, A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times, Managing large fixed costs in vehicle routing and crew scheduling problems solved by column generation, Accelerating column generation for variable sized bin-packing problems, A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints, Empirical analysis for the VRPTW with a multigraph representation for the road network, Lane covering with partner bounds in collaborative truckload transportation procurement, Branch-and-price and adaptive large neighborhood search for the truck and trailer routing problem with time windows, The positive edge criterion within COIN-OR's CLP, Exact algorithms for the double vehicle routing problem with multiple stacks, A branch-and-price algorithm for the capacitated facility location problem, Computational study of large-scale \(p\)-median problems, The arc-item-load and related formulations for the cumulative vehicle routing problem, Stabilizing branch‐and‐price for constrained tree problems, Integrated job scheduling and network routing, A column generation-based algorithm for midterm nurse scheduling with specialized constraints, preference considerations, and overtime, An agent-based framework for modeling and solving location problems, Dynamic location of modular manufacturing facilities with relocation of individual modules, Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems, Progressive Selection Method for the Coupled Lot-Sizing and Cutting-Stock Problem, A tutorial on column generation and branch-and-price for vehicle routing problems, An Exact Algorithm Based on Cut-and-Column Generation for the Capacitated Location-Routing Problem, Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems, A stabilized column generation scheme for the traveling salesman subtour problem, Computational aspects of column generation for nonlinear and conic optimization: classical and linearized schemes, Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems, gBoost: a mathematical programming approach to graph classification and regression, Analytics Branching and Selection for the Capacitated Multi-Item Lot Sizing Problem with Nonidentical Machines, Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation, Optimal Design of the Seasonal Influenza Vaccine with Manufacturing Autonomy, Detecting critical node structures on graphs: A mathematical programming approach, Sustainable vegetable crop supply problem with perishable stocks, A column generation approach to capacitated \(p\)-median problems, Variable neighborhood search for minimum cost berth allocation, An improved column generation algorithm for minimum sum-of-squares clustering, An enhanced MILP-based branch-and-price approach to modularity density maximization on graphs, Communication-Constrained Expansion Planning for Resilient Distribution Systems, Branch and price for covering shipments in a logistic distribution network with a fleet of aircraft, Using dual feasible functions to construct fast lower bounds for routing and location problems, Interior point stabilization for column generation, Arc flow formulations based on dynamic programming: theoretical foundations and applications, An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts, A column-generation-based matheuristic for periodic and symmetric train timetabling with integrated passenger routing, Robust Branch-Cut-and-Price Algorithms for Vehicle Routing Problems, A column generation heuristic for optimal wireless sensor network design with mobile sinks, Solving the team orienteering arc routing problem with a column generation approach, Branch-price-and-cut for the mixed capacitated general routing problem with time windows, Comparison of bundle and classical column generation, Stabilized dynamic constraint aggregation for solving set partitioning problems, Searching for optimal integer solutions to set partitioning problems using column generation, A fast swap-based local search procedure for location problems, Upper and lower bounds for the sales force deployment problem with explicit contiguity constraints, Group-scheduling problems in electronics manufacturing, A hybrid differential evolution algorithm with column generation for resource constrained job scheduling, Stabilized branch and price with dynamic parameter updating for discontinuous tour scheduling, A branch-and-price approach to \(p\)-median location problems, Variable neighbourhood search: methods and applications, Block linear majorants in quadratic 0--1 optimization, Facility location models for distribution system design, Merging the local and global approaches to probabilistic satisfiability, Lagrangian duality applied to the vehicle routing problem with time windows, Joint vehicle assembly‐routing problems: An integrated modeling and optimization approach, Solving a class of stochastic mixed-integer programs with branch and price, Automatic Dantzig-Wolfe reformulation of mixed integer programs, Dual Inequalities for Stabilized Column Generation Revisited, A Lagrangian Relaxation Algorithm for Modularity Maximization Problem, A Time-Indexed Generalized Vehicle Routing Model for Military Aircraft Mission Planning, A lexicographic pricer for the fractional bin packing problem, Exact methods for mono-objective and bi-objective multi-vehicle covering tour problems, Exploiting sparsity in pricing routines for the capacitated arc routing problem, Vector Space Decomposition for Solving Large-Scale Linear Programs, A Branch-Price-and-Cut Procedure for the Discrete Ordered Median Problem, A branch-and-price procedure for clustering data that are graph connected, School bus routing—a column generation approach, On the choice of explicit stabilizing terms in column generation, Variable neighbourhood search: Methods and applications, A Horizon Decomposition Approach for the Capacitated Lot-Sizing Problem with Setup Times, Chebyshev center based column generation, A shortest path-based approach to the multileaf collimator sequencing problem, A survey of models and algorithms for winter road maintenance. II: System design for snow disposal, A proximal trust-region algorithm for column generation stabilization, On the augmented Lagrangian dual for integer programming, A branch-and-price approach for the continuous multifacility monotone ordered median problem, Erratum to ``Comparison of column generation models for channel assignment in cellular networks, A Time-Indexed Generalized Vehicle Routing Model and Stabilized Column Generation for Military Aircraft Mission Planning, On generalized surrogate duality in mixed-integer nonlinear programming

Uses Software

OR-Library

Cites Work