Query:
faculty: "FEB" and publication year: "2004"
| Authors | A. Teeninga, A. Volgenant | | Title | Improved heuristics for the Traveling Purchaser Problem |
| Journal | Computers & Operations Research |
| Volume | 31 |
| Year | 2004 |
| Issue | 1 |
| Pages | 139-150 |
| ISSN | 03050548 |
| Faculty | Faculty of Economics and Business |
| Institute/dept. | FEB: Research Institute in Economics and Econometrics Amsterdam (RESAM) |
| Abstract | For the Traveling Purchaser Problem we describe improvement subprocedures that can be incorporated in known heuristics. Computational results show the effectiveness of these subprocedures in general savings, commodity adding and tour reduction heuristics for test instances up to size 200 and four different cost types, including both symmetric and non symmetric costs as well as coordinate based costs. The average improvement of the solutions is substantial, i.e., from three to more than seven times smaller gaps for the best heuristic, based on savings. |
| Document type | Article |
| Document finder |
|
Use this url to link to this page: http://dare.uva.nl/en/record/160248
Contact us about this recordNotify a colleague
Add to bookbag
|