Column generation based primal heuristics
From MaRDI portal
Recommendations
Cites work
- A Column Generation Approach for Large-Scale Aircrew Rostering Problems
- A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths
- A heuristic column generation method for the heterogeneous fleet VRP
- A New Dantzig-Wolfe Reformulation and Branch-and-Price Algorithm for the Capacitated Lot-Sizing Problem with Setup Times
- A set‐partitioning‐based exact algorithm for the vehicle routing problem
- A survey of very large-scale neighborhood search techniques
- Algorithms for the bin packing problem with conflicts
- An inexact bundle approach to cutting-stock problems
- Branching in branch-and-price: A generic scheme
- Computational study of a column generation algorithm for bin packing and cutting stock problems
- Exploring relaxation induced neighborhoods to improve MIP solutions
- scientific article; zbMATH DE number 2042674 (Why is no real title available?)
- Improving the feasibility pump
- Local branching
- The feasibility pump
Cited in
(53)- A new heuristic branching scheme for the crew pairing problem with base constraints
- Variable neighborhood search accelerated column generation for the nurse rostering problem
- Delay resistant line planning with a view towards passenger transfers
- Column generation based primal heuristics for routing and loading problems
- A technical review of column generation in integer programming
- Column generation for vehicle routing problems with multiple synchronization constraints
- Bin packing problem with conflicts and item fragmentation
- A column generation-based diving heuristic to solve the multi-project personnel staffing problem with calendar constraints and resource sharing
- An efficient column generation approach for practical railway crew scheduling with attendance rates
- On the benchmark instances for the bin packing problem with conflicts
- Generalized relax-and-fix heuristic
- The min-max close-enough arc routing problem
- Distributed integral column generation for set partitioning problems
- A diving heuristic for planning and scheduling surgical cases in the operating room department with nurse re-rostering
- A branch-price-and-cut algorithm for the capacitated multiple vehicle traveling purchaser problem with unitary demand
- An exact approach for the personnel task rescheduling problem with task retiming
- Directed weighted improper coloring for cellular channel allocation
- The distance constrained multiple vehicle traveling purchaser problem
- Column-generation based bounds for the homogeneous areas problem
- An exact algorithm for parallel machine scheduling with conflicts
- A comparison of integer programming models for the partial directed weighted improper coloring problem
- Formulations for a problem of petroleum transportation
- A branch-and-price-and-cut approach for sustainable crop rotation planning
- A stand-alone branch-and-price algorithm for identical parallel machine scheduling with conflicts
- The one-dimensional cutting stock problem with sequence-dependent cut losses
- The split delivery capacitated team orienteering problem
- Solutions diversification in a column generation algorithm
- All-integer column generation for set partitioning: basic principles and extensions
- The discrete time window assignment vehicle routing problem
- A branch-price-and-cut method for the vegetable crop rotation scheduling problem with minimal plot sizes
- Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce
- Optimal interval scheduling with a resource constraint
- A New Branch-and-Price-and-Cut Algorithm for One-Dimensional Bin-Packing Problems
- Optimal Physician assignment and patient demand allocation in an outpatient care network
- A set-covering based heuristic algorithm for the periodic vehicle routing problem
- A column generation approach for multicast routing and wavelength assignment with delay constraints in heterogeneous WDM networks
- Bin Packing Problem with Time Lags
- Integral Column Generation for Set Partitioning Problems with Side Constraints
- Primal Heuristics for Branch and Price: The Assets of Diving Methods
- Primal Heuristics for Branch-and-Price Algorithms
- Implementing Mixed Integer Column Generation
- An integer programming column generation principle for heuristic search methods
- A column‐generation‐based approach to fleet design problems mixing owned and hired vehicles
- Integer programming column generation: accelerating branch-and-price using a novel pricing scheme for finding high-quality solutions in set covering, packing, and partitioning problems
- New pricing strategies and an effective exact solution framework for profit-oriented ring arborescence problems
- Adaptive solution prediction for combinatorial optimization
- Solving a real-world multi-depot multi-period petrol replenishment problem with complex loading constraints
- Two extended formulations for the virtual network function placement and routing problem
- An improved column-generation-based matheuristic for learning classification trees
- A dedicated branch-price-and-cut algorithm for advance patient planning and surgeon scheduling
- Railway crew planning with fairness over time
- Lexicographic column generation with a tree search pricing algorithm
- A hybrid primal heuristic for solving an integrated patient case-mix planning problem
This page was built for publication: Column generation based primal heuristics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2883638)