COIN-OR::LEMON - Graph Library

Changes between Version 3 and Version 4 of AlkMod2017


Ignore:
Timestamp:
10/24/17 23:44:34 (2 years ago)
Author:
Alpar Juttner
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • AlkMod2017

    v3 v4  
    1616
    1717== November 29. ==
     18[attachment:a02v29n2.pdf​ D. P. Ronconi and M. S. Kawamura. ''The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm'']
     19
     20This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.
    1821
    1922== December 6. ==