current theta: 0.6074496499
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014
Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 492 rows and 492 columns
Presolve time: 0.01s
Presolved: 841 rows, 876 columns, 2484 nonzeros
Variable types: 0 continuous, 876 integer (876 binary)
Root relaxation: objective 0.000000e+00, 262 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 (534 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 [13, 20, 32, 35]
edges [(3, 35), (17, 20), (13, 20), (15, 13), (27, 20), (28, 35), (23, 20), (29, 35), (5, 32), (21, 13), (18, 20), (16, 13), (30, 20), (19, 35), (25, 32), (24, 20), (0, 13), (20, 20), (34, 35), (35, 35), (8, 13), (22, 13), (26, 20), (4, 13), (10, 35), (32, 32), (6, 13), (9, 32), (12, 35), (33, 13), (31, 13), (7, 20), (11, 13), (1, 35), (2, 35), (14, 20)]
current theta: 0.30372482495
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014
Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 1006 rows and 1031 columns
Presolve time: 0.00s
Presolved: 327 rows, 337 columns, 917 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 337 integer (337 binary)
Root relaxation: cutoff, 322 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 (322 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.455587237425
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014
Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 762 rows and 769 columns
Presolve time: 0.01s
Presolved: 571 rows, 599 columns, 1667 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 599 integer (599 binary)
Root relaxation: objective 0.000000e+00, 246 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 (246 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 [6, 19, 20, 23]
edges [(17, 20), (21, 6), (10, 19), (27, 20), (28, 23), (15, 6), (5, 6), (20, 23), (33, 20), (34, 19), (13, 23), (22, 23), (9, 23), (14, 23), (7, 23), (24, 20), (3, 23), (1, 19), (31, 20), (2, 19), (26, 20), (0, 6), (6, 6), (18, 23), (23, 23), (30, 23), (19, 23), (32, 19), (16, 23), (11, 20), (35, 19), (12, 23), (29, 19), (8, 23), (4, 23), (25, 6)]
current theta: 0.379656031188
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014
Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 880 rows and 894 columns
Presolve time: 0.00s
Presolved: 453 rows, 474 columns, 1306 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 474 integer (474 binary)
Root relaxation: objective 1.776357e-15, 416 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 (679 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, 15, 19, 20]
edges [(17, 20), (34, 8), (13, 20), (21, 15), (10, 19), (16, 20), (12, 20), (27, 20), (23, 20), (15, 15), (3, 19), (4, 20), (5, 8), (18, 20), (33, 20), (30, 20), (25, 8), (28, 19), (19, 19), (20, 20), (24, 15), (1, 19), (31, 20), (9, 8), (2, 19), (26, 20), (0, 15), (6, 15), (8, 8), (7, 19), (32, 19), (11, 20), (35, 19), (29, 19), (22, 20), (14, 20)]
current theta: 0.341690428069
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014
Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 930 rows and 946 columns
Presolve time: 0.00s
Presolved: 403 rows, 422 columns, 1154 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 422 integer (422 binary)
Root relaxation: objective 0.000000e+00, 318 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 (318 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, 20, 21, 28]
edges [(17, 20), (1, 28), (13, 20), (9, 9), (16, 20), (24, 9), (23, 20), (35, 28), (4, 20), (7, 28), (18, 20), (33, 20), (8, 9), (0, 21), (30, 20), (27, 9), (6, 9), (20, 20), (12, 28), (3, 28), (34, 9), (31, 20), (26, 20), (15, 21), (5, 9), (29, 28), (28, 28), (21, 21), (32, 9), (19, 28), (11, 20), (25, 9), (22, 20), (2, 9), (14, 20), (10, 28)]
current theta: 0.32270762651
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014
Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 976 rows and 997 columns
Presolve time: 0.00s
Presolved: 357 rows, 371 columns, 1011 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 371 integer (371 binary)
Root relaxation: cutoff, 307 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 (307 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.332199027289
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014
Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 954 rows and 973 columns
Presolve time: 0.00s
Presolved: 379 rows, 395 columns, 1079 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 395 integer (395 binary)
Root relaxation: cutoff, 263 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 (263 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.336944727679
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014
Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 946 rows and 964 columns
Presolve time: 0.00s
Presolved: 387 rows, 404 columns, 1104 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 404 integer (404 binary)
Root relaxation: cutoff, 319 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 (319 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.339317577874
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014
Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 934 rows and 950 columns
Presolve time: 0.00s
Presolved: 399 rows, 418 columns, 1142 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 418 integer (418 binary)
Root relaxation: objective 0.000000e+00, 336 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 (336 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, 19, 20, 21]
edges [(17, 20), (13, 20), (9, 9), (10, 19), (16, 20), (24, 9), (12, 20), (23, 20), (3, 19), (4, 20), (18, 20), (33, 20), (8, 9), (0, 21), (30, 20), (27, 9), (28, 19), (6, 9), (19, 19), (20, 20), (34, 9), (11, 9), (1, 19), (31, 20), (26, 20), (15, 21), (5, 9), (7, 19), (21, 21), (32, 9), (35, 19), (25, 9), (29, 19), (22, 20), (2, 9), (14, 20)]
current theta: 0.338131152777
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014
Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 940 rows and 957 columns
Presolve time: 0.00s
Presolved: 393 rows, 411 columns, 1123 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 411 integer (411 binary)
Root relaxation: cutoff, 17 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 (17 simplex iterations) in 0.00 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, 19, 20, 21]
edges [(17, 20), (13, 20), (9, 9), (10, 19), (16, 20), (24, 9), (12, 20), (23, 20), (3, 19), (4, 20), (18, 20), (33, 20), (8, 9), (0, 21), (30, 20), (27, 9), (28, 19), (6, 9), (19, 19), (20, 20), (34, 9), (11, 9), (1, 19), (31, 20), (26, 20), (15, 21), (5, 9), (7, 19), (21, 21), (32, 9), (35, 19), (25, 9), (29, 19), (22, 20), (2, 9), (14, 20)]
current theta: 0.337537940228
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014
Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 944 rows and 961 columns
Presolve time: 0.00s
Presolved: 389 rows, 407 columns, 1111 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 407 integer (407 binary)
Root relaxation: cutoff, 305 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 (305 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.337834546502
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014
Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 944 rows and 961 columns
Presolve time: 0.00s
Presolved: 389 rows, 407 columns, 1111 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 407 integer (407 binary)
Root relaxation: cutoff, 305 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 (305 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.337982849639
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014
Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 940 rows and 957 columns
Presolve time: 0.00s
Presolved: 393 rows, 411 columns, 1123 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 411 integer (411 binary)
Root relaxation: cutoff, 17 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 (17 simplex iterations) in 0.00 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, 19, 20, 21]
edges [(17, 20), (13, 20), (9, 9), (10, 19), (16, 20), (24, 9), (12, 20), (23, 20), (3, 19), (4, 20), (18, 20), (33, 20), (8, 9), (0, 21), (30, 20), (27, 9), (28, 19), (6, 9), (19, 19), (20, 20), (34, 9), (11, 9), (1, 19), (31, 20), (26, 20), (15, 21), (5, 9), (7, 19), (21, 21), (32, 9), (35, 19), (25, 9), (29, 19), (22, 20), (2, 9), (14, 20)]
current theta: 0.337908698071
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014
Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 942 rows and 959 columns
Presolve time: 0.00s
Presolved: 391 rows, 409 columns, 1117 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 409 integer (409 binary)
Root relaxation: cutoff, 278 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 (278 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 -