current theta: 0.661799987131 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:42 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 2522 rows and 2522 columns Presolve time: 0.13s Presolved: 5489 rows, 5577 columns, 16375 nonzeros Variable types: 0 continuous, 5577 integer (5577 binary) Root relaxation: objective 0.000000e+00, 742 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 (2157 simplex iterations) in 0.19 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, 9, 21, 27, 46, 56, 70, 82, 85] edges [(32, 7), (68, 56), (59, 85), (65, 21), (35, 7), (17, 7), (52, 56), (81, 85), (88, 70), (40, 7), (12, 85), (20, 27), (43, 7), (15, 82), (48, 7), (76, 85), (55, 85), (3, 70), (13, 7), (27, 85), (10, 56), (36, 7), (31, 85), (54, 56), (62, 7), (38, 56), (26, 7), (56, 82), (1, 70), (0, 21), (21, 82), (22, 85), (75, 7), (57, 7), (9, 70), (85, 21), (84, 85), (78, 7), (42, 7), (64, 27), (63, 7), (80, 85), (45, 7), (53, 85), (2, 85), (69, 27), (6, 85), (73, 7), (18, 27), (47, 85), (58, 7), (8, 70), (71, 85), (51, 70), (39, 27), (49, 56), (37, 85), (66, 7), (23, 27), (14, 21), (86, 27), (87, 7), (33, 56), (83, 85), (34, 70), (74, 7), (44, 21), (16, 56), (7, 85), (50, 27), (79, 85), (29, 27), (19, 85), (41, 56), (25, 21), (24, 85), (60, 27), (30, 85), (4, 27), (67, 27), (46, 27), (61, 70), (11, 7), (82, 82), (77, 27), (5, 56), (70, 9), (28, 85), (72, 85)] current theta: 0.330899993566 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:43 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 5968 rows and 5968 columns Presolve time: 0.03s Presolved: 2043 rows, 2131 columns, 6037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2131 integer (2131 binary) Root relaxation: objective 0.000000e+00, 826 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 (1490 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 [20, 41, 44, 46, 58, 79, 85, 86, 88] edges [(33, 41), (43, 58), (38, 44), (75, 41), (46, 86), (85, 86), (4, 85), (7, 79), (68, 79), (32, 79), (77, 79), (42, 58), (71, 46), (65, 44), (49, 41), (70, 85), (44, 88), (30, 46), (51, 88), (36, 58), (21, 85), (87, 58), (73, 58), (34, 44), (18, 79), (59, 79), (48, 58), (0, 44), (57, 58), (86, 86), (41, 41), (52, 79), (76, 46), (78, 85), (37, 79), (19, 44), (14, 88), (5, 44), (61, 46), (45, 79), (26, 44), (12, 79), (63, 58), (40, 58), (35, 44), (3, 85), (56, 88), (11, 41), (54, 85), (20, 20), (69, 79), (74, 58), (22, 20), (27, 46), (29, 86), (1, 44), (2, 46), (79, 44), (58, 58), (6, 88), (25, 88), (53, 46), (13, 58), (67, 20), (31, 88), (81, 88), (39, 58), (80, 41), (16, 58), (72, 46), (88, 88), (84, 88), (9, 86), (64, 46), (66, 58), (10, 41), (23, 88), (47, 20), (50, 58), (60, 20), (82, 85), (83, 46), (55, 44), (15, 85), (24, 88), (8, 85), (17, 58), (62, 58), (28, 85)] current theta: 0.165449996783 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:43 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7254 rows and 7318 columns Presolve time: 0.01s Presolved: 757 rows, 781 columns, 2117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 781 integer (781 binary) Root relaxation: cutoff, 851 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 (851 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.248174995174 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:43 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6670 rows and 6680 columns Presolve time: 0.02s Presolved: 1341 rows, 1419 columns, 3921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1419 integer (1419 binary) Root relaxation: objective 0.000000e+00, 838 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 (838 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 [40, 47, 61, 70, 79, 80, 83, 87, 88] edges [(49, 80), (64, 83), (7, 79), (32, 79), (61, 61), (22, 83), (34, 88), (5, 80), (27, 83), (44, 88), (51, 88), (31, 79), (17, 87), (0, 79), (45, 40), (57, 87), (80, 80), (18, 79), (46, 61), (59, 79), (48, 87), (75, 80), (52, 79), (3, 61), (35, 40), (82, 70), (41, 40), (26, 80), (37, 79), (74, 87), (15, 88), (14, 88), (55, 79), (62, 87), (54, 61), (33, 80), (67, 47), (28, 70), (85, 70), (11, 80), (66, 87), (10, 80), (4, 61), (84, 61), (53, 83), (56, 88), (42, 87), (79, 79), (1, 88), (77, 47), (8, 70), (2, 83), (83, 83), (20, 47), (19, 79), (50, 87), (81, 61), (73, 87), (70, 70), (21, 70), (68, 40), (30, 83), (6, 88), (25, 88), (78, 70), (39, 79), (60, 87), (36, 40), (76, 61), (38, 80), (29, 83), (69, 47), (71, 83), (88, 88), (47, 47), (58, 87), (65, 79), (23, 88), (43, 87), (87, 87), (24, 88), (72, 83), (13, 87), (16, 79), (12, 40), (9, 61), (86, 61), (63, 40), (40, 40)] current theta: 0.206812495979 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:43 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6976 rows and 7005 columns Presolve time: 0.01s Presolved: 1035 rows, 1094 columns, 2984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1094 integer (1094 binary) Root relaxation: cutoff, 1025 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 (1025 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.227493745576 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:43 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6822 rows and 6838 columns Presolve time: 0.02s Presolved: 1189 rows, 1261 columns, 3459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1261 integer (1261 binary) Root relaxation: objective 0.000000e+00, 1308 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 (2099 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 [22, 25, 38, 46, 55, 58, 70, 74, 80] edges [(49, 80), (43, 58), (35, 80), (15, 25), (83, 22), (42, 58), (71, 46), (88, 25), (11, 38), (44, 38), (4, 46), (26, 38), (53, 22), (41, 38), (30, 46), (19, 38), (52, 38), (12, 38), (1, 25), (78, 25), (3, 70), (36, 58), (87, 58), (0, 55), (77, 55), (80, 80), (68, 38), (48, 58), (57, 58), (86, 46), (75, 80), (7, 55), (74, 74), (76, 46), (82, 70), (73, 74), (6, 80), (13, 74), (5, 55), (79, 38), (33, 80), (61, 46), (31, 55), (10, 80), (63, 58), (9, 46), (18, 55), (8, 70), (28, 25), (22, 22), (37, 38), (46, 46), (45, 58), (81, 25), (70, 70), (21, 70), (27, 22), (24, 25), (2, 46), (58, 58), (20, 22), (38, 80), (14, 25), (16, 58), (72, 46), (67, 22), (32, 55), (64, 46), (55, 55), (85, 25), (66, 58), (39, 55), (84, 70), (65, 55), (34, 25), (56, 25), (23, 55), (69, 55), (54, 70), (51, 80), (40, 38), (29, 46), (47, 22), (25, 25), (60, 58), (17, 58), (62, 58), (50, 74), (59, 55)] current theta: 0.217153120777 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:43 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6902 rows and 6925 columns Presolve time: 0.01s Presolved: 1109 rows, 1174 columns, 3212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1174 integer (1174 binary) Root relaxation: objective 0.000000e+00, 1091 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 (1091 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 [22, 42, 46, 55, 56, 68, 80, 84, 87] edges [(49, 80), (35, 80), (83, 22), (1, 56), (71, 46), (85, 84), (4, 46), (70, 84), (53, 22), (5, 80), (30, 46), (37, 68), (0, 55), (77, 55), (80, 80), (13, 42), (21, 84), (34, 84), (48, 87), (86, 46), (75, 80), (7, 55), (16, 42), (81, 84), (78, 84), (76, 46), (84, 84), (74, 87), (62, 87), (36, 68), (33, 80), (44, 80), (38, 68), (61, 46), (11, 80), (66, 87), (31, 55), (10, 80), (9, 46), (18, 55), (42, 87), (54, 84), (17, 42), (22, 22), (14, 56), (3, 84), (46, 46), (50, 87), (73, 87), (27, 22), (26, 68), (12, 68), (2, 46), (68, 68), (20, 22), (41, 68), (60, 87), (40, 68), (19, 55), (63, 68), (72, 46), (6, 56), (24, 84), (67, 22), (32, 55), (57, 68), (58, 87), (64, 46), (55, 55), (25, 56), (39, 55), (82, 84), (65, 55), (45, 68), (43, 87), (87, 87), (23, 55), (69, 55), (8, 84), (51, 80), (88, 56), (15, 56), (29, 46), (52, 68), (47, 22), (28, 84), (79, 55), (59, 55), (56, 56)] current theta: 0.211982808378 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:43 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6938 rows and 6965 columns Presolve time: 0.01s Presolved: 1073 rows, 1134 columns, 3100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1134 integer (1134 binary) Root relaxation: cutoff, 1108 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 (1108 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.214567964578 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:43 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6916 rows and 6940 columns Presolve time: 0.01s Presolved: 1095 rows, 1159 columns, 3169 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1159 integer (1159 binary) Root relaxation: objective 0.000000e+00, 1000 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.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 [22, 38, 46, 55, 56, 58, 80, 84, 87] edges [(83, 22), (1, 56), (71, 46), (85, 84), (4, 46), (70, 84), (26, 38), (53, 22), (5, 80), (41, 38), (30, 46), (52, 38), (12, 38), (36, 58), (0, 55), (77, 55), (80, 80), (21, 84), (35, 38), (68, 38), (48, 58), (34, 84), (57, 58), (86, 46), (75, 80), (7, 55), (81, 84), (78, 84), (76, 46), (84, 84), (74, 87), (62, 87), (33, 80), (44, 80), (11, 80), (31, 55), (10, 80), (63, 58), (49, 38), (9, 46), (18, 55), (42, 87), (54, 84), (22, 22), (14, 56), (61, 84), (3, 84), (37, 38), (46, 46), (50, 87), (73, 87), (45, 58), (27, 22), (2, 46), (58, 58), (20, 22), (13, 58), (19, 55), (72, 22), (38, 80), (16, 58), (6, 56), (24, 84), (67, 22), (32, 55), (64, 46), (55, 55), (25, 56), (66, 58), (39, 55), (82, 84), (65, 55), (43, 87), (87, 87), (23, 55), (69, 55), (8, 84), (51, 80), (88, 56), (15, 56), (40, 38), (29, 46), (47, 22), (28, 84), (60, 58), (17, 58), (79, 55), (59, 55), (56, 56)] current theta: 0.213275386478 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:43 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6922 rows and 6946 columns Presolve time: 0.01s Presolved: 1089 rows, 1153 columns, 3151 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1153 integer (1153 binary) Root relaxation: cutoff, 1022 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 (1022 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.213921675528 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:43 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6920 rows and 6944 columns Presolve time: 0.01s Presolved: 1091 rows, 1155 columns, 3157 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1155 integer (1155 binary) Root relaxation: cutoff, 25 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 (25 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 [22, 38, 46, 55, 56, 58, 80, 84, 87] edges [(83, 22), (1, 56), (71, 46), (85, 84), (4, 46), (70, 84), (26, 38), (53, 22), (5, 80), (41, 38), (30, 46), (52, 38), (12, 38), (36, 58), (0, 55), (77, 55), (80, 80), (21, 84), (35, 38), (68, 38), (48, 58), (34, 84), (57, 58), (86, 46), (75, 80), (7, 55), (81, 84), (78, 84), (76, 46), (84, 84), (74, 87), (62, 87), (33, 80), (44, 80), (11, 80), (31, 55), (10, 80), (63, 58), (49, 38), (9, 46), (18, 55), (42, 87), (54, 84), (22, 22), (14, 56), (61, 84), (3, 84), (37, 38), (46, 46), (50, 87), (73, 87), (45, 58), (27, 22), (2, 46), (58, 58), (20, 22), (13, 58), (19, 55), (72, 22), (38, 80), (16, 58), (6, 56), (24, 84), (67, 22), (32, 55), (64, 46), (55, 55), (25, 56), (66, 58), (39, 55), (82, 84), (65, 55), (43, 87), (87, 87), (23, 55), (69, 55), (8, 84), (51, 80), (88, 56), (15, 56), (40, 38), (29, 46), (47, 22), (28, 84), (60, 58), (17, 58), (79, 55), (59, 55), (56, 56)] current theta: 0.213598531003 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:43 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6920 rows and 6944 columns Presolve time: 0.01s Presolved: 1091 rows, 1155 columns, 3157 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1155 integer (1155 binary) Root relaxation: cutoff, 25 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 (25 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 [22, 38, 46, 55, 56, 58, 80, 84, 87] edges [(83, 22), (1, 56), (71, 46), (85, 84), (4, 46), (70, 84), (26, 38), (53, 22), (5, 80), (41, 38), (30, 46), (52, 38), (12, 38), (36, 58), (0, 55), (77, 55), (80, 80), (21, 84), (35, 38), (68, 38), (48, 58), (34, 84), (57, 58), (86, 46), (75, 80), (7, 55), (81, 84), (78, 84), (76, 46), (84, 84), (74, 87), (62, 87), (33, 80), (44, 80), (11, 80), (31, 55), (10, 80), (63, 58), (49, 38), (9, 46), (18, 55), (42, 87), (54, 84), (22, 22), (14, 56), (61, 84), (3, 84), (37, 38), (46, 46), (50, 87), (73, 87), (45, 58), (27, 22), (2, 46), (58, 58), (20, 22), (13, 58), (19, 55), (72, 22), (38, 80), (16, 58), (6, 56), (24, 84), (67, 22), (32, 55), (64, 46), (55, 55), (25, 56), (66, 58), (39, 55), (82, 84), (65, 55), (43, 87), (87, 87), (23, 55), (69, 55), (8, 84), (51, 80), (88, 56), (15, 56), (40, 38), (29, 46), (47, 22), (28, 84), (60, 58), (17, 58), (79, 55), (59, 55), (56, 56)] current theta: 0.21343695874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:43 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6920 rows and 6944 columns Presolve time: 0.01s Presolved: 1091 rows, 1155 columns, 3157 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1155 integer (1155 binary) Root relaxation: cutoff, 25 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 (25 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 [22, 38, 46, 55, 56, 58, 80, 84, 87] edges [(83, 22), (1, 56), (71, 46), (85, 84), (4, 46), (70, 84), (26, 38), (53, 22), (5, 80), (41, 38), (30, 46), (52, 38), (12, 38), (36, 58), (0, 55), (77, 55), (80, 80), (21, 84), (35, 38), (68, 38), (48, 58), (34, 84), (57, 58), (86, 46), (75, 80), (7, 55), (81, 84), (78, 84), (76, 46), (84, 84), (74, 87), (62, 87), (33, 80), (44, 80), (11, 80), (31, 55), (10, 80), (63, 58), (49, 38), (9, 46), (18, 55), (42, 87), (54, 84), (22, 22), (14, 56), (61, 84), (3, 84), (37, 38), (46, 46), (50, 87), (73, 87), (45, 58), (27, 22), (2, 46), (58, 58), (20, 22), (13, 58), (19, 55), (72, 22), (38, 80), (16, 58), (6, 56), (24, 84), (67, 22), (32, 55), (64, 46), (55, 55), (25, 56), (66, 58), (39, 55), (82, 84), (65, 55), (43, 87), (87, 87), (23, 55), (69, 55), (8, 84), (51, 80), (88, 56), (15, 56), (40, 38), (29, 46), (47, 22), (28, 84), (60, 58), (17, 58), (79, 55), (59, 55), (56, 56)] current theta: 0.213356172609 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:43 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6920 rows and 6944 columns Presolve time: 0.01s Presolved: 1091 rows, 1155 columns, 3157 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1155 integer (1155 binary) Root relaxation: cutoff, 25 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 (25 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 [22, 38, 46, 55, 56, 58, 80, 84, 87] edges [(83, 22), (1, 56), (71, 46), (85, 84), (4, 46), (70, 84), (26, 38), (53, 22), (5, 80), (41, 38), (30, 46), (52, 38), (12, 38), (36, 58), (0, 55), (77, 55), (80, 80), (21, 84), (35, 38), (68, 38), (48, 58), (34, 84), (57, 58), (86, 46), (75, 80), (7, 55), (81, 84), (78, 84), (76, 46), (84, 84), (74, 87), (62, 87), (33, 80), (44, 80), (11, 80), (31, 55), (10, 80), (63, 58), (49, 38), (9, 46), (18, 55), (42, 87), (54, 84), (22, 22), (14, 56), (61, 84), (3, 84), (37, 38), (46, 46), (50, 87), (73, 87), (45, 58), (27, 22), (2, 46), (58, 58), (20, 22), (13, 58), (19, 55), (72, 22), (38, 80), (16, 58), (6, 56), (24, 84), (67, 22), (32, 55), (64, 46), (55, 55), (25, 56), (66, 58), (39, 55), (82, 84), (65, 55), (43, 87), (87, 87), (23, 55), (69, 55), (8, 84), (51, 80), (88, 56), (15, 56), (40, 38), (29, 46), (47, 22), (28, 84), (60, 58), (17, 58), (79, 55), (59, 55), (56, 56)]