current theta: 0.612694905143 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:38:59 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 6172 rows and 6172 columns Presolve time: 0.18s Presolved: 9579 rows, 9703 columns, 28609 nonzeros Variable types: 0 continuous, 9703 integer (9703 binary) Root relaxation: objective 0.000000e+00, 1474 iterations, 0.07 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 (3090 simplex iterations) in 0.35 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 [17, 27, 29, 34, 37, 54, 56, 90, 92, 97, 106, 118, 120] edges [(113, 37), (41, 34), (37, 54), (76, 17), (56, 29), (70, 106), (85, 106), (2, 37), (19, 37), (64, 37), (80, 34), (78, 34), (101, 37), (62, 29), (123, 17), (25, 29), (114, 97), (52, 56), (7, 29), (102, 54), (115, 54), (93, 29), (83, 27), (99, 54), (72, 118), (3, 106), (88, 120), (79, 17), (20, 37), (0, 54), (22, 37), (48, 29), (23, 37), (26, 29), (105, 56), (108, 106), (120, 54), (91, 37), (73, 29), (74, 17), (118, 118), (121, 118), (59, 34), (45, 106), (44, 56), (57, 29), (60, 97), (39, 29), (42, 118), (104, 97), (63, 118), (84, 29), (69, 97), (28, 29), (107, 56), (97, 118), (33, 37), (1, 54), (53, 29), (17, 17), (18, 29), (24, 56), (58, 29), (119, 17), (66, 37), (8, 29), (89, 120), (65, 56), (109, 17), (21, 56), (15, 54), (71, 29), (110, 29), (49, 56), (4, 56), (12, 54), (67, 90), (117, 120), (54, 54), (55, 56), (34, 106), (90, 56), (38, 54), (112, 56), (46, 17), (87, 37), (29, 29), (68, 54), (50, 118), (16, 37), (35, 29), (77, 97), (103, 97), (32, 54), (81, 29), (43, 118), (6, 56), (106, 106), (10, 106), (27, 37), (116, 27), (9, 29), (13, 90), (30, 29), (92, 29), (82, 56), (111, 37), (14, 37), (124, 106), (86, 90), (98, 97), (36, 29), (40, 37), (96, 106), (61, 106), (122, 29), (5, 29), (100, 34), (94, 56), (95, 54), (51, 37), (47, 17), (11, 29), (75, 54), (31, 37)] current theta: 0.306347452572 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:00 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 12272 rows and 12272 columns Presolve time: 0.07s Presolved: 3479 rows, 3603 columns, 10309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3603 integer (3603 binary) Root relaxation: objective 0.000000e+00, 1140 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 (2135 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 [54, 71, 73, 77, 79, 84, 87, 105, 113, 119, 121, 122, 123] edges [(114, 123), (64, 119), (69, 123), (40, 77), (63, 79), (21, 54), (95, 113), (41, 121), (20, 73), (117, 119), (19, 121), (3, 105), (16, 123), (122, 122), (119, 87), (85, 84), (70, 84), (102, 54), (115, 54), (6, 54), (107, 123), (15, 121), (77, 77), (52, 123), (50, 71), (66, 123), (55, 113), (76, 121), (71, 71), (83, 87), (0, 54), (14, 105), (53, 119), (39, 119), (59, 79), (67, 119), (43, 123), (47, 73), (108, 84), (90, 123), (4, 113), (78, 84), (100, 121), (89, 79), (18, 77), (111, 113), (84, 84), (72, 123), (109, 77), (24, 54), (73, 73), (11, 122), (86, 113), (98, 73), (1, 54), (112, 123), (74, 73), (101, 54), (79, 77), (103, 79), (96, 122), (29, 121), (5, 54), (91, 87), (121, 121), (68, 123), (65, 113), (2, 119), (31, 121), (48, 77), (33, 84), (44, 54), (35, 122), (61, 84), (57, 123), (17, 73), (120, 123), (93, 71), (12, 113), (27, 113), (113, 123), (42, 73), (88, 84), (54, 54), (30, 119), (99, 105), (38, 121), (22, 87), (51, 54), (94, 84), (34, 84), (104, 123), (60, 87), (25, 122), (26, 54), (7, 113), (123, 123), (45, 121), (58, 73), (28, 122), (13, 123), (36, 77), (46, 79), (118, 73), (49, 122), (97, 71), (106, 84), (8, 105), (124, 84), (9, 113), (82, 84), (81, 54), (80, 121), (10, 122), (32, 113), (87, 87), (116, 87), (105, 121), (110, 87), (92, 87), (56, 54), (23, 121), (62, 71), (75, 54), (37, 123)] current theta: 0.153173726286 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:00 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14550 rows and 14633 columns Presolve time: 0.02s Presolved: 1201 rows, 1242 columns, 3392 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1242 integer (1242 binary) Root relaxation: cutoff, 1377 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 (1377 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.229760589429 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:00 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 13524 rows and 13527 columns Presolve time: 0.04s Presolved: 2227 rows, 2348 columns, 6550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2348 integer (2348 binary) Root relaxation: objective 0.000000e+00, 1493 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 (2519 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 14, 54, 67, 73, 74, 80, 84, 95, 109, 113, 121, 123] edges [(114, 123), (69, 123), (21, 54), (95, 113), (10, 84), (60, 13), (9, 95), (20, 73), (71, 74), (90, 113), (62, 74), (50, 73), (85, 84), (70, 84), (102, 54), (68, 113), (63, 109), (6, 54), (107, 123), (86, 121), (40, 121), (23, 80), (118, 74), (49, 84), (35, 84), (25, 84), (110, 67), (18, 109), (76, 121), (0, 54), (109, 109), (77, 74), (80, 80), (37, 113), (43, 123), (117, 113), (45, 109), (120, 80), (89, 121), (14, 80), (4, 113), (78, 84), (100, 121), (98, 74), (22, 67), (39, 113), (111, 113), (84, 84), (59, 109), (72, 123), (66, 13), (16, 95), (103, 109), (73, 73), (3, 80), (15, 14), (122, 84), (97, 74), (1, 54), (87, 67), (53, 113), (112, 123), (74, 73), (101, 54), (11, 80), (5, 54), (121, 121), (56, 14), (65, 113), (27, 67), (7, 95), (31, 121), (8, 80), (42, 74), (51, 14), (44, 54), (67, 13), (61, 84), (116, 67), (99, 80), (57, 123), (17, 73), (30, 113), (64, 123), (12, 113), (113, 123), (88, 84), (58, 74), (54, 54), (24, 80), (108, 109), (33, 80), (48, 109), (94, 84), (13, 67), (34, 84), (19, 80), (26, 54), (123, 123), (38, 80), (2, 113), (105, 80), (119, 123), (79, 121), (106, 84), (92, 113), (52, 121), (29, 123), (124, 84), (82, 84), (81, 54), (32, 113), (91, 67), (93, 74), (47, 74), (36, 74), (28, 84), (41, 80), (83, 123), (55, 95), (115, 14), (75, 54), (104, 121), (46, 109), (96, 109)] current theta: 0.191467157857 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:00 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14066 rows and 14093 columns Presolve time: 0.03s Presolved: 1685 rows, 1782 columns, 4900 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1782 integer (1782 binary) Root relaxation: objective 3.197442e-14, 1465 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 (2549 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 [20, 51, 63, 69, 74, 80, 83, 90, 91, 96, 101, 120, 122] edges [(23, 120), (84, 122), (103, 63), (76, 96), (64, 83), (73, 20), (12, 90), (110, 91), (22, 91), (24, 101), (122, 122), (41, 120), (13, 83), (86, 120), (96, 96), (19, 120), (75, 101), (4, 90), (87, 20), (62, 63), (118, 74), (55, 90), (46, 63), (79, 96), (16, 90), (1, 101), (27, 91), (34, 122), (18, 63), (14, 51), (78, 122), (119, 83), (77, 74), (80, 80), (39, 90), (61, 96), (51, 101), (58, 69), (63, 63), (65, 90), (112, 90), (89, 96), (17, 74), (74, 74), (69, 69), (5, 101), (48, 74), (40, 96), (90, 90), (98, 20), (97, 74), (57, 90), (101, 101), (70, 122), (11, 80), (36, 69), (71, 63), (82, 122), (102, 101), (113, 90), (8, 80), (42, 74), (121, 120), (26, 101), (53, 83), (35, 122), (95, 101), (83, 83), (120, 120), (107, 120), (124, 122), (72, 69), (67, 91), (45, 63), (68, 90), (20, 20), (29, 69), (2, 90), (38, 120), (31, 120), (66, 83), (91, 91), (85, 122), (81, 101), (33, 80), (117, 91), (7, 90), (15, 51), (88, 122), (25, 122), (59, 63), (43, 83), (28, 122), (49, 96), (92, 91), (44, 101), (0, 101), (37, 90), (52, 120), (111, 90), (21, 101), (56, 51), (104, 69), (6, 101), (32, 90), (123, 83), (114, 69), (54, 101), (100, 80), (10, 122), (60, 20), (109, 63), (30, 90), (116, 83), (93, 74), (105, 120), (115, 51), (108, 96), (47, 74), (9, 90), (94, 96), (106, 122), (99, 51), (3, 51), (50, 74)] current theta: 0.172320442072 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:00 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14318 rows and 14366 columns Presolve time: 0.02s Presolved: 1433 rows, 1509 columns, 4123 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1509 integer (1509 binary) Root relaxation: cutoff, 1736 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 (1736 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.181893799964 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:00 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14200 rows and 14234 columns Presolve time: 0.02s Presolved: 1551 rows, 1641 columns, 4491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1641 integer (1641 binary) Root relaxation: objective 0.000000e+00, 1537 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 (1537 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 [20, 33, 47, 54, 63, 69, 92, 95, 96, 99, 111, 120, 122] edges [(24, 99), (43, 111), (23, 120), (84, 122), (103, 63), (76, 96), (73, 20), (80, 33), (48, 47), (21, 54), (115, 99), (9, 95), (14, 99), (74, 47), (122, 122), (119, 111), (41, 120), (86, 120), (96, 96), (111, 92), (102, 54), (19, 120), (95, 95), (6, 54), (57, 111), (39, 111), (64, 111), (87, 20), (62, 63), (5, 95), (46, 63), (75, 95), (79, 96), (51, 99), (34, 122), (0, 54), (37, 95), (110, 92), (18, 63), (78, 122), (118, 47), (123, 111), (61, 96), (116, 20), (91, 92), (33, 33), (58, 69), (63, 63), (113, 111), (50, 47), (89, 96), (93, 47), (12, 95), (69, 69), (83, 111), (13, 111), (15, 99), (112, 95), (40, 96), (65, 95), (98, 20), (66, 111), (70, 122), (101, 54), (36, 69), (26, 95), (71, 63), (82, 122), (7, 95), (68, 95), (4, 95), (30, 111), (121, 120), (97, 47), (35, 122), (2, 111), (42, 47), (120, 120), (107, 120), (124, 122), (72, 69), (45, 63), (90, 111), (20, 20), (29, 69), (38, 120), (31, 120), (54, 54), (99, 99), (85, 122), (32, 95), (17, 47), (22, 92), (88, 122), (67, 92), (25, 122), (59, 63), (28, 122), (49, 96), (47, 47), (117, 111), (52, 120), (16, 111), (104, 69), (8, 33), (114, 69), (11, 33), (81, 54), (27, 92), (3, 99), (10, 122), (60, 20), (109, 63), (92, 111), (100, 33), (56, 99), (105, 120), (108, 96), (53, 111), (94, 96), (106, 122), (77, 63), (55, 95), (44, 99), (1, 99)] current theta: 0.177107121018 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:00 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14258 rows and 14296 columns Presolve time: 0.02s Presolved: 1493 rows, 1579 columns, 4313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1579 integer (1579 binary) Root relaxation: objective 0.000000e+00, 1444 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 (2419 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 [20, 47, 51, 57, 63, 69, 75, 80, 90, 91, 96, 107, 122] edges [(64, 107), (84, 122), (103, 63), (6, 51), (76, 96), (73, 20), (48, 47), (26, 75), (110, 91), (119, 57), (22, 91), (74, 47), (122, 122), (23, 107), (96, 96), (31, 107), (37, 107), (38, 107), (4, 90), (21, 51), (87, 20), (62, 63), (95, 75), (55, 90), (107, 107), (46, 63), (79, 96), (16, 90), (27, 91), (34, 122), (18, 63), (83, 57), (78, 122), (118, 47), (1, 51), (80, 80), (39, 90), (61, 96), (116, 20), (24, 51), (58, 69), (63, 63), (65, 90), (112, 90), (14, 80), (52, 107), (66, 91), (50, 47), (89, 96), (93, 47), (69, 69), (40, 96), (90, 90), (98, 20), (53, 57), (57, 90), (70, 122), (11, 80), (36, 69), (71, 63), (51, 51), (2, 57), (82, 122), (9, 75), (86, 107), (54, 75), (8, 80), (101, 75), (97, 47), (0, 75), (35, 122), (42, 47), (99, 80), (41, 107), (124, 122), (72, 69), (67, 91), (45, 63), (19, 107), (68, 90), (20, 20), (29, 69), (91, 91), (85, 122), (75, 75), (33, 80), (17, 47), (7, 90), (15, 51), (81, 51), (88, 122), (25, 122), (59, 63), (12, 75), (28, 122), (49, 96), (92, 91), (47, 47), (105, 80), (13, 91), (56, 51), (104, 69), (121, 107), (32, 90), (102, 75), (114, 69), (44, 75), (100, 80), (10, 122), (111, 57), (60, 20), (109, 63), (117, 57), (30, 90), (5, 75), (43, 57), (115, 51), (108, 96), (123, 57), (94, 96), (106, 122), (77, 63), (3, 51), (113, 57), (120, 107)] current theta: 0.174713781545 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:01 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14280 rows and 14320 columns Presolve time: 0.02s Presolved: 1471 rows, 1555 columns, 4245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1555 integer (1555 binary) Root relaxation: objective 0.000000e+00, 1593 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 (2557 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 [11, 12, 20, 47, 51, 57, 63, 69, 75, 92, 96, 120, 122] edges [(23, 120), (84, 122), (103, 63), (6, 51), (76, 96), (73, 20), (48, 47), (26, 75), (119, 57), (71, 47), (55, 12), (90, 12), (74, 47), (122, 122), (41, 120), (86, 120), (96, 96), (111, 92), (19, 120), (100, 11), (21, 51), (87, 20), (62, 63), (95, 75), (4, 12), (46, 63), (64, 57), (79, 96), (34, 122), (66, 92), (110, 92), (18, 63), (14, 51), (112, 12), (83, 57), (78, 122), (118, 47), (92, 92), (65, 12), (1, 51), (61, 96), (116, 20), (24, 51), (91, 92), (58, 69), (63, 63), (8, 51), (57, 57), (50, 47), (89, 96), (93, 47), (69, 69), (40, 96), (98, 20), (0, 12), (53, 57), (9, 12), (70, 122), (36, 69), (51, 51), (2, 57), (82, 122), (11, 11), (54, 75), (121, 120), (101, 75), (97, 47), (35, 122), (30, 57), (42, 47), (5, 12), (120, 120), (107, 120), (124, 122), (72, 69), (45, 63), (20, 20), (29, 69), (38, 120), (31, 120), (85, 122), (75, 75), (68, 12), (17, 47), (32, 12), (15, 51), (81, 51), (22, 92), (88, 122), (67, 92), (25, 122), (59, 63), (12, 75), (16, 57), (7, 12), (13, 57), (28, 122), (49, 96), (47, 47), (33, 11), (37, 12), (52, 120), (56, 51), (104, 69), (102, 75), (114, 69), (44, 75), (27, 92), (10, 122), (60, 20), (109, 63), (117, 57), (43, 57), (105, 120), (115, 51), (108, 96), (123, 57), (39, 12), (94, 96), (106, 122), (77, 63), (80, 11), (99, 51), (3, 51), (113, 57)] current theta: 0.173517111808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:01 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14306 rows and 14352 columns Presolve time: 0.02s Presolved: 1445 rows, 1523 columns, 4161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1523 integer (1523 binary) Root relaxation: cutoff, 1451 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 (1451 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.174115446676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:01 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14298 rows and 14342 columns Presolve time: 0.02s Presolved: 1453 rows, 1533 columns, 4187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1533 integer (1533 binary) Root relaxation: cutoff, 1608 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 (1608 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.174414614111 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:01 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14290 rows and 14331 columns Presolve time: 0.02s Presolved: 1461 rows, 1544 columns, 4214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1544 integer (1544 binary) Root relaxation: cutoff, 1571 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 (1571 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.174564197828 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:01 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14282 rows and 14322 columns Presolve time: 0.02s Presolved: 1469 rows, 1553 columns, 4239 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1553 integer (1553 binary) Root relaxation: cutoff, 41 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (41 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 12, 20, 47, 51, 57, 63, 69, 75, 92, 96, 120, 122] edges [(23, 120), (84, 122), (103, 63), (6, 51), (76, 96), (73, 20), (48, 47), (26, 75), (119, 57), (71, 47), (55, 12), (90, 12), (74, 47), (122, 122), (41, 120), (86, 120), (96, 96), (111, 92), (19, 120), (100, 11), (21, 51), (87, 20), (62, 63), (95, 75), (4, 12), (46, 63), (64, 57), (79, 96), (34, 122), (66, 92), (110, 92), (18, 63), (14, 51), (112, 12), (83, 57), (78, 122), (118, 47), (92, 92), (65, 12), (1, 51), (61, 96), (116, 20), (24, 51), (91, 92), (58, 69), (63, 63), (8, 51), (57, 57), (50, 47), (89, 96), (93, 47), (69, 69), (40, 96), (98, 20), (0, 12), (53, 57), (9, 12), (70, 122), (36, 69), (51, 51), (2, 57), (82, 122), (11, 11), (54, 75), (121, 120), (101, 75), (97, 47), (35, 122), (30, 57), (42, 47), (5, 12), (120, 120), (107, 120), (124, 122), (72, 69), (45, 63), (20, 20), (29, 69), (38, 120), (31, 120), (85, 122), (75, 75), (68, 12), (17, 47), (32, 12), (15, 51), (81, 51), (22, 92), (88, 122), (67, 92), (25, 122), (59, 63), (12, 75), (16, 57), (7, 12), (13, 57), (28, 122), (49, 96), (47, 47), (33, 11), (37, 12), (52, 120), (56, 51), (104, 69), (102, 75), (114, 69), (44, 75), (27, 92), (10, 122), (60, 20), (109, 63), (117, 57), (43, 57), (105, 120), (115, 51), (108, 96), (123, 57), (39, 12), (94, 96), (106, 122), (77, 63), (80, 11), (99, 51), (3, 51), (113, 57)] current theta: 0.174489405969 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:01 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14284 rows and 14324 columns Presolve time: 0.02s Presolved: 1467 rows, 1551 columns, 4233 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1551 integer (1551 binary) Root relaxation: cutoff, 41 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (41 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 12, 20, 47, 51, 57, 63, 69, 75, 92, 96, 120, 122] edges [(23, 120), (84, 122), (103, 63), (6, 51), (76, 96), (73, 20), (48, 47), (26, 75), (119, 57), (71, 47), (55, 12), (90, 12), (74, 47), (122, 122), (41, 120), (86, 120), (96, 96), (111, 92), (19, 120), (100, 11), (21, 51), (87, 20), (62, 63), (95, 75), (4, 12), (46, 63), (64, 57), (79, 96), (34, 122), (66, 92), (110, 92), (18, 63), (14, 51), (112, 12), (83, 57), (78, 122), (118, 47), (92, 92), (65, 12), (1, 51), (61, 96), (116, 20), (24, 51), (91, 92), (58, 69), (63, 63), (8, 51), (57, 57), (50, 47), (89, 96), (93, 47), (69, 69), (40, 96), (98, 20), (0, 12), (53, 57), (9, 12), (70, 122), (36, 69), (51, 51), (2, 57), (82, 122), (11, 11), (54, 75), (121, 120), (101, 75), (97, 47), (35, 122), (30, 57), (42, 47), (5, 12), (120, 120), (107, 120), (124, 122), (72, 69), (45, 63), (20, 20), (29, 69), (38, 120), (31, 120), (85, 122), (75, 75), (68, 12), (17, 47), (32, 12), (15, 51), (81, 51), (22, 92), (88, 122), (67, 92), (25, 122), (59, 63), (12, 75), (16, 57), (7, 12), (13, 57), (28, 122), (49, 96), (47, 47), (33, 11), (37, 12), (52, 120), (56, 51), (104, 69), (102, 75), (114, 69), (44, 75), (27, 92), (10, 122), (60, 20), (109, 63), (117, 57), (43, 57), (105, 120), (115, 51), (108, 96), (123, 57), (39, 12), (94, 96), (106, 122), (77, 63), (80, 11), (99, 51), (3, 51), (113, 57)]