Elise Miller-Hooks

Publications: Journal 18

“An Interactive Heuristic for the Vehicle Routing Problem with Solution Shape Constraints”

Transportation Research Record 1964, 9-18.
Winner of the Fred Burggraf Award in recognition of excellence in transportation research from the Transportation Research Board of the National Academies of Science and Engineering.
Tang, H. and E. Miller-Hooks (2006)


In this paper, the Vehicle Routing Problem (VRP) with solution shape constraints is defined and an interactive heuristic is proposed for its solution. A set of tours with desirable shape, i.e. that are visually attractive, possess two characteristics. Each tour of a visually attractive set of tours is compact and tours within the set do not cross one another. The visual attractiveness of tours is of great importance in practical routing applications and plays a central role in whether or not tours are adopted in actual freight transportation operations in many industries, including courier operations of large package delivery companies.

Numerical experiments were conducted on real-world data to assess the proposed heuristic. Results of the experiments show that the heuristic, coupled with effective shape measures, is able to provide solutions with significantly improved layout while maintaining satisfactory results in terms of conventional VRP measures (e.g. required fleet size and total cost).

Elise Miller-Hooks, Ph.D.
Bill & Eleanor Hazel Chair in Infrastructure Engineering

Phone: 703.993.1685
Email: miller@gmu.edu

Office: 4614 Nguyen Engineering Building

Sid and Reva Dewberry Department of Civil, Environmental and Infrastructure Engineering
George Mason University
4400 University Drive, MS 6C1
Fairfax, VA 22030


More Publications

Volgenau School of Engineering
George Mason University