以修正之拉式鬆弛法之啟發式解法求解車輛路線問題

國立交通大學

運輸科技與管理學系

碩 士 論 文

以修正之拉氏鬆弛啟發式解法

求解車輛路線問題

A Heuristic Based on

Modified Lagrangian Relaxation for the

Vehicle Routing Problem

中 華 民 國 九 十 五 年 七 月

研 究 生：吳泰億

以修正之拉氏鬆弛啟發式解法求解車輛路線問題

A Heuristic Based on Modified Lagrangian Relaxation

for the Vehicle Routing Problem

研 究 生：吳泰億

Student：Tai-Yi Wu

指導教授：黃寬丞 Advisor：Kuan-Cheng Huang

國 立 交 通 大 學

運輸科技與管理學系

碩 士 論 文

Submitted to Department of Transportation Technology and Management College of Management

National Chiao Tung University

in partial Fulfillment of the Requirements for the Degree of

Master in

Transportation Technology and Management

July 2006

Hsinchu, Taiwan, Republic of China