Mathematical Programming: Series A and B
Solving binary cutting stock problems by column generation and branch-and-bound
Computational Optimization and Applications
Multi-terminal net routing for partial crossbar-based multi-FPGA systems
FPGA '99 Proceedings of the 1999 ACM/SIGDA seventh international symposium on Field programmable gate arrays
Multiterminal net routing for partial crossbar-based multi-FPGA systems
IEEE Transactions on Very Large Scale Integration (VLSI) Systems - Special section on system-level interconnect prediction (SLIP)
Generalized Column Generation for Linear Programming
Management Science
A stabilized column generation scheme for the traveling salesman subtour problem
Discrete Applied Mathematics - Special issue: International symposium on combinatorial optimization CO'02
The Co-Printing Problem: A Packing Problem with a Color Constraint
Operations Research
Selected Topics in Column Generation
Operations Research
Branch-and-price-and-cut algorithms for solving the reliable h-paths problem
Journal of Global Optimization
Connectivity Measures for Internet Topologies on the Level of Autonomous Systems
Operations Research
Computers and Operations Research
Exact algorithms for the matrix bid auction
WEA'07 Proceedings of the 6th international conference on Experimental algorithms
Exact approaches for integrated aircraft fleeting and routing at TunisAir
Computational Optimization and Applications
Group construction for airline cabin crew: comparing constraint programming with branch and price
CPAIOR'05 Proceedings of the Second international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Robustness of the internet at the topology and routing level
Dependable Systems
Solving a robust airline crew pairing problem with column generation
Computers and Operations Research
The Pickup and Delivery Problem with Cross-Docking
Computers and Operations Research
Flexible weekly tour scheduling for postal service workers using a branch and price
Journal of Scheduling
Stabilized branch and price with dynamic parameter updating for discontinuous tour scheduling
Computers and Operations Research
Solving the maximum edge biclique packing problem on unbalanced bipartite graphs
Discrete Applied Mathematics
Hi-index | 0.00 |
An exact column generation algorithm for integer programs with a large (implicit) number of columns is presented. The family of problems that can be treated includes not only standard partitioning problems such as bin packing and certain vehicle routing problems in which the columns generated have 0-1 compenents and a right-hand side vector of 1's, but also the cutting stock problem in which the columns and right-hand side are nonnegative integer vectors. We develop a combined branching and subproblem modification scheme that generalizes existing approaches, and also describe the use of lower bounds to reduce tailing-off effects.