current theta: 0.656223671921 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:44 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 5014 rows and 5014 columns Presolve time: 0.18s Presolved: 8559 rows, 8674 columns, 25558 nonzeros Variable types: 0 continuous, 8674 integer (8674 binary) Root relaxation: objective 0.000000e+00, 1231 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 (2392 simplex iterations) in 0.27 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 [4, 5, 6, 10, 15, 54, 55, 79, 85, 102, 111, 113] edges [(40, 4), (15, 5), (49, 15), (21, 54), (10, 113), (8, 113), (35, 4), (48, 4), (90, 113), (73, 54), (87, 113), (68, 113), (108, 113), (6, 54), (51, 5), (22, 113), (46, 113), (31, 5), (77, 113), (58, 113), (59, 5), (36, 113), (54, 6), (71, 15), (25, 5), (44, 5), (72, 4), (67, 5), (26, 113), (23, 113), (5, 4), (13, 5), (50, 10), (30, 54), (16, 113), (55, 5), (61, 54), (39, 113), (88, 4), (111, 113), (62, 5), (85, 113), (74, 111), (93, 113), (86, 113), (17, 113), (56, 113), (96, 5), (29, 4), (91, 4), (98, 113), (104, 4), (47, 111), (45, 79), (99, 5), (63, 6), (76, 113), (18, 54), (115, 113), (43, 113), (24, 113), (11, 10), (20, 10), (79, 79), (52, 113), (84, 6), (112, 5), (57, 10), (33, 113), (107, 4), (92, 5), (75, 113), (94, 5), (95, 5), (42, 85), (34, 113), (53, 4), (81, 5), (66, 4), (83, 113), (100, 6), (110, 4), (37, 15), (103, 4), (78, 15), (7, 113), (19, 55), (97, 5), (0, 5), (41, 113), (102, 113), (9, 111), (89, 10), (3, 5), (2, 113), (105, 5), (64, 113), (69, 113), (60, 79), (1, 111), (65, 55), (32, 113), (70, 10), (82, 113), (4, 4), (80, 10), (38, 113), (27, 113), (106, 5), (101, 4), (12, 4), (114, 4), (113, 113), (109, 5), (28, 113), (14, 4)] current theta: 0.32811183596 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:45 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 10326 rows and 10327 columns Presolve time: 0.06s Presolved: 3247 rows, 3361 columns, 9621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3361 integer (3361 binary) Root relaxation: objective 0.000000e+00, 844 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 (1527 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 [54, 61, 67, 75, 79, 93, 95, 100, 111, 112, 114, 115] edges [(27, 115), (81, 112), (79, 54), (90, 115), (59, 115), (113, 75), (66, 67), (26, 75), (109, 114), (42, 61), (46, 115), (100, 114), (74, 67), (58, 115), (37, 75), (80, 112), (95, 95), (44, 67), (60, 100), (64, 75), (47, 67), (35, 112), (52, 111), (101, 112), (9, 67), (15, 93), (17, 115), (68, 75), (70, 111), (114, 95), (63, 61), (93, 54), (82, 75), (3, 112), (105, 67), (108, 115), (13, 114), (31, 67), (8, 93), (51, 100), (94, 115), (2, 115), (98, 75), (57, 112), (19, 100), (111, 67), (7, 93), (62, 115), (107, 95), (24, 75), (21, 115), (33, 75), (18, 54), (96, 95), (115, 75), (75, 115), (85, 54), (4, 95), (56, 115), (87, 93), (30, 112), (97, 95), (77, 93), (34, 112), (43, 115), (61, 79), (103, 112), (104, 112), (65, 114), (83, 75), (89, 67), (10, 115), (11, 112), (54, 54), (99, 100), (86, 111), (71, 114), (40, 67), (91, 95), (1, 112), (23, 93), (49, 61), (25, 67), (22, 115), (45, 100), (48, 67), (84, 114), (73, 112), (14, 112), (69, 75), (20, 67), (6, 79), (29, 114), (92, 112), (78, 54), (41, 112), (0, 115), (102, 75), (12, 100), (16, 61), (67, 67), (110, 114), (88, 100), (50, 115), (76, 93), (39, 75), (32, 75), (106, 67), (53, 111), (28, 112), (112, 114), (72, 112), (36, 75), (55, 95), (5, 112), (38, 75)] current theta: 0.16405591798 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:45 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12410 rows and 12478 columns Presolve time: 0.02s Presolved: 1163 rows, 1210 columns, 3302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1210 integer (1210 binary) Root relaxation: cutoff, 1273 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 (1273 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.24608387697 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:45 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 11438 rows and 11445 columns Presolve time: 0.03s Presolved: 2135 rows, 2243 columns, 6279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2243 integer (2243 binary) Root relaxation: objective -1.776357e-15, 1346 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 (2175 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 [6, 34, 63, 64, 68, 76, 106, 111, 112, 113, 114, 115] edges [(61, 63), (27, 115), (81, 112), (90, 115), (7, 76), (75, 68), (50, 111), (70, 106), (67, 106), (109, 114), (100, 114), (58, 115), (78, 63), (15, 6), (28, 34), (23, 76), (20, 115), (26, 115), (35, 112), (52, 111), (77, 76), (36, 113), (54, 6), (45, 114), (18, 6), (3, 112), (55, 114), (63, 63), (115, 68), (31, 106), (94, 115), (86, 115), (13, 112), (2, 115), (56, 111), (42, 34), (83, 76), (46, 64), (57, 112), (88, 114), (0, 106), (39, 76), (99, 63), (62, 115), (59, 111), (17, 113), (76, 76), (105, 106), (38, 68), (80, 106), (93, 76), (74, 106), (24, 113), (114, 114), (112, 112), (73, 34), (22, 64), (48, 106), (33, 113), (66, 106), (82, 64), (43, 115), (113, 68), (103, 112), (104, 112), (79, 6), (65, 114), (84, 63), (1, 114), (49, 63), (21, 34), (10, 115), (11, 112), (30, 63), (34, 34), (89, 106), (71, 114), (47, 106), (69, 34), (91, 114), (68, 68), (9, 106), (98, 64), (41, 115), (108, 68), (12, 114), (101, 106), (107, 114), (14, 112), (96, 114), (106, 106), (102, 113), (111, 115), (29, 114), (92, 112), (44, 106), (64, 113), (4, 114), (85, 76), (37, 115), (6, 6), (8, 34), (25, 106), (110, 114), (32, 113), (19, 114), (16, 6), (72, 106), (95, 114), (51, 63), (40, 115), (60, 114), (53, 111), (97, 112), (87, 76), (5, 112)] current theta: 0.205069897475 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:45 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 11980 rows and 12002 columns Presolve time: 0.02s Presolved: 1593 rows, 1686 columns, 4638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1686 integer (1686 binary) Root relaxation: objective 3.552714e-15, 1597 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 (2668 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, 15, 17, 30, 49, 57, 58, 62, 66, 76, 91, 92] edges [(19, 91), (66, 66), (13, 13), (7, 76), (52, 62), (97, 57), (45, 91), (94, 62), (0, 66), (27, 58), (74, 66), (63, 49), (42, 30), (20, 62), (14, 91), (62, 62), (26, 58), (55, 91), (113, 17), (68, 58), (23, 76), (96, 13), (10, 58), (43, 62), (80, 57), (8, 15), (77, 76), (47, 66), (3, 57), (65, 13), (2, 62), (9, 66), (107, 13), (73, 30), (44, 62), (100, 91), (12, 91), (115, 58), (5, 92), (99, 30), (105, 66), (11, 92), (83, 58), (82, 17), (89, 62), (69, 58), (24, 17), (4, 91), (15, 15), (41, 92), (39, 76), (51, 49), (84, 30), (32, 17), (90, 62), (76, 76), (37, 58), (17, 17), (72, 66), (38, 17), (70, 66), (21, 58), (40, 58), (93, 76), (61, 49), (22, 17), (31, 66), (75, 58), (81, 92), (6, 15), (98, 17), (34, 30), (91, 91), (64, 17), (16, 15), (58, 58), (57, 92), (60, 30), (28, 92), (71, 30), (56, 92), (46, 17), (48, 66), (114, 13), (33, 17), (106, 66), (86, 58), (50, 62), (36, 17), (59, 62), (25, 66), (35, 57), (30, 30), (112, 92), (78, 49), (29, 91), (1, 13), (53, 92), (103, 92), (85, 76), (49, 49), (111, 62), (108, 58), (79, 15), (92, 57), (88, 91), (109, 91), (95, 13), (67, 66), (104, 57), (102, 17), (54, 15), (18, 15), (87, 76), (110, 13), (101, 66)] current theta: 0.184562907728 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:45 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12198 rows and 12240 columns Presolve time: 0.02s Presolved: 1375 rows, 1448 columns, 3964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1448 integer (1448 binary) Root relaxation: objective -7.105427e-15, 1535 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 (3950 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 [3, 6, 23, 28, 33, 45, 51, 66, 83, 94, 109, 115] edges [(66, 66), (90, 115), (114, 109), (12, 109), (0, 66), (74, 66), (45, 45), (22, 33), (14, 109), (58, 115), (44, 66), (77, 23), (15, 6), (27, 83), (63, 51), (26, 115), (55, 109), (98, 33), (30, 51), (87, 23), (39, 83), (29, 109), (54, 6), (38, 33), (47, 66), (60, 45), (18, 6), (37, 28), (109, 109), (95, 109), (57, 3), (9, 66), (80, 3), (46, 33), (50, 94), (108, 115), (33, 33), (21, 83), (105, 66), (8, 23), (85, 23), (73, 28), (41, 94), (75, 83), (86, 115), (2, 115), (28, 28), (16, 23), (93, 23), (78, 6), (68, 33), (76, 83), (81, 3), (104, 3), (84, 51), (13, 109), (36, 33), (7, 23), (72, 66), (51, 51), (112, 3), (88, 45), (97, 3), (31, 66), (35, 94), (83, 83), (79, 6), (61, 6), (4, 109), (52, 115), (10, 115), (43, 94), (115, 115), (24, 33), (19, 109), (102, 33), (62, 94), (91, 109), (71, 109), (48, 66), (34, 28), (53, 94), (3, 3), (40, 28), (106, 66), (23, 23), (25, 66), (56, 94), (70, 94), (49, 51), (100, 109), (65, 109), (82, 33), (20, 94), (11, 3), (107, 109), (111, 115), (92, 28), (103, 28), (89, 66), (42, 51), (1, 3), (110, 109), (6, 6), (113, 33), (17, 33), (69, 83), (94, 94), (59, 94), (67, 66), (64, 33), (99, 51), (5, 28), (101, 3), (32, 33), (96, 109)] current theta: 0.174309412854 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:45 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12298 rows and 12350 columns Presolve time: 0.02s Presolved: 1275 rows, 1338 columns, 3654 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1338 integer (1338 binary) Root relaxation: cutoff, 1437 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 (1437 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.179436160291 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:45 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12248 rows and 12293 columns Presolve time: 0.02s Presolved: 1325 rows, 1395 columns, 3811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1395 integer (1395 binary) Root relaxation: cutoff, 1475 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 (1475 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.181999534009 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:45 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12220 rows and 12262 columns Presolve time: 0.02s Presolved: 1353 rows, 1426 columns, 3898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1426 integer (1426 binary) Root relaxation: cutoff, 1459 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 (1459 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.183281220869 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:45 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12208 rows and 12250 columns Presolve time: 0.02s Presolved: 1365 rows, 1438 columns, 3934 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1438 integer (1438 binary) Root relaxation: cutoff, 1505 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 (1505 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.183922064298 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:46 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12202 rows and 12244 columns Presolve time: 0.02s Presolved: 1371 rows, 1444 columns, 3952 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1444 integer (1444 binary) Root relaxation: cutoff, 43 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 (43 simplex iterations) in 0.02 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, 6, 23, 28, 33, 45, 51, 66, 83, 94, 109, 115] edges [(66, 66), (90, 115), (114, 109), (12, 109), (0, 66), (74, 66), (45, 45), (22, 33), (14, 109), (58, 115), (44, 66), (77, 23), (15, 6), (27, 83), (63, 51), (26, 115), (55, 109), (98, 33), (30, 51), (87, 23), (39, 83), (29, 109), (54, 6), (38, 33), (47, 66), (60, 45), (18, 6), (37, 28), (109, 109), (95, 109), (57, 3), (9, 66), (80, 3), (46, 33), (50, 94), (108, 115), (33, 33), (21, 83), (105, 66), (8, 23), (85, 23), (73, 28), (41, 94), (75, 83), (86, 115), (2, 115), (28, 28), (16, 23), (93, 23), (78, 6), (68, 33), (76, 83), (81, 3), (104, 3), (84, 51), (13, 109), (36, 33), (7, 23), (72, 66), (51, 51), (112, 3), (88, 45), (97, 3), (31, 66), (35, 94), (83, 83), (79, 6), (61, 6), (4, 109), (52, 115), (10, 115), (43, 94), (115, 115), (24, 33), (19, 109), (102, 33), (62, 94), (91, 109), (71, 109), (48, 66), (34, 28), (53, 94), (3, 3), (40, 28), (106, 66), (23, 23), (25, 66), (56, 94), (70, 94), (49, 51), (100, 109), (65, 109), (82, 33), (20, 94), (11, 3), (107, 109), (111, 115), (92, 28), (103, 28), (89, 66), (42, 51), (1, 3), (110, 109), (6, 6), (113, 33), (17, 33), (69, 83), (94, 94), (59, 94), (67, 66), (64, 33), (99, 51), (5, 28), (101, 3), (32, 33), (96, 109)] current theta: 0.183601642583 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:46 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12202 rows and 12244 columns Presolve time: 0.02s Presolved: 1371 rows, 1444 columns, 3952 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1444 integer (1444 binary) Root relaxation: cutoff, 43 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 (43 simplex iterations) in 0.02 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, 6, 23, 28, 33, 45, 51, 66, 83, 94, 109, 115] edges [(66, 66), (90, 115), (114, 109), (12, 109), (0, 66), (74, 66), (45, 45), (22, 33), (14, 109), (58, 115), (44, 66), (77, 23), (15, 6), (27, 83), (63, 51), (26, 115), (55, 109), (98, 33), (30, 51), (87, 23), (39, 83), (29, 109), (54, 6), (38, 33), (47, 66), (60, 45), (18, 6), (37, 28), (109, 109), (95, 109), (57, 3), (9, 66), (80, 3), (46, 33), (50, 94), (108, 115), (33, 33), (21, 83), (105, 66), (8, 23), (85, 23), (73, 28), (41, 94), (75, 83), (86, 115), (2, 115), (28, 28), (16, 23), (93, 23), (78, 6), (68, 33), (76, 83), (81, 3), (104, 3), (84, 51), (13, 109), (36, 33), (7, 23), (72, 66), (51, 51), (112, 3), (88, 45), (97, 3), (31, 66), (35, 94), (83, 83), (79, 6), (61, 6), (4, 109), (52, 115), (10, 115), (43, 94), (115, 115), (24, 33), (19, 109), (102, 33), (62, 94), (91, 109), (71, 109), (48, 66), (34, 28), (53, 94), (3, 3), (40, 28), (106, 66), (23, 23), (25, 66), (56, 94), (70, 94), (49, 51), (100, 109), (65, 109), (82, 33), (20, 94), (11, 3), (107, 109), (111, 115), (92, 28), (103, 28), (89, 66), (42, 51), (1, 3), (110, 109), (6, 6), (113, 33), (17, 33), (69, 83), (94, 94), (59, 94), (67, 66), (64, 33), (99, 51), (5, 28), (101, 3), (32, 33), (96, 109)] current theta: 0.183441431726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:46 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12204 rows and 12246 columns Presolve time: 0.02s Presolved: 1369 rows, 1442 columns, 3946 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1442 integer (1442 binary) Root relaxation: cutoff, 43 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 (43 simplex iterations) in 0.02 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, 6, 23, 28, 33, 45, 51, 66, 83, 94, 109, 115] edges [(66, 66), (90, 115), (114, 109), (12, 109), (0, 66), (74, 66), (45, 45), (22, 33), (14, 109), (58, 115), (44, 66), (77, 23), (15, 6), (27, 83), (63, 51), (26, 115), (55, 109), (98, 33), (30, 51), (87, 23), (39, 83), (29, 109), (54, 6), (38, 33), (47, 66), (60, 45), (18, 6), (37, 28), (109, 109), (95, 109), (57, 3), (9, 66), (80, 3), (46, 33), (50, 94), (108, 115), (33, 33), (21, 83), (105, 66), (8, 23), (85, 23), (73, 28), (41, 94), (75, 83), (86, 115), (2, 115), (28, 28), (16, 23), (93, 23), (78, 6), (68, 33), (76, 83), (81, 3), (104, 3), (84, 51), (13, 109), (36, 33), (7, 23), (72, 66), (51, 51), (112, 3), (88, 45), (97, 3), (31, 66), (35, 94), (83, 83), (79, 6), (61, 6), (4, 109), (52, 115), (10, 115), (43, 94), (115, 115), (24, 33), (19, 109), (102, 33), (62, 94), (91, 109), (71, 109), (48, 66), (34, 28), (53, 94), (3, 3), (40, 28), (106, 66), (23, 23), (25, 66), (56, 94), (70, 94), (49, 51), (100, 109), (65, 109), (82, 33), (20, 94), (11, 3), (107, 109), (111, 115), (92, 28), (103, 28), (89, 66), (42, 51), (1, 3), (110, 109), (6, 6), (113, 33), (17, 33), (69, 83), (94, 94), (59, 94), (67, 66), (64, 33), (99, 51), (5, 28), (101, 3), (32, 33), (96, 109)] current theta: 0.183361326297 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:46 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12208 rows and 12250 columns Presolve time: 0.02s Presolved: 1365 rows, 1438 columns, 3934 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1438 integer (1438 binary) Root relaxation: cutoff, 1505 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 (1505 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 -