“…Improvement heuristics have been proposed in Finn & Horowitz, 1979;Langston, 1982;Fatemi Ghomi & Jolai Ghazvini, 1998. In addition, metaheuristic procedures have been developed in Hübscher & Glover, 1994;Thesen, 1998;Dell'Amico et al, 2008;Paletta & Vocaturo, 2011. Many polynomial time constructive approaches, having a known worst-case performance ratio, have been developed to solve P||C max (for an overview, see Cheng & Sin, 1990;Lawler, Lenstra, Rinnooy Kan, & Shmoys, 1993;Hoogeveen, Lenstra, & Van de Velde, 1997;Chen, Potts, & Woeginger, 1998;Mokotoff, 2001). The most important constructive approaches to solve P||C max are:…”