current theta: 0.674742443643 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:45 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 3872 rows and 3872 columns Presolve time: 0.18s Presolved: 8339 rows, 8448 columns, 24904 nonzeros Variable types: 0 continuous, 8448 integer (8448 binary) Root relaxation: objective 0.000000e+00, 987 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 (2046 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 [5, 20, 29, 47, 50, 60, 74, 78, 88, 97, 107] edges [(16, 29), (45, 47), (75, 88), (1, 78), (43, 74), (35, 107), (62, 74), (68, 29), (54, 88), (66, 50), (64, 74), (34, 88), (39, 47), (58, 20), (92, 74), (30, 50), (87, 20), (56, 78), (99, 29), (42, 29), (63, 74), (8, 88), (49, 74), (15, 47), (7, 74), (41, 88), (88, 29), (77, 74), (108, 74), (53, 74), (86, 74), (18, 5), (94, 74), (0, 74), (38, 29), (74, 74), (79, 29), (44, 29), (22, 29), (4, 50), (93, 50), (48, 74), (69, 29), (106, 88), (13, 29), (97, 74), (80, 29), (59, 29), (109, 74), (105, 29), (9, 50), (19, 20), (107, 5), (103, 74), (70, 29), (89, 74), (71, 29), (27, 20), (55, 74), (20, 20), (31, 20), (61, 78), (17, 20), (101, 29), (10, 88), (33, 78), (76, 74), (98, 50), (26, 88), (72, 20), (2, 50), (6, 88), (25, 88), (50, 29), (90, 29), (5, 20), (3, 88), (21, 88), (67, 20), (82, 88), (46, 50), (81, 88), (65, 74), (102, 29), (100, 74), (84, 88), (91, 50), (95, 47), (28, 88), (52, 20), (51, 78), (37, 47), (23, 88), (57, 74), (47, 20), (83, 47), (36, 29), (14, 29), (85, 74), (32, 74), (104, 74), (40, 74), (24, 88), (60, 74), (29, 50), (73, 50), (78, 78), (96, 20), (11, 29), (12, 5)] current theta: 0.337371221822 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:45 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 8998 rows and 8998 columns Presolve time: 0.06s Presolved: 3213 rows, 3322 columns, 9526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3322 integer (3322 binary) Root relaxation: objective 0.000000e+00, 1081 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 (2004 simplex iterations) in 0.12 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, 54, 56, 59, 67, 73, 76, 98, 100, 105, 106] edges [(63, 76), (35, 105), (4, 7), (27, 59), (7, 76), (70, 106), (30, 98), (46, 59), (82, 106), (102, 105), (72, 59), (20, 98), (67, 73), (57, 76), (50, 73), (92, 73), (42, 59), (89, 76), (43, 76), (105, 59), (17, 98), (93, 73), (28, 106), (83, 98), (68, 59), (77, 76), (64, 76), (21, 106), (59, 105), (3, 56), (1, 100), (36, 59), (103, 76), (52, 105), (24, 106), (62, 7), (44, 56), (51, 100), (69, 59), (104, 76), (47, 98), (48, 73), (53, 59), (55, 76), (18, 59), (95, 59), (73, 73), (109, 76), (100, 100), (76, 76), (49, 76), (101, 105), (87, 67), (13, 73), (74, 73), (79, 105), (80, 106), (12, 59), (86, 76), (45, 105), (94, 76), (14, 106), (78, 100), (41, 106), (99, 76), (29, 59), (90, 59), (54, 54), (71, 59), (84, 56), (107, 105), (98, 67), (97, 73), (38, 54), (31, 105), (61, 76), (58, 59), (75, 105), (33, 76), (15, 106), (91, 73), (9, 76), (37, 105), (23, 59), (8, 100), (0, 76), (106, 106), (10, 106), (16, 59), (25, 100), (81, 105), (6, 100), (96, 59), (2, 67), (85, 76), (19, 59), (5, 59), (66, 59), (88, 100), (60, 73), (39, 105), (22, 98), (26, 76), (65, 76), (32, 76), (108, 76), (11, 106), (34, 56), (40, 76), (56, 56)] current theta: 0.168685610911 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:45 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 11106 rows and 11168 columns Presolve time: 0.02s Presolved: 1105 rows, 1152 columns, 3140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1152 integer (1152 binary) Root relaxation: cutoff, 1173 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 (1173 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.253028416366 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:45 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10172 rows and 10177 columns Presolve time: 0.03s Presolved: 2039 rows, 2143 columns, 5999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2143 integer (2143 binary) Root relaxation: objective 0.000000e+00, 1267 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 (2188 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 [16, 35, 42, 52, 54, 67, 68, 85, 97, 107, 109] edges [(51, 85), (105, 54), (75, 68), (73, 67), (21, 54), (85, 85), (64, 109), (96, 68), (23, 107), (35, 35), (106, 54), (102, 54), (63, 109), (31, 107), (49, 85), (32, 109), (71, 68), (88, 35), (2, 68), (55, 109), (76, 85), (57, 109), (99, 85), (109, 109), (56, 35), (92, 97), (66, 42), (18, 107), (58, 16), (44, 35), (26, 35), (97, 97), (77, 109), (74, 97), (52, 107), (60, 97), (14, 54), (78, 85), (89, 85), (30, 16), (103, 109), (24, 54), (86, 85), (87, 67), (45, 107), (38, 68), (27, 42), (6, 85), (25, 85), (62, 109), (61, 85), (46, 68), (79, 107), (59, 68), (11, 54), (101, 52), (50, 97), (12, 52), (72, 68), (5, 52), (17, 42), (33, 85), (3, 35), (28, 54), (8, 85), (70, 54), (4, 109), (54, 54), (104, 109), (108, 109), (80, 54), (41, 52), (98, 67), (34, 35), (42, 42), (16, 107), (19, 52), (37, 107), (13, 67), (20, 42), (15, 107), (22, 42), (94, 85), (48, 67), (10, 54), (90, 107), (0, 85), (100, 85), (65, 109), (83, 42), (36, 42), (107, 52), (7, 109), (81, 54), (9, 109), (67, 67), (29, 52), (40, 109), (84, 35), (91, 67), (95, 52), (68, 16), (39, 68), (69, 42), (82, 54), (1, 85), (43, 109), (47, 42), (93, 97), (53, 67)] current theta: 0.210857013638 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:46 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10642 rows and 10662 columns Presolve time: 0.02s Presolved: 1569 rows, 1658 columns, 4574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1658 integer (1658 binary) Root relaxation: objective -3.552714e-15, 1591 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 (2712 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 [25, 29, 35, 42, 54, 58, 63, 67, 74, 85, 107] edges [(103, 63), (7, 63), (72, 58), (105, 54), (73, 67), (21, 54), (43, 74), (27, 58), (85, 85), (62, 74), (35, 35), (106, 54), (68, 29), (46, 29), (31, 107), (49, 85), (104, 63), (38, 35), (101, 35), (52, 29), (92, 74), (88, 35), (107, 107), (76, 85), (1, 25), (78, 25), (99, 85), (87, 58), (56, 35), (77, 74), (48, 58), (59, 107), (44, 35), (26, 35), (63, 63), (89, 63), (39, 29), (18, 58), (14, 54), (83, 58), (74, 74), (79, 29), (8, 25), (75, 35), (24, 54), (53, 58), (57, 63), (108, 85), (64, 63), (33, 25), (97, 74), (30, 58), (23, 35), (45, 107), (10, 35), (2, 29), (32, 63), (61, 85), (55, 63), (17, 42), (15, 54), (71, 29), (41, 107), (3, 35), (28, 54), (4, 63), (65, 63), (19, 107), (70, 54), (102, 35), (54, 54), (80, 54), (29, 58), (98, 67), (58, 58), (34, 35), (42, 42), (95, 35), (37, 107), (13, 67), (40, 63), (20, 42), (22, 42), (94, 85), (12, 107), (90, 107), (0, 85), (100, 85), (16, 58), (5, 107), (36, 42), (66, 58), (51, 25), (81, 54), (67, 67), (84, 35), (109, 63), (91, 67), (9, 63), (86, 63), (60, 74), (96, 107), (93, 74), (11, 35), (69, 42), (82, 54), (25, 25), (47, 42), (6, 25), (50, 74)] current theta: 0.189771312275 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:46 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10878 rows and 10919 columns Presolve time: 0.02s Presolved: 1333 rows, 1401 columns, 3845 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1401 integer (1401 binary) Root relaxation: objective 0.000000e+00, 1447 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 (2314 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 [30, 32, 35, 42, 51, 54, 93, 95, 98, 100, 107] edges [(109, 32), (72, 30), (16, 30), (21, 54), (77, 32), (35, 35), (106, 54), (93, 93), (31, 107), (95, 95), (38, 35), (61, 100), (17, 98), (101, 35), (9, 32), (104, 32), (33, 100), (91, 93), (107, 107), (56, 35), (65, 32), (1, 51), (48, 30), (59, 107), (44, 35), (26, 35), (60, 93), (52, 107), (62, 32), (14, 54), (55, 32), (18, 30), (46, 95), (58, 30), (50, 93), (75, 35), (2, 30), (24, 54), (105, 107), (53, 30), (89, 32), (100, 100), (39, 30), (23, 35), (79, 30), (45, 107), (51, 51), (27, 42), (68, 95), (10, 35), (57, 32), (86, 32), (92, 93), (15, 54), (41, 107), (3, 35), (0, 100), (28, 54), (19, 107), (70, 54), (102, 35), (78, 100), (54, 54), (99, 100), (80, 54), (108, 32), (87, 98), (94, 51), (34, 35), (29, 30), (42, 42), (71, 30), (37, 107), (20, 42), (85, 100), (22, 42), (63, 32), (40, 32), (76, 32), (12, 107), (90, 107), (88, 51), (13, 93), (74, 93), (30, 30), (8, 100), (67, 98), (5, 107), (83, 42), (98, 98), (36, 42), (25, 100), (6, 100), (43, 32), (66, 98), (81, 54), (64, 32), (84, 35), (49, 100), (4, 32), (96, 107), (11, 35), (69, 42), (82, 54), (47, 42), (32, 32), (73, 93), (97, 93), (103, 32), (7, 32)] current theta: 0.179228461593 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:46 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10990 rows and 11040 columns Presolve time: 0.02s Presolved: 1221 rows, 1280 columns, 3500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1280 integer (1280 binary) Root relaxation: cutoff, 1408 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 (1408 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.184499886934 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:46 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10930 rows and 10977 columns Presolve time: 0.02s Presolved: 1281 rows, 1343 columns, 3683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1343 integer (1343 binary) Root relaxation: cutoff, 1521 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 (1521 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.187135599604 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:46 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10902 rows and 10945 columns Presolve time: 0.02s Presolved: 1309 rows, 1375 columns, 3771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1375 integer (1375 binary) Root relaxation: objective 8.333333e-02, 1575 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08333 0 341 - 0.08333 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (3382 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.188453455939 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:46 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10890 rows and 10931 columns Presolve time: 0.02s Presolved: 1321 rows, 1389 columns, 3809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1389 integer (1389 binary) Root relaxation: objective 0.000000e+00, 1506 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, 30, 32, 34, 42, 54, 60, 95, 98, 107, 108] edges [(109, 32), (72, 30), (105, 54), (93, 60), (99, 25), (16, 30), (21, 54), (77, 32), (106, 54), (31, 107), (32, 108), (88, 34), (95, 95), (44, 95), (35, 34), (17, 98), (104, 32), (107, 107), (101, 34), (62, 60), (1, 25), (78, 25), (56, 34), (75, 95), (97, 60), (55, 108), (48, 30), (59, 107), (52, 107), (14, 54), (18, 30), (46, 95), (58, 30), (8, 25), (94, 108), (2, 30), (24, 54), (53, 30), (33, 25), (39, 30), (10, 34), (45, 107), (73, 60), (26, 95), (100, 25), (27, 42), (68, 95), (57, 32), (103, 108), (74, 60), (102, 34), (15, 54), (38, 95), (41, 107), (28, 54), (19, 107), (70, 54), (91, 60), (76, 108), (3, 34), (49, 108), (13, 60), (54, 54), (34, 34), (80, 54), (87, 98), (29, 30), (42, 42), (92, 60), (86, 108), (71, 30), (37, 107), (20, 42), (79, 95), (22, 42), (63, 32), (12, 107), (90, 107), (30, 30), (60, 60), (67, 98), (5, 107), (23, 95), (83, 42), (98, 98), (36, 42), (65, 108), (50, 60), (43, 32), (0, 108), (40, 108), (61, 108), (84, 34), (66, 98), (51, 25), (81, 54), (7, 108), (108, 108), (64, 32), (9, 108), (4, 32), (96, 107), (69, 42), (89, 108), (82, 54), (25, 25), (47, 42), (6, 25), (11, 34), (85, 108)] current theta: 0.187794527772 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:46 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10898 rows and 10941 columns Presolve time: 0.02s Presolved: 1313 rows, 1379 columns, 3783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1379 integer (1379 binary) Root relaxation: objective 0.000000e+00, 1391 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 220 - 0.00000 - - 0s 0 0 0.00000 0 322 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 24 Explored 0 nodes (5377 simplex iterations) in 0.22 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, 30, 32, 35, 37, 42, 54, 95, 97, 98, 100] edges [(109, 32), (72, 30), (16, 30), (21, 54), (19, 37), (25, 1), (77, 32), (5, 37), (35, 35), (106, 54), (95, 95), (44, 95), (52, 37), (61, 100), (17, 98), (101, 35), (12, 37), (9, 32), (104, 32), (33, 100), (56, 35), (88, 1), (65, 32), (92, 97), (73, 97), (48, 30), (26, 35), (97, 97), (74, 97), (60, 97), (62, 32), (14, 54), (55, 32), (18, 30), (46, 95), (58, 30), (45, 37), (107, 37), (75, 35), (2, 30), (24, 54), (53, 30), (89, 32), (100, 100), (39, 30), (94, 1), (79, 30), (27, 42), (68, 95), (10, 35), (57, 32), (86, 32), (50, 97), (91, 97), (15, 54), (38, 95), (0, 100), (28, 54), (41, 54), (70, 54), (59, 30), (102, 35), (96, 37), (78, 100), (37, 37), (54, 54), (99, 100), (80, 54), (108, 32), (105, 37), (87, 98), (3, 1), (34, 35), (29, 30), (42, 42), (71, 30), (20, 42), (90, 37), (85, 100), (22, 42), (63, 32), (40, 32), (76, 32), (30, 30), (8, 100), (67, 98), (23, 95), (83, 42), (98, 98), (36, 42), (6, 100), (43, 32), (66, 98), (81, 54), (64, 32), (84, 35), (49, 100), (4, 32), (13, 97), (1, 1), (11, 35), (69, 42), (82, 54), (47, 42), (93, 97), (32, 32), (51, 1), (103, 32), (31, 37), (7, 32)] current theta: 0.187465063688 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:46 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10900 rows and 10943 columns Presolve time: 0.02s Presolved: 1311 rows, 1377 columns, 3777 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1377 integer (1377 binary) Root relaxation: cutoff, 44 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 (44 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 [1, 30, 32, 35, 37, 42, 54, 95, 97, 98, 100] edges [(109, 32), (72, 30), (16, 30), (21, 54), (19, 37), (25, 1), (77, 32), (5, 37), (35, 35), (106, 54), (95, 95), (44, 95), (52, 37), (61, 100), (17, 98), (101, 35), (12, 37), (9, 32), (104, 32), (33, 100), (56, 35), (88, 1), (65, 32), (92, 97), (73, 97), (48, 30), (26, 35), (97, 97), (74, 97), (60, 97), (62, 32), (14, 54), (55, 32), (18, 30), (46, 95), (58, 30), (45, 37), (107, 37), (75, 35), (2, 30), (24, 54), (53, 30), (89, 32), (100, 100), (39, 30), (94, 1), (79, 30), (27, 42), (68, 95), (10, 35), (57, 32), (86, 32), (50, 97), (91, 97), (15, 54), (38, 95), (0, 100), (28, 54), (41, 54), (70, 54), (59, 30), (102, 35), (96, 37), (78, 100), (37, 37), (54, 54), (99, 100), (80, 54), (108, 32), (105, 37), (87, 98), (3, 1), (34, 35), (29, 30), (42, 42), (71, 30), (20, 42), (90, 37), (85, 100), (22, 42), (63, 32), (40, 32), (76, 32), (30, 30), (8, 100), (67, 98), (23, 95), (83, 42), (98, 98), (36, 42), (6, 100), (43, 32), (66, 98), (81, 54), (64, 32), (84, 35), (49, 100), (4, 32), (13, 97), (1, 1), (11, 35), (69, 42), (82, 54), (47, 42), (93, 97), (32, 32), (51, 1), (103, 32), (31, 37), (7, 32)] current theta: 0.187300331646 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:47 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10900 rows and 10943 columns Presolve time: 0.02s Presolved: 1311 rows, 1377 columns, 3777 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1377 integer (1377 binary) Root relaxation: cutoff, 44 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 (44 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 [1, 30, 32, 35, 37, 42, 54, 95, 97, 98, 100] edges [(109, 32), (72, 30), (16, 30), (21, 54), (19, 37), (25, 1), (77, 32), (5, 37), (35, 35), (106, 54), (95, 95), (44, 95), (52, 37), (61, 100), (17, 98), (101, 35), (12, 37), (9, 32), (104, 32), (33, 100), (56, 35), (88, 1), (65, 32), (92, 97), (73, 97), (48, 30), (26, 35), (97, 97), (74, 97), (60, 97), (62, 32), (14, 54), (55, 32), (18, 30), (46, 95), (58, 30), (45, 37), (107, 37), (75, 35), (2, 30), (24, 54), (53, 30), (89, 32), (100, 100), (39, 30), (94, 1), (79, 30), (27, 42), (68, 95), (10, 35), (57, 32), (86, 32), (50, 97), (91, 97), (15, 54), (38, 95), (0, 100), (28, 54), (41, 54), (70, 54), (59, 30), (102, 35), (96, 37), (78, 100), (37, 37), (54, 54), (99, 100), (80, 54), (108, 32), (105, 37), (87, 98), (3, 1), (34, 35), (29, 30), (42, 42), (71, 30), (20, 42), (90, 37), (85, 100), (22, 42), (63, 32), (40, 32), (76, 32), (30, 30), (8, 100), (67, 98), (23, 95), (83, 42), (98, 98), (36, 42), (6, 100), (43, 32), (66, 98), (81, 54), (64, 32), (84, 35), (49, 100), (4, 32), (13, 97), (1, 1), (11, 35), (69, 42), (82, 54), (47, 42), (93, 97), (32, 32), (51, 1), (103, 32), (31, 37), (7, 32)] current theta: 0.187217965625 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:47 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10902 rows and 10945 columns Presolve time: 0.02s Presolved: 1309 rows, 1375 columns, 3771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1375 integer (1375 binary) Root relaxation: objective 8.333333e-02, 1575 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08333 0 341 - 0.08333 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (3382 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -