Stabilized column generation

DOI10.1016/S0012-365X(98)00213-1zbMATH Open0949.90063OpenAlexW2038700684MaRDI QIDQ1297485FDOQ1297485

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

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

Recommendations

Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation
Interior point stabilization for column generation
Stability of an electrostatically supported fluid column
Unit commitment by column generation
Stabilized Column Generation Via the Dynamic Separation of Aggregated Rows
scientific article; zbMATH DE number 411342
Dual-Optimal Inequalities for Stabilized Column Generation
Robustness analysis of elementary flux modes generated by column generation
An active electromagnetic stabilization of the Leipholz column
Column Generation

zbMATH Keywords

large-scale optimization problems

Mathematics Subject Classification ID

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

Cites Work

Cited In (only showing first 100 items - show all)

A survey of models and algorithms for winter road maintenance. II: System design for snow disposal
Stabilizing branch-and-price for constrained tree problems
Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems
Large-scale optimization with the primal-dual column generation method
An agent-based framework for modeling and solving location problems
A proximal trust-region algorithm for column generation stabilization
Variations and extension of the convex-concave procedure
Facility location models for distribution system design
Block linear majorants in quadratic 0--1 optimization
Exploiting sparsity in pricing routines for the capacitated arc routing problem
Dual inequalities for stabilized column generation revisited
Variable neighbourhood search: Methods and applications
Managing large fixed costs in vehicle routing and crew scheduling problems solved by column generation
Variable neighborhood search: Principles and applications
Robust Branch-Cut-and-Price Algorithms for Vehicle Routing Problems
On the augmented Lagrangian dual for integer programming
Variable neighbourhood search: methods and applications
A column generation approach to capacitated \(p\)-median problems
Solving a class of stochastic mixed-integer programs with branch and price
An improved column generation algorithm for minimum sum-of-squares clustering
Searching for optimal integer solutions to set partitioning problems using column generation
Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems
Erratum to ``Comparison of column generation models for channel assignment in cellular networks
Vector Space Decomposition for Solving Large-Scale Linear Programs
Computational study of large-scale \(p\)-median problems
A horizon decomposition approach for the capacitated lot-sizing problem with setup times
The positive edge criterion within COIN-OR's CLP
A branch-and-price algorithm for the capacitated facility location problem
Solving large scale optimization problems in the transportation industry and beyond through column generation
An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts
Sustainable vegetable crop supply problem with perishable stocks
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
Merging the local and global approaches to probabilistic satisfiability
Exact algorithms for the double vehicle routing problem with multiple stacks
A new Lagrangian-Benders approach for a concave cost supply chain network design problem
Progressive selection method for the coupled lot-sizing and cutting-stock problem
A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times
Comparison of bundle and classical column generation
A fast swap-based local search procedure for location problems
A stabilized column generation scheme for the traveling salesman subtour problem
A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints
Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems
A tutorial on column generation and branch-and-price for vehicle routing problems
Variable neighborhood search for minimum cost berth allocation
Group-scheduling problems in electronics manufacturing
A column generation approach for the maximal covering location problem
A shortest path-based approach to the multileaf collimator sequencing problem
Chebyshev center based column generation
Lagrangean relaxation. (With comments and rejoinder).
A generalization of column generation to accelerate convergence
BoxStep methods for crew pairing problems
A column generation heuristic for optimal wireless sensor network design with mobile sinks
Integrated job scheduling and network routing
On the choice of explicit stabilizing terms in column generation
Solving the team orienteering arc routing problem with a column generation approach
A time-indexed generalized vehicle routing model for military aircraft mission planning
Configuration‐based approach for topological problems in the design of wireless sensor networks
A time-indexed generalized vehicle routing model and stabilized column generation for military aircraft mission planning
An exact algorithm based on cut-and-column generation for the capacitated location-routing problem
Using dual feasible functions to construct fast lower bounds for routing and location problems
Interior point stabilization for column generation
Lagrangian duality applied to the vehicle routing problem with time windows
Accelerating column generation for variable sized bin-packing problems
Stabilized dynamic constraint aggregation for solving set partitioning problems
A branch-and-price approach to \(p\)-median location problems
gBoost: a mathematical programming approach to graph classification and regression
Combining column generation and constraint programming to solve the tail assignment problem
Solving two-stage robust optimization problems using a column-and-constraint generation method
Stabilized branch and price with dynamic parameter updating for discontinuous tour scheduling
Period decompositions for the capacitated lot sizing problem with setup times
Detecting critical node structures on graphs: a mathematical programming approach
Optimizing location-routing and demand allocation in the household waste collection system using a branch-and-price algorithm
Adaptive solution prediction for combinatorial optimization
Branch-price-and-cut for the mixed capacitated general routing problem with time windows
Analytic centre stabilization of column generation algorithm for the capacitated vehicle routing problem
Joint vehicle assembly‐routing problems: An integrated modeling and optimization approach
An enhanced MILP-based branch-and-price approach to modularity density maximization on graphs
Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation
A hybrid differential evolution algorithm with column generation for resource constrained job scheduling
On generalized surrogate duality in mixed-integer nonlinear programming
Consistency cuts for Dantzig-Wolfe reformulations
A lexicographic pricer for the fractional bin packing problem
A column generation algorithm for solving energy system planning problems
The fixed charge transportation problem: a strong formulation based on Lagrangian decomposition and column generation
A Lagrangian relaxation algorithm for modularity maximization problem
Branch and price for covering shipments in a logistic distribution network with a fleet of aircraft
Branch-and-price algorithms for large-scale mission-oriented maintenance planning problems
Branch-and-price and adaptive large neighborhood search for the truck and trailer routing problem with time windows
Power efficient uplink scheduling in SC-FDMA: benchmarking by column generation
A supervised learning-driven heuristic for solving the facility location and production planning problem
Dynamic location of modular manufacturing facilities with relocation of individual modules
A column generation algorithm for the demand‐responsive feeder service with mandatory and optional, clustered bus‐stops
Empirical analysis for the VRPTW with a multigraph representation for the road network
Lane covering with partner bounds in collaborative truckload transportation procurement
A branch-and-price approach for the continuous multifacility monotone ordered median problem
Stabilized column generation for the temporal knapsack problem using dual-optimal inequalities
A simple perspective on simultaneous column and row generation
A column generation-based algorithm for midterm nurse scheduling with specialized constraints, preference considerations, and overtime
Analytics branching and selection for the capacitated multi-item lot sizing problem with nonidentical machines

Uses Software

OR-Library

This page was built for publication: Stabilized column generation

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