Branch-and-Price Algorithms for the One-Dimensional Cutting Stock Problem
Computational Optimization and Applications
Fast practical solution of sorting by reversals
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Consolidating Maintenance Spares
Computational Optimization and Applications
Solving Large Airline Crew Scheduling Problems: Random Pairing Generation and Strong Branching
Computational Optimization and Applications
A branch-and-price algorithm for the Steiner tree packing problem
Computers and Operations Research
Constraint Programming Based Column Generation for Crew Assignment
Journal of Heuristics
A passenger demand model for airline flight scheduling and fleet routing
Computers and Operations Research
The Traveling Tournament Problem Description and Benchmarks
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Branch, Cut, and Price: Sequential and Parallel
Computational Combinatorial Optimization, Optimal or Provably Near-Optimal Solutions [based on a Spring School]
SCIL - Symbolic Constraints in Integer Linear Programming
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
Bounds for probabilistic integer programming problems
Discrete Applied Mathematics - Workshop on discrete optimization DO'99, contributions to discrete optimization
Parallel branch and cut for capacitated vehicle routing
Parallel Computing - Special issue: Parallel computing in logistics
Models and Algorithms for Integration of Vehicle and Crew Scheduling
Journal of Scheduling
Part Batching and Scheduling in a Flexible Cell to Minimize Setup Costs
Journal of Scheduling
Efficient scheduling of Internet banner advertisements
ACM Transactions on Internet Technology (TOIT)
Generalized Column Generation for Linear Programming
Management Science
A column generation approach to capacitated p-median problems
Computers and Operations Research
Integer programming models for computational biology problems
Journal of Computer Science and Technology - Special issue on bioinformatics
A column generation approach to the coalition formation problem in multi-agent systems
Computers and Operations Research
A flexible system for scheduling drivers
Journal of Scheduling
Journal of Global Optimization
Accelerating column generation for aircraft scheduling using constraint propagation
Computers and Operations Research
Vehicle routing problem with elementary shortest path based column generation
Computers and Operations Research
A column generation approach to the heterogeneous fleet vehicle routing problem
Computers and Operations Research
A hub location problem with fully interconnected backbone and access networks
Computers and Operations Research
A branch-and-price algorithm to solve the molten iron allocation problem in iron and steel industry
Computers and Operations Research
Exact Algorithms for a Loading Problem with Bounded Clique Width
INFORMS Journal on Computing
Exact Solutions to Task Allocation Problems
Management Science
A Branch-and-Price Algorithm for the Multilevel Generalized Assignment Problem
Operations Research
Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition
Transportation Science
Fleeting with Passenger and Cargo Origin-Destination Booking Control
Transportation Science
Location-Routing Problems with Distance Constraints
Transportation Science
A Column-Generation Approach to Line Planning in Public Transport
Transportation Science
Computers and Operations Research
A branch-and-price approach to p-median location problems
Computers and Operations Research
The Shortest-Path Problem with Resource Constraints and k-Cycle Elimination for k ≥ 3
INFORMS Journal on Computing
A Branch-and-Price Algorithm and New Test Problems for Spectrum Auctions
Management Science
Efficient Production-Distribution System Design
Management Science
The Co-Printing Problem: A Packing Problem with a Color Constraint
Operations Research
Dynamic Aggregation of Set-Partitioning Constraints in Column Generation
Operations Research
Selected Topics in Column Generation
Operations Research
A Stochastic Programming Approach to Power Portfolio Optimization
Operations Research
The Profitable Arc Tour Problem: Solution with a Branch-and-Price Algorithm
Transportation Science
A Stochastic Programming Approach to the Airline Crew Scheduling Problem
Transportation Science
Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition
Transportation Science
Fleeting with Passenger and Cargo Origin-Destination Booking Control
Transportation Science
Vehicle Routing and Staffing for Sedan Service
Transportation Science
Clearing algorithms for barter exchange markets: enabling nationwide kidney exchanges
Proceedings of the 8th ACM conference on Electronic commerce
Roll assortment optimization in a paper mill: An integer programming approach
Computers and Operations Research
Circulation of railway rolling stock: a branch-and-price approach
Computers and Operations Research
Compacting cuts: a new linear formulation for minimum cut
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Bi-dynamic constraint aggregation and subproblem reduction
Computers and Operations Research
A grid-aware MIP solver: Implementation and case studies
Future Generation Computer Systems
IBM Journal of Research and Development - Business optimization
IPCO '07 Proceedings of the 12th international conference on Integer Programming and Combinatorial Optimization
An integer programming approach to generating airline crew pairings
Computers and Operations Research
Robust crew pairing for managing extra flights
Computers and Operations Research
An anytime deduction algorithm for the probabilistic logic and entailment problems
International Journal of Approximate Reasoning
A comparison of five heuristics for the multiple depot vehicle scheduling problem
Journal of Scheduling
Sequencing surgical cases in a day-care environment: An exact branch-and-price approach
Computers and Operations Research
Exact and Asymptotically Exact Solutions for a Class of Assortment Problems
INFORMS Journal on Computing
Solving Lot-Sizing Problems on Parallel Identical Machines Using Symmetry-Breaking Constraints
INFORMS Journal on Computing
Airline Fleet Assignment with Enhanced Revenue Modeling
Operations Research
Compacting cuts: A new linear formulation for minimum cut
ACM Transactions on Algorithms (TALG)
Agent-Based Dantzig-Wolfe Decomposition
KES-AMSTA '09 Proceedings of the Third KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
Improving Bounds on the Football Pool Problem by Integer Programming and High-Throughput Computing
INFORMS Journal on Computing
Total flow time minimization in a flowshop sequence-dependent group scheduling problem
Computers and Operations Research
Connectivity Measures for Internet Topologies on the Level of Autonomous Systems
Operations Research
Branch and Cut and Price for the Pickup and Delivery Problem with Time Windows
Transportation Science
A New Approach for Air Cargo Network Planning
Transportation Science
Information-theoretic approaches to branching in search
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Interfaces
An iterative approach to robust and integrated aircraft routing and crew scheduling
Computers and Operations Research
General hybrid column generation algorithm for crew scheduling problems using genetic algorithm
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Optimal topology design of complex networks
INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops
A sequential approach for optimal broadcast scheduling in packet radio networks
IEEE Transactions on Communications
Multiship Crane Sequencing with Yard Congestion Constraints
Transportation Science
On connectivity limits in ad hoc networks with beamforming antennas
EURASIP Journal on Wireless Communications and Networking - Special issue on optimization techniques in wireless communications
Maximizing the Network Stability in Mobile WiMAX Mesh Networks
Mobile Networks and Applications
A planning and scheduling problem for an operating theatre using an open scheduling strategy
Computers and Industrial Engineering
Computers and Operations Research
NMA'06 Proceedings of the 6th international conference on Numerical methods and applications
Fundamental domains for integer programs with symmetries
COCOA'07 Proceedings of the 1st international conference on Combinatorial optimization and applications
From high-level model to branch-and-price solution in G12
CPAIOR'08 Proceedings of the 5th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
Path-Reduced Costs for Eliminating Arcs in Routing and Scheduling
INFORMS Journal on Computing
Applying Lagrangian relaxation-based algorithms for airline coordinated flight scheduling problems
Computers and Industrial Engineering
A Branch-and-Price Method for a Liquefied Natural Gas Inventory Routing Problem
Transportation Science
INFORMS Journal on Computing
Technical and industrial issues of Advanced Planning and Scheduling (APS) systems
Computers in Industry
Solving the Curfew Planning Problem
Transportation Science
Fast algorithms for joint power control and scheduling in wireless networks
IEEE Transactions on Wireless Communications
Branch and Price for Service Network Design with Asset Management Constraints
Transportation Science
Modeling Network Transition Constraints with Hypergraphs
Transportation Science
Exact optimization for the l1-Compressive Sensing problem using a modified Dantzig-Wolfe method
Theoretical Computer Science
Branch and Price for Large-Scale Capacitated Hub Location Problems with Single Assignment
INFORMS Journal on Computing
Branch and Price for Service Network Design with Asset Management Constraints
Transportation Science
Modeling Network Transition Constraints with Hypergraphs
Transportation Science
Integrated Sequencing and Scheduling in Coil Coating
Management Science
A Freight Service Design Problem for a Railway Corridor
Transportation Science
Interactive multiobjective mixed-integer optimization using dominance-based rough set approach
EMO'11 Proceedings of the 6th international conference on Evolutionary multi-criterion optimization
Exact approaches for integrated aircraft fleeting and routing at TunisAir
Computational Optimization and Applications
Comparison of routing methods in optical multicast WDM ring networks
Photonic Network Communications
A Branch-and-Price Algorithm for the Bin Packing Problem with Conflicts
INFORMS Journal on Computing
Bounded optimal team coordination with temporal constraints and delay penalties
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Branch-and-Cut-and-Price for Capacitated Connected Facility Location
Journal of Mathematical Modelling and Algorithms
Case studies of successful train crew scheduling optimisation
Journal of Scheduling
Recoverable robustness by column generation
ESA'11 Proceedings of the 19th European conference on Algorithms
Stabilized branch-and-price for the rooted delay-constrained steiner tree problem
INOC'11 Proceedings of the 5th international conference on Network optimization
Chebyshev center based column generation
Discrete Applied Mathematics
udpSkeduler: A Web architecture based decision support system for course and classroom scheduling
Decision Support Systems
Solving a large-scaled crew pairing problem by using a genetic algorithm
IEA/AIE'06 Proceedings of the 19th international conference on Advances in Applied Artificial Intelligence: industrial, Engineering and Other Applications of Applied Intelligent Systems
A branch-and-price approach for harvest scheduling subject to maximum area restrictions
Computational Optimization and Applications
Solving steel mill slab design problems
Constraints
CPAIOR'05 Proceedings of the Second international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Formulations and reformulations in integer programming
CPAIOR'05 Proceedings of the Second international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Analysis of three mathematical models of the Staff Rostering Problem
Journal of Scheduling
Mixed integer programming models for detailed placement
Proceedings of the 2012 ACM international symposium on International Symposium on Physical Design
Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation
Transportation Science
Improving unsatisfiability-based algorithms for boolean optimization
SAT'10 Proceedings of the 13th international conference on Theory and Applications of Satisfiability Testing
Robustness of the internet at the topology and routing level
Dependable Systems
A hybrid column generation and constraint programming optimizer for the tail assignment problem
CPAIOR'06 Proceedings of the Third international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
The timetable constrained distance minimization problem
CPAIOR'06 Proceedings of the Third international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Compactness in spatial decision support: a literature review
ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part I
A column generation scheme for faculty timetabling
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
Bounded optimal constrained coordination with delay penalties and location choice
AAMAS'11 Proceedings of the 10th international conference on Advanced Agent Technology
Oil production optimization solved by piecewise linearization in a Branch & Price framework
Computers and Operations Research
New linearizations of quadratic assignment problems
Computers and Operations Research
Assigning multiple activities to work shifts
Journal of Scheduling
Network design formulations for scheduling U.S. Air Force channel route missions
Mathematical and Computer Modelling: An International Journal
Large-scale optimization planning methods for the distribution of United States army munitions
Mathematical and Computer Modelling: An International Journal
An Exact Method for Balancing Efficiency and Equity in the Liver Allocation Hierarchy
INFORMS Journal on Computing
Interior point stabilization for column generation
Operations Research Letters
A generic view of Dantzig-Wolfe decomposition in mixed integer programming
Operations Research Letters
Minimum cost dimensioning of ring optical networks
Optical Switching and Networking
Information-theoretic approaches to branching in search
Discrete Optimization
A Branch and Price algorithm for the k-splittable maximum flow problem
Discrete Optimization
A dual ascent procedure for the set partitioning problem
Discrete Optimization
The two-dimensional bin packing problem with variable bin sizes and costs
Discrete Optimization
Computational results with a primal-dual subproblem simplex method
Operations Research Letters
A parallel primal-dual simplex algorithm
Operations Research Letters
Cliques and clustering: A combinatorial approach
Operations Research Letters
Differentiated quality-of-recovery in survivable optical mesh networks using p-structures
IEEE/ACM Transactions on Networking (TON)
A branch and price algorithm for the SS/TDMA problem with cardinality constraint
Computers and Operations Research
Relax-and-fix decomposition technique for solving large scale grid-based location problems
Computers and Industrial Engineering
Aircrew pairings with possible repetitions of the same flight number
Computers and Operations Research
Solving a robust airline crew pairing problem with column generation
Computers and Operations Research
A math-heuristic dantzig-wolfe algorithm for the capacitated lot sizing problem
LION'12 Proceedings of the 6th international conference on Learning and Intelligent Optimization
The Pickup and Delivery Problem with Cross-Docking
Computers and Operations Research
Management of Bus Driver Duties Using Data Mining
International Journal of Applied Metaheuristic Computing
Dynamic Assignment of Crew Reserve in Airlines
International Journal of Applied Metaheuristic Computing
Optimal solutions for routing problems with profits
Discrete Applied Mathematics
Flexible weekly tour scheduling for postal service workers using a branch and price
Journal of Scheduling
A branch-and-price guided search approach to maritime inventory routing
Computers and Operations Research
Algorithm 928: A general, parallel implementation of Dantzig--Wolfe decomposition
ACM Transactions on Mathematical Software (TOMS)
Course project: using numerical methods for real world applications
Journal of Computing Sciences in Colleges
Crew pairing optimization based on hybrid approaches
Computers and Industrial Engineering
Proceedings of the fourteenth ACM conference on Electronic commerce
Computers and Operations Research
Exact Algorithms for a Bandwidth Packing Problem with Queueing Delay Guarantees
INFORMS Journal on Computing
A comprehensive taxonomy for multi-robot task allocation
International Journal of Robotics Research
Power-driven global routing for multisupply voltage domains
VLSI Design - Special issue on New Algorithmic Techniques for Complex EDA Problems
Efficiently solving joint activity based security games
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Scaling-up security games with boundedly rational adversaries: a cutting-plane approach
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Column generation algorithm for RSA problems in flexgrid optical networks
Photonic Network Communications
MIP-based detailed placer for mixed-size circuits
Proceedings of the 2014 on International symposium on physical design
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
A branch-and-price algorithm for the robust graph coloring problem
Discrete Applied Mathematics
A math-heuristic Dantzig-Wolfe algorithm for capacitated lot sizing
Annals of Mathematics and Artificial Intelligence
A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem
Journal of Scheduling
Tactical fixed job scheduling with spread-time constraints
Computers and Operations Research
Hi-index | 0.00 |
We discuss formulations of integer programs with a huge number of variables and their solution by column generation methods, i.e., implicit pricing of nonbasic variables to generate new columns or to prove LP optimality at a node of the branch-and-bound tree. We present classes of models for which this approach decomposes the problem, provides tighter LP relaxations, and eliminates symmetry. We then discuss computational issues and implementation of column generation, branch-and-bound algorithms, including special branching rules and efficient ways to solve the LP relaxation. We also discuss the relationship with Lagrangian duality.