Showing 1 - 10 of 25
We deal with non-rank facets of the stable set polytope of claw-free graphs. We extend results of Giles and Trotter [7] by (i) showing that for any nonnegative integer a there exists a circulant graph whose stable set polytope has a facet-inducing inequality with (a,a+1)-valued coefficients...
Persistent link: https://www.econbiz.de/10010950233
Persistent link: https://www.econbiz.de/10006611070
The Double Traveling Salesman Problem with Multiple Stacks is a vehicle routing problem in which pickups and deliveries must be performed in two independent networks. The items are stored in stacks and repacking is not allowed. Given a pickup and a delivery tour, the problem of checking if there...
Persistent link: https://www.econbiz.de/10010597751
We deal with non-rank facets of the stable set polytope of claw-free graphs. We extend results of Giles and Trotter [7] by (i) showing that for any nonnegative integer a there exists a circulant graph whose stable set polytope has a facet-inducing inequality with (a,a+1)-valued coefficients...
Persistent link: https://www.econbiz.de/10010759433
Persistent link: https://www.econbiz.de/10008052192
Persistent link: https://www.econbiz.de/10010132458
Persistent link: https://www.econbiz.de/10007979898
Persistent link: https://www.econbiz.de/10007284283
Persistent link: https://www.econbiz.de/10008451567
Persistent link: https://www.econbiz.de/10008883401