Efficient symmetry breaking formulations for the job grouping problem

Computers & OR, pp. 1132-1142, 2013.

Cited by: 18|Bibtex|Views0|Links
EI
Keywords:
efficient symmetryvariable reductioninput datanew formulationasymmetric representatives formulationMore(6+)

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments