current theta: 0.666942790345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:17 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 5258 rows and 5258 columns Presolve time: 0.22s Presolved: 10999 rows, 11125 columns, 32867 nonzeros Variable types: 0 continuous, 11125 integer (11125 binary) Root relaxation: objective 0.000000e+00, 1170 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 (2598 simplex iterations) in 0.31 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, 9, 10, 17, 29, 36, 40, 74, 83, 87, 97, 98, 119] edges [(33, 83), (0, 83), (26, 119), (5, 83), (125, 98), (43, 74), (84, 40), (81, 40), (71, 74), (76, 98), (107, 9), (86, 9), (117, 74), (80, 36), (78, 83), (8, 83), (16, 17), (118, 74), (109, 83), (63, 87), (90, 83), (122, 36), (23, 83), (6, 83), (14, 83), (32, 98), (82, 74), (41, 36), (72, 119), (35, 87), (49, 74), (7, 74), (39, 119), (25, 40), (64, 98), (112, 83), (56, 36), (74, 17), (92, 98), (110, 98), (9, 36), (21, 83), (101, 83), (2, 97), (54, 83), (18, 74), (67, 9), (37, 7), (87, 9), (24, 74), (57, 119), (113, 9), (13, 74), (15, 98), (52, 74), (17, 17), (3, 83), (47, 83), (60, 36), (73, 83), (30, 74), (97, 40), (1, 40), (11, 83), (29, 74), (85, 17), (102, 83), (45, 40), (83, 83), (89, 74), (22, 119), (69, 36), (105, 74), (98, 17), (4, 74), (100, 97), (66, 83), (62, 40), (55, 119), (124, 9), (75, 74), (10, 74), (42, 83), (51, 74), (91, 29), (106, 119), (65, 87), (34, 29), (88, 87), (115, 9), (94, 9), (96, 74), (59, 9), (38, 9), (99, 83), (20, 83), (103, 119), (126, 97), (27, 87), (44, 74), (108, 29), (95, 119), (68, 9), (123, 36), (120, 29), (12, 9), (31, 29), (19, 87), (114, 119), (77, 29), (116, 87), (53, 40), (48, 98), (28, 119), (46, 83), (111, 119), (61, 29), (104, 83), (93, 74), (70, 83), (58, 83), (119, 119), (121, 83), (36, 87), (79, 83), (50, 74), (40, 40)] current theta: 0.333471395172 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:18 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 12282 rows and 12283 columns Presolve time: 0.09s Presolved: 3975 rows, 4100 columns, 11794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4100 integer (4100 binary) Root relaxation: objective 0.000000e+00, 1125 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 (2104 simplex iterations) in 0.15 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, 66, 73, 75, 76, 77, 79, 80, 83, 84, 118, 120, 126] edges [(116, 80), (36, 80), (91, 79), (103, 77), (86, 126), (39, 79), (1, 77), (81, 120), (124, 126), (35, 73), (89, 76), (56, 77), (77, 77), (18, 80), (41, 126), (120, 76), (95, 79), (108, 77), (64, 76), (22, 120), (28, 79), (37, 120), (20, 77), (25, 77), (3, 73), (49, 118), (33, 73), (23, 73), (43, 120), (113, 77), (119, 83), (67, 76), (112, 83), (12, 73), (63, 80), (71, 120), (47, 73), (70, 73), (17, 126), (111, 120), (68, 126), (100, 126), (21, 83), (110, 126), (27, 73), (40, 126), (26, 83), (59, 118), (82, 126), (75, 83), (96, 120), (117, 126), (73, 73), (34, 76), (50, 126), (76, 76), (7, 120), (62, 84), (44, 80), (118, 76), (48, 76), (88, 80), (31, 118), (106, 83), (55, 73), (16, 118), (29, 120), (4, 118), (94, 79), (84, 80), (97, 80), (14, 73), (109, 73), (99, 73), (10, 118), (125, 126), (83, 83), (92, 126), (80, 73), (115, 76), (30, 118), (66, 79), (42, 73), (45, 126), (8, 77), (57, 120), (65, 80), (19, 80), (38, 126), (104, 73), (61, 76), (24, 118), (54, 77), (60, 80), (9, 80), (105, 77), (122, 73), (6, 79), (2, 126), (85, 77), (126, 126), (52, 120), (123, 80), (114, 83), (5, 77), (13, 126), (11, 77), (53, 40), (93, 120), (51, 80), (102, 73), (98, 126), (46, 83), (72, 83), (78, 73), (15, 126), (107, 77), (101, 73), (90, 73), (121, 83), (32, 76), (0, 77), (79, 83), (74, 120), (58, 80), (69, 80), (87, 80)] current theta: 0.166735697586 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:18 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14922 rows and 14990 columns Presolve time: 0.02s Presolved: 1335 rows, 1393 columns, 3807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1393 integer (1393 binary) Root relaxation: cutoff, 1446 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 (1446 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.250103546379 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:18 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 13680 rows and 13686 columns Presolve time: 0.05s Presolved: 2577 rows, 2697 columns, 7595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2697 integer (2697 binary) Root relaxation: objective 0.000000e+00, 1624 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 (2711 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 [26, 64, 78, 83, 107, 108, 114, 117, 120, 121, 122, 123, 126] edges [(37, 64), (46, 114), (86, 126), (72, 114), (84, 123), (69, 122), (53, 64), (95, 120), (39, 114), (122, 122), (92, 117), (108, 120), (81, 120), (120, 108), (32, 64), (65, 123), (4, 120), (26, 114), (0, 107), (99, 121), (76, 120), (41, 126), (107, 107), (19, 122), (10, 120), (1, 107), (23, 78), (62, 123), (57, 108), (124, 64), (119, 83), (8, 107), (112, 83), (43, 64), (71, 120), (34, 120), (17, 126), (106, 121), (21, 83), (118, 120), (110, 126), (29, 108), (47, 122), (40, 126), (24, 108), (82, 126), (54, 107), (50, 64), (96, 120), (77, 107), (90, 121), (94, 108), (100, 64), (20, 107), (7, 120), (111, 108), (121, 121), (91, 120), (3, 121), (114, 114), (36, 122), (89, 120), (75, 114), (13, 107), (125, 126), (83, 83), (61, 120), (70, 121), (56, 117), (35, 121), (97, 123), (116, 122), (31, 120), (48, 64), (12, 78), (45, 126), (6, 121), (33, 121), (9, 78), (18, 123), (38, 126), (60, 123), (14, 121), (44, 107), (78, 107), (123, 123), (22, 108), (88, 123), (5, 107), (85, 78), (104, 78), (66, 114), (2, 126), (126, 126), (63, 122), (52, 120), (109, 121), (113, 126), (27, 123), (58, 107), (68, 64), (30, 120), (59, 120), (67, 64), (51, 78), (25, 64), (79, 114), (16, 120), (49, 120), (115, 120), (42, 121), (80, 122), (55, 121), (93, 120), (117, 64), (98, 126), (87, 122), (15, 126), (105, 120), (28, 108), (64, 117), (73, 122), (102, 78), (11, 107), (74, 120), (103, 107), (101, 121)] current theta: 0.208419621983 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:18 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14304 rows and 14322 columns Presolve time: 0.03s Presolved: 1953 rows, 2061 columns, 5711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2061 integer (2061 binary) Root relaxation: objective -3.552714e-15, 1696 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 (4180 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 [12, 21, 22, 24, 40, 50, 56, 77, 84, 101, 114, 121, 122] edges [(80, 12), (32, 77), (85, 56), (18, 84), (42, 101), (113, 56), (74, 22), (46, 114), (103, 77), (72, 114), (69, 122), (79, 21), (68, 56), (1, 77), (39, 114), (126, 40), (10, 24), (122, 122), (91, 22), (61, 24), (41, 84), (53, 50), (95, 22), (125, 40), (26, 114), (99, 121), (37, 50), (50, 50), (19, 122), (33, 101), (77, 56), (52, 24), (17, 50), (7, 24), (120, 24), (43, 50), (47, 122), (93, 24), (115, 24), (119, 21), (84, 84), (14, 101), (59, 24), (106, 21), (90, 101), (100, 50), (86, 84), (45, 50), (105, 24), (111, 22), (20, 101), (107, 56), (49, 24), (114, 21), (60, 84), (9, 12), (89, 24), (62, 84), (101, 101), (58, 101), (30, 22), (55, 101), (121, 121), (67, 50), (102, 101), (21, 114), (8, 56), (48, 77), (36, 122), (64, 50), (75, 114), (22, 22), (96, 24), (70, 121), (35, 121), (116, 122), (24, 24), (88, 84), (78, 101), (6, 121), (81, 24), (3, 101), (12, 12), (76, 24), (124, 50), (15, 50), (27, 12), (54, 77), (28, 22), (51, 56), (71, 24), (31, 77), (83, 114), (4, 24), (13, 56), (44, 101), (66, 114), (63, 122), (109, 121), (92, 56), (65, 84), (16, 24), (25, 56), (34, 24), (23, 12), (98, 40), (82, 56), (11, 77), (118, 24), (2, 40), (29, 24), (38, 84), (104, 101), (94, 22), (108, 24), (117, 56), (87, 122), (110, 84), (73, 122), (123, 84), (97, 84), (0, 77), (5, 56), (112, 21), (57, 22), (56, 56), (40, 40)] current theta: 0.187577659784 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:18 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14664 rows and 14706 columns Presolve time: 0.03s Presolved: 1593 rows, 1677 columns, 4607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1677 integer (1677 binary) Root relaxation: objective -6.394885e-14, 1586 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 (2655 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 [6, 19, 24, 26, 42, 43, 45, 53, 88, 95, 102, 107, 113] edges [(53, 53), (63, 19), (85, 107), (9, 88), (37, 53), (58, 102), (3, 102), (10, 24), (30, 95), (32, 107), (61, 24), (104, 102), (39, 95), (50, 53), (55, 42), (95, 95), (0, 107), (108, 95), (15, 45), (114, 26), (25, 113), (107, 107), (40, 45), (51, 88), (100, 53), (23, 42), (1, 107), (117, 43), (41, 88), (52, 24), (8, 107), (126, 45), (90, 102), (26, 26), (7, 24), (120, 24), (21, 6), (97, 88), (87, 19), (54, 107), (115, 24), (43, 53), (22, 95), (77, 107), (65, 88), (16, 95), (102, 102), (105, 24), (75, 26), (19, 19), (49, 24), (35, 42), (111, 95), (86, 113), (60, 88), (20, 107), (56, 113), (89, 24), (17, 53), (83, 6), (101, 42), (45, 45), (31, 43), (67, 53), (123, 88), (78, 102), (124, 53), (116, 19), (76, 43), (74, 24), (96, 24), (57, 95), (62, 88), (112, 6), (12, 88), (79, 26), (24, 24), (64, 53), (109, 42), (81, 24), (92, 88), (42, 42), (91, 95), (80, 19), (106, 26), (44, 107), (122, 19), (14, 102), (70, 42), (71, 24), (68, 43), (5, 107), (98, 45), (4, 24), (88, 88), (2, 45), (28, 95), (84, 88), (36, 19), (73, 42), (99, 102), (6, 6), (46, 26), (18, 88), (118, 24), (121, 6), (72, 26), (29, 24), (119, 6), (93, 95), (82, 113), (48, 43), (13, 88), (94, 95), (38, 113), (69, 42), (11, 107), (47, 42), (125, 45), (34, 95), (33, 42), (113, 113), (59, 43), (110, 113), (66, 26), (103, 107), (27, 88)] current theta: 0.177156678685 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:18 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14794 rows and 14853 columns Presolve time: 0.02s Presolved: 1463 rows, 1530 columns, 4200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1530 integer (1530 binary) Root relaxation: cutoff, 1603 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 (1603 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.182367169235 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:19 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14726 rows and 14774 columns Presolve time: 0.02s Presolved: 1531 rows, 1609 columns, 4415 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1609 integer (1609 binary) Root relaxation: cutoff, 1450 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 (1450 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.18497241451 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:19 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14696 rows and 14742 columns Presolve time: 0.03s Presolved: 1561 rows, 1641 columns, 4507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1641 integer (1641 binary) Root relaxation: objective 0.000000e+00, 1852 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 186 - 0.00000 - - 0s 0 0 0.00000 0 186 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (7416 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.186275037147 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:19 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14684 rows and 14728 columns Presolve time: 0.03s Presolved: 1573 rows, 1655 columns, 4545 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1655 integer (1655 binary) Root relaxation: objective 1.421085e-14, 1709 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 68 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 8 Explored 0 nodes (5396 simplex iterations) in 0.15 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, 20, 22, 24, 26, 35, 61, 62, 67, 107, 110, 122, 125] edges [(124, 125), (78, 20), (98, 125), (15, 125), (70, 35), (69, 122), (61, 61), (10, 24), (122, 122), (35, 35), (103, 20), (62, 62), (2, 125), (95, 22), (88, 62), (97, 62), (58, 20), (101, 35), (0, 107), (114, 26), (107, 107), (100, 125), (19, 122), (123, 62), (18, 62), (25, 67), (27, 62), (1, 107), (33, 35), (56, 107), (32, 67), (125, 125), (52, 24), (38, 110), (8, 107), (26, 26), (7, 24), (40, 125), (120, 24), (43, 67), (31, 67), (50, 67), (47, 122), (12, 62), (21, 26), (115, 24), (80, 62), (37, 67), (113, 110), (55, 35), (77, 107), (105, 24), (111, 22), (75, 26), (42, 35), (85, 20), (49, 24), (89, 24), (64, 67), (83, 6), (73, 35), (36, 122), (13, 62), (22, 22), (91, 61), (99, 35), (14, 20), (3, 35), (84, 62), (74, 61), (102, 35), (112, 6), (20, 20), (86, 110), (79, 26), (81, 61), (116, 122), (44, 20), (24, 24), (59, 61), (108, 61), (30, 24), (106, 26), (23, 20), (48, 67), (65, 110), (28, 22), (110, 110), (39, 22), (126, 125), (76, 61), (71, 24), (41, 110), (90, 35), (5, 107), (4, 24), (63, 122), (117, 67), (60, 62), (54, 20), (45, 125), (16, 61), (92, 110), (6, 6), (17, 67), (46, 26), (67, 67), (118, 24), (121, 6), (72, 26), (34, 61), (29, 24), (119, 6), (96, 61), (104, 20), (109, 35), (94, 22), (82, 110), (68, 67), (87, 122), (9, 62), (11, 107), (51, 62), (53, 67), (66, 26), (57, 22), (93, 61)] current theta: 0.185623725828 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:19 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14690 rows and 14735 columns Presolve time: 0.03s Presolved: 1567 rows, 1648 columns, 4526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1648 integer (1648 binary) Root relaxation: objective 0.000000e+00, 1890 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 184 - 0.00000 - - 0s 0 0 0.00000 0 192 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 15 Explored 0 nodes (6386 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.185949381488 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:19 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14690 rows and 14735 columns Presolve time: 0.03s Presolved: 1567 rows, 1648 columns, 4526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1648 integer (1648 binary) Root relaxation: objective 0.000000e+00, 1890 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 184 - 0.00000 - - 0s 0 0 0.00000 0 192 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 15 Explored 0 nodes (6386 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.186112209317 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:20 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14684 rows and 14728 columns Presolve time: 0.03s Presolved: 1573 rows, 1655 columns, 4545 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1655 integer (1655 binary) Root relaxation: cutoff, 45 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 (45 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 [6, 20, 22, 24, 26, 35, 61, 62, 67, 107, 110, 122, 125] edges [(124, 125), (78, 20), (98, 125), (15, 125), (70, 35), (69, 122), (61, 61), (10, 24), (122, 122), (35, 35), (103, 20), (62, 62), (2, 125), (95, 22), (88, 62), (97, 62), (58, 20), (101, 35), (0, 107), (114, 26), (107, 107), (100, 125), (19, 122), (123, 62), (18, 62), (25, 67), (27, 62), (1, 107), (33, 35), (56, 107), (32, 67), (125, 125), (52, 24), (38, 110), (8, 107), (26, 26), (7, 24), (40, 125), (120, 24), (43, 67), (31, 67), (50, 67), (47, 122), (12, 62), (21, 26), (115, 24), (80, 62), (37, 67), (113, 110), (55, 35), (77, 107), (105, 24), (111, 22), (75, 26), (42, 35), (85, 20), (49, 24), (89, 24), (64, 67), (83, 6), (73, 35), (36, 122), (13, 62), (22, 22), (91, 61), (99, 35), (14, 20), (3, 35), (84, 62), (74, 61), (102, 35), (112, 6), (20, 20), (86, 110), (79, 26), (81, 61), (116, 122), (44, 20), (24, 24), (59, 61), (108, 61), (30, 24), (106, 26), (23, 20), (48, 67), (65, 110), (28, 22), (110, 110), (39, 22), (126, 125), (76, 61), (71, 24), (41, 110), (90, 35), (5, 107), (4, 24), (63, 122), (117, 67), (60, 62), (54, 20), (45, 125), (16, 61), (92, 110), (6, 6), (17, 67), (46, 26), (67, 67), (118, 24), (121, 6), (72, 26), (34, 61), (29, 24), (119, 6), (96, 61), (104, 20), (109, 35), (94, 22), (82, 110), (68, 67), (87, 122), (9, 62), (11, 107), (51, 62), (53, 67), (66, 26), (57, 22), (93, 61)] current theta: 0.186030795403 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:20 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14688 rows and 14732 columns Presolve time: 0.03s Presolved: 1569 rows, 1651 columns, 4533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1651 integer (1651 binary) Root relaxation: objective 4.263256e-14, 1765 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 2 0.00000 0 112 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 3 nodes (16222 simplex iterations) in 0.41 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -