A technical review of column generation in integer programming

DOI10.1023/A:1013141227104MaRDI QIDQ1863851zbMATH OpenFDO

Publication date 12 March 2003

Published in Optimization and Engineering (Search for Journal in Brave)

Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Integer programming (90C10)

Recommendations

Cited in

(35)

An integer programming column generation principle for heuristic search methods
Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems
Integrated districting, fleet composition, and inventory planning for a multi-retailer distribution system
New exact and heuristic algorithms for general production and delivery integration
An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems
Column generation heuristics for multiple machine, multiple orders per job scheduling problems
An integer linear programming model for efficient scheduling of UGV tasks in precision agriculture under human supervision
Packed parts delivery problem of automotive inbound logistics with a supplier park
The fixed charge transportation problem: a strong formulation based on Lagrangian decomposition and column generation
All-integer column generation for set partitioning: basic principles and extensions
On the minimum cost multiple-source unsplittable flow problem
An integer optimality condition for column generation on zero-one linear programs
Power efficient uplink scheduling in SC-FDMA: benchmarking by column generation
Decomposition schemes and acceleration techniques in application to production-assembly-distribution system design
Mixed-integer column generation algorithms and the probabilistic maximum satisfiability problem
Branch-and-price-and-cut algorithms for solving the reliable \(h\)-paths problem
A branch and price solution approach for order acceptance and capacity planning in make-to-order operations
Column generation in the integral simplex method
Total flow time minimization in a flowshop sequence-dependent group scheduling problem
Column enumeration based decomposition techniques for a class of non-convex MINLP problems
Minimizing total completion time in the flexible flowshop sequence-dependent group scheduling problem
A simple perspective on simultaneous column and row generation
Implementation of a three-stage approach for the dynamic resource-constrained shortest-path sub-problem in branch-and-price
A model to optimize placement operations on dual-head placement machines
A stabilized column generation scheme for the traveling salesman subtour problem
Branch-and-price approach for prescribing profitable feature upgrades
A generalization of column generation to accelerate convergence
scientific article; zbMATH DE number 5863207 (Why is no real title available?)
On compact formulations for integer programs solved by column generation
An Improved Knapsack Solver for Column Generation
Enabling flexibility on a dual head placement machine by optimizing platform-tray-feeder picking operations
Process planning for circuit card assembly on a series of dual head placement machines
A time-indexed generalized vehicle routing model and stabilized column generation for military aircraft mission planning
A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation
Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement

This page was built for publication: A technical review of column generation in integer programming

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