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

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

--- Problem Details ---

Job J1 | Operations: 5 | Due Date: 391
  - Operation 1
    - Machine 1 | Processing Time: 19
    - Machine 3 | Processing Time: 74
    - Machine 5 | Processing Time: 41
  - Operation 2
    - Machine 6 | Processing Time: 55
    - Machine 1 | Processing Time: 48
    - Machine 7 | Processing Time: 60
    - Machine 8 | Processing Time: 37
    - Machine 10 | Processing Time: 69
  - Operation 3
    - Machine 7 | Processing Time: 92
    - Machine 5 | Processing Time: 67
    - Machine 2 | Processing Time: 53
    - Machine 6 | Processing Time: 59
    - Machine 9 | Processing Time: 26
    - Machine 4 | Processing Time: 69
  - Operation 4
    - Machine 1 | Processing Time: 21
    - Machine 4 | Processing Time: 21
    - Machine 10 | Processing Time: 41
    - Machine 2 | Processing Time: 36
    - Machine 7 | Processing Time: 68
    - Machine 8 | Processing Time: 93
    - Machine 6 | Processing Time: 19
  - Operation 5
    - Machine 9 | Processing Time: 25
    - Machine 7 | Processing Time: 67
    - Machine 8 | Processing Time: 92
    - Machine 3 | Processing Time: 52

Total operations to be scheduled: 5

Job J2 | Operations: 5 | Due Date: 416
  - Operation 1
    - Machine 5 | Processing Time: 43
    - Machine 4 | Processing Time: 88
    - Machine 7 | Processing Time: 17
  - Operation 2
    - Machine 1 | Processing Time: 75
    - Machine 3 | Processing Time: 71
    - Machine 6 | Processing Time: 22
    - Machine 4 | Processing Time: 75
    - Machine 9 | Processing Time: 74
    - Machine 7 | Processing Time: 33
    - Machine 5 | Processing Time: 50
    - Machine 10 | Processing Time: 94
  - Operation 3
    - Machine 9 | Processing Time: 45
    - Machine 1 | Processing Time: 56
    - Machine 2 | Processing Time: 10
    - Machine 5 | Processing Time: 40
    - Machine 6 | Processing Time: 54
    - Machine 10 | Processing Time: 88
    - Machine 4 | Processing Time: 36
  - Operation 4
    - Machine 6 | Processing Time: 87
    - Machine 1 | Processing Time: 76
    - Machine 2 | Processing Time: 62
    - Machine 9 | Processing Time: 33
  - Operation 5
    - Machine 3 | Processing Time: 78
    - Machine 1 | Processing Time: 20
    - Machine 4 | Processing Time: 60
    - Machine 9 | Processing Time: 29
    - Machine 10 | Processing Time: 11
    - Machine 7 | Processing Time: 64
    - Machine 6 | Processing Time: 95
    - Machine 8 | Processing Time: 83

Total operations to be scheduled: 10

Job J3 | Operations: 5 | Due Date: 377
  - Operation 1
    - Machine 9 | Processing Time: 12
    - Machine 6 | Processing Time: 54
    - Machine 5 | Processing Time: 58
    - Machine 4 | Processing Time: 72
    - Machine 7 | Processing Time: 29
  - Operation 2
    - Machine 2 | Processing Time: 43
    - Machine 10 | Processing Time: 27
    - Machine 4 | Processing Time: 46
    - Machine 6 | Processing Time: 56
  - Operation 3
    - Machine 9 | Processing Time: 95
    - Machine 1 | Processing Time: 49
    - Machine 7 | Processing Time: 92
    - Machine 10 | Processing Time: 99
    - Machine 2 | Processing Time: 14
    - Machine 4 | Processing Time: 92
    - Machine 8 | Processing Time: 81
  - Operation 4
    - Machine 2 | Processing Time: 27
    - Machine 3 | Processing Time: 67
    - Machine 7 | Processing Time: 60
    - Machine 10 | Processing Time: 11
  - Operation 5
    - Machine 3 | Processing Time: 47
    - Machine 10 | Processing Time: 14
    - Machine 6 | Processing Time: 26
    - Machine 2 | Processing Time: 38
    - Machine 1 | Processing Time: 11
    - Machine 5 | Processing Time: 100
    - Machine 9 | Processing Time: 50
    - Machine 8 | Processing Time: 95

Total operations to be scheduled: 15

Job J4 | Operations: 5 | Due Date: 434
  - Operation 1
    - Machine 6 | Processing Time: 21
    - Machine 2 | Processing Time: 97
    - Machine 5 | Processing Time: 79
    - Machine 7 | Processing Time: 10
    - Machine 4 | Processing Time: 87
    - Machine 10 | Processing Time: 17
    - Machine 1 | Processing Time: 28
    - Machine 9 | Processing Time: 82
  - Operation 2
    - Machine 8 | Processing Time: 63
    - Machine 3 | Processing Time: 80
    - Machine 10 | Processing Time: 38
    - Machine 1 | Processing Time: 42
  - Operation 3
    - Machine 1 | Processing Time: 19
    - Machine 6 | Processing Time: 31
    - Machine 7 | Processing Time: 93
    - Machine 3 | Processing Time: 52
    - Machine 8 | Processing Time: 91
    - Machine 2 | Processing Time: 30
  - Operation 4
    - Machine 7 | Processing Time: 14
    - Machine 6 | Processing Time: 63
    - Machine 5 | Processing Time: 26
    - Machine 3 | Processing Time: 83
    - Machine 10 | Processing Time: 87
    - Machine 4 | Processing Time: 92
  - Operation 5
    - Machine 8 | Processing Time: 95
    - Machine 4 | Processing Time: 35
    - Machine 1 | Processing Time: 73

Total operations to be scheduled: 20

Job J5 | Operations: 5 | Due Date: 450
  - Operation 1
    - Machine 7 | Processing Time: 99
    - Machine 5 | Processing Time: 34
    - Machine 4 | Processing Time: 68
    - Machine 2 | Processing Time: 37
    - Machine 10 | Processing Time: 40
    - Machine 3 | Processing Time: 99
    - Machine 9 | Processing Time: 18
    - Machine 6 | Processing Time: 49
  - Operation 2
    - Machine 10 | Processing Time: 34
    - Machine 2 | Processing Time: 68
    - Machine 8 | Processing Time: 77
    - Machine 5 | Processing Time: 19
    - Machine 4 | Processing Time: 19
    - Machine 3 | Processing Time: 84
    - Machine 9 | Processing Time: 66
  - Operation 3
    - Machine 1 | Processing Time: 17
    - Machine 10 | Processing Time: 45
    - Machine 3 | Processing Time: 73
    - Machine 6 | Processing Time: 77
    - Machine 2 | Processing Time: 81
    - Machine 4 | Processing Time: 72
    - Machine 8 | Processing Time: 62
    - Machine 7 | Processing Time: 14
  - Operation 4
    - Machine 7 | Processing Time: 100
    - Machine 8 | Processing Time: 74
    - Machine 9 | Processing Time: 78
    - Machine 1 | Processing Time: 98
    - Machine 3 | Processing Time: 30
    - Machine 6 | Processing Time: 78
    - Machine 5 | Processing Time: 58
  - Operation 5
    - Machine 7 | Processing Time: 80
    - Machine 8 | Processing Time: 48
    - Machine 6 | Processing Time: 62

Total operations to be scheduled: 25

Job J6 | Operations: 5 | Due Date: 426
  - Operation 1
    - Machine 9 | Processing Time: 65
    - Machine 10 | Processing Time: 10
    - Machine 1 | Processing Time: 83
    - Machine 8 | Processing Time: 73
    - Machine 4 | Processing Time: 25
  - Operation 2
    - Machine 9 | Processing Time: 25
    - Machine 5 | Processing Time: 46
    - Machine 8 | Processing Time: 93
    - Machine 3 | Processing Time: 42
    - Machine 4 | Processing Time: 37
  - Operation 3
    - Machine 9 | Processing Time: 33
    - Machine 2 | Processing Time: 36
    - Machine 6 | Processing Time: 95
    - Machine 10 | Processing Time: 82
    - Machine 1 | Processing Time: 94
  - Operation 4
    - Machine 7 | Processing Time: 12
    - Machine 3 | Processing Time: 30
    - Machine 5 | Processing Time: 31
    - Machine 10 | Processing Time: 83
    - Machine 8 | Processing Time: 11
    - Machine 1 | Processing Time: 77
  - Operation 5
    - Machine 2 | Processing Time: 83
    - Machine 3 | Processing Time: 72
    - Machine 8 | Processing Time: 63
    - Machine 4 | Processing Time: 86

Total operations to be scheduled: 30

Job J7 | Operations: 5 | Due Date: 409
  - Operation 1
    - Machine 3 | Processing Time: 85
    - Machine 7 | Processing Time: 17
    - Machine 8 | Processing Time: 57
    - Machine 6 | Processing Time: 48
    - Machine 4 | Processing Time: 83
    - Machine 10 | Processing Time: 60
    - Machine 2 | Processing Time: 70
    - Machine 9 | Processing Time: 61
  - Operation 2
    - Machine 8 | Processing Time: 16
    - Machine 3 | Processing Time: 43
    - Machine 9 | Processing Time: 84
    - Machine 6 | Processing Time: 67
    - Machine 5 | Processing Time: 78
    - Machine 2 | Processing Time: 37
    - Machine 7 | Processing Time: 91
    - Machine 10 | Processing Time: 60
  - Operation 3
    - Machine 7 | Processing Time: 19
    - Machine 2 | Processing Time: 57
    - Machine 9 | Processing Time: 28
    - Machine 10 | Processing Time: 79
    - Machine 3 | Processing Time: 40
  - Operation 4
    - Machine 7 | Processing Time: 36
    - Machine 1 | Processing Time: 51
    - Machine 4 | Processing Time: 49
    - Machine 2 | Processing Time: 52
    - Machine 5 | Processing Time: 15
    - Machine 3 | Processing Time: 31
    - Machine 8 | Processing Time: 68
  - Operation 5
    - Machine 7 | Processing Time: 68
    - Machine 2 | Processing Time: 79
    - Machine 1 | Processing Time: 50

Total operations to be scheduled: 35

Job J8 | Operations: 5 | Due Date: 336
  - Operation 1
    - Machine 6 | Processing Time: 87
    - Machine 4 | Processing Time: 52
    - Machine 9 | Processing Time: 14
    - Machine 2 | Processing Time: 23
    - Machine 10 | Processing Time: 59
  - Operation 2
    - Machine 7 | Processing Time: 21
    - Machine 3 | Processing Time: 28
    - Machine 2 | Processing Time: 17
  - Operation 3
    - Machine 4 | Processing Time: 37
    - Machine 6 | Processing Time: 98
    - Machine 8 | Processing Time: 50
    - Machine 3 | Processing Time: 40
    - Machine 7 | Processing Time: 70
    - Machine 10 | Processing Time: 52
    - Machine 1 | Processing Time: 49
  - Operation 4
    - Machine 10 | Processing Time: 88
    - Machine 7 | Processing Time: 12
    - Machine 6 | Processing Time: 49
    - Machine 2 | Processing Time: 17
    - Machine 8 | Processing Time: 44
    - Machine 9 | Processing Time: 23
    - Machine 5 | Processing Time: 90
    - Machine 4 | Processing Time: 61
  - Operation 5
    - Machine 8 | Processing Time: 79
    - Machine 5 | Processing Time: 42
    - Machine 4 | Processing Time: 26
    - Machine 9 | Processing Time: 57

Total operations to be scheduled: 40


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

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


--- Running FBS ---

ENTER BEAM WIDTH: 1
ENTER FILTER WIDTH: 1


--- FBS Results ---

F1 = 187.00 (M)      F2 = 1168.00 (f)      F3 = 0.00 (T)
          Runtime: 0.03 seconds



--- Final Schedule from FBS ---

Job     Op      Machine Start Time      Completion Time

J6      1       10              0.00            10.00
J4      1       7               0.00            10.00
J3      1       9               0.00            12.00
J1      1       1               0.00            19.00
J8      1       2               0.00            23.00
J2      1       7               10.00           27.00
J6      2       4               10.00           47.00
J5      1       9               12.00           30.00
J3      2       10              12.00           39.00
J1      2       8               19.00           56.00
J4      2       1               19.00           61.00
J8      2       2               23.00           40.00
J7      1       7               27.00           44.00
J2      2       6               27.00           49.00
J5      2       5               30.00           49.00
J3      3       2               40.00           54.00
J8      3       3               40.00           80.00
J6      3       9               47.00           80.00
J5      3       7               49.00           63.00
J2      3       2               54.00           64.00
J3      4       10              54.00           65.00
J7      2       8               56.00           72.00
J4      3       6               61.00           92.00
J3      5       1               65.00           76.00
J7      3       7               72.00           91.00
J6      4       8               80.00           91.00
J8      4       2               80.00           97.00
J1      3       9               80.00           106.00
J5      4       3               80.00           110.00
J7      4       5               91.00           106.00
J6      5       8               91.00           154.00
J4      4       7               92.00           106.00
J8      5       4               97.00           123.00
J1      4       6               106.00          125.00
J2      4       9               106.00          139.00
J7      5       1               106.00          156.00
J4      5       4               123.00          158.00
J5      5       6               125.00          187.00
J2      5       10              139.00          150.00
J1      5       9               139.00          164.00

ENTER TABU TENURE:
2

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


GUROBI: 142.00         FBS: 187.00         LS: 187.00



--- Running LS ---
Best makespan so far: 187.00
Best makespan so far: 187.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Runtime:  0.42 seconds


GUROBI: 142.00         FBS: 187.00         LS: 181.00



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

--- LS Results ---
BEST MAKESPAN: 181.00
Runtime:  0.83 seconds


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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

--- LS Results ---
BEST MAKESPAN: 181.00
Runtime:  0.85 seconds


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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

--- LS Results ---
BEST MAKESPAN: 181.00
Runtime:  0.85 seconds


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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

--- LS Results ---
BEST MAKESPAN: 181.00
Runtime:  0.86 seconds


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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

--- LS Results ---
BEST MAKESPAN: 181.00
Runtime:  0.84 seconds


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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


GUROBI: 142.00         FBS: 181.00         LS: 181.00


Stopping: warmstart_makespan has not changed for 2 iterations.

--- Running LS ---
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Runtime:  0.10 seconds


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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

--- LS Results ---
BEST MAKESPAN: 181.00
Runtime:  0.83 seconds


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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

--- LS Results ---
BEST MAKESPAN: 181.00
Runtime:  0.84 seconds


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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


GUROBI: 142.00         FBS: 181.00         LS: 181.00



--- Running LS ---
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Runtime:  0.10 seconds


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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

--- LS Results ---
BEST MAKESPAN: 181.00
Runtime:  0.84 seconds


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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

--- LS Results ---
BEST MAKESPAN: 181.00
Runtime:  0.84 seconds


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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

--- LS Results ---
BEST MAKESPAN: 181.00
Runtime:  0.84 seconds


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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

--- LS Results ---
BEST MAKESPAN: 181.00
Runtime:  0.80 seconds


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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


GUROBI: 142.00         FBS: 181.00         LS: 181.00



--- Running LS ---
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Runtime:  0.10 seconds


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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

--- LS Results ---
BEST MAKESPAN: 181.00
Runtime:  0.86 seconds


GUROBI: 142.00         FBS: 181.00         LS: 181.00



--- Running LS ---
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Best makespan so far: 181.00
Runtime:  0.40 seconds


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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

--- LS Results ---
BEST MAKESPAN: 181.00
Runtime:  0.85 seconds


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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

--- LS Results ---
BEST MAKESPAN: 181.00
Runtime:  0.84 seconds


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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

--- LS Results ---
BEST MAKESPAN: 181.00
Runtime:  0.84 seconds


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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

--- LS Results ---
BEST MAKESPAN: 181.00
Runtime:  0.84 seconds


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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


GUROBI: 142.00         FBS: 181.00         LS: 181.00



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


GUROBI: 142.00         FBS: 181.00         LS: 181.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: 181.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 4582 rows, 2538 columns and 22866 nonzeros
Model fingerprint: 0xf301c31e
Variable types: 89 continuous, 2449 integer (2449 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 2409 unfixed non-continuous variables out of 2449
User MIP start produced solution with objective 181 (0.02s)
Loaded user MIP start with objective 181

Presolve removed 56 rows and 53 columns
Presolve time: 0.08s
Presolved: 4526 rows, 2485 columns, 22513 nonzeros
Variable types: 41 continuous, 2444 integer (2444 binary)
Root relaxation presolve removed 4526 rows and 2485 columns
Root relaxation presolve: All rows and columns removed

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

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

     0     0  142.00000    0    9  181.00000  142.00000  21.5%     -    0s
H    0     0                     178.0000000  142.00000  20.2%     -    0s
H    0     0                     174.0000000  142.00000  18.4%     -    0s
H    0     0                     173.0000000  142.00000  17.9%     -    0s
H    0     0                     160.0000000  142.00000  11.2%     -    0s
     0     0  143.00000    0   20  160.00000  143.00000  10.6%     -    0s
     0     0  143.19916    0   10  160.00000  143.19916  10.5%     -    1s
H    0     0                     157.0000000  143.19916  8.79%     -    1s
H    0     0                     155.0000000  143.19916  7.61%     -    1s
H    0     0                     154.0000000  143.19916  7.01%     -    1s
     0     0  150.00000    0    6  154.00000  150.00000  2.60%     -    1s
H    0     0                     153.0000000  150.00000  1.96%     -    1s
     0     0  150.00000    0    5  153.00000  150.00000  1.96%     -    1s
     0     0  150.00000    0    5  153.00000  150.00000  1.96%     -    1s

Cutting planes:
  Gomory: 3
  Lift-and-project: 2
  Cover: 2
  MIR: 1
  Flow cover: 6
  GUB cover: 2
  RLT: 1

Explored 1 nodes (828 simplex iterations) in 1.78 seconds (0.50 work units)
Thread count was 8 (of 8 available processors)

Solution count 10: 153 154 155 ... 181

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

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