current theta: 0.652829228537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:21 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 3216 rows and 3216 columns Presolve time: 0.15s Presolved: 7087 rows, 7187 columns, 21157 nonzeros Variable types: 0 continuous, 7187 integer (7187 binary) Root relaxation: objective 0.000000e+00, 736 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 (1926 simplex iterations) in 0.20 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 [15, 20, 29, 43, 56, 71, 73, 76, 84, 85, 93] edges [(100, 93), (44, 93), (38, 73), (97, 56), (62, 29), (81, 20), (63, 29), (37, 71), (46, 56), (69, 93), (40, 43), (93, 93), (12, 85), (65, 20), (80, 56), (86, 93), (68, 73), (58, 20), (87, 20), (98, 29), (48, 56), (53, 76), (99, 56), (61, 93), (4, 71), (27, 29), (66, 93), (72, 93), (77, 73), (18, 76), (51, 93), (6, 43), (95, 29), (8, 93), (20, 85), (57, 85), (22, 93), (67, 85), (50, 93), (15, 43), (52, 73), (7, 93), (35, 93), (90, 71), (13, 73), (23, 71), (24, 20), (5, 71), (14, 93), (83, 93), (2, 29), (56, 43), (19, 76), (94, 76), (0, 15), (89, 29), (26, 93), (41, 15), (54, 85), (32, 93), (71, 56), (49, 71), (1, 93), (78, 93), (28, 20), (70, 71), (10, 93), (34, 71), (39, 56), (85, 29), (29, 85), (64, 43), (96, 73), (11, 73), (74, 93), (75, 76), (59, 93), (3, 93), (47, 93), (36, 43), (25, 56), (9, 85), (79, 15), (30, 29), (16, 76), (82, 84), (31, 29), (92, 29), (84, 15), (60, 56), (76, 93), (42, 93), (91, 43), (55, 93), (33, 15), (88, 93), (43, 56), (21, 20), (73, 93), (45, 20), (17, 93)] current theta: 0.326414614269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:22 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 7684 rows and 7688 columns Presolve time: 0.05s Presolved: 2619 rows, 2715 columns, 7749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2715 integer (2715 binary) Root relaxation: objective 4.440892e-16, 810 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 (1332 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 [15, 29, 37, 41, 53, 57, 61, 63, 77, 91, 99] edges [(53, 53), (12, 99), (61, 61), (66, 53), (83, 53), (31, 77), (72, 61), (16, 53), (20, 63), (17, 61), (77, 77), (62, 63), (0, 41), (78, 61), (64, 57), (95, 63), (48, 99), (79, 99), (69, 61), (98, 63), (39, 99), (2, 63), (41, 99), (47, 61), (74, 53), (18, 61), (63, 63), (28, 63), (89, 63), (57, 57), (9, 99), (73, 63), (54, 63), (37, 99), (3, 77), (82, 99), (15, 15), (71, 61), (32, 61), (45, 63), (42, 77), (1, 53), (46, 99), (44, 53), (5, 53), (13, 63), (40, 99), (56, 15), (23, 61), (30, 57), (51, 53), (97, 99), (65, 63), (26, 99), (100, 77), (25, 99), (8, 61), (49, 61), (55, 99), (70, 53), (29, 29), (24, 63), (6, 99), (14, 61), (76, 61), (68, 99), (58, 57), (38, 53), (86, 99), (60, 61), (4, 37), (80, 99), (90, 77), (50, 61), (81, 77), (10, 53), (36, 99), (88, 99), (43, 15), (94, 53), (11, 77), (84, 15), (67, 63), (75, 53), (22, 77), (99, 99), (59, 41), (33, 99), (21, 77), (87, 77), (27, 57), (96, 63), (7, 61), (34, 99), (85, 57), (91, 99), (92, 77), (19, 63), (52, 61), (93, 61), (35, 77)] current theta: 0.163207307134 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:22 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9414 rows and 9487 columns Presolve time: 0.01s Presolved: 889 rows, 916 columns, 2492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 916 integer (916 binary) Root relaxation: cutoff, 1050 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 (1050 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.244810960702 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:22 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 8602 rows and 8614 columns Presolve time: 0.03s Presolved: 1701 rows, 1789 columns, 4987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1789 integer (1789 binary) Root relaxation: objective 0.000000e+00, 1082 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 (1963 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 [28, 35, 37, 52, 53, 55, 57, 62, 94, 96, 99] edges [(53, 53), (49, 52), (76, 96), (83, 94), (19, 62), (62, 96), (44, 94), (7, 35), (64, 37), (25, 37), (66, 53), (50, 52), (87, 62), (35, 35), (96, 96), (99, 55), (34, 52), (71, 99), (5, 94), (26, 57), (79, 99), (0, 55), (39, 99), (95, 62), (41, 99), (73, 57), (74, 53), (56, 37), (93, 52), (57, 57), (54, 62), (89, 96), (63, 62), (16, 94), (8, 52), (28, 28), (82, 99), (61, 52), (60, 99), (48, 62), (12, 57), (14, 94), (2, 28), (17, 52), (98, 57), (1, 53), (46, 99), (40, 99), (38, 94), (51, 53), (97, 99), (3, 35), (21, 35), (18, 96), (30, 62), (65, 62), (69, 35), (37, 37), (84, 37), (52, 52), (24, 62), (32, 52), (55, 99), (45, 28), (85, 28), (42, 52), (6, 99), (29, 28), (92, 62), (90, 35), (70, 94), (68, 99), (58, 57), (22, 52), (86, 99), (4, 37), (80, 99), (10, 52), (72, 52), (9, 57), (36, 99), (88, 99), (23, 52), (94, 53), (31, 96), (78, 52), (15, 37), (20, 28), (59, 94), (91, 55), (67, 62), (75, 52), (43, 37), (11, 35), (13, 96), (33, 55), (27, 57), (77, 35), (47, 53), (100, 35), (81, 96)] current theta: 0.204009133918 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:22 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9050 rows and 9082 columns Presolve time: 0.02s Presolved: 1253 rows, 1321 columns, 3623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1321 integer (1321 binary) Root relaxation: objective -7.105427e-15, 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 (1788 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 [29, 35, 54, 57, 78, 83, 84, 94, 96, 97, 99] edges [(79, 97), (83, 94), (44, 94), (7, 35), (5, 83), (32, 78), (63, 54), (93, 78), (89, 54), (35, 35), (73, 54), (96, 96), (4, 84), (8, 83), (39, 97), (11, 96), (92, 96), (18, 78), (22, 78), (64, 99), (30, 54), (52, 78), (97, 97), (57, 57), (60, 97), (75, 83), (41, 97), (16, 94), (84, 84), (42, 78), (49, 78), (34, 83), (56, 84), (51, 94), (40, 97), (14, 83), (10, 83), (23, 35), (82, 97), (98, 57), (94, 83), (2, 29), (76, 78), (74, 83), (25, 84), (53, 83), (17, 78), (91, 97), (3, 35), (46, 97), (87, 96), (28, 54), (21, 35), (100, 96), (12, 54), (69, 35), (55, 97), (1, 94), (66, 83), (37, 84), (61, 78), (54, 54), (85, 29), (67, 96), (26, 54), (68, 97), (29, 29), (99, 97), (38, 83), (48, 54), (6, 99), (19, 54), (47, 83), (90, 35), (70, 94), (45, 54), (71, 83), (58, 57), (36, 97), (77, 96), (86, 99), (80, 99), (9, 57), (62, 54), (43, 84), (50, 78), (88, 99), (31, 96), (59, 94), (65, 54), (72, 78), (24, 96), (0, 97), (20, 29), (13, 96), (15, 84), (27, 57), (78, 78), (95, 54), (33, 97), (81, 96)] current theta: 0.183608220526 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:22 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9268 rows and 9325 columns Presolve time: 0.01s Presolved: 1035 rows, 1078 columns, 2944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1078 integer (1078 binary) Root relaxation: cutoff, 1070 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 (1070 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.193808677222 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:22 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9156 rows and 9197 columns Presolve time: 0.02s Presolved: 1147 rows, 1206 columns, 3296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1206 integer (1206 binary) Root relaxation: cutoff, 1266 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 (1266 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.19890890557 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:22 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9110 rows and 9145 columns Presolve time: 0.02s Presolved: 1193 rows, 1258 columns, 3440 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1258 integer (1258 binary) Root relaxation: objective 7.105427e-15, 1137 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 (1849 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 [16, 27, 29, 35, 40, 53, 56, 63, 78, 82, 96] edges [(79, 82), (7, 35), (32, 78), (73, 27), (93, 78), (66, 53), (35, 35), (57, 27), (96, 96), (16, 16), (10, 78), (0, 40), (62, 63), (86, 82), (71, 40), (27, 27), (11, 96), (74, 78), (92, 96), (95, 63), (18, 78), (22, 78), (98, 27), (52, 78), (68, 82), (63, 63), (60, 40), (26, 27), (25, 82), (28, 63), (89, 63), (53, 16), (88, 40), (12, 63), (42, 78), (54, 63), (33, 82), (49, 78), (34, 40), (64, 27), (45, 63), (14, 53), (55, 82), (23, 35), (48, 63), (1, 53), (97, 40), (2, 29), (5, 53), (37, 56), (46, 40), (17, 78), (58, 27), (8, 78), (3, 35), (87, 96), (39, 82), (65, 63), (21, 35), (100, 96), (51, 16), (9, 27), (4, 56), (69, 35), (61, 78), (30, 63), (84, 56), (70, 16), (85, 29), (67, 96), (83, 40), (29, 29), (80, 40), (24, 63), (36, 40), (90, 35), (44, 16), (38, 53), (77, 96), (75, 78), (76, 35), (94, 16), (50, 78), (31, 96), (91, 40), (41, 82), (72, 78), (59, 53), (20, 29), (15, 56), (82, 82), (13, 96), (43, 56), (78, 78), (6, 82), (47, 53), (99, 82), (19, 63), (56, 56), (40, 40), (81, 96)] current theta: 0.196358791396 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:22 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9128 rows and 9166 columns Presolve time: 0.02s Presolved: 1175 rows, 1237 columns, 3383 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1237 integer (1237 binary) Root relaxation: cutoff, 39 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 (39 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 [16, 27, 29, 35, 40, 53, 56, 63, 78, 82, 96] edges [(79, 82), (7, 35), (32, 78), (73, 27), (93, 78), (66, 53), (35, 35), (57, 27), (96, 96), (16, 16), (10, 78), (0, 40), (62, 63), (86, 82), (71, 40), (27, 27), (11, 96), (74, 78), (92, 96), (95, 63), (18, 78), (22, 78), (98, 27), (52, 78), (68, 82), (63, 63), (60, 40), (26, 27), (25, 82), (28, 63), (89, 63), (53, 16), (88, 40), (12, 63), (42, 78), (54, 63), (33, 82), (49, 78), (34, 40), (64, 27), (45, 63), (14, 53), (55, 82), (23, 35), (48, 63), (1, 53), (97, 40), (2, 29), (5, 53), (37, 56), (46, 40), (17, 78), (58, 27), (8, 78), (3, 35), (87, 96), (39, 82), (65, 63), (21, 35), (100, 96), (51, 16), (9, 27), (4, 56), (69, 35), (61, 78), (30, 63), (84, 56), (70, 16), (85, 29), (67, 96), (83, 40), (29, 29), (80, 40), (24, 63), (36, 40), (90, 35), (44, 16), (38, 53), (77, 96), (75, 78), (76, 35), (94, 16), (50, 78), (31, 96), (91, 40), (41, 82), (72, 78), (59, 53), (20, 29), (15, 56), (82, 82), (13, 96), (43, 56), (78, 78), (6, 82), (47, 53), (99, 82), (19, 63), (56, 56), (40, 40), (81, 96)] current theta: 0.195083734309 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:22 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9140 rows and 9179 columns Presolve time: 0.02s Presolved: 1163 rows, 1224 columns, 3346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1224 integer (1224 binary) Root relaxation: cutoff, 1070 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 (1070 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.195721262853 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:22 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9130 rows and 9168 columns Presolve time: 0.02s Presolved: 1173 rows, 1235 columns, 3377 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1235 integer (1235 binary) Root relaxation: cutoff, 39 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 (39 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 [16, 27, 29, 35, 40, 53, 56, 63, 78, 82, 96] edges [(79, 82), (7, 35), (32, 78), (73, 27), (93, 78), (66, 53), (35, 35), (57, 27), (96, 96), (16, 16), (10, 78), (0, 40), (62, 63), (86, 82), (71, 40), (27, 27), (11, 96), (74, 78), (92, 96), (95, 63), (18, 78), (22, 78), (98, 27), (52, 78), (68, 82), (63, 63), (60, 40), (26, 27), (25, 82), (28, 63), (89, 63), (53, 16), (88, 40), (12, 63), (42, 78), (54, 63), (33, 82), (49, 78), (34, 40), (64, 27), (45, 63), (14, 53), (55, 82), (23, 35), (48, 63), (1, 53), (97, 40), (2, 29), (5, 53), (37, 56), (46, 40), (17, 78), (58, 27), (8, 78), (3, 35), (87, 96), (39, 82), (65, 63), (21, 35), (100, 96), (51, 16), (9, 27), (4, 56), (69, 35), (61, 78), (30, 63), (84, 56), (70, 16), (85, 29), (67, 96), (83, 40), (29, 29), (80, 40), (24, 63), (36, 40), (90, 35), (44, 16), (38, 53), (77, 96), (75, 78), (76, 35), (94, 16), (50, 78), (31, 96), (91, 40), (41, 82), (72, 78), (59, 53), (20, 29), (15, 56), (82, 82), (13, 96), (43, 56), (78, 78), (6, 82), (47, 53), (99, 82), (19, 63), (56, 56), (40, 40), (81, 96)] current theta: 0.195402498581 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:22 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9138 rows and 9177 columns Presolve time: 0.02s Presolved: 1165 rows, 1226 columns, 3352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1226 integer (1226 binary) Root relaxation: cutoff, 1118 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 (1118 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.195561880717 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:22 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9130 rows and 9168 columns Presolve time: 0.02s Presolved: 1173 rows, 1235 columns, 3377 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1235 integer (1235 binary) Root relaxation: cutoff, 39 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 (39 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 [16, 27, 29, 35, 40, 53, 56, 63, 78, 82, 96] edges [(79, 82), (7, 35), (32, 78), (73, 27), (93, 78), (66, 53), (35, 35), (57, 27), (96, 96), (16, 16), (10, 78), (0, 40), (62, 63), (86, 82), (71, 40), (27, 27), (11, 96), (74, 78), (92, 96), (95, 63), (18, 78), (22, 78), (98, 27), (52, 78), (68, 82), (63, 63), (60, 40), (26, 27), (25, 82), (28, 63), (89, 63), (53, 16), (88, 40), (12, 63), (42, 78), (54, 63), (33, 82), (49, 78), (34, 40), (64, 27), (45, 63), (14, 53), (55, 82), (23, 35), (48, 63), (1, 53), (97, 40), (2, 29), (5, 53), (37, 56), (46, 40), (17, 78), (58, 27), (8, 78), (3, 35), (87, 96), (39, 82), (65, 63), (21, 35), (100, 96), (51, 16), (9, 27), (4, 56), (69, 35), (61, 78), (30, 63), (84, 56), (70, 16), (85, 29), (67, 96), (83, 40), (29, 29), (80, 40), (24, 63), (36, 40), (90, 35), (44, 16), (38, 53), (77, 96), (75, 78), (76, 35), (94, 16), (50, 78), (31, 96), (91, 40), (41, 82), (72, 78), (59, 53), (20, 29), (15, 56), (82, 82), (13, 96), (43, 56), (78, 78), (6, 82), (47, 53), (99, 82), (19, 63), (56, 56), (40, 40), (81, 96)] current theta: 0.195482189649 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:23 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9134 rows and 9172 columns Presolve time: 0.02s Presolved: 1169 rows, 1231 columns, 3365 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1231 integer (1231 binary) Root relaxation: objective 0.000000e+00, 1137 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 (1137 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 [4, 27, 29, 30, 35, 78, 80, 82, 91, 94, 96] edges [(83, 94), (7, 35), (48, 80), (32, 78), (73, 27), (93, 78), (15, 4), (35, 35), (57, 27), (96, 96), (43, 4), (56, 4), (55, 91), (10, 78), (41, 91), (86, 82), (12, 30), (27, 27), (63, 30), (11, 96), (74, 78), (46, 91), (92, 96), (5, 94), (18, 78), (39, 91), (22, 78), (98, 27), (79, 91), (80, 80), (44, 91), (52, 78), (26, 27), (25, 82), (66, 91), (16, 94), (42, 78), (33, 82), (40, 91), (49, 78), (36, 91), (51, 94), (95, 30), (34, 80), (64, 27), (28, 30), (23, 35), (14, 94), (71, 91), (88, 80), (84, 4), (54, 30), (2, 29), (37, 4), (89, 30), (38, 94), (17, 78), (60, 91), (58, 27), (8, 78), (99, 80), (3, 35), (87, 96), (21, 35), (100, 96), (9, 27), (69, 35), (1, 94), (61, 78), (45, 30), (91, 91), (97, 82), (68, 91), (85, 29), (67, 96), (29, 29), (59, 91), (53, 94), (30, 30), (90, 35), (70, 94), (65, 30), (77, 96), (75, 78), (76, 35), (50, 78), (31, 96), (19, 30), (94, 94), (72, 78), (24, 96), (4, 4), (20, 29), (47, 94), (82, 82), (13, 96), (78, 78), (62, 30), (6, 82), (0, 91), (81, 96)]