current theta: 0.677748420839 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:44 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 4104 rows and 4104 columns Presolve time: 0.20s Presolved: 10659 rows, 10779 columns, 31853 nonzeros Variable types: 0 continuous, 10779 integer (10779 binary) Root relaxation: objective 0.000000e+00, 1352 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 (2632 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 23, 32, 43, 57, 61, 63, 65, 71, 89, 103, 108, 119] edges [(38, 119), (108, 119), (19, 119), (64, 119), (104, 119), (26, 119), (68, 119), (113, 119), (110, 119), (40, 119), (117, 119), (32, 119), (74, 103), (36, 119), (78, 119), (45, 119), (73, 119), (85, 119), (31, 103), (92, 103), (23, 119), (97, 119), (7, 103), (49, 119), (46, 119), (101, 103), (72, 119), (53, 119), (43, 65), (98, 119), (39, 119), (15, 103), (116, 119), (44, 119), (1, 119), (67, 119), (59, 119), (91, 119), (63, 119), (20, 65), (54, 119), (120, 119), (35, 119), (12, 119), (42, 119), (34, 119), (76, 119), (57, 119), (3, 119), (48, 119), (71, 32), (52, 119), (94, 119), (2, 119), (86, 119), (37, 71), (118, 119), (16, 119), (65, 119), (62, 119), (107, 119), (47, 119), (88, 119), (22, 119), (93, 71), (69, 119), (51, 119), (61, 119), (60, 32), (84, 119), (33, 119), (24, 61), (30, 119), (115, 119), (55, 119), (8, 119), (17, 119), (0, 119), (79, 119), (105, 119), (112, 119), (106, 119), (29, 119), (82, 4), (5, 119), (66, 103), (13, 65), (10, 119), (81, 119), (6, 119), (103, 119), (11, 119), (50, 32), (95, 119), (18, 119), (41, 119), (102, 119), (89, 89), (14, 71), (83, 119), (75, 119), (109, 119), (114, 119), (87, 32), (90, 119), (21, 119), (27, 119), (9, 108), (56, 119), (28, 119), (111, 119), (99, 119), (70, 119), (4, 89), (96, 119), (77, 119), (58, 119), (119, 119), (25, 32), (100, 119), (80, 32)] current theta: 0.338874210419 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:44 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 10742 rows and 10743 columns Presolve time: 0.08s Presolved: 4021 rows, 4140 columns, 11938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4140 integer (4140 binary) Root relaxation: objective 0.000000e+00, 1254 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 (2326 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 [4, 12, 36, 49, 61, 63, 71, 74, 86, 107, 111, 116, 119] edges [(19, 119), (64, 119), (0, 116), (38, 116), (68, 119), (113, 119), (28, 111), (110, 119), (96, 111), (61, 61), (40, 119), (23, 86), (117, 119), (71, 74), (114, 116), (72, 111), (13, 119), (36, 119), (102, 111), (39, 74), (67, 111), (25, 74), (45, 119), (109, 111), (85, 119), (78, 116), (87, 74), (31, 86), (118, 86), (112, 12), (98, 119), (7, 74), (59, 116), (62, 107), (86, 74), (76, 116), (3, 111), (55, 86), (20, 12), (63, 63), (37, 74), (9, 71), (74, 74), (54, 119), (35, 119), (46, 36), (57, 63), (53, 86), (91, 86), (97, 74), (24, 111), (81, 116), (47, 111), (52, 119), (94, 119), (2, 119), (42, 116), (14, 74), (80, 107), (84, 116), (116, 116), (16, 119), (21, 116), (44, 111), (88, 119), (69, 119), (51, 119), (49, 63), (26, 12), (73, 111), (33, 119), (60, 86), (8, 119), (17, 119), (65, 116), (41, 12), (95, 111), (58, 111), (108, 86), (12, 12), (105, 119), (43, 116), (6, 74), (106, 119), (29, 119), (66, 74), (89, 4), (79, 74), (32, 116), (75, 49), (115, 116), (100, 36), (107, 86), (10, 119), (30, 86), (11, 116), (48, 12), (50, 116), (82, 86), (22, 116), (34, 63), (83, 116), (1, 116), (5, 116), (18, 116), (120, 12), (92, 86), (15, 74), (104, 116), (27, 119), (56, 119), (4, 4), (90, 116), (101, 71), (111, 119), (99, 119), (70, 119), (93, 74), (77, 36), (103, 86), (119, 119)] current theta: 0.16943710521 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:44 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13464 rows and 13523 columns Presolve time: 0.02s Presolved: 1299 rows, 1360 columns, 3714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1360 integer (1360 binary) Root relaxation: cutoff, 1544 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 (1544 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.254155657814 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:44 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 12232 rows and 12238 columns Presolve time: 0.04s Presolved: 2531 rows, 2645 columns, 7463 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2645 integer (2645 binary) Root relaxation: objective 0.000000e+00, 1490 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 (3097 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 [4, 32, 39, 56, 57, 62, 65, 67, 70, 71, 88, 113, 119] edges [(12, 65), (64, 119), (34, 57), (3, 67), (113, 119), (118, 88), (10, 113), (110, 119), (65, 65), (68, 56), (25, 71), (95, 70), (28, 4), (109, 113), (46, 56), (87, 62), (45, 56), (13, 119), (54, 88), (62, 62), (100, 88), (97, 62), (33, 88), (104, 32), (77, 57), (18, 62), (71, 71), (36, 113), (48, 56), (1, 65), (61, 57), (102, 70), (72, 4), (43, 65), (98, 119), (11, 62), (105, 56), (24, 70), (17, 88), (112, 65), (79, 62), (31, 67), (23, 39), (115, 32), (57, 57), (42, 65), (26, 32), (21, 62), (80, 62), (20, 65), (55, 4), (59, 65), (7, 71), (53, 39), (38, 65), (88, 113), (81, 32), (58, 67), (63, 57), (114, 56), (83, 32), (96, 4), (22, 62), (40, 56), (90, 62), (66, 39), (107, 39), (2, 56), (74, 62), (75, 56), (94, 119), (47, 39), (37, 71), (49, 57), (82, 67), (52, 113), (85, 88), (84, 62), (93, 71), (69, 119), (30, 62), (86, 39), (78, 65), (39, 67), (8, 119), (92, 88), (120, 56), (116, 32), (29, 119), (16, 57), (89, 4), (50, 62), (51, 56), (6, 39), (111, 70), (5, 62), (35, 56), (41, 56), (19, 113), (14, 39), (60, 62), (108, 88), (15, 62), (73, 88), (67, 67), (103, 39), (91, 67), (76, 65), (4, 4), (101, 71), (99, 119), (70, 119), (117, 56), (0, 62), (9, 62), (44, 70), (119, 119), (32, 32), (106, 113), (56, 56), (27, 88)] current theta: 0.211796381512 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:44 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 12862 rows and 12875 columns Presolve time: 0.03s Presolved: 1901 rows, 2008 columns, 5566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2008 integer (2008 binary) Root relaxation: objective 0.000000e+00, 1605 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 (2487 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 [37, 39, 50, 55, 57, 70, 103, 112, 114, 116, 118, 119, 120] edges [(52, 70), (19, 119), (3, 103), (89, 55), (90, 118), (46, 114), (38, 116), (113, 119), (83, 50), (47, 55), (13, 120), (26, 116), (25, 37), (95, 70), (101, 37), (0, 50), (59, 112), (103, 103), (36, 119), (45, 119), (50, 50), (79, 50), (78, 116), (75, 120), (31, 103), (92, 103), (21, 50), (99, 57), (85, 118), (68, 120), (61, 57), (98, 119), (96, 55), (80, 39), (35, 114), (8, 120), (9, 37), (24, 70), (53, 118), (71, 37), (108, 118), (11, 118), (4, 55), (34, 120), (118, 118), (76, 116), (17, 114), (57, 57), (54, 119), (58, 103), (63, 57), (29, 70), (84, 50), (102, 103), (66, 39), (64, 103), (81, 116), (12, 112), (110, 103), (94, 119), (116, 116), (65, 112), (114, 114), (112, 112), (49, 57), (43, 112), (82, 39), (22, 50), (42, 112), (120, 120), (60, 39), (88, 119), (105, 114), (69, 119), (67, 55), (28, 55), (111, 103), (37, 37), (117, 120), (70, 70), (18, 50), (109, 70), (39, 103), (20, 116), (33, 118), (56, 120), (62, 50), (93, 37), (32, 116), (97, 103), (115, 116), (6, 39), (10, 119), (87, 39), (5, 118), (14, 39), (73, 118), (41, 112), (55, 55), (7, 37), (1, 116), (51, 114), (107, 103), (2, 120), (106, 70), (15, 118), (74, 37), (16, 120), (104, 116), (27, 119), (23, 55), (40, 114), (48, 120), (30, 39), (91, 55), (77, 120), (72, 55), (86, 103), (100, 118), (44, 70), (119, 119)] current theta: 0.190616743361 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:45 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13176 rows and 13200 columns Presolve time: 0.02s Presolved: 1587 rows, 1683 columns, 4613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1683 integer (1683 binary) Root relaxation: objective 0.000000e+00, 1663 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 (3467 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, 30, 41, 49, 52, 68, 76, 85, 90, 91, 98, 101, 107] edges [(15, 30), (12, 41), (79, 101), (40, 90), (75, 68), (111, 98), (92, 107), (78, 76), (57, 49), (47, 107), (81, 76), (28, 4), (93, 101), (63, 49), (82, 107), (1, 76), (55, 91), (43, 76), (2, 68), (38, 76), (102, 52), (62, 101), (7, 30), (72, 4), (19, 68), (11, 90), (64, 98), (112, 41), (109, 52), (58, 52), (34, 49), (24, 52), (25, 101), (74, 30), (41, 41), (96, 91), (30, 107), (5, 90), (27, 85), (35, 90), (53, 30), (50, 90), (108, 85), (69, 68), (90, 90), (118, 85), (76, 76), (104, 90), (36, 68), (39, 30), (101, 101), (44, 52), (51, 68), (77, 68), (86, 107), (80, 30), (119, 68), (61, 49), (10, 68), (113, 98), (46, 41), (33, 85), (67, 91), (31, 91), (26, 90), (115, 76), (91, 91), (21, 90), (13, 68), (20, 41), (70, 52), (60, 30), (68, 68), (52, 52), (73, 85), (17, 85), (89, 4), (3, 91), (100, 85), (29, 98), (85, 98), (117, 68), (42, 41), (98, 98), (116, 76), (107, 30), (0, 90), (105, 41), (9, 30), (18, 90), (14, 107), (56, 68), (48, 41), (94, 52), (8, 68), (49, 49), (66, 30), (22, 90), (37, 101), (84, 90), (45, 68), (106, 98), (114, 90), (83, 90), (99, 68), (120, 68), (88, 98), (23, 91), (95, 52), (4, 4), (59, 41), (87, 30), (65, 76), (54, 68), (32, 76), (71, 101), (110, 85), (103, 107), (97, 30), (6, 30), (16, 49)] current theta: 0.180026924285 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:45 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13312 rows and 13350 columns Presolve time: 0.02s Presolved: 1451 rows, 1533 columns, 4191 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1533 integer (1533 binary) Root relaxation: objective 0.000000e+00, 1526 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 (2444 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 [28, 41, 57, 62, 68, 71, 76, 82, 85, 87, 90, 109, 113] edges [(29, 113), (12, 41), (92, 82), (34, 57), (119, 113), (75, 68), (78, 76), (81, 76), (31, 82), (85, 85), (52, 109), (62, 62), (43, 76), (40, 85), (86, 82), (2, 68), (38, 76), (39, 82), (77, 57), (71, 71), (102, 109), (61, 57), (23, 82), (109, 109), (3, 109), (95, 109), (21, 85), (19, 68), (11, 90), (53, 62), (112, 41), (97, 82), (70, 109), (79, 62), (67, 82), (57, 57), (41, 41), (111, 113), (88, 113), (28, 28), (24, 109), (74, 87), (63, 57), (35, 90), (94, 113), (50, 90), (108, 85), (90, 90), (118, 85), (76, 76), (104, 90), (36, 68), (98, 113), (1, 41), (66, 87), (51, 68), (44, 109), (37, 71), (10, 68), (80, 87), (49, 57), (46, 41), (33, 85), (89, 28), (26, 90), (27, 113), (115, 76), (107, 82), (4, 28), (13, 68), (55, 28), (20, 41), (14, 87), (68, 68), (60, 87), (73, 85), (17, 85), (16, 57), (58, 109), (91, 28), (100, 85), (117, 68), (9, 87), (42, 41), (116, 76), (7, 87), (47, 82), (0, 90), (105, 41), (93, 87), (30, 87), (18, 90), (64, 113), (69, 113), (56, 68), (103, 82), (48, 41), (8, 68), (22, 90), (84, 90), (45, 68), (114, 90), (83, 90), (99, 68), (120, 68), (87, 87), (25, 62), (59, 41), (101, 71), (82, 82), (72, 28), (65, 76), (54, 68), (5, 85), (32, 76), (6, 82), (113, 113), (110, 113), (15, 87), (106, 113), (96, 109)] current theta: 0.174732014747 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:45 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13400 rows and 13449 columns Presolve time: 0.02s Presolved: 1363 rows, 1434 columns, 3916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1434 integer (1434 binary) Root relaxation: objective 0.000000e+00, 1550 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 (1550 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 [13, 28, 41, 57, 62, 71, 76, 80, 82, 85, 90, 106, 109] edges [(13, 13), (12, 41), (75, 13), (92, 82), (34, 57), (40, 90), (78, 76), (81, 76), (31, 82), (85, 85), (33, 90), (36, 106), (8, 13), (88, 106), (1, 76), (52, 109), (62, 62), (43, 76), (98, 85), (86, 82), (94, 106), (38, 76), (77, 57), (19, 13), (18, 62), (99, 57), (71, 71), (102, 109), (111, 109), (61, 57), (23, 82), (109, 109), (113, 106), (3, 109), (45, 13), (95, 109), (11, 90), (53, 62), (80, 80), (119, 106), (112, 41), (70, 109), (79, 62), (54, 106), (14, 80), (117, 13), (67, 82), (57, 57), (41, 41), (5, 90), (28, 28), (24, 109), (27, 85), (63, 57), (35, 90), (50, 90), (108, 85), (51, 13), (90, 90), (118, 85), (76, 76), (104, 90), (56, 13), (44, 109), (97, 80), (37, 71), (49, 57), (46, 41), (74, 80), (89, 28), (26, 90), (110, 106), (29, 106), (115, 76), (107, 82), (4, 28), (69, 106), (21, 90), (55, 28), (20, 41), (66, 80), (73, 85), (68, 13), (30, 80), (96, 28), (17, 85), (16, 57), (60, 80), (58, 109), (91, 28), (100, 85), (42, 41), (116, 76), (106, 106), (47, 82), (0, 90), (105, 41), (10, 106), (64, 106), (103, 82), (48, 41), (22, 90), (15, 62), (84, 90), (114, 90), (83, 90), (7, 80), (120, 13), (25, 62), (59, 41), (2, 13), (101, 71), (82, 82), (9, 62), (72, 28), (65, 76), (93, 62), (32, 76), (6, 82), (39, 80), (87, 80)] current theta: 0.172084559979 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:45 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13428 rows and 13480 columns Presolve time: 0.02s Presolved: 1335 rows, 1403 columns, 3829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1403 integer (1403 binary) Root relaxation: cutoff, 1669 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 (1669 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.173408287363 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:45 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13414 rows and 13466 columns Presolve time: 0.02s Presolved: 1349 rows, 1417 columns, 3871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1417 integer (1417 binary) Root relaxation: cutoff, 1689 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 (1689 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.174070151055 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:45 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13406 rows and 13456 columns Presolve time: 0.02s Presolved: 1357 rows, 1427 columns, 3897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1427 integer (1427 binary) Root relaxation: objective 0.000000e+00, 1414 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 (1414 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 [11, 13, 26, 28, 30, 38, 41, 49, 71, 82, 85, 106, 109] edges [(15, 30), (13, 13), (12, 41), (75, 13), (92, 82), (43, 38), (57, 49), (25, 30), (31, 82), (85, 85), (63, 49), (14, 82), (104, 26), (18, 11), (8, 13), (88, 106), (52, 109), (93, 30), (98, 85), (1, 26), (32, 26), (94, 106), (114, 26), (39, 82), (83, 26), (90, 11), (19, 13), (71, 71), (102, 109), (78, 38), (7, 30), (111, 109), (23, 82), (109, 109), (113, 106), (3, 109), (95, 109), (21, 85), (38, 38), (20, 38), (119, 106), (112, 41), (26, 26), (70, 109), (54, 106), (34, 49), (45, 106), (65, 38), (74, 30), (117, 13), (67, 82), (41, 41), (50, 11), (28, 28), (24, 109), (27, 85), (108, 85), (51, 13), (118, 85), (81, 38), (62, 11), (56, 13), (36, 13), (77, 49), (44, 109), (11, 11), (80, 30), (37, 71), (61, 49), (115, 38), (46, 41), (33, 85), (84, 26), (22, 11), (89, 28), (110, 106), (29, 106), (107, 82), (4, 28), (69, 106), (55, 28), (76, 38), (40, 26), (60, 30), (73, 85), (68, 13), (35, 26), (96, 28), (17, 85), (86, 30), (58, 109), (30, 30), (91, 28), (100, 85), (99, 13), (42, 41), (106, 106), (47, 82), (116, 26), (105, 41), (9, 30), (10, 106), (64, 106), (103, 82), (48, 41), (49, 49), (66, 30), (120, 13), (59, 41), (2, 13), (101, 71), (82, 82), (87, 30), (0, 26), (53, 11), (72, 28), (5, 85), (6, 82), (97, 30), (79, 11), (16, 49)] current theta: 0.173739219209 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:45 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13408 rows and 13458 columns Presolve time: 0.02s Presolved: 1355 rows, 1425 columns, 3891 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1425 integer (1425 binary) Root relaxation: cutoff, 51 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 (51 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 [11, 13, 26, 28, 30, 38, 41, 49, 71, 82, 85, 106, 109] edges [(15, 30), (13, 13), (12, 41), (75, 13), (92, 82), (43, 38), (57, 49), (25, 30), (31, 82), (85, 85), (63, 49), (14, 82), (104, 26), (18, 11), (8, 13), (88, 106), (52, 109), (93, 30), (98, 85), (1, 26), (32, 26), (94, 106), (114, 26), (39, 82), (83, 26), (90, 11), (19, 13), (71, 71), (102, 109), (78, 38), (7, 30), (111, 109), (23, 82), (109, 109), (113, 106), (3, 109), (95, 109), (21, 85), (38, 38), (20, 38), (119, 106), (112, 41), (26, 26), (70, 109), (54, 106), (34, 49), (45, 106), (65, 38), (74, 30), (117, 13), (67, 82), (41, 41), (50, 11), (28, 28), (24, 109), (27, 85), (108, 85), (51, 13), (118, 85), (81, 38), (62, 11), (56, 13), (36, 13), (77, 49), (44, 109), (11, 11), (80, 30), (37, 71), (61, 49), (115, 38), (46, 41), (33, 85), (84, 26), (22, 11), (89, 28), (110, 106), (29, 106), (107, 82), (4, 28), (69, 106), (55, 28), (76, 38), (40, 26), (60, 30), (73, 85), (68, 13), (35, 26), (96, 28), (17, 85), (86, 30), (58, 109), (30, 30), (91, 28), (100, 85), (99, 13), (42, 41), (106, 106), (47, 82), (116, 26), (105, 41), (9, 30), (10, 106), (64, 106), (103, 82), (48, 41), (49, 49), (66, 30), (120, 13), (59, 41), (2, 13), (101, 71), (82, 82), (87, 30), (0, 26), (53, 11), (72, 28), (5, 85), (6, 82), (97, 30), (79, 11), (16, 49)] current theta: 0.173573753286 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:45 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13410 rows and 13460 columns Presolve time: 0.02s Presolved: 1353 rows, 1423 columns, 3885 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1423 integer (1423 binary) Root relaxation: cutoff, 51 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 (51 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 [11, 13, 26, 28, 30, 38, 41, 49, 71, 82, 85, 106, 109] edges [(15, 30), (13, 13), (12, 41), (75, 13), (92, 82), (43, 38), (57, 49), (25, 30), (31, 82), (85, 85), (63, 49), (14, 82), (104, 26), (18, 11), (8, 13), (88, 106), (52, 109), (93, 30), (98, 85), (1, 26), (32, 26), (94, 106), (114, 26), (39, 82), (83, 26), (90, 11), (19, 13), (71, 71), (102, 109), (78, 38), (7, 30), (111, 109), (23, 82), (109, 109), (113, 106), (3, 109), (95, 109), (21, 85), (38, 38), (20, 38), (119, 106), (112, 41), (26, 26), (70, 109), (54, 106), (34, 49), (45, 106), (65, 38), (74, 30), (117, 13), (67, 82), (41, 41), (50, 11), (28, 28), (24, 109), (27, 85), (108, 85), (51, 13), (118, 85), (81, 38), (62, 11), (56, 13), (36, 13), (77, 49), (44, 109), (11, 11), (80, 30), (37, 71), (61, 49), (115, 38), (46, 41), (33, 85), (84, 26), (22, 11), (89, 28), (110, 106), (29, 106), (107, 82), (4, 28), (69, 106), (55, 28), (76, 38), (40, 26), (60, 30), (73, 85), (68, 13), (35, 26), (96, 28), (17, 85), (86, 30), (58, 109), (30, 30), (91, 28), (100, 85), (99, 13), (42, 41), (106, 106), (47, 82), (116, 26), (105, 41), (9, 30), (10, 106), (64, 106), (103, 82), (48, 41), (49, 49), (66, 30), (120, 13), (59, 41), (2, 13), (101, 71), (82, 82), (87, 30), (0, 26), (53, 11), (72, 28), (5, 85), (6, 82), (97, 30), (79, 11), (16, 49)] current theta: 0.173491020325 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:46 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13412 rows and 13463 columns Presolve time: 0.02s Presolved: 1351 rows, 1420 columns, 3878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1420 integer (1420 binary) Root relaxation: cutoff, 1590 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 (1590 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 -