current theta: 0.638619489929 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:35 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 4770 rows and 4770 columns Presolve time: 0.20s Presolved: 11233 rows, 11358 columns, 33570 nonzeros Variable types: 0 continuous, 11358 integer (11358 binary) Root relaxation: objective 0.000000e+00, 1472 iterations, 0.07 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 (3063 simplex iterations) in 0.37 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, 25, 29, 40, 49, 51, 54, 65, 67, 69, 71, 93, 109] edges [(69, 40), (95, 49), (55, 17), (73, 67), (79, 49), (104, 25), (16, 51), (66, 25), (14, 109), (3, 69), (83, 69), (37, 51), (71, 69), (116, 65), (96, 69), (89, 93), (21, 51), (112, 69), (42, 69), (36, 93), (82, 49), (0, 17), (123, 65), (50, 51), (47, 51), (76, 51), (88, 29), (25, 40), (7, 25), (27, 109), (60, 51), (106, 51), (11, 93), (17, 49), (58, 69), (94, 29), (100, 69), (91, 69), (107, 69), (120, 25), (19, 17), (12, 109), (102, 69), (20, 65), (1, 69), (24, 17), (85, 93), (51, 67), (43, 69), (90, 93), (77, 51), (118, 69), (119, 51), (121, 51), (13, 29), (61, 51), (54, 25), (6, 69), (84, 51), (74, 109), (9, 51), (39, 93), (105, 69), (101, 17), (64, 49), (38, 69), (87, 93), (52, 40), (8, 29), (49, 29), (33, 67), (113, 69), (92, 93), (72, 17), (5, 40), (15, 67), (46, 69), (111, 29), (93, 17), (124, 69), (80, 17), (115, 40), (31, 51), (78, 65), (41, 69), (125, 109), (114, 93), (48, 109), (18, 51), (22, 49), (99, 69), (32, 40), (98, 51), (2, 51), (68, 69), (35, 69), (44, 51), (65, 51), (34, 29), (117, 69), (40, 69), (59, 93), (103, 29), (29, 54), (62, 49), (4, 25), (70, 40), (109, 93), (75, 51), (108, 29), (97, 71), (63, 65), (86, 29), (26, 65), (45, 69), (28, 17), (30, 29), (122, 51), (53, 40), (81, 17), (10, 51), (56, 54), (23, 54), (67, 29), (57, 51), (110, 40)] current theta: 0.319309744965 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:35 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 11892 rows and 11892 columns Presolve time: 0.09s Presolved: 4111 rows, 4236 columns, 12204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4236 integer (4236 binary) Root relaxation: objective 0.000000e+00, 1140 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 (2012 simplex iterations) in 0.16 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 [40, 49, 55, 61, 68, 73, 75, 77, 85, 95, 106, 114, 120] edges [(43, 75), (28, 114), (44, 120), (71, 75), (108, 73), (124, 85), (38, 73), (14, 68), (85, 85), (60, 106), (117, 75), (83, 68), (109, 85), (106, 73), (86, 120), (63, 73), (114, 77), (26, 73), (4, 120), (77, 114), (98, 120), (87, 114), (70, 85), (37, 68), (40, 85), (123, 106), (27, 77), (24, 68), (88, 73), (97, 75), (65, 68), (20, 120), (33, 73), (58, 68), (72, 120), (5, 120), (100, 120), (47, 73), (55, 114), (3, 75), (7, 68), (90, 95), (119, 73), (17, 114), (11, 120), (62, 77), (6, 73), (104, 85), (1, 68), (73, 73), (56, 85), (23, 68), (82, 68), (48, 75), (36, 68), (80, 49), (13, 73), (10, 77), (53, 85), (110, 75), (51, 68), (52, 75), (31, 55), (39, 73), (22, 114), (120, 85), (19, 77), (92, 120), (2, 73), (99, 73), (89, 120), (45, 77), (9, 73), (125, 75), (107, 120), (94, 77), (113, 68), (49, 114), (30, 73), (18, 68), (0, 114), (46, 75), (75, 75), (121, 68), (68, 68), (118, 77), (41, 68), (81, 114), (111, 73), (96, 73), (34, 68), (76, 68), (91, 73), (69, 75), (16, 73), (122, 73), (84, 68), (57, 68), (61, 73), (66, 120), (59, 120), (102, 75), (101, 77), (64, 120), (15, 75), (116, 73), (79, 114), (21, 120), (29, 77), (115, 120), (103, 73), (93, 120), (8, 73), (105, 85), (95, 114), (12, 68), (35, 75), (42, 114), (32, 75), (50, 77), (54, 120), (78, 114), (25, 85), (67, 68), (74, 68), (112, 75)] current theta: 0.159654872482 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:35 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14680 rows and 14741 columns Presolve time: 0.02s Presolved: 1323 rows, 1387 columns, 3779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1387 integer (1387 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.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.239482308723 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:35 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 13406 rows and 13418 columns Presolve time: 0.05s Presolved: 2597 rows, 2710 columns, 7650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2710 integer (2710 binary) Root relaxation: objective 0.000000e+00, 1257 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 (2246 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 [10, 49, 53, 70, 71, 72, 76, 77, 80, 85, 89, 121, 122] edges [(53, 53), (51, 121), (106, 76), (49, 80), (114, 80), (74, 121), (104, 70), (77, 80), (67, 70), (52, 71), (64, 72), (111, 76), (41, 121), (75, 71), (78, 77), (92, 72), (69, 121), (122, 122), (109, 85), (59, 72), (28, 80), (84, 77), (1, 76), (13, 10), (86, 49), (9, 121), (23, 76), (113, 72), (70, 85), (0, 80), (3, 71), (100, 89), (65, 121), (71, 71), (90, 80), (38, 77), (10, 76), (103, 76), (102, 122), (80, 80), (82, 72), (17, 49), (15, 122), (18, 76), (123, 10), (46, 122), (110, 71), (43, 122), (33, 76), (88, 76), (44, 85), (24, 72), (76, 10), (62, 77), (55, 80), (5, 89), (66, 89), (98, 72), (7, 121), (68, 121), (39, 76), (14, 72), (2, 122), (56, 85), (26, 122), (105, 70), (81, 80), (115, 72), (85, 70), (79, 77), (121, 121), (99, 122), (19, 77), (37, 71), (61, 121), (54, 72), (27, 72), (34, 72), (93, 89), (94, 77), (45, 76), (8, 122), (73, 76), (58, 77), (32, 121), (112, 71), (118, 72), (57, 121), (31, 80), (120, 89), (47, 76), (107, 85), (25, 53), (117, 71), (22, 49), (21, 89), (12, 121), (72, 72), (63, 121), (60, 76), (125, 71), (42, 80), (119, 121), (11, 72), (36, 77), (116, 76), (40, 70), (35, 71), (91, 76), (124, 70), (97, 71), (96, 77), (89, 89), (16, 76), (30, 121), (48, 71), (29, 77), (50, 76), (83, 121), (4, 89), (20, 85), (95, 77), (108, 76), (101, 80), (87, 80), (6, 76)] current theta: 0.199568590603 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:36 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14094 rows and 14123 columns Presolve time: 0.03s Presolved: 1909 rows, 2005 columns, 5569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2005 integer (2005 binary) Root relaxation: objective 0.000000e+00, 1531 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 (2906 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 [3, 8, 9, 38, 40, 42, 49, 56, 60, 82, 85, 110, 120] edges [(43, 3), (90, 42), (2, 8), (46, 3), (59, 82), (0, 49), (39, 9), (18, 38), (85, 85), (65, 9), (36, 82), (121, 8), (14, 82), (109, 85), (86, 49), (123, 60), (4, 120), (55, 42), (27, 120), (98, 120), (52, 110), (13, 9), (70, 85), (12, 110), (19, 38), (116, 9), (32, 110), (29, 38), (38, 38), (15, 3), (25, 40), (35, 110), (88, 38), (30, 9), (100, 120), (9, 8), (119, 82), (17, 49), (68, 82), (10, 38), (51, 8), (54, 82), (67, 82), (94, 38), (44, 85), (118, 82), (34, 82), (78, 42), (62, 38), (87, 49), (113, 9), (56, 85), (102, 3), (122, 8), (53, 85), (101, 42), (74, 82), (69, 110), (83, 9), (41, 8), (97, 110), (61, 8), (89, 120), (31, 42), (11, 82), (120, 120), (50, 38), (57, 9), (1, 9), (108, 60), (96, 38), (76, 38), (107, 85), (99, 8), (42, 42), (22, 49), (28, 49), (106, 38), (47, 9), (48, 110), (84, 38), (24, 82), (125, 56), (3, 3), (77, 42), (114, 49), (110, 110), (60, 60), (73, 8), (81, 49), (33, 60), (111, 60), (124, 40), (26, 8), (80, 42), (71, 110), (66, 120), (16, 60), (117, 110), (49, 49), (92, 85), (63, 8), (21, 120), (79, 42), (104, 56), (37, 82), (115, 120), (72, 82), (93, 120), (112, 110), (58, 82), (105, 85), (6, 60), (8, 8), (82, 82), (23, 9), (20, 85), (7, 110), (5, 85), (75, 110), (103, 60), (91, 9), (45, 38), (95, 42), (64, 82), (40, 40)] current theta: 0.179611731543 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:36 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14402 rows and 14444 columns Presolve time: 0.03s Presolved: 1601 rows, 1684 columns, 4632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1684 integer (1684 binary) Root relaxation: objective 0.000000e+00, 1616 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 (2687 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 [7, 8, 43, 62, 75, 81, 98, 101, 105, 108, 115, 119, 124] edges [(91, 8), (79, 101), (2, 8), (19, 62), (42, 101), (94, 62), (7, 7), (68, 119), (113, 119), (32, 7), (12, 7), (6, 108), (85, 105), (62, 62), (88, 62), (28, 81), (40, 124), (70, 105), (18, 108), (89, 115), (10, 108), (53, 105), (118, 98), (22, 81), (97, 75), (123, 108), (81, 81), (39, 119), (114, 81), (64, 98), (125, 124), (25, 105), (11, 98), (86, 81), (0, 81), (92, 98), (23, 108), (102, 43), (80, 81), (3, 75), (67, 7), (63, 119), (90, 101), (109, 105), (38, 62), (15, 43), (98, 115), (37, 7), (14, 119), (106, 62), (34, 119), (33, 108), (57, 119), (83, 7), (48, 75), (101, 101), (66, 115), (111, 108), (55, 101), (110, 75), (120, 115), (117, 124), (46, 43), (105, 105), (52, 75), (71, 7), (103, 108), (13, 108), (29, 62), (74, 119), (95, 101), (65, 119), (43, 43), (47, 119), (122, 43), (76, 108), (51, 119), (54, 98), (77, 101), (61, 119), (59, 98), (84, 119), (69, 7), (44, 105), (72, 98), (36, 101), (115, 115), (78, 101), (75, 75), (30, 119), (100, 98), (99, 8), (82, 119), (16, 108), (116, 108), (50, 62), (73, 108), (26, 8), (27, 98), (104, 124), (45, 62), (56, 124), (17, 81), (121, 7), (41, 119), (60, 108), (108, 108), (5, 115), (124, 124), (96, 62), (21, 98), (9, 119), (8, 8), (35, 75), (20, 105), (4, 115), (107, 105), (31, 101), (1, 108), (58, 119), (87, 81), (119, 119), (24, 98), (49, 81), (93, 115), (112, 75)] current theta: 0.169633302012 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:36 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14542 rows and 14591 columns Presolve time: 0.02s Presolved: 1461 rows, 1537 columns, 4205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1537 integer (1537 binary) Root relaxation: cutoff, 1657 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 (1657 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.174622516778 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:36 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14460 rows and 14505 columns Presolve time: 0.02s Presolved: 1543 rows, 1623 columns, 4455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1623 integer (1623 binary) Root relaxation: cutoff, 1773 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 (1773 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.17711712416 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:36 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14436 rows and 14480 columns Presolve time: 0.02s Presolved: 1567 rows, 1648 columns, 4528 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1648 integer (1648 binary) Root relaxation: objective 0.000000e+00, 1531 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 (1531 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 [2, 4, 7, 28, 39, 46, 64, 66, 75, 78, 105, 108, 124] edges [(66, 66), (0, 28), (7, 7), (11, 64), (88, 108), (24, 64), (32, 7), (12, 7), (6, 108), (85, 105), (122, 2), (51, 2), (114, 28), (77, 78), (40, 124), (70, 105), (18, 108), (41, 2), (10, 108), (53, 105), (9, 39), (14, 64), (97, 75), (62, 78), (123, 108), (2, 2), (115, 66), (125, 124), (25, 105), (27, 64), (15, 46), (5, 4), (38, 39), (23, 108), (3, 75), (68, 39), (67, 7), (118, 64), (22, 28), (17, 28), (64, 64), (95, 28), (42, 78), (28, 28), (92, 64), (109, 105), (91, 2), (59, 64), (31, 78), (37, 7), (72, 64), (102, 46), (33, 108), (26, 2), (39, 39), (80, 28), (83, 7), (48, 75), (99, 2), (65, 7), (55, 78), (94, 78), (111, 108), (110, 75), (117, 124), (105, 105), (52, 75), (47, 39), (71, 7), (103, 108), (13, 108), (45, 78), (57, 39), (49, 28), (79, 78), (82, 64), (46, 46), (36, 64), (100, 4), (76, 108), (63, 39), (19, 78), (98, 66), (69, 7), (44, 105), (50, 39), (75, 75), (74, 7), (29, 78), (93, 66), (96, 39), (58, 39), (119, 39), (16, 108), (90, 78), (8, 2), (116, 108), (106, 39), (84, 39), (73, 108), (43, 46), (61, 2), (21, 66), (86, 28), (104, 124), (81, 28), (120, 66), (54, 64), (89, 66), (56, 124), (121, 7), (34, 64), (60, 108), (101, 78), (87, 28), (108, 108), (4, 66), (30, 2), (124, 124), (35, 75), (20, 105), (113, 39), (107, 105), (1, 108), (78, 78), (112, 75)] current theta: 0.175869820469 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:36 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14454 rows and 14499 columns Presolve time: 0.02s Presolved: 1549 rows, 1629 columns, 4473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1629 integer (1629 binary) Root relaxation: objective 0.000000e+00, 1571 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 (1571 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 [2, 7, 15, 28, 39, 64, 66, 75, 78, 105, 107, 108, 124] edges [(66, 66), (0, 28), (7, 7), (11, 64), (88, 108), (24, 64), (32, 7), (12, 7), (6, 108), (85, 105), (51, 2), (114, 28), (77, 78), (40, 124), (18, 108), (3, 15), (41, 2), (10, 108), (53, 105), (9, 39), (14, 64), (97, 75), (62, 78), (123, 108), (2, 2), (115, 66), (125, 124), (25, 105), (27, 64), (38, 39), (122, 15), (102, 15), (23, 108), (68, 39), (67, 7), (118, 64), (22, 28), (17, 28), (64, 64), (95, 28), (42, 78), (28, 28), (92, 64), (109, 105), (91, 2), (59, 64), (15, 15), (31, 78), (37, 7), (72, 64), (33, 108), (26, 2), (39, 39), (80, 28), (83, 7), (48, 75), (99, 2), (65, 7), (55, 78), (94, 78), (46, 15), (111, 108), (110, 75), (117, 124), (105, 105), (52, 75), (47, 39), (100, 66), (71, 7), (103, 108), (13, 108), (45, 78), (57, 39), (49, 28), (79, 78), (82, 64), (36, 64), (76, 108), (63, 39), (19, 78), (98, 66), (69, 7), (44, 105), (50, 39), (75, 75), (74, 7), (29, 78), (93, 66), (96, 39), (70, 124), (58, 39), (119, 39), (16, 108), (90, 78), (8, 2), (116, 108), (106, 39), (84, 39), (73, 108), (61, 2), (5, 107), (21, 66), (86, 28), (104, 124), (81, 28), (120, 66), (54, 64), (89, 66), (56, 124), (121, 7), (34, 64), (43, 15), (60, 108), (101, 78), (87, 28), (108, 108), (4, 66), (30, 2), (124, 124), (35, 75), (20, 105), (113, 39), (107, 105), (1, 108), (78, 78), (112, 75)] current theta: 0.175246168623 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:36 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14454 rows and 14499 columns Presolve time: 0.02s Presolved: 1549 rows, 1629 columns, 4473 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1629 integer (1629 binary) Root relaxation: cutoff, 46 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 (46 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 [2, 7, 15, 28, 39, 64, 66, 75, 78, 105, 107, 108, 124] edges [(66, 66), (0, 28), (7, 7), (11, 64), (88, 108), (24, 64), (32, 7), (12, 7), (6, 108), (85, 105), (51, 2), (114, 28), (77, 78), (40, 124), (18, 108), (3, 15), (41, 2), (10, 108), (53, 105), (9, 39), (14, 64), (97, 75), (62, 78), (123, 108), (2, 2), (115, 66), (125, 124), (25, 105), (27, 64), (38, 39), (122, 15), (102, 15), (23, 108), (68, 39), (67, 7), (118, 64), (22, 28), (17, 28), (64, 64), (95, 28), (42, 78), (28, 28), (92, 64), (109, 105), (91, 2), (59, 64), (15, 15), (31, 78), (37, 7), (72, 64), (33, 108), (26, 2), (39, 39), (80, 28), (83, 7), (48, 75), (99, 2), (65, 7), (55, 78), (94, 78), (46, 15), (111, 108), (110, 75), (117, 124), (105, 105), (52, 75), (47, 39), (100, 66), (71, 7), (103, 108), (13, 108), (45, 78), (57, 39), (49, 28), (79, 78), (82, 64), (36, 64), (76, 108), (63, 39), (19, 78), (98, 66), (69, 7), (44, 105), (50, 39), (75, 75), (74, 7), (29, 78), (93, 66), (96, 39), (70, 124), (58, 39), (119, 39), (16, 108), (90, 78), (8, 2), (116, 108), (106, 39), (84, 39), (73, 108), (61, 2), (5, 107), (21, 66), (86, 28), (104, 124), (81, 28), (120, 66), (54, 64), (89, 66), (56, 124), (121, 7), (34, 64), (43, 15), (60, 108), (101, 78), (87, 28), (108, 108), (4, 66), (30, 2), (124, 124), (35, 75), (20, 105), (113, 39), (107, 105), (1, 108), (78, 78), (112, 75)] current theta: 0.1749343427 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:36 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14458 rows and 14503 columns Presolve time: 0.02s Presolved: 1545 rows, 1625 columns, 4461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1625 integer (1625 binary) Root relaxation: cutoff, 1832 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 (1832 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.175090255662 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:37 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14456 rows and 14501 columns Presolve time: 0.02s Presolved: 1547 rows, 1627 columns, 4467 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1627 integer (1627 binary) Root relaxation: cutoff, 46 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 (46 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 [2, 7, 15, 28, 39, 64, 66, 75, 78, 105, 107, 108, 124] edges [(66, 66), (0, 28), (7, 7), (11, 64), (88, 108), (24, 64), (32, 7), (12, 7), (6, 108), (85, 105), (51, 2), (114, 28), (77, 78), (40, 124), (18, 108), (3, 15), (41, 2), (10, 108), (53, 105), (9, 39), (14, 64), (97, 75), (62, 78), (123, 108), (2, 2), (115, 66), (125, 124), (25, 105), (27, 64), (38, 39), (122, 15), (102, 15), (23, 108), (68, 39), (67, 7), (118, 64), (22, 28), (17, 28), (64, 64), (95, 28), (42, 78), (28, 28), (92, 64), (109, 105), (91, 2), (59, 64), (15, 15), (31, 78), (37, 7), (72, 64), (33, 108), (26, 2), (39, 39), (80, 28), (83, 7), (48, 75), (99, 2), (65, 7), (55, 78), (94, 78), (46, 15), (111, 108), (110, 75), (117, 124), (105, 105), (52, 75), (47, 39), (100, 66), (71, 7), (103, 108), (13, 108), (45, 78), (57, 39), (49, 28), (79, 78), (82, 64), (36, 64), (76, 108), (63, 39), (19, 78), (98, 66), (69, 7), (44, 105), (50, 39), (75, 75), (74, 7), (29, 78), (93, 66), (96, 39), (70, 124), (58, 39), (119, 39), (16, 108), (90, 78), (8, 2), (116, 108), (106, 39), (84, 39), (73, 108), (61, 2), (5, 107), (21, 66), (86, 28), (104, 124), (81, 28), (120, 66), (54, 64), (89, 66), (56, 124), (121, 7), (34, 64), (43, 15), (60, 108), (101, 78), (87, 28), (108, 108), (4, 66), (30, 2), (124, 124), (35, 75), (20, 105), (113, 39), (107, 105), (1, 108), (78, 78), (112, 75)] current theta: 0.175012299181 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:37 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14458 rows and 14503 columns Presolve time: 0.02s Presolved: 1545 rows, 1625 columns, 4461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1625 integer (1625 binary) Root relaxation: cutoff, 1832 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 (1832 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 -