current theta: 0.667168526698 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:45 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 4544 rows and 4544 columns Presolve time: 0.20s Presolved: 10957 rows, 11080 columns, 32744 nonzeros Variable types: 0 continuous, 11080 integer (11080 binary) Root relaxation: objective 0.000000e+00, 1331 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 (2821 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, 5, 20, 34, 44, 63, 64, 71, 72, 91, 99, 109, 120] edges [(78, 20), (82, 109), (24, 44), (100, 44), (106, 44), (84, 20), (14, 99), (43, 5), (86, 20), (75, 99), (120, 99), (80, 71), (79, 20), (45, 99), (10, 72), (103, 20), (83, 71), (20, 64), (61, 99), (50, 71), (2, 4), (38, 5), (115, 20), (66, 20), (108, 44), (96, 99), (95, 63), (52, 4), (3, 20), (70, 72), (34, 44), (30, 64), (102, 99), (118, 44), (23, 72), (64, 99), (11, 20), (87, 71), (51, 64), (92, 71), (7, 99), (90, 120), (27, 71), (55, 4), (81, 99), (40, 91), (101, 20), (19, 44), (12, 20), (31, 99), (46, 120), (57, 63), (113, 109), (105, 71), (85, 20), (73, 72), (5, 99), (28, 99), (13, 72), (26, 120), (99, 4), (65, 5), (15, 64), (39, 99), (93, 99), (22, 64), (36, 71), (62, 91), (112, 5), (97, 99), (109, 72), (4, 63), (41, 71), (59, 99), (104, 99), (49, 64), (0, 64), (54, 99), (25, 99), (123, 5), (1, 20), (91, 64), (29, 64), (72, 72), (94, 44), (116, 71), (89, 99), (69, 5), (67, 99), (58, 109), (44, 44), (122, 71), (114, 72), (63, 34), (47, 64), (8, 4), (17, 72), (107, 109), (35, 99), (53, 99), (98, 99), (74, 91), (68, 64), (76, 71), (18, 91), (33, 109), (110, 109), (88, 99), (60, 72), (121, 63), (48, 91), (117, 109), (6, 64), (42, 20), (71, 20), (9, 91), (111, 72), (37, 20), (16, 99), (56, 72), (21, 20), (77, 63), (119, 63), (32, 5)] current theta: 0.333584263349 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:45 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 11500 rows and 11500 columns Presolve time: 0.08s Presolved: 4001 rows, 4124 columns, 11876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4124 integer (4124 binary) Root relaxation: objective 0.000000e+00, 1287 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 (2330 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 [0, 30, 36, 66, 72, 88, 89, 99, 109, 115, 117, 120, 123] edges [(66, 66), (114, 123), (40, 117), (24, 99), (98, 89), (23, 120), (52, 99), (118, 88), (9, 123), (59, 0), (0, 30), (41, 120), (108, 120), (25, 0), (19, 120), (65, 123), (27, 120), (72, 117), (20, 115), (70, 120), (122, 0), (61, 99), (5, 123), (75, 120), (106, 120), (32, 123), (10, 117), (30, 66), (117, 72), (62, 123), (15, 120), (110, 120), (69, 89), (83, 0), (97, 120), (8, 120), (99, 120), (78, 123), (35, 117), (34, 120), (43, 123), (36, 88), (111, 120), (46, 66), (67, 120), (113, 120), (121, 88), (48, 117), (54, 117), (16, 117), (79, 115), (112, 123), (13, 109), (26, 123), (14, 120), (7, 123), (115, 0), (28, 99), (91, 120), (29, 120), (92, 120), (63, 89), (33, 30), (82, 120), (95, 89), (76, 0), (120, 120), (107, 120), (38, 123), (50, 30), (56, 117), (90, 30), (12, 88), (71, 0), (84, 0), (53, 123), (18, 123), (100, 99), (60, 123), (89, 99), (58, 72), (57, 99), (85, 120), (3, 88), (123, 123), (45, 72), (11, 0), (47, 120), (81, 123), (77, 88), (88, 88), (68, 99), (101, 123), (104, 115), (6, 36), (119, 120), (42, 123), (39, 117), (80, 120), (31, 72), (116, 123), (73, 117), (64, 120), (2, 120), (94, 89), (21, 120), (51, 117), (96, 117), (49, 120), (17, 117), (87, 123), (22, 0), (102, 117), (4, 89), (55, 120), (105, 120), (109, 117), (1, 0), (86, 88), (74, 123), (93, 115), (44, 99), (103, 99), (37, 123)] current theta: 0.166792131674 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:45 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14140 rows and 14192 columns Presolve time: 0.02s Presolved: 1361 rows, 1432 columns, 3904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1432 integer (1432 binary) Root relaxation: cutoff, 1558 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 (1558 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.250188197512 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:46 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 12942 rows and 12946 columns Presolve time: 0.04s Presolved: 2559 rows, 2678 columns, 7546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2678 integer (2678 binary) Root relaxation: objective 0.000000e+00, 1576 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 (2724 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 [29, 44, 53, 55, 65, 72, 73, 77, 79, 81, 91, 120, 121] edges [(53, 53), (19, 91), (33, 53), (24, 91), (89, 55), (4, 44), (75, 91), (65, 65), (60, 53), (66, 53), (69, 121), (34, 55), (108, 120), (57, 55), (116, 65), (86, 121), (73, 53), (32, 65), (117, 73), (98, 121), (84, 79), (123, 65), (18, 81), (106, 91), (27, 121), (111, 91), (110, 120), (43, 65), (16, 91), (7, 53), (81, 81), (97, 120), (77, 55), (8, 120), (102, 91), (99, 120), (59, 79), (0, 81), (61, 55), (112, 65), (74, 53), (80, 81), (40, 53), (100, 121), (42, 65), (38, 65), (21, 81), (15, 81), (68, 121), (104, 79), (83, 79), (17, 53), (13, 73), (113, 91), (22, 79), (121, 121), (122, 79), (36, 121), (91, 120), (3, 121), (92, 120), (64, 121), (14, 73), (79, 79), (76, 79), (51, 53), (82, 120), (109, 72), (120, 120), (54, 73), (44, 55), (107, 120), (103, 120), (67, 91), (114, 53), (28, 55), (31, 73), (49, 91), (6, 121), (78, 65), (88, 121), (20, 79), (70, 91), (118, 121), (48, 53), (45, 73), (72, 72), (9, 53), (58, 72), (85, 120), (115, 81), (90, 79), (47, 120), (101, 81), (29, 91), (39, 53), (52, 55), (94, 55), (119, 91), (25, 79), (26, 53), (30, 120), (12, 79), (2, 120), (93, 79), (35, 73), (50, 79), (56, 53), (23, 91), (71, 79), (41, 81), (55, 120), (11, 79), (105, 120), (62, 53), (87, 81), (63, 77), (10, 29), (5, 73), (46, 53), (96, 72), (95, 91), (37, 81), (1, 79)] current theta: 0.208490164593 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:46 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13596 rows and 13610 columns Presolve time: 0.03s Presolved: 1905 rows, 2014 columns, 5574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2014 integer (2014 binary) Root relaxation: objective -1.776357e-15, 1468 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.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 18, 52, 58, 61, 65, 73, 79, 91, 94, 114, 120, 121] edges [(55, 94), (72, 58), (46, 114), (93, 0), (110, 91), (75, 91), (65, 65), (109, 58), (39, 114), (61, 61), (69, 121), (108, 120), (19, 120), (116, 65), (86, 121), (95, 61), (98, 121), (4, 52), (84, 79), (54, 58), (123, 65), (106, 91), (27, 121), (111, 91), (41, 0), (43, 65), (35, 114), (97, 120), (8, 120), (48, 114), (99, 120), (59, 79), (62, 114), (112, 65), (30, 18), (17, 114), (10, 73), (100, 121), (38, 65), (77, 52), (87, 18), (89, 61), (70, 61), (73, 73), (68, 121), (104, 79), (83, 79), (53, 114), (7, 65), (101, 18), (32, 18), (13, 73), (44, 52), (113, 91), (22, 79), (121, 121), (115, 0), (122, 79), (36, 121), (92, 120), (64, 121), (81, 0), (114, 114), (33, 114), (14, 73), (21, 0), (79, 79), (82, 120), (76, 0), (120, 120), (107, 120), (103, 120), (67, 91), (0, 0), (57, 94), (91, 91), (74, 114), (6, 121), (78, 65), (24, 61), (80, 18), (88, 121), (20, 79), (118, 121), (58, 58), (45, 58), (52, 52), (49, 61), (105, 0), (85, 120), (90, 79), (28, 94), (16, 58), (47, 120), (29, 91), (96, 58), (66, 114), (18, 18), (119, 91), (25, 79), (37, 65), (9, 114), (51, 114), (12, 79), (2, 120), (117, 58), (15, 18), (50, 79), (94, 94), (40, 114), (23, 91), (71, 79), (102, 73), (3, 94), (34, 94), (5, 114), (42, 114), (11, 79), (60, 114), (31, 58), (63, 52), (26, 18), (56, 73), (1, 79)] current theta: 0.187641148134 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:46 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13882 rows and 13909 columns Presolve time: 0.03s Presolved: 1619 rows, 1715 columns, 4703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1715 integer (1715 binary) Root relaxation: objective -1.065814e-14, 1541 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 (2448 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 [31, 46, 49, 52, 65, 66, 79, 81, 96, 98, 99, 105, 119] edges [(66, 66), (19, 119), (95, 49), (109, 31), (113, 119), (74, 46), (110, 119), (65, 65), (120, 99), (96, 96), (116, 65), (108, 105), (73, 119), (39, 46), (4, 52), (84, 79), (0, 105), (123, 65), (18, 81), (23, 119), (12, 105), (24, 49), (40, 46), (57, 52), (43, 65), (60, 46), (81, 81), (21, 105), (64, 98), (9, 65), (59, 79), (67, 119), (112, 65), (91, 119), (97, 105), (76, 81), (42, 65), (5, 46), (69, 98), (38, 65), (13, 31), (51, 66), (26, 81), (104, 79), (83, 79), (7, 65), (30, 105), (10, 96), (44, 52), (22, 79), (105, 105), (122, 79), (87, 66), (28, 52), (99, 98), (61, 49), (6, 98), (54, 31), (8, 99), (106, 99), (79, 79), (70, 49), (72, 96), (58, 96), (35, 46), (47, 119), (121, 98), (46, 46), (45, 31), (118, 105), (34, 98), (85, 66), (15, 105), (56, 46), (41, 105), (78, 65), (20, 79), (100, 98), (82, 119), (52, 52), (53, 46), (55, 99), (17, 46), (77, 98), (29, 119), (115, 81), (32, 81), (68, 98), (90, 79), (86, 98), (101, 81), (114, 46), (2, 105), (98, 98), (14, 66), (27, 98), (103, 119), (33, 66), (25, 79), (36, 98), (94, 52), (117, 31), (49, 49), (16, 96), (102, 119), (93, 79), (75, 119), (50, 79), (88, 98), (71, 79), (3, 98), (80, 66), (62, 65), (111, 119), (31, 31), (11, 79), (107, 105), (119, 119), (89, 49), (92, 105), (63, 52), (37, 81), (1, 79), (48, 46)] current theta: 0.177216639904 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:46 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14002 rows and 14035 columns Presolve time: 0.02s Presolved: 1499 rows, 1589 columns, 4337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1589 integer (1589 binary) Root relaxation: objective 0.000000e+00, 1692 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 228 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 19 Explored 0 nodes (3844 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.182428894019 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:46 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13950 rows and 13981 columns Presolve time: 0.02s Presolved: 1551 rows, 1643 columns, 4495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1643 integer (1643 binary) Root relaxation: objective 7.105427e-15, 1579 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 (2475 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 [2, 6, 18, 43, 45, 49, 52, 53, 59, 72, 79, 99, 111] edges [(53, 53), (33, 53), (95, 49), (21, 18), (58, 45), (39, 45), (27, 6), (60, 53), (66, 53), (120, 99), (116, 43), (119, 111), (3, 52), (34, 52), (112, 53), (102, 111), (67, 111), (13, 45), (117, 45), (4, 52), (84, 79), (111, 111), (36, 6), (24, 49), (57, 52), (115, 59), (2, 2), (7, 53), (64, 6), (31, 45), (74, 53), (30, 18), (40, 53), (23, 111), (113, 111), (77, 52), (87, 18), (78, 43), (104, 79), (83, 79), (79, 59), (88, 6), (86, 6), (68, 6), (123, 43), (17, 53), (101, 18), (44, 52), (22, 79), (45, 45), (94, 99), (122, 79), (107, 2), (28, 52), (12, 59), (5, 53), (61, 49), (8, 99), (106, 99), (70, 49), (51, 53), (97, 2), (59, 59), (43, 43), (109, 72), (114, 53), (41, 18), (35, 53), (56, 45), (105, 2), (103, 111), (90, 59), (99, 99), (73, 111), (80, 18), (19, 99), (20, 79), (118, 6), (69, 6), (100, 6), (52, 52), (48, 53), (55, 99), (72, 72), (9, 53), (10, 45), (25, 59), (92, 2), (42, 53), (110, 111), (14, 2), (32, 43), (18, 18), (47, 99), (98, 6), (16, 111), (82, 2), (0, 59), (49, 49), (38, 43), (93, 79), (65, 43), (6, 6), (15, 18), (108, 2), (54, 45), (81, 18), (121, 6), (71, 79), (50, 59), (85, 2), (75, 111), (11, 79), (62, 53), (91, 111), (76, 59), (89, 49), (29, 111), (37, 43), (46, 53), (63, 52), (96, 72), (26, 18), (1, 79)] current theta: 0.179822766961 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:46 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13976 rows and 14007 columns Presolve time: 0.02s Presolved: 1525 rows, 1617 columns, 4417 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1617 integer (1617 binary) Root relaxation: cutoff, 32 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 (32 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, 6, 18, 43, 45, 49, 52, 53, 59, 72, 79, 99, 111] edges [(53, 53), (33, 53), (95, 49), (21, 18), (58, 45), (39, 45), (27, 6), (60, 53), (66, 53), (120, 99), (116, 43), (119, 111), (3, 52), (34, 52), (112, 53), (102, 111), (67, 111), (13, 45), (117, 45), (4, 52), (84, 79), (111, 111), (36, 6), (24, 49), (57, 52), (115, 59), (2, 2), (7, 53), (64, 6), (31, 45), (74, 53), (30, 18), (40, 53), (23, 111), (113, 111), (77, 52), (87, 18), (78, 43), (104, 79), (83, 79), (79, 59), (88, 6), (86, 6), (68, 6), (123, 43), (17, 53), (101, 18), (44, 52), (22, 79), (45, 45), (94, 99), (122, 79), (107, 2), (28, 52), (12, 59), (5, 53), (61, 49), (8, 99), (106, 99), (70, 49), (51, 53), (97, 2), (59, 59), (43, 43), (109, 72), (114, 53), (41, 18), (35, 53), (56, 45), (105, 2), (103, 111), (90, 59), (99, 99), (73, 111), (80, 18), (19, 99), (20, 79), (118, 6), (69, 6), (100, 6), (52, 52), (48, 53), (55, 99), (72, 72), (9, 53), (10, 45), (25, 59), (92, 2), (42, 53), (110, 111), (14, 2), (32, 43), (18, 18), (47, 99), (98, 6), (16, 111), (82, 2), (0, 59), (49, 49), (38, 43), (93, 79), (65, 43), (6, 6), (15, 18), (108, 2), (54, 45), (81, 18), (121, 6), (71, 79), (50, 59), (85, 2), (75, 111), (11, 79), (62, 53), (91, 111), (76, 59), (89, 49), (29, 111), (37, 43), (46, 53), (63, 52), (96, 72), (26, 18), (1, 79)] current theta: 0.178519703433 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:47 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13988 rows and 14019 columns Presolve time: 0.02s Presolved: 1513 rows, 1605 columns, 4381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1605 integer (1605 binary) Root relaxation: objective 0.000000e+00, 1879 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 (2550 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 [2, 18, 27, 45, 49, 52, 53, 59, 79, 96, 99, 119, 123] edges [(53, 53), (33, 53), (95, 49), (21, 18), (113, 119), (110, 119), (39, 45), (60, 53), (93, 59), (66, 53), (120, 99), (3, 52), (36, 27), (96, 96), (65, 123), (34, 52), (73, 119), (13, 45), (117, 45), (31, 96), (4, 52), (27, 27), (88, 27), (84, 79), (32, 123), (23, 119), (24, 49), (57, 52), (115, 59), (2, 2), (7, 53), (98, 27), (59, 79), (78, 123), (67, 119), (43, 123), (74, 53), (91, 119), (40, 53), (68, 27), (70, 99), (77, 52), (87, 18), (83, 79), (64, 27), (17, 53), (10, 96), (101, 18), (112, 123), (44, 52), (22, 79), (45, 45), (69, 27), (94, 99), (122, 79), (107, 2), (28, 52), (12, 59), (5, 53), (61, 49), (8, 99), (106, 99), (79, 79), (72, 96), (100, 27), (51, 53), (121, 27), (97, 2), (58, 96), (38, 123), (114, 53), (41, 18), (35, 53), (56, 45), (86, 27), (105, 2), (99, 99), (80, 18), (19, 99), (20, 79), (52, 52), (48, 53), (55, 99), (9, 53), (109, 96), (123, 123), (29, 119), (25, 59), (90, 79), (92, 2), (14, 2), (18, 18), (47, 99), (103, 119), (82, 2), (42, 123), (0, 59), (116, 123), (49, 49), (118, 27), (16, 96), (102, 119), (75, 119), (15, 18), (108, 2), (54, 45), (81, 18), (30, 2), (6, 27), (71, 79), (50, 59), (85, 2), (111, 119), (11, 79), (62, 53), (76, 59), (119, 119), (89, 49), (46, 53), (63, 52), (104, 59), (26, 18), (37, 123), (1, 79)] current theta: 0.177868171668 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:47 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13992 rows and 14023 columns Presolve time: 0.02s Presolved: 1509 rows, 1601 columns, 4369 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1601 integer (1601 binary) Root relaxation: cutoff, 32 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 (32 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, 18, 27, 45, 49, 52, 53, 59, 79, 96, 99, 119, 123] edges [(53, 53), (33, 53), (95, 49), (21, 18), (113, 119), (110, 119), (39, 45), (60, 53), (93, 59), (66, 53), (120, 99), (3, 52), (36, 27), (96, 96), (65, 123), (34, 52), (73, 119), (13, 45), (117, 45), (31, 96), (4, 52), (27, 27), (88, 27), (84, 79), (32, 123), (23, 119), (24, 49), (57, 52), (115, 59), (2, 2), (7, 53), (98, 27), (59, 79), (78, 123), (67, 119), (43, 123), (74, 53), (91, 119), (40, 53), (68, 27), (70, 99), (77, 52), (87, 18), (83, 79), (64, 27), (17, 53), (10, 96), (101, 18), (112, 123), (44, 52), (22, 79), (45, 45), (69, 27), (94, 99), (122, 79), (107, 2), (28, 52), (12, 59), (5, 53), (61, 49), (8, 99), (106, 99), (79, 79), (72, 96), (100, 27), (51, 53), (121, 27), (97, 2), (58, 96), (38, 123), (114, 53), (41, 18), (35, 53), (56, 45), (86, 27), (105, 2), (99, 99), (80, 18), (19, 99), (20, 79), (52, 52), (48, 53), (55, 99), (9, 53), (109, 96), (123, 123), (29, 119), (25, 59), (90, 79), (92, 2), (14, 2), (18, 18), (47, 99), (103, 119), (82, 2), (42, 123), (0, 59), (116, 123), (49, 49), (118, 27), (16, 96), (102, 119), (75, 119), (15, 18), (108, 2), (54, 45), (81, 18), (30, 2), (6, 27), (71, 79), (50, 59), (85, 2), (111, 119), (11, 79), (62, 53), (76, 59), (119, 119), (89, 49), (46, 53), (63, 52), (104, 59), (26, 18), (37, 123), (1, 79)] current theta: 0.177542405786 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:47 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13998 rows and 14030 columns Presolve time: 0.02s Presolved: 1503 rows, 1594 columns, 4350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1594 integer (1594 binary) Root relaxation: objective 0.000000e+00, 1858 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 226 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 23 Explored 0 nodes (4480 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.177705288727 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:47 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13994 rows and 14026 columns Presolve time: 0.02s Presolved: 1507 rows, 1598 columns, 4362 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1598 integer (1598 binary) Root relaxation: cutoff, 33 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 (33 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, 18, 27, 45, 49, 52, 53, 59, 79, 96, 99, 119, 123] edges [(53, 53), (33, 53), (95, 49), (21, 18), (113, 119), (110, 119), (39, 45), (60, 53), (93, 59), (66, 53), (120, 99), (3, 52), (36, 27), (96, 96), (65, 123), (34, 52), (73, 119), (13, 45), (117, 45), (31, 96), (4, 52), (27, 27), (88, 27), (84, 79), (32, 123), (23, 119), (24, 49), (57, 52), (115, 59), (2, 2), (7, 53), (98, 27), (59, 79), (78, 123), (67, 119), (43, 123), (74, 53), (91, 119), (40, 53), (68, 27), (70, 99), (77, 52), (87, 18), (83, 79), (64, 27), (17, 53), (10, 96), (101, 18), (112, 123), (44, 52), (22, 79), (45, 45), (69, 27), (94, 99), (122, 79), (107, 2), (28, 52), (12, 59), (5, 53), (61, 49), (8, 99), (106, 99), (79, 79), (72, 96), (100, 27), (51, 53), (121, 27), (97, 2), (58, 96), (38, 123), (114, 53), (41, 18), (35, 53), (56, 45), (86, 27), (105, 2), (99, 99), (80, 18), (19, 99), (20, 79), (52, 52), (48, 53), (55, 99), (9, 53), (109, 96), (123, 123), (29, 119), (25, 59), (90, 79), (92, 2), (14, 2), (18, 18), (47, 99), (103, 119), (82, 2), (42, 123), (0, 59), (116, 123), (49, 49), (118, 27), (16, 96), (102, 119), (75, 119), (15, 18), (108, 2), (54, 45), (81, 18), (30, 2), (6, 27), (71, 79), (50, 59), (85, 2), (111, 119), (11, 79), (62, 53), (76, 59), (119, 119), (89, 49), (46, 53), (63, 52), (104, 59), (26, 18), (37, 123), (1, 79)] current theta: 0.177623847257 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:47 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13996 rows and 14028 columns Presolve time: 0.02s Presolved: 1505 rows, 1596 columns, 4356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1596 integer (1596 binary) Root relaxation: objective 0.000000e+00, 1898 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 226 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (3700 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -