search query: @indexterm INVENTORIES / total: 321
reference: 45 / 321
« previous | next »
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 record nr: 194890
add to basket
« previous | next »
SCIMA