The Multiple Vehicle TSP with Time Windows and Equity Constraints over a Multiple Day Horizon
Article (2.681Mb)Abstract
This paper considers the multiple vehicle traveling salesman problem cast over a multiple day routing scenario, with time windows and equity constraints. It develops an optimal column generation procedure and heuristic variations which solve test problems derived from the overnight delivery business. Extensive empirical testing indicates the judicious chose of a few routes for each day can incorporate equity at little or no additional cost.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
The equity of punishment in the Naval Academy conduct system : a statistical analysis
(Monterey, Calif. Naval Postgraduate School, 2002);This thesis examines the equity of punishment awarded by the Naval Academy's Administrative Conduct System utilizing 7,704 conduct cases from the graduating classes of 1998 to 2001. Based on equity theory, the consistency ... -
Panacea or perestroika: a socio-economic analysis of the equity and efficiency effects of choice in education.
(Monterey, California. Naval Postgraduate School, 1991-12);This thesis looks at the equity and efficiency effects of Choice. Specifically studied is equalization effects in school finance and the "collective add-on" as proposed by John Chubb and Terry Moe in Politics, Markets, ... -
Evaluation of compulsory military service in Turkey using a population representation model
(Monterey, California: Naval Postgraduate School, 2016-03);Most Western states have adopted an all-volunteer military force in response to shifting security needs, asymmetric threats, sociopolitical trends, technological advancements, and economic demands. In contrast, Turkey has ...
