... Livshits et al. ( 197 4), Matsuo et al. ( 199 1), Lei ( 199 3), Ioachim and Soumis ( 199 5), Chen et al. ( 199 8), Van de Klundert ( 199 6), Levner et al. ( 199 6, 199 7), Levner and Kats ( 199 8), Crama et al. ... (2001), Roundy ( 199 2), Ioachim and Soumis ( 199 5), Lee and Posner ( 199 7), Hanen ( 199 4), Hanen and Munier ( 199 5), Levner and Kats ( 199 8), Dasdan et al. ( 199 9), Hall et al. (2002). In recent years, ... ( 196 8), Ramchandani ( 197 3), Karp ( 197 8), Gondran and Minoux ( 198 5), Cohen et al. ( 198 5), Hillion and Proth ( 198 9), McCormick et al. ( 198 9), Chretienne ( 199 1), Lei and Liu (2001), Roundy ( 199 2),...