current theta: 0.644399761972 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:40:05 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 5340 rows and 5340 columns Presolve time: 0.19s Presolved: 10663 rows, 10788 columns, 31860 nonzeros Variable types: 0 continuous, 10788 integer (10788 binary) Root relaxation: objective 0.000000e+00, 754 iterations, 0.01 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 (754 simplex iterations) in 0.21 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, 19, 24, 26, 42, 62, 69, 77, 82, 91, 98, 112, 124] edges [(32, 77), (79, 82), (76, 124), (92, 82), (81, 82), (115, 124), (103, 77), (8, 69), (106, 124), (123, 77), (40, 82), (87, 82), (78, 77), (36, 82), (43, 77), (54, 124), (15, 7), (28, 77), (90, 82), (71, 124), (34, 124), (100, 124), (31, 124), (17, 69), (112, 69), (20, 124), (42, 69), (85, 82), (108, 77), (98, 82), (109, 82), (51, 7), (59, 77), (62, 82), (25, 77), (116, 82), (24, 69), (107, 124), (125, 124), (19, 124), (94, 69), (14, 69), (119, 82), (39, 77), (0, 124), (9, 124), (67, 82), (55, 77), (83, 77), (118, 82), (91, 124), (63, 82), (114, 124), (45, 82), (75, 82), (89, 124), (80, 7), (117, 82), (61, 124), (70, 77), (77, 69), (95, 82), (11, 124), (10, 82), (74, 82), (50, 124), (16, 82), (73, 82), (102, 82), (97, 77), (44, 82), (4, 77), (64, 124), (101, 82), (22, 82), (48, 82), (120, 124), (65, 82), (96, 82), (35, 124), (60, 124), (18, 69), (2, 77), (38, 82), (69, 77), (66, 77), (26, 69), (110, 77), (3, 124), (29, 82), (105, 82), (52, 82), (86, 98), (88, 124), (1, 82), (12, 82), (47, 124), (104, 124), (84, 124), (57, 124), (56, 124), (5, 77), (111, 77), (72, 77), (113, 124), (23, 124), (37, 82), (46, 82), (53, 69), (41, 82), (124, 124), (58, 82), (33, 124), (122, 77), (13, 124), (82, 82), (27, 124), (49, 82), (21, 77), (7, 82), (30, 124), (6, 82), (99, 82), (93, 82), (68, 77), (121, 82)] current theta: 0.322199880986 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:40:05 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 12012 rows and 12012 columns Presolve time: 0.08s Presolved: 3991 rows, 4116 columns, 11844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4116 integer (4116 binary) Root relaxation: objective 0.000000e+00, 972 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 (2598 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 [19, 42, 44, 61, 70, 84, 85, 91, 92, 112, 122, 123, 125] edges [(19, 91), (55, 122), (93, 85), (120, 125), (14, 122), (50, 19), (51, 84), (104, 61), (41, 85), (79, 92), (39, 125), (31, 125), (68, 84), (122, 122), (71, 125), (98, 84), (109, 84), (108, 70), (66, 122), (76, 84), (49, 84), (110, 122), (65, 70), (3, 125), (38, 122), (5, 122), (26, 112), (125, 125), (78, 122), (100, 91), (102, 122), (10, 85), (24, 70), (29, 84), (85, 44), (45, 84), (20, 125), (6, 122), (15, 122), (117, 85), (112, 42), (1, 122), (16, 125), (44, 85), (87, 70), (90, 92), (84, 84), (67, 85), (9, 42), (47, 84), (86, 84), (46, 92), (89, 61), (57, 91), (40, 92), (99, 84), (63, 92), (118, 85), (121, 122), (72, 125), (80, 85), (75, 84), (70, 122), (113, 91), (82, 122), (22, 85), (106, 61), (0, 125), (107, 61), (36, 122), (23, 61), (61, 44), (60, 91), (42, 112), (114, 125), (35, 125), (92, 122), (64, 123), (103, 112), (94, 122), (43, 42), (81, 61), (116, 122), (17, 122), (11, 84), (124, 91), (18, 122), (37, 84), (83, 112), (25, 122), (74, 92), (53, 122), (96, 85), (73, 84), (77, 42), (33, 61), (27, 125), (4, 122), (111, 122), (28, 122), (12, 92), (2, 70), (7, 84), (62, 44), (123, 125), (8, 112), (21, 122), (119, 92), (97, 122), (54, 44), (48, 122), (101, 92), (58, 84), (32, 112), (52, 122), (56, 125), (34, 61), (88, 19), (13, 125), (115, 84), (59, 122), (91, 19), (69, 42), (95, 122), (105, 84), (30, 125)] current theta: 0.161099940493 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:40:05 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14640 rows and 14703 columns Presolve time: 0.02s Presolved: 1363 rows, 1425 columns, 3897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1425 integer (1425 binary) Root relaxation: cutoff, 1601 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 (1601 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.241649910739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:40:05 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 13516 rows and 13520 columns Presolve time: 0.04s Presolved: 2487 rows, 2608 columns, 7328 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2608 integer (2608 binary) Root relaxation: objective 0.000000e+00, 1523 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 (2840 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 [19, 39, 68, 70, 77, 81, 84, 85, 88, 116, 118, 122, 123] edges [(17, 116), (36, 116), (93, 85), (12, 116), (14, 122), (31, 39), (9, 123), (41, 85), (85, 85), (114, 39), (16, 123), (122, 122), (7, 116), (117, 118), (98, 84), (109, 84), (34, 88), (100, 88), (63, 84), (66, 122), (104, 84), (77, 77), (110, 122), (125, 39), (32, 123), (65, 68), (35, 39), (78, 122), (46, 116), (10, 85), (87, 68), (86, 81), (75, 81), (20, 39), (25, 70), (73, 68), (6, 122), (102, 68), (81, 84), (76, 81), (48, 116), (62, 81), (71, 39), (69, 70), (84, 84), (67, 85), (52, 116), (72, 123), (15, 68), (45, 81), (2, 122), (43, 68), (106, 88), (39, 39), (60, 88), (118, 85), (44, 118), (33, 81), (121, 122), (80, 85), (28, 70), (112, 123), (70, 122), (38, 68), (26, 123), (42, 77), (51, 68), (64, 68), (107, 81), (22, 85), (5, 70), (116, 116), (57, 88), (24, 77), (54, 84), (74, 116), (113, 88), (101, 116), (92, 122), (4, 68), (89, 84), (124, 19), (94, 122), (59, 70), (11, 84), (50, 84), (79, 116), (18, 122), (37, 84), (56, 19), (61, 81), (68, 68), (0, 39), (82, 116), (53, 122), (123, 123), (3, 39), (96, 85), (55, 70), (111, 122), (13, 123), (88, 88), (21, 122), (103, 123), (8, 123), (40, 116), (97, 122), (1, 116), (120, 39), (23, 88), (108, 122), (27, 39), (99, 68), (115, 84), (90, 116), (58, 118), (91, 19), (119, 116), (29, 81), (95, 122), (105, 84), (19, 88), (47, 88), (30, 88), (83, 123), (49, 81)] current theta: 0.201374925616 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:40:05 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14144 rows and 14167 columns Presolve time: 0.03s Presolved: 1859 rows, 1961 columns, 5425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1961 integer (1961 binary) Root relaxation: objective 0.000000e+00, 1714 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 (2987 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 [8, 10, 39, 50, 69, 71, 76, 79, 86, 91, 95, 102, 109] edges [(19, 91), (99, 50), (65, 102), (106, 76), (24, 8), (96, 10), (98, 86), (31, 39), (0, 50), (57, 76), (112, 8), (49, 86), (40, 79), (83, 69), (111, 69), (82, 79), (95, 95), (23, 76), (30, 50), (125, 39), (4, 102), (110, 95), (71, 71), (29, 109), (85, 10), (45, 86), (118, 10), (109, 109), (74, 79), (100, 91), (119, 79), (123, 8), (60, 50), (84, 109), (14, 69), (9, 8), (15, 102), (21, 102), (6, 95), (33, 76), (88, 76), (104, 76), (52, 79), (27, 71), (2, 95), (72, 8), (44, 86), (43, 69), (12, 95), (69, 69), (102, 102), (120, 50), (51, 102), (121, 95), (62, 10), (64, 102), (11, 102), (34, 76), (28, 69), (116, 79), (39, 39), (117, 10), (76, 76), (41, 10), (54, 86), (80, 86), (59, 69), (87, 102), (67, 10), (25, 69), (68, 102), (86, 76), (32, 8), (78, 102), (75, 86), (13, 71), (22, 10), (79, 79), (5, 69), (38, 102), (103, 8), (48, 79), (1, 95), (10, 10), (114, 50), (92, 95), (91, 91), (105, 109), (124, 91), (77, 8), (47, 76), (56, 91), (101, 79), (53, 95), (93, 10), (18, 95), (61, 76), (73, 109), (3, 39), (89, 109), (70, 69), (113, 76), (90, 79), (26, 8), (46, 79), (35, 71), (16, 39), (36, 79), (7, 109), (42, 8), (81, 86), (37, 109), (20, 71), (50, 76), (108, 69), (8, 8), (94, 95), (58, 10), (63, 102), (122, 95), (97, 102), (115, 86), (66, 69), (107, 76), (55, 95), (17, 79)] current theta: 0.181237433055 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:40:06 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14390 rows and 14423 columns Presolve time: 0.03s Presolved: 1613 rows, 1705 columns, 4677 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1705 integer (1705 binary) Root relaxation: objective 0.000000e+00, 1611 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 (2555 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 [13, 42, 56, 58, 68, 76, 82, 94, 96, 98, 103, 108, 120] edges [(13, 13), (79, 82), (106, 76), (92, 82), (122, 108), (40, 82), (6, 108), (36, 82), (57, 76), (115, 98), (93, 58), (96, 96), (75, 98), (103, 103), (27, 120), (21, 108), (90, 82), (23, 76), (84, 98), (2, 94), (105, 98), (10, 58), (15, 82), (39, 120), (11, 68), (7, 58), (55, 108), (116, 82), (44, 96), (65, 68), (70, 108), (73, 58), (99, 120), (25, 108), (22, 58), (87, 68), (83, 103), (119, 82), (43, 103), (102, 68), (35, 13), (112, 42), (33, 76), (88, 76), (104, 76), (95, 94), (20, 13), (124, 56), (8, 103), (37, 98), (59, 108), (114, 56), (118, 96), (34, 76), (76, 76), (91, 56), (45, 96), (38, 68), (111, 108), (51, 68), (74, 82), (64, 68), (63, 58), (66, 108), (9, 103), (32, 103), (97, 108), (101, 82), (3, 120), (26, 42), (69, 108), (123, 103), (120, 120), (81, 98), (48, 82), (4, 68), (71, 56), (100, 56), (31, 120), (50, 120), (47, 76), (18, 94), (58, 58), (42, 42), (68, 68), (54, 76), (80, 96), (61, 76), (109, 68), (0, 56), (53, 94), (5, 108), (41, 58), (77, 42), (52, 82), (113, 76), (86, 98), (49, 96), (29, 98), (17, 94), (1, 82), (12, 82), (67, 58), (98, 98), (125, 13), (72, 103), (110, 108), (19, 56), (30, 120), (85, 96), (117, 58), (16, 120), (108, 108), (14, 108), (46, 82), (78, 108), (94, 94), (60, 56), (89, 98), (82, 82), (28, 108), (24, 42), (107, 76), (62, 58), (56, 56), (121, 82)] current theta: 0.171168686774 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:40:06 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14532 rows and 14582 columns Presolve time: 0.02s Presolved: 1471 rows, 1546 columns, 4234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1546 integer (1546 binary) Root relaxation: cutoff, 1590 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 (1590 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.176203059914 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:40:06 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14440 rows and 14478 columns Presolve time: 0.02s Presolved: 1563 rows, 1650 columns, 4522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1650 integer (1650 binary) Root relaxation: objective 0.000000e+00, 1577 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 (1577 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, 3, 13, 42, 56, 68, 70, 76, 96, 98, 103, 116, 117] edges [(17, 116), (13, 13), (22, 117), (106, 76), (36, 116), (12, 116), (58, 117), (97, 70), (57, 76), (115, 98), (122, 2), (16, 103), (96, 96), (75, 98), (103, 103), (108, 70), (23, 76), (117, 117), (84, 98), (10, 117), (11, 68), (67, 117), (44, 96), (65, 68), (2, 2), (47, 98), (46, 116), (63, 117), (87, 68), (83, 103), (25, 70), (110, 70), (6, 70), (43, 103), (102, 68), (35, 13), (112, 42), (33, 76), (88, 76), (104, 76), (48, 116), (94, 2), (20, 13), (124, 56), (69, 70), (18, 2), (31, 3), (52, 116), (121, 116), (8, 103), (37, 98), (114, 56), (118, 96), (99, 3), (34, 76), (39, 3), (76, 76), (91, 56), (45, 96), (7, 117), (28, 70), (38, 68), (51, 68), (64, 68), (9, 103), (5, 70), (116, 116), (92, 116), (32, 103), (105, 68), (120, 3), (26, 42), (93, 117), (123, 103), (74, 116), (81, 98), (101, 116), (4, 68), (71, 56), (100, 56), (59, 70), (50, 3), (70, 70), (21, 70), (62, 117), (14, 70), (79, 116), (42, 42), (68, 68), (54, 76), (78, 70), (53, 2), (80, 96), (61, 76), (82, 116), (109, 68), (0, 56), (3, 3), (77, 42), (55, 70), (113, 76), (86, 98), (49, 96), (29, 98), (111, 70), (98, 98), (15, 116), (125, 13), (72, 103), (40, 116), (19, 56), (1, 116), (85, 96), (73, 117), (95, 2), (66, 70), (27, 3), (60, 56), (89, 98), (90, 116), (41, 117), (30, 3), (119, 116), (24, 42), (107, 76), (56, 56)] current theta: 0.173685873344 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:40:06 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14482 rows and 14525 columns Presolve time: 0.02s Presolved: 1521 rows, 1603 columns, 4391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1603 integer (1603 binary) Root relaxation: cutoff, 1718 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 (1718 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.174944466629 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:40:06 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14450 rows and 14490 columns Presolve time: 0.02s Presolved: 1553 rows, 1638 columns, 4490 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1638 integer (1638 binary) Root relaxation: cutoff, 41 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 (41 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, 3, 13, 42, 56, 68, 70, 76, 96, 98, 103, 116, 117] edges [(17, 116), (13, 13), (22, 117), (106, 76), (36, 116), (12, 116), (58, 117), (97, 70), (57, 76), (115, 98), (122, 2), (16, 103), (96, 96), (75, 98), (103, 103), (108, 70), (23, 76), (117, 117), (84, 98), (10, 117), (11, 68), (67, 117), (44, 96), (65, 68), (2, 2), (47, 98), (46, 116), (63, 117), (87, 68), (83, 103), (25, 70), (110, 70), (6, 70), (43, 103), (102, 68), (35, 13), (112, 42), (33, 76), (88, 76), (104, 76), (48, 116), (94, 2), (20, 13), (124, 56), (69, 70), (18, 2), (31, 3), (52, 116), (121, 116), (8, 103), (37, 98), (114, 56), (118, 96), (99, 3), (34, 76), (39, 3), (76, 76), (91, 56), (45, 96), (7, 117), (28, 70), (38, 68), (51, 68), (64, 68), (9, 103), (5, 70), (116, 116), (92, 116), (32, 103), (105, 68), (120, 3), (26, 42), (93, 117), (123, 103), (74, 116), (81, 98), (101, 116), (4, 68), (71, 56), (100, 56), (59, 70), (50, 3), (70, 70), (21, 70), (62, 117), (14, 70), (79, 116), (42, 42), (68, 68), (54, 76), (78, 70), (53, 2), (80, 96), (61, 76), (82, 116), (109, 68), (0, 56), (3, 3), (77, 42), (55, 70), (113, 76), (86, 98), (49, 96), (29, 98), (111, 70), (98, 98), (15, 116), (125, 13), (72, 103), (40, 116), (19, 56), (1, 116), (85, 96), (73, 117), (95, 2), (66, 70), (27, 3), (60, 56), (89, 98), (90, 116), (41, 117), (30, 3), (119, 116), (24, 42), (107, 76), (56, 56)] current theta: 0.174315169986 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:40:06 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14470 rows and 14513 columns Presolve time: 0.02s Presolved: 1533 rows, 1615 columns, 4427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1615 integer (1615 binary) Root relaxation: objective 0.000000e+00, 1596 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 (1596 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 [3, 13, 18, 42, 56, 68, 76, 96, 98, 103, 108, 116, 117] edges [(13, 13), (22, 117), (106, 76), (36, 116), (12, 116), (58, 117), (122, 108), (6, 108), (57, 76), (115, 98), (16, 103), (96, 96), (75, 98), (103, 103), (21, 108), (23, 76), (117, 117), (84, 98), (105, 98), (10, 117), (11, 68), (67, 117), (55, 108), (44, 96), (65, 68), (47, 98), (70, 108), (46, 116), (63, 117), (53, 18), (25, 108), (87, 68), (95, 18), (83, 103), (43, 103), (102, 68), (35, 13), (112, 42), (33, 76), (88, 76), (104, 76), (48, 116), (20, 13), (124, 56), (31, 3), (52, 116), (121, 116), (8, 103), (37, 98), (59, 108), (114, 56), (99, 3), (17, 18), (34, 76), (39, 3), (76, 76), (91, 56), (45, 96), (7, 117), (38, 68), (111, 108), (51, 68), (64, 68), (66, 108), (9, 103), (116, 116), (92, 116), (32, 103), (97, 108), (120, 3), (26, 42), (93, 117), (69, 108), (123, 103), (74, 116), (81, 98), (101, 116), (4, 68), (71, 56), (100, 56), (50, 3), (62, 117), (79, 116), (42, 42), (68, 68), (54, 76), (80, 96), (61, 76), (82, 116), (109, 68), (0, 56), (5, 108), (3, 3), (77, 42), (113, 76), (86, 98), (49, 96), (29, 98), (94, 18), (98, 98), (18, 18), (15, 116), (125, 13), (72, 103), (110, 108), (40, 116), (19, 56), (2, 18), (1, 116), (85, 96), (73, 117), (108, 108), (14, 108), (78, 108), (27, 3), (60, 56), (89, 98), (90, 116), (41, 117), (30, 3), (119, 116), (28, 108), (118, 117), (24, 42), (107, 76), (56, 56)] current theta: 0.174000521665 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:40:06 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14476 rows and 14519 columns Presolve time: 0.02s Presolved: 1527 rows, 1609 columns, 4409 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1609 integer (1609 binary) Root relaxation: cutoff, 44 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 (44 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 [3, 13, 18, 42, 56, 68, 76, 96, 98, 103, 108, 116, 117] edges [(13, 13), (22, 117), (106, 76), (36, 116), (12, 116), (58, 117), (122, 108), (6, 108), (57, 76), (115, 98), (16, 103), (96, 96), (75, 98), (103, 103), (21, 108), (23, 76), (117, 117), (84, 98), (105, 98), (10, 117), (11, 68), (67, 117), (55, 108), (44, 96), (65, 68), (47, 98), (70, 108), (46, 116), (63, 117), (53, 18), (25, 108), (87, 68), (95, 18), (83, 103), (43, 103), (102, 68), (35, 13), (112, 42), (33, 76), (88, 76), (104, 76), (48, 116), (20, 13), (124, 56), (31, 3), (52, 116), (121, 116), (8, 103), (37, 98), (59, 108), (114, 56), (99, 3), (17, 18), (34, 76), (39, 3), (76, 76), (91, 56), (45, 96), (7, 117), (38, 68), (111, 108), (51, 68), (64, 68), (66, 108), (9, 103), (116, 116), (92, 116), (32, 103), (97, 108), (120, 3), (26, 42), (93, 117), (69, 108), (123, 103), (74, 116), (81, 98), (101, 116), (4, 68), (71, 56), (100, 56), (50, 3), (62, 117), (79, 116), (42, 42), (68, 68), (54, 76), (80, 96), (61, 76), (82, 116), (109, 68), (0, 56), (5, 108), (3, 3), (77, 42), (113, 76), (86, 98), (49, 96), (29, 98), (94, 18), (98, 98), (18, 18), (15, 116), (125, 13), (72, 103), (110, 108), (40, 116), (19, 56), (2, 18), (1, 116), (85, 96), (73, 117), (108, 108), (14, 108), (78, 108), (27, 3), (60, 56), (89, 98), (90, 116), (41, 117), (30, 3), (119, 116), (28, 108), (118, 117), (24, 42), (107, 76), (56, 56)] current theta: 0.173843197505 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:40:06 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14478 rows and 14521 columns Presolve time: 0.02s Presolved: 1525 rows, 1607 columns, 4403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1607 integer (1607 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 - current theta: 0.173921859585 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:40:07 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14476 rows and 14519 columns Presolve time: 0.02s Presolved: 1527 rows, 1609 columns, 4409 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1609 integer (1609 binary) Root relaxation: cutoff, 44 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 (44 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 [3, 13, 18, 42, 56, 68, 76, 96, 98, 103, 108, 116, 117] edges [(13, 13), (22, 117), (106, 76), (36, 116), (12, 116), (58, 117), (122, 108), (6, 108), (57, 76), (115, 98), (16, 103), (96, 96), (75, 98), (103, 103), (21, 108), (23, 76), (117, 117), (84, 98), (105, 98), (10, 117), (11, 68), (67, 117), (55, 108), (44, 96), (65, 68), (47, 98), (70, 108), (46, 116), (63, 117), (53, 18), (25, 108), (87, 68), (95, 18), (83, 103), (43, 103), (102, 68), (35, 13), (112, 42), (33, 76), (88, 76), (104, 76), (48, 116), (20, 13), (124, 56), (31, 3), (52, 116), (121, 116), (8, 103), (37, 98), (59, 108), (114, 56), (99, 3), (17, 18), (34, 76), (39, 3), (76, 76), (91, 56), (45, 96), (7, 117), (38, 68), (111, 108), (51, 68), (64, 68), (66, 108), (9, 103), (116, 116), (92, 116), (32, 103), (97, 108), (120, 3), (26, 42), (93, 117), (69, 108), (123, 103), (74, 116), (81, 98), (101, 116), (4, 68), (71, 56), (100, 56), (50, 3), (62, 117), (79, 116), (42, 42), (68, 68), (54, 76), (80, 96), (61, 76), (82, 116), (109, 68), (0, 56), (5, 108), (3, 3), (77, 42), (113, 76), (86, 98), (49, 96), (29, 98), (94, 18), (98, 98), (18, 18), (15, 116), (125, 13), (72, 103), (110, 108), (40, 116), (19, 56), (2, 18), (1, 116), (85, 96), (73, 117), (108, 108), (14, 108), (78, 108), (27, 3), (60, 56), (89, 98), (90, 116), (41, 117), (30, 3), (119, 116), (28, 108), (118, 117), (24, 42), (107, 76), (56, 56)]