Skip to Main content Skip to Navigation
Book sections

New MIP model for Multiprocessor Scheduling Problem with Communication Delays

Abstract : In this chapter, we consider The Multiprocessor Scheduling Problem with Communication Delays. We propose a new Mixed Integer Program (MIP) formulation for this problem taking into account the precedence constraints and the communication delays—delays that depend on the network and the tasks. The new proposed formulation reduces both the number of variables and the number of constraints, when compared to the best mathematical programming formulations from the literature. We summarize the mathematical formulation in a previous work and, in the present chapter; we added extra results to show the quality of the new model. The aim of the extended tests is to assess the quality of this model from one side and from the other side to show which parameters affect the performance of our model, especially the network architecture, the communication, and the number of task impacts. The results are significant but there are still some open problems to solve.
Document type :
Book sections
Complete list of metadata
Contributor : Kathleen Torck Connect in order to contact the contributor
Submitted on : Thursday, October 14, 2021 - 5:17:37 PM
Last modification on : Tuesday, November 16, 2021 - 10:38:09 AM




Abdessamad Ait El Cadi, Mustapha Ratli, Nenad Mladenovic. New MIP model for Multiprocessor Scheduling Problem with Communication Delays. Open Problems in Optimization and Data Analysis, 141, Springer International Publishing, pp.129-149, 2018, Springer Optimization and Its Applications, 978-3-319-99141-2. ⟨10.1007/978-3-319-99142-9_8⟩. ⟨hal-03378886⟩



Record views