Maximizing the minimum completion time on parallel machines

@article{Haouari2008MaximizingTM,
  title={Maximizing the minimum completion time on parallel machines},
  author={Mohamed Haouari and Mahdi Jemmali},
  journal={4OR},
  year={2008},
  volume={6},
  pages={375-392}
}
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. 

From This Paper

Figures, tables, and topics from this paper.
4 Citations
12 References
Similar Papers

Similar Papers

Loading similar papers…