Skip to main content
Article
Linearly-Constrained Entropy Maximization Problem with Quadratic Costs and Its Applications to Transportation Planning Problems
Transportation Science (1995)
  • Shu-Cherng Fang, North Carolina State University at Raleigh
  • Jacob Tsao, University of California - Berkeley
Abstract

Many transportation problems can be formulated as a linearly-constrained convex programming problem whose objective function consists of entropy functions and other cost-related terms. In this paper, we propose an unconstrained convex programming dual approach to solving these problems. In particular, we focus on a class of linearly-constrained entropy maximization problem with quadratic cost, study its Lagrangian dual, and provide a globally convergent algorithm with a quadratic rate of convergence. The theory and algorithm can be readily applied to the trip distribution problem with quadratic cost and many other entropy-based formulations, including the conventional trip distribution problem with linear cost, the entropy-based modal split model, and the decomposed problems of the combined problem of trip distribution and assignment. The efficiency and the robustness of this approach are confirmed by our computational experience.

Publication Date
1995
Citation Information
Shu-Cherng Fang and Jacob Tsao. "Linearly-Constrained Entropy Maximization Problem with Quadratic Costs and Its Applications to Transportation Planning Problems" Transportation Science Vol. 29 Iss. 4 (1995)
Available at: http://works.bepress.com/jacob_tsao/36/