current theta: 0.648218242248 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:43 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 5680 rows and 5680 columns Presolve time: 0.18s Presolved: 10323 rows, 10448 columns, 30840 nonzeros Variable types: 0 continuous, 10448 integer (10448 binary) Root relaxation: objective 0.000000e+00, 1445 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 (2714 simplex iterations) in 0.32 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, 42, 46, 48, 69, 70, 92, 95, 97, 99, 103, 115, 124] edges [(118, 48), (76, 124), (2, 124), (8, 124), (49, 124), (115, 124), (110, 46), (62, 28), (4, 124), (106, 124), (22, 124), (40, 42), (105, 124), (10, 124), (15, 124), (83, 124), (12, 124), (97, 124), (109, 124), (5, 124), (71, 124), (100, 124), (99, 92), (89, 115), (31, 124), (73, 124), (94, 70), (20, 124), (25, 42), (90, 124), (85, 46), (51, 42), (50, 48), (107, 124), (43, 28), (86, 124), (92, 92), (125, 124), (19, 124), (58, 124), (0, 124), (6, 70), (39, 124), (116, 124), (11, 48), (9, 124), (113, 48), (75, 124), (44, 28), (53, 124), (34, 42), (17, 28), (95, 28), (114, 124), (65, 124), (37, 124), (72, 124), (23, 28), (108, 42), (61, 124), (41, 46), (46, 70), (13, 28), (16, 46), (117, 124), (67, 46), (38, 124), (78, 46), (59, 28), (1, 124), (64, 124), (96, 124), (26, 42), (81, 124), (88, 46), (82, 92), (119, 70), (63, 124), (102, 124), (35, 124), (54, 42), (70, 70), (60, 124), (45, 28), (7, 46), (98, 46), (52, 124), (121, 124), (123, 92), (122, 103), (112, 124), (14, 92), (3, 124), (18, 48), (101, 99), (87, 124), (120, 92), (111, 70), (68, 99), (77, 124), (47, 124), (104, 124), (103, 92), (55, 124), (93, 70), (56, 124), (36, 99), (28, 42), (57, 46), (66, 70), (42, 48), (32, 46), (124, 124), (24, 124), (33, 124), (74, 70), (79, 124), (29, 46), (91, 42), (27, 124), (30, 124), (80, 124), (69, 124), (21, 95), (84, 46), (48, 46)] current theta: 0.324109121124 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:44 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 12040 rows and 12040 columns Presolve time: 0.08s Presolved: 3963 rows, 4088 columns, 11760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4088 integer (4088 binary) Root relaxation: objective 0.000000e+00, 865 iterations, 0.02 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 (1640 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 [51, 56, 64, 68, 73, 78, 79, 117, 120, 121, 122, 124, 125] edges [(124, 125), (55, 122), (103, 122), (112, 121), (22, 73), (107, 78), (2, 121), (93, 78), (38, 73), (82, 78), (44, 122), (77, 79), (39, 125), (42, 120), (87, 73), (97, 124), (16, 68), (100, 124), (70, 120), (3, 125), (47, 125), (20, 124), (89, 125), (65, 121), (50, 51), (10, 125), (27, 121), (78, 122), (105, 56), (5, 121), (102, 122), (99, 120), (19, 124), (111, 79), (9, 125), (40, 125), (58, 125), (43, 122), (98, 122), (110, 68), (34, 79), (116, 121), (73, 73), (81, 79), (83, 79), (4, 121), (7, 120), (68, 122), (36, 120), (67, 122), (94, 78), (121, 121), (86, 79), (51, 51), (64, 68), (45, 122), (92, 120), (46, 68), (109, 73), (37, 73), (41, 64), (79, 79), (63, 125), (120, 120), (104, 122), (114, 125), (23, 64), (61, 79), (57, 122), (48, 51), (31, 73), (17, 122), (32, 122), (125, 73), (18, 122), (101, 79), (113, 122), (62, 122), (123, 120), (15, 79), (85, 120), (53, 122), (0, 56), (72, 73), (6, 68), (28, 122), (90, 79), (14, 79), (91, 51), (119, 120), (21, 122), (12, 64), (24, 121), (80, 79), (29, 68), (52, 121), (49, 121), (25, 64), (35, 73), (30, 121), (26, 78), (96, 117), (56, 125), (76, 64), (108, 122), (75, 64), (60, 73), (88, 64), (59, 122), (71, 79), (8, 73), (33, 124), (1, 73), (66, 68), (115, 125), (95, 122), (117, 79), (84, 120), (54, 120), (106, 122), (122, 68), (118, 51), (11, 78), (74, 120), (69, 124), (13, 122)] current theta: 0.162054560562 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:44 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14620 rows and 14679 columns Presolve time: 0.02s Presolved: 1383 rows, 1449 columns, 3961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1449 integer (1449 binary) Root relaxation: cutoff, 1637 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 (1637 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.243081840843 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:44 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 13476 rows and 13482 columns Presolve time: 0.04s Presolved: 2527 rows, 2646 columns, 7446 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2646 integer (2646 binary) Root relaxation: objective 0.000000e+00, 1548 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 (2467 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 [44, 48, 50, 56, 63, 72, 80, 84, 93, 115, 117, 122, 123] edges [(118, 48), (91, 44), (5, 72), (38, 72), (77, 80), (29, 122), (108, 48), (13, 84), (44, 122), (23, 122), (59, 44), (122, 122), (93, 93), (70, 84), (98, 84), (87, 72), (104, 63), (20, 63), (63, 72), (117, 117), (50, 50), (3, 115), (27, 63), (69, 63), (4, 72), (95, 84), (66, 44), (72, 63), (76, 122), (10, 56), (78, 122), (105, 56), (106, 50), (34, 123), (102, 122), (17, 50), (14, 123), (110, 93), (80, 80), (75, 122), (124, 63), (90, 123), (89, 63), (43, 122), (97, 115), (81, 117), (52, 72), (114, 56), (11, 122), (67, 48), (46, 93), (99, 84), (73, 72), (68, 122), (22, 63), (47, 56), (120, 84), (33, 72), (7, 123), (48, 48), (41, 44), (111, 123), (51, 50), (103, 84), (116, 63), (39, 115), (96, 80), (64, 122), (26, 93), (58, 63), (15, 117), (30, 72), (86, 117), (85, 123), (82, 93), (49, 63), (92, 123), (57, 93), (65, 117), (115, 115), (113, 122), (24, 117), (40, 63), (88, 122), (84, 93), (83, 117), (25, 122), (8, 72), (1, 117), (61, 80), (53, 122), (123, 123), (125, 56), (0, 56), (100, 72), (107, 122), (71, 80), (28, 122), (37, 72), (6, 93), (62, 48), (18, 93), (101, 123), (121, 72), (21, 122), (12, 122), (42, 123), (119, 123), (32, 44), (45, 48), (60, 63), (36, 84), (9, 56), (19, 115), (31, 56), (109, 63), (112, 63), (54, 123), (2, 117), (79, 80), (35, 63), (74, 123), (16, 48), (55, 50), (56, 56), (94, 93)] current theta: 0.202568200702 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:44 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14046 rows and 14064 columns Presolve time: 0.03s Presolved: 1957 rows, 2064 columns, 5724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2064 integer (2064 binary) Root relaxation: objective 0.000000e+00, 1354 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 (2376 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 [23, 47, 51, 65, 72, 79, 84, 93, 109, 116, 122, 123, 125] edges [(5, 72), (12, 116), (41, 122), (38, 116), (105, 125), (29, 122), (107, 65), (44, 122), (77, 79), (39, 125), (31, 125), (122, 122), (93, 93), (70, 84), (87, 72), (63, 72), (66, 23), (3, 125), (108, 23), (4, 72), (49, 47), (117, 72), (50, 51), (10, 125), (17, 51), (26, 84), (125, 125), (19, 125), (34, 123), (102, 122), (14, 123), (15, 123), (118, 23), (75, 122), (106, 51), (20, 125), (76, 116), (2, 72), (90, 123), (35, 116), (43, 122), (53, 116), (84, 84), (16, 23), (52, 72), (0, 47), (11, 122), (81, 79), (83, 79), (46, 93), (99, 84), (68, 122), (120, 84), (33, 72), (7, 123), (9, 47), (51, 51), (116, 116), (111, 123), (124, 72), (86, 116), (27, 72), (79, 79), (64, 122), (30, 72), (109, 72), (103, 93), (61, 79), (85, 123), (48, 23), (24, 79), (82, 93), (92, 123), (57, 93), (32, 122), (78, 93), (113, 122), (65, 116), (56, 47), (88, 122), (72, 72), (25, 122), (8, 72), (95, 93), (73, 109), (123, 123), (100, 72), (62, 23), (89, 72), (28, 122), (23, 23), (13, 93), (58, 109), (67, 23), (6, 93), (18, 93), (91, 51), (101, 123), (47, 47), (121, 72), (21, 122), (112, 109), (22, 116), (114, 47), (80, 79), (119, 123), (59, 23), (60, 125), (36, 84), (98, 93), (40, 109), (45, 23), (42, 93), (37, 109), (71, 79), (96, 79), (54, 123), (115, 125), (110, 84), (69, 125), (55, 47), (104, 65), (74, 123), (1, 72), (97, 125), (94, 93)] current theta: 0.182311380632 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:44 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14372 rows and 14416 columns Presolve time: 0.03s Presolved: 1631 rows, 1712 columns, 4720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1712 integer (1712 binary) Root relaxation: cutoff, 1644 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 (1644 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.192439790667 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:45 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14234 rows and 14263 columns Presolve time: 0.03s Presolved: 1769 rows, 1865 columns, 5149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1865 integer (1865 binary) Root relaxation: objective 7.105427e-15, 1492 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 (2441 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 [14, 18, 30, 41, 47, 54, 79, 84, 104, 108, 113, 115, 121] edges [(37, 121), (29, 113), (106, 47), (90, 14), (75, 41), (112, 121), (102, 104), (92, 54), (34, 14), (95, 113), (57, 113), (2, 121), (78, 113), (59, 113), (77, 79), (69, 121), (1, 121), (67, 108), (68, 113), (51, 41), (40, 121), (101, 14), (25, 113), (21, 113), (74, 54), (53, 104), (14, 14), (27, 121), (26, 84), (31, 115), (23, 108), (72, 121), (89, 121), (100, 121), (41, 41), (103, 18), (83, 30), (97, 115), (44, 113), (7, 54), (84, 84), (88, 41), (0, 47), (81, 79), (22, 121), (93, 113), (99, 84), (4, 121), (35, 121), (120, 84), (49, 104), (58, 121), (124, 121), (123, 14), (121, 121), (9, 47), (85, 54), (98, 18), (3, 121), (11, 113), (43, 113), (122, 113), (86, 104), (45, 108), (39, 115), (66, 113), (79, 79), (105, 115), (104, 104), (6, 113), (111, 54), (50, 41), (8, 30), (20, 47), (46, 18), (61, 79), (70, 54), (125, 115), (119, 14), (24, 79), (60, 121), (10, 115), (54, 54), (64, 41), (115, 115), (38, 121), (42, 54), (65, 104), (33, 121), (56, 47), (94, 84), (63, 121), (15, 79), (16, 108), (116, 104), (48, 108), (76, 104), (30, 30), (5, 79), (62, 108), (47, 47), (18, 18), (114, 47), (109, 121), (80, 79), (13, 18), (91, 41), (52, 121), (82, 84), (36, 84), (19, 115), (73, 121), (108, 108), (32, 113), (71, 79), (17, 108), (107, 18), (96, 79), (87, 30), (110, 84), (28, 108), (117, 79), (118, 108), (55, 47), (113, 113), (12, 104)] current theta: 0.18737558565 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:45 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14296 rows and 14328 columns Presolve time: 0.03s Presolved: 1707 rows, 1800 columns, 4960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1800 integer (1800 binary) Root relaxation: objective 0.000000e+00, 1621 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 (2613 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 [21, 31, 41, 53, 56, 61, 70, 82, 103, 108, 111, 112, 117] edges [(53, 53), (100, 112), (55, 41), (75, 41), (76, 53), (77, 61), (38, 117), (61, 61), (36, 82), (119, 111), (78, 82), (67, 108), (29, 41), (103, 103), (109, 112), (51, 41), (58, 112), (117, 117), (57, 82), (116, 53), (49, 112), (35, 112), (20, 56), (111, 111), (98, 82), (121, 112), (106, 41), (102, 53), (66, 21), (105, 56), (15, 111), (124, 112), (3, 112), (86, 53), (25, 108), (11, 21), (123, 111), (113, 21), (23, 108), (26, 82), (92, 70), (125, 31), (80, 61), (99, 70), (83, 61), (2, 112), (74, 111), (59, 108), (114, 56), (18, 103), (39, 31), (71, 61), (94, 82), (47, 56), (95, 82), (37, 112), (54, 111), (43, 21), (52, 112), (115, 31), (45, 108), (34, 111), (112, 112), (50, 41), (32, 21), (101, 111), (84, 82), (12, 53), (90, 111), (63, 112), (79, 117), (81, 61), (70, 70), (64, 41), (122, 21), (46, 103), (44, 108), (93, 103), (24, 117), (14, 111), (13, 103), (33, 112), (30, 61), (1, 117), (16, 108), (0, 56), (48, 108), (110, 82), (73, 112), (41, 21), (62, 108), (104, 53), (8, 117), (5, 61), (60, 112), (107, 53), (89, 112), (27, 112), (88, 53), (68, 21), (91, 41), (69, 112), (19, 31), (9, 56), (85, 111), (108, 108), (31, 56), (96, 61), (10, 31), (7, 111), (17, 108), (22, 112), (82, 82), (65, 53), (21, 41), (28, 108), (118, 108), (40, 112), (97, 31), (120, 70), (42, 103), (87, 117), (6, 82), (72, 112), (4, 112), (56, 56)] current theta: 0.184843483141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:45 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14348 rows and 14389 columns Presolve time: 0.03s Presolved: 1655 rows, 1739 columns, 4795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1739 integer (1739 binary) Root relaxation: objective 4.263256e-14, 1708 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 (2800 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 [36, 41, 47, 53, 61, 70, 82, 108, 112, 113, 117, 123, 125] edges [(53, 53), (100, 112), (29, 113), (98, 36), (75, 41), (76, 53), (77, 61), (105, 125), (95, 113), (57, 113), (38, 117), (61, 61), (36, 82), (39, 125), (31, 125), (78, 82), (67, 108), (68, 113), (109, 112), (51, 41), (18, 36), (58, 112), (21, 108), (117, 117), (116, 53), (35, 112), (49, 47), (10, 125), (121, 112), (106, 41), (102, 53), (125, 125), (19, 125), (4, 117), (34, 123), (124, 112), (3, 112), (14, 123), (86, 53), (15, 123), (25, 108), (23, 108), (26, 82), (92, 70), (42, 36), (90, 123), (80, 61), (99, 70), (41, 41), (46, 36), (83, 61), (0, 47), (59, 108), (52, 117), (94, 36), (71, 61), (27, 117), (85, 70), (7, 123), (9, 47), (37, 112), (13, 36), (11, 113), (43, 113), (111, 123), (45, 108), (66, 113), (112, 112), (50, 41), (20, 47), (84, 82), (12, 53), (82, 36), (63, 112), (79, 117), (81, 61), (70, 70), (64, 53), (44, 108), (122, 41), (24, 117), (56, 47), (33, 112), (30, 61), (1, 117), (16, 108), (123, 123), (48, 108), (110, 82), (73, 112), (62, 108), (104, 53), (101, 123), (47, 47), (8, 117), (114, 47), (5, 61), (60, 112), (107, 53), (89, 112), (88, 53), (119, 123), (91, 41), (69, 112), (103, 36), (108, 108), (32, 113), (96, 61), (17, 108), (54, 123), (2, 117), (22, 112), (65, 53), (115, 125), (28, 108), (118, 108), (55, 47), (40, 112), (120, 70), (74, 123), (97, 125), (87, 117), (6, 82), (72, 112), (113, 113), (93, 82)] current theta: 0.183577431887 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:45 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14362 rows and 14404 columns Presolve time: 0.03s Presolved: 1641 rows, 1724 columns, 4752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1724 integer (1724 binary) Root relaxation: objective 0.000000e+00, 1624 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 (1624 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 [24, 30, 41, 47, 53, 74, 78, 84, 92, 96, 108, 112, 125] edges [(53, 53), (100, 112), (57, 78), (123, 74), (75, 41), (68, 78), (76, 53), (105, 125), (93, 78), (15, 24), (117, 24), (39, 125), (31, 125), (96, 96), (67, 108), (29, 41), (109, 112), (51, 41), (58, 112), (21, 108), (38, 24), (71, 96), (116, 53), (35, 112), (98, 78), (49, 47), (10, 125), (43, 78), (79, 96), (113, 78), (121, 112), (26, 84), (106, 41), (102, 53), (125, 125), (19, 125), (7, 74), (124, 112), (92, 92), (3, 112), (25, 108), (61, 96), (14, 96), (23, 108), (95, 78), (41, 41), (83, 30), (74, 74), (111, 74), (101, 96), (84, 84), (18, 74), (2, 112), (0, 47), (59, 108), (13, 74), (99, 84), (120, 84), (54, 74), (9, 47), (37, 112), (52, 112), (42, 74), (45, 108), (112, 112), (103, 74), (50, 41), (8, 30), (6, 78), (20, 47), (66, 78), (12, 53), (110, 78), (46, 74), (63, 112), (24, 24), (64, 53), (44, 108), (86, 24), (122, 41), (56, 47), (94, 84), (1, 112), (33, 112), (80, 96), (16, 108), (32, 41), (48, 108), (73, 112), (30, 30), (4, 24), (62, 108), (104, 53), (47, 47), (77, 96), (119, 92), (114, 47), (60, 112), (107, 53), (89, 112), (90, 24), (27, 112), (88, 53), (70, 92), (91, 41), (69, 112), (82, 84), (36, 84), (108, 108), (85, 74), (17, 108), (5, 30), (22, 112), (65, 53), (87, 30), (115, 125), (28, 108), (118, 108), (55, 47), (40, 112), (78, 78), (97, 125), (11, 78), (72, 112), (81, 96), (34, 96)] current theta: 0.182944406259 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:45 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14364 rows and 14406 columns Presolve time: 0.03s Presolved: 1639 rows, 1722 columns, 4746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1722 integer (1722 binary) Root relaxation: objective 0.000000e+00, 1618 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 (1618 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 [24, 30, 41, 47, 53, 74, 78, 84, 92, 96, 108, 112, 125] edges [(53, 53), (100, 112), (57, 78), (123, 74), (75, 41), (68, 78), (76, 53), (105, 125), (93, 78), (15, 24), (117, 24), (39, 125), (31, 125), (96, 96), (67, 108), (29, 41), (109, 112), (51, 41), (58, 112), (21, 108), (38, 24), (71, 96), (116, 53), (35, 112), (98, 78), (49, 47), (10, 125), (43, 78), (79, 96), (113, 78), (121, 112), (26, 84), (106, 41), (102, 53), (125, 125), (19, 125), (7, 74), (124, 112), (92, 92), (3, 112), (25, 108), (61, 96), (14, 96), (23, 108), (95, 78), (41, 41), (83, 30), (74, 74), (111, 74), (101, 96), (84, 84), (18, 74), (2, 112), (0, 47), (59, 108), (85, 92), (13, 74), (99, 84), (120, 84), (54, 74), (9, 47), (37, 112), (52, 112), (42, 74), (45, 108), (112, 112), (103, 74), (50, 41), (8, 30), (6, 78), (20, 47), (66, 78), (12, 53), (110, 78), (46, 74), (63, 112), (24, 24), (64, 53), (44, 108), (86, 24), (122, 41), (56, 47), (94, 84), (1, 112), (33, 112), (80, 96), (65, 24), (16, 108), (32, 41), (48, 108), (73, 112), (30, 30), (4, 24), (62, 108), (104, 53), (47, 47), (77, 96), (119, 92), (114, 47), (60, 112), (107, 53), (89, 112), (90, 24), (27, 112), (88, 53), (70, 92), (91, 41), (69, 112), (82, 84), (36, 84), (108, 108), (17, 108), (5, 30), (22, 112), (87, 30), (115, 125), (28, 108), (118, 108), (55, 47), (40, 112), (78, 78), (97, 125), (11, 78), (72, 112), (81, 96), (34, 96)] current theta: 0.182627893446 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:45 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14368 rows and 14411 columns Presolve time: 0.03s Presolved: 1635 rows, 1717 columns, 4733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1717 integer (1717 binary) Root relaxation: cutoff, 1644 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1644 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.182786149853 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:45 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14366 rows and 14409 columns Presolve time: 0.03s Presolved: 1637 rows, 1719 columns, 4739 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1719 integer (1719 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 [24, 30, 41, 47, 53, 74, 78, 84, 92, 96, 108, 112, 125] edges [(53, 53), (100, 112), (57, 78), (123, 74), (75, 41), (68, 78), (76, 53), (105, 125), (93, 78), (15, 24), (117, 24), (39, 125), (31, 125), (96, 96), (67, 108), (29, 41), (109, 112), (51, 41), (58, 112), (21, 108), (38, 24), (71, 96), (116, 53), (35, 112), (98, 78), (49, 47), (10, 125), (43, 78), (79, 96), (113, 78), (121, 112), (26, 84), (106, 41), (102, 53), (125, 125), (19, 125), (7, 74), (124, 112), (92, 92), (3, 112), (25, 108), (61, 96), (14, 96), (23, 108), (95, 78), (41, 41), (83, 30), (74, 74), (111, 74), (101, 96), (84, 84), (18, 74), (2, 112), (0, 47), (59, 108), (85, 92), (13, 74), (99, 84), (120, 84), (54, 74), (9, 47), (37, 112), (52, 112), (42, 74), (45, 108), (112, 112), (103, 74), (50, 41), (8, 30), (6, 78), (20, 47), (66, 78), (12, 53), (110, 78), (46, 74), (63, 112), (24, 24), (64, 53), (44, 108), (86, 24), (122, 41), (56, 47), (94, 84), (1, 112), (33, 112), (80, 96), (65, 24), (16, 108), (32, 41), (48, 108), (73, 112), (30, 30), (4, 24), (62, 108), (104, 53), (47, 47), (77, 96), (119, 92), (114, 47), (60, 112), (107, 53), (89, 112), (90, 24), (27, 112), (88, 53), (70, 92), (91, 41), (69, 112), (82, 84), (36, 84), (108, 108), (17, 108), (5, 30), (22, 112), (87, 30), (115, 125), (28, 108), (118, 108), (55, 47), (40, 112), (78, 78), (97, 125), (11, 78), (72, 112), (81, 96), (34, 96)] current theta: 0.182707021649 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:46 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14368 rows and 14411 columns Presolve time: 0.03s Presolved: 1635 rows, 1717 columns, 4733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1717 integer (1717 binary) Root relaxation: cutoff, 1644 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1644 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 -