current theta: 0.639639954493 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:36 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 4308 rows and 4308 columns Presolve time: 0.17s Presolved: 8803 rows, 8916 columns, 26292 nonzeros Variable types: 0 continuous, 8916 integer (8916 binary) Root relaxation: objective 0.000000e+00, 1051 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 (2146 simplex iterations) in 0.26 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 [0, 9, 25, 26, 35, 50, 56, 72, 83, 86, 98, 100] edges [(5, 72), (36, 25), (113, 56), (64, 0), (15, 25), (19, 9), (92, 83), (50, 72), (96, 98), (38, 26), (111, 35), (48, 25), (59, 72), (68, 72), (20, 26), (86, 9), (53, 50), (103, 72), (10, 25), (73, 25), (30, 50), (94, 25), (4, 72), (81, 9), (40, 86), (22, 25), (28, 100), (7, 25), (109, 25), (27, 72), (29, 9), (12, 25), (37, 26), (23, 72), (52, 25), (93, 25), (98, 25), (44, 0), (24, 72), (75, 83), (112, 72), (21, 25), (80, 83), (49, 25), (89, 25), (65, 0), (70, 25), (107, 0), (105, 35), (33, 25), (66, 86), (47, 0), (54, 25), (95, 25), (102, 0), (100, 25), (17, 86), (13, 72), (79, 25), (55, 0), (83, 9), (63, 0), (34, 72), (39, 35), (74, 25), (76, 72), (42, 72), (18, 25), (71, 0), (58, 25), (99, 9), (51, 72), (84, 0), (78, 9), (2, 25), (43, 9), (104, 9), (110, 35), (9, 26), (16, 35), (97, 35), (3, 0), (8, 72), (1, 83), (11, 0), (101, 25), (82, 86), (45, 98), (106, 25), (26, 9), (67, 25), (85, 25), (32, 72), (25, 56), (61, 72), (108, 72), (72, 25), (90, 25), (14, 0), (60, 72), (69, 72), (88, 100), (35, 72), (0, 25), (41, 25), (87, 35), (62, 25), (57, 72), (91, 72), (6, 25), (56, 72), (46, 25), (77, 26), (31, 25)] current theta: 0.319819977247 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:37 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 9898 rows and 9899 columns Presolve time: 0.06s Presolved: 3213 rows, 3325 columns, 9521 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3325 integer (3325 binary) Root relaxation: objective 0.000000e+00, 801 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 (1663 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 [1, 26, 52, 57, 69, 73, 75, 78, 80, 109, 111, 113] edges [(93, 1), (11, 109), (34, 57), (82, 109), (56, 57), (53, 52), (107, 78), (95, 80), (108, 73), (101, 1), (67, 109), (63, 78), (88, 69), (64, 109), (103, 57), (14, 109), (3, 69), (20, 26), (92, 73), (62, 75), (111, 75), (7, 73), (77, 113), (28, 78), (87, 111), (25, 113), (42, 57), (29, 109), (105, 57), (90, 52), (113, 78), (70, 75), (32, 111), (97, 69), (73, 69), (80, 80), (40, 52), (26, 26), (27, 111), (16, 113), (23, 75), (84, 111), (86, 75), (109, 78), (38, 109), (83, 111), (6, 80), (94, 109), (98, 73), (55, 78), (66, 111), (47, 111), (110, 75), (17, 52), (59, 57), (49, 111), (43, 113), (2, 73), (8, 57), (13, 26), (81, 75), (104, 113), (5, 69), (18, 52), (24, 78), (30, 113), (85, 52), (21, 109), (54, 78), (79, 1), (100, 57), (75, 75), (48, 52), (9, 26), (51, 75), (106, 109), (52, 52), (45, 73), (76, 75), (112, 57), (46, 73), (12, 75), (36, 52), (35, 57), (57, 69), (96, 75), (19, 113), (4, 69), (10, 52), (71, 26), (69, 73), (102, 75), (33, 109), (15, 75), (50, 78), (31, 57), (44, 75), (1, 75), (74, 1), (65, 78), (39, 69), (37, 109), (60, 113), (68, 111), (78, 109), (89, 78), (22, 1), (0, 26), (61, 69), (41, 80), (99, 75), (58, 80), (72, 57), (91, 113)] current theta: 0.159909988623 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:37 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 12030 rows and 12103 columns Presolve time: 0.02s Presolved: 1081 rows, 1121 columns, 3053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1121 integer (1121 binary) Root relaxation: cutoff, 1248 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 (1248 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.239864982935 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:37 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11038 rows and 11044 columns Presolve time: 0.03s Presolved: 2073 rows, 2180 columns, 6096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2180 integer (2180 binary) Root relaxation: objective 0.000000e+00, 953 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 (953 simplex iterations) in 0.05 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 [26, 32, 40, 70, 73, 78, 87, 95, 101, 109, 112, 113] edges [(100, 112), (4, 70), (79, 101), (108, 73), (47, 70), (67, 109), (98, 87), (14, 109), (20, 26), (75, 70), (38, 78), (92, 73), (63, 109), (7, 73), (59, 87), (93, 73), (77, 113), (74, 101), (35, 112), (68, 87), (62, 73), (1, 101), (80, 95), (102, 70), (95, 109), (99, 113), (84, 109), (36, 95), (23, 113), (12, 73), (26, 26), (96, 101), (16, 113), (90, 95), (109, 78), (107, 113), (0, 113), (57, 112), (56, 112), (73, 73), (83, 32), (55, 78), (86, 78), (15, 70), (61, 87), (101, 101), (105, 70), (28, 70), (44, 109), (43, 70), (41, 101), (24, 113), (2, 73), (82, 95), (13, 26), (112, 112), (110, 73), (51, 70), (22, 101), (42, 112), (10, 95), (6, 78), (106, 78), (103, 112), (3, 87), (30, 26), (54, 78), (17, 40), (70, 70), (9, 26), (33, 78), (39, 112), (29, 78), (85, 101), (97, 73), (49, 70), (45, 73), (18, 95), (34, 32), (31, 112), (46, 101), (76, 32), (89, 109), (88, 87), (53, 101), (69, 87), (58, 109), (111, 70), (104, 78), (8, 112), (48, 40), (64, 113), (71, 26), (66, 73), (65, 78), (32, 113), (25, 70), (87, 87), (5, 87), (113, 32), (37, 109), (60, 113), (21, 78), (52, 95), (81, 109), (94, 95), (27, 113), (19, 32), (50, 113), (78, 78), (11, 78), (72, 112), (40, 40), (91, 113)] current theta: 0.199887485779 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:37 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11592 rows and 11620 columns Presolve time: 0.02s Presolved: 1519 rows, 1604 columns, 4412 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1604 integer (1604 binary) Root relaxation: objective 2.842171e-14, 1373 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 (2341 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 [0, 18, 28, 42, 50, 53, 54, 63, 68, 92, 96, 103] edges [(9, 0), (37, 54), (73, 92), (99, 50), (62, 96), (16, 50), (52, 18), (89, 54), (23, 50), (56, 103), (1, 96), (106, 54), (96, 96), (103, 103), (8, 42), (50, 50), (20, 0), (93, 96), (31, 103), (79, 96), (76, 50), (109, 54), (58, 18), (82, 18), (47, 50), (24, 50), (113, 50), (60, 50), (21, 28), (92, 92), (87, 68), (95, 18), (74, 96), (7, 96), (91, 0), (43, 50), (63, 63), (19, 42), (112, 42), (39, 42), (34, 42), (14, 54), (84, 28), (27, 50), (101, 96), (40, 18), (110, 68), (15, 96), (80, 63), (41, 96), (17, 18), (48, 18), (69, 68), (35, 42), (77, 50), (90, 18), (22, 96), (97, 68), (25, 50), (13, 0), (26, 0), (70, 28), (105, 68), (64, 50), (46, 96), (59, 68), (11, 54), (85, 53), (100, 103), (98, 68), (2, 96), (0, 0), (5, 68), (4, 68), (71, 0), (111, 28), (54, 54), (67, 18), (55, 28), (42, 42), (38, 54), (75, 63), (68, 68), (108, 68), (28, 50), (10, 18), (32, 42), (49, 96), (94, 18), (83, 42), (36, 18), (18, 18), (86, 28), (78, 54), (29, 54), (72, 103), (104, 54), (44, 18), (57, 103), (81, 54), (102, 63), (6, 63), (3, 42), (65, 54), (107, 54), (53, 96), (51, 63), (66, 68), (30, 0), (33, 54), (61, 68), (12, 96), (88, 103), (45, 92)] current theta: 0.179898737201 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:37 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11826 rows and 11875 columns Presolve time: 0.02s Presolved: 1285 rows, 1349 columns, 3689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1349 integer (1349 binary) Root relaxation: cutoff, 1335 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 (1335 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.18989311149 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:37 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11724 rows and 11764 columns Presolve time: 0.02s Presolved: 1387 rows, 1460 columns, 4004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1460 integer (1460 binary) Root relaxation: objective -2.842171e-14, 1383 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 (2272 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 [0, 5, 18, 29, 42, 47, 53, 58, 72, 77, 88, 92] edges [(53, 53), (9, 0), (32, 77), (73, 92), (23, 47), (109, 29), (8, 42), (77, 77), (20, 0), (96, 53), (52, 58), (37, 29), (80, 58), (104, 29), (21, 29), (111, 47), (82, 18), (5, 5), (75, 47), (113, 77), (92, 92), (69, 88), (48, 58), (93, 53), (25, 47), (74, 53), (19, 42), (112, 42), (39, 42), (38, 29), (34, 42), (18, 58), (51, 47), (78, 29), (40, 18), (31, 88), (27, 77), (84, 29), (44, 58), (76, 47), (68, 5), (95, 58), (17, 18), (35, 42), (102, 47), (90, 18), (7, 92), (15, 53), (13, 0), (1, 53), (26, 0), (63, 58), (101, 53), (64, 29), (57, 88), (24, 77), (85, 53), (87, 5), (89, 29), (33, 29), (12, 53), (91, 77), (54, 29), (55, 29), (71, 0), (41, 53), (67, 18), (61, 5), (103, 88), (106, 29), (58, 58), (66, 5), (42, 42), (107, 29), (59, 88), (108, 5), (72, 72), (6, 58), (29, 29), (43, 47), (110, 5), (100, 72), (10, 18), (97, 5), (28, 47), (60, 77), (81, 29), (88, 88), (83, 42), (47, 47), (36, 18), (105, 5), (65, 29), (22, 53), (86, 29), (14, 29), (98, 5), (3, 42), (16, 77), (94, 58), (70, 47), (79, 53), (62, 53), (4, 5), (50, 77), (30, 0), (56, 72), (2, 92), (0, 77), (49, 53), (46, 53), (11, 29), (99, 47), (45, 92)] current theta: 0.184895924346 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:37 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11770 rows and 11814 columns Presolve time: 0.02s Presolved: 1341 rows, 1410 columns, 3862 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1410 integer (1410 binary) Root relaxation: objective 0.000000e+00, 1337 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 (2174 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 [7, 18, 20, 42, 50, 53, 59, 63, 81, 100, 105, 106] edges [(53, 53), (99, 50), (88, 59), (91, 20), (16, 50), (52, 18), (7, 7), (31, 100), (23, 50), (87, 105), (2, 7), (105, 59), (70, 105), (8, 42), (61, 59), (50, 50), (96, 53), (68, 59), (46, 7), (76, 50), (59, 105), (78, 81), (82, 18), (109, 81), (47, 50), (81, 81), (24, 50), (113, 50), (60, 50), (57, 59), (86, 81), (95, 18), (93, 53), (74, 53), (0, 20), (54, 106), (43, 50), (63, 63), (19, 42), (39, 42), (69, 59), (30, 106), (34, 42), (55, 81), (27, 50), (40, 18), (21, 81), (80, 63), (98, 59), (103, 100), (17, 18), (48, 18), (35, 42), (51, 105), (77, 50), (100, 100), (90, 18), (45, 7), (15, 53), (25, 50), (4, 105), (1, 53), (44, 81), (104, 81), (73, 7), (101, 53), (85, 53), (84, 81), (58, 63), (9, 20), (12, 53), (65, 106), (14, 106), (112, 100), (20, 20), (29, 106), (32, 50), (41, 53), (111, 105), (67, 18), (92, 7), (33, 106), (42, 42), (75, 63), (66, 105), (72, 100), (110, 105), (28, 50), (10, 18), (107, 106), (13, 20), (94, 18), (83, 42), (36, 18), (106, 106), (18, 18), (38, 81), (22, 53), (64, 106), (5, 105), (102, 63), (6, 63), (108, 59), (71, 20), (3, 42), (79, 53), (89, 81), (26, 20), (62, 53), (97, 59), (56, 100), (49, 53), (11, 106), (37, 81)] current theta: 0.182397330774 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:37 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11786 rows and 11831 columns Presolve time: 0.02s Presolved: 1325 rows, 1393 columns, 3813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1393 integer (1393 binary) Root relaxation: cutoff, 1544 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 (1544 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.18364662756 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:38 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11782 rows and 11826 columns Presolve time: 0.02s Presolved: 1329 rows, 1398 columns, 3826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1398 integer (1398 binary) Root relaxation: cutoff, 1571 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 (1571 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.184271275953 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:38 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11774 rows and 11818 columns Presolve time: 0.02s Presolved: 1337 rows, 1406 columns, 3850 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1406 integer (1406 binary) Root relaxation: cutoff, 45 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 (45 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 [7, 18, 20, 42, 50, 53, 59, 63, 81, 100, 105, 106] edges [(53, 53), (99, 50), (88, 59), (91, 20), (16, 50), (52, 18), (7, 7), (31, 100), (23, 50), (87, 105), (2, 7), (105, 59), (70, 105), (8, 42), (61, 59), (50, 50), (96, 53), (68, 59), (46, 7), (76, 50), (59, 105), (78, 81), (82, 18), (109, 81), (47, 50), (81, 81), (24, 50), (113, 50), (60, 50), (57, 59), (86, 81), (95, 18), (93, 53), (74, 53), (0, 20), (54, 106), (43, 50), (63, 63), (19, 42), (39, 42), (69, 59), (30, 106), (34, 42), (55, 81), (27, 50), (40, 18), (21, 81), (80, 63), (98, 59), (103, 100), (17, 18), (48, 18), (35, 42), (51, 105), (77, 50), (100, 100), (90, 18), (45, 7), (15, 53), (25, 50), (4, 105), (1, 53), (44, 81), (104, 81), (73, 7), (101, 53), (85, 53), (84, 81), (58, 63), (9, 20), (12, 53), (65, 106), (14, 106), (112, 100), (20, 20), (29, 106), (32, 50), (41, 53), (111, 105), (67, 18), (92, 7), (33, 106), (42, 42), (75, 63), (66, 105), (72, 100), (110, 105), (28, 50), (10, 18), (107, 106), (13, 20), (94, 18), (83, 42), (36, 18), (106, 106), (18, 18), (38, 81), (22, 53), (64, 106), (5, 105), (102, 63), (6, 63), (108, 59), (71, 20), (3, 42), (79, 53), (89, 81), (26, 20), (62, 53), (97, 59), (56, 100), (49, 53), (11, 106), (37, 81)] current theta: 0.183958951756 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:38 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11776 rows and 11820 columns Presolve time: 0.02s Presolved: 1335 rows, 1404 columns, 3844 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1404 integer (1404 binary) Root relaxation: cutoff, 45 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 (45 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 [7, 18, 20, 42, 50, 53, 59, 63, 81, 100, 105, 106] edges [(53, 53), (99, 50), (88, 59), (91, 20), (16, 50), (52, 18), (7, 7), (31, 100), (23, 50), (87, 105), (2, 7), (105, 59), (70, 105), (8, 42), (61, 59), (50, 50), (96, 53), (68, 59), (46, 7), (76, 50), (59, 105), (78, 81), (82, 18), (109, 81), (47, 50), (81, 81), (24, 50), (113, 50), (60, 50), (57, 59), (86, 81), (95, 18), (93, 53), (74, 53), (0, 20), (54, 106), (43, 50), (63, 63), (19, 42), (39, 42), (69, 59), (30, 106), (34, 42), (55, 81), (27, 50), (40, 18), (21, 81), (80, 63), (98, 59), (103, 100), (17, 18), (48, 18), (35, 42), (51, 105), (77, 50), (100, 100), (90, 18), (45, 7), (15, 53), (25, 50), (4, 105), (1, 53), (44, 81), (104, 81), (73, 7), (101, 53), (85, 53), (84, 81), (58, 63), (9, 20), (12, 53), (65, 106), (14, 106), (112, 100), (20, 20), (29, 106), (32, 50), (41, 53), (111, 105), (67, 18), (92, 7), (33, 106), (42, 42), (75, 63), (66, 105), (72, 100), (110, 105), (28, 50), (10, 18), (107, 106), (13, 20), (94, 18), (83, 42), (36, 18), (106, 106), (18, 18), (38, 81), (22, 53), (64, 106), (5, 105), (102, 63), (6, 63), (108, 59), (71, 20), (3, 42), (79, 53), (89, 81), (26, 20), (62, 53), (97, 59), (56, 100), (49, 53), (11, 106), (37, 81)] current theta: 0.183802789658 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:38 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11780 rows and 11824 columns Presolve time: 0.02s Presolved: 1331 rows, 1400 columns, 3832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1400 integer (1400 binary) Root relaxation: objective 0.000000e+00, 1450 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (5158 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.183880870707 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:38 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11776 rows and 11820 columns Presolve time: 0.02s Presolved: 1335 rows, 1404 columns, 3844 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1404 integer (1404 binary) Root relaxation: cutoff, 45 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 (45 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 [7, 18, 20, 42, 50, 53, 59, 63, 81, 100, 105, 106] edges [(53, 53), (99, 50), (88, 59), (91, 20), (16, 50), (52, 18), (7, 7), (31, 100), (23, 50), (87, 105), (2, 7), (105, 59), (70, 105), (8, 42), (61, 59), (50, 50), (96, 53), (68, 59), (46, 7), (76, 50), (59, 105), (78, 81), (82, 18), (109, 81), (47, 50), (81, 81), (24, 50), (113, 50), (60, 50), (57, 59), (86, 81), (95, 18), (93, 53), (74, 53), (0, 20), (54, 106), (43, 50), (63, 63), (19, 42), (39, 42), (69, 59), (30, 106), (34, 42), (55, 81), (27, 50), (40, 18), (21, 81), (80, 63), (98, 59), (103, 100), (17, 18), (48, 18), (35, 42), (51, 105), (77, 50), (100, 100), (90, 18), (45, 7), (15, 53), (25, 50), (4, 105), (1, 53), (44, 81), (104, 81), (73, 7), (101, 53), (85, 53), (84, 81), (58, 63), (9, 20), (12, 53), (65, 106), (14, 106), (112, 100), (20, 20), (29, 106), (32, 50), (41, 53), (111, 105), (67, 18), (92, 7), (33, 106), (42, 42), (75, 63), (66, 105), (72, 100), (110, 105), (28, 50), (10, 18), (107, 106), (13, 20), (94, 18), (83, 42), (36, 18), (106, 106), (18, 18), (38, 81), (22, 53), (64, 106), (5, 105), (102, 63), (6, 63), (108, 59), (71, 20), (3, 42), (79, 53), (89, 81), (26, 20), (62, 53), (97, 59), (56, 100), (49, 53), (11, 106), (37, 81)]