Efficient symmetry breaking formulations for the job grouping problem
Computers & OR, pp. 1132-1142, 2013.
efficient symmetryvariable reductioninput datanew formulationasymmetric representatives formulationMore(6+)
The job grouping problem consists of assigning a set of jobs, each with a specific set of tool requirements, to machines with a limited tool capacity in order to minimize the number of machines needed. Traditionally, a formulation has been used that assigns jobs to machines. However, such a formulation contains a lot of symmetry since the...More
Full Text (Upload PDF)
PPT (Upload PPT)