Showing 1 - 10 of 14
Persistent link: https://www.econbiz.de/10003961621
Persistent link: https://www.econbiz.de/10011325644
Persistent link: https://www.econbiz.de/10011325651
Persistent link: https://www.econbiz.de/10008759786
Persistent link: https://www.econbiz.de/10003816522
Persistent link: https://www.econbiz.de/10003161086
The k-traveling salesman problem, or k-TSP is: given a graph with edge weights and an integer k, find a simple cycle of minimum weight visiting exactly k nodes. To obtain lower bounds for the traveling salesman problem the 2-matching relaxation and the 1-tree relaxation can be used. We...
Persistent link: https://www.econbiz.de/10011723838
Persistent link: https://www.econbiz.de/10003849950
Persistent link: https://www.econbiz.de/10003889451
Persistent link: https://www.econbiz.de/10009523346