This page shows all publications that appeared in the IASI annual research reports. Authors currently affiliated with the Institute are always listed with the full name.

You can browse through them using either the links of the following line or those associated with author names.

Show all publications of the year  1994, with author Rinaldi G., in the category IASI Research Reports (or show them all):

---

IASI Research Report n. 375  (Next)  

Jünger M., Reinelt G., Giovanni Rinaldi

The traveling salesman problem

ABSTRACT

This paper presents a self-contained introduction into algorithmic and computational aspects of the traveling salesman problem and of related problems, along with their theoretical prerequisites as seen from the point of view of an operations researcher who wants to solve pratical problem instances. Extensive computational results are reported on most of algorithms described. Optimal solutions are reported for instances with sizes up to several thousand nodes as well as heuristic solutions with provably very high quality for larger instances. This is a preliminary version of one of the chapters of the volume "Networks" edited by M.O. Ball, T.L. Magnanti, C.L. Monma, and G.L. Nemhauser, of the series Handbooks in Operations Research and Management Science, to be published by North-Holland, Amsterdam.