current theta: 0.63054993298 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:42 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 6312 rows and 6312 columns Presolve time: 0.21s Presolved: 11511 rows, 11643 columns, 34397 nonzeros Variable types: 0 continuous, 11643 integer (11643 binary) Root relaxation: objective 0.000000e+00, 1600 iterations, 0.08 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 (3302 simplex iterations) in 0.40 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, 6, 20, 47, 48, 63, 67, 73, 92, 98, 106, 107, 110, 116] edges [(73, 92), (95, 98), (1, 6), (38, 116), (97, 92), (125, 6), (10, 63), (132, 6), (26, 116), (76, 98), (12, 0), (25, 0), (30, 92), (35, 6), (69, 92), (15, 6), (93, 73), (36, 92), (107, 47), (88, 63), (120, 47), (17, 92), (127, 107), (56, 6), (32, 98), (51, 6), (33, 6), (44, 6), (61, 92), (23, 0), (77, 110), (16, 92), (91, 92), (60, 92), (47, 73), (5, 92), (59, 6), (110, 98), (54, 106), (70, 6), (21, 6), (28, 63), (34, 6), (52, 107), (113, 67), (98, 110), (48, 73), (80, 6), (78, 6), (46, 92), (114, 20), (62, 110), (41, 92), (79, 67), (111, 110), (75, 6), (19, 47), (63, 92), (86, 6), (50, 98), (116, 92), (84, 107), (87, 47), (94, 6), (112, 47), (7, 67), (108, 92), (92, 116), (65, 92), (102, 6), (90, 110), (43, 92), (100, 63), (9, 20), (89, 0), (99, 6), (115, 107), (20, 92), (130, 107), (22, 48), (39, 20), (123, 92), (82, 6), (27, 116), (104, 73), (45, 73), (81, 106), (74, 92), (126, 6), (55, 98), (72, 73), (18, 92), (58, 73), (29, 73), (64, 20), (105, 6), (13, 92), (6, 0), (37, 110), (119, 92), (71, 110), (31, 92), (129, 107), (128, 92), (117, 67), (121, 0), (118, 73), (57, 47), (0, 92), (106, 6), (40, 98), (53, 98), (109, 92), (66, 98), (8, 6), (4, 92), (67, 67), (124, 106), (83, 47), (49, 92), (68, 110), (42, 20), (101, 6), (3, 6), (103, 73), (14, 6), (11, 107), (122, 6), (96, 116), (24, 6), (2, 92), (85, 0), (131, 6)] current theta: 0.31527496649 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:43 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 13608 rows and 13608 columns Presolve time: 0.09s Presolved: 4215 rows, 4347 columns, 12509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4347 integer (4347 binary) Root relaxation: objective 0.000000e+00, 1195 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 (2175 simplex iterations) in 0.17 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 [47, 67, 69, 71, 73, 76, 79, 81, 82, 86, 92, 116, 123, 132] edges [(70, 81), (107, 79), (28, 86), (22, 73), (73, 67), (97, 92), (62, 69), (7, 79), (100, 132), (16, 123), (87, 73), (110, 116), (14, 82), (78, 82), (111, 92), (88, 132), (71, 69), (89, 76), (93, 73), (26, 86), (17, 92), (40, 86), (128, 76), (66, 92), (85, 132), (127, 132), (92, 92), (116, 69), (86, 81), (98, 116), (59, 79), (132, 132), (43, 123), (63, 116), (54, 132), (109, 79), (56, 82), (52, 79), (50, 92), (101, 132), (53, 116), (27, 71), (39, 69), (46, 123), (48, 73), (32, 71), (58, 123), (44, 132), (0, 79), (126, 81), (37, 86), (95, 69), (11, 81), (3, 132), (2, 76), (77, 69), (94, 82), (45, 79), (125, 82), (80, 86), (61, 86), (20, 69), (42, 116), (79, 79), (51, 132), (36, 123), (57, 123), (120, 123), (84, 82), (35, 82), (10, 132), (108, 79), (55, 69), (21, 132), (34, 132), (117, 71), (30, 79), (13, 67), (104, 123), (18, 123), (69, 116), (15, 79), (31, 82), (74, 92), (24, 82), (114, 116), (123, 123), (130, 81), (113, 92), (76, 132), (91, 73), (105, 82), (23, 132), (90, 79), (9, 76), (1, 82), (5, 79), (64, 92), (47, 123), (68, 71), (75, 79), (119, 92), (103, 123), (131, 132), (38, 86), (121, 79), (115, 82), (99, 79), (29, 123), (12, 79), (129, 82), (122, 82), (112, 79), (67, 67), (96, 86), (25, 132), (60, 73), (81, 86), (106, 81), (118, 92), (41, 132), (124, 81), (82, 82), (19, 123), (33, 132), (8, 82), (72, 79), (49, 82), (65, 76), (4, 79), (6, 82), (83, 67), (102, 79)] current theta: 0.157637483245 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:43 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16460 rows and 16527 columns Presolve time: 0.02s Presolved: 1363 rows, 1428 columns, 3886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1428 integer (1428 binary) Root relaxation: cutoff, 1567 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 (1567 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.236456224867 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:43 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 15146 rows and 15153 columns Presolve time: 0.05s Presolved: 2677 rows, 2802 columns, 7888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2802 integer (2802 binary) Root relaxation: objective 0.000000e+00, 1260 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 (2308 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 [18, 19, 52, 53, 58, 60, 68, 72, 84, 86, 97, 99, 101, 132] edges [(53, 53), (35, 84), (87, 60), (93, 60), (81, 132), (115, 99), (75, 99), (66, 53), (100, 132), (43, 60), (61, 101), (96, 68), (120, 19), (105, 99), (88, 132), (113, 72), (89, 86), (37, 68), (116, 53), (119, 97), (126, 99), (7, 72), (42, 97), (48, 72), (123, 18), (85, 132), (11, 99), (127, 132), (92, 97), (103, 52), (132, 132), (74, 53), (108, 99), (54, 132), (55, 86), (97, 97), (47, 60), (128, 99), (77, 53), (101, 132), (112, 72), (0, 99), (84, 84), (8, 84), (124, 132), (52, 72), (27, 53), (125, 84), (15, 99), (83, 60), (78, 99), (80, 132), (122, 84), (23, 68), (110, 53), (17, 53), (19, 18), (44, 52), (33, 99), (104, 72), (73, 60), (109, 19), (129, 99), (64, 68), (22, 60), (57, 60), (32, 68), (26, 101), (50, 97), (95, 101), (30, 72), (51, 132), (9, 101), (39, 68), (46, 18), (114, 53), (4, 19), (40, 101), (58, 60), (91, 60), (118, 72), (59, 58), (10, 132), (98, 53), (13, 60), (99, 99), (2, 53), (121, 68), (49, 99), (25, 99), (79, 72), (34, 132), (38, 101), (68, 68), (94, 84), (41, 68), (72, 72), (28, 132), (71, 53), (16, 72), (117, 97), (45, 72), (76, 68), (6, 99), (102, 84), (5, 19), (65, 86), (60, 60), (106, 132), (14, 84), (24, 84), (18, 18), (20, 53), (86, 68), (131, 132), (31, 18), (107, 52), (67, 60), (82, 84), (3, 99), (21, 99), (130, 99), (111, 72), (90, 72), (12, 68), (56, 99), (62, 53), (63, 53), (29, 72), (69, 53), (1, 84), (70, 132), (36, 60)] current theta: 0.197046854056 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:43 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 15834 rows and 15856 columns Presolve time: 0.03s Presolved: 1989 rows, 2099 columns, 5809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2099 integer (2099 binary) Root relaxation: objective 0.000000e+00, 1603 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 (3947 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 [4, 14, 27, 60, 62, 64, 66, 75, 76, 78, 97, 100, 121, 131] edges [(66, 66), (45, 64), (109, 4), (87, 60), (93, 60), (31, 75), (114, 66), (95, 76), (17, 66), (112, 64), (43, 4), (129, 78), (89, 76), (107, 121), (36, 4), (20, 27), (75, 121), (8, 14), (110, 66), (131, 131), (119, 97), (56, 78), (126, 75), (27, 27), (111, 64), (49, 75), (14, 14), (46, 4), (69, 62), (59, 4), (28, 100), (2, 62), (122, 14), (5, 121), (92, 97), (24, 14), (53, 62), (30, 64), (42, 27), (50, 66), (18, 4), (124, 100), (97, 97), (47, 60), (51, 100), (3, 131), (116, 66), (64, 64), (63, 62), (48, 60), (55, 76), (127, 131), (71, 66), (82, 14), (72, 64), (7, 121), (83, 60), (100, 100), (113, 64), (76, 76), (29, 4), (104, 4), (32, 62), (73, 60), (74, 62), (121, 121), (108, 75), (22, 60), (57, 4), (26, 100), (118, 97), (86, 76), (41, 100), (128, 121), (132, 100), (70, 100), (0, 75), (105, 75), (6, 78), (120, 4), (106, 78), (58, 60), (91, 60), (130, 78), (39, 62), (98, 66), (13, 60), (25, 131), (90, 64), (35, 78), (12, 121), (123, 4), (61, 76), (103, 4), (117, 97), (1, 14), (9, 76), (60, 60), (125, 14), (94, 14), (62, 66), (96, 76), (54, 100), (79, 121), (85, 76), (44, 131), (52, 121), (84, 14), (16, 4), (101, 76), (102, 75), (67, 60), (15, 75), (34, 100), (81, 100), (37, 76), (88, 100), (33, 78), (115, 131), (4, 4), (21, 78), (23, 131), (19, 4), (65, 76), (68, 76), (99, 75), (78, 78), (11, 78), (80, 100), (38, 100), (40, 76), (10, 100), (77, 62)] current theta: 0.177342168651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:44 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16194 rows and 16232 columns Presolve time: 0.03s Presolved: 1629 rows, 1723 columns, 4713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1723 integer (1723 binary) Root relaxation: objective 1.421085e-14, 1458 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.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 [17, 40, 60, 62, 64, 75, 95, 97, 100, 109, 120, 125, 128, 130] edges [(45, 64), (87, 60), (126, 128), (93, 60), (99, 130), (9, 95), (86, 95), (42, 17), (21, 130), (90, 40), (112, 64), (50, 17), (19, 120), (62, 62), (110, 17), (119, 97), (114, 62), (18, 109), (111, 64), (29, 109), (49, 75), (123, 109), (57, 109), (69, 62), (37, 95), (125, 125), (109, 109), (28, 100), (2, 62), (96, 128), (128, 128), (92, 97), (53, 62), (8, 125), (30, 64), (124, 100), (97, 97), (47, 60), (51, 100), (64, 64), (63, 62), (48, 60), (79, 64), (59, 109), (3, 130), (106, 130), (131, 130), (103, 109), (27, 17), (72, 64), (108, 128), (83, 60), (11, 130), (61, 128), (100, 100), (56, 130), (113, 64), (17, 17), (82, 125), (116, 17), (7, 64), (121, 128), (73, 60), (12, 128), (74, 62), (26, 95), (22, 60), (1, 125), (118, 97), (71, 62), (40, 95), (41, 100), (132, 100), (70, 100), (0, 75), (35, 75), (14, 125), (105, 75), (38, 95), (120, 120), (101, 100), (129, 125), (58, 60), (91, 60), (39, 62), (6, 125), (98, 17), (4, 109), (31, 120), (13, 60), (104, 109), (75, 75), (122, 125), (25, 130), (130, 130), (94, 120), (32, 40), (66, 62), (85, 100), (89, 40), (127, 100), (33, 130), (117, 97), (44, 128), (16, 109), (60, 60), (20, 17), (52, 128), (65, 128), (54, 100), (84, 125), (102, 75), (78, 130), (67, 60), (15, 75), (34, 100), (107, 75), (81, 100), (23, 128), (88, 100), (68, 128), (5, 75), (95, 40), (36, 109), (115, 130), (43, 109), (24, 125), (76, 95), (80, 100), (55, 95), (10, 100), (46, 109), (77, 62)] current theta: 0.167489825948 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:44 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16328 rows and 16377 columns Presolve time: 0.02s Presolved: 1495 rows, 1578 columns, 4300 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1578 integer (1578 binary) Root relaxation: cutoff, 1713 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 (1713 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.172415997299 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:44 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16270 rows and 16314 columns Presolve time: 0.02s Presolved: 1553 rows, 1641 columns, 4479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1641 integer (1641 binary) Root relaxation: cutoff, 1697 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 (1697 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.174879082975 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:44 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16236 rows and 16277 columns Presolve time: 0.03s Presolved: 1587 rows, 1678 columns, 4584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1678 integer (1678 binary) Root relaxation: cutoff, 1668 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 (1668 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.176110625813 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:44 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16220 rows and 16260 columns Presolve time: 0.03s Presolved: 1603 rows, 1695 columns, 4633 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1695 integer (1695 binary) Root relaxation: cutoff, 1879 iterations, 0.05 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 (1879 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.176726397232 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:44 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16204 rows and 16243 columns Presolve time: 0.03s Presolved: 1619 rows, 1712 columns, 4682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1712 integer (1712 binary) Root relaxation: objective -3.552714e-14, 1680 iterations, 0.05 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 (3774 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 [7, 11, 24, 26, 31, 60, 63, 65, 66, 88, 98, 109, 117, 126] edges [(66, 66), (3, 11), (82, 24), (87, 60), (122, 24), (93, 60), (7, 7), (65, 65), (74, 66), (30, 7), (12, 7), (38, 26), (130, 11), (61, 65), (92, 117), (131, 11), (54, 88), (94, 24), (20, 98), (34, 88), (100, 88), (17, 98), (117, 117), (72, 117), (44, 11), (69, 63), (18, 109), (51, 88), (29, 109), (123, 109), (57, 109), (114, 63), (42, 66), (109, 109), (1, 24), (37, 63), (2, 63), (50, 66), (26, 26), (64, 7), (25, 11), (110, 98), (106, 11), (119, 117), (63, 63), (47, 60), (8, 24), (48, 60), (52, 7), (59, 109), (89, 26), (56, 11), (71, 66), (103, 109), (75, 126), (128, 65), (113, 65), (127, 88), (83, 60), (105, 31), (45, 7), (49, 31), (6, 11), (73, 60), (84, 24), (22, 60), (35, 126), (111, 117), (11, 11), (32, 63), (55, 63), (132, 88), (120, 31), (78, 11), (79, 7), (125, 24), (39, 63), (95, 26), (58, 60), (91, 60), (4, 109), (24, 24), (13, 60), (112, 7), (104, 109), (97, 117), (129, 11), (10, 88), (90, 65), (40, 63), (70, 88), (99, 11), (86, 65), (27, 66), (101, 88), (14, 24), (102, 31), (21, 11), (0, 126), (81, 88), (107, 31), (16, 109), (60, 60), (108, 7), (88, 88), (98, 98), (33, 11), (85, 26), (115, 11), (62, 66), (116, 98), (28, 88), (121, 7), (67, 60), (19, 31), (68, 65), (41, 26), (5, 31), (126, 11), (9, 63), (76, 65), (36, 109), (31, 31), (15, 126), (43, 109), (118, 117), (23, 126), (77, 63), (80, 88), (124, 88), (96, 65), (53, 66), (46, 109)] current theta: 0.176418511522 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:44 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16212 rows and 16251 columns Presolve time: 0.03s Presolved: 1611 rows, 1704 columns, 4658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1704 integer (1704 binary) Root relaxation: objective 1.421085e-14, 1962 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 (2818 simplex iterations) in 0.11 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 [11, 17, 24, 46, 63, 66, 87, 95, 97, 100, 104, 105, 113, 128] edges [(66, 66), (3, 11), (72, 113), (82, 24), (7, 104), (126, 128), (122, 24), (86, 95), (102, 105), (120, 46), (130, 11), (90, 113), (57, 104), (31, 105), (131, 11), (4, 46), (50, 17), (94, 24), (95, 95), (110, 66), (59, 46), (119, 97), (69, 63), (0, 105), (83, 87), (114, 63), (37, 95), (42, 66), (28, 100), (1, 24), (96, 128), (128, 128), (92, 97), (2, 63), (74, 17), (18, 104), (25, 11), (124, 100), (106, 11), (97, 97), (63, 63), (51, 100), (8, 24), (56, 11), (103, 104), (45, 104), (27, 17), (30, 104), (108, 128), (49, 105), (61, 128), (67, 87), (100, 100), (17, 17), (19, 46), (116, 17), (6, 11), (121, 128), (12, 128), (48, 104), (105, 105), (65, 113), (71, 63), (84, 24), (11, 11), (79, 104), (26, 100), (109, 46), (32, 63), (35, 105), (118, 97), (40, 95), (41, 100), (132, 100), (70, 100), (91, 97), (104, 104), (78, 11), (16, 104), (125, 24), (39, 63), (38, 95), (101, 100), (46, 46), (36, 104), (47, 87), (98, 17), (73, 87), (24, 24), (15, 105), (123, 46), (129, 11), (22, 87), (107, 104), (60, 87), (99, 11), (85, 100), (14, 24), (127, 100), (21, 11), (75, 105), (117, 97), (44, 128), (29, 104), (20, 17), (33, 11), (52, 128), (93, 87), (64, 113), (58, 87), (115, 11), (62, 66), (54, 100), (5, 105), (43, 104), (112, 113), (111, 104), (34, 100), (81, 100), (23, 128), (87, 87), (88, 100), (68, 128), (9, 63), (89, 95), (13, 87), (77, 63), (76, 95), (113, 113), (80, 100), (55, 95), (10, 100), (53, 66)] current theta: 0.176264568667 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:45 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16214 rows and 16253 columns Presolve time: 0.03s Presolved: 1609 rows, 1702 columns, 4652 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1702 integer (1702 binary) Root relaxation: cutoff, 147 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 (147 simplex iterations) in 0.03 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 [11, 17, 24, 46, 63, 66, 87, 95, 97, 100, 104, 105, 113, 128] edges [(66, 66), (3, 11), (72, 113), (82, 24), (7, 104), (126, 128), (122, 24), (86, 95), (102, 105), (120, 46), (130, 11), (90, 113), (57, 104), (31, 105), (131, 11), (4, 46), (50, 17), (94, 24), (95, 95), (110, 66), (59, 46), (119, 97), (69, 63), (0, 105), (83, 87), (114, 63), (37, 95), (42, 66), (28, 100), (1, 24), (96, 128), (128, 128), (92, 97), (2, 63), (74, 17), (18, 104), (25, 11), (124, 100), (106, 11), (97, 97), (63, 63), (51, 100), (8, 24), (56, 11), (103, 104), (45, 104), (27, 17), (30, 104), (108, 128), (49, 105), (61, 128), (67, 87), (100, 100), (17, 17), (19, 46), (116, 17), (6, 11), (121, 128), (12, 128), (48, 104), (105, 105), (65, 113), (71, 63), (84, 24), (11, 11), (79, 104), (26, 100), (109, 46), (32, 63), (35, 105), (118, 97), (40, 95), (41, 100), (132, 100), (70, 100), (91, 97), (104, 104), (78, 11), (16, 104), (125, 24), (39, 63), (38, 95), (101, 100), (46, 46), (36, 104), (47, 87), (98, 17), (73, 87), (24, 24), (15, 105), (123, 46), (129, 11), (22, 87), (107, 104), (60, 87), (99, 11), (85, 100), (14, 24), (127, 100), (21, 11), (75, 105), (117, 97), (44, 128), (29, 104), (20, 17), (33, 11), (52, 128), (93, 87), (64, 113), (58, 87), (115, 11), (62, 66), (54, 100), (5, 105), (43, 104), (112, 113), (111, 104), (34, 100), (81, 100), (23, 128), (87, 87), (88, 100), (68, 128), (9, 63), (89, 95), (13, 87), (77, 63), (76, 95), (113, 113), (80, 100), (55, 95), (10, 100), (53, 66)] current theta: 0.17618759724 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:45 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16218 rows and 16258 columns Presolve time: 0.03s Presolved: 1605 rows, 1697 columns, 4639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1697 integer (1697 binary) Root relaxation: objective 0.000000e+00, 1951 iterations, 0.05 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 (3084 simplex iterations) in 0.11 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 [11, 17, 23, 24, 46, 71, 93, 95, 97, 100, 104, 105, 113, 114] edges [(3, 11), (72, 113), (82, 24), (7, 104), (122, 24), (9, 95), (86, 95), (102, 105), (120, 46), (39, 114), (130, 11), (96, 23), (90, 113), (57, 104), (31, 105), (131, 11), (93, 93), (42, 71), (4, 46), (50, 17), (68, 113), (94, 24), (95, 95), (77, 114), (110, 17), (61, 23), (2, 114), (44, 11), (59, 46), (58, 93), (119, 97), (108, 23), (0, 105), (37, 95), (28, 100), (1, 24), (92, 97), (62, 114), (124, 100), (106, 11), (97, 97), (69, 71), (51, 100), (60, 93), (8, 24), (27, 71), (22, 93), (32, 71), (56, 11), (66, 17), (103, 104), (45, 104), (30, 104), (114, 71), (121, 23), (53, 114), (49, 105), (100, 100), (17, 17), (19, 46), (116, 17), (6, 11), (48, 104), (105, 105), (65, 113), (84, 24), (11, 11), (83, 93), (79, 104), (26, 100), (12, 23), (128, 23), (109, 46), (35, 105), (118, 97), (40, 95), (87, 93), (41, 100), (132, 100), (70, 100), (91, 97), (104, 104), (78, 11), (16, 104), (125, 24), (38, 95), (101, 100), (46, 46), (36, 104), (98, 17), (24, 24), (15, 105), (123, 46), (129, 11), (71, 114), (67, 93), (99, 11), (85, 100), (14, 24), (127, 100), (21, 11), (75, 105), (117, 97), (25, 23), (23, 23), (13, 93), (63, 71), (29, 104), (18, 46), (20, 17), (33, 11), (64, 113), (115, 11), (54, 100), (5, 105), (43, 104), (112, 113), (111, 104), (34, 100), (81, 100), (47, 93), (88, 100), (126, 11), (89, 95), (52, 23), (107, 105), (74, 71), (76, 95), (73, 93), (113, 113), (80, 100), (55, 95), (10, 100)]