current theta: 0.632460054619 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:55 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 3356 rows and 3356 columns Presolve time: 0.15s Presolved: 7151 rows, 7252 columns, 21348 nonzeros Variable types: 0 continuous, 7252 integer (7252 binary) Root relaxation: objective 0.000000e+00, 839 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 (2310 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 [4, 11, 19, 26, 43, 57, 71, 77, 85, 86, 100] edges [(32, 77), (71, 100), (65, 11), (28, 11), (24, 100), (98, 86), (5, 26), (34, 19), (39, 100), (20, 26), (61, 100), (46, 85), (47, 100), (14, 100), (80, 57), (83, 26), (29, 11), (40, 86), (59, 77), (38, 77), (10, 4), (52, 4), (43, 100), (69, 100), (26, 26), (101, 11), (67, 4), (18, 4), (17, 85), (95, 57), (70, 26), (87, 71), (85, 43), (51, 100), (74, 86), (44, 85), (41, 4), (63, 57), (97, 100), (33, 26), (64, 26), (84, 85), (19, 100), (12, 77), (96, 4), (49, 4), (100, 100), (81, 57), (6, 11), (53, 85), (76, 77), (62, 85), (11, 11), (92, 11), (79, 4), (77, 11), (8, 57), (27, 100), (45, 77), (37, 86), (0, 100), (22, 11), (55, 57), (78, 100), (30, 26), (89, 43), (9, 100), (99, 100), (23, 26), (56, 19), (94, 11), (2, 85), (66, 77), (73, 85), (72, 100), (75, 77), (50, 26), (31, 100), (13, 57), (82, 4), (48, 11), (60, 77), (68, 71), (90, 4), (54, 100), (4, 26), (42, 11), (58, 85), (88, 19), (93, 4), (35, 100), (7, 11), (1, 86), (91, 43), (25, 26), (15, 85), (36, 86), (21, 77), (57, 100), (86, 100), (3, 100), (16, 100)] current theta: 0.31623002731 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:55 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 7928 rows and 7929 columns Presolve time: 0.05s Presolved: 2579 rows, 2679 columns, 7631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2679 integer (2679 binary) Root relaxation: objective 0.000000e+00, 898 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 (1537 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 [35, 36, 52, 60, 67, 77, 85, 95, 98, 99, 100] edges [(71, 100), (49, 52), (24, 99), (42, 60), (12, 98), (9, 35), (29, 98), (96, 67), (14, 99), (77, 60), (85, 85), (58, 95), (76, 98), (35, 35), (75, 98), (95, 95), (1, 67), (97, 98), (61, 99), (11, 60), (52, 67), (73, 99), (31, 35), (51, 99), (80, 95), (56, 35), (43, 100), (40, 52), (69, 99), (64, 60), (47, 99), (70, 98), (46, 95), (81, 99), (72, 35), (3, 60), (32, 60), (15, 99), (19, 100), (83, 60), (78, 99), (37, 98), (41, 67), (100, 100), (93, 67), (28, 98), (92, 67), (7, 95), (5, 98), (13, 35), (101, 52), (0, 35), (82, 67), (39, 35), (90, 67), (59, 98), (91, 100), (23, 77), (54, 99), (48, 52), (87, 98), (6, 67), (30, 60), (74, 95), (53, 95), (36, 67), (18, 67), (55, 98), (38, 52), (27, 35), (60, 60), (8, 100), (84, 95), (33, 60), (68, 99), (98, 98), (22, 52), (86, 99), (50, 60), (10, 52), (88, 98), (2, 67), (94, 52), (45, 52), (65, 99), (66, 98), (20, 100), (67, 67), (63, 67), (99, 99), (89, 98), (21, 98), (17, 95), (79, 52), (44, 98), (57, 100), (16, 99), (62, 98), (4, 98), (34, 99), (26, 77), (25, 60)] current theta: 0.158115013655 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:55 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9662 rows and 9735 columns Presolve time: 0.01s Presolved: 845 rows, 873 columns, 2359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 873 integer (873 binary) Root relaxation: cutoff, 907 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 (907 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.237172520482 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:55 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 8856 rows and 8868 columns Presolve time: 0.02s Presolved: 1651 rows, 1740 columns, 4836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1740 integer (1740 binary) Root relaxation: objective 1.776357e-15, 1272 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 (2166 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 [2, 24, 35, 38, 40, 58, 83, 97, 98, 99, 101] edges [(79, 101), (20, 24), (101, 38), (9, 35), (14, 99), (93, 101), (76, 98), (35, 35), (75, 98), (94, 101), (27, 24), (43, 99), (97, 98), (23, 83), (84, 99), (12, 38), (10, 101), (80, 58), (31, 35), (7, 58), (1, 101), (57, 24), (51, 99), (29, 38), (64, 97), (56, 35), (38, 38), (61, 97), (2, 2), (73, 58), (11, 98), (47, 99), (70, 98), (26, 83), (96, 2), (8, 24), (81, 99), (72, 35), (90, 101), (53, 58), (66, 38), (95, 58), (28, 97), (78, 99), (37, 98), (100, 24), (21, 38), (41, 101), (5, 98), (59, 97), (6, 98), (13, 35), (22, 101), (83, 83), (3, 35), (39, 35), (88, 83), (69, 24), (25, 98), (91, 24), (24, 24), (74, 58), (54, 99), (87, 98), (30, 83), (58, 58), (19, 24), (42, 83), (36, 40), (55, 98), (50, 83), (71, 24), (92, 2), (67, 98), (68, 99), (98, 98), (86, 99), (45, 98), (82, 58), (32, 83), (52, 101), (60, 83), (49, 101), (0, 24), (99, 99), (65, 97), (89, 98), (44, 97), (85, 58), (77, 83), (48, 101), (33, 98), (16, 99), (62, 98), (4, 98), (34, 99), (17, 58), (63, 97), (18, 40), (15, 58), (40, 40), (46, 2)] current theta: 0.197643767069 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:56 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9306 rows and 9352 columns Presolve time: 0.02s Presolved: 1201 rows, 1256 columns, 3452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1256 integer (1256 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.217408143775 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:56 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9096 rows and 9119 columns Presolve time: 0.02s Presolved: 1411 rows, 1489 columns, 4105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1489 integer (1489 binary) Root relaxation: objective 1.065814e-14, 1087 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 (1835 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 [16, 17, 20, 29, 39, 53, 60, 84, 92, 94, 97] edges [(75, 97), (42, 60), (91, 20), (51, 84), (26, 60), (31, 39), (62, 97), (77, 60), (25, 29), (68, 84), (16, 16), (34, 16), (89, 97), (64, 39), (56, 60), (36, 92), (79, 94), (100, 16), (8, 20), (21, 29), (61, 97), (35, 39), (22, 94), (92, 92), (90, 94), (74, 17), (0, 20), (53, 17), (88, 39), (97, 97), (41, 94), (81, 84), (58, 17), (78, 84), (38, 29), (10, 94), (84, 84), (23, 29), (43, 16), (32, 60), (101, 94), (28, 97), (40, 92), (83, 60), (99, 84), (63, 92), (70, 97), (45, 94), (17, 17), (7, 92), (15, 53), (37, 97), (96, 94), (24, 20), (72, 39), (59, 97), (19, 20), (39, 60), (85, 17), (49, 29), (87, 97), (5, 97), (6, 92), (47, 84), (60, 39), (82, 92), (33, 29), (9, 20), (27, 20), (76, 29), (20, 20), (80, 17), (55, 97), (1, 94), (18, 94), (30, 60), (46, 17), (67, 92), (29, 29), (54, 97), (3, 39), (73, 84), (4, 97), (13, 20), (14, 84), (50, 60), (69, 84), (86, 97), (12, 94), (95, 53), (52, 94), (98, 97), (71, 20), (94, 94), (65, 97), (44, 97), (57, 16), (66, 29), (48, 94), (2, 92), (11, 29), (93, 94)] current theta: 0.207525955422 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:56 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9212 rows and 9247 columns Presolve time: 0.02s Presolved: 1295 rows, 1361 columns, 3745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1361 integer (1361 binary) Root relaxation: objective 3.552714e-14, 1303 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 (2092 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 [14, 16, 17, 20, 29, 32, 37, 39, 52, 80, 82] edges [(92, 82), (91, 20), (98, 37), (95, 80), (40, 82), (31, 39), (44, 37), (77, 32), (5, 37), (25, 29), (15, 80), (16, 16), (34, 16), (56, 32), (64, 39), (96, 52), (86, 14), (100, 16), (55, 37), (17, 80), (2, 82), (9, 39), (8, 20), (14, 14), (21, 29), (90, 52), (35, 39), (70, 37), (74, 17), (69, 16), (81, 14), (88, 39), (93, 52), (58, 17), (24, 16), (38, 29), (26, 32), (59, 37), (63, 82), (65, 37), (19, 16), (23, 29), (43, 16), (83, 32), (39, 39), (42, 32), (75, 37), (72, 39), (1, 52), (62, 37), (89, 37), (85, 17), (51, 14), (49, 29), (101, 52), (12, 52), (67, 52), (18, 52), (60, 39), (33, 29), (27, 20), (73, 80), (20, 20), (80, 17), (37, 37), (48, 52), (53, 80), (41, 52), (47, 14), (78, 14), (52, 52), (0, 39), (87, 37), (29, 29), (3, 39), (36, 52), (76, 32), (68, 14), (13, 20), (22, 52), (4, 37), (61, 37), (30, 32), (10, 52), (50, 32), (6, 37), (94, 52), (45, 52), (84, 14), (99, 14), (46, 82), (7, 80), (71, 20), (97, 37), (54, 14), (57, 16), (82, 82), (79, 52), (66, 29), (28, 37), (32, 32), (11, 29)] current theta: 0.202584861245 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:56 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9264 rows and 9304 columns Presolve time: 0.02s Presolved: 1243 rows, 1304 columns, 3584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1304 integer (1304 binary) Root relaxation: objective -4.263256e-14, 1354 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 (2126 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, 17, 19, 26, 29, 43, 52, 55, 73, 76, 82] edges [(9, 0), (92, 82), (89, 55), (40, 82), (71, 19), (25, 29), (28, 76), (96, 52), (68, 73), (20, 0), (6, 55), (32, 26), (84, 43), (2, 82), (86, 55), (64, 76), (21, 29), (90, 52), (42, 26), (98, 76), (100, 19), (26, 26), (74, 17), (61, 55), (91, 0), (4, 76), (93, 52), (31, 0), (58, 17), (38, 29), (88, 76), (87, 55), (63, 82), (16, 43), (34, 43), (23, 29), (83, 76), (39, 0), (97, 55), (78, 43), (70, 76), (73, 73), (19, 19), (76, 76), (17, 17), (13, 0), (95, 82), (1, 52), (44, 82), (85, 17), (49, 29), (101, 52), (12, 52), (67, 52), (18, 52), (43, 43), (53, 82), (0, 0), (80, 17), (51, 55), (8, 0), (48, 52), (41, 52), (54, 55), (52, 52), (57, 43), (3, 0), (30, 76), (29, 29), (36, 52), (33, 76), (15, 73), (22, 52), (10, 52), (60, 26), (55, 55), (94, 52), (45, 52), (99, 43), (27, 0), (65, 55), (5, 76), (62, 55), (72, 26), (46, 82), (69, 43), (11, 76), (35, 0), (56, 26), (47, 43), (50, 76), (82, 82), (14, 43), (79, 52), (66, 29), (75, 55), (7, 82), (37, 55), (81, 73), (59, 55), (24, 43), (77, 26)] current theta: 0.200114314157 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:56 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9288 rows and 9329 columns Presolve time: 0.02s Presolved: 1219 rows, 1279 columns, 3511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1279 integer (1279 binary) Root relaxation: cutoff, 1389 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 (1389 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.201349587701 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:56 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9276 rows and 9316 columns Presolve time: 0.02s Presolved: 1231 rows, 1292 columns, 3548 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1292 integer (1292 binary) Root relaxation: cutoff, 1342 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 (1342 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.201967224473 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:56 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9270 rows and 9310 columns Presolve time: 0.02s Presolved: 1237 rows, 1298 columns, 3566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1298 integer (1298 binary) Root relaxation: objective -2.842171e-14, 1414 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 (2019 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, 17, 26, 29, 43, 52, 55, 73, 76, 82, 100] edges [(9, 0), (71, 100), (92, 82), (63, 55), (40, 82), (25, 29), (28, 76), (89, 76), (96, 52), (20, 0), (6, 55), (32, 26), (84, 43), (2, 82), (86, 55), (64, 76), (21, 29), (90, 52), (42, 26), (98, 76), (26, 26), (74, 17), (61, 55), (91, 0), (4, 76), (93, 52), (31, 0), (58, 17), (38, 29), (88, 76), (87, 55), (16, 43), (34, 43), (23, 29), (83, 76), (39, 0), (97, 55), (78, 43), (19, 100), (70, 76), (73, 73), (100, 100), (76, 76), (17, 17), (13, 0), (95, 82), (1, 52), (44, 82), (85, 17), (49, 29), (101, 52), (12, 52), (67, 52), (18, 52), (43, 43), (53, 82), (0, 0), (80, 17), (51, 55), (8, 0), (48, 52), (41, 52), (54, 55), (52, 52), (3, 0), (30, 76), (29, 29), (36, 52), (33, 76), (68, 43), (15, 73), (22, 52), (10, 52), (60, 26), (55, 55), (94, 52), (45, 52), (99, 43), (27, 0), (65, 55), (5, 76), (62, 55), (72, 26), (46, 82), (69, 43), (11, 76), (35, 0), (56, 26), (47, 43), (50, 76), (82, 82), (14, 43), (79, 52), (57, 100), (66, 29), (75, 55), (7, 82), (37, 55), (81, 73), (59, 55), (24, 43), (77, 26)] current theta: 0.201658406087 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:56 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9270 rows and 9310 columns Presolve time: 0.02s Presolved: 1237 rows, 1298 columns, 3566 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1298 integer (1298 binary) Root relaxation: cutoff, 128 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 (128 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, 17, 26, 29, 43, 52, 55, 73, 76, 82, 100] edges [(9, 0), (71, 100), (92, 82), (63, 55), (40, 82), (25, 29), (28, 76), (89, 76), (96, 52), (20, 0), (6, 55), (32, 26), (84, 43), (2, 82), (86, 55), (64, 76), (21, 29), (90, 52), (42, 26), (98, 76), (26, 26), (74, 17), (61, 55), (91, 0), (4, 76), (93, 52), (31, 0), (58, 17), (38, 29), (88, 76), (87, 55), (16, 43), (34, 43), (23, 29), (83, 76), (39, 0), (97, 55), (78, 43), (19, 100), (70, 76), (73, 73), (100, 100), (76, 76), (17, 17), (13, 0), (95, 82), (1, 52), (44, 82), (85, 17), (49, 29), (101, 52), (12, 52), (67, 52), (18, 52), (43, 43), (53, 82), (0, 0), (80, 17), (51, 55), (8, 0), (48, 52), (41, 52), (54, 55), (52, 52), (3, 0), (30, 76), (29, 29), (36, 52), (33, 76), (68, 43), (15, 73), (22, 52), (10, 52), (60, 26), (55, 55), (94, 52), (45, 52), (99, 43), (27, 0), (65, 55), (5, 76), (62, 55), (72, 26), (46, 82), (69, 43), (11, 76), (35, 0), (56, 26), (47, 43), (50, 76), (82, 82), (14, 43), (79, 52), (57, 100), (66, 29), (75, 55), (7, 82), (37, 55), (81, 73), (59, 55), (24, 43), (77, 26)] current theta: 0.201503996894 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:56 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9270 rows and 9310 columns Presolve time: 0.02s Presolved: 1237 rows, 1298 columns, 3566 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1298 integer (1298 binary) Root relaxation: cutoff, 128 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 (128 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, 17, 26, 29, 43, 52, 55, 73, 76, 82, 100] edges [(9, 0), (71, 100), (92, 82), (63, 55), (40, 82), (25, 29), (28, 76), (89, 76), (96, 52), (20, 0), (6, 55), (32, 26), (84, 43), (2, 82), (86, 55), (64, 76), (21, 29), (90, 52), (42, 26), (98, 76), (26, 26), (74, 17), (61, 55), (91, 0), (4, 76), (93, 52), (31, 0), (58, 17), (38, 29), (88, 76), (87, 55), (16, 43), (34, 43), (23, 29), (83, 76), (39, 0), (97, 55), (78, 43), (19, 100), (70, 76), (73, 73), (100, 100), (76, 76), (17, 17), (13, 0), (95, 82), (1, 52), (44, 82), (85, 17), (49, 29), (101, 52), (12, 52), (67, 52), (18, 52), (43, 43), (53, 82), (0, 0), (80, 17), (51, 55), (8, 0), (48, 52), (41, 52), (54, 55), (52, 52), (3, 0), (30, 76), (29, 29), (36, 52), (33, 76), (68, 43), (15, 73), (22, 52), (10, 52), (60, 26), (55, 55), (94, 52), (45, 52), (99, 43), (27, 0), (65, 55), (5, 76), (62, 55), (72, 26), (46, 82), (69, 43), (11, 76), (35, 0), (56, 26), (47, 43), (50, 76), (82, 82), (14, 43), (79, 52), (57, 100), (66, 29), (75, 55), (7, 82), (37, 55), (81, 73), (59, 55), (24, 43), (77, 26)] current theta: 0.201426792298 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:56 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9272 rows and 9312 columns Presolve time: 0.02s Presolved: 1235 rows, 1296 columns, 3560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1296 integer (1296 binary) Root relaxation: objective 0.000000e+00, 1337 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 (1337 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 [0, 17, 26, 29, 43, 52, 55, 71, 73, 76, 82] edges [(9, 0), (92, 82), (40, 82), (28, 76), (89, 76), (96, 52), (68, 73), (20, 0), (6, 55), (84, 43), (2, 82), (86, 55), (71, 71), (64, 76), (21, 29), (90, 52), (42, 26), (25, 76), (98, 76), (26, 26), (19, 71), (74, 17), (61, 55), (91, 0), (4, 76), (93, 52), (31, 0), (58, 17), (38, 29), (88, 76), (87, 55), (63, 82), (16, 43), (34, 43), (23, 29), (83, 76), (39, 0), (100, 71), (97, 55), (78, 43), (70, 76), (73, 73), (76, 76), (17, 17), (13, 0), (1, 52), (44, 82), (85, 17), (49, 29), (101, 52), (12, 52), (67, 52), (18, 52), (43, 43), (53, 82), (0, 0), (80, 17), (51, 55), (8, 0), (48, 52), (41, 52), (54, 55), (52, 52), (57, 43), (3, 0), (30, 76), (29, 29), (36, 52), (33, 76), (15, 73), (22, 52), (10, 52), (60, 26), (55, 55), (94, 52), (45, 52), (99, 43), (27, 0), (65, 55), (5, 76), (62, 55), (72, 26), (46, 82), (69, 43), (11, 76), (35, 0), (56, 26), (47, 43), (50, 76), (82, 82), (95, 55), (14, 43), (79, 52), (66, 29), (75, 55), (7, 82), (32, 76), (37, 55), (81, 73), (59, 55), (24, 43), (77, 26)]