Branch-and-bound algorithm to minimize the makespan for the dedicated two-processors task scheduling problem with release dates

Adel Manaa , Chengbin Chu (1) , Alice Yalaoui (2)

1 M2S - Modélisation et Sûreté des Systèmes
2 LOSI - Laboratoire d'Optimisation des Systèmes Industriels

Domaines: Recherche opérationnelle [math.OC]

Adel Manaa, Chengbin Chu, Alice Yalaoui. Branch-and-bound algorithm to minimize the makespan for the dedicated two-processors task scheduling problem with release dates. 7ème Conférence Internationale de Modélisation Optimisation et Simulation des Systèmes :Communication, Coopération et Coordination. (MOSIM'08), Mar 2008, Paris, France. ⟨hal-02860275⟩