haku: @indexterm Travelling salesman problem / yhteensä: 62
viite: 7 / 62
| Tekijä: | Herer, Y. |
| Otsikko: | Submodularity and the traveling salesman problem |
| Lehti: | European Journal of Operational Research
1999 : MAY 1, VOL. 114:3, p. 489-508 |
| Asiasana: | OPERATIONAL RESEARCH TRAVELLING SALESMAN PROBLEM INVENTORIES |
| Kieli: | eng |
| Tiivistelmä: | 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