Accelerating the branch-and-price algorithm using machine learning
From MaRDI portal
Publication:1653391
DOI10.1016/j.ejor.2018.05.046zbMath1403.90372OpenAlexW2804168480WikidataQ129767475 ScholiaQ129767475MaRDI QIDQ1653391
Přemysl Šucha, Antonín Novák, Zdeněk Hanzálek, Roman Václavík
Publication date: 3 August 2018
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2018.05.046
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Learning and adaptive systems in artificial intelligence (68T05) Deterministic scheduling theory in operations research (90B35)
Related Items (11)
Learning-Based Branch-and-Price Algorithms for the Vehicle Routing Problem with Time Windows and Two-Dimensional Loading Constraints ⋮ First-order linear programming in a column generation-based heuristic approach to the nurse rostering problem ⋮ Predicting solutions of large-scale optimization problems via machine learning: a case study in blood supply chain management ⋮ Deep-learning-based partial pricing in a branch-and-price algorithm for personalized crew rostering ⋮ Predicting the optimal period for Cyclic Hoist Scheduling Problems ⋮ Territorial design for customers with demand frequency ⋮ Adaptive solution prediction for combinatorial optimization ⋮ Deep learning-driven scheduling algorithm for a single machine problem minimizing the total tardiness ⋮ An exact column-generation approach for the lot-type design problem ⋮ Optimization problems for machine learning: a survey ⋮ Deep learning assisted heuristic tree search for the container pre-marshalling problem
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Branch-and-price and constraint programming for solving a real-life technician dispatching problem
- An accelerated branch-and-price algorithm for multiple-runway aircraft sequencing problems
- A branch-and-price approach for a multi-period vehicle routing problem
- Implementation of a three-stage approach for the dynamic resource-constrained shortest-path sub-problem in branch-and-price
- Information-theoretic approaches to branching in search
- A tutorial on column generation and branch-and-price for vehicle routing problems
- An effective architecture for learning and evolving flexible job-shop schedules
- Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem
- Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem
- Nurse scheduling with tabu search and strategic oscillation
- Measuring instance difficulty for combinatorial optimization problems
- A branch-and-price algorithm to solve the integrated berth allocation and yard assignment problem in bulk ports
- Ship routing and scheduling in the new millennium
- Branch-and-price for staff rostering: an efficient implementation using generic programming and nested column generation
- A branch-and-price algorithm for the robust graph coloring problem
- The state of the art of nurse rostering
- New approaches to nurse rostering benchmark instances
- A proximal trust-region algorithm for column generation stabilization
- Branch-and-Price: Column Generation for Solving Huge Integer Programs
- Vehicle Routing
- Fractional knapsack problems
- Reducibility among Combinatorial Problems
- Selected Topics in Column Generation
- Generating Multiple Solutions for Mixed Integer Programming Problems
- Combining metaheuristics with mathematical programming, constraint programming and machine learning
This page was built for publication: Accelerating the branch-and-price algorithm using machine learning
