current theta: 0.665218121394 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:03 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 5128 rows and 5128 columns Presolve time: 0.19s Presolved: 10373 rows, 10496 columns, 30992 nonzeros Variable types: 0 continuous, 10496 integer (10496 binary) Root relaxation: objective 0.000000e+00, 1218 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 (2705 simplex iterations) in 0.30 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, 8, 17, 22, 33, 47, 50, 60, 74, 78, 92, 98, 112] edges [(52, 17), (54, 33), (111, 33), (25, 78), (100, 8), (26, 60), (83, 50), (96, 22), (71, 47), (63, 78), (110, 47), (74, 47), (45, 17), (39, 8), (35, 78), (94, 60), (40, 7), (123, 60), (99, 78), (84, 78), (50, 50), (5, 7), (61, 22), (102, 8), (28, 7), (118, 17), (87, 22), (79, 60), (75, 47), (47, 98), (69, 17), (56, 8), (122, 78), (33, 33), (9, 8), (95, 78), (64, 60), (88, 112), (70, 78), (120, 22), (116, 50), (106, 8), (34, 78), (49, 78), (66, 17), (55, 7), (68, 33), (4, 50), (37, 7), (119, 47), (41, 47), (90, 98), (89, 60), (65, 7), (76, 112), (85, 112), (0, 33), (38, 17), (104, 98), (67, 50), (18, 98), (97, 47), (58, 7), (107, 60), (103, 8), (22, 22), (42, 47), (17, 22), (24, 78), (10, 33), (48, 50), (114, 17), (93, 17), (32, 22), (19, 78), (81, 78), (80, 74), (92, 7), (53, 47), (98, 50), (30, 60), (59, 60), (31, 22), (115, 78), (13, 22), (44, 22), (62, 50), (82, 7), (77, 98), (43, 47), (46, 50), (15, 78), (105, 78), (60, 60), (108, 7), (1, 33), (23, 22), (91, 50), (16, 60), (112, 17), (51, 78), (121, 7), (113, 33), (101, 78), (57, 17), (8, 7), (6, 7), (29, 47), (72, 78), (21, 78), (2, 17), (12, 47), (86, 60), (14, 7), (117, 7), (73, 50), (7, 33), (78, 78), (20, 50), (27, 74), (3, 8), (11, 78), (109, 60), (36, 60)] current theta: 0.332609060697 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:04 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 11534 rows and 11534 columns Presolve time: 0.08s Presolved: 3967 rows, 4090 columns, 11774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4090 integer (4090 binary) Root relaxation: objective 0.000000e+00, 938 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 (1972 simplex iterations) in 0.14 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 [33, 49, 52, 69, 73, 74, 78, 84, 85, 89, 91, 102, 119] edges [(31, 69), (51, 85), (56, 102), (3, 102), (43, 74), (61, 102), (22, 91), (41, 85), (85, 85), (20, 73), (33, 102), (62, 74), (109, 85), (111, 69), (24, 102), (117, 74), (49, 85), (35, 85), (70, 85), (108, 102), (112, 69), (59, 74), (1, 102), (16, 69), (79, 89), (29, 89), (87, 74), (65, 69), (99, 85), (82, 102), (25, 102), (27, 91), (104, 89), (98, 119), (26, 85), (77, 74), (21, 84), (7, 69), (53, 74), (15, 102), (58, 69), (28, 102), (83, 74), (44, 84), (34, 85), (81, 84), (93, 91), (74, 74), (89, 85), (6, 102), (23, 33), (2, 69), (69, 69), (48, 74), (71, 89), (73, 73), (86, 85), (75, 85), (119, 74), (110, 74), (97, 74), (80, 85), (96, 33), (0, 33), (30, 74), (123, 89), (64, 49), (42, 74), (63, 89), (9, 102), (37, 85), (54, 84), (5, 52), (113, 69), (47, 119), (11, 85), (67, 91), (88, 84), (40, 102), (55, 69), (91, 91), (122, 85), (107, 49), (102, 33), (121, 52), (115, 78), (12, 85), (68, 69), (100, 84), (94, 85), (14, 33), (38, 52), (72, 74), (57, 69), (10, 102), (103, 69), (92, 91), (19, 85), (4, 69), (84, 33), (13, 91), (39, 52), (66, 73), (18, 119), (8, 33), (106, 84), (45, 69), (118, 91), (46, 49), (114, 69), (90, 74), (116, 73), (52, 102), (101, 85), (32, 74), (105, 85), (120, 69), (60, 74), (17, 91), (36, 74), (76, 102), (95, 85), (78, 78), (50, 74)] current theta: 0.166304530349 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:04 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14106 rows and 14152 columns Presolve time: 0.02s Presolved: 1395 rows, 1472 columns, 4012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1472 integer (1472 binary) Root relaxation: cutoff, 1855 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 (1855 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.249456795523 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:04 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 12934 rows and 12939 columns Presolve time: 0.04s Presolved: 2567 rows, 2685 columns, 7569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2685 integer (2685 binary) Root relaxation: objective 0.000000e+00, 1396 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 (2343 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 [5, 53, 73, 80, 83, 85, 91, 102, 117, 119, 120, 121, 122] edges [(84, 102), (51, 85), (64, 119), (112, 121), (104, 119), (56, 102), (44, 121), (3, 102), (1, 5), (22, 91), (41, 85), (85, 85), (114, 91), (122, 122), (33, 102), (40, 120), (36, 83), (108, 121), (113, 117), (18, 83), (49, 85), (35, 85), (9, 121), (48, 83), (15, 121), (117, 73), (109, 83), (69, 91), (90, 83), (8, 102), (78, 80), (65, 121), (97, 119), (99, 85), (82, 102), (25, 102), (68, 120), (27, 91), (111, 91), (34, 122), (58, 91), (98, 119), (119, 83), (116, 91), (26, 85), (87, 53), (28, 102), (53, 117), (55, 5), (77, 53), (63, 119), (66, 91), (93, 91), (5, 102), (100, 122), (96, 120), (89, 85), (6, 102), (102, 102), (73, 73), (86, 85), (75, 85), (4, 121), (7, 120), (80, 85), (47, 83), (70, 122), (121, 121), (57, 117), (61, 121), (37, 85), (62, 119), (120, 121), (11, 85), (67, 91), (32, 121), (74, 117), (31, 120), (91, 91), (38, 121), (107, 85), (23, 102), (103, 5), (12, 121), (88, 122), (29, 119), (94, 85), (30, 117), (14, 102), (43, 83), (50, 83), (79, 85), (110, 83), (42, 53), (71, 83), (10, 102), (92, 91), (24, 120), (21, 122), (20, 53), (19, 85), (13, 91), (60, 83), (52, 121), (118, 91), (123, 83), (83, 119), (81, 122), (16, 120), (101, 122), (54, 122), (105, 85), (46, 83), (2, 117), (72, 83), (45, 120), (17, 91), (76, 102), (39, 121), (115, 122), (106, 122), (95, 85), (0, 102), (59, 83)] current theta: 0.207880662936 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:04 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13554 rows and 13568 columns Presolve time: 0.03s Presolved: 1947 rows, 2056 columns, 5700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2056 integer (2056 binary) Root relaxation: objective -3.552714e-15, 1470 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 (2483 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 [28, 42, 47, 51, 58, 59, 68, 84, 86, 91, 121, 122, 123] edges [(48, 123), (30, 42), (44, 121), (109, 86), (6, 28), (110, 47), (49, 86), (122, 122), (96, 68), (77, 59), (51, 122), (108, 121), (9, 121), (15, 121), (26, 86), (2, 68), (25, 84), (65, 121), (74, 42), (27, 91), (111, 91), (34, 122), (62, 123), (31, 68), (58, 91), (35, 86), (116, 91), (22, 58), (60, 47), (57, 58), (43, 123), (90, 123), (86, 86), (7, 68), (71, 123), (66, 91), (93, 91), (50, 47), (11, 51), (84, 84), (46, 123), (28, 28), (72, 123), (1, 28), (41, 51), (37, 59), (23, 28), (69, 68), (4, 121), (70, 122), (38, 68), (121, 121), (0, 68), (99, 122), (8, 28), (75, 86), (61, 121), (97, 47), (3, 28), (54, 84), (36, 123), (59, 59), (120, 121), (113, 68), (5, 68), (64, 123), (32, 121), (94, 86), (33, 28), (85, 51), (95, 86), (91, 91), (114, 68), (55, 68), (87, 42), (45, 58), (42, 42), (68, 68), (20, 42), (104, 123), (12, 121), (18, 123), (88, 122), (98, 47), (78, 51), (40, 68), (100, 84), (123, 123), (76, 68), (16, 58), (102, 28), (107, 86), (63, 123), (92, 91), (67, 58), (47, 47), (14, 84), (24, 84), (21, 122), (13, 91), (119, 123), (53, 42), (73, 42), (118, 91), (29, 123), (117, 58), (79, 86), (105, 122), (81, 122), (82, 28), (101, 122), (89, 123), (80, 122), (19, 86), (17, 91), (10, 28), (52, 68), (112, 68), (39, 121), (115, 122), (106, 122), (83, 123), (103, 68), (56, 28)] current theta: 0.187092596642 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:04 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13828 rows and 13853 columns Presolve time: 0.03s Presolved: 1673 rows, 1771 columns, 4867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1771 integer (1771 binary) Root relaxation: objective -3.552714e-15, 1619 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 (2599 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 [14, 28, 40, 59, 65, 69, 78, 87, 94, 97, 118, 122, 123] edges [(48, 123), (86, 94), (89, 94), (109, 59), (16, 65), (46, 59), (55, 40), (65, 65), (6, 28), (61, 65), (122, 122), (27, 118), (111, 69), (77, 59), (51, 122), (52, 65), (96, 40), (0, 40), (8, 14), (13, 118), (119, 97), (19, 94), (3, 14), (14, 14), (34, 122), (39, 65), (62, 123), (117, 87), (75, 94), (102, 14), (24, 14), (9, 65), (66, 118), (43, 123), (112, 65), (118, 118), (97, 97), (17, 118), (71, 123), (41, 94), (74, 97), (85, 94), (60, 97), (93, 118), (95, 94), (32, 59), (38, 65), (22, 118), (28, 28), (72, 123), (20, 87), (82, 14), (1, 28), (2, 69), (69, 69), (53, 87), (113, 65), (37, 59), (110, 97), (23, 28), (79, 59), (15, 14), (76, 40), (67, 87), (26, 94), (121, 65), (70, 122), (31, 40), (107, 94), (25, 14), (30, 59), (99, 122), (12, 59), (91, 118), (35, 94), (42, 87), (50, 97), (5, 40), (36, 123), (59, 59), (64, 123), (33, 28), (73, 87), (90, 59), (4, 65), (104, 123), (18, 123), (88, 122), (103, 40), (123, 123), (7, 40), (92, 118), (57, 69), (63, 123), (120, 65), (108, 65), (21, 122), (49, 94), (84, 14), (29, 123), (114, 69), (68, 65), (105, 122), (81, 122), (98, 97), (101, 122), (87, 87), (94, 94), (116, 87), (80, 122), (47, 97), (54, 14), (58, 118), (10, 28), (100, 14), (115, 122), (106, 122), (78, 78), (45, 65), (11, 78), (44, 14), (83, 123), (56, 28), (40, 40)] current theta: 0.176698563495 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:04 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13974 rows and 14007 columns Presolve time: 0.02s Presolved: 1527 rows, 1617 columns, 4421 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1617 integer (1617 binary) Root relaxation: objective -7.105427e-15, 1576 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 (2505 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 [3, 22, 40, 77, 78, 81, 87, 94, 97, 105, 109, 113, 120] edges [(32, 77), (70, 81), (25, 3), (72, 109), (86, 94), (44, 120), (55, 40), (57, 113), (83, 97), (33, 3), (64, 109), (56, 3), (85, 105), (108, 120), (91, 22), (63, 109), (96, 40), (66, 22), (23, 40), (0, 40), (77, 77), (119, 97), (114, 113), (53, 77), (9, 120), (92, 22), (19, 94), (18, 109), (29, 109), (12, 105), (123, 109), (59, 77), (109, 109), (65, 120), (118, 22), (117, 87), (95, 109), (75, 94), (112, 40), (81, 81), (16, 113), (97, 97), (74, 77), (79, 109), (4, 113), (28, 3), (60, 97), (39, 113), (10, 3), (111, 113), (37, 105), (20, 87), (21, 81), (93, 22), (15, 81), (110, 97), (76, 40), (51, 105), (102, 3), (54, 81), (80, 105), (26, 94), (31, 40), (34, 81), (105, 105), (62, 109), (122, 81), (88, 81), (121, 120), (52, 40), (35, 94), (42, 87), (84, 81), (50, 97), (22, 22), (5, 40), (45, 40), (17, 22), (120, 120), (61, 120), (73, 87), (104, 109), (41, 105), (68, 40), (99, 105), (27, 22), (48, 109), (90, 109), (24, 81), (71, 109), (13, 22), (103, 40), (7, 40), (115, 81), (3, 3), (89, 109), (30, 77), (8, 3), (6, 3), (101, 81), (67, 22), (107, 109), (2, 113), (69, 113), (49, 94), (58, 87), (14, 3), (1, 3), (82, 3), (38, 40), (98, 97), (87, 87), (100, 81), (94, 94), (116, 87), (47, 97), (106, 81), (36, 109), (43, 109), (78, 78), (11, 78), (113, 113), (40, 40), (46, 109)] current theta: 0.171501546922 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:04 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14050 rows and 14091 columns Presolve time: 0.02s Presolved: 1451 rows, 1533 columns, 4185 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1533 integer (1533 binary) Root relaxation: objective 0.000000e+00, 1484 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 [0, 3, 18, 45, 77, 78, 81, 87, 91, 94, 97, 105, 120] edges [(32, 77), (70, 81), (25, 3), (86, 94), (44, 120), (63, 18), (22, 91), (83, 97), (33, 3), (39, 45), (89, 18), (56, 3), (85, 105), (43, 77), (29, 18), (108, 120), (71, 18), (4, 120), (111, 45), (77, 77), (119, 97), (9, 120), (19, 94), (123, 18), (12, 105), (59, 77), (27, 91), (28, 0), (65, 120), (117, 87), (58, 91), (81, 81), (96, 0), (23, 0), (95, 18), (97, 97), (74, 77), (79, 18), (31, 0), (66, 91), (60, 97), (10, 3), (93, 91), (37, 105), (20, 87), (21, 81), (53, 87), (15, 81), (110, 97), (5, 0), (49, 105), (51, 105), (16, 45), (102, 3), (54, 81), (80, 105), (26, 94), (101, 105), (34, 81), (107, 94), (45, 45), (105, 105), (55, 0), (109, 18), (122, 81), (88, 81), (121, 120), (35, 94), (7, 45), (68, 45), (42, 87), (62, 18), (84, 81), (50, 97), (76, 0), (120, 120), (61, 120), (46, 18), (67, 91), (0, 0), (72, 18), (38, 120), (73, 87), (91, 91), (41, 105), (99, 105), (24, 81), (64, 18), (115, 81), (113, 45), (75, 105), (3, 3), (30, 77), (8, 3), (6, 3), (2, 45), (92, 91), (36, 18), (18, 18), (52, 120), (48, 97), (14, 3), (112, 120), (13, 91), (104, 18), (90, 77), (69, 45), (118, 91), (103, 0), (1, 3), (82, 3), (40, 0), (114, 45), (98, 97), (87, 87), (100, 81), (94, 94), (116, 87), (57, 45), (47, 97), (106, 81), (17, 91), (78, 78), (11, 78)] current theta: 0.168903038635 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:05 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14070 rows and 14113 columns Presolve time: 0.02s Presolved: 1431 rows, 1511 columns, 4123 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1511 integer (1511 binary) Root relaxation: cutoff, 1769 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 (1769 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.170202292779 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:05 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14062 rows and 14104 columns Presolve time: 0.02s Presolved: 1439 rows, 1520 columns, 4148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1520 integer (1520 binary) Root relaxation: cutoff, 1721 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 (1721 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.17085191985 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:05 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14058 rows and 14099 columns Presolve time: 0.02s Presolved: 1443 rows, 1525 columns, 4161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1525 integer (1525 binary) Root relaxation: objective 0.000000e+00, 1533 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 (1533 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 [10, 11, 12, 15, 20, 53, 66, 76, 94, 97, 109, 112, 122] edges [(53, 53), (66, 66), (28, 10), (44, 15), (113, 112), (102, 76), (72, 109), (86, 94), (73, 20), (3, 10), (114, 66), (83, 97), (17, 66), (64, 109), (68, 112), (122, 122), (91, 66), (51, 122), (22, 66), (105, 12), (63, 109), (23, 76), (87, 20), (119, 97), (19, 94), (18, 109), (29, 109), (123, 109), (34, 122), (109, 109), (121, 12), (95, 109), (75, 94), (14, 15), (103, 76), (16, 112), (61, 15), (24, 15), (74, 53), (97, 97), (79, 109), (41, 94), (77, 53), (85, 94), (60, 97), (58, 66), (56, 10), (116, 66), (55, 76), (2, 112), (57, 112), (15, 15), (30, 53), (110, 97), (6, 10), (76, 76), (26, 94), (92, 66), (25, 15), (70, 122), (117, 53), (108, 15), (11, 11), (99, 122), (62, 109), (52, 112), (65, 112), (82, 10), (35, 94), (112, 112), (50, 97), (78, 11), (1, 10), (10, 10), (39, 112), (20, 20), (111, 66), (104, 109), (93, 66), (48, 109), (90, 109), (32, 12), (45, 112), (12, 12), (71, 109), (27, 66), (13, 66), (89, 109), (7, 112), (88, 15), (0, 76), (42, 53), (107, 109), (21, 122), (37, 12), (49, 94), (96, 76), (33, 10), (38, 15), (69, 112), (5, 76), (84, 15), (81, 122), (98, 97), (101, 122), (9, 112), (94, 94), (118, 66), (67, 66), (47, 97), (36, 109), (59, 12), (43, 109), (54, 15), (115, 122), (106, 122), (31, 76), (80, 11), (120, 15), (100, 15), (40, 76), (4, 112), (8, 10), (46, 109)] current theta: 0.170527106314 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:05 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14058 rows and 14099 columns Presolve time: 0.02s Presolved: 1443 rows, 1525 columns, 4161 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1525 integer (1525 binary) Root relaxation: cutoff, 127 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 (127 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 [10, 11, 12, 15, 20, 53, 66, 76, 94, 97, 109, 112, 122] edges [(53, 53), (66, 66), (28, 10), (44, 15), (113, 112), (102, 76), (72, 109), (86, 94), (73, 20), (3, 10), (114, 66), (83, 97), (17, 66), (64, 109), (68, 112), (122, 122), (91, 66), (51, 122), (22, 66), (105, 12), (63, 109), (23, 76), (87, 20), (119, 97), (19, 94), (18, 109), (29, 109), (123, 109), (34, 122), (109, 109), (121, 12), (95, 109), (75, 94), (14, 15), (103, 76), (16, 112), (61, 15), (24, 15), (74, 53), (97, 97), (79, 109), (41, 94), (77, 53), (85, 94), (60, 97), (58, 66), (56, 10), (116, 66), (55, 76), (2, 112), (57, 112), (15, 15), (30, 53), (110, 97), (6, 10), (76, 76), (26, 94), (92, 66), (25, 15), (70, 122), (117, 53), (108, 15), (11, 11), (99, 122), (62, 109), (52, 112), (65, 112), (82, 10), (35, 94), (112, 112), (50, 97), (78, 11), (1, 10), (10, 10), (39, 112), (20, 20), (111, 66), (104, 109), (93, 66), (48, 109), (90, 109), (32, 12), (45, 112), (12, 12), (71, 109), (27, 66), (13, 66), (89, 109), (7, 112), (88, 15), (0, 76), (42, 53), (107, 109), (21, 122), (37, 12), (49, 94), (96, 76), (33, 10), (38, 15), (69, 112), (5, 76), (84, 15), (81, 122), (98, 97), (101, 122), (9, 112), (94, 94), (118, 66), (67, 66), (47, 97), (36, 109), (59, 12), (43, 109), (54, 15), (115, 122), (106, 122), (31, 76), (80, 11), (120, 15), (100, 15), (40, 76), (4, 112), (8, 10), (46, 109)] current theta: 0.170364699546 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:05 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14062 rows and 14104 columns Presolve time: 0.02s Presolved: 1439 rows, 1520 columns, 4148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1520 integer (1520 binary) Root relaxation: cutoff, 1721 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 (1721 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.17044590293 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:05 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14062 rows and 14104 columns Presolve time: 0.02s Presolved: 1439 rows, 1520 columns, 4148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1520 integer (1520 binary) Root relaxation: cutoff, 1721 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 (1721 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 -