Recommendations
Cites work
- scientific article; zbMATH DE number 1062478 (Why is no real title available?)
- 0-1 reformulations of the multicommodity capacitated network design problem
- A Branch and Bound Algorithm for the Total Weighted Tardiness Problem
- A Minimal Algorithm for the 0-1 Knapsack Problem
- A branch-and-cut algorithm for the resource-constrained minimum-weight arborescence problem
- A decomposition-based pricing procedure for large-scale linear programs: an application to the linear multicommodity flow problem
- A generic view of Dantzig--Wolfe decomposition in mixed integer programming
- A note on branch-and-cut-and-price
- A stabilized structured Dantzig-Wolfe decomposition method
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- Approximate extended formulations
- Branched polyhedral systems
- Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems
- Exact solution of bin-packing problems using column generation and branch-and-bound
- Multicommodity network flows: The impact of formulation on decomposition
- Parallel machine scheduling by column generation
- Partitioning procedures for solving mixed-variables programming problems
- Polyhedral Characterization of Discrete Dynamic Programming
- Production Planning by Mixed Integer Programming
- Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows
- Time-Indexed Formulations for Machine Scheduling Problems: Column Generation
- Time-indexed formulations and the total weighted tardiness problem
- Using extra dual cuts to accelerate column generation
- Variable Disaggregation in Network Flow Problems with Piecewise Linear Costs
- Vehicle scheduling in public transit and Lagrangean pricing
Cited in
(17)- Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows
- A simple perspective on simultaneous column and row generation
- Combining dynamic programming with filtering to solve a four-stage two-dimensional guillotine-cut bounded knapsack problem
- The multi-trip container drayage problem with synchronization for efficient empty containers re-usage
- Exact solution of network flow models with strong relaxations
- A branch-and-price algorithm for parallel machine scheduling using ZDDs and generic branching
- A column generation algorithm for solving energy system planning problems
- An exact column-generation approach for the lot-type design problem
- Implementing Mixed Integer Column Generation
- The time buffer approximated buffer allocation problem: a row-column generation approach
- Arc flow formulations based on dynamic programming: theoretical foundations and applications
- Network-based approximate linear programming for discrete optimization
- Benders decomposition and column-and-row generation for solving large-scale linear programs with column-dependent-rows
- Asynchronous column generation
- A generalization of column generation to accelerate convergence
- Column generation for extended formulations
- Computational aspects of column generation for nonlinear and conic optimization: classical and linearized schemes
This page was built for publication: Column generation for extended formulations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q458128)
