An efficient Lagrangean heuristic for rental vehicle scheduling

DOI10.1016/J.COR.2010.04.014zbMATH Open1231.90188OpenAlexW1984207027MaRDI QIDQ709131FDOQ709131

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

Recommendations

• Vehicle scheduling in public transit and Lagrangean pricing
• scientific article
• 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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Parallel integer optimization for crew scheduling
• 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
• Dynamic scheduling of recreational rental vehicles with revenue management extensions

Cited In (6)

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

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)