current theta: 0.643404512057 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:18 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 3234 rows and 3234 columns Presolve time: 0.16s Presolved: 6667 rows, 6765 columns, 19899 nonzeros Variable types: 0 continuous, 6765 integer (6765 binary) Root relaxation: objective 0.000000e+00, 677 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 (1390 simplex iterations) in 0.21 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, 28, 46, 48, 52, 61, 63, 89, 90, 96] edges [(68, 63), (24, 8), (53, 52), (75, 96), (66, 52), (61, 61), (17, 63), (79, 48), (96, 96), (74, 8), (76, 48), (18, 8), (27, 63), (60, 48), (10, 96), (37, 48), (50, 48), (43, 48), (98, 63), (2, 63), (44, 63), (47, 96), (9, 8), (81, 90), (65, 90), (3, 61), (84, 48), (0, 46), (46, 8), (97, 48), (73, 63), (54, 63), (28, 96), (93, 46), (89, 61), (78, 90), (57, 63), (40, 96), (26, 46), (69, 96), (82, 96), (90, 90), (87, 8), (11, 8), (20, 8), (15, 90), (48, 63), (62, 8), (13, 63), (32, 8), (41, 8), (4, 96), (25, 48), (29, 61), (72, 96), (58, 63), (95, 96), (38, 48), (23, 63), (30, 63), (91, 63), (56, 46), (7, 46), (77, 8), (55, 96), (1, 8), (8, 61), (49, 61), (80, 96), (5, 8), (33, 61), (14, 61), (36, 96), (88, 96), (64, 8), (85, 63), (92, 63), (34, 63), (59, 48), (21, 8), (22, 46), (63, 8), (45, 96), (31, 96), (6, 63), (67, 63), (71, 48), (42, 8), (12, 46), (83, 46), (51, 63), (16, 63), (94, 96), (70, 8), (35, 63), (39, 48), (86, 61), (19, 63), (52, 61)] current theta: 0.321702256028 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:18 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 7500 rows and 7502 columns Presolve time: 0.04s Presolved: 2401 rows, 2497 columns, 7099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2497 integer (2497 binary) Root relaxation: objective 0.000000e+00, 985 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 (1723 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 [21, 22, 40, 63, 75, 90, 93, 95, 96, 98] edges [(48, 98), (30, 98), (75, 40), (84, 40), (76, 90), (96, 96), (93, 93), (95, 95), (44, 95), (0, 40), (17, 98), (80, 93), (41, 90), (91, 98), (10, 96), (86, 40), (77, 75), (73, 98), (53, 75), (51, 98), (25, 40), (82, 75), (64, 98), (74, 40), (61, 96), (47, 96), (92, 98), (88, 75), (79, 90), (81, 90), (39, 98), (63, 63), (65, 90), (66, 40), (19, 98), (70, 63), (2, 98), (89, 96), (31, 75), (6, 40), (94, 75), (72, 95), (5, 90), (28, 96), (50, 93), (38, 90), (78, 90), (27, 40), (90, 90), (9, 40), (15, 90), (33, 75), (32, 90), (60, 90), (4, 95), (1, 40), (71, 90), (46, 40), (26, 93), (58, 63), (8, 98), (54, 98), (11, 40), (43, 22), (20, 93), (49, 98), (7, 40), (14, 75), (68, 98), (57, 98), (36, 96), (69, 75), (67, 98), (85, 98), (22, 40), (98, 98), (87, 90), (59, 93), (62, 21), (23, 98), (12, 93), (35, 98), (3, 96), (45, 96), (13, 98), (37, 93), (83, 90), (29, 75), (21, 22), (56, 98), (97, 90), (16, 63), (34, 98), (52, 96), (42, 90), (24, 98), (55, 95), (18, 40), (40, 40)] current theta: 0.160851128014 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:18 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 9034 rows and 9105 columns Presolve time: 0.01s Presolved: 867 rows, 894 columns, 2428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 894 integer (894 binary) Root relaxation: cutoff, 1030 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 (1030 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.241276692021 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:18 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8298 rows and 8310 columns Presolve time: 0.02s Presolved: 1603 rows, 1689 columns, 4695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1689 integer (1689 binary) Root relaxation: objective -1.776357e-15, 1215 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 (1983 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 [5, 40, 55, 59, 62, 63, 69, 79, 96, 98] edges [(35, 5), (87, 79), (33, 40), (84, 40), (93, 59), (88, 69), (3, 69), (96, 96), (57, 55), (29, 96), (0, 40), (38, 79), (26, 59), (43, 62), (17, 5), (91, 98), (10, 96), (86, 40), (73, 98), (92, 40), (5, 5), (39, 40), (51, 98), (25, 40), (64, 98), (74, 40), (61, 96), (4, 55), (47, 96), (14, 69), (63, 63), (66, 40), (19, 98), (70, 63), (2, 98), (89, 96), (15, 40), (53, 59), (28, 96), (69, 69), (42, 79), (37, 59), (81, 79), (27, 40), (83, 79), (77, 69), (9, 40), (32, 62), (8, 55), (82, 69), (36, 69), (58, 98), (1, 40), (6, 98), (46, 40), (79, 79), (59, 59), (44, 55), (30, 62), (54, 98), (11, 40), (20, 40), (62, 40), (80, 40), (7, 40), (24, 63), (68, 98), (97, 5), (90, 79), (67, 98), (22, 40), (98, 98), (76, 62), (48, 40), (23, 98), (34, 63), (85, 5), (55, 55), (60, 62), (45, 69), (65, 79), (41, 62), (13, 98), (31, 96), (56, 98), (49, 55), (71, 79), (50, 59), (72, 55), (16, 63), (52, 96), (95, 55), (94, 96), (12, 40), (21, 40), (18, 40), (75, 69), (40, 40), (78, 79)] current theta: 0.201063910018 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:18 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8670 rows and 8700 columns Presolve time: 0.02s Presolved: 1231 rows, 1299 columns, 3561 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1299 integer (1299 binary) Root relaxation: cutoff, 1215 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 (1215 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.221170301019 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:18 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8482 rows and 8500 columns Presolve time: 0.02s Presolved: 1419 rows, 1499 columns, 4137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1499 integer (1499 binary) Root relaxation: objective 0.000000e+00, 1195 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 38 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2631 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 [2, 9, 16, 42, 50, 55, 66, 69, 96, 98] edges [(90, 42), (30, 42), (74, 66), (0, 50), (88, 69), (96, 96), (53, 50), (57, 55), (16, 16), (34, 16), (29, 96), (3, 55), (37, 50), (50, 50), (40, 9), (10, 96), (73, 98), (9, 66), (71, 42), (51, 98), (64, 98), (61, 96), (4, 55), (94, 69), (41, 42), (39, 98), (24, 16), (19, 98), (2, 98), (89, 96), (78, 42), (28, 96), (60, 42), (69, 69), (46, 9), (93, 50), (11, 9), (35, 42), (92, 66), (15, 9), (8, 55), (25, 50), (82, 69), (36, 69), (5, 42), (58, 98), (20, 9), (76, 42), (6, 98), (66, 9), (62, 42), (97, 2), (44, 55), (86, 66), (54, 98), (27, 66), (1, 9), (43, 9), (22, 9), (87, 42), (42, 42), (18, 66), (70, 16), (48, 66), (68, 98), (32, 42), (67, 98), (83, 42), (98, 98), (14, 66), (77, 96), (21, 9), (23, 98), (38, 42), (55, 55), (45, 69), (7, 9), (26, 50), (33, 9), (13, 98), (31, 96), (12, 66), (79, 42), (59, 50), (65, 42), (56, 98), (49, 55), (91, 55), (80, 66), (85, 2), (72, 55), (52, 96), (95, 55), (84, 9), (47, 69), (63, 16), (17, 2), (75, 69), (81, 42)] current theta: 0.211117105519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:18 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8582 rows and 8605 columns Presolve time: 0.02s Presolved: 1319 rows, 1394 columns, 3832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1394 integer (1394 binary) Root relaxation: objective 0.000000e+00, 1260 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 (2224 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 [9, 55, 59, 63, 66, 82, 83, 87, 94, 98] edges [(66, 66), (85, 87), (89, 94), (93, 59), (36, 82), (57, 55), (11, 66), (78, 83), (39, 66), (74, 9), (26, 59), (90, 83), (18, 9), (1, 66), (91, 98), (61, 94), (83, 87), (35, 87), (17, 87), (73, 98), (9, 66), (64, 98), (4, 55), (20, 59), (63, 63), (19, 98), (70, 63), (2, 98), (29, 94), (53, 59), (75, 82), (46, 9), (76, 83), (51, 66), (37, 59), (92, 66), (45, 94), (96, 94), (15, 9), (8, 55), (58, 98), (62, 9), (6, 98), (77, 94), (88, 82), (59, 59), (10, 94), (44, 55), (86, 66), (54, 98), (27, 66), (97, 87), (40, 66), (43, 9), (22, 9), (31, 94), (42, 83), (60, 87), (48, 66), (38, 83), (65, 87), (24, 63), (25, 59), (68, 98), (28, 94), (67, 98), (71, 83), (98, 98), (14, 66), (21, 9), (30, 87), (33, 66), (32, 83), (23, 98), (34, 63), (55, 55), (81, 83), (0, 59), (79, 87), (7, 9), (41, 83), (12, 9), (13, 98), (52, 94), (87, 87), (94, 94), (56, 98), (5, 87), (49, 55), (50, 59), (80, 66), (3, 94), (69, 82), (72, 55), (47, 94), (16, 63), (82, 82), (95, 55), (84, 9)] current theta: 0.206090507768 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:18 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8624 rows and 8650 columns Presolve time: 0.02s Presolved: 1277 rows, 1349 columns, 3703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1349 integer (1349 binary) Root relaxation: objective 0.000000e+00, 1210 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 (1210 simplex iterations) in 0.04 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, 35, 47, 52, 55, 59, 63, 65, 66, 98] edges [(45, 47), (85, 35), (65, 65), (93, 59), (25, 1), (15, 35), (35, 35), (57, 55), (11, 66), (96, 52), (89, 52), (39, 66), (32, 65), (5, 35), (26, 59), (7, 59), (1, 66), (91, 98), (20, 1), (62, 1), (73, 98), (9, 66), (75, 47), (64, 98), (82, 47), (71, 65), (4, 55), (46, 66), (63, 63), (79, 65), (19, 98), (42, 65), (70, 63), (2, 98), (38, 65), (77, 52), (53, 59), (87, 65), (61, 52), (51, 66), (37, 59), (92, 66), (31, 52), (18, 1), (8, 55), (58, 98), (28, 52), (6, 98), (59, 59), (44, 55), (86, 66), (88, 47), (54, 98), (0, 1), (27, 66), (40, 66), (10, 47), (78, 65), (94, 47), (90, 65), (52, 52), (97, 35), (36, 47), (48, 66), (81, 65), (60, 35), (24, 63), (68, 98), (84, 59), (67, 98), (69, 47), (21, 66), (30, 35), (98, 98), (47, 47), (14, 66), (33, 66), (17, 35), (23, 98), (34, 63), (66, 1), (55, 55), (74, 1), (13, 98), (29, 52), (12, 66), (56, 98), (49, 55), (76, 65), (50, 59), (83, 65), (80, 66), (72, 55), (16, 63), (43, 1), (22, 1), (95, 55), (41, 35), (3, 47)] current theta: 0.203577208893 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:18 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8646 rows and 8673 columns Presolve time: 0.02s Presolved: 1255 rows, 1326 columns, 3636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1326 integer (1326 binary) Root relaxation: cutoff, 1242 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 (1242 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.204833858331 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:18 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8634 rows and 8661 columns Presolve time: 0.02s Presolved: 1267 rows, 1338 columns, 3672 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1338 integer (1338 binary) Root relaxation: cutoff, 28 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 (28 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, 35, 47, 52, 55, 59, 63, 65, 66, 98] edges [(45, 47), (85, 35), (65, 65), (93, 59), (25, 1), (15, 35), (35, 35), (57, 55), (11, 66), (96, 52), (89, 52), (39, 66), (32, 65), (5, 35), (26, 59), (7, 59), (1, 66), (91, 98), (20, 1), (62, 1), (73, 98), (9, 66), (75, 47), (64, 98), (82, 47), (71, 65), (4, 55), (46, 66), (63, 63), (79, 65), (19, 98), (42, 65), (70, 63), (2, 98), (38, 65), (77, 52), (53, 59), (87, 65), (61, 52), (51, 66), (37, 59), (92, 66), (31, 52), (18, 1), (8, 55), (58, 98), (28, 52), (6, 98), (59, 59), (44, 55), (86, 66), (88, 47), (54, 98), (0, 1), (27, 66), (40, 66), (10, 47), (78, 65), (94, 47), (90, 65), (52, 52), (97, 35), (36, 47), (48, 66), (81, 65), (60, 35), (24, 63), (68, 98), (84, 59), (67, 98), (69, 47), (21, 66), (30, 35), (98, 98), (47, 47), (14, 66), (33, 66), (17, 35), (23, 98), (34, 63), (66, 1), (55, 55), (74, 1), (13, 98), (29, 52), (12, 66), (56, 98), (49, 55), (76, 65), (50, 59), (83, 65), (80, 66), (72, 55), (16, 63), (43, 1), (22, 1), (95, 55), (41, 35), (3, 47)] current theta: 0.204205533612 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:19 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8640 rows and 8667 columns Presolve time: 0.02s Presolved: 1261 rows, 1332 columns, 3654 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1332 integer (1332 binary) Root relaxation: objective 0.000000e+00, 1142 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 (1142 simplex iterations) in 0.04 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, 35, 45, 52, 55, 59, 63, 65, 66, 98] edges [(66, 66), (85, 35), (65, 65), (74, 66), (93, 59), (45, 45), (25, 1), (15, 35), (35, 35), (57, 55), (7, 1), (2, 35), (96, 52), (89, 52), (12, 1), (39, 66), (32, 65), (5, 35), (26, 59), (75, 45), (1, 66), (91, 98), (62, 1), (73, 98), (9, 66), (56, 35), (64, 98), (71, 65), (4, 55), (20, 59), (46, 66), (63, 63), (79, 65), (42, 65), (70, 63), (82, 45), (38, 65), (77, 52), (53, 59), (87, 65), (61, 52), (51, 66), (37, 59), (92, 66), (31, 52), (18, 1), (8, 55), (58, 98), (21, 1), (28, 52), (6, 98), (88, 45), (59, 59), (44, 55), (86, 66), (54, 98), (36, 45), (27, 66), (78, 65), (84, 1), (52, 52), (97, 35), (48, 66), (47, 45), (11, 1), (81, 65), (10, 45), (19, 55), (60, 35), (24, 63), (68, 98), (67, 98), (90, 35), (30, 35), (98, 98), (14, 66), (33, 66), (17, 35), (23, 98), (34, 63), (55, 55), (0, 59), (94, 52), (69, 45), (13, 98), (29, 52), (40, 1), (49, 55), (76, 65), (50, 59), (83, 65), (80, 66), (72, 55), (3, 45), (16, 63), (43, 1), (22, 1), (95, 55), (41, 35)] current theta: 0.203891371252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:19 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8642 rows and 8669 columns Presolve time: 0.02s Presolved: 1259 rows, 1330 columns, 3648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1330 integer (1330 binary) Root relaxation: cutoff, 1219 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 (1219 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.204048452432 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:19 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8640 rows and 8667 columns Presolve time: 0.02s Presolved: 1261 rows, 1332 columns, 3654 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1332 integer (1332 binary) Root relaxation: cutoff, 28 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 (28 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, 35, 45, 52, 55, 59, 63, 65, 66, 98] edges [(66, 66), (85, 35), (65, 65), (74, 66), (93, 59), (45, 45), (25, 1), (15, 35), (35, 35), (57, 55), (7, 1), (2, 35), (96, 52), (89, 52), (12, 1), (39, 66), (32, 65), (5, 35), (26, 59), (75, 45), (1, 66), (91, 98), (62, 1), (73, 98), (9, 66), (56, 35), (64, 98), (71, 65), (4, 55), (20, 59), (46, 66), (63, 63), (79, 65), (42, 65), (70, 63), (82, 45), (38, 65), (77, 52), (53, 59), (87, 65), (61, 52), (51, 66), (37, 59), (92, 66), (31, 52), (18, 1), (8, 55), (58, 98), (21, 1), (28, 52), (6, 98), (88, 45), (59, 59), (44, 55), (86, 66), (54, 98), (36, 45), (27, 66), (78, 65), (84, 1), (52, 52), (97, 35), (48, 66), (47, 45), (11, 1), (81, 65), (10, 45), (19, 55), (60, 35), (24, 63), (68, 98), (67, 98), (90, 35), (30, 35), (98, 98), (14, 66), (33, 66), (17, 35), (23, 98), (34, 63), (55, 55), (0, 59), (94, 52), (69, 45), (13, 98), (29, 52), (40, 1), (49, 55), (76, 65), (50, 59), (83, 65), (80, 66), (72, 55), (3, 45), (16, 63), (43, 1), (22, 1), (95, 55), (41, 35)] current theta: 0.203969911842 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:19 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8640 rows and 8667 columns Presolve time: 0.02s Presolved: 1261 rows, 1332 columns, 3654 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1332 integer (1332 binary) Root relaxation: cutoff, 28 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 (28 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, 35, 45, 52, 55, 59, 63, 65, 66, 98] edges [(66, 66), (85, 35), (65, 65), (74, 66), (93, 59), (45, 45), (25, 1), (15, 35), (35, 35), (57, 55), (7, 1), (2, 35), (96, 52), (89, 52), (12, 1), (39, 66), (32, 65), (5, 35), (26, 59), (75, 45), (1, 66), (91, 98), (62, 1), (73, 98), (9, 66), (56, 35), (64, 98), (71, 65), (4, 55), (20, 59), (46, 66), (63, 63), (79, 65), (42, 65), (70, 63), (82, 45), (38, 65), (77, 52), (53, 59), (87, 65), (61, 52), (51, 66), (37, 59), (92, 66), (31, 52), (18, 1), (8, 55), (58, 98), (21, 1), (28, 52), (6, 98), (88, 45), (59, 59), (44, 55), (86, 66), (54, 98), (36, 45), (27, 66), (78, 65), (84, 1), (52, 52), (97, 35), (48, 66), (47, 45), (11, 1), (81, 65), (10, 45), (19, 55), (60, 35), (24, 63), (68, 98), (67, 98), (90, 35), (30, 35), (98, 98), (14, 66), (33, 66), (17, 35), (23, 98), (34, 63), (55, 55), (0, 59), (94, 52), (69, 45), (13, 98), (29, 52), (40, 1), (49, 55), (76, 65), (50, 59), (83, 65), (80, 66), (72, 55), (3, 45), (16, 63), (43, 1), (22, 1), (95, 55), (41, 35)]