Journal article
MODIFYING SOYSTER'S MODEL FOR THE SYMMETRIC TRAVELING SALESMAN PROBLEM WITH INTERVAL TRAVEL TIMES
Far east journal of applied mathematics, Vol.86(2), pp.117-144
02/01/2014
Abstract
In this paper, we examine a variant of the symmetric traveling salesman problem in which travel time uncertainty is modeled by interval ranges. We introduce a new model that incorporates some ideas from existing robust optimization models - most importantly, the ability to control the model's level of conservatism - but does so without increasing computation time. We discuss theoretical properties of this model and demonstrate its performance compared to other robust optimization approaches in a series of computational experiments.
Details
- Title: Subtitle
- MODIFYING SOYSTER'S MODEL FOR THE SYMMETRIC TRAVELING SALESMAN PROBLEM WITH INTERVAL TRAVEL TIMES
- Creators
- Nayoung ChoSamuel BurerAnn Campbell
- Resource Type
- Journal article
- Publication Details
- Far east journal of applied mathematics, Vol.86(2), pp.117-144
- ISSN
- 0972-0960
- Language
- English
- Date published
- 02/01/2014
- Academic Unit
- Business Analytics
- Record Identifier
- 9984380578702771
Metrics
6 Record Views