Comparing Imperfection Ratio and Imperfection Index for Graph Classes Arie M.C.A. Koster and Annegret K. Wagler RAIRO-Oper. Res., 42 4 (2008) 485-500 Published online: 04 April 2009 DOI: 10.1051/ro:2008030