“…The SCP has been applied to many real world problems such as crew scheduling [19][20][21], location of emergency facilities [22,23], production planning in industry [24][25][26], vehicle routing [27,28], ship scheduling [29,30], network attack or defense [31], assembly line balancing [32,33], traffic assignment in satellite communication systems [34,35], simplifying boolean expressions [36], the calculation of bounds in integer programs [37], information retrieval [38], political districting [39], stock cutting, crew scheduling problems in airlines [40], and other important real life situations. Because it has wide applicability, we deposit our interest in solving the SCP.…”