𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A fundamental problem in linear inequalities with applications to the travelling salesman problem

✍ Scribed by Katta G. Murty

Publisher
Springer-Verlag
Year
1972
Tongue
English
Weight
525 KB
Volume
2
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the traveling salesman problem restri
On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequality
✍ Thomas Andreae πŸ“‚ Article πŸ“… 2001 πŸ› John Wiley and Sons 🌐 English βš– 172 KB

## Abstract For a finite set __X__, let __c__ be a mapping which assigns to every two‐element subset {__u, v__} of __X__ a nonnegative real number __c__(__u, v__), the __cost__ of {__u, v__}. For Ο„ ∈ ℝ, Ο„ β‰₯ 1, we say that the pair (__X, c__) satisfies the τ‐__inequality__ (β€œ__relaxed triangle inequ