current theta: 0.639282648951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:55 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 4428 rows and 4428 columns Presolve time: 0.17s Presolved: 8913 rows, 9027 columns, 26621 nonzeros Variable types: 0 continuous, 9027 integer (9027 binary) Root relaxation: objective 0.000000e+00, 951 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 (2267 simplex iterations) in 0.23 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 [9, 13, 15, 28, 35, 52, 56, 71, 72, 89, 91, 108] edges [(44, 15), (105, 15), (71, 72), (85, 15), (33, 91), (39, 9), (50, 72), (32, 35), (24, 9), (26, 72), (75, 15), (68, 72), (8, 13), (45, 89), (80, 15), (87, 72), (70, 13), (96, 52), (101, 15), (13, 9), (63, 108), (5, 35), (35, 9), (29, 89), (111, 91), (90, 52), (106, 13), (76, 15), (102, 71), (61, 15), (51, 9), (40, 52), (7, 52), (38, 28), (4, 15), (89, 35), (36, 89), (20, 13), (112, 72), (86, 72), (77, 15), (100, 71), (15, 15), (108, 13), (114, 56), (9, 13), (82, 15), (23, 35), (104, 72), (46, 15), (91, 71), (103, 9), (55, 72), (30, 72), (41, 15), (34, 72), (49, 28), (21, 15), (93, 108), (66, 35), (62, 15), (16, 13), (109, 71), (6, 15), (67, 15), (47, 15), (11, 15), (43, 9), (52, 15), (72, 72), (37, 35), (1, 15), (22, 15), (83, 15), (3, 91), (57, 13), (98, 9), (88, 15), (99, 72), (64, 9), (12, 15), (73, 15), (113, 35), (81, 28), (53, 15), (65, 72), (17, 15), (94, 15), (58, 15), (107, 72), (79, 15), (14, 28), (69, 72), (25, 35), (27, 91), (84, 15), (97, 72), (48, 15), (60, 56), (31, 28), (78, 72), (28, 15), (59, 13), (18, 89), (110, 15), (42, 9), (2, 108), (74, 15), (54, 35), (10, 28), (92, 52), (56, 72), (95, 15), (19, 35), (0, 91)] current theta: 0.319641324475 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:56 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 9972 rows and 9973 columns Presolve time: 0.07s Presolved: 3369 rows, 3482 columns, 9988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3482 integer (3482 binary) Root relaxation: objective 0.000000e+00, 924 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1520 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 [60, 61, 63, 67, 70, 73, 79, 93, 110, 111, 113, 114] edges [(8, 114), (28, 114), (73, 67), (79, 93), (10, 63), (57, 113), (96, 67), (21, 110), (39, 114), (18, 110), (72, 60), (36, 63), (92, 73), (65, 111), (11, 110), (77, 114), (75, 93), (108, 70), (56, 60), (26, 114), (89, 93), (1, 67), (109, 111), (114, 113), (87, 111), (67, 110), (59, 114), (111, 111), (53, 63), (69, 61), (35, 114), (38, 110), (37, 63), (105, 63), (13, 114), (3, 111), (16, 113), (45, 111), (82, 73), (52, 79), (2, 61), (49, 79), (58, 67), (99, 60), (23, 114), (29, 70), (62, 110), (88, 114), (46, 93), (41, 67), (71, 60), (100, 60), (22, 79), (90, 63), (76, 113), (43, 70), (94, 79), (5, 70), (81, 63), (24, 114), (64, 70), (91, 60), (0, 114), (86, 110), (84, 63), (83, 113), (6, 110), (101, 79), (97, 73), (30, 60), (14, 111), (104, 73), (15, 79), (48, 67), (95, 67), (33, 61), (20, 113), (74, 93), (103, 114), (85, 63), (110, 111), (44, 73), (63, 70), (61, 73), (80, 79), (9, 114), (4, 110), (55, 67), (12, 79), (78, 111), (50, 114), (107, 111), (70, 113), (106, 70), (66, 70), (98, 93), (34, 61), (40, 73), (25, 70), (54, 70), (19, 114), (32, 114), (51, 63), (93, 63), (42, 114), (31, 114), (27, 113), (47, 114), (102, 61), (113, 114), (7, 110), (68, 61), (112, 114), (60, 111), (17, 79)] current theta: 0.159820662238 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:56 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12174 rows and 12235 columns Presolve time: 0.02s Presolved: 1167 rows, 1220 columns, 3322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1220 integer (1220 binary) Root relaxation: cutoff, 1366 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 (1366 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.239730993357 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:56 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11146 rows and 11158 columns Presolve time: 0.04s Presolved: 2195 rows, 2297 columns, 6455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2297 integer (2297 binary) Root relaxation: objective -5.329071e-15, 1102 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (2202 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, 39, 47, 60, 71, 76, 79, 80, 82, 101, 109, 114] edges [(36, 80), (8, 114), (92, 82), (11, 109), (27, 114), (17, 80), (40, 82), (84, 76), (39, 114), (28, 76), (14, 109), (87, 109), (37, 80), (81, 47), (77, 114), (89, 76), (56, 60), (23, 76), (26, 114), (66, 47), (74, 101), (55, 109), (15, 101), (2, 82), (9, 39), (71, 71), (102, 109), (111, 109), (109, 109), (59, 76), (35, 39), (103, 76), (80, 80), (18, 79), (47, 76), (20, 39), (63, 80), (25, 47), (6, 109), (62, 80), (88, 39), (57, 114), (82, 101), (99, 109), (67, 82), (12, 80), (106, 114), (16, 114), (38, 109), (13, 39), (3, 60), (45, 109), (100, 71), (76, 76), (22, 79), (44, 109), (91, 71), (41, 101), (73, 82), (94, 80), (98, 76), (79, 79), (95, 101), (107, 60), (24, 114), (48, 82), (0, 0), (21, 109), (42, 0), (4, 109), (43, 114), (104, 109), (53, 80), (101, 79), (72, 71), (85, 101), (50, 0), (30, 60), (86, 109), (46, 101), (69, 76), (113, 76), (90, 79), (75, 76), (60, 60), (83, 114), (1, 82), (97, 109), (65, 109), (51, 76), (54, 47), (61, 109), (52, 101), (68, 109), (34, 60), (33, 109), (110, 109), (64, 47), (93, 79), (49, 101), (105, 47), (5, 76), (29, 47), (114, 76), (19, 114), (70, 47), (58, 82), (32, 114), (10, 80), (78, 109), (31, 114), (7, 82), (112, 114), (108, 76), (96, 109)] current theta: 0.199775827797 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:56 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11708 rows and 11736 columns Presolve time: 0.03s Presolved: 1633 rows, 1719 columns, 4753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1719 integer (1719 binary) Root relaxation: objective -1.065814e-14, 1242 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 (2238 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 [25, 35, 36, 42, 52, 60, 78, 93, 96, 97, 108, 114] edges [(79, 93), (9, 35), (17, 36), (39, 114), (35, 35), (72, 60), (1, 96), (38, 78), (88, 25), (96, 96), (93, 93), (77, 114), (80, 36), (56, 60), (84, 78), (6, 97), (15, 93), (0, 42), (44, 96), (100, 42), (70, 108), (74, 52), (47, 25), (40, 52), (92, 96), (36, 36), (23, 108), (73, 96), (97, 97), (7, 96), (57, 114), (29, 108), (112, 42), (37, 25), (109, 78), (102, 97), (22, 93), (64, 25), (85, 93), (10, 36), (41, 96), (3, 60), (63, 93), (90, 93), (59, 108), (98, 108), (82, 96), (71, 60), (50, 42), (53, 36), (27, 42), (111, 78), (66, 108), (13, 35), (114, 114), (54, 108), (31, 42), (87, 97), (107, 60), (26, 42), (18, 52), (58, 96), (2, 96), (110, 78), (91, 60), (76, 108), (51, 108), (55, 97), (81, 25), (43, 114), (61, 78), (101, 93), (69, 78), (14, 78), (33, 78), (105, 108), (30, 60), (42, 42), (52, 52), (67, 96), (68, 97), (99, 97), (5, 108), (4, 97), (60, 60), (83, 114), (103, 114), (104, 78), (48, 96), (62, 93), (106, 25), (49, 93), (34, 60), (86, 97), (45, 96), (16, 25), (108, 108), (75, 108), (8, 35), (19, 114), (95, 52), (65, 97), (21, 78), (32, 114), (89, 108), (113, 114), (28, 108), (20, 114), (46, 52), (25, 25), (12, 93), (24, 42), (78, 78), (11, 78), (94, 93)] current theta: 0.179798245017 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:56 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11944 rows and 11989 columns Presolve time: 0.02s Presolved: 1397 rows, 1466 columns, 4028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1466 integer (1466 binary) Root relaxation: cutoff, 1372 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 (1372 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.189787036407 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:56 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11830 rows and 11866 columns Presolve time: 0.02s Presolved: 1511 rows, 1589 columns, 4379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1589 integer (1589 binary) Root relaxation: objective 0.000000e+00, 1194 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1921 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 [8, 10, 42, 52, 60, 67, 84, 93, 106, 108, 111, 114] edges [(37, 108), (21, 111), (27, 114), (4, 111), (73, 67), (79, 93), (104, 111), (96, 67), (19, 8), (11, 111), (72, 60), (93, 93), (65, 111), (77, 114), (102, 111), (81, 108), (44, 67), (56, 60), (1, 67), (80, 93), (109, 111), (28, 106), (87, 111), (13, 8), (111, 111), (35, 8), (15, 93), (0, 42), (100, 42), (108, 106), (70, 108), (55, 111), (74, 52), (40, 52), (38, 67), (9, 8), (57, 114), (78, 84), (22, 93), (84, 84), (85, 93), (58, 67), (3, 60), (63, 93), (90, 93), (59, 108), (16, 8), (98, 108), (105, 106), (71, 60), (50, 42), (92, 67), (66, 108), (88, 8), (7, 67), (23, 106), (114, 114), (54, 108), (97, 111), (31, 42), (82, 67), (26, 42), (18, 52), (91, 60), (10, 10), (33, 84), (29, 106), (51, 108), (43, 114), (101, 93), (86, 111), (36, 10), (41, 52), (47, 106), (6, 67), (30, 60), (42, 42), (52, 52), (17, 10), (5, 108), (48, 67), (95, 67), (61, 111), (60, 60), (83, 114), (99, 111), (103, 114), (62, 93), (106, 106), (14, 84), (76, 106), (64, 106), (2, 67), (49, 93), (34, 60), (69, 84), (107, 111), (67, 67), (25, 106), (75, 108), (45, 67), (68, 111), (32, 114), (8, 8), (89, 108), (39, 106), (110, 84), (113, 114), (20, 114), (46, 52), (12, 93), (24, 42), (112, 114), (53, 10), (94, 93)] current theta: 0.184792640712 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:56 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11890 rows and 11932 columns Presolve time: 0.02s Presolved: 1451 rows, 1523 columns, 4193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1523 integer (1523 binary) Root relaxation: cutoff, 1621 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 (1621 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.18728983856 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:56 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11854 rows and 11892 columns Presolve time: 0.02s Presolved: 1487 rows, 1563 columns, 4305 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1563 integer (1563 binary) Root relaxation: cutoff, 39 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 (39 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 [8, 10, 42, 52, 60, 67, 84, 93, 106, 108, 111, 114] edges [(37, 108), (21, 111), (27, 114), (4, 111), (73, 67), (79, 93), (104, 111), (96, 67), (19, 8), (11, 111), (72, 60), (93, 93), (65, 111), (77, 114), (102, 111), (81, 108), (44, 67), (56, 60), (1, 67), (80, 93), (109, 111), (28, 106), (87, 111), (13, 8), (111, 111), (35, 8), (15, 93), (0, 42), (100, 42), (108, 106), (70, 108), (55, 111), (74, 52), (40, 52), (38, 67), (9, 8), (57, 114), (78, 84), (22, 93), (84, 84), (85, 93), (58, 67), (3, 60), (63, 93), (90, 93), (59, 108), (16, 8), (98, 108), (105, 106), (71, 60), (50, 42), (92, 67), (66, 108), (88, 8), (7, 67), (23, 106), (114, 114), (54, 108), (97, 111), (31, 42), (82, 67), (26, 42), (18, 52), (91, 60), (10, 10), (33, 84), (29, 106), (51, 108), (43, 114), (101, 93), (86, 111), (36, 10), (41, 52), (47, 106), (6, 67), (30, 60), (42, 42), (52, 52), (17, 10), (5, 108), (48, 67), (95, 67), (61, 111), (60, 60), (83, 114), (99, 111), (103, 114), (62, 93), (106, 106), (14, 84), (76, 106), (64, 106), (2, 67), (49, 93), (34, 60), (69, 84), (107, 111), (67, 67), (25, 106), (75, 108), (45, 67), (68, 111), (32, 114), (8, 8), (89, 108), (39, 106), (110, 84), (113, 114), (20, 114), (46, 52), (12, 93), (24, 42), (112, 114), (53, 10), (94, 93)] current theta: 0.186041239636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:56 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11872 rows and 11911 columns Presolve time: 0.02s Presolved: 1469 rows, 1544 columns, 4250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1544 integer (1544 binary) Root relaxation: cutoff, 1524 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 (1524 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.186665539098 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:57 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11866 rows and 11905 columns Presolve time: 0.02s Presolved: 1475 rows, 1550 columns, 4268 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1550 integer (1550 binary) Root relaxation: cutoff, 1451 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 (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.186977688829 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:57 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11860 rows and 11898 columns Presolve time: 0.02s Presolved: 1481 rows, 1557 columns, 4287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1557 integer (1557 binary) Root relaxation: objective 0.000000e+00, 1417 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 (1417 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 [10, 13, 42, 52, 60, 78, 93, 96, 106, 108, 111, 114] edges [(13, 13), (37, 108), (21, 111), (70, 106), (4, 111), (79, 93), (32, 106), (104, 111), (72, 60), (1, 96), (38, 78), (8, 13), (88, 106), (96, 96), (93, 93), (65, 111), (77, 114), (102, 111), (81, 108), (56, 60), (84, 78), (80, 93), (28, 106), (87, 111), (111, 111), (19, 13), (15, 93), (0, 42), (44, 96), (100, 42), (108, 106), (55, 111), (74, 52), (40, 52), (92, 96), (73, 96), (35, 13), (7, 96), (57, 114), (59, 106), (109, 78), (22, 93), (85, 93), (41, 96), (3, 60), (63, 93), (90, 93), (9, 13), (98, 108), (82, 96), (105, 106), (71, 60), (50, 42), (27, 42), (66, 108), (23, 106), (114, 114), (54, 108), (97, 111), (31, 42), (106, 108), (26, 42), (18, 52), (58, 96), (2, 96), (110, 78), (91, 60), (10, 10), (29, 106), (51, 108), (61, 78), (101, 93), (16, 106), (86, 111), (36, 10), (69, 78), (14, 78), (48, 52), (47, 106), (33, 78), (30, 60), (42, 42), (52, 52), (67, 96), (17, 10), (60, 60), (83, 114), (99, 111), (103, 114), (62, 93), (5, 106), (76, 106), (64, 106), (49, 93), (34, 60), (107, 111), (45, 96), (25, 106), (75, 108), (43, 106), (95, 52), (68, 111), (89, 108), (39, 106), (113, 114), (6, 96), (20, 114), (46, 52), (12, 93), (24, 42), (78, 78), (112, 114), (11, 78), (53, 10), (94, 93)] current theta: 0.186821613963 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:57 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11862 rows and 11900 columns Presolve time: 0.02s Presolved: 1479 rows, 1555 columns, 4281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1555 integer (1555 binary) Root relaxation: cutoff, 1540 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 (1540 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.186899651396 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:57 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11860 rows and 11898 columns Presolve time: 0.02s Presolved: 1481 rows, 1557 columns, 4287 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1557 integer (1557 binary) Root relaxation: cutoff, 39 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 (39 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, 13, 42, 52, 60, 78, 93, 96, 106, 108, 111, 114] edges [(13, 13), (37, 108), (21, 111), (70, 106), (4, 111), (79, 93), (32, 106), (104, 111), (72, 60), (1, 96), (38, 78), (8, 13), (88, 106), (96, 96), (93, 93), (65, 111), (77, 114), (102, 111), (81, 108), (56, 60), (84, 78), (80, 93), (28, 106), (87, 111), (111, 111), (19, 13), (15, 93), (0, 42), (44, 96), (100, 42), (108, 106), (55, 111), (74, 52), (40, 52), (92, 96), (73, 96), (35, 13), (7, 96), (57, 114), (59, 106), (109, 78), (22, 93), (85, 93), (41, 96), (3, 60), (63, 93), (90, 93), (9, 13), (98, 108), (82, 96), (105, 106), (71, 60), (50, 42), (27, 42), (66, 108), (23, 106), (114, 114), (54, 108), (97, 111), (31, 42), (106, 108), (26, 42), (18, 52), (58, 96), (2, 96), (110, 78), (91, 60), (10, 10), (29, 106), (51, 108), (61, 78), (101, 93), (16, 106), (86, 111), (36, 10), (69, 78), (14, 78), (48, 52), (47, 106), (33, 78), (30, 60), (42, 42), (52, 52), (67, 96), (17, 10), (60, 60), (83, 114), (99, 111), (103, 114), (62, 93), (5, 106), (76, 106), (64, 106), (49, 93), (34, 60), (107, 111), (45, 96), (25, 106), (75, 108), (43, 106), (95, 52), (68, 111), (89, 108), (39, 106), (113, 114), (6, 96), (20, 114), (46, 52), (12, 93), (24, 42), (78, 78), (112, 114), (11, 78), (53, 10), (94, 93)]