Similar Search Results

Differential approximation of min sat, max sat and related problems

Escoffier, Bruno; Paschos, Vangelis Th. - In: European Journal of Operational Research 181 (2007) 2, pp. 620-633

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

Two-stage stochastic matching and spanning tree problems: Polynomial instances and approximation

Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme; … - In: European Journal of Operational Research 205 (2010) 1, pp. 19-30

This article deals with the two-stage stochastic model, which aims at explicitly taking into account uncertainty in optimization problems, that Kong and Schaefer have recently studied for the maximum weight matching problem [N. Kong, A.J. Schaefer, A factor 1/2 approximation algorithm for...

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

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

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