New exact and heuristic algorithms to solve the prize-collecting job sequencing problem with one common and multiple secondary resources

DOI10.1016/J.EJOR.2022.07.012OpenAlexW3184138719MaRDI QIDQ2106718FDOQ2106718

Authors: Aurélien Froger, Ruslan Sadykov 

Publication date: 19 December 2022

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2022.07.012

zbMATH Keywords

schedulingiterated local searchsequencingbranch-cut-and-pricelabeling algorithm

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Cites Work

• Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
• The orienteering problem: a survey
• Iterated local search for the team orienteering problem with time windows
• Single-machine scheduling problems with past-sequence-dependent setup times
• The third comprehensive survey on scheduling problems with setup times/costs
• Orienteering problem: a survey of recent variants, solution approaches and applications
• Decision Diagrams for Discrete Optimization: A Survey of Recent Advances
• Sequencing jobs that require common resources on a single machine: A solvable case of the TSP
• Path-reduced costs for eliminating arcs in routing and scheduling
• Improved branch-cut-and-price for capacitated vehicle routing
• Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation
• New enhancements for the exact solution of the vehicle routing problem with time windows
• Solving bin packing problems using VRPSolver models
• \(\mathrm{A}^*\)-based construction of decision diagrams for a prize-collecting scheduling problem
• \(\mathrm{A}^\ast\) search for prize-collecting job sequencing with one common and multiple secondary resources
• Particle therapy patient scheduling with limited starting time variations of daily treatments

This page was built for publication: New exact and heuristic algorithms to solve the prize-collecting job sequencing problem with one common and multiple secondary resources

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2106718)