current theta: 0.660436514689
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:10 2014
Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros
Presolve removed 4666 rows and 4666 columns
Presolve time: 0.18s
Presolved: 9141 rows, 9257 columns, 27303 nonzeros
Variable types: 0 continuous, 9257 integer (9257 binary)
Root relaxation: objective 0.000000e+00, 1321 iterations, 0.06 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 (2781 simplex iterations) in 0.33 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 [4, 5, 14, 17, 20, 44, 46, 51, 67, 70, 93, 110]
edges [(35, 5), (6, 51), (14, 5), (73, 20), (80, 14), (28, 4), (29, 14), (104, 93), (71, 46), (75, 14), (23, 4), (106, 14), (51, 5), (8, 14), (58, 20), (95, 17), (96, 70), (94, 70), (36, 93), (59, 5), (38, 5), (105, 93), (66, 20), (77, 20), (103, 17), (44, 5), (63, 110), (102, 70), (34, 51), (46, 5), (42, 67), (25, 4), (11, 70), (79, 70), (13, 5), (43, 67), (61, 14), (40, 17), (1, 70), (22, 67), (60, 5), (20, 110), (21, 5), (81, 70), (74, 110), (82, 70), (85, 93), (112, 70), (90, 93), (91, 5), (15, 14), (93, 67), (10, 14), (87, 67), (76, 5), (69, 67), (99, 5), (56, 14), (45, 5), (30, 20), (107, 5), (92, 93), (12, 17), (9, 20), (27, 20), (116, 93), (41, 14), (31, 20), (98, 17), (70, 70), (101, 93), (57, 93), (100, 5), (17, 20), (62, 17), (109, 14), (114, 93), (72, 20), (49, 70), (78, 70), (53, 46), (5, 20), (110, 5), (88, 14), (37, 14), (48, 67), (108, 93), (86, 70), (32, 14), (64, 20), (26, 67), (111, 70), (39, 17), (18, 46), (68, 20), (83, 17), (7, 14), (2, 67), (52, 20), (84, 14), (55, 67), (113, 5), (67, 67), (16, 5), (54, 70), (24, 4), (19, 5), (0, 70), (89, 14), (50, 20), (33, 70), (4, 5), (65, 17), (97, 67), (47, 17), (115, 14), (3, 51)]
current theta: 0.330218257345
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:11 2014
Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros
Presolve removed 10374 rows and 10374 columns
Presolve time: 0.07s
Presolved: 3433 rows, 3549 columns, 10179 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 3549 integer (3549 binary)
Root relaxation: objective 0.000000e+00, 946 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 (1728 simplex iterations) in 0.12 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 [24, 64, 73, 78, 79, 82, 84, 106, 110, 113, 115, 116]
edges [(72, 113), (81, 82), (6, 115), (95, 113), (28, 115), (82, 106), (15, 24), (20, 73), (52, 64), (114, 116), (31, 64), (53, 79), (100, 115), (85, 84), (32, 64), (107, 64), (5, 24), (47, 64), (49, 113), (22, 113), (106, 115), (3, 115), (77, 113), (56, 106), (27, 73), (2, 79), (12, 24), (67, 116), (89, 64), (30, 64), (37, 113), (111, 79), (26, 82), (16, 113), (44, 84), (9, 64), (38, 64), (4, 113), (70, 78), (39, 113), (48, 116), (94, 115), (8, 24), (66, 116), (74, 110), (46, 64), (86, 84), (80, 115), (59, 64), (62, 110), (0, 82), (73, 73), (55, 79), (104, 79), (71, 116), (13, 110), (113, 64), (98, 73), (45, 113), (21, 115), (7, 64), (99, 115), (65, 113), (42, 116), (58, 116), (116, 116), (102, 82), (92, 116), (14, 115), (79, 79), (101, 82), (54, 84), (34, 115), (110, 73), (88, 82), (40, 64), (17, 73), (23, 64), (24, 115), (10, 115), (108, 79), (35, 24), (33, 106), (25, 106), (78, 106), (29, 64), (43, 116), (69, 116), (91, 73), (105, 78), (90, 79), (61, 115), (112, 113), (84, 115), (93, 116), (41, 113), (50, 116), (51, 115), (19, 113), (64, 113), (68, 64), (36, 79), (103, 64), (97, 116), (109, 64), (63, 64), (18, 116), (76, 64), (11, 24), (75, 64), (60, 73), (115, 84), (96, 79), (83, 64), (1, 84), (57, 79), (87, 116)]
current theta: 0.165109128672
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:11 2014
Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros
Presolve removed 12604 rows and 12672 columns
Presolve time: 0.02s
Presolved: 1203 rows, 1251 columns, 3421 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1251 integer (1251 binary)
Root relaxation: cutoff, 1380 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 (1380 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.247663693009
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:11 2014
Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros
Presolve removed 11538 rows and 11542 columns
Presolve time: 0.04s
Presolved: 2269 rows, 2381 columns, 6683 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2381 integer (2381 binary)
Root relaxation: objective 0.000000e+00, 1175 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 (2222 simplex iterations) in 0.07 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, 60, 61, 68, 74, 79, 81, 82, 100, 106, 109, 116]
edges [(13, 13), (36, 116), (81, 82), (82, 81), (12, 109), (24, 100), (77, 60), (114, 116), (88, 106), (78, 82), (27, 60), (11, 61), (14, 100), (37, 68), (28, 106), (32, 109), (29, 109), (15, 100), (2, 79), (109, 109), (67, 116), (19, 68), (94, 68), (18, 79), (56, 81), (80, 81), (83, 74), (54, 82), (98, 74), (48, 116), (20, 13), (53, 116), (3, 61), (74, 74), (73, 74), (70, 82), (103, 109), (89, 61), (0, 79), (55, 79), (33, 81), (104, 79), (30, 13), (71, 116), (23, 68), (86, 79), (38, 61), (64, 68), (22, 60), (100, 61), (47, 74), (42, 116), (58, 116), (107, 61), (116, 116), (102, 82), (92, 116), (46, 68), (44, 82), (59, 68), (84, 81), (79, 79), (101, 82), (72, 68), (39, 68), (113, 68), (4, 68), (21, 100), (91, 60), (75, 61), (99, 100), (95, 68), (65, 61), (62, 13), (63, 13), (25, 106), (5, 109), (41, 68), (43, 116), (69, 116), (108, 68), (31, 61), (111, 116), (105, 79), (115, 81), (85, 79), (16, 109), (49, 68), (90, 79), (76, 61), (60, 60), (8, 100), (66, 60), (93, 116), (50, 116), (1, 81), (7, 109), (51, 61), (97, 116), (34, 100), (45, 68), (40, 109), (17, 13), (26, 79), (35, 100), (106, 81), (96, 79), (112, 68), (68, 61), (6, 82), (57, 79), (9, 61), (61, 68), (10, 100), (110, 13), (52, 61), (87, 116)]
current theta: 0.20638641084
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:11 2014
Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros
Presolve removed 12080 rows and 12100 columns
Presolve time: 0.03s
Presolved: 1727 rows, 1823 columns, 5041 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1823 integer (1823 binary)
Root relaxation: objective -3.552714e-15, 1413 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 (2497 simplex iterations) in 0.07 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 [1, 3, 47, 60, 68, 69, 81, 86, 99, 109, 113, 116]
edges [(24, 99), (82, 81), (12, 109), (91, 47), (14, 99), (110, 47), (75, 99), (64, 109), (13, 47), (74, 47), (25, 81), (111, 69), (52, 109), (68, 113), (63, 109), (71, 69), (27, 60), (33, 1), (28, 81), (46, 113), (37, 68), (32, 109), (54, 1), (77, 113), (29, 109), (51, 99), (109, 109), (31, 68), (81, 81), (67, 116), (19, 68), (94, 68), (107, 68), (70, 1), (56, 81), (80, 81), (16, 113), (55, 86), (86, 86), (4, 113), (10, 99), (78, 1), (48, 116), (53, 116), (66, 116), (59, 109), (2, 69), (69, 69), (45, 109), (103, 109), (15, 99), (21, 3), (23, 68), (38, 99), (36, 69), (44, 81), (42, 116), (58, 116), (62, 109), (88, 81), (116, 116), (115, 3), (92, 116), (26, 1), (90, 69), (8, 99), (84, 81), (72, 68), (96, 86), (20, 47), (39, 68), (30, 109), (6, 81), (76, 109), (99, 99), (18, 69), (95, 68), (105, 1), (17, 47), (102, 86), (101, 86), (5, 109), (41, 68), (98, 47), (43, 116), (100, 99), (108, 68), (3, 3), (89, 109), (49, 68), (60, 60), (112, 113), (57, 69), (65, 109), (93, 116), (47, 47), (11, 3), (50, 116), (35, 99), (104, 69), (7, 109), (114, 69), (97, 116), (0, 86), (9, 109), (79, 86), (40, 109), (22, 47), (83, 47), (106, 81), (1, 1), (73, 47), (85, 1), (34, 99), (113, 113), (61, 68), (87, 116)]
current theta: 0.185747769756
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:11 2014
Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros
Presolve removed 12346 rows and 12385 columns
Presolve time: 0.02s
Presolved: 1461 rows, 1538 columns, 4224 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1538 integer (1538 binary)
Root relaxation: objective 0.000000e+00, 1491 iterations, 0.04 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 (2292 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 [33, 47, 49, 52, 57, 60, 88, 96, 99, 109, 113, 116]
edges [(72, 113), (54, 33), (24, 99), (95, 49), (115, 88), (12, 109), (91, 47), (14, 99), (110, 47), (75, 99), (64, 109), (13, 47), (74, 47), (108, 49), (96, 96), (52, 109), (68, 113), (63, 109), (70, 33), (27, 60), (46, 113), (32, 109), (77, 113), (56, 33), (36, 57), (78, 33), (11, 88), (37, 49), (51, 88), (29, 109), (79, 96), (101, 33), (105, 96), (109, 109), (48, 57), (67, 116), (33, 33), (16, 113), (4, 113), (57, 57), (10, 99), (39, 113), (53, 116), (59, 109), (45, 109), (103, 109), (69, 57), (15, 99), (114, 57), (38, 99), (18, 57), (31, 52), (41, 49), (2, 57), (19, 49), (42, 116), (62, 109), (61, 49), (116, 116), (8, 99), (5, 52), (71, 57), (20, 47), (30, 109), (55, 57), (99, 99), (26, 96), (44, 49), (17, 47), (102, 33), (6, 88), (98, 47), (100, 99), (90, 57), (0, 96), (3, 88), (94, 49), (89, 109), (81, 88), (60, 60), (112, 113), (1, 33), (66, 60), (65, 109), (88, 88), (93, 116), (82, 33), (58, 57), (47, 47), (50, 116), (35, 99), (84, 33), (86, 96), (28, 88), (49, 49), (85, 96), (107, 52), (7, 109), (92, 57), (97, 116), (9, 109), (40, 109), (22, 47), (83, 47), (111, 57), (21, 99), (43, 57), (104, 57), (25, 33), (73, 47), (106, 33), (23, 49), (34, 99), (80, 88), (113, 113), (76, 52), (87, 116)]
current theta: 0.175428449214
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:12 2014
Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros
Presolve removed 12482 rows and 12534 columns
Presolve time: 0.02s
Presolved: 1325 rows, 1389 columns, 3803 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1389 integer (1389 binary)
Root relaxation: cutoff, 1408 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 (1408 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.180588109485
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:12 2014
Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros
Presolve removed 12426 rows and 12476 columns
Presolve time: 0.02s
Presolved: 1381 rows, 1447 columns, 3973 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1447 integer (1447 binary)
Root relaxation: cutoff, 1640 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 (1640 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.183167939621
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:12 2014
Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros
Presolve removed 12386 rows and 12428 columns
Presolve time: 0.02s
Presolved: 1421 rows, 1495 columns, 4101 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1495 integer (1495 binary)
Root relaxation: objective 0.000000e+00, 1553 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 (1553 simplex iterations) in 0.06 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 [33, 47, 49, 57, 60, 65, 88, 96, 100, 109, 113, 116]
edges [(72, 113), (54, 33), (95, 49), (115, 88), (12, 109), (91, 47), (24, 100), (110, 47), (64, 109), (107, 65), (61, 65), (13, 47), (74, 47), (108, 49), (96, 96), (68, 113), (63, 109), (52, 65), (70, 33), (27, 60), (32, 65), (14, 100), (77, 113), (56, 33), (36, 57), (78, 33), (11, 88), (75, 100), (37, 49), (51, 88), (29, 109), (79, 96), (15, 100), (105, 96), (109, 109), (48, 57), (67, 116), (33, 33), (16, 113), (4, 113), (57, 57), (39, 113), (53, 116), (101, 96), (38, 65), (59, 109), (45, 109), (103, 109), (69, 57), (46, 65), (114, 57), (100, 100), (18, 57), (80, 49), (41, 49), (2, 57), (19, 49), (42, 116), (62, 109), (116, 116), (71, 57), (20, 47), (30, 109), (21, 100), (99, 100), (26, 96), (44, 49), (55, 96), (17, 47), (102, 33), (6, 88), (98, 47), (90, 57), (5, 65), (0, 96), (3, 88), (94, 49), (89, 109), (81, 88), (60, 60), (8, 100), (112, 113), (1, 33), (66, 60), (65, 109), (88, 88), (93, 116), (82, 33), (58, 57), (47, 47), (50, 116), (84, 33), (86, 96), (28, 88), (49, 49), (85, 96), (7, 109), (92, 57), (97, 116), (34, 100), (9, 109), (40, 109), (22, 47), (83, 47), (111, 57), (31, 65), (35, 100), (76, 65), (43, 57), (104, 57), (25, 33), (73, 47), (106, 33), (23, 49), (113, 113), (10, 100), (87, 116)]
current theta: 0.181878024553
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:12 2014
Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros
Presolve removed 12402 rows and 12448 columns
Presolve time: 0.02s
Presolved: 1405 rows, 1475 columns, 4049 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1475 integer (1475 binary)
Root relaxation: objective 0.000000e+00, 1487 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 (1487 simplex iterations) in 0.06 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 [33, 47, 49, 52, 57, 60, 88, 96, 99, 109, 113, 116]
edges [(72, 113), (54, 33), (24, 99), (115, 88), (12, 109), (91, 47), (14, 99), (110, 47), (64, 109), (13, 47), (74, 47), (108, 49), (96, 96), (52, 109), (68, 113), (63, 109), (70, 33), (27, 60), (32, 109), (77, 113), (56, 33), (36, 57), (78, 33), (11, 88), (37, 49), (51, 88), (29, 109), (79, 96), (105, 96), (109, 109), (48, 57), (67, 116), (33, 33), (16, 113), (4, 113), (57, 57), (10, 99), (39, 113), (101, 96), (59, 109), (45, 109), (103, 109), (69, 57), (15, 99), (53, 57), (114, 57), (38, 99), (18, 57), (31, 52), (80, 49), (41, 49), (2, 57), (19, 49), (42, 116), (62, 109), (61, 49), (116, 116), (8, 99), (5, 52), (71, 57), (20, 47), (30, 109), (99, 99), (26, 96), (44, 49), (55, 96), (17, 47), (102, 33), (6, 88), (98, 47), (100, 99), (90, 57), (0, 96), (3, 88), (94, 49), (89, 109), (81, 88), (60, 60), (112, 113), (1, 33), (66, 60), (65, 109), (88, 88), (93, 116), (82, 33), (58, 57), (47, 47), (50, 116), (35, 99), (84, 33), (86, 96), (28, 88), (49, 49), (85, 96), (107, 52), (7, 109), (92, 57), (97, 116), (9, 109), (40, 109), (22, 47), (83, 47), (111, 57), (21, 99), (95, 52), (43, 57), (104, 57), (75, 52), (25, 33), (73, 47), (106, 33), (46, 52), (23, 49), (34, 99), (113, 113), (76, 52), (87, 116)]
current theta: 0.181233067019
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:12 2014
Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros
Presolve removed 12410 rows and 12457 columns
Presolve time: 0.02s
Presolved: 1397 rows, 1466 columns, 4024 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1466 integer (1466 binary)
Root relaxation: cutoff, 1550 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 (1550 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.181555545786
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:12 2014
Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros
Presolve removed 12404 rows and 12450 columns
Presolve time: 0.02s
Presolved: 1403 rows, 1473 columns, 4043 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1473 integer (1473 binary)
Root relaxation: cutoff, 47 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 (47 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 [33, 47, 49, 52, 57, 60, 88, 96, 99, 109, 113, 116]
edges [(72, 113), (54, 33), (24, 99), (115, 88), (12, 109), (91, 47), (14, 99), (110, 47), (64, 109), (13, 47), (74, 47), (108, 49), (96, 96), (52, 109), (68, 113), (63, 109), (70, 33), (27, 60), (32, 109), (77, 113), (56, 33), (36, 57), (78, 33), (11, 88), (37, 49), (51, 88), (29, 109), (79, 96), (105, 96), (109, 109), (48, 57), (67, 116), (33, 33), (16, 113), (4, 113), (57, 57), (10, 99), (39, 113), (101, 96), (59, 109), (45, 109), (103, 109), (69, 57), (15, 99), (53, 57), (114, 57), (38, 99), (18, 57), (31, 52), (80, 49), (41, 49), (2, 57), (19, 49), (42, 116), (62, 109), (61, 49), (116, 116), (8, 99), (5, 52), (71, 57), (20, 47), (30, 109), (99, 99), (26, 96), (44, 49), (55, 96), (17, 47), (102, 33), (6, 88), (98, 47), (100, 99), (90, 57), (0, 96), (3, 88), (94, 49), (89, 109), (81, 88), (60, 60), (112, 113), (1, 33), (66, 60), (65, 109), (88, 88), (93, 116), (82, 33), (58, 57), (47, 47), (50, 116), (35, 99), (84, 33), (86, 96), (28, 88), (49, 49), (85, 96), (107, 52), (7, 109), (92, 57), (97, 116), (9, 109), (40, 109), (22, 47), (83, 47), (111, 57), (21, 99), (95, 52), (43, 57), (104, 57), (75, 52), (25, 33), (73, 47), (106, 33), (46, 52), (23, 49), (34, 99), (113, 113), (76, 52), (87, 116)]
current theta: 0.181394306403
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:12 2014
Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros
Presolve removed 12404 rows and 12450 columns
Presolve time: 0.02s
Presolved: 1403 rows, 1473 columns, 4043 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1473 integer (1473 binary)
Root relaxation: cutoff, 47 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 (47 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 [33, 47, 49, 52, 57, 60, 88, 96, 99, 109, 113, 116]
edges [(72, 113), (54, 33), (24, 99), (115, 88), (12, 109), (91, 47), (14, 99), (110, 47), (64, 109), (13, 47), (74, 47), (108, 49), (96, 96), (52, 109), (68, 113), (63, 109), (70, 33), (27, 60), (32, 109), (77, 113), (56, 33), (36, 57), (78, 33), (11, 88), (37, 49), (51, 88), (29, 109), (79, 96), (105, 96), (109, 109), (48, 57), (67, 116), (33, 33), (16, 113), (4, 113), (57, 57), (10, 99), (39, 113), (101, 96), (59, 109), (45, 109), (103, 109), (69, 57), (15, 99), (53, 57), (114, 57), (38, 99), (18, 57), (31, 52), (80, 49), (41, 49), (2, 57), (19, 49), (42, 116), (62, 109), (61, 49), (116, 116), (8, 99), (5, 52), (71, 57), (20, 47), (30, 109), (99, 99), (26, 96), (44, 49), (55, 96), (17, 47), (102, 33), (6, 88), (98, 47), (100, 99), (90, 57), (0, 96), (3, 88), (94, 49), (89, 109), (81, 88), (60, 60), (112, 113), (1, 33), (66, 60), (65, 109), (88, 88), (93, 116), (82, 33), (58, 57), (47, 47), (50, 116), (35, 99), (84, 33), (86, 96), (28, 88), (49, 49), (85, 96), (107, 52), (7, 109), (92, 57), (97, 116), (9, 109), (40, 109), (22, 47), (83, 47), (111, 57), (21, 99), (95, 52), (43, 57), (104, 57), (75, 52), (25, 33), (73, 47), (106, 33), (46, 52), (23, 49), (34, 99), (113, 113), (76, 52), (87, 116)]
current theta: 0.181313686711
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:12 2014
Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros
Presolve removed 12406 rows and 12452 columns
Presolve time: 0.02s
Presolved: 1401 rows, 1471 columns, 4037 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1471 integer (1471 binary)
Root relaxation: cutoff, 1664 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 (1664 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 -