An efficient Lagrangean heuristic for rental vehicle scheduling

DOI10.1016/J.COR.2010.04.014MaRDI QIDQ709131zbMATHOpenAlexFDO

Authors 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

assignment problemlarge scale optimizationnetwork flowsparallel computingLagrangean relaxationrental vehicle scheduling

Mathematics Subject Classification ID

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

Recommendations

• Vehicle scheduling in public transit and Lagrangean pricing
• scientific article; zbMATH DE number 5117519
• scientific article; zbMATH DE number 4085396
• A new two-stage heuristic for the recreational vehicle scheduling problem
• A Lagrangian relaxation-based heuristic for the vehicle routing with full container load

Cites work

• scientific article; zbMATH DE number 47262 (Why is no real title available?)
• scientific article; zbMATH DE number 1312984 (Why is no real title available?)
• A solution method for a car fleet management problem with maintenance constraints
• Airline crew scheduling: state-of-the-art
• 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
• Elastic constraint branching, the Wedelin/Carmen Lagrangian heuristic and integer programming for personnel scheduling
• Parallel integer optimization for crew scheduling
• The design of a 0-1 integer optimizer and its application in the Carmen system

Cited in

(6)

• A Lagrangian relaxation-based heuristic for the vehicle routing with full container load
• Mobility offer allocations in corporate settings
• A new two-stage heuristic for the recreational vehicle scheduling problem
• Redistributing stock in library systems with a depot
• Dynamic scheduling of recreational rental vehicles with revenue management extensions
• An iterative algorithm for the management of an electric car-rental service

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: An efficient Lagrangean heuristic for rental vehicle scheduling

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