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

--- Problem Details ---

Job J1 | Operations: 5 | Due Date: 359
  - Operation 1
    - Machine 9 | Processing Time: 85
    - Machine 6 | Processing Time: 19
    - Machine 3 | Processing Time: 69
    - Machine 4 | Processing Time: 75
    - Machine 5 | Processing Time: 12
    - Machine 1 | Processing Time: 28
  - Operation 2
    - Machine 4 | Processing Time: 21
    - Machine 10 | Processing Time: 17
    - Machine 9 | Processing Time: 44
    - Machine 8 | Processing Time: 40
  - Operation 3
    - Machine 6 | Processing Time: 88
    - Machine 3 | Processing Time: 42
    - Machine 1 | Processing Time: 44
  - Operation 4
    - Machine 10 | Processing Time: 75
    - Machine 7 | Processing Time: 56
    - Machine 8 | Processing Time: 91
    - Machine 5 | Processing Time: 26
  - Operation 5
    - Machine 1 | Processing Time: 72
    - Machine 6 | Processing Time: 13
    - Machine 4 | Processing Time: 62
    - Machine 10 | Processing Time: 17

Total operations to be scheduled: 5

Job J2 | Operations: 5 | Due Date: 386
  - Operation 1
    - Machine 7 | Processing Time: 35
    - Machine 9 | Processing Time: 71
    - Machine 5 | Processing Time: 41
    - Machine 6 | Processing Time: 70
    - Machine 1 | Processing Time: 32
    - Machine 3 | Processing Time: 16
  - Operation 2
    - Machine 6 | Processing Time: 56
    - Machine 10 | Processing Time: 78
    - Machine 7 | Processing Time: 66
  - Operation 3
    - Machine 1 | Processing Time: 29
    - Machine 5 | Processing Time: 12
    - Machine 9 | Processing Time: 11
    - Machine 7 | Processing Time: 56
  - Operation 4
    - Machine 8 | Processing Time: 62
    - Machine 1 | Processing Time: 70
    - Machine 3 | Processing Time: 42
    - Machine 9 | Processing Time: 66
  - Operation 5
    - Machine 4 | Processing Time: 58
    - Machine 3 | Processing Time: 53
    - Machine 7 | Processing Time: 57
    - Machine 8 | Processing Time: 60
    - Machine 2 | Processing Time: 72

Total operations to be scheduled: 10

Job J3 | Operations: 5 | Due Date: 431
  - Operation 1
    - Machine 9 | Processing Time: 100
    - Machine 7 | Processing Time: 43
    - Machine 2 | Processing Time: 89
    - Machine 6 | Processing Time: 14
  - Operation 2
    - Machine 1 | Processing Time: 16
    - Machine 10 | Processing Time: 95
    - Machine 6 | Processing Time: 89
    - Machine 7 | Processing Time: 23
  - Operation 3
    - Machine 2 | Processing Time: 66
    - Machine 3 | Processing Time: 21
    - Machine 9 | Processing Time: 33
    - Machine 7 | Processing Time: 15
    - Machine 10 | Processing Time: 67
  - Operation 4
    - Machine 6 | Processing Time: 40
    - Machine 2 | Processing Time: 58
    - Machine 10 | Processing Time: 81
    - Machine 5 | Processing Time: 88
    - Machine 7 | Processing Time: 29
    - Machine 8 | Processing Time: 44
  - Operation 5
    - Machine 6 | Processing Time: 82
    - Machine 5 | Processing Time: 80
    - Machine 7 | Processing Time: 72
    - Machine 9 | Processing Time: 80
    - Machine 4 | Processing Time: 95
    - Machine 1 | Processing Time: 89
    - Machine 3 | Processing Time: 17

Total operations to be scheduled: 15

Job J4 | Operations: 5 | Due Date: 326
  - Operation 1
    - Machine 3 | Processing Time: 10
    - Machine 4 | Processing Time: 87
    - Machine 10 | Processing Time: 18
  - Operation 2
    - Machine 1 | Processing Time: 39
    - Machine 3 | Processing Time: 50
    - Machine 6 | Processing Time: 87
    - Machine 9 | Processing Time: 81
    - Machine 8 | Processing Time: 14
  - Operation 3
    - Machine 4 | Processing Time: 38
    - Machine 9 | Processing Time: 22
    - Machine 8 | Processing Time: 87
    - Machine 10 | Processing Time: 14
    - Machine 2 | Processing Time: 41
    - Machine 7 | Processing Time: 14
  - Operation 4
    - Machine 5 | Processing Time: 26
    - Machine 3 | Processing Time: 25
    - Machine 6 | Processing Time: 76
  - Operation 5
    - Machine 10 | Processing Time: 49
    - Machine 8 | Processing Time: 71
    - Machine 2 | Processing Time: 57
    - Machine 4 | Processing Time: 10

Total operations to be scheduled: 20

Job J5 | Operations: 5 | Due Date: 421
  - Operation 1
    - Machine 6 | Processing Time: 75
    - Machine 2 | Processing Time: 60
    - Machine 9 | Processing Time: 61
    - Machine 4 | Processing Time: 17
    - Machine 3 | Processing Time: 31
  - Operation 2
    - Machine 2 | Processing Time: 67
    - Machine 10 | Processing Time: 45
    - Machine 4 | Processing Time: 42
    - Machine 8 | Processing Time: 74
    - Machine 9 | Processing Time: 53
    - Machine 5 | Processing Time: 78
    - Machine 3 | Processing Time: 80
  - Operation 3
    - Machine 2 | Processing Time: 17
    - Machine 4 | Processing Time: 42
    - Machine 1 | Processing Time: 19
    - Machine 5 | Processing Time: 69
    - Machine 9 | Processing Time: 77
  - Operation 4
    - Machine 4 | Processing Time: 72
    - Machine 5 | Processing Time: 52
    - Machine 1 | Processing Time: 77
  - Operation 5
    - Machine 4 | Processing Time: 74
    - Machine 10 | Processing Time: 50
    - Machine 8 | Processing Time: 46
    - Machine 2 | Processing Time: 55
    - Machine 9 | Processing Time: 96
    - Machine 5 | Processing Time: 45
    - Machine 7 | Processing Time: 38

Total operations to be scheduled: 25

Job J6 | Operations: 5 | Due Date: 398
  - Operation 1
    - Machine 5 | Processing Time: 77
    - Machine 10 | Processing Time: 15
    - Machine 1 | Processing Time: 25
    - Machine 8 | Processing Time: 16
    - Machine 2 | Processing Time: 63
    - Machine 7 | Processing Time: 51
    - Machine 9 | Processing Time: 64
    - Machine 4 | Processing Time: 35
  - Operation 2
    - Machine 1 | Processing Time: 82
    - Machine 3 | Processing Time: 82
    - Machine 5 | Processing Time: 56
    - Machine 7 | Processing Time: 46
    - Machine 6 | Processing Time: 86
    - Machine 10 | Processing Time: 48
    - Machine 4 | Processing Time: 59
  - Operation 3
    - Machine 8 | Processing Time: 69
    - Machine 3 | Processing Time: 13
    - Machine 7 | Processing Time: 90
    - Machine 4 | Processing Time: 30
    - Machine 9 | Processing Time: 67
    - Machine 2 | Processing Time: 60
    - Machine 6 | Processing Time: 83
    - Machine 10 | Processing Time: 98
  - Operation 4
    - Machine 3 | Processing Time: 80
    - Machine 9 | Processing Time: 18
    - Machine 4 | Processing Time: 60
    - Machine 5 | Processing Time: 35
  - Operation 5
    - Machine 3 | Processing Time: 87
    - Machine 4 | Processing Time: 58
    - Machine 8 | Processing Time: 40
    - Machine 1 | Processing Time: 13
    - Machine 9 | Processing Time: 25

Total operations to be scheduled: 30

Job J7 | Operations: 5 | Due Date: 381
  - Operation 1
    - Machine 1 | Processing Time: 96
    - Machine 2 | Processing Time: 69
    - Machine 3 | Processing Time: 56
  - Operation 2
    - Machine 1 | Processing Time: 50
    - Machine 9 | Processing Time: 25
    - Machine 2 | Processing Time: 63
    - Machine 4 | Processing Time: 47
    - Machine 7 | Processing Time: 98
    - Machine 6 | Processing Time: 37
  - Operation 3
    - Machine 4 | Processing Time: 20
    - Machine 9 | Processing Time: 25
    - Machine 6 | Processing Time: 65
    - Machine 10 | Processing Time: 61
  - Operation 4
    - Machine 6 | Processing Time: 12
    - Machine 1 | Processing Time: 21
    - Machine 5 | Processing Time: 41
    - Machine 2 | Processing Time: 38
    - Machine 10 | Processing Time: 25
    - Machine 8 | Processing Time: 10
    - Machine 4 | Processing Time: 72
  - Operation 5
    - Machine 10 | Processing Time: 55
    - Machine 6 | Processing Time: 68
    - Machine 1 | Processing Time: 73
    - Machine 2 | Processing Time: 31
    - Machine 7 | Processing Time: 39

Total operations to be scheduled: 35

Job J8 | Operations: 5 | Due Date: 343
  - Operation 1
    - Machine 3 | Processing Time: 11
    - Machine 6 | Processing Time: 70
    - Machine 10 | Processing Time: 59
    - Machine 2 | Processing Time: 49
    - Machine 5 | Processing Time: 94
  - Operation 2
    - Machine 5 | Processing Time: 26
    - Machine 9 | Processing Time: 58
    - Machine 8 | Processing Time: 82
  - Operation 3
    - Machine 4 | Processing Time: 76
    - Machine 9 | Processing Time: 61
    - Machine 5 | Processing Time: 11
    - Machine 6 | Processing Time: 42
  - Operation 4
    - Machine 2 | Processing Time: 51
    - Machine 4 | Processing Time: 14
    - Machine 3 | Processing Time: 16
    - Machine 8 | Processing Time: 38
  - Operation 5
    - Machine 1 | Processing Time: 36
    - Machine 6 | Processing Time: 44
    - Machine 10 | Processing Time: 45
    - Machine 9 | Processing Time: 79
    - Machine 3 | Processing Time: 26
    - Machine 4 | Processing Time: 20
    - Machine 2 | Processing Time: 27

Total operations to be scheduled: 40

Job J9 | Operations: 5 | Due Date: 404
  - Operation 1
    - Machine 10 | Processing Time: 21
    - Machine 2 | Processing Time: 17
    - Machine 3 | Processing Time: 54
    - Machine 7 | Processing Time: 73
  - Operation 2
    - Machine 4 | Processing Time: 53
    - Machine 8 | Processing Time: 82
    - Machine 5 | Processing Time: 28
    - Machine 7 | Processing Time: 91
    - Machine 6 | Processing Time: 53
  - Operation 3
    - Machine 9 | Processing Time: 79
    - Machine 2 | Processing Time: 37
    - Machine 1 | Processing Time: 87
  - Operation 4
    - Machine 10 | Processing Time: 16
    - Machine 3 | Processing Time: 85
    - Machine 5 | Processing Time: 85
    - Machine 1 | Processing Time: 60
    - Machine 9 | Processing Time: 32
    - Machine 7 | Processing Time: 30
    - Machine 4 | Processing Time: 57
    - Machine 8 | Processing Time: 78
  - Operation 5
    - Machine 10 | Processing Time: 76
    - Machine 2 | Processing Time: 13
    - Machine 3 | Processing Time: 42

Total operations to be scheduled: 45

Job J10 | Operations: 5 | Due Date: 390
  - Operation 1
    - Machine 10 | Processing Time: 70
    - Machine 3 | Processing Time: 30
    - Machine 5 | Processing Time: 74
    - Machine 1 | Processing Time: 36
  - Operation 2
    - Machine 6 | Processing Time: 13
    - Machine 7 | Processing Time: 98
    - Machine 8 | Processing Time: 28
    - Machine 1 | Processing Time: 47
    - Machine 3 | Processing Time: 76
    - Machine 4 | Processing Time: 34
  - Operation 3
    - Machine 10 | Processing Time: 29
    - Machine 1 | Processing Time: 83
    - Machine 4 | Processing Time: 10
    - Machine 2 | Processing Time: 48
    - Machine 7 | Processing Time: 86
  - Operation 4
    - Machine 2 | Processing Time: 19
    - Machine 1 | Processing Time: 50
    - Machine 6 | Processing Time: 15
    - Machine 5 | Processing Time: 63
    - Machine 10 | Processing Time: 70
    - Machine 7 | Processing Time: 28
    - Machine 8 | Processing Time: 44
    - Machine 9 | Processing Time: 62
  - Operation 5
    - Machine 2 | Processing Time: 37
    - Machine 1 | Processing Time: 88
    - Machine 10 | Processing Time: 54
    - Machine 6 | Processing Time: 73
    - Machine 3 | Processing Time: 77
    - Machine 7 | Processing Time: 94
    - Machine 8 | Processing Time: 10
    - Machine 4 | Processing Time: 73

Total operations to be scheduled: 50


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

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


--- Running FBS ---

ENTER BEAM WIDTH: 1
ENTER FILTER WIDTH: 1


--- FBS Results ---

F1 = 261.00 (M)      F2 = 1513.00 (f)      F3 = 0.00 (T)
          Runtime: 0.03 seconds



--- Final Schedule from FBS ---

Job     Op      Machine Start Time      Completion Time

J4      1       3               0.00            10.00
J1      1       5               0.00            12.00
J3      1       6               0.00            14.00
J6      1       10              0.00            15.00
J5      1       4               0.00            17.00
J9      1       2               0.00            17.00
J2      1       7               0.00            35.00
J8      1       3               10.00           21.00
J4      2       8               10.00           24.00
J3      2       1               14.00           30.00
J1      2       10              15.00           32.00
J9      2       5               17.00           45.00
J5      2       4               17.00           59.00
J10     1       3               21.00           51.00
J4      3       9               24.00           46.00
J1      3       1               32.00           76.00
J6      2       10              32.00           80.00
J3      3       7               35.00           50.00
J8      2       5               45.00           71.00
J3      4       7               50.00           79.00
J10     2       6               51.00           64.00
J4      4       3               51.00           76.00
J5      3       2               59.00           76.00
J10     3       4               64.00           74.00
J8      3       5               71.00           82.00
J10     4       6               74.00           89.00
J4      5       4               76.00           86.00
J9      3       2               76.00           113.00
J2      2       7               79.00           145.00
J6      3       3               80.00           93.00
J1      4       5               82.00           108.00
J8      4       4               86.00           100.00
J10     5       8               89.00           99.00
J3      5       3               93.00           110.00
J6      4       9               93.00           111.00
J8      5       4               100.00          120.00
J1      5       6               108.00          121.00
J5      4       5               108.00          160.00
J7      1       3               110.00          166.00
J6      5       1               111.00          124.00
J9      4       10              113.00          129.00
J9      5       2               129.00          142.00
J2      3       9               145.00          156.00
J5      5       7               160.00          198.00
J7      2       9               166.00          191.00
J2      4       3               166.00          208.00
J7      3       4               191.00          211.00
J2      5       3               208.00          261.00
J7      4       8               211.00          221.00
J7      5       2               221.00          252.00

ENTER TABU TENURE:
2

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


GUROBI: 178.00         FBS: 261.00         LS: 261.00



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

--- LS Results ---
BEST MAKESPAN: 261.00
Runtime:  1.08 seconds


GUROBI: 178.00         FBS: 261.00         LS: 261.00



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

--- LS Results ---
BEST MAKESPAN: 261.00
Runtime:  1.10 seconds


GUROBI: 178.00         FBS: 261.00         LS: 261.00



--- Running LS ---
Best makespan so far: 261.00
Best makespan so far: 243.00
Best makespan so far: 243.00
Best makespan so far: 243.00
Best makespan so far: 243.00
Best makespan so far: 243.00
Best makespan so far: 243.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Runtime:  0.45 seconds


GUROBI: 178.00         FBS: 261.00         LS: 231.00



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


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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

--- LS Results ---
BEST MAKESPAN: 231.00
Runtime:  1.10 seconds


GUROBI: 178.00         FBS: 231.00         LS: 231.00



--- Running LS ---
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Runtime:  0.48 seconds


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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


GUROBI: 178.00         FBS: 231.00         LS: 231.00



--- Running LS ---
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Runtime:  0.44 seconds


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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

--- LS Results ---
BEST MAKESPAN: 231.00
Runtime:  1.12 seconds


GUROBI: 178.00         FBS: 231.00         LS: 231.00



--- Running LS ---
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Runtime:  0.44 seconds


GUROBI: 178.00         FBS: 231.00         LS: 231.00


Stopping: warmstart_makespan has not changed for 2 iterations.

--- Running LS ---
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Runtime:  0.42 seconds


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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

--- LS Results ---
BEST MAKESPAN: 231.00
Runtime:  1.10 seconds


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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

--- LS Results ---
BEST MAKESPAN: 231.00
Runtime:  1.12 seconds


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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


GUROBI: 178.00         FBS: 231.00         LS: 231.00



--- Running LS ---
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Runtime:  0.12 seconds


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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

--- LS Results ---
BEST MAKESPAN: 231.00
Runtime:  1.11 seconds


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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

--- LS Results ---
BEST MAKESPAN: 231.00
Runtime:  1.09 seconds


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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

--- LS Results ---
BEST MAKESPAN: 231.00
Runtime:  1.10 seconds


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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

--- LS Results ---
BEST MAKESPAN: 231.00
Runtime:  1.09 seconds


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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

--- LS Results ---
BEST MAKESPAN: 231.00
Runtime:  1.10 seconds


GUROBI: 178.00         FBS: 231.00         LS: 231.00



--- Running LS ---
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Runtime:  0.43 seconds


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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

--- LS Results ---
BEST MAKESPAN: 231.00
Runtime:  1.13 seconds


GUROBI: 178.00         FBS: 231.00         LS: 231.00



--- Running LS ---
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Best makespan so far: 231.00
Runtime:  0.46 seconds


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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

--- LS Results ---
BEST MAKESPAN: 231.00
Runtime:  1.10 seconds


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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

--- LS Results ---
BEST MAKESPAN: 231.00
Runtime:  1.10 seconds


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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


GUROBI: 178.00         FBS: 231.00         LS: 231.00



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


GUROBI: 178.00         FBS: 231.00         LS: 231.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: 231.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 5770 rows, 3162 columns and 28732 nonzeros
Model fingerprint: 0xd6f54d1a
Variable types: 111 continuous, 3051 integer (3051 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 3001 unfixed non-continuous variables out of 3051
User MIP start produced solution with objective 231 (0.02s)
Loaded user MIP start with objective 231

Presolve removed 70 rows and 60 columns
Presolve time: 0.09s
Presolved: 5700 rows, 3102 columns, 28551 nonzeros
Variable types: 51 continuous, 3051 integer (3051 binary)
Root relaxation presolve removed 5700 rows and 3102 columns
Root relaxation presolve: All rows and columns removed

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

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

     0     0  178.00000    0    8  231.00000  178.00000  22.9%     -    0s
H    0     0                     201.0000000  178.00000  11.4%     -    0s
H    0     0                     199.0000000  178.00000  10.6%     -    1s
H    0     0                     194.9999975  178.00000  8.72%     -    1s
     0     0  178.00000    0    8  195.00000  178.00000  8.72%     -    1s
H    0     0                     194.0000000  178.00000  8.25%     -    1s
     0     0  178.00000    0   10  194.00000  178.00000  8.25%     -    1s
H    0     0                     192.0000000  178.00000  7.29%     -    2s
H    0     0                     191.0000000  178.00000  6.81%     -    2s
     0     0  178.00000    0   24  191.00000  178.00000  6.81%     -    2s
     0     0  178.00000    0    2  191.00000  178.00000  6.81%     -    3s
H    0     0                     187.0000000  178.00000  4.81%     -    3s
     0     0  178.00000    0    9  187.00000  178.00000  4.81%     -    4s
     0     0  178.00000    0   15  187.00000  178.00000  4.81%     -    4s
H    0     0                     185.0000000  178.00000  3.78%     -    5s
H    0     0                     184.0000000  178.00000  3.26%     -    5s
     0     0  178.00000    0    5  184.00000  178.00000  3.26%     -    5s
     0     0  178.00000    0    6  184.00000  178.00000  3.26%     -    6s
H    0     0                     183.0000000  178.00000  2.73%     -    6s
H    0     0                     182.0000000  178.00000  2.20%     -    6s
     0     0  178.00000    0    8  182.00000  178.00000  2.20%     -    6s
H    0     0                     181.0000000  178.00000  1.66%     -    6s
H    0     0                     178.0000000  178.00000  0.00%     -    6s
     0     0  178.00000    0   14  178.00000  178.00000  0.00%     -    7s

Cutting planes:
  Gomory: 10
  Lift-and-project: 1
  Cover: 6
  MIR: 2
  Flow cover: 16
  GUB cover: 1
  Relax-and-lift: 2

Explored 1 nodes (1687 simplex iterations) in 7.02 seconds (2.05 work units)
Thread count was 8 (of 8 available processors)

Solution count 10: 178 181 182 ... 192

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

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