An exact algorithm for IP column generation
From MaRDI portal
Publication:1360108
Recommendations
Cites work
- scientific article; zbMATH DE number 795222 (Why is no real title available?)
- scientific article; zbMATH DE number 3356467 (Why is no real title available?)
- scientific article; zbMATH DE number 956787 (Why is no real title available?)
- A Linear Programming Approach to the Cutting Stock Problem—Part II
- A Linear Programming Approach to the Cutting-Stock Problem
- A Note on Bounding a Class of Linear Programming Problems, Including Cutting Stock Problems
- A class of combinatorial problems with polynomially solvable large scale set covering/partitioning relaxations
- A column-generation based tactical planning method for inventory routing
- Branch-and-price: Column generation for solving huge integer programs
- Decomposition Principle for Linear Programs
- Min-cut clustering
- Optimal placement of add/drop multiplexers: Heuristic and exact algorithms
- Preprocessing and Probing Techniques for Mixed Integer Programming Problems
- Solving binary cutting stock problems by column generation and branch- and-bound
Cited in
(62)- A nested column generation algorithm to the meta slab allocation problem in the steel making industry
- Multi-period traffic routing in satellite networks
- Computational study of a column generation algorithm for bin packing and cutting stock problems
- Solving the maximum edge biclique packing problem on unbalanced bipartite graphs
- A generalized linear programming model for nurse scheduling
- A column generation approach for the split delivery vehicle routing problem
- Complementary column generation and bounding approaches for set partitioning formulations
- A branch and price approach for deployment of multi-tier software services in clouds
- Pruning in column generation for service vehicle dispatching
- A near-exact method for solving the log-truck scheduling problem
- An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems
- Stabilized branch and price with dynamic parameter updating for discontinuous tour scheduling
- Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems
- Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem
- An exact algorithm for an integrated project staffing problem with a homogeneous workforce
- On compact formulations for integer programs solved by column generation
- Exact algorithms for the matrix bid auction
- A hybrid scatter search heuristic for personalized crew rostering in the airline industry
- Fleet assignment and routing with schedule synchronization constraints
- A branch-and-price algorithm for the two-dimensional vector packing problem with piecewise linear cost function
- Circulation of railway rolling stock: a branch-and-price approach
- Group-scheduling problems in electronics manufacturing
- Flexible weekly tour scheduling for postal service workers using a branch and price
- A Branch and Price algorithm for the \(k\)-splittable maximum flow problem
- Sequencing surgical cases in a day-care environment: an exact branch-and-price approach
- An exact column-generation approach for the lot-type design problem
- A branch and price algorithm to solve the quickest multicommodity \(k\)-splittable flow problem
- LP models for bin packing and cutting stock problems
- The shortest path problem with forbidden paths
- Branch-and-price: Column generation for solving huge integer programs
- Scheduling trainees at a hospital department using a branch-and-price approach
- The generalized fixed-charge network design problem
- Scheduling jobs with release dates on identical parallel machines by minimizing the total weighted completion time
- Composite-variable modeling for service parts logistics
- Comparison of bundle and classical column generation
- An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment
- Column generation for a UAV assignment problem with precedence constraints
- A hub location problem with fully interconnected backbone and access networks
- Column-Generation in Integer Linear Programming
- Dual relaxations of the time-indexed ILP formulation for min-sum scheduling problems
- A lexicographic pricer for the fractional bin packing problem
- A stabilized column generation scheme for the traveling salesman subtour problem
- Branch-and-price algorithms for the dual bin packing and maximum cardinality bin packing problem
- A branch and price algorithm to minimize makespan on a single batch processing machine with non-identical job sizes
- A novel modeling approach for express package carrier planning
- Price-and-verify: a new algorithm for recursive circle packing using Dantzig-Wolfe decomposition
- Optimal allocation of emergency medical resources in a mass casualty incident: patient prioritization by column generation
- Branch-and-price-and-cut algorithms for solving the reliable \(h\)-paths problem
- A decomposed branch-and-price procedure for integrating demand planning in personnel staffing problems
- Branch and Price for Chance-Constrained Bin Packing
- Solving a dial-a-flight problem using composite variables
- A constraint programming based column generation approach to nurse rostering problems
- Flow shop scheduling with earliness, tardiness, and intermediate inventory holding costs
- A column generation approach for the integrated shift and task scheduling problem of logistics assistants in hospitals
- A branch-and-price approach for integrating nurse and surgery scheduling
- Designing WDM optical networks using branch-and-price
- Rank-Cluster-and-Prune: An algorithm for generating clusters in complex set partitioning problems
- Exact branch-price-and-cut for a hospital therapist scheduling problem with flexible service locations and time-dependent location capacity
- Exact approaches for integrated aircraft fleeting and routing at TunisAir
- A column generation algorithm for the demand‐responsive feeder service with mandatory and optional, clustered bus‐stops
- Application of decomposition techniques in a wildfire suppression optimization model
- Using column generation to solve a coal blending problem
This page was built for publication: An exact algorithm for IP column generation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1360108)