current theta: 0.650952970255 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:08 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 2130 rows and 2130 columns Presolve time: 0.13s Presolved: 5353 rows, 5438 columns, 15970 nonzeros Variable types: 0 continuous, 5438 integer (5438 binary) Root relaxation: objective 0.000000e+00, 750 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 (2072 simplex iterations) in 0.18 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 [6, 9, 24, 35, 43, 54, 65, 68, 83] edges [(22, 35), (67, 35), (2, 65), (65, 65), (24, 9), (15, 24), (6, 65), (61, 65), (40, 83), (57, 54), (38, 24), (74, 9), (11, 68), (23, 6), (5, 6), (1, 65), (58, 54), (81, 35), (71, 65), (59, 35), (44, 35), (62, 35), (0, 65), (12, 83), (33, 83), (7, 54), (16, 43), (47, 6), (70, 24), (3, 24), (46, 9), (78, 43), (17, 54), (20, 35), (10, 83), (9, 68), (53, 35), (41, 65), (31, 54), (32, 9), (83, 83), (18, 24), (28, 54), (79, 6), (4, 68), (82, 65), (72, 43), (43, 9), (48, 65), (42, 54), (26, 54), (35, 54), (14, 24), (73, 9), (77, 6), (63, 68), (19, 83), (27, 35), (52, 54), (13, 65), (29, 83), (55, 65), (30, 35), (50, 35), (25, 65), (64, 9), (84, 68), (21, 9), (80, 43), (68, 9), (34, 24), (75, 65), (8, 6), (85, 24), (54, 9), (37, 9), (76, 65), (56, 54), (69, 54), (39, 68), (49, 54), (51, 83), (45, 65), (66, 54), (36, 24), (60, 68)] current theta: 0.325476485128 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:09 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 5340 rows and 5341 columns Presolve time: 0.04s Presolved: 2143 rows, 2227 columns, 6339 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2227 integer (2227 binary) Root relaxation: objective 0.000000e+00, 809 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 (1702 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 [2, 36, 37, 43, 46, 57, 62, 66, 83] edges [(31, 36), (45, 46), (78, 57), (14, 46), (35, 83), (25, 37), (5, 37), (40, 83), (7, 57), (4, 46), (13, 46), (22, 83), (41, 2), (80, 57), (84, 43), (34, 46), (28, 83), (85, 46), (2, 2), (62, 83), (15, 46), (50, 66), (39, 43), (36, 36), (67, 83), (8, 46), (54, 57), (57, 57), (65, 2), (12, 83), (26, 83), (58, 66), (33, 83), (9, 43), (0, 46), (56, 83), (10, 36), (47, 62), (44, 2), (75, 37), (3, 62), (59, 66), (16, 46), (81, 36), (42, 46), (49, 66), (53, 83), (83, 83), (43, 43), (55, 2), (46, 46), (30, 62), (66, 83), (37, 37), (23, 62), (71, 2), (17, 66), (48, 66), (64, 43), (74, 57), (79, 2), (68, 43), (72, 46), (29, 83), (73, 36), (21, 46), (52, 83), (19, 57), (61, 37), (82, 2), (6, 37), (11, 46), (70, 46), (1, 2), (69, 83), (32, 46), (77, 37), (63, 46), (27, 2), (60, 57), (20, 66), (76, 66), (51, 83), (18, 43), (38, 46), (24, 43)] current theta: 0.162738242564 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:09 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6764 rows and 6826 columns Presolve time: 0.01s Presolved: 719 rows, 742 columns, 2008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: cutoff, 801 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 (801 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.244107363846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:09 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6204 rows and 6228 columns Presolve time: 0.02s Presolved: 1279 rows, 1340 columns, 3724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1340 integer (1340 binary) Root relaxation: objective 0.000000e+00, 905 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 (1568 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 [33, 37, 38, 44, 67, 70, 71, 74, 78] edges [(39, 70), (25, 38), (66, 67), (63, 78), (5, 37), (37, 71), (22, 33), (59, 44), (35, 78), (45, 44), (65, 71), (28, 78), (56, 78), (52, 67), (31, 78), (38, 38), (7, 74), (79, 71), (24, 70), (71, 37), (13, 78), (68, 38), (10, 74), (76, 44), (33, 33), (46, 38), (82, 44), (32, 70), (74, 74), (42, 78), (58, 67), (77, 71), (9, 70), (12, 78), (75, 37), (69, 67), (54, 74), (20, 44), (21, 38), (49, 67), (43, 70), (41, 44), (73, 78), (6, 71), (18, 70), (17, 78), (48, 78), (27, 44), (64, 70), (19, 78), (70, 70), (80, 74), (34, 70), (0, 38), (1, 44), (72, 44), (55, 71), (2, 44), (47, 44), (40, 33), (11, 44), (44, 44), (81, 74), (29, 78), (36, 78), (51, 78), (30, 33), (62, 67), (50, 78), (84, 70), (26, 78), (67, 67), (57, 74), (61, 71), (14, 78), (85, 38), (60, 74), (16, 78), (53, 67), (4, 78), (3, 44), (78, 78), (8, 37), (83, 67), (15, 38), (23, 44)] current theta: 0.203422803205 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:09 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6512 rows and 6555 columns Presolve time: 0.01s Presolved: 971 rows, 1013 columns, 2781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1013 integer (1013 binary) Root relaxation: cutoff, 1008 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 (1008 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.223765083525 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:09 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6354 rows and 6385 columns Presolve time: 0.02s Presolved: 1129 rows, 1183 columns, 3267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1183 integer (1183 binary) Root relaxation: objective -7.105427e-15, 1018 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 (1847 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 [7, 34, 43, 50, 62, 69, 71, 82, 85] edges [(79, 82), (0, 85), (52, 62), (32, 34), (59, 82), (7, 7), (69, 50), (85, 85), (37, 71), (3, 69), (64, 85), (29, 69), (48, 82), (62, 62), (68, 85), (65, 71), (46, 34), (84, 43), (16, 69), (10, 7), (71, 71), (27, 82), (63, 50), (19, 69), (23, 82), (21, 85), (54, 7), (50, 69), (36, 7), (73, 69), (58, 69), (39, 85), (9, 43), (76, 82), (77, 71), (42, 34), (57, 7), (80, 7), (60, 7), (22, 62), (75, 85), (51, 69), (5, 71), (45, 34), (83, 62), (25, 85), (2, 82), (6, 71), (44, 82), (11, 82), (81, 7), (13, 34), (43, 43), (8, 71), (30, 62), (14, 34), (34, 34), (40, 62), (74, 7), (72, 71), (26, 69), (33, 62), (55, 71), (49, 69), (35, 69), (28, 50), (20, 69), (12, 50), (1, 82), (70, 43), (47, 82), (78, 69), (31, 69), (56, 69), (17, 69), (61, 71), (53, 69), (41, 82), (15, 85), (38, 85), (82, 82), (67, 69), (18, 43), (66, 69), (4, 34), (24, 43)] current theta: 0.213593943365 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:09 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6434 rows and 6469 columns Presolve time: 0.01s Presolved: 1049 rows, 1099 columns, 3023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1099 integer (1099 binary) Root relaxation: objective 7.105427e-15, 1045 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 (1654 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 [35, 45, 62, 70, 71, 78, 80, 82, 85] edges [(36, 80), (79, 82), (67, 35), (0, 85), (59, 82), (20, 78), (85, 85), (45, 45), (37, 71), (35, 35), (48, 82), (62, 62), (68, 85), (65, 71), (13, 45), (28, 78), (17, 80), (71, 71), (27, 82), (23, 82), (57, 80), (21, 85), (56, 35), (8, 45), (80, 80), (24, 70), (34, 45), (39, 85), (52, 35), (76, 82), (42, 78), (77, 71), (9, 70), (54, 80), (22, 62), (75, 85), (12, 78), (31, 80), (81, 80), (5, 71), (83, 62), (10, 80), (43, 70), (3, 78), (25, 85), (53, 35), (2, 82), (6, 71), (58, 62), (18, 70), (44, 82), (11, 82), (74, 80), (64, 70), (73, 80), (30, 62), (19, 78), (70, 70), (40, 62), (69, 78), (49, 62), (33, 62), (66, 62), (46, 45), (55, 71), (72, 45), (60, 80), (1, 82), (29, 78), (47, 82), (63, 45), (50, 78), (32, 45), (84, 70), (26, 78), (61, 71), (7, 80), (41, 82), (14, 78), (51, 35), (15, 85), (38, 85), (16, 78), (82, 82), (4, 78), (78, 78)] current theta: 0.208508373285 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:09 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6478 rows and 6516 columns Presolve time: 0.01s Presolved: 1005 rows, 1052 columns, 2888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1052 integer (1052 binary) Root relaxation: objective 0.000000e+00, 1106 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 (1106 simplex iterations) in 0.03 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, 7, 33, 35, 45, 70, 78, 82, 85] edges [(79, 82), (67, 35), (59, 82), (7, 7), (20, 78), (63, 78), (85, 85), (45, 45), (22, 33), (35, 35), (48, 82), (68, 85), (13, 45), (28, 78), (10, 7), (27, 82), (31, 35), (23, 82), (21, 85), (54, 7), (5, 5), (56, 35), (36, 7), (8, 45), (24, 70), (33, 33), (26, 35), (34, 45), (55, 5), (0, 45), (39, 85), (29, 35), (49, 35), (52, 35), (76, 82), (42, 78), (62, 33), (57, 7), (9, 70), (80, 7), (60, 7), (75, 85), (71, 5), (12, 78), (83, 35), (37, 5), (43, 70), (3, 78), (25, 85), (53, 35), (65, 5), (73, 78), (2, 82), (18, 70), (44, 82), (17, 78), (81, 7), (64, 70), (66, 35), (19, 78), (70, 70), (61, 5), (69, 78), (74, 7), (46, 45), (11, 45), (72, 45), (40, 33), (77, 5), (1, 82), (47, 82), (58, 35), (30, 33), (50, 78), (32, 45), (84, 70), (41, 82), (14, 78), (51, 35), (15, 85), (38, 85), (16, 78), (82, 82), (4, 78), (78, 78), (6, 5)] current theta: 0.205965588245 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:09 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6494 rows and 6535 columns Presolve time: 0.01s Presolved: 989 rows, 1033 columns, 2837 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1033 integer (1033 binary) Root relaxation: objective 0.000000e+00, 1059 iterations, 0.01 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 (1059 simplex iterations) in 0.03 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, 7, 33, 35, 45, 70, 78, 82, 85] edges [(79, 82), (67, 35), (0, 85), (59, 82), (7, 7), (20, 78), (63, 78), (85, 85), (45, 45), (22, 33), (35, 35), (48, 82), (68, 85), (13, 45), (28, 78), (10, 7), (27, 82), (31, 35), (23, 82), (21, 85), (54, 7), (5, 5), (56, 35), (36, 7), (8, 45), (24, 70), (33, 33), (26, 35), (34, 45), (55, 5), (39, 85), (49, 35), (52, 35), (76, 82), (42, 78), (62, 33), (57, 7), (9, 70), (80, 7), (60, 7), (75, 85), (71, 5), (12, 78), (83, 35), (37, 5), (43, 70), (3, 78), (25, 85), (53, 35), (65, 5), (73, 78), (2, 82), (18, 70), (44, 82), (17, 78), (11, 82), (81, 7), (64, 70), (66, 35), (70, 70), (61, 5), (69, 78), (74, 7), (46, 45), (72, 45), (40, 33), (77, 5), (1, 82), (29, 78), (47, 82), (58, 35), (30, 33), (50, 78), (32, 45), (84, 70), (41, 82), (14, 78), (51, 35), (15, 85), (38, 85), (16, 78), (82, 82), (4, 78), (78, 78), (6, 5), (19, 35)] current theta: 0.204694195725 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:09 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6500 rows and 6541 columns Presolve time: 0.01s Presolved: 983 rows, 1027 columns, 2819 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1027 integer (1027 binary) Root relaxation: cutoff, 112 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 (112 simplex iterations) in 0.01 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, 7, 33, 35, 45, 70, 78, 82, 85] edges [(79, 82), (67, 35), (0, 85), (59, 82), (7, 7), (20, 78), (63, 78), (85, 85), (45, 45), (22, 33), (35, 35), (48, 82), (68, 85), (13, 45), (28, 78), (10, 7), (27, 82), (31, 35), (23, 82), (21, 85), (54, 7), (5, 5), (56, 35), (36, 7), (8, 45), (24, 70), (33, 33), (26, 35), (34, 45), (55, 5), (39, 85), (49, 35), (52, 35), (76, 82), (42, 78), (62, 33), (57, 7), (9, 70), (80, 7), (60, 7), (75, 85), (71, 5), (12, 78), (83, 35), (37, 5), (43, 70), (3, 78), (25, 85), (53, 35), (65, 5), (73, 78), (2, 82), (18, 70), (44, 82), (17, 78), (11, 82), (81, 7), (64, 70), (66, 35), (70, 70), (61, 5), (69, 78), (74, 7), (46, 45), (72, 45), (40, 33), (77, 5), (1, 82), (29, 78), (47, 82), (58, 35), (30, 33), (50, 78), (32, 45), (84, 70), (41, 82), (14, 78), (51, 35), (15, 85), (38, 85), (16, 78), (82, 82), (4, 78), (78, 78), (6, 5), (19, 35)] current theta: 0.204058499465 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:09 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6508 rows and 6550 columns Presolve time: 0.01s Presolved: 975 rows, 1018 columns, 2794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1018 integer (1018 binary) Root relaxation: cutoff, 1060 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 (1060 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.204376347595 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:09 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6504 rows and 6545 columns Presolve time: 0.01s Presolved: 979 rows, 1023 columns, 2807 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1023 integer (1023 binary) Root relaxation: cutoff, 114 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 (114 simplex iterations) in 0.01 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, 7, 33, 35, 45, 70, 78, 82, 85] edges [(79, 82), (67, 35), (0, 85), (59, 82), (7, 7), (20, 78), (63, 78), (85, 85), (45, 45), (22, 33), (35, 35), (48, 82), (68, 85), (13, 45), (28, 78), (10, 7), (27, 82), (31, 35), (23, 82), (21, 85), (54, 7), (5, 5), (56, 35), (36, 7), (8, 45), (24, 70), (33, 33), (26, 35), (34, 45), (55, 5), (39, 85), (49, 35), (52, 35), (76, 82), (42, 78), (62, 33), (57, 7), (9, 70), (80, 7), (60, 7), (75, 85), (71, 5), (12, 78), (83, 35), (37, 5), (43, 70), (3, 78), (25, 85), (53, 35), (65, 5), (73, 78), (2, 82), (18, 70), (44, 82), (17, 78), (11, 82), (81, 7), (64, 70), (66, 35), (70, 70), (61, 5), (69, 78), (74, 7), (46, 45), (72, 45), (40, 33), (77, 5), (1, 82), (29, 78), (47, 82), (58, 35), (30, 33), (50, 78), (32, 45), (84, 70), (41, 82), (14, 78), (51, 35), (15, 85), (38, 85), (16, 78), (82, 82), (4, 78), (78, 78), (6, 5), (19, 35)] current theta: 0.20421742353 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:09 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6504 rows and 6545 columns Presolve time: 0.01s Presolved: 979 rows, 1023 columns, 2807 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1023 integer (1023 binary) Root relaxation: cutoff, 114 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 (114 simplex iterations) in 0.01 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, 7, 33, 35, 45, 70, 78, 82, 85] edges [(79, 82), (67, 35), (0, 85), (59, 82), (7, 7), (20, 78), (63, 78), (85, 85), (45, 45), (22, 33), (35, 35), (48, 82), (68, 85), (13, 45), (28, 78), (10, 7), (27, 82), (31, 35), (23, 82), (21, 85), (54, 7), (5, 5), (56, 35), (36, 7), (8, 45), (24, 70), (33, 33), (26, 35), (34, 45), (55, 5), (39, 85), (49, 35), (52, 35), (76, 82), (42, 78), (62, 33), (57, 7), (9, 70), (80, 7), (60, 7), (75, 85), (71, 5), (12, 78), (83, 35), (37, 5), (43, 70), (3, 78), (25, 85), (53, 35), (65, 5), (73, 78), (2, 82), (18, 70), (44, 82), (17, 78), (11, 82), (81, 7), (64, 70), (66, 35), (70, 70), (61, 5), (69, 78), (74, 7), (46, 45), (72, 45), (40, 33), (77, 5), (1, 82), (29, 78), (47, 82), (58, 35), (30, 33), (50, 78), (32, 45), (84, 70), (41, 82), (14, 78), (51, 35), (15, 85), (38, 85), (16, 78), (82, 82), (4, 78), (78, 78), (6, 5), (19, 35)] current theta: 0.204137961497 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:09 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6506 rows and 6548 columns Presolve time: 0.01s Presolved: 977 rows, 1020 columns, 2800 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1020 integer (1020 binary) Root relaxation: cutoff, 111 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 (111 simplex iterations) in 0.01 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, 7, 33, 35, 45, 70, 78, 82, 85] edges [(79, 82), (67, 35), (0, 85), (59, 82), (7, 7), (20, 78), (63, 78), (85, 85), (45, 45), (22, 33), (35, 35), (48, 82), (68, 85), (13, 45), (28, 78), (10, 7), (27, 82), (31, 35), (23, 82), (21, 85), (54, 7), (5, 5), (56, 35), (36, 7), (8, 45), (24, 70), (33, 33), (26, 35), (34, 45), (55, 5), (39, 85), (49, 35), (52, 35), (76, 82), (42, 78), (62, 33), (57, 7), (9, 70), (80, 7), (60, 7), (75, 85), (71, 5), (12, 78), (83, 35), (37, 5), (43, 70), (3, 78), (25, 85), (53, 35), (65, 5), (73, 78), (2, 82), (18, 70), (44, 82), (17, 78), (11, 82), (81, 7), (64, 70), (66, 35), (70, 70), (61, 5), (69, 78), (74, 7), (46, 45), (72, 45), (40, 33), (77, 5), (1, 82), (29, 78), (47, 82), (58, 35), (30, 33), (50, 78), (32, 45), (84, 70), (41, 82), (14, 78), (51, 35), (15, 85), (38, 85), (16, 78), (82, 82), (4, 78), (78, 78), (6, 5), (19, 35)]