Sciweavers

EOR
2010

Optimal solutions for unrelated parallel machines scheduling problems using convex quadratic reformulations

13 years 10 months ago
Optimal solutions for unrelated parallel machines scheduling problems using convex quadratic reformulations
We consider the unrelated parallel machines scheduling problem where jobs have earliness and tardiness penalties and a common due date. We formulate this problem and some of its variants as 0-1 programs with quadratic objective function subject to linear constraints. The main contribution of this paper is to use and develop different convex reformulations to solve exactly the quadratic programs. We show that this new link between quadratic programming and scheduling can be theoretically and practically interesting. Key words: Scheduling, Quadratic programming, Convex programming, Integer programming
Marie-Christine Plateau, Yasmin A. Rios-Solis
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2010
Where EOR
Authors Marie-Christine Plateau, Yasmin A. Rios-Solis
Comments (0)