current theta: 0.661339595098 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:17 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 5604 rows and 5604 columns Presolve time: 0.18s Presolved: 10147 rows, 10271 columns, 30313 nonzeros Variable types: 0 continuous, 10271 integer (10271 binary) Root relaxation: objective 0.000000e+00, 1288 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 (2733 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 [1, 8, 12, 15, 39, 54, 70, 79, 82, 93, 97, 102, 120] edges [(79, 82), (2, 8), (34, 93), (24, 8), (13, 12), (58, 102), (67, 70), (87, 82), (60, 70), (95, 70), (5, 82), (36, 82), (70, 12), (96, 12), (115, 54), (89, 97), (118, 93), (90, 82), (29, 12), (91, 12), (71, 12), (94, 70), (39, 82), (80, 1), (50, 15), (4, 12), (98, 82), (106, 12), (15, 93), (122, 1), (3, 70), (32, 39), (33, 82), (114, 120), (112, 12), (61, 93), (101, 12), (65, 12), (81, 15), (38, 39), (14, 12), (119, 82), (92, 70), (8, 93), (19, 70), (54, 82), (99, 1), (107, 70), (30, 70), (66, 12), (69, 70), (22, 93), (12, 70), (76, 82), (85, 93), (35, 15), (9, 70), (123, 12), (110, 97), (0, 12), (102, 93), (97, 12), (43, 93), (72, 12), (108, 82), (25, 12), (124, 97), (41, 15), (77, 93), (17, 102), (11, 12), (121, 97), (55, 97), (26, 12), (88, 12), (93, 39), (42, 82), (18, 102), (31, 70), (21, 12), (37, 15), (83, 12), (117, 70), (20, 70), (68, 54), (27, 12), (109, 12), (10, 54), (63, 15), (52, 54), (104, 12), (53, 93), (84, 12), (40, 70), (57, 12), (75, 79), (73, 15), (113, 82), (45, 70), (103, 82), (49, 102), (48, 70), (23, 15), (100, 12), (46, 82), (56, 70), (86, 102), (111, 82), (28, 15), (47, 97), (1, 1), (82, 82), (105, 120), (62, 70), (120, 70), (44, 70), (7, 82), (16, 79), (74, 12), (6, 82), (59, 15), (51, 82), (64, 82), (116, 12), (78, 79)] current theta: 0.330669797549 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:18 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 11896 rows and 11896 columns Presolve time: 0.08s Presolved: 3855 rows, 3979 columns, 11437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3979 integer (3979 binary) Root relaxation: objective 0.000000e+00, 1209 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 (2344 simplex iterations) in 0.16 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 [32, 40, 54, 59, 72, 79, 82, 91, 93, 99, 113, 121, 124] edges [(51, 121), (2, 124), (87, 79), (18, 113), (48, 124), (110, 91), (101, 91), (8, 113), (78, 113), (7, 79), (90, 40), (118, 113), (92, 72), (114, 91), (69, 121), (12, 124), (103, 72), (109, 124), (108, 121), (6, 54), (9, 121), (71, 124), (75, 121), (85, 32), (22, 113), (40, 121), (31, 124), (73, 124), (77, 113), (117, 72), (37, 99), (86, 40), (98, 79), (41, 124), (121, 40), (100, 91), (5, 121), (19, 124), (23, 113), (91, 121), (64, 79), (16, 113), (26, 32), (53, 124), (39, 113), (0, 99), (29, 124), (81, 99), (68, 32), (76, 82), (4, 91), (65, 124), (89, 124), (43, 124), (83, 32), (72, 124), (111, 124), (20, 121), (102, 93), (11, 124), (50, 124), (24, 113), (28, 124), (58, 99), (95, 72), (1, 124), (67, 124), (106, 99), (122, 99), (79, 79), (96, 124), (62, 91), (27, 99), (70, 121), (63, 124), (25, 72), (104, 99), (35, 124), (54, 54), (60, 124), (49, 99), (10, 121), (55, 59), (112, 124), (33, 79), (113, 93), (14, 121), (116, 32), (57, 99), (120, 91), (45, 121), (99, 124), (56, 121), (3, 91), (119, 121), (88, 124), (47, 124), (46, 79), (66, 72), (94, 124), (61, 113), (107, 72), (52, 121), (36, 79), (115, 121), (74, 124), (30, 121), (44, 124), (97, 72), (32, 113), (42, 121), (93, 32), (124, 124), (15, 113), (21, 121), (13, 124), (38, 113), (82, 54), (123, 72), (34, 99), (80, 124), (17, 93), (59, 124), (84, 121), (105, 91)] current theta: 0.165334898775 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:18 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14350 rows and 14410 columns Presolve time: 0.02s Presolved: 1401 rows, 1465 columns, 4015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1465 integer (1465 binary) Root relaxation: cutoff, 1612 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 (1612 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.248002348162 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:18 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 13232 rows and 13235 columns Presolve time: 0.04s Presolved: 2519 rows, 2640 columns, 7426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2640 integer (2640 binary) Root relaxation: objective 0.000000e+00, 1330 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 (2236 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 [39, 49, 54, 64, 67, 77, 108, 110, 112, 120, 121, 123, 124] edges [(32, 77), (79, 54), (8, 39), (106, 124), (84, 123), (66, 124), (86, 123), (51, 123), (63, 49), (74, 67), (12, 124), (25, 110), (97, 124), (87, 108), (9, 121), (71, 124), (40, 121), (26, 39), (73, 124), (22, 39), (70, 120), (5, 123), (37, 49), (109, 110), (38, 77), (114, 120), (62, 123), (41, 124), (27, 49), (20, 120), (78, 39), (14, 123), (17, 49), (0, 124), (34, 49), (31, 67), (23, 39), (100, 121), (53, 124), (18, 77), (64, 64), (29, 124), (13, 112), (92, 124), (65, 124), (46, 64), (90, 121), (89, 124), (121, 123), (98, 108), (33, 108), (67, 123), (39, 39), (49, 39), (11, 124), (91, 120), (72, 67), (117, 123), (111, 123), (24, 77), (1, 124), (118, 39), (96, 124), (43, 112), (3, 120), (81, 124), (69, 108), (120, 121), (107, 120), (83, 39), (35, 124), (54, 54), (60, 124), (94, 123), (93, 39), (10, 121), (116, 39), (112, 124), (28, 49), (58, 39), (48, 110), (123, 123), (45, 121), (61, 39), (88, 123), (99, 124), (102, 39), (110, 110), (19, 110), (47, 124), (101, 110), (30, 123), (104, 124), (55, 124), (103, 123), (52, 120), (56, 123), (68, 64), (57, 124), (119, 123), (2, 67), (4, 110), (77, 39), (6, 64), (122, 124), (44, 124), (76, 64), (7, 108), (108, 108), (36, 108), (95, 110), (42, 121), (85, 39), (124, 124), (75, 108), (21, 121), (115, 123), (50, 112), (113, 39), (82, 54), (105, 120), (15, 39), (80, 124), (59, 124), (16, 49)] current theta: 0.206668623468 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:18 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 13808 rows and 13823 columns Presolve time: 0.03s Presolved: 1943 rows, 2052 columns, 5686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2052 integer (2052 binary) Root relaxation: objective -3.552714e-15, 1516 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 (2749 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 [16, 38, 45, 54, 63, 64, 72, 73, 75, 81, 91, 122, 123] edges [(8, 38), (71, 72), (26, 63), (79, 54), (21, 75), (84, 123), (101, 91), (12, 72), (59, 73), (51, 123), (122, 122), (50, 73), (89, 122), (16, 16), (67, 72), (22, 38), (66, 122), (118, 16), (113, 16), (27, 63), (48, 72), (40, 45), (57, 81), (33, 64), (7, 75), (62, 123), (38, 38), (100, 91), (49, 73), (63, 63), (53, 73), (28, 63), (86, 75), (64, 64), (55, 81), (23, 38), (77, 16), (98, 75), (4, 91), (5, 45), (46, 64), (32, 16), (19, 72), (97, 81), (121, 123), (14, 72), (87, 64), (52, 45), (74, 72), (116, 16), (96, 122), (45, 45), (17, 16), (108, 75), (104, 81), (110, 72), (47, 72), (117, 123), (111, 123), (95, 72), (99, 73), (37, 73), (73, 81), (42, 75), (109, 72), (85, 16), (25, 72), (34, 73), (56, 45), (91, 91), (54, 54), (94, 123), (2, 123), (75, 75), (65, 81), (93, 38), (72, 72), (60, 123), (102, 38), (107, 91), (123, 123), (120, 91), (88, 123), (11, 73), (58, 73), (3, 91), (44, 72), (69, 75), (61, 38), (92, 63), (36, 54), (30, 123), (103, 123), (1, 81), (39, 16), (24, 38), (119, 123), (31, 72), (83, 16), (112, 81), (18, 16), (0, 122), (6, 64), (114, 45), (76, 64), (78, 16), (10, 75), (80, 122), (9, 91), (115, 123), (29, 81), (41, 81), (124, 81), (68, 16), (82, 54), (43, 73), (106, 122), (90, 45), (20, 91), (81, 73), (70, 45), (105, 91), (15, 38), (35, 81), (13, 122)] current theta: 0.186001761121 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:18 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14064 rows and 14091 columns Presolve time: 0.03s Presolved: 1687 rows, 1784 columns, 4906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1784 integer (1784 binary) Root relaxation: objective 0.000000e+00, 1652 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 (3848 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 [15, 16, 20, 37, 42, 49, 54, 55, 66, 87, 105, 109, 119] edges [(100, 20), (66, 55), (79, 54), (72, 109), (65, 66), (85, 15), (96, 66), (91, 20), (89, 55), (50, 55), (6, 87), (46, 87), (40, 42), (67, 109), (117, 119), (98, 87), (3, 105), (63, 49), (14, 109), (57, 55), (16, 16), (99, 55), (123, 119), (106, 55), (86, 42), (120, 20), (118, 16), (113, 16), (64, 87), (104, 66), (8, 15), (1, 66), (41, 37), (112, 55), (88, 109), (109, 109), (25, 109), (51, 42), (95, 109), (27, 49), (0, 55), (76, 87), (61, 15), (102, 15), (24, 15), (12, 109), (90, 20), (32, 16), (77, 15), (15, 15), (97, 55), (116, 16), (101, 105), (74, 109), (4, 105), (44, 109), (105, 105), (58, 49), (94, 119), (17, 16), (75, 87), (2, 119), (11, 55), (93, 15), (121, 20), (47, 109), (34, 37), (20, 20), (124, 55), (52, 42), (37, 37), (84, 119), (54, 54), (30, 119), (115, 119), (19, 109), (48, 109), (42, 42), (22, 49), (35, 55), (110, 105), (5, 20), (56, 20), (9, 105), (122, 55), (73, 37), (10, 42), (62, 20), (92, 119), (29, 55), (71, 119), (7, 87), (36, 54), (103, 119), (13, 55), (39, 16), (70, 20), (81, 55), (31, 109), (83, 16), (49, 49), (38, 15), (60, 119), (18, 16), (33, 87), (23, 15), (55, 66), (78, 16), (87, 87), (108, 87), (114, 105), (21, 42), (80, 66), (28, 119), (111, 119), (43, 37), (68, 16), (53, 55), (69, 42), (82, 54), (26, 49), (107, 105), (119, 119), (45, 20), (59, 55)] current theta: 0.175668329948 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:18 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14236 rows and 14281 columns Presolve time: 0.02s Presolved: 1515 rows, 1594 columns, 4372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1594 integer (1594 binary) Root relaxation: objective 0.000000e+00, 1712 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 (1712 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, 6, 12, 41, 51, 54, 58, 68, 69, 101, 102, 119, 120] edges [(79, 54), (81, 41), (116, 68), (86, 51), (37, 41), (27, 58), (4, 101), (117, 119), (7, 6), (83, 68), (106, 1), (24, 102), (26, 58), (123, 119), (46, 6), (16, 68), (21, 51), (70, 120), (9, 120), (71, 12), (80, 1), (61, 58), (122, 1), (36, 6), (114, 120), (19, 12), (20, 120), (33, 6), (64, 6), (22, 58), (100, 120), (15, 102), (96, 1), (57, 1), (35, 41), (25, 101), (90, 51), (41, 41), (105, 101), (18, 58), (104, 1), (65, 1), (14, 101), (44, 1), (69, 69), (102, 102), (112, 1), (121, 51), (13, 1), (34, 41), (101, 101), (55, 1), (31, 12), (51, 51), (94, 119), (91, 120), (43, 41), (63, 58), (76, 6), (2, 119), (49, 58), (72, 12), (89, 1), (95, 101), (38, 102), (3, 120), (110, 101), (29, 1), (50, 41), (77, 102), (120, 120), (11, 41), (107, 120), (67, 12), (39, 68), (8, 58), (5, 51), (98, 69), (47, 12), (97, 1), (0, 1), (85, 102), (84, 119), (54, 54), (118, 102), (88, 12), (30, 119), (87, 6), (23, 102), (58, 58), (113, 102), (82, 6), (68, 68), (32, 102), (12, 12), (56, 120), (109, 12), (10, 69), (40, 69), (62, 120), (78, 68), (92, 119), (99, 41), (48, 12), (103, 119), (66, 1), (42, 51), (60, 119), (6, 6), (53, 41), (73, 41), (93, 102), (59, 41), (1, 1), (28, 119), (108, 69), (111, 119), (45, 120), (115, 51), (124, 1), (119, 119), (17, 58), (74, 12), (52, 69), (75, 69)] current theta: 0.170501614361 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:18 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14294 rows and 14344 columns Presolve time: 0.02s Presolved: 1457 rows, 1531 columns, 4193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1531 integer (1531 binary) Root relaxation: cutoff, 1569 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 (1569 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.173084972155 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:19 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14276 rows and 14324 columns Presolve time: 0.02s Presolved: 1475 rows, 1551 columns, 4249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1551 integer (1551 binary) Root relaxation: cutoff, 1697 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 (1697 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.174376651051 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:19 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14250 rows and 14295 columns Presolve time: 0.02s Presolved: 1501 rows, 1580 columns, 4330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1580 integer (1580 binary) Root relaxation: objective 0.000000e+00, 1464 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 (2442 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 [1, 6, 12, 41, 51, 54, 58, 68, 69, 101, 102, 119, 120] edges [(79, 54), (81, 41), (116, 68), (86, 51), (37, 41), (27, 58), (4, 101), (117, 119), (7, 6), (83, 68), (106, 1), (24, 102), (26, 58), (123, 119), (46, 6), (16, 68), (21, 51), (70, 120), (9, 120), (71, 12), (80, 1), (61, 58), (122, 1), (114, 120), (19, 12), (20, 120), (33, 6), (64, 6), (22, 58), (112, 41), (100, 120), (15, 102), (96, 1), (57, 1), (35, 41), (25, 101), (90, 51), (41, 41), (105, 101), (18, 58), (104, 1), (65, 1), (14, 101), (44, 1), (69, 69), (102, 102), (121, 51), (13, 1), (101, 101), (55, 1), (31, 12), (51, 51), (94, 119), (91, 120), (43, 41), (63, 58), (76, 6), (2, 119), (49, 58), (72, 12), (89, 1), (95, 101), (38, 102), (3, 120), (110, 101), (29, 1), (50, 41), (77, 102), (120, 120), (11, 41), (107, 120), (67, 12), (39, 68), (8, 58), (5, 51), (98, 69), (47, 12), (97, 1), (0, 1), (85, 102), (84, 119), (54, 54), (118, 102), (88, 12), (30, 119), (87, 6), (23, 102), (58, 58), (113, 102), (68, 68), (32, 102), (12, 12), (109, 12), (10, 69), (40, 69), (62, 120), (78, 68), (92, 119), (99, 41), (48, 12), (36, 54), (103, 119), (66, 1), (56, 51), (42, 51), (60, 119), (6, 6), (53, 41), (73, 41), (93, 102), (59, 41), (1, 1), (34, 58), (28, 119), (108, 69), (111, 119), (45, 120), (82, 54), (115, 51), (124, 1), (119, 119), (17, 58), (74, 12), (52, 69), (75, 69)] current theta: 0.173730811603 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:19 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14268 rows and 14315 columns Presolve time: 0.02s Presolved: 1483 rows, 1560 columns, 4274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1560 integer (1560 binary) Root relaxation: cutoff, 1566 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 (1566 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.174053731327 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:19 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14260 rows and 14306 columns Presolve time: 0.02s Presolved: 1491 rows, 1569 columns, 4299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1569 integer (1569 binary) Root relaxation: cutoff, 1555 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 (1555 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.174215191189 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:19 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14252 rows and 14297 columns Presolve time: 0.02s Presolved: 1499 rows, 1578 columns, 4324 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1578 integer (1578 binary) Root relaxation: cutoff, 46 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 (46 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 [1, 6, 12, 41, 51, 54, 58, 68, 69, 101, 102, 119, 120] edges [(79, 54), (81, 41), (116, 68), (86, 51), (37, 41), (27, 58), (4, 101), (117, 119), (7, 6), (83, 68), (106, 1), (24, 102), (26, 58), (123, 119), (46, 6), (16, 68), (21, 51), (70, 120), (9, 120), (71, 12), (80, 1), (61, 58), (122, 1), (114, 120), (19, 12), (20, 120), (33, 6), (64, 6), (22, 58), (112, 41), (100, 120), (15, 102), (96, 1), (57, 1), (35, 41), (25, 101), (90, 51), (41, 41), (105, 101), (18, 58), (104, 1), (65, 1), (14, 101), (44, 1), (69, 69), (102, 102), (121, 51), (13, 1), (101, 101), (55, 1), (31, 12), (51, 51), (94, 119), (91, 120), (43, 41), (63, 58), (76, 6), (2, 119), (49, 58), (72, 12), (89, 1), (95, 101), (38, 102), (3, 120), (110, 101), (29, 1), (50, 41), (77, 102), (120, 120), (11, 41), (107, 120), (67, 12), (39, 68), (8, 58), (5, 51), (98, 69), (47, 12), (97, 1), (0, 1), (85, 102), (84, 119), (54, 54), (118, 102), (88, 12), (30, 119), (87, 6), (23, 102), (58, 58), (113, 102), (68, 68), (32, 102), (12, 12), (109, 12), (10, 69), (40, 69), (62, 120), (78, 68), (92, 119), (99, 41), (48, 12), (36, 54), (103, 119), (66, 1), (56, 51), (42, 51), (60, 119), (6, 6), (53, 41), (73, 41), (93, 102), (59, 41), (1, 1), (34, 58), (28, 119), (108, 69), (111, 119), (45, 120), (82, 54), (115, 51), (124, 1), (119, 119), (17, 58), (74, 12), (52, 69), (75, 69)] current theta: 0.174134461258 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:19 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14254 rows and 14299 columns Presolve time: 0.02s Presolved: 1497 rows, 1576 columns, 4318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1576 integer (1576 binary) Root relaxation: objective 0.000000e+00, 1377 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 (1377 simplex iterations) in 0.05 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, 12, 16, 33, 41, 51, 54, 58, 69, 101, 102, 119, 120] edges [(79, 54), (81, 41), (86, 51), (37, 41), (27, 58), (4, 101), (117, 119), (106, 1), (16, 16), (24, 102), (26, 58), (123, 119), (21, 51), (70, 120), (9, 120), (71, 12), (80, 1), (61, 58), (122, 1), (114, 120), (19, 12), (20, 120), (46, 33), (22, 58), (112, 41), (100, 120), (33, 33), (15, 102), (96, 1), (57, 1), (35, 41), (25, 101), (90, 51), (41, 41), (105, 101), (18, 58), (104, 1), (65, 1), (14, 101), (44, 1), (69, 69), (102, 102), (121, 51), (116, 16), (13, 1), (34, 41), (101, 101), (55, 1), (31, 12), (51, 51), (94, 119), (17, 16), (91, 120), (43, 41), (63, 58), (2, 119), (49, 58), (72, 12), (89, 1), (95, 101), (38, 102), (3, 120), (110, 101), (29, 1), (50, 41), (77, 102), (120, 120), (11, 41), (107, 120), (67, 12), (8, 58), (5, 51), (98, 69), (47, 12), (97, 1), (0, 1), (85, 102), (84, 119), (54, 54), (118, 102), (88, 12), (30, 119), (23, 102), (58, 58), (113, 102), (32, 102), (6, 33), (12, 12), (109, 12), (10, 69), (40, 69), (62, 120), (76, 33), (92, 119), (99, 41), (48, 12), (36, 54), (103, 119), (39, 16), (66, 1), (56, 51), (83, 16), (42, 51), (60, 119), (87, 33), (53, 41), (73, 41), (93, 102), (78, 16), (59, 41), (1, 1), (28, 119), (64, 33), (108, 69), (111, 119), (68, 16), (45, 120), (82, 54), (115, 51), (124, 1), (119, 119), (7, 33), (74, 12), (52, 69), (75, 69)]