An efficient Lagrangean heuristic for rental vehicle scheduling

DOI10.1016/j.cor.2010.04.014zbMath1231.90188OpenAlexW1984207027MaRDI QIDQ709131

Andreas T. Ernst, Elena O. Gavriliouk, Leorey Marquez

Publication date: 15 October 2010

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2010.04.014

zbMATH Keywords

Lagrangean relaxationparallel computingnetwork flowsassignment problemlarge scale optimizationrental vehicle scheduling

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Related Items

Redistributing stock in library systems with a depot, A new two-stage heuristic for the recreational vehicle scheduling problem, Mobility offer allocations in corporate settings, An iterative algorithm for the management of an electric car-rental service

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• Unnamed Item
• Airline crew scheduling: state-of-the-art
• A solution method for a car fleet management problem with maintenance constraints
• The design of a 0-1 integer optimizer and its application in the Carmen system
• Elastic constraint branching, the Wedelin/Carmen Lagrangian heuristic and integer programming for personnel scheduling
• An algorithm for large scale 0-1 integer programming with application to airline crew scheduling
• Dynamic scheduling of recreational rental vehicles with revenue management extensions
• Parallel integer optimization for crew scheduling