Skip to main content
Pricing in Dynamic Vehicle Routing Problems
Transportation Science
  • Miguel Andres Figliozzi, Portland State University
  • Hani S. Mahmassani
  • Patrick Jaillet
Document Type
Publication Date
  • Materials handling,
  • Shipment of goods -- Costs,
  • Traffic flow -- Mathematical models,
  • Transportation problems (Programming)
The principal focus of this paper is to study carrier pricing decisions for a type of vehicle routing problems defined in a competitive and dynamic environment. This paper introduces the vehicle routing problem in a competitive environment (VRPCE) as an extension of the traveling-salesman problem with profits (TSPP) to a dynamic competitive auction environment. In the VRPCE, the carrier must estimate the incremental cost of servicing new service requests as they arrive dynamically. The paper presents a rigorous and precise treatment of the sequential pricing and costing problem that a carrier faces in such an environment. The sequential pricing problem presented here is an intrinsic feature of a sequential auction problem. In addition to introducing the formulation of this class of problems and discussing the main sources of difficulty in devising a solution, a simple example is constructed to show that carriers' prices under first-price auction payment rules do not necessarily reflect the cost of servicing transportation requests. An approximate solution approach with a finite rolling horizon is presented and illustrated through numerical experiments, in competition with a static approach with no look-ahead.

This is the publisher's final PDF. The published article is copyrighted © 2007 INFORMS

Persistent Identifier
Citation Information
Figliozzi, M., Mahmassani, H. S., & Jaillet, P. (2007). Pricing in Dynamic Vehicle Routing Problems. Transportation Science, 41(3), 302-318.