
(base) C:\Users\w_nak>cd FBS_CODES_FEB26

(base) C:\Users\w_nak\FBS_CODES_FEB26>python FBS_NATURE_2026_last_last.txt
Python process 21056 priority set to High.

--- Problem Details ---

Job J1 | Operations: 5 | Due Date: 527
  - Operation 1
    - Machine 4 | Processing Time: 60
    - Machine 9 | Processing Time: 31
    - Machine 8 | Processing Time: 79
  - Operation 2
    - Machine 1 | Processing Time: 55
    - Machine 10 | Processing Time: 82
    - Machine 8 | Processing Time: 99
    - Machine 3 | Processing Time: 96
  - Operation 3
    - Machine 6 | Processing Time: 89
    - Machine 1 | Processing Time: 94
    - Machine 8 | Processing Time: 36
  - Operation 4
    - Machine 9 | Processing Time: 83
    - Machine 8 | Processing Time: 56
    - Machine 10 | Processing Time: 94
    - Machine 2 | Processing Time: 94
    - Machine 5 | Processing Time: 74
  - Operation 5
    - Machine 3 | Processing Time: 63
    - Machine 8 | Processing Time: 67
    - Machine 2 | Processing Time: 46

Total operations to be scheduled: 5

Job J2 | Operations: 5 | Due Date: 388
  - Operation 1
    - Machine 4 | Processing Time: 74
    - Machine 1 | Processing Time: 43
    - Machine 5 | Processing Time: 39
  - Operation 2
    - Machine 9 | Processing Time: 42
    - Machine 2 | Processing Time: 45
    - Machine 5 | Processing Time: 57
    - Machine 1 | Processing Time: 98
    - Machine 3 | Processing Time: 52
    - Machine 10 | Processing Time: 26
  - Operation 3
    - Machine 2 | Processing Time: 41
    - Machine 6 | Processing Time: 61
    - Machine 8 | Processing Time: 17
    - Machine 5 | Processing Time: 28
    - Machine 10 | Processing Time: 74
    - Machine 1 | Processing Time: 66
  - Operation 4
    - Machine 4 | Processing Time: 99
    - Machine 7 | Processing Time: 30
    - Machine 9 | Processing Time: 64
    - Machine 3 | Processing Time: 31
  - Operation 5
    - Machine 10 | Processing Time: 88
    - Machine 1 | Processing Time: 55
    - Machine 6 | Processing Time: 13
    - Machine 5 | Processing Time: 42

Total operations to be scheduled: 10

Job J3 | Operations: 5 | Due Date: 387
  - Operation 1
    - Machine 6 | Processing Time: 29
    - Machine 1 | Processing Time: 72
    - Machine 4 | Processing Time: 29
    - Machine 10 | Processing Time: 38
  - Operation 2
    - Machine 3 | Processing Time: 43
    - Machine 10 | Processing Time: 25
    - Machine 1 | Processing Time: 42
    - Machine 6 | Processing Time: 10
    - Machine 7 | Processing Time: 68
    - Machine 9 | Processing Time: 93
  - Operation 3
    - Machine 6 | Processing Time: 50
    - Machine 9 | Processing Time: 34
    - Machine 4 | Processing Time: 56
    - Machine 2 | Processing Time: 63
    - Machine 7 | Processing Time: 49
    - Machine 3 | Processing Time: 49
    - Machine 10 | Processing Time: 50
    - Machine 1 | Processing Time: 74
  - Operation 4
    - Machine 4 | Processing Time: 68
    - Machine 5 | Processing Time: 89
    - Machine 1 | Processing Time: 43
    - Machine 3 | Processing Time: 74
    - Machine 10 | Processing Time: 88
    - Machine 6 | Processing Time: 46
    - Machine 7 | Processing Time: 33
    - Machine 2 | Processing Time: 67
  - Operation 5
    - Machine 3 | Processing Time: 14
    - Machine 9 | Processing Time: 18
    - Machine 7 | Processing Time: 73
    - Machine 6 | Processing Time: 95
    - Machine 8 | Processing Time: 55
    - Machine 2 | Processing Time: 61
    - Machine 5 | Processing Time: 53

Total operations to be scheduled: 15

Job J4 | Operations: 5 | Due Date: 359
  - Operation 1
    - Machine 7 | Processing Time: 18
    - Machine 8 | Processing Time: 98
    - Machine 5 | Processing Time: 39
    - Machine 1 | Processing Time: 21
    - Machine 6 | Processing Time: 59
  - Operation 2
    - Machine 3 | Processing Time: 40
    - Machine 10 | Processing Time: 72
    - Machine 8 | Processing Time: 25
    - Machine 2 | Processing Time: 15
    - Machine 9 | Processing Time: 25
    - Machine 6 | Processing Time: 64
    - Machine 1 | Processing Time: 37
  - Operation 3
    - Machine 4 | Processing Time: 29
    - Machine 7 | Processing Time: 64
    - Machine 9 | Processing Time: 13
    - Machine 8 | Processing Time: 44
  - Operation 4
    - Machine 3 | Processing Time: 34
    - Machine 4 | Processing Time: 36
    - Machine 10 | Processing Time: 66
    - Machine 1 | Processing Time: 42
  - Operation 5
    - Machine 9 | Processing Time: 99
    - Machine 10 | Processing Time: 89
    - Machine 3 | Processing Time: 40
    - Machine 6 | Processing Time: 50
    - Machine 1 | Processing Time: 93
    - Machine 8 | Processing Time: 53
    - Machine 5 | Processing Time: 44
    - Machine 4 | Processing Time: 99

Total operations to be scheduled: 20

Job J5 | Operations: 5 | Due Date: 338
  - Operation 1
    - Machine 1 | Processing Time: 70
    - Machine 8 | Processing Time: 64
    - Machine 7 | Processing Time: 42
    - Machine 5 | Processing Time: 56
    - Machine 4 | Processing Time: 21
  - Operation 2
    - Machine 4 | Processing Time: 36
    - Machine 1 | Processing Time: 39
    - Machine 10 | Processing Time: 65
    - Machine 9 | Processing Time: 71
  - Operation 3
    - Machine 6 | Processing Time: 30
    - Machine 1 | Processing Time: 18
    - Machine 7 | Processing Time: 30
    - Machine 9 | Processing Time: 17
    - Machine 3 | Processing Time: 73
    - Machine 4 | Processing Time: 15
    - Machine 2 | Processing Time: 63
    - Machine 8 | Processing Time: 81
  - Operation 4
    - Machine 8 | Processing Time: 17
    - Machine 9 | Processing Time: 35
    - Machine 7 | Processing Time: 56
    - Machine 2 | Processing Time: 57
    - Machine 3 | Processing Time: 37
    - Machine 10 | Processing Time: 14
    - Machine 1 | Processing Time: 81
    - Machine 6 | Processing Time: 45
  - Operation 5
    - Machine 9 | Processing Time: 16
    - Machine 4 | Processing Time: 76
    - Machine 1 | Processing Time: 51
    - Machine 2 | Processing Time: 42
    - Machine 3 | Processing Time: 10

Total operations to be scheduled: 25

Job J6 | Operations: 5 | Due Date: 402
  - Operation 1
    - Machine 9 | Processing Time: 59
    - Machine 8 | Processing Time: 58
    - Machine 4 | Processing Time: 80
    - Machine 3 | Processing Time: 38
  - Operation 2
    - Machine 3 | Processing Time: 54
    - Machine 5 | Processing Time: 46
    - Machine 1 | Processing Time: 69
    - Machine 9 | Processing Time: 72
    - Machine 7 | Processing Time: 55
  - Operation 3
    - Machine 5 | Processing Time: 74
    - Machine 1 | Processing Time: 14
    - Machine 9 | Processing Time: 55
    - Machine 8 | Processing Time: 81
    - Machine 2 | Processing Time: 38
    - Machine 6 | Processing Time: 93
  - Operation 4
    - Machine 8 | Processing Time: 63
    - Machine 2 | Processing Time: 41
    - Machine 5 | Processing Time: 14
  - Operation 5
    - Machine 3 | Processing Time: 100
    - Machine 10 | Processing Time: 67
    - Machine 4 | Processing Time: 15
    - Machine 1 | Processing Time: 25

Total operations to be scheduled: 30

Job J7 | Operations: 5 | Due Date: 423
  - Operation 1
    - Machine 9 | Processing Time: 86
    - Machine 1 | Processing Time: 24
    - Machine 3 | Processing Time: 94
    - Machine 4 | Processing Time: 69
    - Machine 6 | Processing Time: 31
    - Machine 10 | Processing Time: 18
    - Machine 8 | Processing Time: 88
    - Machine 2 | Processing Time: 84
  - Operation 2
    - Machine 2 | Processing Time: 78
    - Machine 4 | Processing Time: 30
    - Machine 5 | Processing Time: 36
    - Machine 8 | Processing Time: 59
    - Machine 10 | Processing Time: 33
  - Operation 3
    - Machine 5 | Processing Time: 48
    - Machine 7 | Processing Time: 41
    - Machine 9 | Processing Time: 21
    - Machine 10 | Processing Time: 25
    - Machine 1 | Processing Time: 54
    - Machine 3 | Processing Time: 23
    - Machine 6 | Processing Time: 79
  - Operation 4
    - Machine 2 | Processing Time: 79
    - Machine 9 | Processing Time: 54
    - Machine 7 | Processing Time: 65
    - Machine 10 | Processing Time: 66
    - Machine 1 | Processing Time: 10
    - Machine 6 | Processing Time: 94
  - Operation 5
    - Machine 9 | Processing Time: 85
    - Machine 10 | Processing Time: 83
    - Machine 2 | Processing Time: 83
    - Machine 1 | Processing Time: 68
    - Machine 8 | Processing Time: 33

Total operations to be scheduled: 35

Job J8 | Operations: 5 | Due Date: 388
  - Operation 1
    - Machine 5 | Processing Time: 58
    - Machine 7 | Processing Time: 95
    - Machine 8 | Processing Time: 43
    - Machine 10 | Processing Time: 80
    - Machine 3 | Processing Time: 29
    - Machine 6 | Processing Time: 54
    - Machine 9 | Processing Time: 45
    - Machine 1 | Processing Time: 64
  - Operation 2
    - Machine 4 | Processing Time: 19
    - Machine 5 | Processing Time: 99
    - Machine 2 | Processing Time: 12
    - Machine 9 | Processing Time: 46
    - Machine 6 | Processing Time: 39
    - Machine 3 | Processing Time: 23
    - Machine 1 | Processing Time: 66
  - Operation 3
    - Machine 3 | Processing Time: 50
    - Machine 7 | Processing Time: 93
    - Machine 1 | Processing Time: 34
    - Machine 5 | Processing Time: 37
    - Machine 4 | Processing Time: 42
    - Machine 2 | Processing Time: 19
    - Machine 8 | Processing Time: 68
  - Operation 4
    - Machine 8 | Processing Time: 96
    - Machine 7 | Processing Time: 22
    - Machine 6 | Processing Time: 81
    - Machine 5 | Processing Time: 85
    - Machine 10 | Processing Time: 11
  - Operation 5
    - Machine 1 | Processing Time: 70
    - Machine 5 | Processing Time: 74
    - Machine 3 | Processing Time: 70
    - Machine 2 | Processing Time: 12
    - Machine 4 | Processing Time: 10
    - Machine 7 | Processing Time: 62
    - Machine 8 | Processing Time: 47

Total operations to be scheduled: 40

Job J9 | Operations: 5 | Due Date: 412
  - Operation 1
    - Machine 7 | Processing Time: 17
    - Machine 3 | Processing Time: 21
    - Machine 4 | Processing Time: 39
    - Machine 10 | Processing Time: 11
    - Machine 5 | Processing Time: 66
    - Machine 6 | Processing Time: 89
  - Operation 2
    - Machine 2 | Processing Time: 64
    - Machine 1 | Processing Time: 81
    - Machine 4 | Processing Time: 39
    - Machine 8 | Processing Time: 77
    - Machine 3 | Processing Time: 60
    - Machine 10 | Processing Time: 55
    - Machine 9 | Processing Time: 56
    - Machine 6 | Processing Time: 96
  - Operation 3
    - Machine 4 | Processing Time: 79
    - Machine 10 | Processing Time: 68
    - Machine 9 | Processing Time: 19
    - Machine 1 | Processing Time: 23
    - Machine 6 | Processing Time: 36
    - Machine 3 | Processing Time: 85
  - Operation 4
    - Machine 7 | Processing Time: 88
    - Machine 6 | Processing Time: 37
    - Machine 3 | Processing Time: 94
    - Machine 4 | Processing Time: 76
    - Machine 2 | Processing Time: 15
    - Machine 9 | Processing Time: 39
  - Operation 5
    - Machine 6 | Processing Time: 55
    - Machine 8 | Processing Time: 34
    - Machine 5 | Processing Time: 99
    - Machine 3 | Processing Time: 94
    - Machine 2 | Processing Time: 10

Total operations to be scheduled: 45

Job J10 | Operations: 5 | Due Date: 383
  - Operation 1
    - Machine 7 | Processing Time: 69
    - Machine 3 | Processing Time: 81
    - Machine 4 | Processing Time: 37
    - Machine 8 | Processing Time: 34
    - Machine 5 | Processing Time: 20
    - Machine 2 | Processing Time: 42
    - Machine 9 | Processing Time: 46
    - Machine 1 | Processing Time: 66
  - Operation 2
    - Machine 8 | Processing Time: 58
    - Machine 4 | Processing Time: 23
    - Machine 3 | Processing Time: 66
    - Machine 1 | Processing Time: 79
    - Machine 7 | Processing Time: 56
    - Machine 9 | Processing Time: 53
    - Machine 10 | Processing Time: 70
  - Operation 3
    - Machine 2 | Processing Time: 27
    - Machine 7 | Processing Time: 42
    - Machine 9 | Processing Time: 23
  - Operation 4
    - Machine 7 | Processing Time: 80
    - Machine 5 | Processing Time: 70
    - Machine 8 | Processing Time: 42
    - Machine 4 | Processing Time: 34
    - Machine 1 | Processing Time: 27
    - Machine 2 | Processing Time: 98
    - Machine 9 | Processing Time: 32
  - Operation 5
    - Machine 1 | Processing Time: 24
    - Machine 9 | Processing Time: 84
    - Machine 8 | Processing Time: 81

Total operations to be scheduled: 50

Job J11 | Operations: 5 | Due Date: 384
  - Operation 1
    - Machine 5 | Processing Time: 56
    - Machine 1 | Processing Time: 77
    - Machine 7 | Processing Time: 70
  - Operation 2
    - Machine 7 | Processing Time: 94
    - Machine 6 | Processing Time: 34
    - Machine 5 | Processing Time: 57
    - Machine 2 | Processing Time: 22
    - Machine 1 | Processing Time: 53
    - Machine 4 | Processing Time: 75
  - Operation 3
    - Machine 3 | Processing Time: 97
    - Machine 7 | Processing Time: 41
    - Machine 8 | Processing Time: 57
    - Machine 6 | Processing Time: 17
  - Operation 4
    - Machine 6 | Processing Time: 12
    - Machine 5 | Processing Time: 12
    - Machine 2 | Processing Time: 35
  - Operation 5
    - Machine 4 | Processing Time: 69
    - Machine 3 | Processing Time: 89
    - Machine 2 | Processing Time: 50
    - Machine 10 | Processing Time: 24
    - Machine 7 | Processing Time: 42
    - Machine 1 | Processing Time: 89

Total operations to be scheduled: 55

Job J12 | Operations: 5 | Due Date: 403
  - Operation 1
    - Machine 2 | Processing Time: 72
    - Machine 1 | Processing Time: 25
    - Machine 4 | Processing Time: 37
  - Operation 2
    - Machine 7 | Processing Time: 32
    - Machine 8 | Processing Time: 35
    - Machine 10 | Processing Time: 73
    - Machine 2 | Processing Time: 42
    - Machine 3 | Processing Time: 64
    - Machine 6 | Processing Time: 11
    - Machine 9 | Processing Time: 98
    - Machine 5 | Processing Time: 90
  - Operation 3
    - Machine 1 | Processing Time: 39
    - Machine 9 | Processing Time: 51
    - Machine 3 | Processing Time: 91
    - Machine 4 | Processing Time: 91
  - Operation 4
    - Machine 9 | Processing Time: 77
    - Machine 10 | Processing Time: 20
    - Machine 5 | Processing Time: 97
    - Machine 4 | Processing Time: 26
  - Operation 5
    - Machine 6 | Processing Time: 59
    - Machine 1 | Processing Time: 36
    - Machine 2 | Processing Time: 59
    - Machine 7 | Processing Time: 28

Total operations to be scheduled: 60

Job J13 | Operations: 5 | Due Date: 350
  - Operation 1
    - Machine 10 | Processing Time: 52
    - Machine 4 | Processing Time: 18
    - Machine 8 | Processing Time: 71
    - Machine 1 | Processing Time: 75
  - Operation 2
    - Machine 8 | Processing Time: 62
    - Machine 7 | Processing Time: 58
    - Machine 2 | Processing Time: 86
    - Machine 5 | Processing Time: 32
    - Machine 6 | Processing Time: 21
    - Machine 9 | Processing Time: 53
  - Operation 3
    - Machine 1 | Processing Time: 63
    - Machine 4 | Processing Time: 13
    - Machine 6 | Processing Time: 13
  - Operation 4
    - Machine 1 | Processing Time: 19
    - Machine 8 | Processing Time: 46
    - Machine 9 | Processing Time: 18
  - Operation 5
    - Machine 2 | Processing Time: 88
    - Machine 1 | Processing Time: 80
    - Machine 9 | Processing Time: 89
    - Machine 4 | Processing Time: 44
    - Machine 3 | Processing Time: 89
    - Machine 5 | Processing Time: 74
    - Machine 7 | Processing Time: 30
    - Machine 10 | Processing Time: 66

Total operations to be scheduled: 65

Job J14 | Operations: 5 | Due Date: 401
  - Operation 1
    - Machine 1 | Processing Time: 11
    - Machine 6 | Processing Time: 43
    - Machine 3 | Processing Time: 56
  - Operation 2
    - Machine 6 | Processing Time: 24
    - Machine 5 | Processing Time: 22
    - Machine 8 | Processing Time: 78
    - Machine 9 | Processing Time: 47
    - Machine 1 | Processing Time: 64
    - Machine 3 | Processing Time: 58
    - Machine 4 | Processing Time: 17
    - Machine 7 | Processing Time: 67
  - Operation 3
    - Machine 7 | Processing Time: 66
    - Machine 10 | Processing Time: 93
    - Machine 2 | Processing Time: 85
  - Operation 4
    - Machine 6 | Processing Time: 85
    - Machine 1 | Processing Time: 74
    - Machine 3 | Processing Time: 31
    - Machine 10 | Processing Time: 37
  - Operation 5
    - Machine 7 | Processing Time: 11
    - Machine 4 | Processing Time: 78
    - Machine 1 | Processing Time: 35
    - Machine 10 | Processing Time: 44
    - Machine 5 | Processing Time: 62

Total operations to be scheduled: 70


Random problem instance created with hardcoded values.

Main Menu
1. Run Solver Menu
2. Exit
Enter the number of your choice: 1

Problem Data:
Number of jobs: 14
Number of machines: 10
Total operations to be scheduled: 70

Select an algorithm to run:
1. Gurobi LP + FBS + Local Search
2. Gurobi with Warmstart (run Gurobi LP + FBS + Local Search first)
3. Gurobi MIP (run Gurobi MIP)
4. Exit
Enter the number of your choice: 1

--- Running Gurobi LP + FBS + Local Search ---
Set parameter WLSAccessID
Set parameter WLSSecret
Set parameter LicenseID to value 2678405
Academic license 2678405 - for non-commercial use only - registered to mm___@students.aust.edu.lb
Set parameter MIPFocus to value 2

--- Gurobi LP Relaxation Results ---
Makespan Lower Bound: 224.00


--- Running FBS ---

ENTER BEAM WIDTH: 1
ENTER FILTER WIDTH: 1


--- FBS Results ---

F1 = 368.00 (M)      F2 = 2722.00 (f)      F3 = 0.00 (T)
          Runtime: 0.09 seconds



--- Final Schedule from FBS ---

Job     Op      Machine Start Time      Completion Time

J9      1       10              0.00            11.00
J14     1       1               0.00            11.00
J4      1       7               0.00            18.00
J13     1       4               0.00            18.00
J10     1       5               0.00            20.00
J3      1       6               0.00            29.00
J8      1       3               0.00            29.00
J1      1       9               0.00            31.00
J6      1       8               0.00            58.00
J7      1       10              11.00           29.00
J12     1       1               11.00           36.00
J4      2       2               18.00           33.00
J14     2       4               18.00           35.00
J13     2       5               20.00           52.00
J10     2       7               20.00           76.00
J3      2       6               29.00           39.00
J7      2       10              29.00           62.00
J8      2       2               33.00           45.00
J4      3       9               33.00           46.00
J5      1       4               35.00           56.00
J2      1       1               36.00           79.00
J12     2       6               39.00           50.00
J8      3       2               45.00           64.00
J3      3       9               46.00           80.00
J4      4       3               46.00           80.00
J13     3       6               52.00           65.00
J6      2       5               58.00           104.00
J9      2       8               58.00           135.00
J8      4       10              64.00           75.00
J8      5       4               75.00           85.00
J7      3       10              75.00           100.00
J10     3       2               76.00           103.00
J13     4       1               79.00           98.00
J3      4       7               80.00           113.00
J4      5       3               80.00           120.00
J2      2       9               80.00           122.00
J5      2       4               85.00           121.00
J7      4       1               100.00          110.00
J6      3       1               110.00          124.00
J13     5       7               113.00          143.00
J3      5       3               120.00          134.00
J5      3       4               121.00          136.00
J6      4       5               124.00          138.00
J10     4       1               124.00          151.00
J2      3       8               135.00          152.00
J9      3       9               135.00          154.00
J5      4       10              136.00          150.00
J6      5       4               138.00          153.00
J11     1       5               138.00          194.00
J5      5       3               150.00          160.00
J10     5       1               151.00          175.00
J2      4       7               152.00          182.00
J7      5       8               152.00          185.00
J9      4       2               154.00          169.00
J12     3       9               154.00          205.00
J9      5       2               169.00          179.00
J1      2       1               175.00          230.00
J2      5       6               182.00          195.00
J14     3       7               182.00          248.00
J11     2       2               194.00          216.00
J12     4       10              205.00          225.00
J11     3       6               216.00          233.00
J1      3       8               230.00          266.00
J12     5       1               230.00          266.00
J11     4       6               233.00          245.00
J11     5       10              245.00          269.00
J14     4       3               248.00          279.00
J1      4       8               266.00          322.00
J14     5       7               279.00          290.00
J1      5       2               322.00          368.00

ENTER TABU TENURE:
2

--- Running LS ---
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Runtime:  0.00 seconds


GUROBI: 224.00         FBS: 368.00         LS: 368.00



--- Running LS ---
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Runtime:  0.05 seconds


GUROBI: 224.00         FBS: 368.00         LS: 368.00



--- Running LS ---
Best makespan so far: 368.00
Best makespan so far: 355.00
Best makespan so far: 355.00
Best makespan so far: 355.00
Best makespan so far: 355.00
Best makespan so far: 355.00
Best makespan so far: 355.00
Best makespan so far: 355.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 355.00
Runtime:  1.83 seconds


GUROBI: 224.00         FBS: 368.00         LS: 355.00



--- Running LS ---
Best makespan so far: 355.00
Best makespan so far: 340.00
Best makespan so far: 331.00
Best makespan so far: 331.00
Best makespan so far: 326.00
Best makespan so far: 320.00
Best makespan so far: 317.00
Best makespan so far: 312.00
Best makespan so far: 312.00
Best makespan so far: 312.00
Best makespan so far: 312.00
Best makespan so far: 312.00
Runtime:  0.71 seconds


GUROBI: 224.00         FBS: 355.00         LS: 312.00



--- Running LS ---
Best makespan so far: 312.00
Best makespan so far: 312.00
Best makespan so far: 312.00
Best makespan so far: 312.00
Best makespan so far: 312.00
Best makespan so far: 312.00
Best makespan so far: 312.00
Best makespan so far: 312.00
Best makespan so far: 312.00
Best makespan so far: 312.00
Best makespan so far: 312.00
Best makespan so far: 312.00
Runtime:  0.01 seconds


GUROBI: 224.00         FBS: 312.00         LS: 312.00



--- Running LS ---
Best makespan so far: 312.00
Best makespan so far: 312.00
Best makespan so far: 312.00
Best makespan so far: 311.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Runtime:  0.77 seconds


GUROBI: 224.00         FBS: 312.00         LS: 308.00



--- Running LS ---
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 308.00
Runtime:  1.85 seconds


GUROBI: 224.00         FBS: 308.00         LS: 308.00



--- Running LS ---
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Runtime:  0.77 seconds


GUROBI: 224.00         FBS: 308.00         LS: 308.00



--- Running LS ---
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Runtime:  0.01 seconds


GUROBI: 224.00         FBS: 308.00         LS: 308.00



--- Running LS ---
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Runtime:  0.00 seconds


GUROBI: 224.00         FBS: 308.00         LS: 308.00



--- Running LS ---
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Best makespan so far: 308.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 308.00
Runtime:  1.82 seconds


GUROBI: 224.00         FBS: 308.00         LS: 308.00



--- Running LS ---
Best makespan so far: 308.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Runtime:  0.80 seconds


GUROBI: 224.00         FBS: 308.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Runtime:  0.00 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 298.00
Runtime:  1.87 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 298.00
Runtime:  1.86 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Runtime:  0.00 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Runtime:  0.03 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Runtime:  0.17 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 298.00
Runtime:  1.79 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 298.00
Runtime:  1.83 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 298.00
Runtime:  1.84 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Runtime:  0.01 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Runtime:  0.04 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 298.00
Runtime:  1.80 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Runtime:  0.00 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 298.00
Runtime:  1.84 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 298.00
Runtime:  1.83 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Runtime:  0.79 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Runtime:  0.04 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Runtime:  0.00 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Runtime:  0.78 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 298.00
Runtime:  1.87 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Runtime:  0.81 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Runtime:  0.04 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 298.00
Runtime:  1.85 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 298.00
Runtime:  1.88 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 298.00
Runtime:  1.87 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Runtime:  0.00 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00



--- Running LS ---
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Best makespan so far: 298.00
Runtime:  0.04 seconds


GUROBI: 224.00         FBS: 298.00         LS: 298.00


Select an algorithm to run:
1. Gurobi LP + FBS + Local Search
2. Gurobi with Warmstart (run Gurobi LP + FBS + Local Search first)
3. Gurobi MIP (run Gurobi MIP)
4. Exit
Enter the number of your choice: 1

--- Running Gurobi LP + FBS + Local Search ---
Set parameter MIPFocus to value 2

--- Gurobi LP Relaxation Results ---
Makespan Lower Bound: 224.00


--- Running FBS ---

ENTER BEAM WIDTH: 1
ENTER FILTER WIDTH: 1


--- FBS Results ---

F1 = 368.00 (M)      F2 = 2722.00 (f)      F3 = 0.00 (T)
          Runtime: 0.09 seconds



--- Final Schedule from FBS ---

Job     Op      Machine Start Time      Completion Time

J9      1       10              0.00            11.00
J14     1       1               0.00            11.00
J4      1       7               0.00            18.00
J13     1       4               0.00            18.00
J10     1       5               0.00            20.00
J3      1       6               0.00            29.00
J8      1       3               0.00            29.00
J1      1       9               0.00            31.00
J6      1       8               0.00            58.00
J7      1       10              11.00           29.00
J12     1       1               11.00           36.00
J4      2       2               18.00           33.00
J14     2       4               18.00           35.00
J13     2       5               20.00           52.00
J10     2       7               20.00           76.00
J3      2       6               29.00           39.00
J7      2       10              29.00           62.00
J8      2       2               33.00           45.00
J4      3       9               33.00           46.00
J5      1       4               35.00           56.00
J2      1       1               36.00           79.00
J12     2       6               39.00           50.00
J8      3       2               45.00           64.00
J3      3       9               46.00           80.00
J4      4       3               46.00           80.00
J13     3       6               52.00           65.00
J6      2       5               58.00           104.00
J9      2       8               58.00           135.00
J8      4       10              64.00           75.00
J8      5       4               75.00           85.00
J7      3       10              75.00           100.00
J10     3       2               76.00           103.00
J13     4       1               79.00           98.00
J3      4       7               80.00           113.00
J4      5       3               80.00           120.00
J2      2       9               80.00           122.00
J5      2       4               85.00           121.00
J7      4       1               100.00          110.00
J6      3       1               110.00          124.00
J13     5       7               113.00          143.00
J3      5       3               120.00          134.00
J5      3       4               121.00          136.00
J6      4       5               124.00          138.00
J10     4       1               124.00          151.00
J2      3       8               135.00          152.00
J9      3       9               135.00          154.00
J5      4       10              136.00          150.00
J6      5       4               138.00          153.00
J11     1       5               138.00          194.00
J5      5       3               150.00          160.00
J10     5       1               151.00          175.00
J2      4       7               152.00          182.00
J7      5       8               152.00          185.00
J9      4       2               154.00          169.00
J12     3       9               154.00          205.00
J9      5       2               169.00          179.00
J1      2       1               175.00          230.00
J2      5       6               182.00          195.00
J14     3       7               182.00          248.00
J11     2       2               194.00          216.00
J12     4       10              205.00          225.00
J11     3       6               216.00          233.00
J1      3       8               230.00          266.00
J12     5       1               230.00          266.00
J11     4       6               233.00          245.00
J11     5       10              245.00          269.00
J14     4       3               248.00          279.00
J1      4       8               266.00          322.00
J14     5       7               279.00          290.00
J1      5       2               322.00          368.00

ENTER TABU TENURE:
2

--- Running LS ---
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Best makespan so far: 368.00
Runtime:  0.00 seconds


GUROBI: 224.00         FBS: 368.00         LS: 368.00



--- Running LS ---
Best makespan so far: 368.00
Best makespan so far: 355.00
Best makespan so far: 355.00
Best makespan so far: 355.00
Best makespan so far: 355.00
Best makespan so far: 355.00
Best makespan so far: 355.00
Best makespan so far: 355.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 355.00
Runtime:  1.80 seconds


GUROBI: 224.00         FBS: 368.00         LS: 355.00



--- Running LS ---
Best makespan so far: 355.00
Best makespan so far: 355.00
Best makespan so far: 355.00
Best makespan so far: 355.00
Best makespan so far: 355.00
Best makespan so far: 355.00
Best makespan so far: 355.00
Best makespan so far: 355.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 355.00
Runtime:  1.75 seconds


GUROBI: 224.00         FBS: 355.00         LS: 355.00



--- Running LS ---
Best makespan so far: 355.00
Best makespan so far: 291.00
Best makespan so far: 291.00
Best makespan so far: 291.00
Best makespan so far: 291.00
Best makespan so far: 291.00
Best makespan so far: 291.00
Best makespan so far: 291.00
Best makespan so far: 290.00
Best makespan so far: 290.00
Best makespan so far: 290.00
Best makespan so far: 290.00
Runtime:  0.94 seconds


GUROBI: 224.00         FBS: 355.00         LS: 290.00



--- Running LS ---
Best makespan so far: 290.00
Best makespan so far: 290.00
Best makespan so far: 290.00
Best makespan so far: 290.00
Best makespan so far: 290.00
Best makespan so far: 290.00
Best makespan so far: 290.00
Best makespan so far: 290.00
Best makespan so far: 290.00
Best makespan so far: 290.00
Best makespan so far: 290.00
Best makespan so far: 290.00
Runtime:  0.00 seconds


GUROBI: 224.00         FBS: 290.00         LS: 290.00



--- Running LS ---
Best makespan so far: 290.00
Best makespan so far: 286.00
Best makespan so far: 286.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 277.00
Best makespan so far: 277.00
Best makespan so far: 277.00
Best makespan so far: 277.00
Best makespan so far: 277.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Runtime:  0.73 seconds


GUROBI: 224.00         FBS: 290.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 276.00
Runtime:  1.82 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Runtime:  0.75 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Runtime:  0.00 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Runtime:  0.04 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 276.00
Runtime:  1.81 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Runtime:  0.79 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 276.00
Runtime:  1.89 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 276.00
Runtime:  1.86 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 276.00
Runtime:  1.82 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Runtime:  0.00 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Runtime:  0.05 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Runtime:  0.18 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 276.00
Runtime:  1.79 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 276.00
Runtime:  1.83 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 276.00
Runtime:  1.84 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Runtime:  0.00 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Runtime:  0.04 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 276.00
Runtime:  1.82 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Runtime:  0.00 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Runtime:  0.05 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 276.00
Runtime:  1.81 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Runtime:  0.76 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Runtime:  0.03 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Runtime:  0.00 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Runtime:  0.17 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 276.00
Runtime:  1.81 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Runtime:  0.77 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Runtime:  0.05 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Runtime:  0.74 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 276.00
Runtime:  1.78 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Stop == 1000 iterations

--- LS Results ---
BEST MAKESPAN: 276.00
Runtime:  1.96 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Runtime:  0.00 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00



--- Running LS ---
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Best makespan so far: 276.00
Runtime:  0.04 seconds


GUROBI: 224.00         FBS: 276.00         LS: 276.00


Select an algorithm to run:
1. Gurobi LP + FBS + Local Search
2. Gurobi with Warmstart (run Gurobi LP + FBS + Local Search first)
3. Gurobi MIP (run Gurobi MIP)
4. Exit
Enter the number of your choice: 2

--- Gurobi with Warmstart Selected ---
Select objective (Makespan (F1), Total Flow Time (F2), Total Tardiness (F3), or Weighted Sum): (F1)

--- Running Gurobi with Hard-MIP Warmstart ---
Warmstart solution makespan: 276.00
Set parameter MIPFocus to value 2
Set parameter Method to value 1
Set parameter NodeMethod to value 1
Set parameter Cuts to value 3
Set parameter Presolve to value 2
Set parameter Threads to value 0
Set parameter Heuristics to value 0.6
Set parameter PreSparsify to value 1
Set parameter Disconnected to value 2
Set parameter Symmetry to value 2
Gurobi Optimizer version 12.0.0 build v12.0.0rc1 (win64 - Windows 11+.0 (26200.2))

CPU model: Intel(R) Core(TM) i5-1035G1 CPU @ 1.00GHz, instruction set [SSE2|AVX|AVX2|AVX512]
Thread count: 4 physical cores, 8 logical processors, using up to 8 threads

Non-default parameters:
Method  1
Disconnected  2
Heuristics  0.6
MIPFocus  2
NodeMethod  1
Symmetry  2
Cuts  3
Presolve  2
PreSparsify  1

Academic license 2678405 - for non-commercial use only - registered to mm___@students.aust.edu.lb
Optimize a model with 12980 rows, 6896 columns and 64772 nonzeros
Model fingerprint: 0x983a1e20
Variable types: 155 continuous, 6741 integer (6741 binary)
Coefficient statistics:
  Matrix range     [1e+00, 4e+02]
  Objective range  [1e+00, 1e+00]
  Bounds range     [1e+00, 1e+00]
  RHS range        [1e+00, 1e+03]

Warning: Completing partial solution with 6671 unfixed non-continuous variables out of 6741
User MIP start produced solution with objective 276 (0.04s)
Loaded user MIP start with objective 276

Presolve removed 98 rows and 84 columns
Presolve time: 0.24s
Presolved: 12882 rows, 6812 columns, 64517 nonzeros
Variable types: 71 continuous, 6741 integer (6741 binary)
Root relaxation presolve removed 12873 rows and 6797 columns
Root relaxation presolved: 9 rows, 15 columns, 28 nonzeros


Root relaxation: objective 2.240000e+02, 0 iterations, 0.04 seconds (0.02 work units)

    Nodes    |    Current Node    |     Objective Bounds      |     Work
 Expl Unexpl |  Obj  Depth IntInf | Incumbent    BestBd   Gap | It/Node Time

     0     0  224.00000    0    9  276.00000  224.00000  18.8%     -    1s
H    0     0                     260.0000000  224.00000  13.8%     -    1s
H    0     0                     256.0000000  224.00000  12.5%     -    1s
H    0     0                     252.0000000  224.00000  11.1%     -    1s
H    0     0                     250.0000000  224.00000  10.4%     -    3s
     0     0  224.00000    0    6  250.00000  224.00000  10.4%     -    4s
H    0     0                     247.0000000  224.00000  9.31%     -    4s
H    0     0                     243.0000000  224.00000  7.82%     -    4s
H    0     0                     242.0000000  224.00000  7.44%     -    8s
H    0     0                     231.0000000  224.00000  3.03%     -    8s
H    0     0                     230.0000000  224.00000  2.61%     -    8s
     0     0  224.00000    0    8  230.00000  224.00000  2.61%     -    9s
H    0     0                     229.0000000  224.00000  2.18%     -    9s
     0     0  224.00000    0    9  229.00000  224.00000  2.18%     -    9s
H    0     0                     228.0000000  224.00000  1.75%     -   11s
H    0     0                     226.0000000  224.00000  0.88%     -   11s
H    0     0                     224.0000000  224.00000  0.00%     -   12s
     0     0  224.00000    0    7  224.00000  224.00000  0.00%     -   12s

Cutting planes:
  Gomory: 13
  Cover: 21
  Implied bound: 28
  Clique: 2
  MIR: 1
  StrongCG: 1
  Flow cover: 32
  GUB cover: 1
  RLT: 4
  Relax-and-lift: 4

Explored 1 nodes (2490 simplex iterations) in 12.45 seconds (3.89 work units)
Thread count was 8 (of 8 available processors)

Solution count 10: 224 226 228 ... 250

Optimal solution found (tolerance 1.00e-04)
Best objective 2.240000000000e+02, best bound 2.240000000000e+02, gap 0.0000%

--- Gurobi Solver Results ---
Runtime: 12.47 seconds
Optimal Result: 224.00
F1 (Makespan) = 224.00 | F2 (Flow Time) = 2986.00
Select an algorithm to run:
1. Gurobi LP + FBS + Local Search
2. Gurobi with Warmstart (run Gurobi LP + FBS + Local Search first)
3. Gurobi MIP (run Gurobi MIP)
4. Exit
Enter the number of your choice:
