A technical review of column generation in integer programming
From MaRDI portal
Publication:1863851
DOI10.1023/A:1013141227104zbMath1035.90047MaRDI QIDQ1863851
Publication date: 12 March 2003
Published in: Optimization and Engineering (Search for Journal in Brave)
Integer programming (90C10) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items (27)
Power efficient uplink scheduling in SC-FDMA: benchmarking by column generation ⋮ 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 ⋮ A generalization of column generation to accelerate convergence ⋮ Implementation of a three-stage approach for the dynamic resource-constrained shortest-path sub-problem in branch-and-price ⋮ Process planning for circuit card assembly on a series of dual head placement machines ⋮ An integer optimality condition for column generation on zero-one linear programs ⋮ A branch and price solution approach for order acceptance and capacity planning in make-to-order operations ⋮ A stabilized column generation scheme for the traveling salesman subtour problem ⋮ Decomposition schemes and acceleration techniques in application to production-assembly-distribution system design ⋮ Integrated districting, fleet composition, and inventory planning for a multi-retailer distribution system ⋮ Column generation heuristics for multiple machine, multiple orders per job scheduling problems ⋮ On the minimum cost multiple-source unsplittable flow problem ⋮ A model to optimize placement operations on dual-head placement machines ⋮ Column generation in the integral simplex method ⋮ Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement ⋮ A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation ⋮ Enabling flexibility on a dual head placement machine by optimizing platform-tray-feeder picking operations ⋮ Total flow time minimization in a flowshop sequence-dependent group scheduling problem ⋮ Branch-and-price-and-cut algorithms for solving the reliable \(h\)-paths problem ⋮ Branch-and-price approach for prescribing profitable feature upgrades ⋮ Column enumeration based decomposition techniques for a class of non-convex MINLP problems ⋮ An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems ⋮ An integer linear programming model for efficient scheduling of UGV tasks in precision agriculture under human supervision ⋮ Minimizing total completion time in the flexible flowshop sequence-dependent group scheduling problem ⋮ A Time-Indexed Generalized Vehicle Routing Model and Stabilized Column Generation for Military Aircraft Mission Planning
This page was built for publication: A technical review of column generation in integer programming
