Narrow search
Showing 1 - 10 of 225
Cover Image
Cut-first branch-and-price-second for the capacitated arc-routing problem
Bode, Claudia; Irnich, Stefan - 2011
This paper presents the first full-fledged branch-and-price (bap) algorithm for the capacitated arc-routing problem (CARP). Prior exact solution techniques either rely on cutting planes or the transformation of the CARP into a node-routing problem. The drawbacks are either models with inherent...
Persistent link: https://www.econbiz.de/10009484575
Cover Image
In-depth analysis of pricing problem relaxations for the capacitated arc-routing problem
Bode, Claudia; Irnich, Stefan - In: Transportation science : a journal of the Institute for … 49 (2015) 2, pp. 369-383
Persistent link: https://www.econbiz.de/10011288485
Cover Image
Identical parallel machine scheduling to minimise makespan and total weighted completion time : a column generation approach
Xu, Jingyang; Nagi, Rakesh - In: International journal of production research 51 (2013) 23/24, pp. 7091-7104
Persistent link: https://www.econbiz.de/10010229545
Cover Image
Grammar-based column generation for personalized multi-activity shift scheduling
Côté, Marie-Claude; Gendron, Bernard; Rousseau, … - In: INFORMS journal on computing : JOC 25 (2013) 3, pp. 461-474
Persistent link: https://www.econbiz.de/10009784065
Cover Image
School bus routing : a column generation approach
Kinable, J.; Spieksma, Frits C. R.; Vanden Berghe, Greet - In: International transactions in operational research : … 21 (2014) 3, pp. 453-478
Persistent link: https://www.econbiz.de/10010373855
Cover Image
A branch-and-price algorithm for the home health care scheduling and routing problem with stochastic service times and skill requirements
Yuan, Biao; Liu, Ran; Jiang, Zhibin - In: International journal of production research 53 (2015) 23/24, pp. 7450-7464
Persistent link: https://www.econbiz.de/10011436218
Cover Image
An exact algorithm for the electric-vehicle routing problem with nonlinear charging time
Lee, Chungmok - In: Journal of the Operational Research Society 72 (2021) 7, pp. 1461-1485
Persistent link: https://www.econbiz.de/10012609169
Cover Image
Integrated aircraft routing, crew pairing, and tail assignment : branch-and-price with many pricing problems
Ruther, Sebastian; Boland, Natashia; Engineer, Faramroze G. - In: Transportation science : a journal of the Institute for … 51 (2017) 1, pp. 177-195
Persistent link: https://www.econbiz.de/10011655206
Cover Image
The vehicle scheduling problem for fleets with alternative-fuel vehicles
Adler, Jonathan D.; Mirchandani, Pitu B. - In: Transportation science : a journal of the Institute for … 51 (2017) 2, pp. 441-456
Persistent link: https://www.econbiz.de/10011689547
Cover Image
Branch-and-price-based algorithms for the two-echelon vehicle routing problem with time windows
Dellaert, Nico; Saridarq, Fardin Dashty; Van Woensel, Tom; … - In: Transportation science : a journal of the Institute for … 53 (2019) 2, pp. 463-479
Persistent link: https://www.econbiz.de/10012022467