current theta: 0.641975651023 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:24 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 3758 rows and 3758 columns Presolve time: 0.17s Presolved: 7163 rows, 7266 columns, 21382 nonzeros Variable types: 0 continuous, 7266 integer (7266 binary) Root relaxation: objective 0.000000e+00, 997 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 (2240 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 [20, 31, 49, 67, 74, 76, 77, 82, 91, 97, 98] edges [(79, 82), (29, 20), (6, 31), (35, 76), (78, 76), (66, 67), (102, 77), (1, 77), (43, 77), (14, 82), (65, 20), (28, 77), (87, 20), (97, 98), (15, 82), (85, 82), (91, 98), (53, 20), (103, 98), (9, 67), (77, 20), (74, 98), (20, 74), (73, 98), (25, 76), (8, 49), (52, 77), (18, 76), (56, 82), (54, 82), (5, 91), (4, 20), (27, 74), (32, 31), (63, 82), (88, 77), (40, 91), (70, 82), (0, 82), (36, 91), (57, 91), (50, 98), (12, 67), (93, 67), (55, 82), (34, 77), (80, 49), (92, 67), (10, 82), (3, 82), (24, 76), (48, 77), (89, 77), (101, 82), (86, 77), (39, 82), (17, 77), (94, 77), (84, 82), (45, 76), (58, 77), (90, 67), (22, 20), (23, 77), (61, 82), (2, 77), (38, 82), (69, 77), (59, 91), (95, 67), (33, 76), (30, 77), (75, 76), (67, 98), (19, 82), (64, 20), (51, 76), (98, 98), (44, 74), (71, 77), (81, 77), (76, 20), (62, 67), (83, 91), (96, 77), (13, 98), (11, 77), (72, 77), (47, 20), (42, 20), (60, 20), (46, 82), (16, 77), (99, 49), (100, 82), (37, 20), (82, 82), (41, 77), (26, 76), (31, 98), (49, 82), (21, 76), (7, 77), (68, 77)] current theta: 0.320987825511 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:24 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 8294 rows and 8296 columns Presolve time: 0.05s Presolved: 2627 rows, 2728 columns, 7772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2728 integer (2728 binary) Root relaxation: objective 0.000000e+00, 901 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 (1699 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 [61, 62, 63, 67, 70, 87, 89, 97, 100, 102, 103] edges [(30, 89), (65, 102), (61, 103), (19, 62), (76, 89), (66, 67), (71, 103), (3, 102), (94, 103), (62, 97), (33, 102), (103, 103), (24, 102), (39, 103), (97, 62), (72, 89), (1, 102), (46, 63), (7, 103), (0, 103), (2, 89), (95, 63), (92, 97), (75, 102), (8, 70), (79, 63), (37, 102), (82, 100), (48, 87), (6, 70), (90, 103), (28, 102), (21, 102), (27, 87), (96, 102), (36, 89), (99, 61), (12, 103), (43, 89), (69, 97), (64, 62), (102, 102), (53, 87), (51, 102), (73, 62), (20, 87), (70, 61), (11, 102), (26, 102), (81, 102), (15, 70), (32, 62), (45, 62), (74, 62), (29, 62), (85, 89), (78, 102), (84, 61), (42, 87), (55, 103), (100, 103), (17, 97), (38, 103), (47, 87), (40, 62), (14, 70), (98, 67), (22, 87), (23, 102), (13, 67), (60, 87), (50, 62), (25, 102), (59, 62), (89, 102), (49, 103), (101, 61), (34, 102), (5, 61), (58, 87), (44, 102), (54, 100), (80, 100), (57, 103), (67, 67), (87, 87), (86, 102), (16, 62), (91, 67), (41, 61), (63, 103), (18, 89), (4, 89), (31, 70), (68, 61), (88, 102), (93, 62), (56, 100), (35, 102), (9, 61), (83, 67), (10, 100), (52, 61), (77, 62)] current theta: 0.160493912756 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:25 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 10028 rows and 10109 columns Presolve time: 0.01s Presolved: 893 rows, 915 columns, 2491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 915 integer (915 binary) Root relaxation: cutoff, 1063 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 (1063 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.240740869134 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:25 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9246 rows and 9258 columns Presolve time: 0.02s Presolved: 1675 rows, 1766 columns, 4906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1766 integer (1766 binary) Root relaxation: objective 0.000000e+00, 939 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 (1590 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 [12, 13, 42, 54, 62, 70, 73, 89, 101, 102, 103] edges [(13, 13), (65, 102), (30, 42), (61, 103), (71, 103), (80, 70), (36, 62), (58, 42), (33, 102), (50, 73), (79, 103), (45, 89), (103, 103), (39, 103), (62, 62), (91, 13), (97, 62), (49, 12), (72, 89), (69, 103), (3, 54), (1, 102), (75, 102), (37, 102), (92, 13), (6, 70), (90, 103), (28, 102), (21, 102), (99, 70), (96, 102), (102, 89), (12, 103), (100, 70), (82, 70), (66, 13), (64, 62), (60, 42), (24, 54), (5, 101), (51, 102), (73, 73), (11, 102), (26, 102), (8, 54), (17, 73), (19, 103), (15, 70), (101, 101), (32, 62), (74, 62), (27, 42), (41, 101), (9, 103), (85, 54), (78, 102), (67, 13), (29, 89), (4, 62), (55, 103), (38, 103), (40, 101), (43, 42), (98, 13), (70, 70), (68, 103), (14, 70), (46, 103), (83, 13), (23, 102), (87, 42), (63, 13), (42, 42), (20, 42), (22, 42), (35, 54), (7, 12), (77, 89), (25, 102), (10, 54), (94, 54), (31, 103), (89, 102), (0, 101), (34, 102), (2, 42), (44, 102), (53, 42), (52, 101), (59, 89), (57, 103), (54, 101), (84, 70), (48, 42), (81, 54), (56, 70), (86, 102), (16, 62), (18, 89), (95, 103), (76, 102), (47, 42), (88, 102), (93, 62)] current theta: 0.200617390945 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:25 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9646 rows and 9673 columns Presolve time: 0.02s Presolved: 1275 rows, 1351 columns, 3691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1351 integer (1351 binary) Root relaxation: objective 0.000000e+00, 1187 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 (1187 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 [12, 42, 56, 67, 71, 73, 77, 88, 90, 96, 101] edges [(30, 42), (52, 90), (76, 96), (40, 90), (19, 90), (75, 96), (55, 12), (24, 101), (103, 90), (43, 77), (50, 73), (96, 96), (80, 56), (94, 101), (34, 88), (49, 12), (93, 73), (77, 77), (33, 88), (11, 88), (51, 88), (59, 77), (70, 56), (99, 56), (64, 77), (10, 56), (79, 90), (74, 77), (69, 71), (102, 96), (18, 77), (89, 96), (5, 90), (27, 77), (61, 12), (60, 42), (73, 73), (90, 90), (17, 73), (101, 101), (31, 12), (78, 88), (32, 90), (92, 67), (46, 71), (37, 96), (41, 101), (71, 90), (62, 90), (13, 71), (4, 77), (45, 77), (1, 88), (14, 56), (58, 77), (100, 56), (84, 56), (26, 96), (63, 90), (81, 101), (68, 12), (85, 101), (98, 67), (87, 42), (42, 42), (7, 90), (12, 12), (25, 88), (20, 42), (57, 71), (22, 42), (21, 88), (23, 96), (88, 88), (36, 77), (44, 101), (6, 56), (0, 101), (2, 42), (29, 77), (86, 96), (28, 88), (97, 71), (53, 42), (54, 101), (48, 42), (35, 101), (82, 56), (72, 77), (67, 67), (38, 12), (16, 77), (91, 67), (66, 71), (15, 56), (95, 12), (65, 96), (3, 101), (39, 12), (9, 90), (47, 42), (8, 101), (83, 67), (56, 56)] current theta: 0.18055565185 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:25 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9840 rows and 9889 columns Presolve time: 0.02s Presolved: 1081 rows, 1135 columns, 3087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1135 integer (1135 binary) Root relaxation: cutoff, 1178 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 (1178 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.190586521397 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:25 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9730 rows and 9769 columns Presolve time: 0.02s Presolved: 1191 rows, 1255 columns, 3427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1255 integer (1255 binary) Root relaxation: objective 0.000000e+00, 1277 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 (2218 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 [13, 14, 37, 41, 42, 54, 77, 83, 88, 93, 103] edges [(13, 13), (30, 42), (61, 103), (70, 14), (40, 41), (81, 41), (49, 14), (80, 14), (43, 77), (79, 103), (93, 93), (103, 103), (34, 88), (71, 13), (77, 77), (33, 88), (18, 37), (3, 54), (0, 41), (11, 88), (51, 88), (7, 103), (19, 41), (14, 14), (59, 77), (26, 37), (64, 77), (23, 37), (92, 13), (67, 83), (102, 88), (90, 103), (12, 103), (65, 37), (91, 83), (66, 13), (50, 93), (82, 14), (60, 42), (85, 41), (9, 41), (15, 14), (8, 54), (97, 13), (75, 37), (78, 88), (56, 14), (27, 42), (101, 41), (5, 41), (32, 103), (89, 37), (4, 77), (39, 83), (55, 103), (45, 77), (1, 88), (83, 83), (52, 41), (6, 14), (41, 54), (38, 103), (94, 41), (58, 77), (96, 37), (98, 13), (76, 37), (37, 37), (68, 103), (46, 103), (87, 42), (42, 42), (25, 88), (20, 42), (86, 37), (22, 42), (35, 54), (21, 88), (54, 41), (10, 54), (74, 93), (57, 13), (31, 103), (88, 88), (36, 77), (62, 93), (2, 42), (29, 77), (28, 88), (53, 42), (84, 14), (48, 42), (72, 77), (99, 14), (16, 77), (63, 103), (24, 88), (44, 41), (95, 103), (100, 14), (47, 42), (73, 93), (69, 13), (17, 93)] current theta: 0.185571086624 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:25 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9792 rows and 9839 columns Presolve time: 0.02s Presolved: 1129 rows, 1185 columns, 3233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1185 integer (1185 binary) Root relaxation: cutoff, 1239 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 (1239 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.188078804011 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:25 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9764 rows and 9805 columns Presolve time: 0.02s Presolved: 1157 rows, 1219 columns, 3323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1219 integer (1219 binary) Root relaxation: objective 0.000000e+00, 1333 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 (1333 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 [3, 12, 19, 28, 36, 42, 50, 67, 69, 70, 89] edges [(37, 89), (11, 28), (30, 42), (51, 28), (76, 89), (80, 70), (55, 12), (52, 19), (10, 70), (58, 42), (54, 3), (45, 89), (71, 69), (25, 28), (49, 12), (50, 50), (26, 28), (88, 28), (21, 28), (17, 50), (92, 69), (78, 3), (0, 19), (79, 19), (96, 89), (36, 36), (97, 50), (29, 36), (103, 19), (6, 70), (99, 70), (9, 19), (65, 89), (100, 70), (82, 70), (28, 28), (59, 36), (1, 28), (61, 12), (60, 42), (69, 69), (72, 36), (40, 19), (93, 50), (81, 3), (19, 19), (44, 3), (15, 70), (31, 12), (75, 28), (90, 19), (62, 36), (27, 42), (32, 19), (46, 12), (34, 3), (41, 19), (43, 42), (13, 69), (33, 28), (7, 19), (70, 70), (14, 70), (68, 12), (98, 67), (87, 42), (42, 42), (64, 89), (12, 12), (20, 42), (63, 69), (16, 36), (22, 42), (3, 3), (5, 19), (8, 3), (102, 28), (57, 69), (94, 19), (2, 42), (53, 42), (23, 89), (74, 36), (89, 89), (84, 70), (48, 42), (24, 3), (67, 67), (38, 12), (85, 3), (56, 70), (91, 67), (18, 89), (95, 12), (4, 89), (77, 36), (35, 3), (39, 12), (47, 42), (73, 50), (66, 69), (83, 67), (86, 89), (101, 3)] current theta: 0.186824945317 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:25 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9776 rows and 9818 columns Presolve time: 0.02s Presolved: 1145 rows, 1206 columns, 3286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1206 integer (1206 binary) Root relaxation: objective 0.000000e+00, 1140 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 (1140 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 [12, 23, 33, 42, 52, 67, 69, 70, 72, 81, 93] edges [(65, 23), (30, 42), (86, 23), (64, 72), (80, 70), (55, 12), (10, 70), (58, 42), (88, 33), (96, 23), (59, 72), (28, 33), (93, 93), (71, 69), (49, 12), (0, 52), (4, 72), (78, 33), (89, 23), (90, 52), (85, 81), (81, 81), (27, 72), (92, 69), (40, 52), (7, 52), (33, 33), (6, 70), (99, 70), (77, 72), (100, 70), (82, 70), (50, 93), (3, 81), (61, 12), (60, 42), (69, 69), (103, 12), (54, 81), (15, 70), (18, 72), (31, 12), (44, 81), (46, 12), (5, 52), (1, 23), (13, 69), (70, 70), (14, 70), (41, 52), (21, 33), (68, 12), (98, 67), (102, 33), (87, 42), (42, 42), (24, 81), (19, 52), (52, 52), (12, 12), (20, 42), (63, 69), (32, 52), (72, 72), (22, 42), (16, 72), (8, 81), (45, 72), (9, 52), (34, 33), (23, 23), (74, 93), (101, 81), (57, 69), (62, 93), (75, 23), (2, 42), (37, 23), (53, 42), (94, 52), (51, 33), (84, 70), (11, 33), (48, 42), (67, 67), (38, 12), (36, 72), (26, 23), (56, 70), (91, 67), (95, 12), (25, 33), (79, 52), (39, 12), (76, 23), (47, 42), (66, 69), (73, 93), (83, 67), (97, 93), (43, 72), (35, 81), (29, 72), (17, 93)] current theta: 0.18619801597 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:25 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9784 rows and 9829 columns Presolve time: 0.02s Presolved: 1137 rows, 1195 columns, 3259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1195 integer (1195 binary) Root relaxation: cutoff, 1247 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 (1247 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.186511480644 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:25 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9778 rows and 9821 columns Presolve time: 0.02s Presolved: 1143 rows, 1203 columns, 3279 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1203 integer (1203 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 [12, 23, 33, 42, 52, 67, 69, 70, 72, 81, 93] edges [(65, 23), (30, 42), (86, 23), (64, 72), (80, 70), (55, 12), (10, 70), (58, 42), (88, 33), (96, 23), (59, 72), (28, 33), (93, 93), (71, 69), (49, 12), (0, 52), (4, 72), (78, 33), (89, 23), (90, 52), (85, 81), (81, 81), (27, 72), (92, 69), (40, 52), (7, 52), (33, 33), (6, 70), (99, 70), (77, 72), (100, 70), (82, 70), (50, 93), (3, 81), (61, 12), (60, 42), (69, 69), (103, 12), (54, 81), (15, 70), (18, 72), (31, 12), (44, 81), (46, 12), (5, 52), (1, 23), (13, 69), (70, 70), (14, 70), (41, 52), (21, 33), (68, 12), (98, 67), (102, 33), (87, 42), (42, 42), (24, 81), (19, 52), (52, 52), (12, 12), (20, 42), (63, 69), (32, 52), (72, 72), (22, 42), (16, 72), (8, 81), (45, 72), (9, 52), (34, 33), (23, 23), (74, 93), (101, 81), (57, 69), (62, 93), (75, 23), (2, 42), (37, 23), (53, 42), (94, 52), (51, 33), (84, 70), (11, 33), (48, 42), (67, 67), (38, 12), (36, 72), (26, 23), (56, 70), (91, 67), (95, 12), (25, 33), (79, 52), (39, 12), (76, 23), (47, 42), (66, 69), (73, 93), (83, 67), (97, 93), (43, 72), (35, 81), (29, 72), (17, 93)] current theta: 0.186354748307 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:25 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9778 rows and 9821 columns Presolve time: 0.02s Presolved: 1143 rows, 1203 columns, 3279 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1203 integer (1203 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 [12, 23, 33, 42, 52, 67, 69, 70, 72, 81, 93] edges [(65, 23), (30, 42), (86, 23), (64, 72), (80, 70), (55, 12), (10, 70), (58, 42), (88, 33), (96, 23), (59, 72), (28, 33), (93, 93), (71, 69), (49, 12), (0, 52), (4, 72), (78, 33), (89, 23), (90, 52), (85, 81), (81, 81), (27, 72), (92, 69), (40, 52), (7, 52), (33, 33), (6, 70), (99, 70), (77, 72), (100, 70), (82, 70), (50, 93), (3, 81), (61, 12), (60, 42), (69, 69), (103, 12), (54, 81), (15, 70), (18, 72), (31, 12), (44, 81), (46, 12), (5, 52), (1, 23), (13, 69), (70, 70), (14, 70), (41, 52), (21, 33), (68, 12), (98, 67), (102, 33), (87, 42), (42, 42), (24, 81), (19, 52), (52, 52), (12, 12), (20, 42), (63, 69), (32, 52), (72, 72), (22, 42), (16, 72), (8, 81), (45, 72), (9, 52), (34, 33), (23, 23), (74, 93), (101, 81), (57, 69), (62, 93), (75, 23), (2, 42), (37, 23), (53, 42), (94, 52), (51, 33), (84, 70), (11, 33), (48, 42), (67, 67), (38, 12), (36, 72), (26, 23), (56, 70), (91, 67), (95, 12), (25, 33), (79, 52), (39, 12), (76, 23), (47, 42), (66, 69), (73, 93), (83, 67), (97, 93), (43, 72), (35, 81), (29, 72), (17, 93)] current theta: 0.186276382139 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:25 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9782 rows and 9827 columns Presolve time: 0.02s Presolved: 1139 rows, 1197 columns, 3265 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1197 integer (1197 binary) Root relaxation: cutoff, 46 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 (46 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 [12, 23, 33, 42, 52, 67, 69, 70, 72, 81, 93] edges [(65, 23), (30, 42), (86, 23), (64, 72), (80, 70), (55, 12), (10, 70), (58, 42), (88, 33), (96, 23), (59, 72), (28, 33), (93, 93), (71, 69), (49, 12), (0, 52), (4, 72), (78, 33), (89, 23), (90, 52), (85, 81), (81, 81), (27, 72), (92, 69), (40, 52), (7, 52), (33, 33), (6, 70), (99, 70), (77, 72), (100, 70), (82, 70), (50, 93), (3, 81), (61, 12), (60, 42), (69, 69), (103, 12), (54, 81), (15, 70), (18, 72), (31, 12), (44, 81), (46, 12), (5, 52), (1, 23), (13, 69), (70, 70), (14, 70), (41, 52), (21, 33), (68, 12), (98, 67), (102, 33), (87, 42), (42, 42), (24, 81), (19, 52), (52, 52), (12, 12), (20, 42), (63, 69), (32, 52), (72, 72), (22, 42), (16, 72), (8, 81), (45, 72), (9, 52), (34, 33), (23, 23), (74, 93), (101, 81), (57, 69), (62, 93), (75, 23), (2, 42), (37, 23), (53, 42), (94, 52), (51, 33), (84, 70), (11, 33), (48, 42), (67, 67), (38, 12), (36, 72), (26, 23), (56, 70), (91, 67), (95, 12), (25, 33), (79, 52), (39, 12), (76, 23), (47, 42), (66, 69), (73, 93), (83, 67), (97, 93), (43, 72), (35, 81), (29, 72), (17, 93)]