Standard Article

Transportation Resource Management

  1. Sumit Kunnumkal1,
  2. Huseyin Topaloglu2

Published Online: 15 FEB 2011

DOI: 10.1002/9780470400531.eorms0920

Wiley Encyclopedia of Operations Research and Management Science

Wiley Encyclopedia of Operations Research and Management Science

How to Cite

Kunnumkal, S. and Topaloglu, H. 2011. Transportation Resource Management. Wiley Encyclopedia of Operations Research and Management Science. .

Author Information

  1. 1

    Indian School of Business, Hyderabad, India

  2. 2

    Cornell University, School of Operations Research and Information Engineering, Ithaca, New York

Publication History

  1. Published Online: 15 FEB 2011

Abstract

In this article, we describe a variety of modeling and solution approaches for transportation resource management problems. The solution approaches that we propose either build on deterministic linear programming formulations, or formulate the problem as a dynamic program and use tractable approximations to the value functions. We describe two classes of methods to construct approximations to the value functions. The first class of methods relax certain constraints in the dynamic programming formulation of the problem by associating Lagrange multipliers with them, in which case, we can solve the relaxed dynamic program by concentrating on one location at a time. The second class of methods use a stochastic approximation idea along with sampled trajectories of the system to iteratively update and improve the value function approximations. After describing several solution approaches, we provide a flexible paradigm that is useful for modeling and communicating complex resource management problems. Our numerical experiments demonstrate the benefits from using models that explicitly address the randomness in resource management problems.

Keywords:

  • transportation;
  • resource management;
  • dynamic programming;
  • value function;
  • stochastic approximation