current theta: 0.671513856608
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:57 2014
Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros
Presolve removed 4074 rows and 4074 columns
Presolve time: 0.18s
Presolved: 8359 rows, 8469 columns, 24963 nonzeros
Variable types: 0 continuous, 8469 integer (8469 binary)
Root relaxation: objective 0.000000e+00, 898 iterations, 0.02 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 (1756 simplex iterations) in 0.23 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, 20, 41, 49, 51, 60, 64, 66, 69, 85, 95, 100]
edges [(42, 60), (95, 49), (31, 69), (104, 60), (65, 66), (11, 64), (2, 100), (74, 66), (41, 85), (77, 60), (66, 64), (85, 85), (44, 66), (32, 64), (49, 85), (24, 66), (61, 100), (27, 60), (47, 49), (60, 64), (53, 49), (108, 95), (102, 64), (17, 60), (14, 64), (99, 85), (21, 85), (83, 100), (97, 69), (1, 64), (58, 19), (0, 19), (69, 100), (79, 19), (71, 64), (46, 66), (8, 51), (51, 64), (87, 19), (43, 66), (50, 64), (101, 69), (78, 85), (67, 85), (37, 60), (92, 64), (10, 64), (72, 64), (19, 100), (9, 69), (5, 100), (6, 66), (100, 100), (30, 69), (38, 60), (103, 51), (73, 100), (59, 66), (4, 60), (70, 66), (7, 95), (82, 66), (90, 69), (28, 64), (40, 60), (15, 66), (16, 85), (23, 66), (107, 85), (57, 64), (88, 85), (93, 66), (56, 19), (18, 66), (22, 49), (109, 69), (91, 95), (13, 66), (35, 69), (94, 49), (64, 19), (106, 66), (26, 66), (12, 49), (54, 66), (36, 41), (98, 49), (34, 66), (62, 66), (25, 64), (68, 64), (80, 64), (105, 51), (63, 64), (55, 66), (45, 95), (39, 69), (29, 95), (89, 69), (81, 64), (20, 49), (96, 64), (86, 100), (75, 66), (76, 95), (33, 69), (110, 85), (52, 69), (3, 64), (84, 66), (48, 95)]
current theta: 0.335756928304
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:57 2014
Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros
Presolve removed 9210 rows and 9210 columns
Presolve time: 0.06s
Presolved: 3223 rows, 3333 columns, 9555 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 3333 integer (3333 binary)
Root relaxation: objective 0.000000e+00, 828 iterations, 0.02 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 (1510 simplex iterations) in 0.10 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 [51, 60, 65, 67, 84, 85, 86, 100, 104, 107, 108, 109]
edges [(85, 107), (14, 104), (72, 109), (102, 104), (84, 67), (92, 107), (7, 107), (11, 108), (109, 86), (29, 85), (103, 67), (50, 108), (101, 104), (49, 86), (24, 65), (10, 60), (47, 65), (87, 109), (70, 84), (21, 108), (44, 67), (56, 60), (32, 65), (98, 85), (110, 67), (76, 85), (53, 104), (27, 109), (108, 67), (1, 60), (99, 67), (96, 100), (42, 67), (63, 60), (23, 108), (43, 67), (2, 109), (40, 104), (55, 104), (20, 86), (37, 60), (3, 60), (59, 108), (46, 65), (83, 60), (86, 85), (45, 108), (22, 86), (62, 84), (38, 60), (71, 60), (74, 84), (4, 60), (73, 60), (106, 60), (77, 104), (79, 104), (66, 84), (69, 109), (25, 84), (82, 67), (57, 67), (104, 104), (78, 67), (30, 109), (80, 109), (58, 60), (51, 108), (88, 84), (105, 109), (81, 60), (107, 85), (6, 67), (19, 109), (90, 65), (65, 60), (36, 67), (8, 109), (18, 67), (16, 108), (94, 85), (34, 104), (89, 109), (48, 67), (31, 60), (13, 65), (60, 60), (26, 67), (97, 109), (39, 109), (100, 109), (15, 60), (61, 109), (41, 108), (5, 60), (33, 109), (9, 85), (75, 65), (54, 65), (67, 67), (91, 67), (64, 104), (17, 108), (35, 60), (68, 67), (28, 108), (52, 60), (95, 85), (0, 104), (12, 104), (93, 84)]
current theta: 0.167878464152
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:57 2014
Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros
Presolve removed 11290 rows and 11344 columns
Presolve time: 0.02s
Presolved: 1143 rows, 1199 columns, 3261 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1199 integer (1199 binary)
Root relaxation: cutoff, 1478 iterations, 0.02 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 (1478 simplex iterations) in 0.04 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.251817696228
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:57 2014
Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros
Presolve removed 10298 rows and 10304 columns
Presolve time: 0.03s
Presolved: 2135 rows, 2239 columns, 6285 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2239 integer (2239 binary)
Root relaxation: objective 0.000000e+00, 1262 iterations, 0.03 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 (2167 simplex iterations) in 0.09 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 [49, 56, 59, 69, 70, 72, 75, 85, 102, 104, 109, 110]
edges [(5, 72), (62, 59), (50, 75), (96, 49), (29, 85), (21, 110), (85, 85), (1, 56), (101, 104), (75, 70), (88, 70), (86, 49), (11, 110), (87, 72), (93, 110), (98, 85), (103, 59), (57, 110), (67, 110), (76, 85), (81, 72), (53, 104), (77, 56), (83, 72), (17, 110), (10, 56), (3, 56), (27, 72), (38, 56), (28, 102), (2, 109), (100, 69), (32, 70), (45, 110), (23, 110), (52, 72), (102, 102), (7, 49), (19, 72), (51, 102), (18, 75), (63, 56), (40, 56), (73, 72), (41, 102), (47, 56), (24, 56), (105, 69), (79, 104), (36, 70), (69, 109), (34, 75), (65, 56), (9, 49), (42, 75), (104, 104), (55, 75), (30, 72), (64, 70), (13, 70), (80, 109), (71, 56), (59, 70), (4, 56), (70, 70), (37, 72), (22, 69), (46, 75), (107, 85), (106, 75), (109, 69), (72, 72), (8, 109), (58, 72), (48, 110), (26, 110), (14, 75), (89, 109), (25, 59), (6, 59), (110, 110), (84, 59), (20, 69), (16, 110), (35, 56), (39, 72), (108, 110), (78, 110), (49, 49), (82, 59), (61, 72), (92, 85), (33, 109), (94, 110), (66, 59), (97, 72), (68, 110), (31, 56), (90, 75), (60, 56), (54, 70), (74, 70), (15, 56), (44, 70), (95, 85), (99, 110), (0, 104), (91, 70), (12, 104), (43, 59), (56, 56)]
current theta: 0.20984808019
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:58 2014
Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros
Presolve removed 10828 rows and 10852 columns
Presolve time: 0.02s
Presolved: 1605 rows, 1691 columns, 4677 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1691 integer (1691 binary)
Root relaxation: objective -7.105427e-15, 1482 iterations, 0.03 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 (2584 simplex iterations) in 0.08 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 [23, 24, 50, 52, 62, 68, 69, 70, 72, 86, 92, 104]
edges [(5, 72), (60, 52), (88, 68), (35, 104), (15, 24), (101, 104), (49, 86), (3, 52), (38, 104), (75, 70), (62, 62), (83, 52), (87, 72), (16, 68), (42, 68), (73, 52), (81, 72), (53, 104), (50, 68), (110, 23), (76, 86), (92, 92), (27, 72), (40, 52), (6, 70), (58, 52), (86, 86), (100, 69), (32, 70), (51, 92), (11, 23), (55, 104), (82, 70), (20, 86), (77, 52), (93, 23), (28, 68), (2, 69), (69, 69), (19, 72), (98, 23), (107, 92), (85, 92), (36, 68), (30, 69), (46, 70), (31, 52), (105, 69), (43, 70), (79, 104), (1, 52), (18, 70), (17, 23), (64, 50), (91, 68), (96, 86), (29, 92), (104, 104), (80, 72), (109, 72), (84, 62), (13, 70), (47, 104), (33, 72), (24, 24), (70, 70), (37, 72), (22, 69), (26, 68), (52, 52), (72, 72), (66, 62), (65, 24), (41, 23), (8, 72), (21, 68), (108, 68), (14, 24), (34, 104), (23, 23), (59, 62), (71, 24), (78, 68), (48, 68), (4, 24), (106, 24), (90, 104), (39, 72), (10, 52), (9, 86), (7, 86), (61, 72), (68, 50), (56, 52), (97, 72), (45, 23), (54, 70), (25, 62), (89, 69), (95, 92), (74, 70), (94, 23), (44, 70), (57, 23), (99, 23), (0, 104), (102, 50), (67, 68), (12, 104), (103, 68), (63, 52)]
current theta: 0.188863272171
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:58 2014
Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros
Presolve removed 11058 rows and 11091 columns
Presolve time: 0.02s
Presolved: 1375 rows, 1452 columns, 3978 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1452 integer (1452 binary)
Root relaxation: objective -3.552714e-14, 1388 iterations, 0.03 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 (5228 simplex iterations) in 0.13 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, 14, 27, 50, 62, 67, 69, 70, 77, 92, 98, 104]
edges [(96, 9), (90, 14), (5, 27), (40, 77), (34, 14), (87, 27), (2, 9), (1, 77), (101, 104), (86, 9), (16, 67), (53, 50), (62, 62), (106, 14), (83, 27), (77, 77), (50, 50), (27, 27), (110, 67), (65, 14), (14, 14), (38, 77), (108, 67), (51, 98), (37, 27), (97, 69), (24, 14), (9, 9), (92, 92), (11, 98), (6, 70), (76, 9), (41, 98), (100, 69), (32, 70), (74, 50), (33, 27), (52, 27), (3, 77), (69, 69), (80, 27), (107, 92), (85, 92), (15, 14), (93, 67), (30, 69), (28, 98), (46, 70), (7, 92), (8, 27), (10, 77), (56, 14), (103, 50), (105, 69), (20, 9), (43, 70), (79, 104), (99, 98), (36, 70), (18, 70), (64, 50), (4, 77), (58, 27), (81, 27), (57, 67), (29, 92), (104, 104), (73, 77), (39, 27), (13, 70), (78, 67), (47, 104), (23, 67), (70, 70), (22, 69), (82, 62), (109, 69), (66, 62), (19, 27), (88, 50), (48, 67), (21, 67), (59, 62), (31, 77), (60, 77), (26, 67), (12, 50), (98, 98), (45, 98), (42, 50), (91, 50), (71, 77), (75, 50), (84, 70), (17, 67), (67, 67), (94, 98), (25, 70), (54, 70), (89, 69), (72, 27), (95, 92), (68, 67), (44, 70), (49, 9), (63, 77), (0, 104), (102, 50), (55, 50), (61, 27), (35, 77)]
current theta: 0.178370868162
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:58 2014
Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros
Presolve removed 11180 rows and 11223 columns
Presolve time: 0.02s
Presolved: 1253 rows, 1320 columns, 3602 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1320 integer (1320 binary)
Root relaxation: cutoff, 1440 iterations, 0.03 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 (1440 simplex iterations) in 0.05 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.183617070166
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:58 2014
Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros
Presolve removed 11134 rows and 11171 columns
Presolve time: 0.02s
Presolved: 1299 rows, 1372 columns, 3746 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1372 integer (1372 binary)
Root relaxation: cutoff, 1516 iterations, 0.04 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 (1516 simplex iterations) in 0.06 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.186240171169
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:58 2014
Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros
Presolve removed 11094 rows and 11128 columns
Presolve time: 0.02s
Presolved: 1339 rows, 1415 columns, 3869 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1415 integer (1415 binary)
Root relaxation: objective 7.142857e-02, 1547 iterations, 0.04 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.07143 0 346 - 0.07143 - - 0s
Cutting planes:
Clique: 13
Explored 0 nodes (3402 simplex iterations) in 0.12 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.18755172167
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:58 2014
Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros
Presolve removed 11074 rows and 11107 columns
Presolve time: 0.02s
Presolved: 1359 rows, 1436 columns, 3930 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1436 integer (1436 binary)
Root relaxation: objective 0.000000e+00, 1511 iterations, 0.04 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.00000 0 100 - 0.00000 - - 0s
0 0 infeasible 0 - 0.10000 - - 0s
Cutting planes:
Gomory: 1
Zero half: 7
Explored 0 nodes (3979 simplex iterations) in 0.13 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.18820749692
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:58 2014
Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros
Presolve removed 11068 rows and 11101 columns
Presolve time: 0.02s
Presolved: 1365 rows, 1442 columns, 3948 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1442 integer (1442 binary)
Root relaxation: objective 7.105427e-15, 1623 iterations, 0.05 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.00000 0 128 - 0.00000 - - 0s
0 0 infeasible 0 - 0.10000 - - 0s
Cutting planes:
Gomory: 2
Zero half: 18
Explored 0 nodes (5120 simplex iterations) in 0.18 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.188535384546
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:59 2014
Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros
Presolve removed 11060 rows and 11093 columns
Presolve time: 0.02s
Presolved: 1373 rows, 1450 columns, 3972 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1450 integer (1450 binary)
Root relaxation: objective 7.105427e-15, 1489 iterations, 0.04 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.00000 0 94 - 0.00000 - - 0s
0 0 infeasible 0 - 0.10000 - - 0s
Cutting planes:
Gomory: 2
Zero half: 11
Explored 0 nodes (4690 simplex iterations) in 0.13 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.188699328358
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:59 2014
Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros
Presolve removed 11060 rows and 11093 columns
Presolve time: 0.02s
Presolved: 1373 rows, 1450 columns, 3972 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1450 integer (1450 binary)
Root relaxation: objective 7.105427e-15, 1489 iterations, 0.04 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.00000 0 94 - 0.00000 - - 0s
0 0 infeasible 0 - 0.10000 - - 0s
Cutting planes:
Gomory: 2
Zero half: 11
Explored 0 nodes (4690 simplex iterations) in 0.13 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.188781300265
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:59 2014
Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros
Presolve removed 11058 rows and 11091 columns
Presolve time: 0.02s
Presolved: 1375 rows, 1452 columns, 3978 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1452 integer (1452 binary)
Root relaxation: cutoff, 126 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 (126 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 [9, 14, 27, 50, 62, 67, 69, 70, 77, 92, 98, 104]
edges [(96, 9), (90, 14), (5, 27), (40, 77), (34, 14), (87, 27), (2, 9), (1, 77), (101, 104), (86, 9), (16, 67), (53, 50), (62, 62), (106, 14), (83, 27), (77, 77), (50, 50), (27, 27), (110, 67), (65, 14), (14, 14), (38, 77), (108, 67), (51, 98), (37, 27), (97, 69), (24, 14), (9, 9), (92, 92), (11, 98), (6, 70), (76, 9), (41, 98), (100, 69), (32, 70), (74, 50), (33, 27), (52, 27), (3, 77), (69, 69), (80, 27), (107, 92), (85, 92), (15, 14), (93, 67), (30, 69), (28, 98), (46, 70), (7, 92), (8, 27), (10, 77), (56, 14), (103, 50), (105, 69), (20, 9), (43, 70), (79, 104), (99, 98), (36, 70), (18, 70), (64, 50), (4, 77), (58, 27), (81, 27), (57, 67), (29, 92), (104, 104), (73, 77), (39, 27), (13, 70), (78, 67), (47, 104), (23, 67), (70, 70), (22, 69), (82, 62), (109, 69), (66, 62), (19, 27), (88, 50), (48, 67), (21, 67), (59, 62), (31, 77), (60, 77), (26, 67), (12, 50), (98, 98), (45, 98), (42, 50), (91, 50), (71, 77), (75, 50), (84, 70), (17, 67), (67, 67), (94, 98), (25, 70), (54, 70), (89, 69), (72, 27), (95, 92), (68, 67), (44, 70), (49, 9), (63, 77), (0, 104), (102, 50), (55, 50), (61, 27), (35, 77)]