Journals
Publish with us
Publishing partnerships
About us
Blog
Journal of Applied Mathematics
Journal overview
For authors
For reviewers
For editors
Table of Contents
Special Issues
Journal of Applied Mathematics
/
2014
/
Article
/
Tab 5
/
Research Article
Approximation Algorithms and an FPTAS for the Single Machine Problem with Biased Tardiness Penalty
Table 5
Procedure of DP algorithm in Example
8
.
State
Sequence
State
Sequence
State
Sequence
0, 0
( , , )
0, 41
( , , 2)
3, 41
(3, , 2)
0, 0
( , , )
5, 0
0, 30
(1, , )
( , , 1)
5, 45
3, 30
0, 55
(1, , 3)
(3, , 1)
( , 3, 1)
0, 0
( , , )
5, 0
0, 30
(1, , )
( , , 1)
5, 41
(1, , 2)