Instance UB Algorithm Date J30-rlp1.sch 50664 BB 22.12.98 J30-rlp2.sch 69966 TS 22.12.98 J30-rlp3.sch 44394 BB 22.12.98 J30-rlp4.sch 70538 BB 22.12.98 J30-rlp5.sch 89726 TS 22.12.98 J30-rlp6.sch 44240 TS 22.12.98 J30-rlp7.sch 46050 BB 22.12.98 J30-rlp8.sch 88101 TS 22.12.98 J30-rlp9.sch 57304 TS 22.12.98 J30-rlp10.sch 52776 BB 22.12.98 J30-rlp11.sch 5895 BB 22.12.98 J30-rlp12.sch 19104 BB 22.12.98 J30-rlp13.sch 11274 TS 22.12.98 J30-rlp14.sch 12690 BB 22.12.98 J30-rlp15.sch 12863 BB 22.12.98 J30-rlp16.sch 12663 TS 22.12.98 J30-rlp17.sch 15733 BB 22.12.98 J30-rlp18.sch 13052 TS 22.12.98 J30-rlp19.sch 16979 TS 22.12.98 J30-rlp20.sch 23314 BB 22.12.98 J30-rlp21.sch 12010 TS 22.12.98 J30-rlp22.sch 14915 TS 22.12.98 J30-rlp23.sch 13237 TS 22.12.98 J30-rlp24.sch 9847 TS 22.12.98 J30-rlp25.sch 9129 BB 22.12.98 J30-rlp26.sch 33184 TS 22.12.98 J30-rlp27.sch 9054 TS 22.12.98 J30-rlp28.sch 14131 TS 22.12.98 J30-rlp29.sch 9370 BB 22.12.98 J30-rlp30.sch 15642 TS 22.12.98 J30-rlp31.sch 24975 TS 22.12.98 J30-rlp32.sch 24120 TS 22.12.98 J30-rlp33.sch 54153 TS 22.12.98 J30-rlp34.sch 26648 TS 22.12.98 J30-rlp35.sch 111888 TS 22.12.98 J30-rlp36.sch 88920 TS 22.12.98 J30-rlp37.sch 27380 BB 22.12.98 J30-rlp38.sch 23112 TS 22.12.98 J30-rlp39.sch 83796 TS 22.12.98 J30-rlp40.sch 88872 BB 22.12.98 J30-rlp41.sch 11884 TS 22.12.98 J30-rlp42.sch 10751 BB 22.12.98 J30-rlp43.sch 8935 TS 22.12.98 J30-rlp44.sch 18593 TS 22.12.98 J30-rlp45.sch 11078 TS 22.12.98 J30-rlp46.sch 16738 TS 22.12.98 J30-rlp47.sch 10986 BB 22.12.98 J30-rlp48.sch 14816 BB 22.12.98 J30-rlp49.sch 19019 BB 22.12.98 J30-rlp50.sch 16814 TS 22.12.98 J30-rlp51.sch 19887 TS 22.12.98 J30-rlp52.sch 22187 TS 22.12.98 J30-rlp53.sch 17679 BB 22.12.98 J30-rlp54.sch 10322 TS 22.12.98 J30-rlp55.sch 11856 TS 22.12.98 J30-rlp56.sch 9833 BB 22.12.98 J30-rlp57.sch 7981 TS 22.12.98 J30-rlp58.sch 9592 TS 22.12.98 J30-rlp59.sch 12030 TS 22.12.98 J30-rlp60.sch 11857 BB 22.12.98 J30-rlp61.sch 25830 TS 22.12.98 J30-rlp62.sch 19439 BB 22.12.98 J30-rlp63.sch 20104 BB 22.12.98 J30-rlp64.sch 22734 BB 22.12.98 J30-rlp65.sch 32085 BB 22.12.98 J30-rlp66.sch 15379 BB 22.12.98 J30-rlp67.sch 35698 BB 22.12.98 J30-rlp68.sch 22984 TS 22.12.98 J30-rlp69.sch 22482 BB 22.12.98 J30-rlp70.sch 23552 BB 22.12.98 J30-rlp71.sch 8316 BB 22.12.98 J30-rlp72.sch 16716 BB 22.12.98 J30-rlp73.sch 16292 TS 22.12.98 J30-rlp74.sch 12296 BB 22.12.98 J30-rlp75.sch 9953 BB 22.12.98 J30-rlp76.sch 16977 BB 22.12.98 J30-rlp77.sch 24850 TS 22.12.98 J30-rlp78.sch 7693 TS 22.12.98 J30-rlp79.sch 10123 TS 22.12.98 J30-rlp80.sch 21269 TS 22.12.98 J30-rlp81.sch 11796 BB 22.12.98 J30-rlp82.sch 13997 BB 22.12.98 J30-rlp83.sch 13800 BB 22.12.98 J30-rlp84.sch 16689 TS 22.12.98 J30-rlp85.sch 14561 BB 22.12.98 J30-rlp86.sch 10443 BB 22.12.98 J30-rlp87.sch 8634 BB 22.12.98 J30-rlp88.sch 8161 BB 22.12.98 J30-rlp89.sch 10751 TS 22.12.98 J30-rlp90.sch 10000 TS 22.12.98 J30-rlp91.sch 34350 TS 22.12.98 J30-rlp92.sch 29151 BB 22.12.98 J30-rlp93.sch 96880 BB 22.12.98 J30-rlp94.sch 42030 TS 22.12.98 J30-rlp95.sch 61872 TS 22.12.98 J30-rlp96.sch 42399 BB 22.12.98 J30-rlp97.sch 43456 TS 22.12.98 J30-rlp98.sch 74778 TS 22.12.98 J30-rlp99.sch 45024 TS 22.12.98 J30-rlp100.sch 59304 BB 22.12.98 J30-rlp101.sch 12276 TS 22.12.98 J30-rlp102.sch 15519 BB 22.12.98 J30-rlp103.sch 11244 TS 22.12.98 J30-rlp104.sch 13216 TS 22.12.98 J30-rlp105.sch 13216 TS 22.12.98 J30-rlp106.sch 14123 TS 22.12.98 J30-rlp107.sch 21985 TS 22.12.98 J30-rlp108.sch 13638 BB 22.12.98 J30-rlp109.sch 17215 TS 22.12.98 J30-rlp110.sch 6786 TS 22.12.98 J30-rlp111.sch 20839 BB 22.12.98 J30-rlp112.sch 16025 TS 22.12.98 J30-rlp113.sch 18392 TS 22.12.98 J30-rlp114.sch 11918 BB 22.12.98 J30-rlp115.sch 12968 TS 22.12.98 J30-rlp116.sch 6053 BB 22.12.98 J30-rlp117.sch 7293 TS 22.12.98 J30-rlp118.sch 16027 BB 22.12.98 J30-rlp119.sch 17789 TS 22.12.98 J30-rlp120.sch 13090 TS 22.12.98 J30-rlp121.sch 39820 TS 22.12.98 J30-rlp122.sch 24544 TS 22.12.98 J30-rlp123.sch 39159 BB 22.12.98 J30-rlp124.sch 63713 BB 22.12.98 J30-rlp125.sch 113792 BB 22.12.98 J30-rlp126.sch 44810 BB 22.12.98 J30-rlp127.sch 60624 TS 22.12.98 J30-rlp128.sch 15606 TS 22.12.98 J30-rlp129.sch 33616 BB 22.12.98 J30-rlp130.sch 73128 TS 22.12.98 J30-rlp131.sch 12075 BB 22.12.98 J30-rlp132.sch 10417 BB 22.12.98 J30-rlp133.sch 15773 BB 22.12.98 J30-rlp134.sch 20938 TS 22.12.98 J30-rlp135.sch 26036 TS 22.12.98 J30-rlp136.sch 11509 TS 22.12.98 J30-rlp137.sch 9254 BB 22.12.98 J30-rlp138.sch 11521 TS 22.12.98 J30-rlp139.sch 21905 TS 22.12.98 J30-rlp140.sch 12177 BB 22.12.98 J30-rlp141.sch 12908 BB 22.12.98 J30-rlp142.sch 12474 TS 22.12.98 J30-rlp143.sch 7644 TS 22.12.98 J30-rlp144.sch 8415 TS 22.12.98 J30-rlp145.sch 14753 TS 22.12.98 J30-rlp146.sch 16667 TS 22.12.98 J30-rlp147.sch 15794 TS 22.12.98 J30-rlp148.sch 16757 TS 22.12.98 J30-rlp149.sch 12561 TS 22.12.98 J30-rlp150.sch 12020 TS 22.12.98 J30-rlp151.sch 22221 BB 22.12.98 J30-rlp152.sch 17654 BB 22.12.98 J30-rlp153.sch 24560 BB 22.12.98 J30-rlp154.sch 14176 BB 22.12.98 J30-rlp155.sch 20118 BB 22.12.98 J30-rlp156.sch 29204 BB 22.12.98 J30-rlp157.sch 28434 BB 22.12.98 J30-rlp158.sch 28696 BB 22.12.98 J30-rlp159.sch 17346 TS 22.12.98 J30-rlp160.sch 29408 BB 22.12.98 J30-rlp161.sch 12468 BB 22.12.98 J30-rlp162.sch 10269 TS 22.12.98 J30-rlp163.sch 15105 BB 22.12.98 J30-rlp164.sch 8514 TS 22.12.98 J30-rlp165.sch 6226 BB 22.12.98 J30-rlp166.sch 11187 BB 22.12.98 J30-rlp167.sch 13284 BB 22.12.98 J30-rlp168.sch 14384 BB 22.12.98 J30-rlp169.sch 9810 BB 22.12.98 J30-rlp170.sch 13375 TS 22.12.98 J30-rlp171.sch 8856 BB 22.12.98 J30-rlp172.sch 7851 BB 22.12.98 J30-rlp173.sch 15321 BB 22.12.98 J30-rlp174.sch 14662 TS 22.12.98 J30-rlp175.sch 6714 BB 22.12.98 J30-rlp176.sch 10110 BB 22.12.98 J30-rlp177.sch 9988 BB 22.12.98 J30-rlp178.sch 7839 TS 22.12.98 J30-rlp179.sch 11051 BB 22.12.98 J30-rlp180.sch 12637 TS 22.12.98 J30-rlp181.sch 58860 TS 22.12.98 J30-rlp182.sch 24430 TS 22.12.98 J30-rlp183.sch 36990 BB 22.12.98 J30-rlp184.sch 23826 TS 22.12.98 J30-rlp185.sch 30051 TS 22.12.98 J30-rlp186.sch 19521 BB 22.12.98 J30-rlp187.sch 23790 BB 22.12.98 J30-rlp188.sch 40920 TS 22.12.98 J30-rlp189.sch 23913 BB 22.12.98 J30-rlp190.sch 39840 TS 22.12.98 J30-rlp191.sch 18673 TS 22.12.98 J30-rlp192.sch 14696 BB 22.12.98 J30-rlp193.sch 17068 TS 22.12.98 J30-rlp194.sch 12731 BB 22.12.98 J30-rlp195.sch 16366 BB 22.12.98 J30-rlp196.sch 14166 TS 22.12.98 J30-rlp197.sch 9882 TS 22.12.98 J30-rlp198.sch 13764 TS 22.12.98 J30-rlp199.sch 16236 TS 22.12.98 J30-rlp200.sch 8997 BB 22.12.98 J30-rlp201.sch 11276 TS 22.12.98 J30-rlp202.sch 7407 BB 22.12.98 J30-rlp203.sch 12077 TS 22.12.98 J30-rlp204.sch 12086 BB 22.12.98 J30-rlp205.sch 10465 BB 22.12.98 J30-rlp206.sch 12501 BB 22.12.98 J30-rlp207.sch 10982 TS 22.12.98 J30-rlp208.sch 12464 BB 22.12.98 J30-rlp209.sch 8345 TS 22.12.98 J30-rlp210.sch 8577 BB 22.12.98 J30-rlp211.sch 20124 TS 22.12.98 J30-rlp212.sch 20185 TS 22.12.98 J30-rlp213.sch 12224 TS 22.12.98 J30-rlp214.sch 11632 BB 22.12.98 J30-rlp215.sch 29315 TS 22.12.98 J30-rlp216.sch 21408 BB 22.12.98 J30-rlp217.sch 44200 TS 22.12.98 J30-rlp218.sch 41622 TS 22.12.98 J30-rlp219.sch 12047 BB 22.12.98 J30-rlp220.sch 17830 TS 22.12.98 J30-rlp221.sch 12760 TS 22.12.98 J30-rlp222.sch 10795 TS 22.12.98 J30-rlp223.sch 9968 BB 22.12.98 J30-rlp224.sch 19859 TS 22.12.98 J30-rlp225.sch 8820 BB 22.12.98 J30-rlp226.sch 13350 TS 22.12.98 J30-rlp227.sch 12885 TS 22.12.98 J30-rlp228.sch 11936 TS 22.12.98 J30-rlp229.sch 16112 TS 22.12.98 J30-rlp230.sch 9711 TS 22.12.98 J30-rlp231.sch 15067 BB 22.12.98 J30-rlp232.sch 10754 BB 22.12.98 J30-rlp233.sch 9520 TS 22.12.98 J30-rlp234.sch 16203 BB 22.12.98 J30-rlp235.sch 9033 BB 22.12.98 J30-rlp236.sch 14556 TS 22.12.98 J30-rlp237.sch 10543 TS 22.12.98 J30-rlp238.sch 9301 TS 22.12.98 J30-rlp239.sch 9459 BB 22.12.98 J30-rlp240.sch 12687 TS 22.12.98 J30-rlp241.sch 42336 TS 22.12.98 J30-rlp242.sch 16040 TS 22.12.98 J30-rlp243.sch 24368 TS 22.12.98 J30-rlp244.sch 18431 TS 22.12.98 J30-rlp245.sch 17899 TS 22.12.98 J30-rlp246.sch 8190 TS 22.12.98 J30-rlp247.sch 19544 BB 22.12.98 J30-rlp248.sch 16608 TS 22.12.98 J30-rlp249.sch 13972 TS 22.12.98 J30-rlp250.sch 20940 TS 22.12.98 J30-rlp251.sch 7166 TS 22.12.98 J30-rlp252.sch 10978 TS 22.12.98 J30-rlp253.sch 10002 TS 22.12.98 J30-rlp254.sch 13325 TS 22.12.98 J30-rlp255.sch 8671 BB 22.12.98 J30-rlp256.sch 7380 BB 22.12.98 J30-rlp257.sch 6035 BB 22.12.98 J30-rlp258.sch 14465 TS 22.12.98 J30-rlp259.sch 9123 TS 22.12.98 J30-rlp260.sch 10557 BB 22.12.98 J30-rlp261.sch 8515 BB 22.12.98 J30-rlp262.sch 12300 TS 22.12.98 J30-rlp263.sch 7970 BB 22.12.98 J30-rlp264.sch 8825 BB 22.12.98 J30-rlp265.sch 9419 TS 22.12.98 J30-rlp266.sch 10838 TS 22.12.98 J30-rlp267.sch 11294 BB 22.12.98 J30-rlp268.sch 8773 BB 22.12.98 J30-rlp269.sch 7018 TS 22.12.98 J30-rlp270.sch 8464 TS 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