current theta: 0.629105964576
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:30 2014
Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros
Presolve removed 652 rows and 652 columns
Presolve time: 0.02s
Presolved: 1511 rows, 1556 columns, 4484 nonzeros
Variable types: 0 continuous, 1556 integer (1556 binary)
Root relaxation: objective 0.000000e+00, 287 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (524 simplex iterations) in 0.03 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [19, 24, 27, 32, 45]
edges [(26, 45), (5, 32), (42, 27), (7, 45), (44, 45), (31, 24), (21, 45), (34, 45), (37, 32), (30, 32), (23, 24), (35, 32), (39, 45), (15, 24), (33, 32), (4, 19), (45, 24), (8, 24), (9, 27), (38, 27), (12, 45), (1, 27), (29, 24), (13, 32), (18, 45), (43, 27), (3, 24), (22, 27), (14, 45), (19, 19), (11, 27), (2, 32), (6, 24), (28, 45), (27, 27), (40, 45), (16, 27), (17, 24), (10, 45), (32, 32), (25, 32), (24, 27), (41, 45), (0, 27), (36, 24), (20, 45)]
current theta: 0.314552982288
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:30 2014
Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros
Presolve removed 1590 rows and 1607 columns
Presolve time: 0.01s
Presolved: 573 rows, 601 columns, 1653 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 601 integer (601 binary)
Root relaxation: objective 0.000000e+00, 434 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (742 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [9, 34, 35, 41, 45]
edges [(33, 41), (36, 34), (44, 34), (9, 9), (8, 45), (14, 41), (5, 41), (27, 45), (19, 34), (6, 45), (31, 45), (21, 9), (7, 35), (37, 41), (13, 34), (26, 9), (24, 45), (35, 41), (39, 45), (32, 35), (41, 41), (45, 45), (12, 9), (16, 34), (1, 9), (34, 34), (30, 41), (28, 34), (43, 9), (22, 9), (2, 41), (38, 41), (11, 9), (0, 41), (42, 9), (20, 35), (3, 45), (18, 9), (40, 9), (23, 45), (10, 45), (15, 9), (25, 41), (29, 45), (4, 34), (17, 45)]
current theta: 0.157276491144
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:30 2014
Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros
Presolve removed 1950 rows and 1995 columns
Presolve time: 0.00s
Presolved: 213 rows, 213 columns, 551 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 213 integer (212 binary)
Root relaxation: cutoff, 224 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (224 simplex iterations) in 0.00 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.235914736716
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:30 2014
Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros
Presolve removed 1778 rows and 1813 columns
Presolve time: 0.00s
Presolved: 385 rows, 395 columns, 1071 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 395 integer (395 binary)
Root relaxation: cutoff, 386 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (386 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.275233859502
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:30 2014
Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros
Presolve removed 1692 rows and 1714 columns
Presolve time: 0.00s
Presolved: 471 rows, 494 columns, 1342 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 494 integer (494 binary)
Root relaxation: objective 0.000000e+00, 395 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (395 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [16, 25, 26, 31, 40]
edges [(1, 40), (44, 16), (22, 40), (26, 26), (6, 31), (28, 16), (5, 40), (37, 25), (3, 31), (45, 31), (35, 25), (8, 31), (20, 40), (16, 16), (41, 40), (24, 31), (34, 16), (19, 16), (2, 40), (17, 26), (29, 31), (32, 25), (0, 40), (9, 26), (15, 26), (13, 16), (10, 31), (27, 40), (43, 26), (33, 25), (31, 31), (38, 25), (25, 25), (11, 26), (23, 31), (36, 31), (30, 25), (7, 40), (12, 40), (21, 40), (4, 16), (14, 40), (42, 40), (18, 40), (39, 40), (40, 40)]
current theta: 0.255574298109
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:30 2014
Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros
Presolve removed 1726 rows and 1749 columns
Presolve time: 0.00s
Presolved: 437 rows, 459 columns, 1239 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 459 integer (459 binary)
Root relaxation: objective 0.000000e+00, 373 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (373 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [16, 25, 26, 31, 40]
edges [(1, 40), (44, 16), (22, 40), (26, 26), (6, 31), (28, 16), (5, 40), (12, 26), (37, 25), (3, 31), (45, 31), (35, 25), (8, 31), (20, 40), (16, 16), (41, 40), (24, 31), (34, 16), (19, 16), (2, 40), (17, 26), (29, 31), (32, 25), (0, 40), (9, 26), (15, 26), (13, 16), (10, 31), (27, 40), (43, 26), (33, 25), (31, 31), (38, 25), (25, 25), (11, 26), (23, 31), (36, 31), (30, 25), (7, 40), (21, 40), (4, 16), (14, 40), (42, 40), (18, 40), (39, 40), (40, 40)]
current theta: 0.245744517413
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:30 2014
Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros
Presolve removed 1748 rows and 1779 columns
Presolve time: 0.00s
Presolved: 415 rows, 429 columns, 1165 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 429 integer (429 binary)
Root relaxation: cutoff, 415 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (415 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.250659407761
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:30 2014
Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros
Presolve removed 1732 rows and 1757 columns
Presolve time: 0.00s
Presolved: 431 rows, 451 columns, 1219 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 451 integer (451 binary)
Root relaxation: cutoff, 432 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (432 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.253116852935
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:30 2014
Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros
Presolve removed 1728 rows and 1751 columns
Presolve time: 0.00s
Presolved: 435 rows, 457 columns, 1233 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 457 integer (457 binary)
Root relaxation: cutoff, 335 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (335 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.254345575522
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:30 2014
Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros
Presolve removed 1726 rows and 1749 columns
Presolve time: 0.00s
Presolved: 437 rows, 459 columns, 1239 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 459 integer (459 binary)
Root relaxation: cutoff, 24 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (24 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [16, 25, 26, 31, 40]
edges [(1, 40), (44, 16), (22, 40), (26, 26), (6, 31), (28, 16), (5, 40), (12, 26), (37, 25), (3, 31), (45, 31), (35, 25), (8, 31), (20, 40), (16, 16), (41, 40), (24, 31), (34, 16), (19, 16), (2, 40), (17, 26), (29, 31), (32, 25), (0, 40), (9, 26), (15, 26), (13, 16), (10, 31), (27, 40), (43, 26), (33, 25), (31, 31), (38, 25), (25, 25), (11, 26), (23, 31), (36, 31), (30, 25), (7, 40), (21, 40), (4, 16), (14, 40), (42, 40), (18, 40), (39, 40), (40, 40)]
current theta: 0.253731214228
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:30 2014
Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros
Presolve removed 1728 rows and 1751 columns
Presolve time: 0.00s
Presolved: 435 rows, 457 columns, 1233 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 457 integer (457 binary)
Root relaxation: cutoff, 335 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (335 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.254038394875
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:30 2014
Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros
Presolve removed 1726 rows and 1749 columns
Presolve time: 0.00s
Presolved: 437 rows, 459 columns, 1239 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 459 integer (459 binary)
Root relaxation: cutoff, 24 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (24 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [16, 25, 26, 31, 40]
edges [(1, 40), (44, 16), (22, 40), (26, 26), (6, 31), (28, 16), (5, 40), (12, 26), (37, 25), (3, 31), (45, 31), (35, 25), (8, 31), (20, 40), (16, 16), (41, 40), (24, 31), (34, 16), (19, 16), (2, 40), (17, 26), (29, 31), (32, 25), (0, 40), (9, 26), (15, 26), (13, 16), (10, 31), (27, 40), (43, 26), (33, 25), (31, 31), (38, 25), (25, 25), (11, 26), (23, 31), (36, 31), (30, 25), (7, 40), (21, 40), (4, 16), (14, 40), (42, 40), (18, 40), (39, 40), (40, 40)]
current theta: 0.253884804552
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:30 2014
Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros
Presolve removed 1726 rows and 1749 columns
Presolve time: 0.00s
Presolved: 437 rows, 459 columns, 1239 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 459 integer (459 binary)
Root relaxation: cutoff, 24 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (24 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [16, 25, 26, 31, 40]
edges [(1, 40), (44, 16), (22, 40), (26, 26), (6, 31), (28, 16), (5, 40), (12, 26), (37, 25), (3, 31), (45, 31), (35, 25), (8, 31), (20, 40), (16, 16), (41, 40), (24, 31), (34, 16), (19, 16), (2, 40), (17, 26), (29, 31), (32, 25), (0, 40), (9, 26), (15, 26), (13, 16), (10, 31), (27, 40), (43, 26), (33, 25), (31, 31), (38, 25), (25, 25), (11, 26), (23, 31), (36, 31), (30, 25), (7, 40), (21, 40), (4, 16), (14, 40), (42, 40), (18, 40), (39, 40), (40, 40)]
current theta: 0.25380800939
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:30 2014
Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros
Presolve removed 1728 rows and 1751 columns
Presolve time: 0.00s
Presolved: 435 rows, 457 columns, 1233 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 457 integer (457 binary)
Root relaxation: cutoff, 335 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (335 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -