Branch-and-price: Column generation for solving huge integer programs
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 5863207
- On compact formulations for integer programs solved by column generation
- A Primer in Column Generation
- On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
- An exact algorithm for IP column generation
Cited in
(only showing first 100 items - show all)- Robust crew pairing for managing extra flights
- Complementary column generation and bounding approaches for set partitioning formulations
- Long-term staffing based on qualification profiles
- Sequencing surgical cases in a day-care environment: an exact branch-and-price approach
- Developing work schedules for an inter-city transit system with multiple driver types and fleet types
- Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria
- Multi-commodity supply network planning in the forest supply chain
- An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles
- Hybridizing exact methods and metaheuristics: a taxonomy
- The impact of distribution system characteristics on computational tractability
- Time-indexed formulations for scheduling chains on a single machine: an application to airborne radars
- An iterative approach to robust and integrated aircraft routing and crew scheduling
- Cliques and clustering: A combinatorial approach
- Introduction to ABACUS -- a branch-and-cut system
- Locomotive assignment with heterogeneous consists at CN North America
- Plant location with minimum inventory
- A generalized linear programming model for nurse scheduling
- HOP: A software tool for production scheduling at Bridgestone/Firestone Off-The-Road
- An exact algorithm for IP column generation
- A branch-and-price algorithm for solving the cutting strips problem
- Algorithms for railway crew management
- Column generation applied to linear programs in course registration
- Staff scheduling and rostering: a review of applications, methods and models.
- Supply chain optimization in the pulp mill industry -- IP models, column generation and novel constraint branches.
- A column generation approach to capacitated p-median problems
- The asymmetric traveling salesman problem with replenishment arcs
- Optimization engineering techniques for the exact solution of NP-hard combinatorial optimization problems
- A multi-depot pickup and delivery problem with a single hub and heterogeneous vehicles
- A parallel primal-dual simplex algorithm
- Evolution and state-of-the-art in integer programming
- A passenger demand model for airline flight scheduling and fleet routing
- A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem
- Constraint programming and operations research
- Task assignment with start time-dependent processing times for personnel at check-in counters
- A column generation approach and new bounds for the car sequencing problem
- An exact algorithm for the partition coloring problem
- Full-shipload tramp ship routing and scheduling with variable speeds
- Vehicle routing with probabilistic capacity constraints
- Lane covering with partner bounds in collaborative truckload transportation procurement
- Generic Pareto local search metaheuristic for optimization of targeted offers in a bi-objective direct marketing campaign
- A new heuristic branching scheme for the crew pairing problem with base constraints
- Column generation strategies and decomposition approaches for the two-stage stochastic multiple knapsack problem
- A shortest-path-based approach for the stochastic knapsack problem with non-decreasing expected overfilling costs
- A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine
- Accelerating the branch-and-price algorithm using machine learning
- Branch-and-price algorithm for fuzzy integer programming problems with block angular structure
- Dynamic constraint and variable aggregation in column generation
- A heuristic approach to minimize the number of saw cycles in small-scale furniture factories
- Delay resistant line planning with a view towards passenger transfers
- Benders decomposition and column-and-row generation for solving large-scale linear programs with column-dependent-rows
- A branch-and-price algorithm for the aperiodic multi-period service scheduling problem
- Exploiting variable associations to configure efficient local search algorithms in large-scale binary integer programs
- Optimizing railway crew schedules with fairness preferences
- Liner shipping service scheduling and cargo allocation
- A branch and price algorithm for EOS constellation imaging and downloading integrated scheduling problem
- Using high performance computing for unrelated parallel machine scheduling with sequence-dependent setup times: development and computational evaluation of a parallel branch-and-price algorithm
- Integrated districting, fleet composition, and inventory planning for a multi-retailer distribution system
- The sport teams grouping problem
- Airport ground workforce planning with hierarchical skills: a new formulation and branch-and-price approach
- An enhanced MILP-based branch-and-price approach to modularity density maximization on graphs
- The quay crane scheduling problem with non-crossing and safety clearance constraints: an exact solution approach
- A branch-and-price algorithm for the scheduling of customer visits in the context of multi-period service territory design
- An efficient computational method for large scale surgery scheduling problems with chance constraints
- Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning
- Optimization over structured subsets of positive semidefinite matrices via column generation
- Integrating rolling stock scheduling with train unit shunting
- Branch-and-price-and-cut for a service network design and hub location problem
- An optimization approach to designing a baseball scout network
- Optimisation of maintenance routing and scheduling for offshore wind farms
- A new cross decomposition method for stochastic mixed-integer linear programming
- A branch-and-price algorithm for the two-dimensional vector packing problem with piecewise linear cost function
- Integer programming techniques for educational timetabling
- Branch-price-and-cut for the mixed capacitated general routing problem with time windows
- Modelling transfer line design problem via a set partitioning problem
- Oil production optimization solved by piecewise linearization in a branch \& price framework
- New linearizations of quadratic assignment problems
- Strong bounds with cut and column generation for class-teacher timetabling
- A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem
- A branch-and-price approach to p-median location problems
- Large-scale optimization planning methods for the distribution of United States army munitions
- Network design formulations for scheduling U.S. air force channel route missions
- Exact and hybrid methods for the multiperiod field service routing problem
- Fleet assignment and routing with schedule synchronization constraints
- An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment
- Supply chain modelling of forest fuel
- LP models for bin packing and cutting stock problems
- A network model for airline cabin crew scheduling
- Bounds for probabilistic integer programming problems
- Lagrangean relaxation. (With comments and rejoinder).
- A column generation approach to the coalition formation problem in multi-agent systems
- A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems
- Multi-period traffic routing in satellite networks
- A constraint programming approach for a batch processing problem with non-identical job sizes
- A prototype column generation strategy for the multiple container loading problem
- Column generation based heuristics for a generalized location routing problem with profits arising in space exploration
- Computational results with a primal-dual subproblem simplex method
- An exact column-generation approach for the lot-type design problem
- Adapting a kidney exchange algorithm to align with human values
- Dynamic job assignment: a column generation approach with an application to surgery allocation
- An exact branch-and-price algorithm for scheduling rescue units during disaster response
This page was built for publication: Branch-and-price: Column generation for solving huge integer programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2770133)
