current theta: 0.658433375577 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:41 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 4050 rows and 4050 columns Presolve time: 0.17s Presolved: 8161 rows, 8270 columns, 24370 nonzeros Variable types: 0 continuous, 8270 integer (8270 binary) Root relaxation: objective 0.000000e+00, 868 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 (1633 simplex iterations) in 0.22 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, 8, 16, 30, 31, 63, 66, 82, 93, 97, 108] edges [(66, 66), (20, 4), (100, 8), (22, 4), (35, 4), (50, 108), (16, 66), (6, 108), (1, 4), (8, 97), (44, 66), (91, 66), (56, 4), (21, 108), (9, 4), (51, 4), (2, 4), (102, 108), (88, 108), (64, 4), (31, 4), (32, 66), (107, 66), (39, 97), (47, 66), (73, 31), (19, 97), (84, 108), (10, 4), (72, 4), (104, 30), (52, 4), (70, 108), (42, 108), (23, 108), (29, 108), (60, 97), (4, 8), (13, 31), (69, 30), (53, 31), (75, 82), (94, 108), (83, 4), (59, 108), (63, 4), (98, 108), (49, 4), (95, 108), (79, 30), (71, 4), (101, 108), (37, 4), (103, 108), (74, 63), (92, 4), (99, 108), (78, 66), (7, 66), (12, 97), (106, 108), (85, 16), (58, 4), (93, 108), (57, 66), (15, 66), (62, 16), (34, 30), (90, 108), (33, 63), (36, 66), (81, 4), (109, 97), (86, 108), (61, 4), (54, 16), (26, 66), (48, 108), (80, 97), (5, 63), (38, 8), (108, 93), (25, 66), (30, 30), (18, 93), (97, 4), (40, 30), (68, 108), (3, 4), (24, 30), (0, 108), (77, 30), (89, 8), (55, 66), (11, 4), (41, 82), (67, 66), (96, 108), (17, 108), (82, 82), (45, 66), (87, 30), (76, 66), (28, 108), (46, 108), (105, 8), (43, 108), (65, 16), (14, 4), (27, 4)] current theta: 0.329216687789 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:42 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 9114 rows and 9115 columns Presolve time: 0.06s Presolved: 3097 rows, 3205 columns, 9177 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3205 integer (3205 binary) Root relaxation: objective 0.000000e+00, 1179 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 (2394 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 [18, 36, 60, 61, 70, 77, 86, 92, 102, 106, 107] edges [(64, 107), (51, 36), (104, 60), (40, 77), (11, 36), (44, 36), (20, 77), (45, 18), (95, 70), (42, 70), (61, 61), (29, 18), (27, 61), (32, 36), (88, 70), (24, 102), (67, 36), (108, 70), (72, 61), (77, 77), (56, 61), (94, 70), (26, 36), (79, 61), (68, 36), (48, 36), (1, 60), (106, 86), (7, 102), (63, 61), (69, 61), (52, 77), (84, 18), (47, 61), (91, 92), (78, 36), (54, 106), (80, 61), (99, 70), (53, 60), (37, 61), (103, 18), (2, 61), (105, 61), (83, 61), (92, 36), (109, 77), (3, 77), (102, 102), (89, 61), (107, 92), (55, 107), (71, 61), (17, 18), (46, 70), (34, 77), (10, 77), (73, 60), (66, 36), (98, 70), (38, 61), (39, 61), (4, 61), (23, 70), (97, 77), (74, 107), (96, 86), (43, 92), (86, 77), (50, 86), (41, 107), (13, 70), (82, 92), (58, 77), (100, 77), (85, 102), (70, 70), (21, 70), (8, 77), (57, 92), (65, 60), (16, 36), (9, 77), (33, 61), (18, 92), (59, 18), (30, 77), (31, 77), (36, 18), (6, 36), (15, 60), (60, 61), (75, 107), (93, 70), (5, 61), (14, 107), (49, 102), (25, 107), (101, 77), (81, 77), (0, 86), (76, 92), (35, 61), (22, 77), (12, 86), (19, 61), (28, 36), (87, 77), (62, 70), (90, 86)] current theta: 0.164608343894 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:42 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 11174 rows and 11244 columns Presolve time: 0.02s Presolved: 1037 rows, 1076 columns, 2928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1076 integer (1076 binary) Root relaxation: cutoff, 1182 iterations, 0.01 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 (1182 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.246912515841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:42 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10208 rows and 10219 columns Presolve time: 0.03s Presolved: 2003 rows, 2101 columns, 5885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2101 integer (2101 binary) Root relaxation: objective -3.552714e-15, 1334 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 (2474 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 [44, 52, 56, 57, 68, 70, 83, 86, 106, 107, 109] edges [(64, 107), (85, 107), (62, 68), (5, 83), (88, 68), (78, 57), (7, 107), (95, 70), (42, 70), (32, 107), (53, 107), (3, 52), (87, 109), (52, 109), (80, 56), (50, 70), (108, 70), (107, 107), (20, 109), (27, 109), (92, 68), (109, 109), (91, 107), (48, 57), (94, 68), (61, 56), (24, 106), (38, 56), (102, 68), (86, 86), (79, 109), (99, 70), (63, 83), (57, 57), (33, 83), (8, 52), (77, 52), (30, 52), (17, 68), (29, 70), (28, 68), (16, 44), (55, 107), (25, 44), (12, 106), (67, 44), (43, 68), (51, 68), (26, 44), (59, 57), (23, 70), (97, 52), (1, 109), (37, 56), (39, 83), (65, 56), (96, 86), (98, 68), (83, 83), (36, 44), (49, 56), (71, 56), (18, 68), (4, 56), (47, 107), (70, 70), (105, 109), (13, 68), (34, 106), (45, 57), (68, 68), (84, 57), (41, 68), (15, 107), (21, 68), (90, 106), (73, 109), (89, 109), (101, 106), (58, 109), (46, 106), (44, 44), (100, 109), (22, 52), (106, 106), (35, 56), (75, 107), (93, 70), (14, 107), (6, 57), (10, 52), (19, 56), (31, 109), (60, 83), (76, 107), (0, 86), (9, 56), (40, 109), (104, 56), (69, 83), (2, 83), (82, 57), (81, 109), (72, 83), (66, 57), (54, 68), (103, 68), (74, 68), (11, 57), (56, 56)] current theta: 0.205760429868 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:42 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10706 rows and 10734 columns Presolve time: 0.02s Presolved: 1505 rows, 1586 columns, 4374 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1586 integer (1586 binary) Root relaxation: objective 0.000000e+00, 1346 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 (2276 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 [20, 53, 55, 57, 61, 62, 86, 87, 90, 93, 103] edges [(53, 53), (8, 87), (73, 20), (76, 53), (12, 90), (78, 57), (94, 103), (47, 55), (34, 90), (61, 61), (81, 20), (79, 20), (93, 93), (103, 103), (62, 62), (72, 61), (69, 20), (36, 57), (74, 55), (40, 87), (26, 57), (63, 61), (48, 57), (29, 103), (105, 20), (43, 103), (86, 86), (7, 55), (57, 57), (37, 61), (28, 103), (2, 61), (44, 57), (51, 103), (14, 55), (50, 93), (83, 61), (89, 61), (18, 103), (71, 61), (102, 103), (109, 20), (85, 55), (24, 20), (17, 103), (59, 57), (39, 61), (4, 61), (15, 55), (96, 86), (9, 20), (27, 20), (38, 20), (3, 87), (20, 20), (41, 53), (22, 20), (97, 87), (68, 103), (52, 87), (46, 103), (45, 57), (67, 57), (98, 103), (1, 20), (84, 57), (101, 86), (23, 93), (13, 103), (56, 20), (64, 55), (16, 57), (80, 20), (33, 61), (108, 93), (21, 103), (104, 53), (54, 103), (60, 61), (32, 55), (25, 57), (77, 87), (30, 87), (5, 61), (58, 87), (6, 57), (55, 55), (100, 87), (10, 87), (91, 53), (0, 86), (49, 20), (65, 55), (70, 93), (107, 55), (75, 53), (35, 61), (87, 87), (82, 57), (19, 61), (99, 93), (95, 103), (66, 57), (42, 103), (31, 87), (106, 90), (92, 53), (11, 57), (90, 86), (88, 103)] current theta: 0.185184386881 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:42 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10914 rows and 10952 columns Presolve time: 0.02s Presolved: 1297 rows, 1368 columns, 3740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1368 integer (1368 binary) Root relaxation: cutoff, 1394 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 (1394 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.195472408374 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:42 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10812 rows and 10842 columns Presolve time: 0.02s Presolved: 1399 rows, 1478 columns, 4054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1478 integer (1478 binary) Root relaxation: cutoff, 1519 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 (1519 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.200616419121 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:42 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10770 rows and 10799 columns Presolve time: 0.02s Presolved: 1441 rows, 1521 columns, 4181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1521 integer (1521 binary) Root relaxation: objective -3.552714e-15, 1558 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 (2623 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 [1, 11, 42, 51, 55, 61, 84, 87, 99, 101, 105] edges [(8, 87), (12, 42), (47, 55), (27, 105), (29, 42), (61, 61), (76, 55), (59, 84), (106, 42), (109, 1), (72, 61), (56, 105), (48, 84), (92, 51), (38, 105), (17, 51), (74, 55), (63, 61), (49, 1), (102, 42), (6, 84), (96, 101), (45, 84), (108, 99), (25, 11), (44, 84), (80, 61), (7, 55), (37, 61), (34, 42), (20, 105), (2, 61), (104, 1), (84, 84), (70, 99), (90, 101), (57, 84), (14, 55), (83, 61), (89, 61), (41, 51), (50, 101), (71, 61), (46, 42), (66, 11), (103, 51), (101, 101), (79, 105), (67, 11), (85, 55), (105, 105), (51, 51), (11, 11), (39, 61), (4, 61), (16, 11), (93, 99), (15, 55), (78, 11), (73, 105), (3, 87), (54, 42), (97, 87), (52, 87), (99, 99), (32, 11), (42, 42), (18, 51), (69, 105), (94, 84), (36, 11), (64, 55), (22, 105), (33, 61), (88, 51), (26, 11), (23, 99), (91, 51), (0, 101), (60, 61), (24, 1), (77, 87), (30, 87), (5, 61), (95, 99), (58, 87), (81, 105), (98, 99), (55, 55), (100, 87), (10, 87), (43, 84), (82, 84), (65, 55), (107, 55), (35, 61), (68, 51), (21, 99), (87, 87), (40, 1), (1, 1), (19, 61), (53, 55), (13, 51), (75, 55), (28, 84), (9, 1), (31, 87), (62, 99), (86, 101)] current theta: 0.198044413748 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:42 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10796 rows and 10826 columns Presolve time: 0.02s Presolved: 1415 rows, 1494 columns, 4102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1494 integer (1494 binary) Root relaxation: objective 3.552714e-15, 1521 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 128 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 6 Explored 0 nodes (4635 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 [1, 11, 12, 20, 55, 61, 87, 92, 94, 99, 101] edges [(56, 1), (8, 87), (73, 20), (38, 1), (47, 55), (61, 61), (81, 20), (90, 12), (76, 55), (6, 94), (34, 12), (29, 94), (109, 1), (72, 61), (69, 20), (44, 11), (106, 12), (74, 55), (103, 94), (63, 61), (54, 92), (92, 92), (91, 92), (96, 101), (108, 99), (25, 11), (45, 11), (80, 61), (7, 55), (102, 12), (37, 61), (51, 92), (2, 61), (104, 1), (70, 99), (68, 94), (14, 55), (83, 61), (89, 61), (41, 92), (50, 101), (71, 61), (40, 20), (66, 11), (101, 101), (67, 11), (85, 55), (24, 20), (11, 11), (39, 61), (82, 94), (4, 61), (46, 12), (16, 11), (93, 99), (57, 11), (15, 55), (78, 11), (3, 87), (20, 20), (97, 87), (43, 94), (52, 87), (99, 99), (79, 1), (88, 12), (105, 1), (62, 94), (36, 11), (12, 12), (13, 94), (64, 55), (84, 94), (33, 61), (18, 92), (26, 11), (42, 12), (28, 94), (17, 94), (98, 94), (23, 99), (0, 101), (60, 61), (53, 92), (32, 55), (77, 87), (30, 87), (5, 61), (95, 99), (58, 87), (55, 55), (100, 87), (27, 1), (10, 87), (49, 20), (65, 55), (107, 55), (35, 61), (21, 99), (87, 87), (94, 94), (59, 94), (1, 1), (19, 61), (22, 1), (75, 55), (48, 94), (9, 1), (31, 87), (86, 101)] current theta: 0.196758411061 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:43 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10802 rows and 10832 columns Presolve time: 0.02s Presolved: 1409 rows, 1488 columns, 4084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1488 integer (1488 binary) Root relaxation: cutoff, 1551 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 (1551 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.197401412404 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:43 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10798 rows and 10828 columns Presolve time: 0.02s Presolved: 1413 rows, 1492 columns, 4096 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1492 integer (1492 binary) Root relaxation: cutoff, 31 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 (31 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 [1, 11, 12, 20, 55, 61, 87, 92, 94, 99, 101] edges [(56, 1), (8, 87), (73, 20), (38, 1), (47, 55), (61, 61), (81, 20), (90, 12), (76, 55), (6, 94), (34, 12), (29, 94), (109, 1), (72, 61), (69, 20), (44, 11), (106, 12), (74, 55), (103, 94), (63, 61), (54, 92), (92, 92), (91, 92), (96, 101), (108, 99), (25, 11), (45, 11), (80, 61), (7, 55), (102, 12), (37, 61), (51, 92), (2, 61), (104, 1), (70, 99), (68, 94), (14, 55), (83, 61), (89, 61), (41, 92), (50, 101), (71, 61), (40, 20), (66, 11), (101, 101), (67, 11), (85, 55), (24, 20), (11, 11), (39, 61), (82, 94), (4, 61), (46, 12), (16, 11), (93, 99), (57, 11), (15, 55), (78, 11), (3, 87), (20, 20), (97, 87), (43, 94), (52, 87), (99, 99), (79, 1), (88, 12), (105, 1), (62, 94), (36, 11), (12, 12), (13, 94), (64, 55), (84, 94), (33, 61), (18, 92), (26, 11), (42, 12), (28, 94), (17, 94), (98, 94), (23, 99), (0, 101), (60, 61), (53, 92), (32, 55), (77, 87), (30, 87), (5, 61), (95, 99), (58, 87), (55, 55), (100, 87), (27, 1), (10, 87), (49, 20), (65, 55), (107, 55), (35, 61), (21, 99), (87, 87), (94, 94), (59, 94), (1, 1), (19, 61), (22, 1), (75, 55), (48, 94), (9, 1), (31, 87), (86, 101)] current theta: 0.197079911733 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:43 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10802 rows and 10832 columns Presolve time: 0.02s Presolved: 1409 rows, 1488 columns, 4084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1488 integer (1488 binary) Root relaxation: cutoff, 1551 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 (1551 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.197240662069 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:43 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10800 rows and 10830 columns Presolve time: 0.02s Presolved: 1411 rows, 1490 columns, 4090 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1490 integer (1490 binary) Root relaxation: cutoff, 31 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 (31 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 [1, 11, 12, 20, 55, 61, 87, 92, 94, 99, 101] edges [(56, 1), (8, 87), (73, 20), (38, 1), (47, 55), (61, 61), (81, 20), (90, 12), (76, 55), (6, 94), (34, 12), (29, 94), (109, 1), (72, 61), (69, 20), (44, 11), (106, 12), (74, 55), (103, 94), (63, 61), (54, 92), (92, 92), (91, 92), (96, 101), (108, 99), (25, 11), (45, 11), (80, 61), (7, 55), (102, 12), (37, 61), (51, 92), (2, 61), (104, 1), (70, 99), (68, 94), (14, 55), (83, 61), (89, 61), (41, 92), (50, 101), (71, 61), (40, 20), (66, 11), (101, 101), (67, 11), (85, 55), (24, 20), (11, 11), (39, 61), (82, 94), (4, 61), (46, 12), (16, 11), (93, 99), (57, 11), (15, 55), (78, 11), (3, 87), (20, 20), (97, 87), (43, 94), (52, 87), (99, 99), (79, 1), (88, 12), (105, 1), (62, 94), (36, 11), (12, 12), (13, 94), (64, 55), (84, 94), (33, 61), (18, 92), (26, 11), (42, 12), (28, 94), (17, 94), (98, 94), (23, 99), (0, 101), (60, 61), (53, 92), (32, 55), (77, 87), (30, 87), (5, 61), (95, 99), (58, 87), (55, 55), (100, 87), (27, 1), (10, 87), (49, 20), (65, 55), (107, 55), (35, 61), (21, 99), (87, 87), (94, 94), (59, 94), (1, 1), (19, 61), (22, 1), (75, 55), (48, 94), (9, 1), (31, 87), (86, 101)] current theta: 0.197160286901 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:43 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10800 rows and 10830 columns Presolve time: 0.02s Presolved: 1411 rows, 1490 columns, 4090 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1490 integer (1490 binary) Root relaxation: cutoff, 31 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 (31 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 [1, 11, 12, 20, 55, 61, 87, 92, 94, 99, 101] edges [(56, 1), (8, 87), (73, 20), (38, 1), (47, 55), (61, 61), (81, 20), (90, 12), (76, 55), (6, 94), (34, 12), (29, 94), (109, 1), (72, 61), (69, 20), (44, 11), (106, 12), (74, 55), (103, 94), (63, 61), (54, 92), (92, 92), (91, 92), (96, 101), (108, 99), (25, 11), (45, 11), (80, 61), (7, 55), (102, 12), (37, 61), (51, 92), (2, 61), (104, 1), (70, 99), (68, 94), (14, 55), (83, 61), (89, 61), (41, 92), (50, 101), (71, 61), (40, 20), (66, 11), (101, 101), (67, 11), (85, 55), (24, 20), (11, 11), (39, 61), (82, 94), (4, 61), (46, 12), (16, 11), (93, 99), (57, 11), (15, 55), (78, 11), (3, 87), (20, 20), (97, 87), (43, 94), (52, 87), (99, 99), (79, 1), (88, 12), (105, 1), (62, 94), (36, 11), (12, 12), (13, 94), (64, 55), (84, 94), (33, 61), (18, 92), (26, 11), (42, 12), (28, 94), (17, 94), (98, 94), (23, 99), (0, 101), (60, 61), (53, 92), (32, 55), (77, 87), (30, 87), (5, 61), (95, 99), (58, 87), (55, 55), (100, 87), (27, 1), (10, 87), (49, 20), (65, 55), (107, 55), (35, 61), (21, 99), (87, 87), (94, 94), (59, 94), (1, 1), (19, 61), (22, 1), (75, 55), (48, 94), (9, 1), (31, 87), (86, 101)]