A Branch-and-Price Algorithmfor Multi-mode Resource LevelingEamonn T. Coughlan1, Marco E. L¨ ubbecke2, and Jens Schulz11Technische Universit¨ at Berlin, Institut f¨ ur Mathematik,Straße d. 17. Juni 136, 10623 Berlin, Germany{coughlan,jschulz}@math.tu-berlin. de2Technische Universit¨...
R. Spliet R. de Mare and D. Huisman. A branch-and-price approach for a ship routing problem with multiple products and inventory constraints. Econometric Institute Report, February 2010.Rutger de Mare, Remy Spliet, and Dennis Huisman. A branch-and-price approach for a ship routing problem ...
A branch-and-price approach for the parallel drone scheduling vehicle routing problem This paper considers a delivery system in which a fleet of trucks and unmanned aerial vehicles (or drones) operate independently to serve a set of customers in the minimum possible time. Three mixed integer linea...
Optimal shift scheduling: A branch‐and‐price approach We present a branch-and-price technique for optimal staff scheduling with multiple rest breaks, meal break, and break windows. We devise and implement spec... A Mehrotra,KE Murphy,MA Trick - 《Naval Research Logistics》 被引量: 24发表:...
Branch-and-price approach for the multi-skill project scheduling problem. Optim Lett. 8,1721-1734 (2014)Montoya, C., Bellenguez-Morineau, O., Pinson, E., Rivreau, D.: Branch-and-price approach for the multi-skill project scheduling problem. Optim. Lett. 8, 1721-1734 (2014)...
Our results show that it is worth using the new reformulation since it allows us to solve larger instances and reduce the gap when the time limit is reached. Moreover, we also exploit the structure of the branch-and-price approach to develop some new matheuristics for the problem that ...
We solve this problem by proposing a tailored branch-and-price (B&P) solution approach. The B&P approach incorporates an efficient method for obtaining the optimal bunkering policy and a novel dominance rule for detecting inefficient routing options. The B&P solution method is tested with randomly ...
Branch-and-price methods for prescribing profitable upgrades of high-technology products with deterministic or stochastic demands. for some special cases, and (5) a comparison of the effectiveness of our branch-and-price approach with that of commercial software on the basis of ... P Damodaran -...
A Branch-and-Price Approach to the Vehicle Routing Problem with Simultaneous Distribution and Collection The vehicle routing problem with simultaneous distribution and collection (VRPSDC) is the variation of the capacitated vehicle routing problem that arises ... M Dell'Amico,G Righini,M Salani - ...
A Branch-and-Price Algorithm for Multi-mode Resource Leveling 227 Our Contribution. We approach the turnaround scheduling from both ends. Besides presenting a heuristic which improves on the results reported in [MMS10], we formulate a mixed integer programwhich is based on working shifts, and th...