current theta: 0.655474109504 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:02 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 3482 rows and 3482 columns Presolve time: 0.17s Presolved: 8291 rows, 8398 columns, 24762 nonzeros Variable types: 0 continuous, 8398 integer (8398 binary) Root relaxation: objective 0.000000e+00, 1214 iterations, 0.05 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 (2782 simplex iterations) in 0.30 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, 5, 15, 17, 21, 55, 69, 75, 77, 81, 96] edges [(52, 17), (15, 5), (82, 81), (90, 15), (42, 17), (60, 17), (48, 81), (3, 69), (87, 21), (28, 81), (77, 77), (97, 17), (31, 96), (39, 5), (25, 77), (68, 75), (83, 1), (62, 1), (103, 17), (84, 17), (5, 5), (81, 81), (69, 17), (74, 96), (32, 69), (80, 81), (13, 77), (18, 5), (23, 75), (89, 75), (30, 15), (66, 17), (99, 77), (26, 81), (91, 5), (95, 69), (71, 5), (10, 96), (17, 17), (76, 5), (47, 75), (37, 5), (46, 15), (79, 77), (101, 17), (54, 75), (4, 17), (22, 17), (34, 75), (67, 17), (7, 17), (12, 81), (105, 75), (51, 17), (96, 81), (93, 17), (56, 17), (14, 21), (53, 81), (98, 17), (45, 75), (55, 69), (75, 75), (61, 5), (64, 17), (102, 5), (2, 77), (16, 15), (49, 17), (50, 1), (65, 75), (70, 17), (0, 69), (9, 77), (40, 69), (36, 17), (88, 15), (58, 1), (19, 1), (59, 21), (20, 17), (104, 17), (85, 77), (11, 75), (72, 75), (44, 17), (107, 17), (8, 5), (73, 17), (1, 75), (94, 17), (57, 17), (100, 81), (106, 81), (78, 17), (6, 75), (24, 5), (43, 1), (41, 77), (63, 17), (33, 55), (21, 77), (29, 96), (27, 5), (86, 17), (92, 77), (35, 81), (38, 75)] current theta: 0.327737054752 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:02 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 8646 rows and 8646 columns Presolve time: 0.06s Presolved: 3127 rows, 3234 columns, 9270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3234 integer (3234 binary) Root relaxation: objective 0.000000e+00, 942 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 (1708 simplex iterations) in 0.11 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 [10, 55, 56, 60, 62, 65, 69, 77, 79, 89, 106] edges [(104, 60), (70, 106), (93, 60), (17, 56), (62, 56), (65, 65), (82, 106), (68, 79), (32, 79), (6, 65), (78, 62), (103, 56), (80, 56), (7, 56), (38, 79), (77, 77), (94, 106), (11, 60), (44, 60), (97, 106), (26, 56), (28, 60), (41, 89), (10, 56), (3, 56), (0, 55), (24, 106), (18, 60), (71, 65), (69, 60), (61, 55), (73, 56), (59, 106), (42, 106), (1, 69), (20, 106), (43, 89), (63, 106), (87, 65), (105, 60), (12, 56), (92, 65), (54, 60), (83, 60), (2, 106), (95, 69), (13, 106), (5, 55), (84, 106), (86, 106), (47, 56), (91, 65), (8, 55), (53, 56), (74, 62), (15, 65), (98, 106), (22, 60), (57, 60), (90, 60), (79, 79), (23, 60), (40, 60), (81, 62), (48, 79), (14, 106), (16, 106), (89, 106), (34, 106), (30, 60), (100, 79), (9, 106), (4, 106), (49, 69), (76, 60), (45, 55), (29, 56), (58, 56), (51, 56), (107, 106), (60, 60), (46, 106), (52, 10), (106, 106), (25, 65), (35, 56), (85, 77), (27, 89), (50, 60), (55, 55), (99, 79), (67, 60), (39, 55), (56, 69), (31, 56), (102, 60), (72, 106), (96, 62), (88, 65), (21, 77), (75, 55), (19, 60), (101, 56), (66, 69), (37, 55), (64, 106), (33, 69), (36, 60)] current theta: 0.163868527376 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:02 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10748 rows and 10812 columns Presolve time: 0.01s Presolved: 1025 rows, 1068 columns, 2900 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1068 integer (1068 binary) Root relaxation: cutoff, 1243 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 (1243 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.245802791064 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:02 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 9874 rows and 9888 columns Presolve time: 0.03s Presolved: 1899 rows, 1992 columns, 5572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1992 integer (1992 binary) Root relaxation: objective 7.105427e-15, 1402 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 (2551 simplex iterations) in 0.10 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, 11, 21, 44, 62, 65, 76, 80, 98, 104, 106] edges [(22, 80), (10, 62), (48, 98), (60, 104), (52, 62), (39, 65), (32, 106), (103, 62), (65, 65), (6, 65), (78, 62), (61, 65), (57, 104), (20, 62), (17, 62), (45, 44), (62, 62), (102, 11), (94, 106), (77, 21), (97, 106), (3, 106), (5, 5), (56, 80), (24, 106), (80, 80), (71, 65), (79, 98), (18, 76), (37, 65), (95, 104), (12, 62), (59, 106), (2, 98), (40, 104), (82, 98), (63, 106), (50, 44), (87, 65), (76, 11), (85, 21), (83, 104), (92, 65), (91, 5), (13, 106), (84, 106), (86, 106), (49, 104), (74, 62), (15, 65), (99, 98), (29, 62), (58, 62), (100, 62), (107, 80), (19, 104), (104, 104), (93, 80), (27, 44), (81, 62), (73, 80), (36, 104), (41, 106), (38, 21), (14, 62), (16, 106), (66, 104), (28, 44), (34, 106), (53, 80), (1, 44), (72, 44), (54, 76), (9, 106), (30, 80), (4, 106), (69, 104), (43, 11), (101, 106), (33, 104), (47, 44), (46, 106), (44, 44), (55, 65), (98, 98), (106, 106), (25, 65), (8, 5), (68, 21), (0, 65), (89, 44), (75, 65), (7, 80), (11, 76), (31, 104), (96, 62), (26, 104), (21, 21), (90, 44), (88, 65), (42, 62), (70, 44), (51, 62), (105, 44), (67, 104), (64, 106), (23, 44), (35, 62)] current theta: 0.20483565922 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:02 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10360 rows and 10388 columns Presolve time: 0.02s Presolved: 1413 rows, 1492 columns, 4100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1492 integer (1492 binary) Root relaxation: objective 0.000000e+00, 1446 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 (1446 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 [1, 18, 55, 58, 66, 71, 77, 80, 82, 101, 106] edges [(66, 66), (79, 82), (83, 66), (16, 101), (59, 82), (32, 106), (76, 18), (4, 101), (107, 101), (28, 80), (47, 101), (22, 66), (65, 71), (29, 80), (77, 77), (54, 1), (10, 58), (94, 106), (104, 66), (19, 66), (52, 58), (2, 82), (97, 106), (71, 71), (41, 1), (98, 82), (38, 77), (60, 66), (11, 18), (56, 80), (67, 80), (0, 55), (24, 106), (80, 80), (70, 1), (61, 55), (103, 101), (87, 71), (12, 80), (92, 71), (42, 106), (14, 101), (26, 80), (44, 1), (63, 106), (15, 71), (43, 55), (81, 58), (5, 55), (84, 106), (86, 106), (8, 55), (69, 66), (6, 71), (49, 66), (89, 1), (23, 101), (48, 82), (73, 80), (57, 66), (74, 58), (40, 66), (31, 80), (53, 80), (72, 71), (105, 1), (36, 66), (93, 66), (58, 58), (45, 1), (9, 106), (50, 1), (101, 106), (46, 106), (13, 101), (106, 106), (96, 58), (18, 18), (85, 77), (33, 66), (51, 58), (55, 55), (27, 1), (102, 18), (25, 71), (35, 58), (39, 55), (88, 55), (7, 80), (34, 101), (20, 101), (1, 1), (91, 55), (100, 82), (82, 82), (78, 58), (95, 66), (3, 101), (21, 77), (75, 55), (17, 58), (37, 55), (64, 106), (90, 1), (62, 58), (99, 82), (68, 77), (30, 1)] current theta: 0.184352093298 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:02 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10578 rows and 10624 columns Presolve time: 0.02s Presolved: 1195 rows, 1256 columns, 3428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1256 integer (1256 binary) Root relaxation: cutoff, 1577 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 (1577 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.194593876259 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:02 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10468 rows and 10501 columns Presolve time: 0.02s Presolved: 1305 rows, 1379 columns, 3771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1379 integer (1379 binary) Root relaxation: objective 0.000000e+00, 1415 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 (1415 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 [1, 9, 38, 49, 52, 55, 56, 71, 76, 82, 101] edges [(79, 82), (95, 49), (102, 76), (16, 101), (42, 101), (59, 82), (57, 49), (4, 101), (107, 101), (24, 9), (64, 38), (47, 101), (69, 49), (80, 56), (65, 71), (96, 52), (7, 56), (54, 1), (40, 49), (2, 82), (71, 71), (41, 1), (98, 82), (26, 56), (60, 49), (66, 49), (10, 56), (38, 38), (0, 55), (9, 9), (28, 1), (74, 52), (70, 1), (68, 38), (61, 55), (103, 101), (58, 52), (18, 76), (97, 9), (87, 71), (73, 56), (94, 38), (14, 101), (44, 1), (67, 49), (12, 56), (15, 71), (43, 55), (92, 9), (93, 49), (5, 55), (76, 76), (101, 101), (8, 55), (21, 38), (53, 56), (17, 52), (6, 71), (19, 76), (89, 1), (23, 101), (48, 82), (104, 49), (35, 52), (72, 71), (105, 1), (22, 49), (45, 1), (52, 52), (50, 1), (84, 38), (29, 56), (51, 56), (106, 101), (13, 101), (32, 82), (55, 55), (27, 1), (49, 49), (63, 101), (25, 71), (39, 55), (78, 52), (77, 38), (33, 49), (88, 55), (46, 82), (31, 56), (36, 49), (34, 101), (11, 76), (20, 101), (62, 52), (1, 1), (91, 55), (100, 82), (85, 38), (82, 82), (81, 52), (3, 101), (83, 49), (75, 55), (37, 55), (90, 1), (99, 82), (30, 1), (86, 101), (56, 56)] current theta: 0.189472984779 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:03 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10520 rows and 10557 columns Presolve time: 0.02s Presolved: 1253 rows, 1323 columns, 3611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1323 integer (1323 binary) Root relaxation: cutoff, 1437 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 (1437 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.192033430519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:03 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10488 rows and 10522 columns Presolve time: 0.02s Presolved: 1285 rows, 1358 columns, 3710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1358 integer (1358 binary) Root relaxation: objective 0.000000e+00, 1400 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 (1400 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, 6, 24, 38, 49, 55, 56, 76, 82, 96, 101] edges [(79, 82), (95, 49), (102, 76), (16, 101), (42, 101), (62, 96), (59, 82), (57, 49), (4, 101), (64, 38), (47, 101), (69, 49), (96, 96), (80, 56), (7, 56), (15, 6), (54, 1), (40, 49), (2, 82), (25, 6), (41, 1), (98, 82), (26, 56), (60, 49), (66, 49), (10, 56), (38, 38), (0, 55), (28, 1), (70, 1), (68, 38), (74, 96), (61, 55), (103, 101), (18, 76), (73, 56), (94, 38), (14, 101), (44, 1), (67, 49), (12, 56), (107, 56), (43, 55), (93, 49), (5, 55), (76, 76), (101, 101), (78, 96), (8, 55), (21, 38), (53, 56), (65, 6), (19, 76), (89, 1), (71, 6), (23, 101), (58, 96), (48, 82), (17, 96), (92, 6), (24, 24), (104, 49), (105, 1), (87, 6), (22, 49), (45, 1), (50, 1), (84, 38), (9, 24), (29, 56), (51, 56), (106, 101), (13, 101), (35, 96), (32, 82), (72, 24), (55, 55), (27, 1), (49, 49), (63, 101), (39, 55), (6, 6), (77, 38), (33, 49), (88, 55), (46, 82), (31, 56), (36, 49), (34, 101), (11, 76), (20, 101), (1, 1), (91, 55), (97, 24), (100, 82), (85, 38), (82, 82), (52, 96), (3, 101), (83, 49), (75, 55), (37, 55), (90, 1), (99, 82), (30, 1), (86, 101), (56, 56), (81, 96)] current theta: 0.190753207649 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:03 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10506 rows and 10541 columns Presolve time: 0.02s Presolved: 1267 rows, 1339 columns, 3655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1339 integer (1339 binary) Root relaxation: cutoff, 1512 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 (1512 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.191393319084 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:03 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10500 rows and 10535 columns Presolve time: 0.02s Presolved: 1273 rows, 1345 columns, 3673 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1345 integer (1345 binary) Root relaxation: cutoff, 36 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 (36 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, 6, 24, 38, 49, 55, 56, 76, 82, 96, 101] edges [(79, 82), (95, 49), (102, 76), (16, 101), (42, 101), (62, 96), (59, 82), (57, 49), (4, 101), (64, 38), (47, 101), (69, 49), (96, 96), (80, 56), (7, 56), (15, 6), (54, 1), (40, 49), (2, 82), (25, 6), (41, 1), (98, 82), (26, 56), (60, 49), (66, 49), (10, 56), (38, 38), (0, 55), (28, 1), (70, 1), (68, 38), (74, 96), (61, 55), (103, 101), (18, 76), (73, 56), (94, 38), (14, 101), (44, 1), (67, 49), (12, 56), (107, 56), (43, 55), (93, 49), (5, 55), (76, 76), (101, 101), (78, 96), (8, 55), (21, 38), (53, 56), (65, 6), (19, 76), (89, 1), (71, 6), (23, 101), (58, 96), (48, 82), (17, 96), (92, 6), (24, 24), (104, 49), (105, 1), (87, 6), (22, 49), (45, 1), (50, 1), (84, 38), (9, 24), (29, 56), (51, 56), (106, 101), (13, 101), (35, 96), (32, 82), (72, 24), (55, 55), (27, 1), (49, 49), (63, 101), (39, 55), (6, 6), (77, 38), (33, 49), (88, 55), (46, 82), (31, 56), (36, 49), (34, 101), (11, 76), (20, 101), (1, 1), (91, 55), (97, 24), (100, 82), (85, 38), (82, 82), (52, 96), (3, 101), (83, 49), (75, 55), (37, 55), (90, 1), (99, 82), (30, 1), (86, 101), (56, 56), (81, 96)] current theta: 0.191073263366 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:03 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10504 rows and 10539 columns Presolve time: 0.02s Presolved: 1269 rows, 1341 columns, 3661 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1341 integer (1341 binary) Root relaxation: cutoff, 36 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 (36 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, 6, 24, 38, 49, 55, 56, 76, 82, 96, 101] edges [(79, 82), (95, 49), (102, 76), (16, 101), (42, 101), (62, 96), (59, 82), (57, 49), (4, 101), (64, 38), (47, 101), (69, 49), (96, 96), (80, 56), (7, 56), (15, 6), (54, 1), (40, 49), (2, 82), (25, 6), (41, 1), (98, 82), (26, 56), (60, 49), (66, 49), (10, 56), (38, 38), (0, 55), (28, 1), (70, 1), (68, 38), (74, 96), (61, 55), (103, 101), (18, 76), (73, 56), (94, 38), (14, 101), (44, 1), (67, 49), (12, 56), (107, 56), (43, 55), (93, 49), (5, 55), (76, 76), (101, 101), (78, 96), (8, 55), (21, 38), (53, 56), (65, 6), (19, 76), (89, 1), (71, 6), (23, 101), (58, 96), (48, 82), (17, 96), (92, 6), (24, 24), (104, 49), (105, 1), (87, 6), (22, 49), (45, 1), (50, 1), (84, 38), (9, 24), (29, 56), (51, 56), (106, 101), (13, 101), (35, 96), (32, 82), (72, 24), (55, 55), (27, 1), (49, 49), (63, 101), (39, 55), (6, 6), (77, 38), (33, 49), (88, 55), (46, 82), (31, 56), (36, 49), (34, 101), (11, 76), (20, 101), (1, 1), (91, 55), (97, 24), (100, 82), (85, 38), (82, 82), (52, 96), (3, 101), (83, 49), (75, 55), (37, 55), (90, 1), (99, 82), (30, 1), (86, 101), (56, 56), (81, 96)] current theta: 0.190913235508 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:03 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10506 rows and 10541 columns Presolve time: 0.02s Presolved: 1267 rows, 1339 columns, 3655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1339 integer (1339 binary) Root relaxation: cutoff, 1512 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 (1512 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.190993249437 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:03 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10504 rows and 10539 columns Presolve time: 0.02s Presolved: 1269 rows, 1341 columns, 3661 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1341 integer (1341 binary) Root relaxation: cutoff, 36 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 (36 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, 6, 24, 38, 49, 55, 56, 76, 82, 96, 101] edges [(79, 82), (95, 49), (102, 76), (16, 101), (42, 101), (62, 96), (59, 82), (57, 49), (4, 101), (64, 38), (47, 101), (69, 49), (96, 96), (80, 56), (7, 56), (15, 6), (54, 1), (40, 49), (2, 82), (25, 6), (41, 1), (98, 82), (26, 56), (60, 49), (66, 49), (10, 56), (38, 38), (0, 55), (28, 1), (70, 1), (68, 38), (74, 96), (61, 55), (103, 101), (18, 76), (73, 56), (94, 38), (14, 101), (44, 1), (67, 49), (12, 56), (107, 56), (43, 55), (93, 49), (5, 55), (76, 76), (101, 101), (78, 96), (8, 55), (21, 38), (53, 56), (65, 6), (19, 76), (89, 1), (71, 6), (23, 101), (58, 96), (48, 82), (17, 96), (92, 6), (24, 24), (104, 49), (105, 1), (87, 6), (22, 49), (45, 1), (50, 1), (84, 38), (9, 24), (29, 56), (51, 56), (106, 101), (13, 101), (35, 96), (32, 82), (72, 24), (55, 55), (27, 1), (49, 49), (63, 101), (39, 55), (6, 6), (77, 38), (33, 49), (88, 55), (46, 82), (31, 56), (36, 49), (34, 101), (11, 76), (20, 101), (1, 1), (91, 55), (97, 24), (100, 82), (85, 38), (82, 82), (52, 96), (3, 101), (83, 49), (75, 55), (37, 55), (90, 1), (99, 82), (30, 1), (86, 101), (56, 56), (81, 96)]