Dual inequalities for stabilized column generation revisited
From MaRDI portal
Publication:2806874
Recommendations
- Dual-Optimal Inequalities for Stabilized Column Generation
- Using extra dual cuts to accelerate column generation
- Accelerating column generation for variable sized bin-packing problems
- New stabilization procedures for the cutting stock problem
- On the choice of explicit stabilizing terms in column generation
Cites work
- scientific article; zbMATH DE number 44282 (Why is no real title available?)
- scientific article; zbMATH DE number 477581 (Why is no real title available?)
- scientific article; zbMATH DE number 1452994 (Why is no real title available?)
- A Branch-and-Bound Algorithm for the Knapsack Problem with Conflict Graph
- A Column Generation Approach for Graph Coloring
- A Linear Programming Approach to the Cutting Stock Problem—Part II
- A Linear Programming Approach to the Cutting-Stock Problem
- A branch-and-cut algorithm for graph coloring
- A fast algorithm for the maximum clique problem
- A solution procedure for general knapsack problems with a few constraints
- A stabilized branch-and-price-and-cut algorithm for the multiple length cutting stock problem
- Algorithms for the bin packing problem with conflicts
- An exact algorithm for the maximum clique problem
- An exact approach for the vertex coloring problem
- BISON: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem
- Branch-and-price: Column generation for solving huge integer programs
- Chebyshev center based column generation
- Computational study of a column generation algorithm for bin packing and cutting stock problems
- Cut-first branch-and-price-second for the capacitated arc-routing problem
- Cutting Stock Problems
- Decomposition Principle for Linear Programs
- Dual-Optimal Inequalities for Stabilized Column Generation
- Exact Solution of Cutting Stock Problems Using Column Generation and Branch-and-Bound
- Exact solution of bin-packing problems using column generation and branch-and-bound
- Exact solution of graph coloring problems via constraint programming and column generation
- Implementing Mixed Integer Column Generation
- Integer Programming: Methods, Uses, Computations
- Interior point stabilization for column generation
- Lower bounds and algorithms for the 2-dimensional vector packing problem
- Maximum-weight stable sets and safe lower bounds for graph coloring
- Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs
- Multidimensional dual-feasible functions and fast lower bounds for the vector packing problem
- On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
- On clique relaxation models in network analysis
- Reduction strategies and exact algorithms for the disjunctively constrained knapsack problem
- Row-reduced column generation for degenerate master problems
- Selected Topics in Column Generation
- Set Partitioning: A survey
- Shortest Path Problems with Resource Constraints
- Solving binary cutting stock problems by column generation and branch- and-bound
- Stabilized column generation
- Stabilized column generation for the temporal knapsack problem using dual-optimal inequalities
- The B<scp>oxstep</scp> Method for Large-Scale Optimization
- The Knapsack Problem with Conflict Graphs
- The Set-Partitioning Problem: Set Covering with Equality Constraints
- The multidimensional 0-1 knapsack problem: an overview.
- Using extra dual cuts to accelerate column generation
Cited in
(20)- Solving the skiving stock problem by a combination of stabilized column generation and the reflect arc-flow model
- Compact integer linear programming formulations for the temporal bin packing problem with fire-ups
- An empirical analysis of exact algorithms for the unbounded knapsack problem
- Stabilized Column Generation Via the Dynamic Separation of Aggregated Rows
- Dual-Optimal Inequalities for Stabilized Column Generation
- Technical note -- Product-based approximate linear programs for network revenue management
- Improved flow-based formulations for the skiving stock problem
- Stabilized branch-and-price algorithms for vector packing problems
- Exact algorithms for the multi-compartment vehicle routing problem with flexible compartment sizes
- Vector Space Decomposition for Solving Large-Scale Linear Programs
- Stabilized column generation for the temporal knapsack problem using dual-optimal inequalities
- Stabilized branch-price-and-cut for the commodity-constrained split delivery vehicle routing problem
- On the benchmark instances for the bin packing problem with conflicts
- Exactly solving packing problems with fragmentation
- Enhanced Pseudo-polynomial Formulations for Bin Packing and Cutting Stock Problems
- On the choice of explicit stabilizing terms in column generation
- Mathematical models and approximate solution approaches for the stochastic bin packing problem
- Local-search based heuristics for advertisement scheduling
- Accelerating column generation for variable sized bin-packing problems
- BPPLIB: a library for bin packing and cutting stock problems
This page was built for publication: Dual inequalities for stabilized column generation revisited
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2806874)
