Instance UB Algorithm Date J20-rlp1.sch 21042 BB 22.12.98 J20-rlp2.sch 30303 BB 22.12.98 J20-rlp3.sch 16681 BB 22.12.98 J20-rlp4.sch 13352 BB 22.12.98 J20-rlp5.sch 44170 BB 22.12.98 J20-rlp6.sch 16976 BB 22.12.98 J20-rlp7.sch 47718 BB 22.12.98 J20-rlp8.sch 47376 BB 22.12.98 J20-rlp9.sch 41886 TS 22.12.98 J20-rlp10.sch 33612 BB 22.12.98 J20-rlp11.sch 7569 TS 22.12.98 J20-rlp12.sch 9480 TS 22.12.98 J20-rlp13.sch 9634 TS 22.12.98 J20-rlp14.sch 6423 BB 22.12.98 J20-rlp15.sch 8430 TS 22.12.98 J20-rlp16.sch 4234 BB 22.12.98 J20-rlp17.sch 7325 BB 22.12.98 J20-rlp18.sch 10305 TS 22.12.98 J20-rlp19.sch 15430 BB 22.12.98 J20-rlp20.sch 10038 BB 22.12.98 J20-rlp21.sch 13487 TS 22.12.98 J20-rlp22.sch 5549 BB 22.12.98 J20-rlp23.sch 7886 BB 22.12.98 J20-rlp24.sch 7525 TS 22.12.98 J20-rlp25.sch 8495 BB 22.12.98 J20-rlp26.sch 5837 BB 22.12.98 J20-rlp27.sch 11001 TS 22.12.98 J20-rlp28.sch 5067 TS 22.12.98 J20-rlp29.sch 7689 BB 22.12.98 J20-rlp30.sch 5518 BB 22.12.98 J20-rlp31.sch 41556 TS 22.12.98 J20-rlp32.sch 38856 BB 22.12.98 J20-rlp33.sch 16664 BB 22.12.98 J20-rlp34.sch 11000 BB 22.12.98 J20-rlp35.sch 11598 BB 22.12.98 J20-rlp36.sch 29120 TS 22.12.98 J20-rlp37.sch 13854 BB 22.12.98 J20-rlp38.sch 40304 TS 22.12.98 J20-rlp39.sch 24568 BB 22.12.98 J20-rlp40.sch 23696 BB 22.12.98 J20-rlp41.sch 11330 BB 22.12.98 J20-rlp42.sch 12123 BB 22.12.98 J20-rlp43.sch 4252 BB 22.12.98 J20-rlp44.sch 5160 BB 22.12.98 J20-rlp45.sch 13173 BB 22.12.98 J20-rlp46.sch 7332 BB 22.12.98 J20-rlp47.sch 11583 BB 22.12.98 J20-rlp48.sch 9989 BB 22.12.98 J20-rlp49.sch 5503 BB 22.12.98 J20-rlp50.sch 20240 BB 22.12.98 J20-rlp51.sch 4469 TS 22.12.98 J20-rlp52.sch 10302 BB 22.12.98 J20-rlp53.sch 9291 TS 22.12.98 J20-rlp54.sch 4224 BB 22.12.98 J20-rlp55.sch 13455 BB 22.12.98 J20-rlp56.sch 5391 TS 22.12.98 J20-rlp57.sch 6794 TS 22.12.98 J20-rlp58.sch 9860 BB 22.12.98 J20-rlp59.sch 8946 TS 22.12.98 J20-rlp60.sch 6241 BB 22.12.98 J20-rlp61.sch 15376 BB 22.12.98 J20-rlp62.sch 30320 BB 22.12.98 J20-rlp63.sch 14399 BB 22.12.98 J20-rlp64.sch 10356 BB 22.12.98 J20-rlp65.sch 10010 BB 22.12.98 J20-rlp66.sch 10983 BB 22.12.98 J20-rlp67.sch 11784 BB 22.12.98 J20-rlp68.sch 19864 BB 22.12.98 J20-rlp69.sch 6942 BB 22.12.98 J20-rlp70.sch 5616 BB 22.12.98 J20-rlp71.sch 7458 TS 22.12.98 J20-rlp72.sch 5043 BB 22.12.98 J20-rlp73.sch 9286 BB 22.12.98 J20-rlp74.sch 6167 BB 22.12.98 J20-rlp75.sch 6008 TS 22.12.98 J20-rlp76.sch 8184 BB 22.12.98 J20-rlp77.sch 10093 BB 22.12.98 J20-rlp78.sch 9216 BB 22.12.98 J20-rlp79.sch 11137 BB 22.12.98 J20-rlp80.sch 8054 BB 22.12.98 J20-rlp81.sch 4740 BB 22.12.98 J20-rlp82.sch 5073 BB 22.12.98 J20-rlp83.sch 7672 BB 22.12.98 J20-rlp84.sch 7686 BB 22.12.98 J20-rlp85.sch 8460 BB 22.12.98 J20-rlp86.sch 6512 TS 22.12.98 J20-rlp87.sch 10315 BB 22.12.98 J20-rlp88.sch 6634 BB 22.12.98 J20-rlp89.sch 8061 BB 22.12.98 J20-rlp90.sch 5268 BB 22.12.98 J20-rlp91.sch 27150 BB 22.12.98 J20-rlp92.sch 44808 TS 22.12.98 J20-rlp93.sch 31010 TS 22.12.98 J20-rlp94.sch 23992 BB 22.12.98 J20-rlp95.sch 36685 BB 22.12.98 J20-rlp96.sch 21219 BB 22.12.98 J20-rlp97.sch 76986 BB 22.12.98 J20-rlp98.sch 24300 BB 22.12.98 J20-rlp99.sch 25032 BB 22.12.98 J20-rlp100.sch 17264 BB 22.12.98 J20-rlp101.sch 8160 TS 22.12.98 J20-rlp102.sch 5257 BB 22.12.98 J20-rlp103.sch 5634 TS 22.12.98 J20-rlp104.sch 5685 BB 22.12.98 J20-rlp105.sch 8221 BB 22.12.98 J20-rlp106.sch 7043 TS 22.12.98 J20-rlp107.sch 6332 TS 22.12.98 J20-rlp108.sch 19374 TS 22.12.98 J20-rlp109.sch 7536 BB 22.12.98 J20-rlp110.sch 7193 BB 22.12.98 J20-rlp111.sch 7309 TS 22.12.98 J20-rlp112.sch 7564 BB 22.12.98 J20-rlp113.sch 7622 TS 22.12.98 J20-rlp114.sch 7441 BB 22.12.98 J20-rlp115.sch 9031 TS 22.12.98 J20-rlp116.sch 7575 BB 22.12.98 J20-rlp117.sch 8394 BB 22.12.98 J20-rlp118.sch 10182 TS 22.12.98 J20-rlp119.sch 10941 BB 22.12.98 J20-rlp120.sch 11497 BB 22.12.98 J20-rlp121.sch 29550 BB 22.12.98 J20-rlp122.sch 21380 TS 22.12.98 J20-rlp123.sch 12834 BB 22.12.98 J20-rlp124.sch 18153 BB 22.12.98 J20-rlp125.sch 12383 BB 22.12.98 J20-rlp126.sch 12376 BB 22.12.98 J20-rlp127.sch 17800 TS 22.12.98 J20-rlp128.sch 12264 BB 22.12.98 J20-rlp129.sch 20403 TS 22.12.98 J20-rlp130.sch 19854 BB 22.12.98 J20-rlp131.sch 9068 BB 22.12.98 J20-rlp132.sch 5165 TS 22.12.98 J20-rlp133.sch 9494 BB 22.12.98 J20-rlp134.sch 10436 BB 22.12.98 J20-rlp135.sch 6042 BB 22.12.98 J20-rlp136.sch 8120 TS 22.12.98 J20-rlp137.sch 9672 TS 22.12.98 J20-rlp138.sch 5092 BB 22.12.98 J20-rlp139.sch 5555 TS 22.12.98 J20-rlp140.sch 8947 BB 22.12.98 J20-rlp141.sch 6366 TS 22.12.98 J20-rlp142.sch 6787 BB 22.12.98 J20-rlp143.sch 6714 TS 22.12.98 J20-rlp144.sch 8950 BB 22.12.98 J20-rlp145.sch 4742 TS 22.12.98 J20-rlp146.sch 5921 BB 22.12.98 J20-rlp147.sch 8008 TS 22.12.98 J20-rlp148.sch 7299 BB 22.12.98 J20-rlp149.sch 8937 BB 22.12.98 J20-rlp150.sch 3853 BB 22.12.98 J20-rlp151.sch 15281 BB 22.12.98 J20-rlp152.sch 16803 BB 22.12.98 J20-rlp153.sch 16051 BB 22.12.98 J20-rlp154.sch 11648 BB 22.12.98 J20-rlp155.sch 21413 BB 22.12.98 J20-rlp156.sch 15584 BB 22.12.98 J20-rlp157.sch 10360 BB 22.12.98 J20-rlp158.sch 15022 BB 22.12.98 J20-rlp159.sch 12880 BB 22.12.98 J20-rlp160.sch 17696 BB 22.12.98 J20-rlp161.sch 7336 BB 22.12.98 J20-rlp162.sch 6575 BB 22.12.98 J20-rlp163.sch 7546 BB 22.12.98 J20-rlp164.sch 5557 BB 22.12.98 J20-rlp165.sch 8388 BB 22.12.98 J20-rlp166.sch 10500 BB 22.12.98 J20-rlp167.sch 8094 BB 22.12.98 J20-rlp168.sch 6168 BB 22.12.98 J20-rlp169.sch 7555 BB 22.12.98 J20-rlp170.sch 11940 BB 22.12.98 J20-rlp171.sch 5273 BB 22.12.98 J20-rlp172.sch 8478 BB 22.12.98 J20-rlp173.sch 14062 TS 22.12.98 J20-rlp174.sch 4062 BB 22.12.98 J20-rlp175.sch 8458 BB 22.12.98 J20-rlp176.sch 5705 BB 22.12.98 J20-rlp177.sch 8148 BB 22.12.98 J20-rlp178.sch 4634 BB 22.12.98 J20-rlp179.sch 5146 BB 22.12.98 J20-rlp180.sch 8305 BB 22.12.98 J20-rlp181.sch 13284 TS 22.12.98 J20-rlp182.sch 17391 TS 22.12.98 J20-rlp183.sch 20581 TS 22.12.98 J20-rlp184.sch 16632 TS 22.12.98 J20-rlp185.sch 14180 BB 22.12.98 J20-rlp186.sch 16420 TS 22.12.98 J20-rlp187.sch 22528 TS 22.12.98 J20-rlp188.sch 18810 TS 22.12.98 J20-rlp189.sch 9776 TS 22.12.98 J20-rlp190.sch 11538 BB 22.12.98 J20-rlp191.sch 6790 TS 22.12.98 J20-rlp192.sch 9661 BB 22.12.98 J20-rlp193.sch 9364 TS 22.12.98 J20-rlp194.sch 9018 BB 22.12.98 J20-rlp195.sch 4255 TS 22.12.98 J20-rlp196.sch 13742 TS 22.12.98 J20-rlp197.sch 6348 TS 22.12.98 J20-rlp198.sch 9217 BB 22.12.98 J20-rlp199.sch 7698 BB 22.12.98 J20-rlp200.sch 7492 TS 22.12.98 J20-rlp201.sch 7526 BB 22.12.98 J20-rlp202.sch 8253 TS 22.12.98 J20-rlp203.sch 7357 BB 22.12.98 J20-rlp204.sch 8420 BB 22.12.98 J20-rlp205.sch 5110 TS 22.12.98 J20-rlp206.sch 5534 BB 22.12.98 J20-rlp207.sch 4952 BB 22.12.98 J20-rlp208.sch 6648 TS 22.12.98 J20-rlp209.sch 8234 TS 22.12.98 J20-rlp210.sch 6518 BB 22.12.98 J20-rlp211.sch 10800 TS 22.12.98 J20-rlp212.sch 9171 TS 22.12.98 J20-rlp213.sch 9856 TS 22.12.98 J20-rlp214.sch 14440 BB 22.12.98 J20-rlp215.sch 7196 TS 22.12.98 J20-rlp216.sch 9230 TS 22.12.98 J20-rlp217.sch 7528 TS 22.12.98 J20-rlp218.sch 18592 TS 22.12.98 J20-rlp219.sch 9336 BB 22.12.98 J20-rlp220.sch 17070 BB 22.12.98 J20-rlp221.sch 6607 BB 22.12.98 J20-rlp222.sch 9848 TS 22.12.98 J20-rlp223.sch 6852 TS 22.12.98 J20-rlp224.sch 9760 TS 22.12.98 J20-rlp225.sch 9772 TS 22.12.98 J20-rlp226.sch 4850 BB 22.12.98 J20-rlp227.sch 7428 BB 22.12.98 J20-rlp228.sch 6777 BB 22.12.98 J20-rlp229.sch 7246 BB 22.12.98 J20-rlp230.sch 4825 BB 22.12.98 J20-rlp231.sch 4134 BB 22.12.98 J20-rlp232.sch 5440 BB 22.12.98 J20-rlp233.sch 4792 TS 22.12.98 J20-rlp234.sch 4806 BB 22.12.98 J20-rlp235.sch 6377 BB 22.12.98 J20-rlp236.sch 6278 TS 22.12.98 J20-rlp237.sch 5125 BB 22.12.98 J20-rlp238.sch 5025 TS 22.12.98 J20-rlp239.sch 5936 TS 22.12.98 J20-rlp240.sch 5419 TS 22.12.98 J20-rlp241.sch 8973 TS 22.12.98 J20-rlp242.sch 7735 BB 22.12.98 J20-rlp243.sch 5784 BB 22.12.98 J20-rlp244.sch 12033 TS 22.12.98 J20-rlp245.sch 6874 BB 22.12.98 J20-rlp246.sch 6144 TS 22.12.98 J20-rlp247.sch 6498 BB 22.12.98 J20-rlp248.sch 17514 BB 22.12.98 J20-rlp249.sch 9079 BB 22.12.98 J20-rlp250.sch 16695 TS 22.12.98 J20-rlp251.sch 11180 TS 22.12.98 J20-rlp252.sch 5971 BB 22.12.98 J20-rlp253.sch 5848 TS 22.12.98 J20-rlp254.sch 7205 TS 22.12.98 J20-rlp255.sch 7978 TS 22.12.98 J20-rlp256.sch 5222 BB 22.12.98 J20-rlp257.sch 8706 BB 22.12.98 J20-rlp258.sch 6030 TS 22.12.98 J20-rlp259.sch 7874 TS 22.12.98 J20-rlp260.sch 10025 BB 22.12.98 J20-rlp261.sch 7888 BB 22.12.98 J20-rlp262.sch 5187 BB 22.12.98 J20-rlp263.sch 6039 BB 22.12.98 J20-rlp264.sch 4769 BB 22.12.98 J20-rlp265.sch 6032 BB 22.12.98 J20-rlp266.sch 3733 TS 22.12.98 J20-rlp267.sch 6386 BB 22.12.98 J20-rlp268.sch 4549 BB 22.12.98 J20-rlp269.sch 6135 TS 22.12.98 J20-rlp270.sch 5479 BB 22.12.98 Objective function: total squared utilization cost References: ================================================================= Neumann, K., Zimmermann, J. (1999): Resource Levelling for Projects with Schedule-Dependent Time Windows, European Journal of Operational Research 117, 591-605 Neumann, K., Zimmermann, J. (2000): Procedures for Resource Levelling and Net Present Value Problems in Project Scheduling with General Temporal and Resource Constraints, European Journal of Operational Research 127, 425-443 BB: Branch-and-bound algorithm TS: Tabu search