current theta: 0.655545637304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:07 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 3338 rows and 3338 columns Presolve time: 0.17s Presolved: 7793 rows, 7897 columns, 23271 nonzeros Variable types: 0 continuous, 7897 integer (7897 binary) Root relaxation: objective 0.000000e+00, 903 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 (2068 simplex iterations) in 0.24 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, 9, 19, 20, 24, 25, 35, 74, 79, 83, 101] edges [(29, 20), (6, 101), (79, 101), (77, 25), (99, 25), (65, 101), (47, 19), (20, 25), (5, 25), (13, 83), (98, 35), (83, 24), (73, 25), (75, 101), (94, 25), (67, 74), (1, 25), (10, 101), (88, 0), (62, 101), (28, 0), (49, 74), (61, 20), (7, 25), (68, 25), (12, 25), (25, 83), (96, 101), (26, 35), (103, 19), (93, 25), (11, 101), (91, 0), (2, 0), (82, 101), (80, 25), (37, 25), (31, 0), (72, 35), (86, 0), (14, 101), (57, 35), (24, 19), (52, 74), (101, 101), (33, 24), (22, 79), (102, 0), (44, 25), (32, 20), (21, 0), (3, 35), (89, 0), (27, 20), (74, 25), (70, 101), (0, 0), (38, 20), (40, 101), (53, 25), (46, 74), (18, 25), (71, 0), (58, 25), (84, 0), (36, 101), (78, 101), (8, 0), (81, 101), (9, 25), (16, 0), (15, 79), (23, 20), (30, 25), (17, 101), (60, 35), (64, 19), (100, 0), (50, 83), (55, 25), (95, 74), (41, 74), (66, 0), (19, 0), (4, 25), (59, 20), (45, 25), (76, 35), (63, 20), (39, 19), (54, 101), (90, 74), (34, 25), (69, 0), (97, 25), (51, 24), (85, 74), (104, 74), (35, 0), (48, 101), (92, 24), (43, 0), (87, 25), (56, 0), (42, 19)] current theta: 0.327772818652 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:07 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 8254 rows and 8255 columns Presolve time: 0.05s Presolved: 2877 rows, 2980 columns, 8522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2980 integer (2980 binary) Root relaxation: objective 0.000000e+00, 1080 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 (1926 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 [36, 42, 43, 44, 56, 58, 63, 66, 74, 100, 101] edges [(66, 66), (61, 63), (1, 58), (96, 66), (87, 63), (12, 101), (16, 66), (39, 100), (102, 66), (65, 44), (11, 66), (103, 56), (104, 63), (25, 43), (42, 56), (97, 66), (52, 58), (46, 63), (36, 58), (53, 63), (63, 74), (95, 63), (7, 74), (98, 63), (50, 66), (38, 36), (82, 101), (47, 63), (74, 74), (18, 74), (2, 58), (44, 58), (101, 44), (19, 100), (99, 63), (32, 100), (22, 63), (79, 58), (24, 56), (29, 63), (90, 63), (27, 42), (81, 66), (40, 58), (26, 100), (31, 43), (68, 44), (8, 56), (30, 56), (78, 66), (89, 36), (0, 100), (71, 56), (100, 56), (23, 63), (9, 100), (49, 63), (91, 100), (80, 74), (45, 74), (5, 66), (58, 58), (10, 44), (4, 58), (77, 43), (64, 43), (84, 58), (41, 58), (83, 43), (73, 36), (17, 44), (13, 56), (21, 66), (14, 66), (6, 36), (62, 66), (51, 58), (15, 63), (76, 63), (54, 44), (34, 100), (20, 100), (55, 66), (67, 63), (92, 58), (28, 43), (60, 56), (94, 58), (69, 43), (35, 100), (86, 63), (88, 56), (93, 63), (48, 44), (33, 43), (70, 44), (43, 56), (57, 100), (72, 56), (75, 66), (37, 43), (3, 100), (59, 43), (56, 56), (85, 36)] current theta: 0.163886409326 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:07 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 10132 rows and 10198 columns Presolve time: 0.01s Presolved: 999 rows, 1037 columns, 2823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1037 integer (1037 binary) Root relaxation: cutoff, 1061 iterations, 0.01 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 (1061 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.245829613989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:07 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9292 rows and 9299 columns Presolve time: 0.03s Presolved: 1839 rows, 1936 columns, 5402 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1936 integer (1936 binary) Root relaxation: objective 0.000000e+00, 1063 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 (1863 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 [13, 27, 52, 62, 68, 73, 74, 82, 88, 103, 104] edges [(13, 13), (3, 103), (95, 73), (75, 68), (22, 73), (40, 82), (38, 73), (14, 68), (89, 104), (56, 103), (67, 73), (99, 104), (103, 103), (39, 103), (16, 88), (7, 73), (20, 27), (71, 13), (93, 73), (11, 68), (0, 103), (65, 68), (59, 104), (60, 103), (49, 73), (87, 104), (58, 52), (63, 104), (102, 68), (26, 27), (53, 73), (47, 27), (74, 74), (6, 73), (18, 74), (8, 103), (43, 88), (5, 88), (23, 104), (77, 13), (97, 68), (51, 68), (17, 52), (50, 88), (9, 103), (32, 103), (2, 73), (86, 104), (101, 82), (100, 103), (98, 104), (84, 62), (85, 52), (27, 103), (80, 73), (46, 74), (73, 104), (96, 82), (30, 27), (91, 27), (48, 52), (41, 52), (15, 104), (35, 27), (55, 68), (68, 68), (52, 52), (104, 73), (45, 73), (70, 68), (25, 103), (21, 68), (19, 27), (69, 104), (4, 88), (31, 88), (33, 104), (76, 104), (78, 68), (88, 88), (12, 82), (29, 104), (37, 104), (81, 68), (61, 73), (72, 103), (10, 52), (83, 88), (28, 88), (34, 103), (94, 52), (57, 103), (90, 74), (44, 68), (64, 104), (62, 52), (36, 73), (24, 88), (82, 82), (1, 73), (66, 68), (79, 52), (92, 52), (42, 103), (54, 68)] current theta: 0.204858011657 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:07 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9752 rows and 9777 columns Presolve time: 0.02s Presolved: 1379 rows, 1458 columns, 4004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1458 integer (1458 binary) Root relaxation: objective 0.000000e+00, 1252 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 (2123 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 [0, 7, 29, 39, 52, 68, 77, 82, 83, 89, 93] edges [(37, 89), (75, 68), (8, 39), (7, 7), (40, 82), (14, 68), (72, 0), (93, 93), (2, 93), (33, 89), (47, 29), (31, 77), (19, 39), (26, 39), (77, 77), (80, 93), (98, 29), (46, 7), (99, 29), (36, 93), (11, 68), (9, 39), (15, 93), (104, 29), (65, 68), (69, 89), (35, 39), (18, 7), (42, 39), (20, 39), (58, 52), (102, 68), (13, 77), (49, 7), (38, 29), (91, 39), (22, 93), (85, 93), (61, 89), (23, 29), (90, 93), (5, 89), (39, 39), (63, 7), (60, 0), (45, 7), (97, 68), (51, 68), (17, 52), (64, 29), (24, 77), (57, 39), (101, 82), (34, 0), (83, 83), (0, 0), (88, 83), (76, 29), (96, 82), (25, 89), (48, 52), (41, 52), (74, 7), (1, 93), (67, 93), (55, 68), (68, 68), (52, 52), (3, 0), (70, 68), (21, 68), (95, 93), (29, 29), (43, 83), (100, 0), (78, 68), (53, 93), (12, 82), (81, 68), (10, 52), (32, 0), (59, 89), (94, 52), (84, 89), (87, 29), (71, 77), (103, 0), (89, 89), (28, 89), (27, 39), (44, 68), (6, 89), (16, 77), (62, 52), (30, 39), (82, 82), (66, 68), (4, 89), (79, 52), (50, 77), (92, 52), (54, 68), (73, 93), (56, 0), (86, 89)] current theta: 0.184372210492 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:07 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9964 rows and 10004 columns Presolve time: 0.02s Presolved: 1167 rows, 1231 columns, 3353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1231 integer (1231 binary) Root relaxation: cutoff, 1356 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 (1356 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.194615111075 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:07 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9864 rows and 9896 columns Presolve time: 0.02s Presolved: 1267 rows, 1339 columns, 3661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1339 integer (1339 binary) Root relaxation: objective 0.000000e+00, 1312 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 (2101 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 [9, 10, 32, 53, 63, 74, 77, 84, 96, 97, 99] edges [(53, 53), (5, 84), (75, 97), (79, 10), (7, 63), (19, 9), (51, 84), (39, 9), (100, 9), (96, 96), (59, 84), (4, 84), (31, 77), (56, 32), (76, 99), (73, 53), (77, 77), (35, 9), (11, 97), (61, 99), (44, 96), (72, 32), (9, 9), (98, 63), (6, 84), (93, 53), (12, 96), (64, 99), (69, 99), (97, 97), (63, 63), (13, 77), (47, 99), (29, 99), (83, 77), (74, 74), (102, 97), (101, 96), (84, 84), (88, 77), (18, 74), (80, 63), (86, 84), (62, 10), (40, 96), (38, 63), (82, 96), (0, 32), (70, 97), (45, 63), (41, 10), (15, 53), (92, 10), (1, 53), (78, 97), (20, 9), (14, 97), (67, 53), (27, 9), (3, 32), (85, 53), (89, 84), (104, 99), (10, 10), (46, 74), (24, 32), (60, 32), (87, 99), (49, 63), (55, 97), (37, 84), (94, 10), (2, 53), (25, 99), (68, 97), (34, 32), (57, 99), (17, 10), (54, 97), (48, 10), (36, 53), (52, 10), (23, 99), (81, 97), (30, 32), (26, 9), (22, 53), (43, 32), (71, 77), (90, 74), (95, 53), (16, 77), (99, 99), (65, 97), (33, 99), (42, 9), (58, 10), (50, 77), (21, 97), (66, 97), (32, 32), (8, 9), (28, 84), (91, 9), (103, 32)] current theta: 0.189493660783 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:08 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9912 rows and 9946 columns Presolve time: 0.02s Presolved: 1219 rows, 1289 columns, 3515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1289 integer (1289 binary) Root relaxation: cutoff, 1464 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 (1464 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.192054385929 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:08 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9886 rows and 9920 columns Presolve time: 0.02s Presolved: 1245 rows, 1315 columns, 3593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1315 integer (1315 binary) Root relaxation: objective 0.000000e+00, 1432 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 66 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (3503 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 [0, 28, 39, 41, 49, 62, 68, 77, 82, 87, 90] edges [(95, 49), (75, 68), (8, 39), (23, 87), (80, 90), (40, 82), (14, 68), (72, 0), (63, 49), (62, 62), (31, 77), (25, 28), (19, 39), (26, 39), (77, 77), (64, 87), (46, 90), (11, 68), (9, 39), (37, 28), (65, 68), (35, 39), (44, 62), (43, 28), (76, 87), (42, 39), (20, 39), (102, 68), (13, 77), (12, 62), (41, 41), (91, 39), (84, 28), (83, 77), (86, 87), (28, 28), (88, 77), (67, 49), (7, 49), (85, 41), (48, 62), (90, 90), (39, 39), (61, 87), (60, 0), (93, 90), (97, 68), (1, 41), (33, 87), (59, 28), (58, 62), (57, 39), (101, 82), (52, 41), (0, 0), (89, 28), (17, 41), (94, 41), (15, 49), (47, 87), (96, 82), (4, 28), (29, 87), (99, 87), (55, 68), (68, 68), (3, 0), (34, 28), (70, 68), (21, 68), (100, 0), (69, 87), (92, 62), (78, 68), (24, 0), (36, 41), (98, 49), (79, 41), (74, 90), (81, 68), (104, 87), (18, 90), (32, 0), (49, 49), (71, 77), (103, 0), (6, 62), (22, 90), (10, 41), (38, 87), (53, 90), (27, 39), (87, 87), (16, 77), (2, 41), (30, 39), (82, 82), (66, 68), (45, 49), (51, 62), (50, 77), (54, 68), (56, 0), (5, 28), (73, 49)] current theta: 0.190774023356 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:08 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9900 rows and 9934 columns Presolve time: 0.02s Presolved: 1231 rows, 1301 columns, 3551 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1301 integer (1301 binary) Root relaxation: cutoff, 35 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 (35 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 [0, 28, 39, 41, 49, 62, 68, 77, 82, 87, 90] edges [(95, 49), (75, 68), (8, 39), (23, 87), (80, 90), (40, 82), (14, 68), (72, 0), (63, 49), (62, 62), (31, 77), (25, 28), (19, 39), (26, 39), (77, 77), (64, 87), (46, 90), (11, 68), (9, 39), (37, 28), (65, 68), (35, 39), (44, 62), (43, 28), (76, 87), (42, 39), (20, 39), (102, 68), (13, 77), (12, 62), (41, 41), (91, 39), (84, 28), (83, 77), (86, 87), (28, 28), (88, 77), (67, 49), (7, 49), (85, 41), (48, 62), (90, 90), (39, 39), (61, 87), (60, 0), (93, 90), (97, 68), (1, 41), (33, 87), (59, 28), (58, 62), (57, 39), (101, 82), (52, 41), (0, 0), (89, 28), (17, 41), (94, 41), (15, 49), (47, 87), (96, 82), (4, 28), (29, 87), (99, 87), (55, 68), (68, 68), (3, 0), (34, 28), (70, 68), (21, 68), (100, 0), (69, 87), (92, 62), (78, 68), (24, 0), (36, 41), (98, 49), (79, 41), (74, 90), (81, 68), (104, 87), (18, 90), (32, 0), (49, 49), (71, 77), (103, 0), (6, 62), (22, 90), (10, 41), (38, 87), (53, 90), (27, 39), (87, 87), (16, 77), (2, 41), (30, 39), (82, 82), (66, 68), (45, 49), (51, 62), (50, 77), (54, 68), (56, 0), (5, 28), (73, 49)] current theta: 0.19013384207 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:08 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9906 rows and 9940 columns Presolve time: 0.02s Presolved: 1225 rows, 1295 columns, 3533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1295 integer (1295 binary) Root relaxation: cutoff, 1482 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 (1482 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.190453932713 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:08 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9902 rows and 9936 columns Presolve time: 0.02s Presolved: 1229 rows, 1299 columns, 3545 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1299 integer (1299 binary) Root relaxation: cutoff, 35 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 (35 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 [0, 28, 39, 41, 49, 62, 68, 77, 82, 87, 90] edges [(95, 49), (75, 68), (8, 39), (23, 87), (80, 90), (40, 82), (14, 68), (72, 0), (63, 49), (62, 62), (31, 77), (25, 28), (19, 39), (26, 39), (77, 77), (64, 87), (46, 90), (11, 68), (9, 39), (37, 28), (65, 68), (35, 39), (44, 62), (43, 28), (76, 87), (42, 39), (20, 39), (102, 68), (13, 77), (12, 62), (41, 41), (91, 39), (84, 28), (83, 77), (86, 87), (28, 28), (88, 77), (67, 49), (7, 49), (85, 41), (48, 62), (90, 90), (39, 39), (61, 87), (60, 0), (93, 90), (97, 68), (1, 41), (33, 87), (59, 28), (58, 62), (57, 39), (101, 82), (52, 41), (0, 0), (89, 28), (17, 41), (94, 41), (15, 49), (47, 87), (96, 82), (4, 28), (29, 87), (99, 87), (55, 68), (68, 68), (3, 0), (34, 28), (70, 68), (21, 68), (100, 0), (69, 87), (92, 62), (78, 68), (24, 0), (36, 41), (98, 49), (79, 41), (74, 90), (81, 68), (104, 87), (18, 90), (32, 0), (49, 49), (71, 77), (103, 0), (6, 62), (22, 90), (10, 41), (38, 87), (53, 90), (27, 39), (87, 87), (16, 77), (2, 41), (30, 39), (82, 82), (66, 68), (45, 49), (51, 62), (50, 77), (54, 68), (56, 0), (5, 28), (73, 49)] current theta: 0.190293887391 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:08 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9902 rows and 9936 columns Presolve time: 0.02s Presolved: 1229 rows, 1299 columns, 3545 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1299 integer (1299 binary) Root relaxation: cutoff, 35 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 (35 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 [0, 28, 39, 41, 49, 62, 68, 77, 82, 87, 90] edges [(95, 49), (75, 68), (8, 39), (23, 87), (80, 90), (40, 82), (14, 68), (72, 0), (63, 49), (62, 62), (31, 77), (25, 28), (19, 39), (26, 39), (77, 77), (64, 87), (46, 90), (11, 68), (9, 39), (37, 28), (65, 68), (35, 39), (44, 62), (43, 28), (76, 87), (42, 39), (20, 39), (102, 68), (13, 77), (12, 62), (41, 41), (91, 39), (84, 28), (83, 77), (86, 87), (28, 28), (88, 77), (67, 49), (7, 49), (85, 41), (48, 62), (90, 90), (39, 39), (61, 87), (60, 0), (93, 90), (97, 68), (1, 41), (33, 87), (59, 28), (58, 62), (57, 39), (101, 82), (52, 41), (0, 0), (89, 28), (17, 41), (94, 41), (15, 49), (47, 87), (96, 82), (4, 28), (29, 87), (99, 87), (55, 68), (68, 68), (3, 0), (34, 28), (70, 68), (21, 68), (100, 0), (69, 87), (92, 62), (78, 68), (24, 0), (36, 41), (98, 49), (79, 41), (74, 90), (81, 68), (104, 87), (18, 90), (32, 0), (49, 49), (71, 77), (103, 0), (6, 62), (22, 90), (10, 41), (38, 87), (53, 90), (27, 39), (87, 87), (16, 77), (2, 41), (30, 39), (82, 82), (66, 68), (45, 49), (51, 62), (50, 77), (54, 68), (56, 0), (5, 28), (73, 49)] current theta: 0.19021386473 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:08 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9904 rows and 9938 columns Presolve time: 0.02s Presolved: 1227 rows, 1297 columns, 3539 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1297 integer (1297 binary) Root relaxation: cutoff, 35 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 (35 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 [0, 28, 39, 41, 49, 62, 68, 77, 82, 87, 90] edges [(95, 49), (75, 68), (8, 39), (23, 87), (80, 90), (40, 82), (14, 68), (72, 0), (63, 49), (62, 62), (31, 77), (25, 28), (19, 39), (26, 39), (77, 77), (64, 87), (46, 90), (11, 68), (9, 39), (37, 28), (65, 68), (35, 39), (44, 62), (43, 28), (76, 87), (42, 39), (20, 39), (102, 68), (13, 77), (12, 62), (41, 41), (91, 39), (84, 28), (83, 77), (86, 87), (28, 28), (88, 77), (67, 49), (7, 49), (85, 41), (48, 62), (90, 90), (39, 39), (61, 87), (60, 0), (93, 90), (97, 68), (1, 41), (33, 87), (59, 28), (58, 62), (57, 39), (101, 82), (52, 41), (0, 0), (89, 28), (17, 41), (94, 41), (15, 49), (47, 87), (96, 82), (4, 28), (29, 87), (99, 87), (55, 68), (68, 68), (3, 0), (34, 28), (70, 68), (21, 68), (100, 0), (69, 87), (92, 62), (78, 68), (24, 0), (36, 41), (98, 49), (79, 41), (74, 90), (81, 68), (104, 87), (18, 90), (32, 0), (49, 49), (71, 77), (103, 0), (6, 62), (22, 90), (10, 41), (38, 87), (53, 90), (27, 39), (87, 87), (16, 77), (2, 41), (30, 39), (82, 82), (66, 68), (45, 49), (51, 62), (50, 77), (54, 68), (56, 0), (5, 28), (73, 49)]