Results 251 to 260 of about 31,378 (281)
Some of the next articles are maybe not open access.
On the Integrality Ratio for the Asymmetric Traveling Salesman Problem
Mathematics of Operations Research, 2006Howard Karloff
exaly
Improved integrality gap upper bounds for traveling salesperson problems with distances one and two
European Journal of Operational Research, 2018Matthias Mnich
exaly
On the integrality ratio of the subtour LP for Euclidean TSP
Operations Research Letters, 2014Stefan Hougardy
exaly
Sparse recovery with integrality constraints
Discrete Applied Mathematics, 2020Marc E Pfetsch, Andreas M Tillmann
exaly
On the integrality gap of the subtour LP for the 1,2-TSP
Mathematical Programming, 2014Frans Schalekamp +2 more
exaly
An improved upper bound on the integrality ratio for thes–t-path TSP
Operations Research Letters, 2019Vera Traub, Jens Vygen
exaly
Integrality gap minimization heuristics for binary mixed integer nonlinear programming
Journal of Global Optimization, 2018Wendel Melo, Marcia Fampa
exaly
The asymmetric traveling salesman path LP has constant integrality ratio
Mathematical Programming, 2019Vera Traub, Jens Vygen
exaly