Showing 1 - 10 of 11,554
Persistent link: https://www.econbiz.de/10011925093
Persistent link: https://www.econbiz.de/10010378573
Persistent link: https://www.econbiz.de/10011297427
Persistent link: https://www.econbiz.de/10012505021
This paper introduces a new generalized version of the Traveling Salesman Problem (TSP) in which nodes belong to various color classes and each color class must be visited as an entity. We distinguish the cases of the problem for which the colors are either pre-assigned or can be selected from a...
Persistent link: https://www.econbiz.de/10013113669
This paper analizes a new variant of the Traveling Salesman Problem (TSP) in which nodes belong to various color classes and each color class must be visited as an entity. We show that the problem is APX-hard and provide exact solutions for special cases and a two-phase heuristic for the general...
Persistent link: https://www.econbiz.de/10013146709
Persistent link: https://www.econbiz.de/10014340278
Persistent link: https://www.econbiz.de/10003904565
Persistent link: https://www.econbiz.de/10003973368
Persistent link: https://www.econbiz.de/10003923086