search query: @indexterm INVENTORIES / total: 321
reference: 45 / 321
Author: | Herer, Y. |
Title: | Submodularity and the traveling salesman problem |
Journal: | European Journal of Operational Research
1999 : MAY 1, VOL. 114:3, p. 489-508 |
Index terms: | OPERATIONAL RESEARCH TRAVELLING SALESMAN PROBLEM INVENTORIES |
Language: | eng |
Abstract: | In this paper the author investigates the relationship between traveling salesman tour lengths and submodular functions. This work is motivated by the one warehouse multi-retailer inventory/distribution problem with traveling salesman tour vehicle routing costs. Our goal is to find a submodular function whose values are close to those of optimal tour lengths through a central warehouse and a group of retailers. |
SCIMA