|
Volumn 34, Issue 9, 2007, Pages 2625-2636
|
Hybrid backward and forward dynamic programming based Lagrangian relaxation for single machine scheduling
|
Author keywords
Hybrid backward and forward dynamic programming; Lagrangian relaxation; Precedence constraint; Single machine scheduling; Weighted tardiness
|
Indexed keywords
ALGORITHMS;
COMPUTATION THEORY;
CONSTRAINT THEORY;
CONVERGENCE OF NUMERICAL METHODS;
DYNAMIC PROGRAMMING;
PROBLEM SOLVING;
SCHEDULING;
DYNAMIC PROGRAMMING ALGORITHM;
HYBRID BACKWARD AND FORWARD DYNAMIC PROGRAMMING;
LAGRANGIAN RELAXATION;
PRECEDENCE CONSTRAINT;
SINGLE MACHINE SCHEDULING;
WEIGHTED TARDINESS;
LAGRANGE MULTIPLIERS;
|
EID: 33846569020
PISSN: 03050548
EISSN: None
Source Type: Journal
DOI: 10.1016/j.cor.2005.10.006 Document Type: Article |
Times cited : (23)
|
References (11)
|