current theta: 0.617622182254
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:39 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 832 rows and 832 columns
Presolve time: 0.02s
Presolved: 1425 rows, 1471 columns, 4225 nonzeros
Variable types: 0 continuous, 1471 integer (1471 binary)
Root relaxation: objective 0.000000e+00, 249 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 (542 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 [25, 29, 32, 37, 46]
edges [(44, 25), (21, 46), (24, 37), (12, 25), (39, 32), (16, 32), (22, 32), (30, 32), (20, 25), (43, 25), (35, 46), (9, 29), (13, 25), (46, 46), (42, 25), (27, 25), (31, 29), (3, 25), (34, 25), (10, 25), (37, 46), (19, 25), (15, 37), (6, 32), (32, 46), (14, 29), (0, 25), (4, 29), (41, 25), (17, 32), (45, 29), (18, 37), (38, 32), (36, 32), (33, 37), (25, 25), (29, 29), (1, 25), (5, 29), (28, 46), (40, 32), (8, 37), (11, 29), (23, 37), (26, 29), (2, 29), (7, 32)]
current theta: 0.308811091127
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:39 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1720 rows and 1742 columns
Presolve time: 0.01s
Presolved: 537 rows, 561 columns, 1539 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 561 integer (561 binary)
Root relaxation: objective 1.065814e-14, 492 iterations, 0.01 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 (801 simplex iterations) in 0.02 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 [8, 14, 28, 36, 44]
edges [(34, 8), (41, 44), (4, 14), (11, 28), (0, 44), (36, 36), (24, 8), (31, 14), (21, 36), (17, 36), (2, 14), (38, 36), (30, 28), (27, 8), (12, 44), (22, 28), (29, 14), (9, 44), (32, 36), (7, 36), (28, 14), (45, 44), (40, 14), (46, 36), (19, 44), (33, 8), (42, 8), (18, 8), (39, 36), (25, 44), (1, 44), (10, 8), (35, 14), (8, 8), (16, 36), (13, 44), (14, 14), (26, 28), (20, 44), (3, 44), (37, 28), (23, 8), (5, 28), (43, 28), (6, 8), (44, 44), (15, 8)]
current theta: 0.154405545563
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:39 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 2028 rows and 2074 columns
Presolve time: 0.00s
Presolved: 229 rows, 229 columns, 595 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 229 integer (228 binary)
Root relaxation: cutoff, 141 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 (141 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.231608318345
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:39 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1900 rows and 1943 columns
Presolve time: 0.00s
Presolved: 357 rows, 360 columns, 978 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 360 integer (360 binary)
Root relaxation: cutoff, 404 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 (404 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.270209704736
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:39 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1804 rows and 1834 columns
Presolve time: 0.00s
Presolved: 453 rows, 469 columns, 1279 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 469 integer (469 binary)
Root relaxation: cutoff, 445 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 (445 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.289510397932
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:39 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1770 rows and 1795 columns
Presolve time: 0.00s
Presolved: 487 rows, 508 columns, 1386 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 508 integer (508 binary)
Root relaxation: objective 0.000000e+00, 381 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 (381 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 [8, 14, 20, 28, 36]
edges [(21, 28), (13, 20), (4, 14), (19, 20), (36, 36), (24, 8), (31, 14), (41, 20), (0, 20), (17, 36), (2, 14), (38, 36), (30, 28), (27, 8), (9, 20), (22, 28), (29, 14), (25, 20), (20, 20), (32, 36), (7, 36), (44, 20), (28, 28), (46, 36), (33, 8), (12, 20), (42, 8), (18, 8), (39, 36), (10, 20), (35, 14), (11, 14), (1, 20), (8, 8), (16, 36), (37, 8), (14, 14), (26, 28), (40, 28), (34, 20), (23, 8), (45, 20), (5, 28), (43, 28), (6, 8), (15, 8), (3, 20)]
current theta: 0.279860051334
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:39 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1790 rows and 1819 columns
Presolve time: 0.00s
Presolved: 467 rows, 484 columns, 1322 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 484 integer (484 binary)
Root relaxation: cutoff, 424 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 (424 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.284685224633
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:39 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1778 rows and 1803 columns
Presolve time: 0.00s
Presolved: 479 rows, 500 columns, 1362 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 500 integer (500 binary)
Root relaxation: cutoff, 468 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 (468 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.287097811282
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:39 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1774 rows and 1799 columns
Presolve time: 0.00s
Presolved: 483 rows, 504 columns, 1374 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 504 integer (504 binary)
Root relaxation: cutoff, 433 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 (433 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.288304104607
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:39 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1774 rows and 1799 columns
Presolve time: 0.00s
Presolved: 483 rows, 504 columns, 1374 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 504 integer (504 binary)
Root relaxation: cutoff, 433 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 (433 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.288907251269
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:39 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1772 rows and 1797 columns
Presolve time: 0.00s
Presolved: 485 rows, 506 columns, 1380 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 506 integer (506 binary)
Root relaxation: cutoff, 26 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 (26 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 [8, 14, 20, 28, 36]
edges [(21, 28), (13, 20), (4, 14), (19, 20), (36, 36), (24, 8), (31, 14), (41, 20), (0, 20), (17, 36), (2, 14), (38, 36), (30, 28), (27, 8), (9, 20), (22, 28), (29, 14), (25, 20), (20, 20), (32, 36), (7, 36), (44, 20), (28, 28), (46, 36), (33, 8), (12, 20), (42, 8), (18, 8), (39, 36), (10, 20), (35, 14), (11, 14), (1, 20), (8, 8), (16, 36), (37, 8), (14, 14), (26, 28), (40, 28), (34, 20), (23, 8), (45, 20), (5, 28), (43, 28), (6, 8), (15, 8), (3, 20)]
current theta: 0.288605677938
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:39 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1774 rows and 1799 columns
Presolve time: 0.00s
Presolved: 483 rows, 504 columns, 1374 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 504 integer (504 binary)
Root relaxation: cutoff, 433 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 (433 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.288756464604
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:39 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1772 rows and 1797 columns
Presolve time: 0.00s
Presolved: 485 rows, 506 columns, 1380 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 506 integer (506 binary)
Root relaxation: cutoff, 26 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 (26 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 [8, 14, 20, 28, 36]
edges [(21, 28), (13, 20), (4, 14), (19, 20), (36, 36), (24, 8), (31, 14), (41, 20), (0, 20), (17, 36), (2, 14), (38, 36), (30, 28), (27, 8), (9, 20), (22, 28), (29, 14), (25, 20), (20, 20), (32, 36), (7, 36), (44, 20), (28, 28), (46, 36), (33, 8), (12, 20), (42, 8), (18, 8), (39, 36), (10, 20), (35, 14), (11, 14), (1, 20), (8, 8), (16, 36), (37, 8), (14, 14), (26, 28), (40, 28), (34, 20), (23, 8), (45, 20), (5, 28), (43, 28), (6, 8), (15, 8), (3, 20)]
current theta: 0.288681071271
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:39 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1772 rows and 1797 columns
Presolve time: 0.00s
Presolved: 485 rows, 506 columns, 1380 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 506 integer (506 binary)
Root relaxation: cutoff, 26 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 (26 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 [8, 14, 20, 28, 36]
edges [(21, 28), (13, 20), (4, 14), (19, 20), (36, 36), (24, 8), (31, 14), (41, 20), (0, 20), (17, 36), (2, 14), (38, 36), (30, 28), (27, 8), (9, 20), (22, 28), (29, 14), (25, 20), (20, 20), (32, 36), (7, 36), (44, 20), (28, 28), (46, 36), (33, 8), (12, 20), (42, 8), (18, 8), (39, 36), (10, 20), (35, 14), (11, 14), (1, 20), (8, 8), (16, 36), (37, 8), (14, 14), (26, 28), (40, 28), (34, 20), (23, 8), (45, 20), (5, 28), (43, 28), (6, 8), (15, 8), (3, 20)]