Dual inequalities for stabilized column generation revisited
From MaRDI portal
Publication:2806874
DOI10.1287/IJOC.2015.0670zbMATH Open1338.90267OpenAlexW565764270MaRDI QIDQ2806874FDOQ2806874
Publication date: 19 May 2016
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.2015.0670
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
- BISON: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem
- A Linear Programming Approach to the Cutting-Stock Problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Selected Topics in Column Generation
- Shortest Path Problems with Resource Constraints
- Stabilized column generation
- Branch-and-price: Column generation for solving huge integer programs
- Algorithms for the bin packing problem with conflicts
- The B<scp>oxstep</scp> Method for Large-Scale Optimization
- Implementing Mixed Integer Column Generation
- Exact solution of bin-packing problems using column generation and branch-and-bound
- A fast algorithm for the maximum clique problem
- On clique relaxation models in network analysis
- A Linear Programming Approach to the Cutting Stock Problem—Part II
- A branch-and-cut algorithm for graph coloring
- An exact approach for the vertex coloring problem
- On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
- Integer Programming: Methods, Uses, Computations
- Decomposition Principle for Linear Programs
- Set Partitioning: A survey
- The Set-Partitioning Problem: Set Covering with Equality Constraints
- Maximum-weight stable sets and safe lower bounds for graph coloring
- Computational study of a column generation algorithm for bin packing and cutting stock problems
- Interior point stabilization for column generation
- Multidimensional dual-feasible functions and fast lower bounds for the vector packing problem
- A Column Generation Approach for Graph Coloring
- Cut-First Branch-and-Price-Second for the Capacitated Arc-Routing Problem
- Cutting Stock Problems
- Lower bounds and algorithms for the 2-dimensional vector packing problem
- An exact algorithm for the maximum clique problem
- The multidimensional 0-1 knapsack problem: an overview.
- Solving binary cutting stock problems by column generation and branch- and-bound
- Exact solution of graph coloring problems via constraint programming and column generation
- Using extra dual cuts to accelerate column generation
- Dual-Optimal Inequalities for Stabilized Column Generation
- Exact Solution of Cutting Stock Problems Using Column Generation and Branch-and-Bound
- Reduction strategies and exact algorithms for the disjunctively constrained knapsack problem
- A stabilized branch-and-price-and-cut algorithm for the multiple length cutting stock problem
- The Knapsack Problem with Conflict Graphs
- Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs
- Chebyshev center based column generation
- A Branch-and-Bound Algorithm for the Knapsack Problem with Conflict Graph
- A solution procedure for general knapsack problems with a few constraints
- Row-reduced column generation for degenerate master problems
- Stabilized column generation for the temporal knapsack problem using dual-optimal inequalities
Cited In (20)
- Compact integer linear programming formulations for the temporal bin packing problem with fire-ups
- Stabilized Column Generation Via the Dynamic Separation of Aggregated Rows
- An empirical analysis of exact algorithms for the unbounded knapsack problem
- Dual-Optimal Inequalities for Stabilized Column Generation
- 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
- Enhanced Pseudo-polynomial Formulations for Bin Packing and Cutting Stock Problems
- Exactly solving packing problems with fragmentation
- 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
- Technical Note—Product-Based Approximate Linear Programs for Network Revenue Management
- Accelerating column generation for variable sized bin-packing problems
- BPPLIB: a library for bin packing and cutting stock problems
- Solving the skiving stock problem by a combination of stabilized column generation and the reflect arc-flow model
Uses Software
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)
