current theta: 0.642106389887 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:46 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 5326 rows and 5326 columns Presolve time: 0.18s Presolved: 8481 rows, 8597 columns, 25323 nonzeros Variable types: 0 continuous, 8597 integer (8597 binary) Root relaxation: objective 0.000000e+00, 871 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 (1794 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 [8, 32, 34, 48, 49, 54, 77, 93, 96, 106, 113, 115] edges [(27, 115), (109, 115), (59, 115), (6, 115), (67, 34), (72, 115), (9, 34), (112, 8), (77, 115), (63, 49), (116, 115), (69, 49), (100, 115), (28, 77), (46, 34), (20, 115), (106, 115), (3, 115), (47, 48), (53, 77), (65, 34), (26, 115), (101, 34), (87, 115), (103, 115), (108, 77), (54, 115), (66, 49), (61, 93), (31, 34), (30, 8), (8, 49), (93, 54), (55, 115), (36, 115), (81, 34), (110, 49), (98, 77), (4, 48), (1, 49), (18, 77), (94, 115), (86, 115), (2, 115), (85, 113), (80, 115), (99, 77), (44, 115), (62, 115), (57, 34), (17, 77), (91, 115), (42, 32), (35, 49), (79, 115), (10, 77), (45, 34), (33, 115), (19, 49), (75, 115), (56, 115), (21, 93), (14, 115), (39, 115), (34, 115), (48, 106), (76, 115), (13, 34), (115, 77), (32, 93), (24, 115), (29, 106), (71, 115), (16, 34), (73, 32), (52, 115), (104, 49), (11, 115), (102, 115), (97, 34), (22, 115), (83, 115), (114, 49), (88, 96), (95, 106), (84, 115), (7, 115), (70, 115), (96, 115), (58, 34), (0, 115), (82, 115), (90, 77), (12, 115), (5, 77), (37, 115), (111, 77), (49, 93), (15, 115), (89, 8), (38, 115), (51, 32), (64, 115), (43, 34), (50, 115), (25, 34), (92, 115), (113, 115), (74, 34), (105, 49), (41, 77), (40, 115), (23, 49), (107, 96), (60, 115), (78, 115), (68, 77)] current theta: 0.321053194943 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:46 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 10674 rows and 10674 columns Presolve time: 0.06s Presolved: 3133 rows, 3249 columns, 9279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3249 integer (3249 binary) Root relaxation: objective 0.000000e+00, 1240 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 (1871 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [49, 59, 68, 75, 77, 81, 88, 109, 111, 112, 114, 115] edges [(42, 88), (62, 59), (11, 109), (72, 109), (26, 75), (0, 109), (28, 115), (78, 77), (2, 75), (55, 88), (105, 88), (63, 49), (14, 109), (69, 49), (77, 77), (35, 112), (29, 109), (24, 68), (17, 115), (68, 75), (91, 112), (67, 81), (21, 49), (93, 68), (109, 109), (3, 109), (64, 77), (8, 49), (107, 88), (113, 77), (37, 88), (98, 77), (27, 75), (114, 88), (102, 68), (57, 114), (99, 109), (48, 59), (84, 75), (111, 68), (103, 75), (83, 77), (59, 109), (66, 88), (31, 88), (95, 59), (53, 115), (88, 114), (97, 81), (45, 81), (56, 112), (51, 49), (94, 109), (82, 68), (36, 68), (89, 88), (25, 114), (13, 109), (33, 75), (44, 109), (58, 49), (108, 75), (104, 81), (12, 59), (52, 112), (61, 49), (34, 75), (30, 112), (85, 68), (43, 112), (20, 111), (32, 49), (71, 112), (80, 109), (65, 114), (1, 114), (4, 109), (90, 59), (15, 77), (115, 115), (86, 111), (74, 114), (106, 109), (79, 75), (76, 75), (9, 81), (41, 111), (22, 115), (54, 77), (81, 88), (101, 81), (70, 115), (10, 111), (49, 49), (112, 81), (46, 49), (110, 114), (100, 81), (5, 115), (50, 115), (92, 115), (19, 114), (6, 75), (39, 75), (75, 111), (47, 114), (40, 111), (87, 77), (23, 49), (18, 115), (60, 115), (116, 77), (7, 77), (38, 75), (16, 49), (73, 49), (96, 109)] current theta: 0.160526597472 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:46 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12590 rows and 12659 columns Presolve time: 0.02s Presolved: 1217 rows, 1264 columns, 3462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1264 integer (1264 binary) Root relaxation: cutoff, 1400 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 (1400 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.240789896208 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:46 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 11716 rows and 11720 columns Presolve time: 0.03s Presolved: 2091 rows, 2203 columns, 6149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2203 integer (2203 binary) Root relaxation: objective 0.000000e+00, 1092 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 (1846 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 [32, 49, 62, 68, 71, 84, 88, 99, 106, 109, 114, 116] edges [(17, 116), (104, 88), (9, 88), (75, 68), (25, 88), (12, 109), (52, 71), (7, 116), (77, 116), (108, 116), (55, 88), (63, 49), (14, 109), (41, 84), (69, 49), (100, 88), (85, 32), (45, 88), (113, 116), (78, 116), (37, 49), (24, 68), (79, 68), (21, 49), (109, 109), (3, 109), (11, 99), (8, 49), (35, 114), (53, 62), (98, 116), (70, 62), (114, 88), (102, 68), (57, 114), (29, 99), (84, 84), (31, 88), (65, 88), (54, 116), (88, 114), (60, 99), (43, 88), (51, 49), (22, 68), (66, 114), (82, 68), (90, 62), (71, 88), (36, 68), (99, 62), (89, 88), (38, 68), (13, 109), (44, 109), (58, 49), (28, 99), (91, 71), (61, 49), (10, 68), (116, 116), (103, 84), (16, 32), (67, 88), (97, 114), (48, 106), (2, 84), (39, 68), (105, 114), (80, 109), (1, 114), (4, 109), (0, 84), (74, 114), (68, 68), (34, 71), (94, 84), (81, 114), (27, 68), (101, 88), (76, 68), (20, 84), (50, 62), (6, 68), (59, 62), (107, 114), (33, 116), (95, 106), (5, 62), (106, 106), (111, 84), (15, 116), (92, 84), (86, 68), (40, 71), (83, 116), (49, 49), (46, 49), (18, 116), (73, 88), (110, 114), (112, 88), (93, 32), (115, 84), (42, 49), (64, 116), (56, 71), (47, 114), (26, 49), (32, 32), (23, 49), (72, 84), (19, 88), (30, 88), (62, 99), (96, 109), (87, 116)] current theta: 0.20065824684 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:46 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12164 rows and 12189 columns Presolve time: 0.03s Presolved: 1643 rows, 1734 columns, 4784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1734 integer (1734 binary) Root relaxation: objective 0.000000e+00, 1262 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 (2292 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 [7, 10, 32, 48, 63, 64, 76, 89, 90, 91, 109, 112] edges [(100, 112), (61, 63), (81, 112), (22, 7), (26, 63), (102, 76), (72, 109), (47, 91), (12, 109), (95, 48), (0, 109), (55, 89), (80, 91), (14, 109), (67, 112), (115, 90), (110, 89), (43, 63), (85, 32), (82, 76), (31, 89), (38, 76), (41, 90), (69, 63), (34, 10), (29, 109), (101, 112), (46, 32), (109, 109), (3, 109), (11, 90), (111, 10), (37, 63), (35, 89), (45, 112), (64, 7), (70, 109), (21, 63), (63, 63), (88, 112), (106, 48), (56, 10), (65, 89), (96, 91), (73, 63), (59, 109), (5, 90), (57, 112), (107, 112), (39, 76), (50, 90), (87, 64), (94, 109), (23, 32), (90, 90), (113, 64), (76, 76), (92, 10), (7, 64), (13, 109), (24, 76), (48, 48), (66, 112), (60, 90), (79, 76), (1, 89), (17, 64), (62, 90), (15, 64), (114, 89), (112, 112), (16, 32), (58, 63), (71, 112), (10, 10), (104, 112), (78, 64), (44, 48), (4, 109), (49, 63), (103, 10), (91, 91), (30, 63), (77, 64), (27, 10), (105, 112), (40, 63), (98, 64), (99, 90), (33, 76), (36, 76), (18, 64), (52, 10), (108, 7), (8, 32), (54, 64), (25, 89), (89, 89), (53, 90), (74, 89), (28, 90), (93, 32), (9, 89), (116, 64), (51, 63), (19, 89), (83, 64), (2, 10), (68, 76), (32, 32), (20, 91), (42, 63), (75, 10), (84, 10), (97, 112), (86, 10), (6, 76)] current theta: 0.180592422156 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:47 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12398 rows and 12444 columns Presolve time: 0.02s Presolved: 1409 rows, 1479 columns, 4061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1479 integer (1479 binary) Root relaxation: cutoff, 1334 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 (1334 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.190625334498 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:47 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12284 rows and 12321 columns Presolve time: 0.02s Presolved: 1523 rows, 1602 columns, 4412 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1602 integer (1602 binary) Root relaxation: objective 0.000000e+00, 1225 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 (2101 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, 22, 32, 47, 54, 56, 63, 76, 78, 89, 99, 106] edges [(86, 22), (26, 63), (102, 76), (4, 0), (115, 99), (105, 89), (87, 78), (14, 99), (110, 47), (72, 0), (52, 56), (112, 89), (12, 0), (45, 89), (97, 89), (103, 56), (43, 63), (85, 32), (82, 76), (31, 89), (109, 0), (38, 76), (69, 63), (20, 56), (98, 78), (116, 78), (17, 78), (107, 89), (104, 89), (46, 32), (18, 78), (11, 99), (10, 56), (37, 63), (64, 78), (41, 99), (35, 89), (6, 22), (77, 54), (21, 63), (91, 0), (63, 63), (65, 89), (70, 99), (73, 63), (96, 47), (113, 54), (66, 89), (60, 99), (108, 78), (39, 76), (94, 0), (23, 32), (40, 56), (13, 106), (76, 76), (90, 99), (83, 78), (2, 56), (5, 99), (50, 99), (28, 99), (101, 89), (24, 76), (79, 76), (7, 22), (1, 89), (67, 89), (81, 89), (114, 89), (16, 32), (22, 22), (48, 106), (58, 63), (15, 54), (59, 99), (0, 0), (71, 56), (100, 56), (29, 106), (49, 63), (84, 0), (54, 54), (30, 63), (99, 99), (27, 22), (3, 0), (36, 76), (95, 106), (47, 47), (106, 106), (8, 32), (44, 106), (88, 89), (53, 99), (92, 56), (57, 47), (33, 22), (25, 89), (75, 22), (89, 89), (74, 89), (93, 32), (9, 89), (111, 56), (51, 63), (19, 89), (55, 47), (68, 76), (80, 47), (32, 32), (78, 78), (61, 32), (42, 63), (34, 56), (62, 99), (56, 56)] current theta: 0.185608878327 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:47 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12344 rows and 12386 columns Presolve time: 0.02s Presolved: 1463 rows, 1537 columns, 4227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1537 integer (1537 binary) Root relaxation: cutoff, 1489 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 (1489 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.188117106412 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:47 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12316 rows and 12357 columns Presolve time: 0.02s Presolved: 1491 rows, 1566 columns, 4312 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1566 integer (1566 binary) Root relaxation: objective 0.000000e+00, 1490 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 (3031 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 [22, 32, 50, 56, 63, 64, 76, 89, 91, 94, 106, 115] edges [(86, 22), (26, 63), (102, 76), (3, 50), (47, 91), (105, 89), (28, 115), (80, 91), (52, 56), (112, 89), (45, 89), (53, 50), (29, 94), (97, 89), (110, 89), (103, 56), (55, 91), (43, 63), (85, 32), (82, 76), (31, 89), (2, 94), (50, 50), (12, 94), (38, 76), (69, 63), (107, 89), (104, 89), (46, 32), (10, 56), (60, 50), (37, 63), (108, 115), (35, 89), (90, 50), (21, 63), (63, 63), (41, 94), (72, 94), (64, 64), (65, 89), (96, 91), (73, 63), (4, 91), (11, 50), (66, 89), (39, 76), (87, 64), (23, 32), (40, 56), (13, 106), (113, 64), (76, 76), (70, 50), (14, 94), (7, 64), (99, 115), (57, 89), (101, 89), (24, 76), (79, 76), (1, 89), (67, 89), (17, 64), (81, 89), (15, 64), (114, 89), (16, 32), (22, 22), (48, 106), (58, 63), (92, 94), (71, 56), (100, 56), (78, 64), (49, 63), (5, 50), (91, 91), (30, 63), (77, 64), (115, 115), (27, 22), (62, 50), (98, 64), (84, 94), (36, 76), (18, 64), (95, 106), (109, 94), (106, 106), (8, 32), (44, 106), (88, 89), (54, 64), (33, 22), (25, 89), (75, 22), (89, 89), (74, 89), (94, 94), (93, 32), (59, 94), (9, 89), (116, 64), (111, 56), (51, 63), (19, 89), (83, 64), (68, 76), (32, 32), (61, 32), (20, 91), (42, 63), (34, 56), (56, 56), (0, 91), (6, 76)] current theta: 0.186862992369 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:47 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12334 rows and 12375 columns Presolve time: 0.02s Presolved: 1473 rows, 1548 columns, 4258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1548 integer (1548 binary) Root relaxation: cutoff, 1578 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 (1578 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.187490049391 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:47 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12328 rows and 12369 columns Presolve time: 0.02s Presolved: 1479 rows, 1554 columns, 4276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1554 integer (1554 binary) Root relaxation: cutoff, 1670 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 (1670 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.187803577901 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:47 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12324 rows and 12365 columns Presolve time: 0.02s Presolved: 1483 rows, 1558 columns, 4288 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1558 integer (1558 binary) Root relaxation: cutoff, 1698 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 (1698 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.187960342157 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:47 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12322 rows and 12363 columns Presolve time: 0.02s Presolved: 1485 rows, 1560 columns, 4294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1560 integer (1560 binary) Root relaxation: cutoff, 1579 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 (1579 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.188038724284 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:47 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12322 rows and 12363 columns Presolve time: 0.02s Presolved: 1485 rows, 1560 columns, 4294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1560 integer (1560 binary) Root relaxation: cutoff, 1579 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 (1579 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 -