current theta: 0.626617212561 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:20 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 5186 rows and 5186 columns Presolve time: 0.19s Presolved: 9821 rows, 9942 columns, 29338 nonzeros Variable types: 0 continuous, 9942 integer (9942 binary) Root relaxation: objective 0.000000e+00, 1104 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 (2349 simplex iterations) in 0.27 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 [6, 38, 44, 59, 65, 68, 70, 71, 74, 76, 79, 80, 105] edges [(87, 79), (107, 79), (5, 38), (57, 105), (113, 74), (32, 79), (6, 65), (38, 6), (85, 105), (62, 74), (96, 68), (56, 76), (1, 76), (88, 70), (28, 105), (64, 74), (43, 76), (105, 59), (39, 74), (10, 6), (23, 6), (12, 105), (3, 70), (2, 79), (54, 59), (102, 70), (19, 68), (36, 59), (63, 105), (71, 65), (24, 70), (59, 79), (70, 6), (99, 70), (52, 6), (55, 105), (18, 105), (20, 65), (74, 74), (69, 70), (111, 74), (29, 6), (16, 44), (92, 65), (83, 79), (67, 44), (49, 105), (119, 74), (81, 38), (76, 76), (42, 76), (46, 70), (9, 68), (79, 105), (100, 65), (48, 76), (4, 105), (77, 68), (86, 79), (94, 6), (0, 68), (47, 74), (110, 59), (14, 59), (98, 76), (61, 44), (84, 6), (106, 59), (21, 71), (118, 105), (115, 76), (72, 70), (27, 79), (58, 74), (44, 105), (114, 68), (41, 105), (95, 68), (101, 79), (13, 59), (30, 79), (15, 76), (68, 68), (73, 38), (31, 105), (80, 76), (34, 68), (78, 71), (75, 105), (33, 76), (90, 6), (97, 76), (35, 68), (116, 76), (108, 65), (25, 79), (51, 79), (120, 38), (117, 59), (82, 59), (65, 79), (93, 79), (89, 44), (8, 6), (112, 79), (45, 68), (121, 6), (37, 76), (66, 71), (104, 74), (26, 79), (11, 76), (50, 76), (53, 68), (109, 6), (22, 6), (91, 70), (103, 68), (7, 105), (40, 76), (17, 79), (60, 68)] current theta: 0.313308606281 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:20 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 11370 rows and 11370 columns Presolve time: 0.07s Presolved: 3637 rows, 3758 columns, 10786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3758 integer (3758 binary) Root relaxation: objective 0.000000e+00, 969 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 (1720 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 [40, 65, 71, 72, 79, 83, 104, 109, 117, 118, 119, 120, 121] edges [(51, 121), (64, 119), (16, 121), (73, 120), (72, 109), (97, 121), (65, 65), (13, 120), (20, 118), (19, 121), (86, 120), (104, 118), (108, 121), (63, 109), (27, 120), (110, 117), (81, 71), (75, 121), (78, 83), (45, 119), (99, 121), (70, 120), (6, 120), (98, 121), (4, 72), (10, 117), (71, 71), (22, 71), (88, 120), (95, 109), (12, 118), (8, 120), (112, 83), (33, 121), (49, 117), (5, 120), (100, 120), (115, 104), (26, 83), (40, 104), (24, 72), (42, 118), (67, 121), (103, 121), (96, 120), (68, 121), (38, 71), (35, 121), (114, 121), (48, 119), (36, 120), (102, 120), (0, 118), (107, 117), (39, 118), (34, 117), (31, 118), (121, 121), (14, 120), (44, 109), (91, 120), (29, 120), (92, 120), (1, 40), (3, 120), (94, 117), (83, 83), (120, 120), (59, 71), (47, 119), (74, 104), (82, 121), (11, 40), (84, 83), (62, 40), (55, 119), (118, 121), (69, 117), (7, 118), (79, 71), (30, 79), (106, 109), (57, 120), (37, 104), (93, 121), (113, 121), (85, 120), (50, 118), (116, 104), (89, 72), (43, 83), (76, 104), (90, 79), (53, 121), (46, 79), (18, 118), (52, 120), (32, 83), (60, 118), (61, 109), (66, 120), (87, 121), (17, 121), (80, 121), (117, 109), (15, 118), (77, 121), (41, 118), (56, 119), (105, 121), (25, 121), (21, 121), (101, 71), (111, 119), (2, 117), (109, 117), (54, 120), (58, 119), (9, 118), (119, 119), (28, 109), (23, 121)] current theta: 0.15665430314 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:20 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13728 rows and 13795 columns Presolve time: 0.02s Presolved: 1279 rows, 1333 columns, 3647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1333 integer (1333 binary) Root relaxation: cutoff, 1367 iterations, 0.02 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 (1367 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.23498145471 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:20 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 12640 rows and 12648 columns Presolve time: 0.04s Presolved: 2367 rows, 2480 columns, 6968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2480 integer (2480 binary) Root relaxation: objective 8.881784e-16, 1177 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 (2175 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 [14, 40, 65, 70, 75, 78, 83, 89, 109, 116, 119, 120, 121] edges [(51, 121), (19, 119), (64, 119), (73, 120), (72, 109), (12, 116), (87, 83), (97, 121), (65, 65), (13, 120), (26, 116), (99, 89), (95, 70), (69, 121), (108, 120), (86, 120), (7, 116), (52, 109), (63, 109), (0, 40), (75, 121), (6, 120), (44, 89), (10, 120), (88, 120), (57, 109), (43, 78), (14, 14), (3, 70), (77, 75), (109, 109), (110, 120), (98, 119), (23, 109), (93, 83), (8, 120), (25, 116), (66, 14), (71, 65), (112, 83), (74, 40), (24, 70), (67, 119), (100, 120), (76, 116), (21, 83), (92, 14), (30, 14), (79, 65), (15, 40), (59, 65), (38, 65), (103, 121), (41, 40), (46, 120), (68, 121), (94, 109), (20, 78), (35, 121), (114, 121), (83, 78), (36, 120), (102, 120), (33, 75), (121, 121), (91, 120), (5, 14), (29, 120), (42, 116), (31, 121), (116, 116), (55, 75), (120, 120), (49, 109), (107, 120), (47, 119), (62, 116), (82, 121), (34, 109), (84, 83), (4, 109), (37, 116), (117, 120), (70, 70), (118, 121), (9, 116), (90, 65), (113, 121), (85, 120), (81, 65), (45, 121), (89, 109), (60, 116), (16, 109), (115, 116), (53, 121), (22, 65), (11, 116), (27, 14), (50, 116), (48, 40), (32, 83), (61, 109), (1, 116), (17, 121), (2, 120), (106, 70), (80, 121), (18, 116), (101, 78), (104, 116), (56, 119), (105, 121), (111, 119), (39, 121), (54, 120), (58, 119), (119, 119), (78, 78), (28, 109), (40, 40), (96, 109)] current theta: 0.195817878925 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:20 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13232 rows and 13252 columns Presolve time: 0.03s Presolved: 1775 rows, 1876 columns, 5180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1876 integer (1876 binary) Root relaxation: objective 0.000000e+00, 1484 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 (3364 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 [3, 16, 41, 42, 61, 65, 66, 78, 112, 117, 119, 120, 121] edges [(33, 41), (66, 66), (114, 41), (19, 119), (37, 42), (64, 119), (18, 41), (97, 121), (12, 42), (116, 42), (65, 65), (13, 120), (40, 42), (55, 16), (61, 61), (16, 16), (34, 16), (27, 120), (110, 117), (72, 61), (75, 121), (87, 112), (89, 16), (45, 119), (94, 61), (117, 117), (95, 61), (113, 16), (106, 120), (10, 117), (30, 66), (88, 120), (43, 78), (70, 3), (0, 42), (26, 112), (32, 78), (63, 61), (98, 119), (8, 120), (71, 65), (67, 119), (41, 42), (74, 41), (46, 66), (15, 41), (79, 65), (73, 3), (59, 65), (77, 16), (38, 65), (103, 121), (9, 42), (60, 42), (25, 112), (6, 66), (35, 121), (1, 42), (92, 66), (50, 42), (36, 120), (102, 120), (57, 61), (121, 121), (29, 3), (91, 120), (100, 66), (76, 42), (4, 61), (20, 112), (104, 42), (112, 112), (62, 42), (90, 66), (120, 120), (21, 112), (107, 120), (47, 119), (109, 16), (86, 66), (82, 121), (115, 112), (85, 66), (93, 112), (24, 61), (105, 112), (5, 66), (118, 121), (84, 112), (69, 117), (42, 42), (83, 112), (11, 42), (49, 61), (99, 117), (81, 65), (3, 3), (23, 117), (53, 121), (80, 41), (31, 16), (44, 16), (22, 65), (14, 66), (108, 117), (7, 42), (28, 16), (48, 41), (51, 117), (101, 78), (96, 61), (17, 117), (56, 119), (111, 119), (2, 117), (68, 16), (39, 121), (54, 120), (58, 119), (119, 119), (78, 78), (52, 61)] current theta: 0.176236091033 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:21 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13482 rows and 13521 columns Presolve time: 0.02s Presolved: 1525 rows, 1607 columns, 4411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1607 integer (1607 binary) Root relaxation: objective 1.421085e-14, 1478 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 (2398 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 [29, 40, 44, 58, 72, 79, 83, 85, 101, 105, 110, 113, 116] edges [(35, 105), (13, 85), (0, 116), (87, 83), (33, 40), (67, 113), (85, 85), (7, 116), (68, 113), (46, 85), (39, 105), (38, 79), (63, 72), (119, 58), (77, 113), (53, 105), (4, 72), (121, 113), (64, 58), (93, 83), (112, 83), (74, 40), (59, 79), (76, 116), (97, 105), (16, 113), (49, 72), (21, 83), (60, 40), (101, 83), (91, 110), (26, 83), (17, 105), (15, 40), (41, 40), (98, 58), (23, 110), (52, 72), (27, 85), (94, 72), (81, 79), (86, 85), (56, 40), (80, 105), (45, 113), (22, 79), (105, 105), (6, 85), (120, 85), (42, 116), (3, 29), (116, 116), (95, 72), (47, 58), (79, 79), (66, 85), (70, 29), (83, 83), (109, 72), (75, 113), (8, 85), (31, 113), (54, 29), (11, 40), (118, 105), (84, 83), (34, 113), (37, 116), (62, 40), (78, 101), (28, 44), (88, 85), (106, 29), (58, 58), (25, 83), (9, 116), (10, 110), (51, 110), (73, 85), (72, 72), (29, 29), (55, 58), (89, 72), (110, 110), (43, 83), (115, 116), (100, 85), (90, 79), (44, 44), (50, 116), (102, 29), (20, 83), (48, 40), (24, 29), (19, 113), (32, 83), (69, 113), (108, 110), (1, 116), (117, 110), (61, 72), (92, 85), (65, 79), (18, 116), (30, 85), (104, 116), (82, 113), (14, 85), (107, 110), (114, 105), (36, 85), (71, 79), (57, 72), (2, 110), (99, 110), (5, 85), (12, 40), (113, 113), (111, 58), (96, 72), (103, 113), (40, 40)] current theta: 0.166445197087 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:21 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13604 rows and 13649 columns Presolve time: 0.02s Presolved: 1403 rows, 1479 columns, 4039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1479 integer (1479 binary) Root relaxation: cutoff, 1462 iterations, 0.02 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 (1462 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.17134064406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:21 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13532 rows and 13573 columns Presolve time: 0.02s Presolved: 1475 rows, 1555 columns, 4259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1555 integer (1555 binary) Root relaxation: cutoff, 1402 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 (1402 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.173788367546 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:21 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13510 rows and 13551 columns Presolve time: 0.02s Presolved: 1497 rows, 1577 columns, 4325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1577 integer (1577 binary) Root relaxation: objective 7.105427e-15, 1544 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 (2504 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 [1, 25, 29, 31, 33, 43, 44, 58, 59, 72, 85, 105, 110] edges [(35, 105), (13, 85), (67, 31), (20, 25), (87, 105), (85, 85), (16, 31), (48, 33), (46, 85), (39, 105), (12, 1), (63, 72), (119, 58), (56, 33), (15, 1), (4, 72), (68, 31), (41, 1), (62, 1), (93, 105), (64, 58), (21, 105), (7, 25), (38, 59), (33, 33), (97, 105), (22, 59), (49, 72), (115, 25), (91, 110), (17, 105), (104, 1), (98, 58), (23, 110), (52, 72), (27, 85), (26, 25), (81, 59), (94, 72), (78, 43), (79, 59), (86, 85), (65, 59), (101, 43), (80, 105), (18, 1), (105, 105), (69, 110), (6, 85), (120, 85), (3, 29), (75, 31), (84, 25), (95, 72), (47, 58), (66, 85), (112, 25), (70, 29), (59, 59), (43, 43), (109, 72), (8, 85), (45, 31), (53, 25), (54, 29), (76, 1), (118, 105), (37, 1), (0, 1), (90, 59), (71, 59), (42, 1), (28, 44), (60, 33), (34, 31), (88, 85), (106, 29), (58, 58), (10, 110), (9, 25), (51, 110), (73, 85), (72, 72), (50, 1), (29, 29), (55, 58), (11, 1), (89, 72), (83, 43), (110, 110), (100, 85), (40, 33), (44, 44), (32, 43), (102, 29), (24, 29), (108, 110), (77, 31), (117, 110), (61, 72), (92, 85), (19, 31), (74, 1), (103, 31), (30, 85), (116, 1), (14, 85), (107, 110), (121, 105), (114, 105), (36, 85), (1, 1), (113, 31), (82, 110), (31, 31), (57, 72), (25, 25), (2, 110), (99, 110), (5, 85), (111, 58), (96, 72)] current theta: 0.172564505803 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:21 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13518 rows and 13559 columns Presolve time: 0.02s Presolved: 1489 rows, 1569 columns, 4301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1569 integer (1569 binary) Root relaxation: objective -7.105427e-15, 1631 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 (2515 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 [2, 3, 44, 60, 66, 71, 77, 83, 96, 98, 109, 116, 121] edges [(66, 66), (9, 60), (72, 109), (0, 116), (87, 83), (111, 98), (97, 121), (69, 121), (54, 3), (106, 96), (51, 2), (96, 96), (7, 116), (52, 109), (63, 109), (65, 71), (81, 71), (75, 121), (117, 2), (77, 77), (11, 60), (30, 66), (62, 60), (71, 71), (22, 71), (57, 109), (70, 3), (45, 98), (109, 109), (2, 2), (93, 83), (12, 60), (114, 60), (113, 77), (64, 98), (112, 83), (80, 60), (61, 96), (76, 116), (46, 66), (21, 83), (88, 3), (102, 96), (99, 109), (53, 60), (19, 98), (26, 83), (55, 77), (23, 2), (73, 3), (48, 60), (47, 98), (103, 121), (13, 3), (10, 109), (36, 3), (68, 121), (94, 109), (38, 71), (6, 66), (92, 66), (34, 77), (110, 2), (121, 121), (29, 3), (58, 98), (107, 2), (42, 116), (120, 2), (116, 116), (74, 60), (83, 83), (90, 66), (119, 98), (40, 60), (59, 71), (49, 109), (95, 96), (86, 66), (82, 121), (85, 66), (84, 83), (4, 109), (37, 116), (28, 44), (5, 66), (118, 121), (79, 71), (25, 83), (78, 71), (3, 3), (89, 109), (43, 83), (115, 116), (8, 3), (31, 77), (60, 60), (44, 44), (67, 98), (91, 96), (33, 60), (98, 98), (14, 66), (15, 60), (50, 116), (20, 83), (32, 83), (100, 2), (1, 116), (18, 116), (108, 2), (104, 116), (16, 77), (56, 98), (105, 121), (24, 96), (101, 71), (35, 60), (27, 2), (41, 60), (39, 121), (17, 2)] current theta: 0.171952574931 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:21 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13520 rows and 13561 columns Presolve time: 0.02s Presolved: 1487 rows, 1567 columns, 4295 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1567 integer (1567 binary) Root relaxation: cutoff, 119 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 (119 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, 44, 60, 66, 71, 77, 83, 96, 98, 109, 116, 121] edges [(66, 66), (9, 60), (72, 109), (0, 116), (87, 83), (111, 98), (97, 121), (69, 121), (54, 3), (106, 96), (51, 2), (96, 96), (7, 116), (52, 109), (63, 109), (65, 71), (81, 71), (75, 121), (117, 2), (77, 77), (11, 60), (30, 66), (62, 60), (71, 71), (22, 71), (57, 109), (70, 3), (45, 98), (109, 109), (2, 2), (93, 83), (12, 60), (114, 60), (113, 77), (64, 98), (112, 83), (80, 60), (61, 96), (76, 116), (46, 66), (21, 83), (88, 3), (102, 96), (99, 109), (53, 60), (19, 98), (26, 83), (55, 77), (23, 2), (73, 3), (48, 60), (47, 98), (103, 121), (13, 3), (10, 109), (36, 3), (68, 121), (94, 109), (38, 71), (6, 66), (92, 66), (34, 77), (110, 2), (121, 121), (29, 3), (58, 98), (107, 2), (42, 116), (120, 2), (116, 116), (74, 60), (83, 83), (90, 66), (119, 98), (40, 60), (59, 71), (49, 109), (95, 96), (86, 66), (82, 121), (85, 66), (84, 83), (4, 109), (37, 116), (28, 44), (5, 66), (118, 121), (79, 71), (25, 83), (78, 71), (3, 3), (89, 109), (43, 83), (115, 116), (8, 3), (31, 77), (60, 60), (44, 44), (67, 98), (91, 96), (33, 60), (98, 98), (14, 66), (15, 60), (50, 116), (20, 83), (32, 83), (100, 2), (1, 116), (18, 116), (108, 2), (104, 116), (16, 77), (56, 98), (105, 121), (24, 96), (101, 71), (35, 60), (27, 2), (41, 60), (39, 121), (17, 2)] current theta: 0.171646609496 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:21 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13524 rows and 13565 columns Presolve time: 0.02s Presolved: 1483 rows, 1563 columns, 4283 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1563 integer (1563 binary) Root relaxation: objective 0.000000e+00, 1635 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 (1635 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 [1, 25, 29, 44, 48, 58, 59, 72, 78, 85, 105, 110, 113] edges [(35, 105), (13, 85), (67, 113), (20, 25), (87, 105), (85, 85), (83, 25), (68, 113), (40, 48), (46, 85), (39, 105), (63, 72), (119, 58), (77, 113), (53, 105), (15, 1), (60, 48), (4, 72), (41, 1), (43, 78), (62, 1), (32, 78), (64, 58), (21, 105), (7, 25), (38, 59), (93, 25), (97, 105), (16, 113), (22, 59), (49, 72), (115, 25), (80, 25), (91, 110), (17, 105), (104, 1), (98, 58), (23, 110), (52, 72), (27, 85), (26, 25), (81, 59), (94, 72), (79, 59), (86, 85), (65, 59), (45, 113), (18, 1), (105, 105), (6, 85), (120, 85), (48, 48), (3, 29), (84, 25), (95, 72), (47, 58), (66, 85), (112, 25), (70, 29), (59, 59), (109, 72), (75, 113), (8, 85), (31, 113), (54, 29), (76, 1), (118, 105), (37, 1), (34, 113), (90, 59), (42, 1), (28, 44), (88, 85), (106, 29), (58, 58), (10, 110), (9, 25), (51, 110), (73, 85), (12, 48), (72, 72), (50, 1), (29, 29), (55, 58), (11, 1), (56, 48), (89, 72), (110, 110), (100, 85), (44, 44), (102, 29), (24, 29), (19, 113), (69, 113), (108, 110), (117, 110), (61, 72), (92, 85), (74, 1), (101, 78), (30, 85), (116, 1), (82, 113), (14, 85), (107, 110), (121, 105), (114, 105), (36, 85), (0, 25), (33, 48), (1, 1), (57, 72), (71, 78), (25, 25), (2, 110), (99, 110), (78, 78), (5, 85), (113, 113), (111, 58), (96, 72), (103, 113)] current theta: 0.171493626778 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:21 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13526 rows and 13567 columns Presolve time: 0.02s Presolved: 1481 rows, 1561 columns, 4277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1561 integer (1561 binary) Root relaxation: cutoff, 1602 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 (1602 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.171570118137 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:22 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13526 rows and 13567 columns Presolve time: 0.02s Presolved: 1481 rows, 1561 columns, 4277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1561 integer (1561 binary) Root relaxation: cutoff, 1602 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 (1602 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 -