| Article ID: | iaor200917406 |
| Country: | Germany |
| Volume: | 6 |
| Issue: | 4 |
| Start Page Number: | 375 |
| End Page Number: | 392 |
| Publication Date: | Dec 2008 |
| Journal: | 4OR |
| Authors: | Haouari Mohamed, Jemmali Mahdi |
We propose an exact branch–and–bound algorithm for the problem of maximizing the minimum machine completion time on identical parallel machines. The proposed algorithm is based on tight lower and upper bounds as well as an effective symmetry–breaking branching strategy. Computational results performed on a large set of randomly generated instances attest to the efficacy of the proposed algorithm.