Pages that link to "Item:Q4742557"
From MaRDI portal
The following pages link to Zu verschärfungen der christofibes-schranke fü den wert einer optimalen tour des enndrelseproblems (Q4742557):
Displayed 4 items.
- A note on dual solutions of the assignment problem in connection with the traveling salesman problem (Q911984) (← links)
- On the relationship of approximation algorithms for the minimum and the maximum traveling salesman problem (Q1078097) (← links)
- Triangle inequality and symmetry in connection with the assignment and the traveling salesman problem (Q1119486) (← links)
- Sharp bounds for Karp's “patching”-algorithm for the approximate solution of the traveling salesman problem (Q3730367) (← links)