Characterizing and bounding the imperfection ratio for some classes of graphs

Sylvain Coulonges 1 Arnaud Pêcher 1, 2 Annegret K. Wagler
2 Realopt - Reformulations based algorithms for Combinatorial Optimization
LaBRI - Laboratoire Bordelais de Recherche en Informatique, IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00308150
Contributor : Sylvain Coulonges <>
Submitted on : Tuesday, July 29, 2008 - 5:30:42 PM
Last modification on : Wednesday, February 13, 2019 - 10:32:02 AM

Links full text

Identifiers

Citation

Sylvain Coulonges, Arnaud Pêcher, Annegret K. Wagler. Characterizing and bounding the imperfection ratio for some classes of graphs. Mathematical Programming, Series A, Springer, 2009, 118 (1), pp.37-46. ⟨10.1007/s10107-007-0182-9⟩. ⟨hal-00308150⟩

Share

Metrics

Record views

527