Solving the model
Prerequisites
- The Model is solved
Get the solution
- Information about Solution retrieval
The resulting output
For better understanding we visualized the output below.
By solving the model we generate the following output:
Tried aggregator 1 time.
MIP Presolve eliminated 310 rows and 12 columns.
MIP Presolve modified 188 coefficients.
Reduced MIP has 8142 rows, 1273 columns, and 32146 nonzeros.
Reduced MIP has 640 binaries, 0 generals, 0 SOSs, and 0 indicators.
Presolve time = 0.05 sec. (17.66 ticks)
Probing fixed 0 vars, tightened 592 bounds.
Probing time = 0.09 sec. (16.40 ticks)
Tried aggregator 1 time.
MIP Presolve modified 1776 coefficients.
Reduced MIP has 8142 rows, 1273 columns, and 31554 nonzeros.
Reduced MIP has 640 binaries, 0 generals, 0 SOSs, and 0 indicators.
Presolve time = 0.03 sec. (15.27 ticks)
Probing time = 0.03 sec. (6.08 ticks)
Clique table members: 80.
MIP emphasis: balance optimality and feasibility.
MIP search method: dynamic search.
Parallel mode: deterministic, using up to 4 threads.
Root relaxation solution time = 0.14 sec. (63.37 ticks)
Nodes Cuts/
Node Left Objective IInf Best Integer Best Bound ItCnt Gap
0 0 9.5060 94 9.5060 1202
0 0 9.8082 96 Cuts: 129 1709
0 0 9.9435 98 Cuts: 145 1934
0 0 9.9711 121 Cuts: 228 2151
* 0+ 0 77.0190 9.9711 87.05%
0 0 9.9730 120 77.0190 Cuts: 228 2354 87.05%
* 0+ 0 77.0180 9.9730 87.05%
* 0+ 0 70.7480 9.9730 85.90%
* 0+ 0 70.6780 9.9730 85.89%
* 0+ 0 70.5990 9.9730 85.87%
0 0 9.9730 120 70.5990 Cuts: 193 2521 85.87%
0 0 9.9730 124 70.5990 Cuts: 192 2713 85.87%
* 0+ 0 69.2180 9.9875 85.57%
* 0+ 0 63.2820 9.9875 84.22%
* 0+ 0 60.1050 9.9875 83.38%
* 0+ 0 56.1450 9.9875 82.21%
* 0+ 0 55.0860 9.9875 81.87%
* 0+ 0 53.0160 9.9875 81.16%
* 0+ 0 49.7970 9.9875 79.94%
0 2 9.9730 117 49.7970 9.9875 2713 79.94%
Elapsed time = 2.69 sec. (1356.25 ticks, tree = 0.01 MB, solutions = 12)
20 18 10.1834 100 49.7970 9.9875 4055 79.94%
* 67+ 3 48.3060 9.9875 79.32%
97 71 10.0921 107 48.3060 9.9875 8479 79.32%
* 112+ 3 48.1470 9.9875 79.26%
178 112 9.9766 110 48.1470 9.9875 13226 79.26%
287 199 28.5511 32 48.1470 9.9875 16903 79.26%
393 263 31.5510 24 48.1470 9.9875 20657 79.26%
* 444+ 271 47.4430 9.9875 78.95%
510 339 10.0382 114 47.4430 9.9875 25433 78.95%
594 360 13.3880 52 47.4430 9.9875 30209 78.95%
728 522 10.0398 118 47.4430 9.9875 36027 78.95%
* 732+ 475 46.3940 9.9875 78.47%
871 585 infeasible 46.3940 9.9875 39126 78.47%
* 1078+ 766 45.2160 9.9875 77.91%
1424 1079 cutoff 45.2160 9.9875 56903 77.91%
Elapsed time = 8.06 sec. (4502.83 ticks, tree = 92.13 MB, solutions = 17)
1835 1429 10.1848 133 45.2160 9.9875 80378 77.91%
2221 1688 10.0325 121 45.2160 9.9875 100525 77.91%
* 2423+ 1284 45.2160 10.1556 77.54%
2423 1285 10.1923 120 45.2160 10.2374 123296 77.36%
2478 57 16.0115 59 45.2160 10.2374 128751 77.36%
2544 95 10.8667 76 45.2160 10.2374 138376 77.36%
2607 141 14.5937 45 45.2160 10.2374 150601 77.36%
2677 181 28.4936 35 45.2160 10.2374 164452 77.36%
2762 233 10.2893 122 45.2160 10.2374 184343 77.36%
2836 282 10.3030 126 45.2160 10.2374 199830 77.36%
3055 407 10.3159 118 45.2160 10.2374 218451 77.36%
Elapsed time = 28.98 sec. (18397.92 ticks, tree = 6.22 MB, solutions = 18)
3199 548 31.3880 32 45.2160 10.2374 233947 77.36%
3357 735 infeasible 45.2160 10.2374 263919 77.36%
3554 868 12.8628 60 45.2160 10.2374 279762 77.36%
3681 967 10.5455 110 45.2160 10.2374 303516 77.36%
3868 1098 10.3386 116 45.2160 10.2374 324835 77.36%
4072 1204 17.4662 30 45.2160 10.2374 338425 77.36%
4298 1402 24.9493 25 45.2160 10.2374 359220 77.36%
4442 1594 23.9920 30 45.2160 10.2374 381417 77.36%
4647 1670 10.4136 106 45.2160 10.2374 390530 77.36%
4883 1938 33.2887 23 45.2160 10.2374 430381 77.36%
Elapsed time = 45.03 sec. (28075.42 ticks, tree = 9.70 MB, solutions = 18)
5201 2188 10.5914 85 45.2160 10.2374 454319 77.36%
5436 2300 infeasible 45.2160 10.2374 466488 77.36%
5617 2580 infeasible 45.2160 10.2374 509556 77.36%
5813 2680 24.9521 31 45.2160 10.2374 532125 77.36%
6020 2925 10.2875 109 45.2160 10.2374 558974 77.36%
6271 3065 cutoff 45.2160 10.2374 575705 77.36%
6578 3268 23.8340 27 45.2160 10.2374 597479 77.36%
6905 3550 18.7714 33 45.2160 10.2374 629009 77.36%
7134 3831 13.4364 46 45.2160 10.2374 659693 77.36%
7360 4057 25.8610 11 45.2160 10.2374 691234 77.36%
Elapsed time = 61.08 sec. (37690.49 ticks, tree = 12.90 MB, solutions = 18)
7709 4202 infeasible 45.2160 10.2374 718335 77.36%
8130 4596 12.5343 47 45.2160 10.2374 764731 77.36%
8491 4892 10.4205 97 45.2160 10.2374 788472 77.36%
8746 5190 20.6572 24 45.2160 10.2374 814734 77.36%
9063 5363 10.2837 117 45.2160 10.2374 838477 77.36%
9481 5514 infeasible 45.2160 10.2374 862462 77.36%
9788 5930 10.2245 116 45.2160 10.2374 898483 77.36%
10148 6264 13.5138 42 45.2160 10.2374 946163 77.36%
10563 6494 10.3902 107 45.2160 10.2374 968023 77.36%
10903 6934 17.4574 29 45.2160 10.2374 1011011 77.36%
Elapsed time = 78.00 sec. (47298.99 ticks, tree = 17.22 MB, solutions = 18)
11180 7161 10.3655 102 45.2160 10.2374 1043032 77.36%
11614 7377 16.8657 35 45.2160 10.2374 1061698 77.36%
11983 7626 10.2597 117 45.2160 10.2374 1085975 77.36%
12308 8096 14.9199 37 45.2160 10.2374 1138724 77.36%
12671 8407 13.5128 54 45.2160 10.2374 1174731 77.36%
12985 8664 10.3932 110 45.2160 10.2374 1203750 77.36%
13308 8932 10.9821 77 45.2160 10.2374 1247412 77.36%
13620 9262 10.4934 111 45.2160 10.2374 1285546 77.36%
13918 9382 10.4105 114 45.2160 10.2374 1303432 77.36%
14227 9647 infeasible 45.2160 10.2374 1332990 77.36%
Elapsed time = 92.31 sec. (56896.45 ticks, tree = 21.62 MB, solutions = 18)
* 14362+ 9739 44.0760 10.2374 76.77%
14486 9995 11.1951 75 44.0760 10.2374 1377821 76.77%
* 14524+ 9999 42.6960 10.2374 76.02%
* 14524+ 9999 42.5560 10.2374 75.94%
* 14605+ 9999 38.3960 10.2374 73.34%
14839 10058 12.0077 48 38.3960 10.2374 1396065 73.34%
15162 10343 10.3518 125 38.3960 10.2374 1434695 73.34%
15441 10588 12.5940 52 38.3960 10.2374 1466895 73.34%
15740 10763 10.5203 107 38.3960 10.2374 1488735 73.34%
16006 11166 23.8228 20 38.3960 10.2374 1531698 73.34%
* 16038+11109 38.3960 10.2374 73.34%
16225 11191 24.5175 25 38.3960 10.2374 1538403 73.34%
16570 11494 13.5900 54 38.3960 10.2374 1572358 73.34%
17030 11911 20.9296 36 38.3960 10.2374 1606468 73.34%
* 17197+12070 36.2560 10.2374 71.76%
* 17197+12070 36.2560 10.2374 71.76%
* 17255+11958 35.1260 10.2374 70.86%
* 17263+11958 35.1260 10.2374 70.86%
17276 12276 10.3089 119 35.1260 10.2374 1647586 70.86%
Elapsed time = 108.89 sec. (66542.13 ticks, tree = 25.04 MB, solutions = 29)
17500 12391 infeasible 35.1260 10.2374 1656460 70.86%
17679 12455 10.2541 128 35.1260 10.2374 1671989 70.86%
18055 12717 10.8130 97 35.1260 10.2374 1699732 70.86%
* 18125+12853 34.1300 10.2374 70.00%
18268 12940 14.6952 44 34.1300 10.2374 1722269 70.00%
* 18336+12831 31.8760 10.2374 67.88%
18482 13166 25.1610 23 31.8760 10.2374 1746150 67.88%
18710 13328 10.3829 120 31.8760 10.2374 1778688 67.88%
18982 13440 11.6553 43 31.8760 10.2374 1787159 67.88%
Implied bound cuts applied: 8
Flow cuts applied: 8
Mixed integer rounding cuts applied: 53
Zero-half cuts applied: 6
Lift and project cuts applied: 11
Gomory fractional cuts applied: 29
Root node processing (before b&c):
Real time = 2.67 sec. (1340.02 ticks)
Parallel b&c, 4 threads:
Real time = 117.36 sec. (72366.37 ticks)
Sync time (average) = 14.25 sec.
Wait time (average) = 0.04 sec.
------------
Total (root+branch&cut) = 120.03 sec. (73706.40 ticks)
Objective: EndWeighted 32
Latest End: 30
Machine A, Rank 0: Assignes Task=ColorWhite_0, Start: , Duration: 4, End: 4
Machine A, Rank 1: Assignes Task=ColorWhite_1, Start: 4, Duration: 3, End: 7
Machine A, Rank 2: Assignes Task=ColorBlack_0, Start: 7, Duration: 4, End: 11
Machine A, Rank 3: Assignes Task=ColorBrown_0, Start: 13, Duration: 4, End: 17
Machine A, Rank 4: Assignes Task=ColorBrown_1, Start: 17, Duration: 6, End: 23
---
Machine B, Rank 0: Assignes Task=ColorGreen_0, Start: , Duration: 3, End: 3
Machine B, Rank 1: Assignes Task=ColorGreen_1, Start: 3, Duration: 4, End: 7
Machine B, Rank 2: Assignes Task=ColorBlack_1, Start: 11, Duration: 8, End: 19
Machine B, Rank 3: Assignes Task=ColorBlack_2, Start: 19, Duration: 2, End: 21
Machine B, Rank 4: Assignes Task=ColorBrown_2, Start: 23, Duration: 4, End: 27
---
Machine C, Rank 0: Assignes Task=ColorGreen_2, Start: 7, Duration: 3, End: 10
Machine C, Rank 1: Assignes Task=ColorGreen_3, Start: 10, Duration: 3, End: 13
Machine C, Rank 2: Assignes Task=ColorBrown_3, Start: 27, Duration: 3, End: 30
---
Machine D, Rank 0: Assignes Task=ColorWhite_2, Start: 7, Duration: 4, End: 11
Machine D, Rank 1: Assignes Task=ColorWhite_3, Start: 11, Duration: 2, End: 13
Machine D, Rank 2: Assignes Task=ColorBlack_3, Start: 21, Duration: 8, End: 29
---
Task=ColorWhite_0, Rank 0: Assigned Machine A, Start: , Duration: 4, End: 4
Task=ColorWhite_1, Rank 1: Assigned Machine A, Start: 4, Duration: 3, End: 7
Task=ColorWhite_2, Rank 0: Assigned Machine D, Start: 7, Duration: 4, End: 11
Task=ColorWhite_3, Rank 1: Assigned Machine D, Start: 11, Duration: 2, End: 13
---
Task=ColorBrown_0, Rank 3: Assigned Machine A, Start: 13, Duration: 4, End: 17
Task=ColorBrown_1, Rank 4: Assigned Machine A, Start: 17, Duration: 6, End: 23
Task=ColorBrown_2, Rank 4: Assigned Machine B, Start: 23, Duration: 4, End: 27
Task=ColorBrown_3, Rank 2: Assigned Machine C, Start: 27, Duration: 3, End: 30
---
Task=ColorGreen_0, Rank 0: Assigned Machine B, Start: , Duration: 3, End: 3
Task=ColorGreen_1, Rank 1: Assigned Machine B, Start: 3, Duration: 4, End: 7
Task=ColorGreen_2, Rank 0: Assigned Machine C, Start: 7, Duration: 3, End: 10
Task=ColorGreen_3, Rank 1: Assigned Machine C, Start: 10, Duration: 3, End: 13
---
Task=ColorBlack_0, Rank 2: Assigned Machine A, Start: 7, Duration: 4, End: 11
Task=ColorBlack_1, Rank 2: Assigned Machine B, Start: 11, Duration: 8, End: 19
Task=ColorBlack_2, Rank 3: Assigned Machine B, Start: 19, Duration: 2, End: 21
Task=ColorBlack_3, Rank 2: Assigned Machine D, Start: 21, Duration: 8, End: 29
---
Next Step
- Here you can find even more Models