Column generation based primal heuristics

DOI10.1016/J.ENDM.2010.05.088MaRDI QIDQ2883638zbMATH OpenOpenAlexFDO

Authors C. Joncour, S. Michel, Ruslan Sadykov, D. Sverdlov, F. Vanderbeck

Publication date 13 May 2012

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2010.05.088

zbMATH Keywords

column generationprimal heuristic

Mathematics Subject Classification ID

Mixed integer programming (90C11) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Primal Heuristics for Branch-and-Price Algorithms
• A Primer in Column Generation
• Implementing Mixed Integer Column Generation
• New developments in the primal-dual column generation technique
• Solutions diversification in a column generation algorithm

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

Describes a project that uses

Uses Software

• FEASPUMP
• BaPCod

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)