✦ LIBER ✦

Teaching Integer Programming Formulations Using the Traveling Salesman Problem

✍ Scribed by Gábor Pataki

Book ID: 124946168
Publisher: Society for Industrial and Applied Mathematics
Year: 2003
Tongue: English
Weight: 887 KB
Volume: 45
Category: Article
ISSN: 0036-1445
DOI: 10.2307/25054371

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Integer Programming Formulation of Trave

Integer Programming Formulation of Traveling Salesman Problems

✍ Miller, C. E.; Tucker, A. W.; Zemlin, R. A. 📂 Article 📅 1960 🏛 Association for Computing Machinery 🌐 English ⚖ 186 KB

Integer Programming Formulation of Trave

Integer Programming Formulation of Traveling Salesman Problems

✍ Miller, C. E.; Tucker, A. W.; Zemlin, R. A. 📂 Article 📅 1960 🏛 Association for Computing Machinery 🌐 English ⚖ 186 KB

It has been observed by many people that a striking number of quite diverse mathematical problems can be formulated as problems in integer programming, that is, linear programming problems in which some or all of the variables are required to assume integral values. This fact is rendered quite inter

Integer programming approaches to the tr

Integer programming approaches to the travelling salesman problem

✍ P. Miliotis 📂 Article 📅 1976 🏛 Springer-Verlag 🌐 English ⚖ 494 KB

On Semidefinite Programming Relaxations

On Semidefinite Programming Relaxations of the Traveling Salesman Problem

✍ de Klerk, Etienne; Pasechnik, Dmitrii V.; Sotirov, Renata 📂 Article 📅 2009 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 285 KB

A New Formulation for the Travelling Sal

A New Formulation for the Travelling Salesman Problem

✍ Claus, A. 📂 Article 📅 1984 🏛 Society for Industrial and Applied Mathematics ⚖ 438 KB

The dynamic programming method in the ge

The dynamic programming method in the generalized traveling salesman problem

✍ A.G. Chentsov; L.N. Korotayeva 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 969 KB