Similar Search Results

Approximation algorithms for the traveling salesman problem

Monnot, Jérôme; Paschos, Vangelis Th.; Toulouse, Sophie - In: Computational Statistics 56 (2003) 3, pp. 387-405

We first prove that the minimum and maximum traveling salesman problems, their metric versions as well as some versions defined on parameterized triangle inequalities (called sharpened and relaxed metric traveling salesman) are all equi-approximable under an approximation measure, called...

Persistent link: https://www.econbiz.de/10010848018

Approximation algorithms for the traveling salesman problem

Monnot, Jérôme; Paschos, Vangelis Th.; Toulouse, Sophie - In: Mathematical Methods of Operations Research 56 (2003) 3, pp. 387-405

Persistent link: https://www.econbiz.de/10011000013

Polynomial approximation algorithms with performance guarantees: An introduction-by-example

Demange, Marc; Paschos, Vangelis Th. - In: European Journal of Operational Research 165 (2005) 3, pp. 555-568

Persistent link: https://www.econbiz.de/10005337509

A simulated annealing approach for the circular cutting problem

Hifi, Mhand; Paschos, Vangelis Th.; Zissimopoulos, Vassilis - In: European Journal of Operational Research 159 (2004) 2, pp. 430-448

Persistent link: https://www.econbiz.de/10005151547

Differential approximation for optimal satisfiability and related problems

Bazgan, Cristina; Paschos, Vangelis Th. - In: European Journal of Operational Research 147 (2003) 2, pp. 397-404

Persistent link: https://www.econbiz.de/10005152264

Probabilistic combinatorial optimization problems on graphs: A new domain in operational research

Bellalouna, Monia; Murat, Cecile; Paschos, Vangelis Th. - In: European Journal of Operational Research 87 (1995) 3, pp. 693-706

Persistent link: https://www.econbiz.de/10005253674

Exploiting dominance conditions for computing non trivial worst-case complexity for bounded combinatorial optimization problems

Della Croce, Federico; Paschos, Vangelis Th. - In: Operational research : an international journal ; the … 8 (2008) 3, pp. 235-256

Persistent link: https://www.econbiz.de/10009061968

A generalization of Konig-Egervary graphs and heuristics for the maximum independent set problem with improved approximation ratios

Paschos, Vangelis Th.; Demange, Marc - In: European Journal of Operational Research 97 (1997) 3, pp. 580-592

Persistent link: https://www.econbiz.de/10005095168

Differential approximation results for the traveling salesman problem with distances 1 and 2

Monnot, Jerome; Paschos, Vangelis Th.; Toulouse, Sophie - In: European Journal of Operational Research 145 (2003) 3, pp. 557-568

Persistent link: https://www.econbiz.de/10005277800