
(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 17800 priority set to High.

--- Problem Details ---

Job J1 | Operations: 5 | Due Date: 362
  - Operation 1
    - Machine 2 | Processing Time: 24
    - Machine 9 | Processing Time: 19
    - Machine 4 | Processing Time: 29
    - Machine 5 | Processing Time: 24
    - Machine 3 | Processing Time: 25
    - Machine 1 | Processing Time: 11
    - Machine 7 | Processing Time: 98
    - Machine 8 | Processing Time: 71
  - Operation 2
    - Machine 10 | Processing Time: 13
    - Machine 1 | Processing Time: 96
    - Machine 3 | Processing Time: 23
    - Machine 7 | Processing Time: 29
    - Machine 5 | Processing Time: 44
  - Operation 3
    - Machine 2 | Processing Time: 20
    - Machine 1 | Processing Time: 89
    - Machine 4 | Processing Time: 54
    - Machine 8 | Processing Time: 69
    - Machine 10 | Processing Time: 100
    - Machine 9 | Processing Time: 87
  - Operation 4
    - Machine 1 | Processing Time: 34
    - Machine 3 | Processing Time: 60
    - Machine 8 | Processing Time: 79
    - Machine 5 | Processing Time: 53
    - Machine 10 | Processing Time: 42
    - Machine 6 | Processing Time: 77
  - Operation 5
    - Machine 6 | Processing Time: 36
    - Machine 2 | Processing Time: 55
    - Machine 5 | Processing Time: 27
    - Machine 9 | Processing Time: 24

Total operations to be scheduled: 5

Job J2 | Operations: 5 | Due Date: 487
  - Operation 1
    - Machine 5 | Processing Time: 53
    - Machine 6 | Processing Time: 68
    - Machine 10 | Processing Time: 61
    - Machine 2 | Processing Time: 56
    - Machine 1 | Processing Time: 88
    - Machine 7 | Processing Time: 75
    - Machine 9 | Processing Time: 80
  - Operation 2
    - Machine 2 | Processing Time: 65
    - Machine 7 | Processing Time: 100
    - Machine 5 | Processing Time: 31
    - Machine 4 | Processing Time: 93
    - Machine 9 | Processing Time: 56
    - Machine 3 | Processing Time: 99
    - Machine 10 | Processing Time: 74
  - Operation 3
    - Machine 10 | Processing Time: 79
    - Machine 9 | Processing Time: 78
    - Machine 4 | Processing Time: 77
  - Operation 4
    - Machine 2 | Processing Time: 75
    - Machine 4 | Processing Time: 37
    - Machine 6 | Processing Time: 33
    - Machine 7 | Processing Time: 14
    - Machine 3 | Processing Time: 15
    - Machine 5 | Processing Time: 16
    - Machine 10 | Processing Time: 87
    - Machine 8 | Processing Time: 27
  - Operation 5
    - Machine 8 | Processing Time: 77
    - Machine 4 | Processing Time: 100
    - Machine 7 | Processing Time: 69
    - Machine 2 | Processing Time: 86
    - Machine 10 | Processing Time: 46
    - Machine 9 | Processing Time: 61
    - Machine 6 | Processing Time: 19
    - Machine 1 | Processing Time: 71

Total operations to be scheduled: 10

Job J3 | Operations: 5 | Due Date: 364
  - Operation 1
    - Machine 3 | Processing Time: 76
    - Machine 9 | Processing Time: 34
    - Machine 2 | Processing Time: 63
    - Machine 7 | Processing Time: 67
    - Machine 1 | Processing Time: 10
  - Operation 2
    - Machine 1 | Processing Time: 20
    - Machine 7 | Processing Time: 62
    - Machine 4 | Processing Time: 82
    - Machine 9 | Processing Time: 36
    - Machine 2 | Processing Time: 75
  - Operation 3
    - Machine 1 | Processing Time: 12
    - Machine 2 | Processing Time: 88
    - Machine 10 | Processing Time: 52
    - Machine 5 | Processing Time: 34
    - Machine 6 | Processing Time: 86
    - Machine 9 | Processing Time: 29
    - Machine 3 | Processing Time: 22
    - Machine 7 | Processing Time: 55
  - Operation 4
    - Machine 6 | Processing Time: 28
    - Machine 5 | Processing Time: 12
    - Machine 9 | Processing Time: 92
    - Machine 7 | Processing Time: 82
    - Machine 3 | Processing Time: 73
    - Machine 8 | Processing Time: 19
  - Operation 5
    - Machine 6 | Processing Time: 11
    - Machine 1 | Processing Time: 36
    - Machine 5 | Processing Time: 86
    - Machine 9 | Processing Time: 34
    - Machine 8 | Processing Time: 48
    - Machine 3 | Processing Time: 23

Total operations to be scheduled: 15

Job J4 | Operations: 5 | Due Date: 434
  - Operation 1
    - Machine 2 | Processing Time: 16
    - Machine 10 | Processing Time: 70
    - Machine 9 | Processing Time: 80
    - Machine 3 | Processing Time: 19
  - Operation 2
    - Machine 10 | Processing Time: 23
    - Machine 2 | Processing Time: 60
    - Machine 7 | Processing Time: 72
  - Operation 3
    - Machine 7 | Processing Time: 46
    - Machine 5 | Processing Time: 45
    - Machine 2 | Processing Time: 23
    - Machine 3 | Processing Time: 98
    - Machine 1 | Processing Time: 50
    - Machine 8 | Processing Time: 50
  - Operation 4
    - Machine 10 | Processing Time: 62
    - Machine 1 | Processing Time: 67
    - Machine 2 | Processing Time: 100
    - Machine 6 | Processing Time: 93
    - Machine 3 | Processing Time: 57
    - Machine 4 | Processing Time: 68
    - Machine 8 | Processing Time: 71
    - Machine 5 | Processing Time: 79
  - Operation 5
    - Machine 6 | Processing Time: 66
    - Machine 10 | Processing Time: 89
    - Machine 1 | Processing Time: 50
    - Machine 5 | Processing Time: 55

Total operations to be scheduled: 20

Job J5 | Operations: 5 | Due Date: 401
  - Operation 1
    - Machine 9 | Processing Time: 93
    - Machine 8 | Processing Time: 93
    - Machine 10 | Processing Time: 31
    - Machine 7 | Processing Time: 28
    - Machine 3 | Processing Time: 19
    - Machine 4 | Processing Time: 51
  - Operation 2
    - Machine 3 | Processing Time: 67
    - Machine 8 | Processing Time: 89
    - Machine 5 | Processing Time: 80
    - Machine 9 | Processing Time: 40
    - Machine 10 | Processing Time: 87
    - Machine 1 | Processing Time: 12
    - Machine 6 | Processing Time: 36
    - Machine 4 | Processing Time: 27
  - Operation 3
    - Machine 10 | Processing Time: 60
    - Machine 6 | Processing Time: 18
    - Machine 8 | Processing Time: 40
    - Machine 5 | Processing Time: 24
    - Machine 7 | Processing Time: 42
    - Machine 9 | Processing Time: 87
    - Machine 2 | Processing Time: 97
  - Operation 4
    - Machine 2 | Processing Time: 22
    - Machine 6 | Processing Time: 99
    - Machine 4 | Processing Time: 45
    - Machine 9 | Processing Time: 33
    - Machine 7 | Processing Time: 40
    - Machine 5 | Processing Time: 13
    - Machine 10 | Processing Time: 64
  - Operation 5
    - Machine 2 | Processing Time: 96
    - Machine 8 | Processing Time: 65
    - Machine 5 | Processing Time: 46
    - Machine 3 | Processing Time: 35
    - Machine 9 | Processing Time: 51
    - Machine 6 | Processing Time: 93
    - Machine 7 | Processing Time: 52

Total operations to be scheduled: 25

Job J6 | Operations: 5 | Due Date: 358
  - Operation 1
    - Machine 8 | Processing Time: 26
    - Machine 2 | Processing Time: 59
    - Machine 6 | Processing Time: 31
    - Machine 3 | Processing Time: 81
    - Machine 10 | Processing Time: 65
    - Machine 1 | Processing Time: 91
  - Operation 2
    - Machine 10 | Processing Time: 32
    - Machine 9 | Processing Time: 97
    - Machine 3 | Processing Time: 56
    - Machine 4 | Processing Time: 49
    - Machine 8 | Processing Time: 21
    - Machine 5 | Processing Time: 43
    - Machine 2 | Processing Time: 40
    - Machine 6 | Processing Time: 64
  - Operation 3
    - Machine 2 | Processing Time: 10
    - Machine 10 | Processing Time: 89
    - Machine 4 | Processing Time: 14
  - Operation 4
    - Machine 1 | Processing Time: 77
    - Machine 2 | Processing Time: 13
    - Machine 5 | Processing Time: 26
    - Machine 3 | Processing Time: 99
    - Machine 9 | Processing Time: 31
    - Machine 7 | Processing Time: 11
    - Machine 10 | Processing Time: 14
  - Operation 5
    - Machine 10 | Processing Time: 37
    - Machine 3 | Processing Time: 91
    - Machine 5 | Processing Time: 30
    - Machine 4 | Processing Time: 87
    - Machine 8 | Processing Time: 31
    - Machine 9 | Processing Time: 45

Total operations to be scheduled: 30

Job J7 | Operations: 5 | Due Date: 416
  - Operation 1
    - Machine 5 | Processing Time: 41
    - Machine 3 | Processing Time: 96
    - Machine 10 | Processing Time: 42
  - Operation 2
    - Machine 1 | Processing Time: 34
    - Machine 9 | Processing Time: 89
    - Machine 10 | Processing Time: 85
    - Machine 7 | Processing Time: 62
    - Machine 4 | Processing Time: 22
  - Operation 3
    - Machine 5 | Processing Time: 53
    - Machine 9 | Processing Time: 84
    - Machine 8 | Processing Time: 12
    - Machine 7 | Processing Time: 66
    - Machine 3 | Processing Time: 51
    - Machine 4 | Processing Time: 27
    - Machine 6 | Processing Time: 19
    - Machine 1 | Processing Time: 28
  - Operation 4
    - Machine 9 | Processing Time: 53
    - Machine 7 | Processing Time: 39
    - Machine 2 | Processing Time: 30
    - Machine 6 | Processing Time: 87
    - Machine 5 | Processing Time: 23
  - Operation 5
    - Machine 7 | Processing Time: 86
    - Machine 3 | Processing Time: 66
    - Machine 4 | Processing Time: 17
    - Machine 10 | Processing Time: 77
    - Machine 5 | Processing Time: 93
    - Machine 2 | Processing Time: 86

Total operations to be scheduled: 35

Job J8 | Operations: 5 | Due Date: 392
  - Operation 1
    - Machine 1 | Processing Time: 37
    - Machine 10 | Processing Time: 47
    - Machine 2 | Processing Time: 58
    - Machine 6 | Processing Time: 38
    - Machine 8 | Processing Time: 61
    - Machine 3 | Processing Time: 63
    - Machine 5 | Processing Time: 54
  - Operation 2
    - Machine 3 | Processing Time: 26
    - Machine 6 | Processing Time: 40
    - Machine 1 | Processing Time: 74
    - Machine 8 | Processing Time: 21
    - Machine 5 | Processing Time: 83
  - Operation 3
    - Machine 5 | Processing Time: 75
    - Machine 7 | Processing Time: 72
    - Machine 8 | Processing Time: 58
  - Operation 4
    - Machine 5 | Processing Time: 70
    - Machine 2 | Processing Time: 68
    - Machine 10 | Processing Time: 30
    - Machine 8 | Processing Time: 16
  - Operation 5
    - Machine 8 | Processing Time: 46
    - Machine 3 | Processing Time: 56
    - Machine 6 | Processing Time: 40

Total operations to be scheduled: 40

Job J9 | Operations: 5 | Due Date: 505
  - Operation 1
    - Machine 2 | Processing Time: 25
    - Machine 4 | Processing Time: 79
    - Machine 8 | Processing Time: 84
    - Machine 6 | Processing Time: 69
    - Machine 3 | Processing Time: 94
    - Machine 5 | Processing Time: 94
  - Operation 2
    - Machine 10 | Processing Time: 36
    - Machine 5 | Processing Time: 68
    - Machine 7 | Processing Time: 84
    - Machine 4 | Processing Time: 42
    - Machine 8 | Processing Time: 97
    - Machine 1 | Processing Time: 45
    - Machine 2 | Processing Time: 60
  - Operation 3
    - Machine 4 | Processing Time: 10
    - Machine 5 | Processing Time: 70
    - Machine 6 | Processing Time: 70
    - Machine 7 | Processing Time: 18
    - Machine 8 | Processing Time: 95
    - Machine 2 | Processing Time: 29
    - Machine 9 | Processing Time: 84
  - Operation 4
    - Machine 8 | Processing Time: 65
    - Machine 4 | Processing Time: 90
    - Machine 9 | Processing Time: 84
    - Machine 5 | Processing Time: 86
  - Operation 5
    - Machine 10 | Processing Time: 47
    - Machine 8 | Processing Time: 71
    - Machine 2 | Processing Time: 87
    - Machine 1 | Processing Time: 98
    - Machine 6 | Processing Time: 55
    - Machine 4 | Processing Time: 38

Total operations to be scheduled: 45

Job J10 | Operations: 5 | Due Date: 365
  - Operation 1
    - Machine 5 | Processing Time: 61
    - Machine 6 | Processing Time: 46
    - Machine 8 | Processing Time: 28
    - Machine 7 | Processing Time: 34
    - Machine 1 | Processing Time: 75
  - Operation 2
    - Machine 2 | Processing Time: 35
    - Machine 10 | Processing Time: 72
    - Machine 8 | Processing Time: 40
  - Operation 3
    - Machine 10 | Processing Time: 58
    - Machine 3 | Processing Time: 28
    - Machine 5 | Processing Time: 52
    - Machine 4 | Processing Time: 22
  - Operation 4
    - Machine 6 | Processing Time: 41
    - Machine 9 | Processing Time: 52
    - Machine 7 | Processing Time: 27
    - Machine 3 | Processing Time: 58
  - Operation 5
    - Machine 10 | Processing Time: 28
    - Machine 9 | Processing Time: 77
    - Machine 3 | Processing Time: 76
    - Machine 7 | Processing Time: 64

Total operations to be scheduled: 50

Job J11 | Operations: 5 | Due Date: 410
  - Operation 1
    - Machine 2 | Processing Time: 92
    - Machine 10 | Processing Time: 65
    - Machine 4 | Processing Time: 84
    - Machine 1 | Processing Time: 53
  - Operation 2
    - Machine 3 | Processing Time: 74
    - Machine 10 | Processing Time: 34
    - Machine 4 | Processing Time: 17
    - Machine 2 | Processing Time: 11
    - Machine 5 | Processing Time: 70
    - Machine 6 | Processing Time: 66
    - Machine 8 | Processing Time: 80
    - Machine 9 | Processing Time: 60
  - Operation 3
    - Machine 3 | Processing Time: 92
    - Machine 9 | Processing Time: 29
    - Machine 2 | Processing Time: 79
    - Machine 1 | Processing Time: 15
    - Machine 8 | Processing Time: 55
    - Machine 10 | Processing Time: 18
  - Operation 4
    - Machine 9 | Processing Time: 13
    - Machine 10 | Processing Time: 99
    - Machine 6 | Processing Time: 48
    - Machine 3 | Processing Time: 22
    - Machine 7 | Processing Time: 47
    - Machine 5 | Processing Time: 39
    - Machine 2 | Processing Time: 86
    - Machine 4 | Processing Time: 84
  - Operation 5
    - Machine 2 | Processing Time: 83
    - Machine 7 | Processing Time: 54
    - Machine 4 | Processing Time: 12
    - Machine 8 | Processing Time: 34

Total operations to be scheduled: 55

Job J12 | Operations: 5 | Due Date: 363
  - Operation 1
    - Machine 1 | Processing Time: 71
    - Machine 5 | Processing Time: 81
    - Machine 10 | Processing Time: 82
    - Machine 6 | Processing Time: 94
    - Machine 8 | Processing Time: 44
    - Machine 9 | Processing Time: 46
  - Operation 2
    - Machine 7 | Processing Time: 25
    - Machine 2 | Processing Time: 69
    - Machine 8 | Processing Time: 92
    - Machine 9 | Processing Time: 34
    - Machine 1 | Processing Time: 17
  - Operation 3
    - Machine 5 | Processing Time: 61
    - Machine 1 | Processing Time: 12
    - Machine 9 | Processing Time: 35
    - Machine 3 | Processing Time: 24
    - Machine 6 | Processing Time: 15
    - Machine 4 | Processing Time: 50
  - Operation 4
    - Machine 1 | Processing Time: 62
    - Machine 9 | Processing Time: 82
    - Machine 7 | Processing Time: 12
    - Machine 10 | Processing Time: 18
    - Machine 5 | Processing Time: 100
    - Machine 3 | Processing Time: 32
    - Machine 4 | Processing Time: 66
    - Machine 8 | Processing Time: 15
  - Operation 5
    - Machine 9 | Processing Time: 71
    - Machine 1 | Processing Time: 40
    - Machine 8 | Processing Time: 56
    - Machine 7 | Processing Time: 10

Total operations to be scheduled: 60


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: 12
Number of machines: 10
Total operations to be scheduled: 60

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: 194.00


--- Running FBS ---

ENTER BEAM WIDTH: 1
ENTER FILTER WIDTH: 1


--- FBS Results ---

F1 = 309.00 (M)      F2 = 2125.00 (f)      F3 = 0.00 (T)
          Runtime: 0.05 seconds



--- Final Schedule from FBS ---

Job     Op      Machine Start Time      Completion Time

J3      1       1               0.00            10.00
J4      1       2               0.00            16.00
J1      1       9               0.00            19.00
J5      1       3               0.00            19.00
J6      1       8               0.00            26.00
J10     1       7               0.00            34.00
J8      1       6               0.00            38.00
J7      1       5               0.00            41.00
J3      2       1               10.00           30.00
J9      1       2               16.00           41.00
J1      2       10              19.00           32.00
J5      2       4               19.00           46.00
J12     1       9               19.00           65.00
J6      2       8               26.00           47.00
J3      3       1               30.00           42.00
J4      2       10              32.00           55.00
J8      2       3               38.00           64.00
J3      4       5               42.00           54.00
J5      3       6               46.00           64.00
J7      2       4               46.00           68.00
J6      3       2               47.00           57.00
J9      2       10              55.00           91.00
J6      4       7               57.00           68.00
J1      3       2               57.00           77.00
J3      5       6               64.00           75.00
J5      4       5               64.00           77.00
J12     2       1               65.00           82.00
J7      3       8               68.00           80.00
J2      1       6               75.00           143.00
J4      3       2               77.00           100.00
J5      5       3               77.00           112.00
J7      4       5               80.00           103.00
J6      5       8               80.00           111.00
J12     3       1               82.00           94.00
J9      3       4               91.00           101.00
J11     1       10              91.00           156.00
J12     4       7               94.00           106.00
J1      4       1               94.00           128.00
J10     2       2               100.00          135.00
J9      4       9               101.00          185.00
J7      5       4               103.00          120.00
J12     5       7               106.00          116.00
J8      3       8               111.00          169.00
J4      4       3               112.00          169.00
J1      5       5               128.00          155.00
J10     3       4               135.00          157.00
J2      2       5               155.00          186.00
J11     2       2               156.00          167.00
J10     4       7               157.00          184.00
J11     3       1               167.00          182.00
J8      4       8               169.00          185.00
J4      5       1               182.00          232.00
J10     5       10              184.00          212.00
J11     4       9               185.00          198.00
J8      5       6               185.00          225.00
J11     5       4               198.00          210.00
J2      3       9               198.00          276.00
J9      5       4               210.00          248.00
J2      4       7               276.00          290.00
J2      5       6               290.00          309.00

ENTER TABU TENURE:
2

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


GUROBI: 194.00         FBS: 309.00         LS: 309.00



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

--- LS Results ---
BEST MAKESPAN: 309.00
Runtime:  1.39 seconds


GUROBI: 194.00         FBS: 309.00         LS: 309.00



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

--- LS Results ---
BEST MAKESPAN: 309.00
Runtime:  1.45 seconds


GUROBI: 194.00         FBS: 309.00         LS: 309.00



--- Running LS ---
Best makespan so far: 309.00
Best makespan so far: 308.00
Best makespan so far: 295.00
Best makespan so far: 292.00
Best makespan so far: 292.00
Best makespan so far: 292.00
Best makespan so far: 290.00
Best makespan so far: 280.00
Best makespan so far: 280.00
Best makespan so far: 280.00
Best makespan so far: 280.00
Best makespan so far: 280.00
Runtime:  0.68 seconds


GUROBI: 194.00         FBS: 309.00         LS: 280.00



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


GUROBI: 194.00         FBS: 280.00         LS: 280.00



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

--- LS Results ---
BEST MAKESPAN: 280.00
Runtime:  1.41 seconds


GUROBI: 194.00         FBS: 280.00         LS: 280.00



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

--- LS Results ---
BEST MAKESPAN: 280.00
Runtime:  1.42 seconds


GUROBI: 194.00         FBS: 280.00         LS: 280.00



--- Running LS ---
Best makespan so far: 280.00
Best makespan so far: 280.00
Best makespan so far: 280.00
Best makespan so far: 280.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Runtime:  0.72 seconds


GUROBI: 194.00         FBS: 280.00         LS: 278.00



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


GUROBI: 194.00         FBS: 278.00         LS: 278.00



--- Running LS ---
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Runtime:  0.14 seconds


GUROBI: 194.00         FBS: 278.00         LS: 278.00



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

--- LS Results ---
BEST MAKESPAN: 278.00
Runtime:  1.48 seconds


GUROBI: 194.00         FBS: 278.00         LS: 278.00



--- Running LS ---
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Runtime:  0.69 seconds


GUROBI: 194.00         FBS: 278.00         LS: 278.00



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

--- LS Results ---
BEST MAKESPAN: 278.00
Runtime:  1.44 seconds


GUROBI: 194.00         FBS: 278.00         LS: 278.00



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

--- LS Results ---
BEST MAKESPAN: 278.00
Runtime:  1.42 seconds


GUROBI: 194.00         FBS: 278.00         LS: 278.00



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

--- LS Results ---
BEST MAKESPAN: 278.00
Runtime:  1.49 seconds


GUROBI: 194.00         FBS: 278.00         LS: 278.00



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


GUROBI: 194.00         FBS: 278.00         LS: 278.00



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


GUROBI: 194.00         FBS: 278.00         LS: 278.00



--- Running LS ---
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Runtime:  0.15 seconds


GUROBI: 194.00         FBS: 278.00         LS: 278.00



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

--- LS Results ---
BEST MAKESPAN: 278.00
Runtime:  1.46 seconds


GUROBI: 194.00         FBS: 278.00         LS: 278.00



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

--- LS Results ---
BEST MAKESPAN: 278.00
Runtime:  1.45 seconds


GUROBI: 194.00         FBS: 278.00         LS: 278.00



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

--- LS Results ---
BEST MAKESPAN: 278.00
Runtime:  1.44 seconds


GUROBI: 194.00         FBS: 278.00         LS: 278.00



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


GUROBI: 194.00         FBS: 278.00         LS: 278.00



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


GUROBI: 194.00         FBS: 278.00         LS: 278.00



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

--- LS Results ---
BEST MAKESPAN: 278.00
Runtime:  1.40 seconds


GUROBI: 194.00         FBS: 278.00         LS: 278.00



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


GUROBI: 194.00         FBS: 278.00         LS: 278.00



--- Running LS ---
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Runtime:  0.14 seconds


GUROBI: 194.00         FBS: 278.00         LS: 278.00



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

--- LS Results ---
BEST MAKESPAN: 278.00
Runtime:  1.44 seconds


GUROBI: 194.00         FBS: 278.00         LS: 278.00



--- Running LS ---
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 278.00
Best makespan so far: 265.00
Best makespan so far: 255.00
Best makespan so far: 255.00
Best makespan so far: 255.00
Best makespan so far: 255.00
Best makespan so far: 255.00
Best makespan so far: 255.00
Best makespan so far: 255.00
Runtime:  0.73 seconds


GUROBI: 194.00         FBS: 278.00         LS: 255.00



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


GUROBI: 194.00         FBS: 255.00         LS: 255.00



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


GUROBI: 194.00         FBS: 255.00         LS: 255.00



--- Running LS ---
Best makespan so far: 255.00
Best makespan so far: 250.00
Best makespan so far: 247.00
Best makespan so far: 247.00
Best makespan so far: 244.00
Best makespan so far: 244.00
Best makespan so far: 244.00
Best makespan so far: 244.00
Best makespan so far: 244.00
Best makespan so far: 242.00
Best makespan so far: 242.00
Best makespan so far: 241.00
Runtime:  0.73 seconds


GUROBI: 194.00         FBS: 255.00         LS: 241.00



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

--- LS Results ---
BEST MAKESPAN: 241.00
Runtime:  1.48 seconds


GUROBI: 194.00         FBS: 241.00         LS: 241.00



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


GUROBI: 194.00         FBS: 241.00         LS: 241.00



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


GUROBI: 194.00         FBS: 241.00         LS: 241.00



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

--- LS Results ---
BEST MAKESPAN: 241.00
Runtime:  1.46 seconds


GUROBI: 194.00         FBS: 241.00         LS: 241.00



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

--- LS Results ---
BEST MAKESPAN: 241.00
Runtime:  1.48 seconds


GUROBI: 194.00         FBS: 241.00         LS: 241.00



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

--- LS Results ---
BEST MAKESPAN: 241.00
Runtime:  1.48 seconds


GUROBI: 194.00         FBS: 241.00         LS: 241.00



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


GUROBI: 194.00         FBS: 241.00         LS: 241.00



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


GUROBI: 194.00         FBS: 241.00         LS: 241.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: 241.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 10748 rows, 5745 columns and 53676 nonzeros
Model fingerprint: 0x84fdf451
Variable types: 133 continuous, 5612 integer (5612 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 5552 unfixed non-continuous variables out of 5612
User MIP start produced solution with objective 241 (0.04s)
Loaded user MIP start with objective 241

Presolve removed 84 rows and 77 columns
Presolve time: 0.20s
Presolved: 10664 rows, 5668 columns, 53156 nonzeros
Variable types: 61 continuous, 5607 integer (5607 binary)
Root relaxation presolve removed 10664 rows and 5668 columns
Root relaxation presolve: All rows and columns removed

Root relaxation: objective 1.940000e+02, 0 iterations, 0.03 seconds (0.01 work units)

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

     0     0  194.00000    0   14  241.00000  194.00000  19.5%     -    1s
H    0     0                     235.0000000  194.00000  17.4%     -    1s
H    0     0                     233.0000000  194.00000  16.7%     -    3s
H    0     0                     232.0000000  194.00000  16.4%     -    3s
H    0     0                     230.0000000  194.00000  15.7%     -    3s
H    0     0                     229.0000000  194.00000  15.3%     -    3s
H    0     0                     221.0000000  194.00000  12.2%     -    3s
H    0     0                     216.0000000  194.00000  10.2%     -    3s
H    0     0                     215.0000000  194.00000  9.77%     -    3s
H    0     0                     214.0000000  194.00000  9.35%     -    3s
H    0     0                     212.0000000  194.00000  8.49%     -    3s
     0     0  194.00000    0   13  212.00000  194.00000  8.49%     -    3s
H    0     0                     209.0000000  194.00000  7.18%     -    3s
H    0     0                     208.0000000  194.00000  6.73%     -    4s
     0     0  194.00000    0   18  208.00000  194.00000  6.73%     -    4s
     0     0  194.00000    0   28  208.00000  194.00000  6.73%     -    4s
     0     0  194.00000    0   19  208.00000  194.00000  6.73%     -    6s
     0     0  199.00000    0   27  208.00000  199.00000  4.33%     -    9s
     0     0  199.00000    0   37  208.00000  199.00000  4.33%     -    9s
     0     0  199.00000    0   30  208.00000  199.00000  4.33%     -   11s
     0     0  199.00000    0   44  208.00000  199.00000  4.33%     -   11s
     0     0  199.00000    0   31  208.00000  199.00000  4.33%     -   13s
     0     0  199.00000    0   34  208.00000  199.00000  4.33%     -   14s
H    0     0                     205.0000000  199.00000  2.93%     -   16s
     0     0  199.00000    0   26  205.00000  199.00000  2.93%     -   16s
     0     0  199.00000    0   44  205.00000  199.00000  2.93%     -   17s
     0     0  199.00000    0   16  205.00000  199.00000  2.93%     -   19s
     0     0  199.00000    0   31  205.00000  199.00000  2.93%     -   19s
H    0     0                     204.0000000  199.00000  2.45%     -   20s
     0     0  199.00000    0   20  204.00000  199.00000  2.45%     -   21s
     0     0  199.00000    0   21  204.00000  199.00000  2.45%     -   21s
     0     0  199.00000    0   21  204.00000  199.00000  2.45%     -   21s
     0     0  199.00000    0   28  204.00000  199.00000  2.45%     -   22s
     0     0  199.00000    0   32  204.00000  199.00000  2.45%     -   22s
     0     0  199.00000    0   37  204.00000  199.00000  2.45%     -   22s
     0     0  199.00000    0   16  204.00000  199.00000  2.45%     -   23s
     0     0  199.00000    0   23  204.00000  199.00000  2.45%     -   23s
     0     0  199.00000    0   19  204.00000  199.00000  2.45%     -   24s
     0     0  199.00000    0   40  204.00000  199.00000  2.45%     -   24s
     0     0  199.00000    0   16  204.00000  199.00000  2.45%     -   25s
     0     0  199.00000    0   30  204.00000  199.00000  2.45%     -   25s
     0     0  199.00000    0   26  204.00000  199.00000  2.45%     -   26s
     0     0  199.00000    0   13  204.00000  199.00000  2.45%     -   27s
     0     2  199.00000    0   13  204.00000  199.00000  2.45%     -   27s
   163   149  199.00000   14   25  204.00000  199.00000  2.45%  17.3   30s
H  204   149                     202.0000000  199.00000  1.49%  15.5   30s
H  206   149                     201.0000000  199.00000  1.00%  16.0   30s
H  477   291                     199.0000000  199.00000  0.00%  14.6   33s

Cutting planes:
  Gomory: 34
  Lift-and-project: 27
  Cover: 49
  Implied bound: 2
  Projected implied bound: 2
  MIR: 73
  StrongCG: 2
  Flow cover: 254
  GUB cover: 5
  Zero half: 10
  RLT: 52
  Relax-and-lift: 41

Explored 622 nodes (21181 simplex iterations) in 33.25 seconds (12.61 work units)
Thread count was 8 (of 8 available processors)

Solution count 10: 199 201 202 ... 214

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

--- Gurobi Solver Results ---
Runtime: 33.26 seconds
Optimal Result: 199.00
F1 (Makespan) = 199.00 | F2 (Flow Time) = 2266.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:
