%PDF-1.7
%
1 0 obj
<<
/MarkInfo <<
/Marked true
>>
/Metadata 2 0 R
/Names 3 0 R
/OpenAction [4 0 R /FitH -32768]
/Outlines 5 0 R
/PageLabels <<
/Nums [0 6 0 R]
>>
/PageLayout /SinglePage
/PageMode /UseOutlines
/Pages 7 0 R
/StructTreeRoot 8 0 R
/Threads [9 0 R]
/Type /Catalog
/ViewerPreferences <<
/DisplayDocTitle true
>>
>>
endobj
10 0 obj
<<
/Author (Mathijs de Weerdt)
/AuthoritativeDomain#5B1#5D (sciencedirect.com)
/AuthoritativeDomain#5B2#5D (elsevier.com)
/CreationDate (D:20210118183552+05'30')
/Creator (Elsevier)
/CrossMarkDomains#5B1#5D (sciencedirect.com)
/CrossMarkDomains#5B2#5D (elsevier.com)
/CrossmarkDomainExclusive (true)
/CrossmarkMajorVersionDate (2010-04-23)
/ElsevierWebPDFSpecifications (7.0)
/Keywords (Scheduling,Order acceptance,Dynamic programming,Decision diagrams,Fixed-parameter tractability)
/ModDate (D:20210202081231+01'00')
/Producer (Acrobat Distiller 10.1.10 \(Windows\))
/Subject (European Journal of Operational Research, 291 \(2021\) 629-639. doi:10.1016/j.ejor.2020.09.042)
/Title (Single-machine scheduling with release times, deadlines, setup times, and rejection)
/doi (10.1016/j.ejor.2020.09.042)
/robots (noindex)
>>
endobj
2 0 obj
<<
/Length 7234
/Subtype /XML
/Type /Metadata
>>
stream
2021-01-18T18:35:52+05:30
Elsevier
2021-02-02T08:12:31+01:00
2021-02-02T08:12:31+01:00
Acrobat Distiller 10.1.10 (Windows)
Scheduling,Order acceptance,Dynamic programming,Decision diagrams,Fixed-parameter tractability
application/pdf
doi:10.1016/j.ejor.2020.09.042
Elsevier B.V.
European Journal of Operational Research, 291 (2021) 629-639. doi:10.1016/j.ejor.2020.09.042
Scheduling
Order acceptance
Dynamic programming
Decision diagrams
Fixed-parameter tractability
Single-machine scheduling with release times, deadlines, setup times, and rejection
Mathijs de Weerdt
Robert Baart
Lei He
uuid:fd8cfc10-4791-4a8b-8025-00abb91efa0c
uuid:25bdc6fe-7c95-45c4-92ef-a7a8c1559577
journal
© 2020 The Author(s). Published by Elsevier B.V.
European Journal of Operational Research
0377-2217
291
2
10.1016/j.ejor.2020.09.042
https://doi.org/10.1016/j.ejor.2020.09.042
629
639
629-639
1 June 2021
2021-06-01
2010-04-23
true
10.1016/j.ejor.2020.09.042
noindex
sciencedirect.com
elsevier.com
sciencedirect.com
elsevier.com
VoR
true
2010-04-23
10.1016/j.ejor.2020.09.042
sciencedirect.com
elsevier.com
True
http://creativecommons.org/licenses/by/4.0/
endstream
endobj
3 0 obj
<<
/Dests 11 0 R
>>
endobj
4 0 obj
<<
/Annots [12 0 R 13 0 R 14 0 R 15 0 R 16 0 R 17 0 R 18 0 R 19 0 R 20 0 R 21 0 R
22 0 R 23 0 R 24 0 R 25 0 R 26 0 R 27 0 R 28 0 R 29 0 R 30 0 R 31 0 R
32 0 R 33 0 R 34 0 R 35 0 R]
/B [36 0 R 37 0 R]
/Contents [38 0 R 39 0 R 40 0 R 41 0 R 42 0 R 43 0 R 44 0 R 45 0 R]
/CropBox [0 0 595.245 793.92]
/MediaBox [0 0 595.245 793.92]
/Parent 46 0 R
/Resources <<
/ExtGState <<
/GS2 47 0 R
/GS3 48 0 R
/GS4 49 0 R
>>
/Font <<
/F1 50 0 R
/F10 51 0 R
/F2 52 0 R
/F3 53 0 R
/F4 54 0 R
/F5 55 0 R
/F6 56 0 R
/F7 57 0 R
/F8 58 0 R
/F9 59 0 R
>>
/ProcSet [/PDF /Text /ImageC /ImageI /ImageB]
/Properties <<
/MC2 60 0 R
/MC4 61 0 R
/MC5 62 0 R
/MC6 63 0 R
>>
/XObject <<
/Im1 64 0 R
/Im2 65 0 R
/Im3 66 0 R
>>
>>
/Rotate 0
/StructParents 1
/Type /Page
>>
endobj
5 0 obj
<<
/Count 25
/First 67 0 R
/Last 67 0 R
>>
endobj
6 0 obj
<<
/S /D
/St 629
>>
endobj
7 0 obj
<<
/Count 12
/Kids [46 0 R 68 0 R]
/Type /Pages
>>
endobj
8 0 obj
<<
/K [69 0 R 70 0 R 71 0 R 72 0 R 73 0 R 74 0 R 75 0 R 76 0 R 77 0 R 78 0 R
79 0 R 80 0 R 81 0 R 82 0 R 83 0 R 84 0 R 85 0 R 86 0 R 87 0 R 88 0 R
89 0 R 90 0 R 91 0 R 92 0 R 93 0 R 94 0 R 95 0 R 96 0 R 97 0 R 98 0 R
99 0 R 100 0 R 101 0 R 102 0 R 103 0 R 104 0 R 105 0 R 106 0 R 107 0 R 108 0 R
109 0 R 110 0 R 111 0 R 112 0 R 113 0 R 114 0 R 115 0 R 116 0 R 117 0 R 118 0 R
119 0 R 120 0 R 121 0 R 122 0 R 123 0 R 124 0 R 125 0 R 126 0 R 127 0 R 128 0 R
129 0 R 130 0 R 131 0 R 132 0 R 133 0 R 134 0 R 135 0 R 136 0 R 137 0 R 138 0 R
139 0 R 140 0 R 141 0 R 142 0 R 143 0 R 144 0 R 145 0 R 146 0 R 147 0 R]
/ParentTree 148 0 R
/ParentTreeNextKey 12
/Type /StructTreeRoot
>>
endobj
9 0 obj
<<
/F 36 0 R
/I <<
/Author ()
/Keywords ()
/Subject ()
/Title (Main Text)
>>
>>
endobj
11 0 obj
<<
/Kids [149 0 R 150 0 R 151 0 R]
>>
endobj
12 0 obj
<<
/A <<
/S /URI
/URI (https://doi.org/10.1016/j.ejor.2020.09.042)
>>
/Border [0 0 0]
/C [0 1 1]
/H /I
/Rect [202.668 749.307 392.796 758.265]
/Subtype /Link
/Type /Annot
>>
endobj
13 0 obj
<<
/A <<
/S /URI
/URI (http://www.ScienceDirect.com)
>>
/Border [0 0 0]
/C [0 1 1]
/H /I
/Rect [322.566 720.488 375.786 731.428]
/Subtype /Link
/Type /Annot
>>
endobj
14 0 obj
<<
/A <<
/S /URI
/URI (http://www.elsevier.com/locate/ejor)
>>
/Border [0 0 0]
/C [0 1 1]
/H /I
/Rect [280.212 665.51 393.201 676.447]
/Subtype /Link
/Type /Annot
>>
endobj
15 0 obj
<<
/A <<
/S /URI
/URI (http://crossmark.crossref.org/dialog/?doi=10.1016/j.ejor.2020.09.042&domain=pdf)
>>
/Border [0 0 0]
/C [0 1 1]
/H /I
/Rect [498.543 593.883 528.885 604.869]
/Subtype /Link
/Type /Annot
>>
endobj
16 0 obj
<<
/Border [0 0 0]
/C [1 0 0]
/Dest (aff0001)
/H /I
/Rect [130.065 570.682 136.377 584.209]
/Subtype /Link
/Type /Annot
>>
endobj
17 0 obj
<<
/Border [0 0 0]
/C [1 0 0]
/Dest (fn0001)
/H /I
/Rect [135.618 570.682 142.389 584.206]
/Subtype /Link
/Type /Annot
>>
endobj
18 0 obj
<<
/Border [0 0 0]
/C [1 0 0]
/Dest (cor0001)
/H /I
/Rect [141.63 570.682 147.969 584.204]
/Subtype /Link
/Type /Annot
>>
endobj
19 0 obj
<<
/Border [0 0 0]
/C [1 0 0]
/Dest (aff0001)
/H /I
/Rect [214.611 570.682 220.914 584.209]
/Subtype /Link
/Type /Annot
>>
endobj
20 0 obj
<<
/Border [0 0 0]
/C [1 0 0]
/Dest (fn0001)
/H /I
/Rect [220.155 570.682 226.926 584.206]
/Subtype /Link
/Type /Annot
>>
endobj
21 0 obj
<<
/Border [0 0 0]
/C [1 0 0]
/Dest (aff0001)
/H /I
/Rect [263.004 570.682 269.325 584.209]
/Subtype /Link
/Type /Annot
>>
endobj
22 0 obj
<<
/Border [0 0 0]
/C [1 0 0]
/Dest (aff0002)
/H /I
/Rect [268.566 570.682 275.337 584.208]
/Subtype /Link
/Type /Annot
>>
endobj
23 0 obj
<<
/Border [0 0 0]
/C [1 0 0]
/Dest (fn0001)
/H /I
/Rect [274.578 570.682 281.34 584.206]
/Subtype /Link
/Type /Annot
>>
endobj
24 0 obj
<<
/A <<
/S /URI
/URI (http://creativecommons.org/licenses/by/4.0/)
>>
/Border [0 0 0]
/C [0 1 1]
/H /I
/Rect [407.832 328.359 556.47 338.191]
/Subtype /Link
/Type /Annot
>>
endobj
25 0 obj
<<
/Border [0 0 0]
/C [1 0 0]
/Dest (bib0011)
/H /I
/QuadPoints [202.569 268.797 293.126 268.797 293.126 279.789 202.569 279.789 26.646 258.336
192.987 258.336 192.987 269.328 26.646 269.328]
/Rect [25.649 257.34 294.122 280.785]
/Subtype /Link
/Type /Annot
>>
endobj
26 0 obj
<<
/Border [0 0 0]
/C [1 0 0]
/Dest (bib0039)
/H /I
/QuadPoints [195.603 247.868 293.215 247.868 293.215 258.86 195.603 258.86 26.646 237.407
130.716 237.407 130.716 248.399 26.646 248.399]
/Rect [25.649 236.411 294.212 259.856]
/Subtype /Link
/Type /Annot
>>
endobj
27 0 obj
<<
/Border [0 0 0]
/C [1 0 0]
/Dest (bib0021)
/H /I
/QuadPoints [98.871 226.956 293.219 226.956 293.219 237.948 98.871 237.948 26.646 216.495
211.797 216.495 211.797 227.487 26.646 227.487]
/Rect [25.649 215.499 294.215 238.944]
/Subtype /Link
/Type /Annot
>>
endobj
28 0 obj
<<
/Border [0 0 0]
/C [1 0 0]
/Dest (bib0043)
/H /I
/Rect [229.605 195.572 285.075 206.555]
/Subtype /Link
/Type /Annot
>>
endobj
29 0 obj
<<
/A <<
/S /URI
/URI (mailto:m.m.deweerdt@tudelft.nl)
>>
/Border [0 0 0]
/C [0 1 1]
/H /I
/Rect [95.127 100.868 173.07 109.824]
/Subtype /Link
/Type /Annot
>>
endobj
30 0 obj
<<
/Border [0 0 0]
/C [1 0 0]
/Dest (bib0001)
/H /I
/Rect [210.327 91.668 249.498 100.626]
/Subtype /Link
/Type /Annot
>>
endobj
31 0 obj
<<
/Border [0 0 0]
/C [1 0 0]
/Dest (bib0014)
/H /I
/Rect [430.962 237.413 485.415 248.405]
/Subtype /Link
/Type /Annot
>>
endobj
32 0 obj
<<
/Border [0 0 0]
/C [1 0 0]
/Dest (bib0019)
/H /I
/Rect [374.127 216.489 472.401 227.48]
/Subtype /Link
/Type /Annot
>>
endobj
33 0 obj
<<
/Border [0 0 0]
/C [1 0 0]
/Dest (bib0040)
/H /I
/Rect [346.164 133.922 396.081 144.914]
/Subtype /Link
/Type /Annot
>>
endobj
34 0 obj
<<
/A <<
/S /URI
/URI (https://doi.org/10.1016/j.ejor.2020.09.042)
>>
/Border [0 0 0]
/C [0 1 1]
/H /I
/Rect [36.609 57.153 159.579 66.111]
/Subtype /Link
/Type /Annot
>>
endobj
35 0 obj
<<
/A <<
/S /URI
/URI (http://creativecommons.org/licenses/by/4.0/)
>>
/Border [0 0 0]
/C [0 1 1]
/H /I
/Rect [385.971 48.585 518.283 57.543]
/Subtype /Link
/Type /Annot
>>
endobj
36 0 obj
<<
/N 37 0 R
/P 4 0 R
/R [38 144 289 299]
/T 9 0 R
/V 152 0 R
>>
endobj
37 0 obj
<<
/N 153 0 R
/P 4 0 R
/R [307 82 558 299]
/T 9 0 R
/V 36 0 R
>>
endobj
38 0 obj
<<
/Length 4701
/Filter /FlateDecode
>>
stream
HWMsGϯtШhV*؎+Jme=lд%ڲP$EI]evO74<1LH"}vq;)ƋpsxnG2x9E┅Nj?'ޞFdqyysWsiAG')QdՈg&>yj%]\!2k<㸔H$J.Dy"i=̒50R'˫埫֜,`'`68"{0
+{xsT{gZ,/ncqD /Hz
Fݩл6wFSEyARc,{b5(99y(2 4~4GK->3NU~ &'21)È(I[gm1dn->/RB*/'b}}Z/.,ϗo4Aت9:kUZo^4Vl (Ұ$Y
jA\-o?H~Pв6]Q)}5I֖Ey'w=ܘ`P'U'yMb;X?S:8+{
jĜɫͮOvuh^*nBrZUdY35F͔@YCk;vj[Tu(djiXbVm\*6r
1*og_hq>M͞Wu*Yk3Ia~ (-ۀ&څ
ЯB۲lo<{$_C\>Vol9m03DЏe*{*GUEId4I2?$ձ{䱮GiLcyf
7oln'ˢYpYn?.WʶT3b#o~laCHnKF"[Fvam֟%}ҳ
yenm@fM0t)KD]B6:-L9T\`;2oL-!V|p_ N⎺\1|#Nr_V-
=Z\l2Q}HpzE]ԨCt,ZЇK\̌ j4Tіll=d=H
<