current theta: 0.672174197131 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:08 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 2298 rows and 2298 columns Presolve time: 0.14s Presolved: 6075 rows, 6165 columns, 18131 nonzeros Variable types: 0 continuous, 6165 integer (6165 binary) Root relaxation: objective 0.000000e+00, 751 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 (1766 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 [4, 15, 24, 39, 44, 46, 59, 61, 72, 86] edges [(87, 24), (82, 24), (15, 86), (41, 86), (36, 61), (31, 24), (4, 44), (70, 86), (11, 39), (61, 61), (23, 86), (10, 24), (18, 39), (27, 61), (68, 72), (39, 44), (80, 15), (60, 15), (65, 15), (45, 15), (44, 61), (76, 86), (8, 44), (22, 86), (28, 61), (78, 86), (63, 24), (47, 61), (66, 15), (86, 86), (33, 4), (9, 15), (74, 86), (19, 72), (16, 44), (34, 4), (37, 59), (40, 15), (59, 39), (20, 15), (49, 24), (84, 86), (73, 72), (55, 61), (25, 86), (14, 86), (42, 86), (56, 15), (75, 86), (0, 15), (50, 86), (35, 46), (21, 15), (62, 15), (26, 15), (90, 39), (13, 24), (24, 24), (29, 86), (71, 86), (46, 72), (57, 15), (72, 72), (2, 72), (69, 4), (83, 86), (88, 15), (30, 86), (89, 46), (77, 4), (53, 15), (5, 61), (67, 61), (64, 46), (7, 86), (38, 86), (58, 15), (85, 61), (3, 4), (54, 44), (51, 61), (79, 86), (81, 86), (12, 86), (1, 86), (32, 86), (43, 86), (48, 44), (17, 39), (6, 61), (52, 61)] current theta: 0.336087098565 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:08 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6088 rows and 6089 columns Presolve time: 0.04s Presolved: 2285 rows, 2374 columns, 6760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2374 integer (2374 binary) Root relaxation: objective 0.000000e+00, 959 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 (1783 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 [8, 24, 30, 49, 51, 55, 56, 87, 89, 90] edges [(12, 90), (6, 51), (23, 51), (57, 49), (86, 51), (56, 30), (46, 87), (34, 55), (63, 49), (51, 30), (82, 51), (3, 55), (21, 87), (48, 56), (17, 51), (14, 51), (40, 87), (11, 90), (77, 55), (76, 87), (1, 51), (58, 55), (39, 90), (4, 55), (78, 87), (61, 55), (27, 51), (8, 51), (74, 30), (5, 90), (41, 51), (2, 87), (45, 8), (25, 87), (90, 90), (15, 90), (47, 56), (7, 51), (84, 87), (9, 51), (66, 87), (85, 90), (64, 49), (60, 90), (80, 51), (42, 87), (31, 49), (68, 89), (36, 8), (44, 55), (26, 90), (59, 30), (67, 55), (50, 87), (28, 55), (73, 87), (24, 24), (71, 87), (0, 90), (54, 55), (81, 87), (49, 89), (72, 49), (19, 55), (70, 89), (62, 51), (88, 51), (30, 30), (29, 55), (65, 30), (20, 90), (33, 51), (18, 90), (75, 51), (22, 90), (55, 55), (10, 89), (79, 87), (35, 30), (52, 49), (38, 87), (53, 90), (43, 87), (83, 90), (87, 87), (69, 55), (32, 87), (13, 87), (89, 49), (37, 90), (16, 49)] current theta: 0.168043549283 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:08 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7558 rows and 7620 columns Presolve time: 0.01s Presolved: 815 rows, 843 columns, 2291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 843 integer (843 binary) Root relaxation: cutoff, 792 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 (792 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.252065323924 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:09 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6882 rows and 6892 columns Presolve time: 0.02s Presolved: 1491 rows, 1571 columns, 4369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1571 integer (1571 binary) Root relaxation: objective 1.776357e-15, 1108 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 (1863 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 [9, 24, 50, 55, 57, 83, 84, 86, 88, 90] edges [(46, 86), (8, 88), (35, 83), (34, 55), (59, 84), (54, 88), (64, 86), (22, 83), (52, 57), (76, 84), (33, 88), (79, 50), (68, 86), (21, 50), (51, 88), (40, 86), (11, 90), (77, 55), (70, 57), (58, 55), (10, 86), (69, 88), (30, 9), (39, 90), (4, 55), (61, 55), (36, 88), (43, 50), (86, 86), (81, 84), (57, 57), (12, 83), (26, 83), (27, 86), (84, 84), (5, 90), (2, 86), (31, 86), (80, 83), (63, 57), (90, 90), (66, 86), (89, 24), (62, 84), (15, 90), (56, 86), (25, 50), (85, 90), (14, 86), (60, 90), (74, 83), (87, 50), (75, 86), (49, 57), (44, 55), (29, 88), (67, 55), (28, 55), (32, 50), (24, 24), (9, 83), (50, 84), (0, 90), (47, 86), (73, 86), (78, 50), (23, 57), (3, 88), (16, 57), (82, 88), (45, 55), (48, 88), (88, 88), (20, 90), (42, 50), (18, 90), (72, 24), (55, 55), (65, 84), (6, 86), (41, 83), (53, 90), (83, 90), (38, 84), (17, 88), (7, 83), (71, 50), (19, 88), (1, 84), (37, 90), (13, 86)] current theta: 0.210054436603 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:09 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7200 rows and 7223 columns Presolve time: 0.02s Presolved: 1173 rows, 1240 columns, 3402 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1240 integer (1240 binary) Root relaxation: objective -7.105427e-15, 976 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.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 [4, 18, 21, 24, 31, 35, 52, 69, 81, 82] edges [(7, 35), (9, 35), (88, 69), (3, 69), (60, 18), (35, 35), (80, 35), (16, 52), (87, 21), (68, 31), (48, 35), (44, 4), (27, 82), (47, 31), (73, 31), (78, 81), (57, 52), (33, 35), (0, 18), (11, 18), (66, 21), (81, 81), (53, 18), (26, 35), (58, 69), (56, 82), (54, 82), (76, 81), (62, 81), (25, 81), (13, 31), (12, 35), (21, 81), (69, 69), (22, 18), (2, 31), (49, 24), (20, 35), (89, 24), (77, 69), (90, 18), (23, 31), (40, 21), (36, 69), (28, 52), (85, 69), (8, 69), (75, 31), (84, 81), (64, 31), (24, 24), (55, 69), (65, 81), (14, 35), (70, 52), (43, 81), (52, 52), (61, 4), (1, 35), (71, 81), (32, 81), (34, 69), (86, 31), (19, 82), (42, 81), (30, 35), (5, 18), (18, 18), (38, 81), (17, 35), (72, 24), (50, 81), (46, 21), (45, 69), (15, 18), (29, 52), (39, 69), (79, 81), (83, 18), (10, 31), (4, 4), (59, 81), (82, 82), (31, 31), (67, 69), (74, 35), (41, 35), (6, 82), (51, 82), (63, 52), (37, 18)] current theta: 0.189048992943 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:09 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7370 rows and 7411 columns Presolve time: 0.01s Presolved: 1003 rows, 1052 columns, 2874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1052 integer (1052 binary) Root relaxation: cutoff, 1221 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 (1221 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.199551714773 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:09 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7288 rows and 7319 columns Presolve time: 0.01s Presolved: 1085 rows, 1144 columns, 3130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1144 integer (1144 binary) Root relaxation: objective 0.000000e+00, 1029 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 (1029 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 [18, 21, 31, 44, 50, 52, 69, 72, 80, 82] edges [(58, 44), (35, 80), (48, 80), (4, 44), (15, 80), (3, 69), (60, 18), (17, 82), (16, 52), (87, 21), (79, 50), (68, 31), (21, 50), (27, 82), (47, 31), (73, 31), (76, 50), (57, 52), (12, 80), (0, 18), (14, 82), (11, 18), (66, 21), (34, 44), (53, 18), (80, 80), (49, 72), (43, 50), (56, 82), (54, 82), (24, 72), (13, 31), (26, 80), (69, 69), (22, 18), (84, 50), (2, 31), (20, 80), (77, 69), (33, 80), (90, 18), (23, 31), (40, 21), (25, 50), (36, 69), (28, 52), (85, 69), (8, 69), (75, 31), (38, 50), (61, 44), (88, 82), (74, 80), (64, 31), (32, 50), (30, 82), (78, 50), (70, 52), (19, 52), (52, 52), (72, 72), (62, 50), (81, 50), (9, 80), (44, 44), (86, 31), (65, 50), (5, 18), (18, 18), (42, 50), (46, 21), (45, 69), (1, 80), (29, 52), (59, 50), (7, 80), (39, 69), (83, 18), (10, 31), (55, 44), (82, 82), (31, 31), (67, 69), (71, 50), (41, 80), (50, 21), (6, 82), (51, 82), (63, 52), (89, 72), (37, 18)] current theta: 0.194300353858 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:09 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7330 rows and 7366 columns Presolve time: 0.01s Presolved: 1043 rows, 1097 columns, 2999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1097 integer (1097 binary) Root relaxation: objective 0.000000e+00, 938 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 (938 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 [18, 21, 31, 44, 52, 69, 72, 80, 81, 82] edges [(35, 80), (48, 80), (4, 44), (15, 80), (3, 69), (60, 18), (16, 52), (87, 21), (17, 80), (68, 31), (27, 82), (47, 31), (73, 31), (78, 81), (57, 52), (12, 80), (0, 18), (14, 82), (11, 18), (66, 21), (81, 81), (34, 44), (53, 18), (80, 80), (58, 69), (49, 72), (56, 82), (54, 82), (76, 81), (62, 81), (24, 72), (25, 81), (13, 31), (26, 80), (69, 69), (22, 18), (2, 31), (20, 80), (77, 69), (33, 80), (90, 18), (23, 31), (40, 21), (36, 69), (28, 52), (85, 69), (8, 69), (75, 31), (61, 44), (84, 81), (88, 82), (74, 80), (64, 31), (30, 82), (65, 81), (70, 52), (43, 81), (19, 52), (52, 52), (72, 72), (71, 81), (32, 81), (9, 80), (44, 44), (86, 31), (42, 81), (5, 18), (18, 18), (38, 81), (50, 81), (46, 21), (45, 69), (1, 80), (29, 52), (7, 80), (39, 69), (79, 81), (83, 18), (10, 31), (55, 44), (59, 81), (82, 82), (31, 31), (21, 21), (67, 69), (41, 80), (6, 82), (51, 82), (63, 52), (89, 72), (37, 18)] current theta: 0.191674673401 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:09 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7350 rows and 7387 columns Presolve time: 0.01s Presolved: 1023 rows, 1076 columns, 2938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1076 integer (1076 binary) Root relaxation: objective 0.000000e+00, 967 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 (967 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 [16, 18, 21, 44, 68, 69, 72, 80, 81, 82] edges [(47, 16), (35, 80), (75, 68), (48, 80), (4, 44), (15, 80), (3, 69), (60, 18), (16, 16), (87, 21), (29, 16), (17, 80), (27, 82), (78, 81), (12, 80), (0, 18), (14, 82), (11, 18), (66, 21), (81, 81), (34, 44), (53, 18), (80, 80), (73, 68), (58, 69), (49, 72), (56, 82), (54, 82), (76, 81), (62, 81), (24, 72), (25, 81), (26, 80), (19, 16), (69, 69), (22, 18), (23, 68), (20, 80), (77, 69), (33, 80), (90, 18), (40, 21), (36, 69), (64, 68), (85, 69), (8, 69), (61, 44), (84, 81), (88, 82), (74, 80), (65, 81), (13, 68), (43, 81), (70, 16), (68, 68), (72, 72), (30, 80), (71, 81), (32, 81), (9, 80), (44, 44), (42, 81), (5, 18), (18, 18), (38, 81), (28, 16), (86, 68), (50, 81), (46, 21), (45, 69), (1, 80), (2, 68), (31, 68), (7, 80), (39, 69), (79, 81), (83, 18), (55, 44), (10, 68), (57, 16), (59, 81), (82, 82), (21, 21), (67, 69), (41, 80), (52, 16), (6, 82), (63, 16), (51, 82), (89, 72), (37, 18)] current theta: 0.190361833172 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:09 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7360 rows and 7399 columns Presolve time: 0.01s Presolved: 1013 rows, 1064 columns, 2906 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1064 integer (1064 binary) Root relaxation: cutoff, 105 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 (105 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, 18, 21, 44, 68, 69, 72, 80, 81, 82] edges [(47, 16), (35, 80), (75, 68), (48, 80), (4, 44), (15, 80), (3, 69), (60, 18), (16, 16), (87, 21), (29, 16), (17, 80), (27, 82), (78, 81), (12, 80), (0, 18), (14, 82), (11, 18), (66, 21), (81, 81), (34, 44), (53, 18), (80, 80), (73, 68), (58, 69), (49, 72), (56, 82), (54, 82), (76, 81), (62, 81), (24, 72), (25, 81), (26, 80), (19, 16), (69, 69), (22, 18), (23, 68), (20, 80), (77, 69), (33, 80), (90, 18), (40, 21), (36, 69), (64, 68), (85, 69), (8, 69), (61, 44), (84, 81), (88, 82), (74, 80), (65, 81), (13, 68), (43, 81), (70, 16), (68, 68), (72, 72), (30, 80), (71, 81), (32, 81), (9, 80), (44, 44), (42, 81), (5, 18), (18, 18), (38, 81), (28, 16), (86, 68), (50, 81), (46, 21), (45, 69), (1, 80), (2, 68), (31, 68), (7, 80), (39, 69), (79, 81), (83, 18), (55, 44), (10, 68), (57, 16), (59, 81), (82, 82), (21, 21), (67, 69), (41, 80), (52, 16), (6, 82), (63, 16), (51, 82), (89, 72), (37, 18)] current theta: 0.189705413057 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:09 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7364 rows and 7403 columns Presolve time: 0.01s Presolved: 1009 rows, 1060 columns, 2894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1060 integer (1060 binary) Root relaxation: objective 0.000000e+00, 1027 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 (1027 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 [16, 18, 21, 44, 50, 68, 69, 72, 80, 82] edges [(47, 16), (35, 80), (75, 68), (48, 80), (4, 44), (15, 80), (3, 69), (60, 18), (16, 16), (87, 21), (50, 50), (79, 50), (29, 16), (17, 80), (27, 82), (76, 50), (12, 80), (0, 18), (14, 82), (11, 18), (66, 21), (34, 44), (53, 18), (80, 80), (73, 68), (58, 69), (49, 72), (43, 50), (56, 82), (54, 82), (24, 72), (26, 80), (19, 16), (69, 69), (22, 18), (84, 50), (23, 68), (77, 69), (33, 80), (90, 18), (40, 21), (36, 69), (64, 68), (85, 69), (8, 69), (38, 50), (61, 44), (88, 82), (74, 80), (32, 50), (13, 68), (78, 50), (70, 16), (68, 68), (72, 72), (30, 80), (81, 50), (9, 80), (44, 44), (65, 50), (5, 18), (18, 18), (62, 21), (42, 50), (28, 16), (25, 21), (86, 68), (20, 18), (46, 21), (45, 69), (1, 80), (2, 68), (31, 68), (59, 50), (7, 80), (39, 69), (83, 18), (55, 44), (10, 68), (57, 16), (82, 82), (21, 21), (67, 69), (71, 50), (41, 80), (52, 16), (6, 82), (63, 16), (51, 82), (89, 72), (37, 18)] current theta: 0.189377203 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:09 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7366 rows and 7405 columns Presolve time: 0.01s Presolved: 1007 rows, 1058 columns, 2888 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1058 integer (1058 binary) Root relaxation: cutoff, 105 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 (105 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, 18, 21, 44, 50, 68, 69, 72, 80, 82] edges [(47, 16), (35, 80), (75, 68), (48, 80), (4, 44), (15, 80), (3, 69), (60, 18), (16, 16), (87, 21), (50, 50), (79, 50), (29, 16), (17, 80), (27, 82), (76, 50), (12, 80), (0, 18), (14, 82), (11, 18), (66, 21), (34, 44), (53, 18), (80, 80), (73, 68), (58, 69), (49, 72), (43, 50), (56, 82), (54, 82), (24, 72), (26, 80), (19, 16), (69, 69), (22, 18), (84, 50), (23, 68), (77, 69), (33, 80), (90, 18), (40, 21), (36, 69), (64, 68), (85, 69), (8, 69), (38, 50), (61, 44), (88, 82), (74, 80), (32, 50), (13, 68), (78, 50), (70, 16), (68, 68), (72, 72), (30, 80), (81, 50), (9, 80), (44, 44), (65, 50), (5, 18), (18, 18), (62, 21), (42, 50), (28, 16), (25, 21), (86, 68), (20, 18), (46, 21), (45, 69), (1, 80), (2, 68), (31, 68), (59, 50), (7, 80), (39, 69), (83, 18), (55, 44), (10, 68), (57, 16), (82, 82), (21, 21), (67, 69), (71, 50), (41, 80), (52, 16), (6, 82), (63, 16), (51, 82), (89, 72), (37, 18)] current theta: 0.189213097972 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:09 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7370 rows and 7411 columns Presolve time: 0.01s Presolved: 1003 rows, 1052 columns, 2874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1052 integer (1052 binary) Root relaxation: cutoff, 1221 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 (1221 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.189295150486 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:09 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7368 rows and 7408 columns Presolve time: 0.01s Presolved: 1005 rows, 1055 columns, 2881 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: cutoff, 103 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 (103 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, 18, 21, 44, 50, 68, 69, 72, 80, 82] edges [(47, 16), (35, 80), (75, 68), (48, 80), (4, 44), (15, 80), (3, 69), (60, 18), (16, 16), (87, 21), (50, 50), (79, 50), (29, 16), (17, 80), (27, 82), (76, 50), (12, 80), (0, 18), (14, 82), (11, 18), (66, 21), (34, 44), (53, 18), (80, 80), (73, 68), (58, 69), (49, 72), (43, 50), (56, 82), (54, 82), (24, 72), (26, 80), (19, 16), (69, 69), (22, 18), (84, 50), (23, 68), (77, 69), (33, 80), (90, 18), (40, 21), (36, 69), (64, 68), (85, 69), (8, 69), (38, 50), (61, 44), (88, 82), (74, 80), (32, 50), (13, 68), (78, 50), (70, 16), (68, 68), (72, 72), (30, 80), (81, 50), (9, 80), (44, 44), (65, 50), (5, 18), (18, 18), (62, 21), (42, 50), (28, 16), (25, 21), (86, 68), (20, 18), (46, 21), (45, 69), (1, 80), (2, 68), (31, 68), (59, 50), (7, 80), (39, 69), (83, 18), (55, 44), (10, 68), (57, 16), (82, 82), (21, 21), (67, 69), (71, 50), (41, 80), (52, 16), (6, 82), (63, 16), (51, 82), (89, 72), (37, 18)]