|
|||||
|
|
Improved approximations for TSP with simple precedence constraints |
|
| Institution: | 1. Department of Computer Science, ETH Zurich, Switzerland;2. Department of Computer Science, Saarland University, Saarbrücken, Germany |
| Abstract: | |
| Keywords: | Ordered TSP Traveling salesman problem Approximation Relaxed triangle inequality |
| 本文献已被 ScienceDirect 等数据库收录！ | |