current theta: 0.685971184066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:41 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 5974 rows and 5974 columns Presolve time: 0.32s Presolved: 14907 rows, 15050 columns, 44574 nonzeros Variable types: 0 continuous, 15050 integer (15050 binary) Root relaxation: objective 0.000000e+00, 1630 iterations, 0.07 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 (3534 simplex iterations) in 0.51 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, 26, 32, 59, 62, 67, 75, 80, 97, 105, 109, 118, 126, 135, 140] edges [(132, 105), (2, 80), (20, 97), (6, 140), (128, 26), (102, 105), (26, 140), (3, 105), (83, 105), (37, 80), (16, 16), (138, 67), (89, 97), (59, 75), (120, 75), (5, 80), (99, 140), (104, 140), (139, 67), (43, 26), (42, 97), (129, 105), (63, 75), (70, 59), (140, 140), (71, 135), (119, 80), (87, 135), (9, 135), (94, 140), (14, 105), (49, 118), (11, 62), (56, 80), (52, 105), (113, 140), (106, 135), (133, 140), (73, 97), (32, 140), (127, 135), (45, 140), (68, 140), (126, 105), (53, 16), (12, 126), (55, 32), (61, 126), (18, 59), (69, 97), (114, 140), (57, 140), (143, 97), (116, 135), (44, 118), (112, 97), (23, 140), (64, 67), (4, 105), (72, 126), (117, 80), (31, 80), (8, 80), (84, 140), (97, 80), (115, 135), (17, 140), (95, 140), (13, 26), (124, 97), (38, 118), (85, 16), (131, 118), (86, 26), (10, 135), (135, 135), (121, 126), (107, 118), (92, 80), (136, 97), (74, 105), (7, 97), (100, 97), (110, 62), (130, 26), (28, 67), (19, 109), (109, 97), (75, 140), (91, 26), (54, 140), (21, 32), (30, 80), (66, 62), (36, 67), (25, 16), (141, 105), (93, 75), (22, 105), (80, 97), (27, 80), (0, 126), (90, 26), (77, 97), (1, 118), (96, 135), (33, 97), (65, 109), (101, 67), (125, 105), (60, 135), (105, 80), (81, 105), (29, 26), (137, 80), (118, 140), (82, 140), (111, 62), (62, 67), (15, 118), (40, 109), (41, 118), (123, 126), (47, 97), (51, 80), (50, 59), (67, 62), (79, 80), (39, 97), (35, 97), (142, 109), (88, 140), (98, 140), (46, 80), (122, 26), (48, 140), (34, 140), (108, 140), (78, 59), (58, 80), (24, 126), (76, 16), (103, 32), (134, 80)] current theta: 0.342985592033 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:41 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 15164 rows and 15164 columns Presolve time: 0.14s Presolved: 5717 rows, 5860 columns, 17004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5860 integer (5860 binary) Root relaxation: objective 0.000000e+00, 1158 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 (4508 simplex iterations) in 0.25 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, 16, 44, 61, 86, 92, 93, 95, 99, 101, 114, 123, 131, 140, 141] edges [(56, 101), (109, 4), (20, 4), (132, 141), (22, 4), (42, 131), (12, 101), (6, 141), (86, 123), (120, 141), (68, 141), (51, 131), (61, 61), (0, 123), (26, 140), (49, 86), (1, 4), (30, 4), (47, 92), (72, 61), (87, 114), (99, 92), (143, 4), (131, 131), (38, 4), (2, 86), (31, 4), (36, 93), (14, 131), (40, 86), (119, 141), (75, 95), (11, 140), (93, 92), (95, 141), (10, 4), (110, 92), (133, 141), (82, 131), (45, 131), (124, 61), (69, 61), (54, 92), (34, 123), (138, 141), (66, 93), (15, 123), (5, 4), (142, 86), (118, 44), (81, 101), (44, 140), (90, 131), (80, 4), (64, 141), (92, 99), (105, 101), (106, 95), (21, 140), (129, 123), (83, 61), (134, 99), (57, 140), (139, 101), (96, 4), (78, 99), (127, 123), (102, 92), (23, 140), (35, 123), (101, 101), (107, 131), (71, 4), (39, 61), (17, 141), (37, 4), (123, 141), (13, 131), (108, 92), (46, 131), (116, 123), (32, 131), (125, 61), (18, 99), (97, 114), (76, 141), (43, 92), (4, 86), (67, 16), (58, 4), (104, 86), (33, 114), (100, 4), (73, 4), (62, 16), (65, 141), (25, 131), (115, 4), (84, 92), (41, 140), (59, 16), (137, 101), (113, 93), (8, 61), (126, 61), (60, 123), (89, 4), (74, 93), (117, 61), (70, 141), (53, 93), (94, 131), (29, 140), (28, 95), (103, 92), (128, 92), (7, 131), (9, 86), (52, 101), (3, 4), (77, 86), (63, 101), (24, 86), (79, 86), (136, 4), (50, 131), (135, 114), (85, 99), (111, 101), (141, 99), (140, 44), (121, 61), (19, 4), (88, 140), (16, 99), (91, 131), (55, 131), (114, 4), (112, 114), (130, 131), (98, 141), (122, 140), (27, 4), (48, 95)] current theta: 0.171492796016 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:42 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19044 rows and 19082 columns Presolve time: 0.03s Presolved: 1837 rows, 1942 columns, 5326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1942 integer (1942 binary) Root relaxation: objective 0.000000e+00, 1922 iterations, 0.07 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 (5813 simplex iterations) in 0.17 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, 10, 13, 15, 25, 71, 78, 89, 90, 102, 105, 112, 120, 134, 137] edges [(100, 112), (13, 13), (80, 89), (75, 134), (3, 10), (82, 25), (93, 78), (74, 102), (95, 120), (34, 15), (92, 134), (136, 10), (83, 105), (48, 25), (96, 112), (55, 15), (116, 15), (60, 71), (20, 89), (29, 13), (87, 112), (19, 10), (85, 134), (94, 25), (114, 112), (106, 15), (6, 120), (131, 13), (30, 10), (57, 25), (86, 15), (46, 7), (127, 15), (71, 71), (124, 89), (22, 71), (43, 78), (51, 7), (68, 120), (125, 89), (40, 10), (130, 7), (4, 71), (62, 78), (69, 89), (52, 105), (99, 120), (63, 105), (41, 7), (18, 134), (126, 105), (59, 78), (98, 25), (121, 89), (107, 90), (67, 78), (113, 120), (101, 102), (9, 71), (122, 13), (133, 120), (138, 137), (26, 25), (102, 102), (15, 15), (70, 25), (42, 7), (90, 90), (17, 120), (123, 15), (143, 89), (31, 71), (8, 89), (65, 137), (117, 137), (118, 13), (50, 7), (105, 105), (37, 112), (134, 102), (91, 7), (139, 102), (44, 25), (23, 25), (112, 112), (119, 15), (120, 120), (66, 78), (110, 78), (1, 10), (10, 10), (115, 112), (47, 15), (128, 15), (5, 10), (132, 102), (64, 134), (21, 13), (49, 90), (28, 120), (7, 90), (88, 13), (33, 112), (108, 120), (24, 137), (56, 137), (35, 71), (76, 137), (32, 13), (12, 137), (77, 89), (73, 112), (142, 71), (53, 137), (137, 137), (141, 134), (79, 112), (140, 13), (36, 78), (45, 25), (81, 105), (27, 112), (135, 112), (111, 137), (129, 137), (11, 25), (89, 89), (104, 15), (72, 105), (38, 112), (16, 78), (58, 10), (39, 89), (103, 25), (0, 137), (84, 120), (25, 25), (109, 89), (14, 7), (61, 105), (2, 10), (54, 120), (78, 78), (97, 112)] current theta: 0.0857463980082 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:42 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 20174 rows and 20317 columns Presolve time: 0.02s Presolved: 707 rows, 707 columns, 1837 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 707 integer (706 binary) Root relaxation: cutoff, 848 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 (848 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.128619597012 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:42 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19710 rows and 19823 columns Presolve time: 0.02s Presolved: 1171 rows, 1201 columns, 3255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1201 integer (1201 binary) Root relaxation: cutoff, 1402 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 (1402 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.150056196514 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:42 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19418 rows and 19492 columns Presolve time: 0.02s Presolved: 1463 rows, 1532 columns, 4168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1532 integer (1532 binary) Root relaxation: cutoff, 1669 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 (1669 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.160774496265 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:42 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19230 rows and 19284 columns Presolve time: 0.03s Presolved: 1651 rows, 1740 columns, 4752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1740 integer (1740 binary) Root relaxation: cutoff, 1833 iterations, 0.04 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 (1833 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.166133646141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:42 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19134 rows and 19176 columns Presolve time: 0.03s Presolved: 1747 rows, 1848 columns, 5052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1848 integer (1848 binary) Root relaxation: objective -4.263256e-14, 1934 iterations, 0.06 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 (3099 simplex iterations) in 0.12 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, 13, 41, 57, 71, 78, 83, 89, 90, 112, 120, 123, 132, 134, 137] edges [(14, 90), (94, 57), (13, 13), (80, 89), (75, 134), (79, 10), (3, 10), (93, 78), (132, 132), (95, 120), (116, 71), (92, 134), (136, 10), (74, 132), (100, 10), (96, 112), (60, 71), (20, 89), (29, 13), (51, 41), (87, 112), (139, 132), (19, 10), (85, 134), (114, 112), (6, 120), (131, 13), (30, 10), (71, 71), (124, 89), (43, 78), (68, 120), (125, 89), (40, 10), (26, 57), (4, 71), (62, 78), (69, 89), (48, 57), (104, 71), (34, 123), (70, 57), (99, 120), (15, 123), (18, 134), (130, 90), (59, 78), (63, 83), (121, 89), (107, 90), (57, 57), (41, 41), (67, 78), (113, 120), (101, 132), (9, 71), (122, 13), (44, 57), (133, 120), (138, 137), (90, 90), (17, 120), (127, 123), (143, 89), (31, 71), (8, 89), (65, 137), (117, 137), (118, 13), (98, 57), (53, 132), (112, 112), (22, 10), (46, 41), (50, 41), (83, 83), (134, 134), (120, 120), (66, 78), (110, 78), (1, 10), (10, 10), (61, 83), (128, 123), (5, 10), (64, 134), (27, 10), (55, 123), (21, 13), (49, 90), (28, 120), (103, 41), (7, 90), (88, 13), (23, 57), (73, 10), (33, 112), (108, 120), (24, 137), (56, 137), (35, 71), (105, 83), (76, 137), (32, 13), (12, 137), (123, 123), (77, 89), (142, 71), (137, 137), (141, 134), (86, 71), (52, 83), (42, 41), (47, 123), (25, 57), (140, 13), (36, 78), (81, 83), (119, 123), (135, 112), (91, 41), (111, 137), (129, 137), (115, 10), (89, 89), (37, 10), (45, 57), (38, 112), (82, 57), (54, 123), (16, 78), (72, 83), (58, 10), (39, 89), (0, 137), (84, 120), (106, 123), (109, 89), (2, 10), (78, 78), (97, 112), (126, 83), (11, 57), (102, 132)] current theta: 0.163454071203 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:43 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19172 rows and 19217 columns Presolve time: 0.03s Presolved: 1709 rows, 1807 columns, 4935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1807 integer (1807 binary) Root relaxation: cutoff, 1932 iterations, 0.05 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 (1932 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.164793858672 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:43 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19154 rows and 19197 columns Presolve time: 0.03s Presolved: 1727 rows, 1827 columns, 4991 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1827 integer (1827 binary) Root relaxation: objective 0.000000e+00, 2086 iterations, 0.06 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 (2086 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 [10, 13, 25, 35, 50, 78, 89, 90, 105, 112, 120, 123, 132, 134, 137] edges [(14, 90), (4, 35), (13, 13), (80, 89), (75, 134), (79, 10), (3, 10), (9, 35), (82, 25), (93, 78), (132, 132), (95, 120), (92, 134), (136, 10), (74, 132), (83, 105), (48, 25), (100, 10), (96, 112), (35, 35), (20, 89), (29, 13), (87, 112), (19, 10), (85, 134), (94, 25), (50, 50), (114, 112), (6, 120), (131, 13), (30, 10), (57, 25), (124, 89), (43, 78), (68, 120), (125, 89), (40, 10), (62, 78), (69, 89), (34, 123), (52, 105), (99, 120), (63, 105), (15, 123), (104, 35), (53, 134), (18, 134), (126, 105), (130, 90), (59, 78), (98, 25), (121, 89), (107, 90), (67, 78), (113, 120), (101, 132), (122, 13), (133, 120), (138, 137), (26, 25), (90, 90), (17, 120), (41, 50), (127, 123), (143, 89), (70, 50), (8, 89), (65, 137), (117, 137), (86, 35), (118, 13), (105, 105), (103, 50), (71, 35), (7, 50), (44, 25), (51, 50), (23, 25), (112, 112), (22, 10), (134, 134), (120, 120), (66, 78), (110, 78), (139, 134), (1, 10), (10, 10), (128, 123), (47, 35), (5, 10), (64, 134), (27, 10), (55, 123), (21, 13), (12, 134), (49, 90), (28, 120), (88, 13), (33, 112), (31, 10), (108, 120), (24, 137), (56, 137), (76, 137), (32, 13), (123, 123), (60, 35), (77, 89), (46, 50), (73, 112), (137, 137), (142, 35), (141, 134), (42, 50), (140, 13), (36, 78), (116, 35), (45, 25), (81, 105), (91, 50), (119, 123), (135, 112), (111, 137), (129, 137), (11, 25), (115, 10), (89, 89), (37, 10), (72, 105), (38, 112), (54, 123), (16, 78), (58, 10), (39, 89), (0, 137), (84, 120), (106, 123), (25, 25), (109, 89), (61, 105), (2, 10), (78, 78), (97, 112), (102, 132)] current theta: 0.164123964938 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:43 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19164 rows and 19208 columns Presolve time: 0.03s Presolved: 1717 rows, 1816 columns, 4960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1816 integer (1816 binary) Root relaxation: cutoff, 2060 iterations, 0.06 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 (2060 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.164458911805 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:43 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19162 rows and 19206 columns Presolve time: 0.03s Presolved: 1719 rows, 1818 columns, 4966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1818 integer (1818 binary) Root relaxation: cutoff, 1956 iterations, 0.05 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 (1956 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.164626385238 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:43 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19158 rows and 19202 columns Presolve time: 0.03s Presolved: 1723 rows, 1822 columns, 4978 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1822 integer (1822 binary) Root relaxation: cutoff, 162 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 (162 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 [10, 13, 25, 35, 50, 78, 89, 90, 105, 112, 120, 123, 132, 134, 137] edges [(14, 90), (4, 35), (13, 13), (80, 89), (75, 134), (79, 10), (3, 10), (9, 35), (82, 25), (93, 78), (132, 132), (95, 120), (92, 134), (136, 10), (74, 132), (83, 105), (48, 25), (100, 10), (96, 112), (35, 35), (20, 89), (29, 13), (87, 112), (19, 10), (85, 134), (94, 25), (50, 50), (114, 112), (6, 120), (131, 13), (30, 10), (57, 25), (124, 89), (43, 78), (68, 120), (125, 89), (40, 10), (62, 78), (69, 89), (34, 123), (52, 105), (99, 120), (63, 105), (15, 123), (104, 35), (53, 134), (18, 134), (126, 105), (130, 90), (59, 78), (98, 25), (121, 89), (107, 90), (67, 78), (113, 120), (101, 132), (122, 13), (133, 120), (138, 137), (26, 25), (90, 90), (17, 120), (41, 50), (127, 123), (143, 89), (70, 50), (8, 89), (65, 137), (117, 137), (86, 35), (118, 13), (105, 105), (103, 50), (71, 35), (7, 50), (44, 25), (51, 50), (23, 25), (112, 112), (22, 10), (134, 134), (120, 120), (66, 78), (110, 78), (139, 134), (1, 10), (10, 10), (128, 123), (47, 35), (5, 10), (64, 134), (27, 10), (55, 123), (21, 13), (12, 134), (49, 90), (28, 120), (88, 13), (33, 112), (31, 10), (108, 120), (24, 137), (56, 137), (76, 137), (32, 13), (123, 123), (60, 35), (77, 89), (46, 50), (73, 112), (137, 137), (142, 35), (141, 134), (42, 50), (140, 13), (36, 78), (116, 35), (45, 25), (81, 105), (91, 50), (119, 123), (135, 112), (111, 137), (129, 137), (11, 25), (115, 10), (89, 89), (37, 10), (72, 105), (38, 112), (54, 123), (16, 78), (58, 10), (39, 89), (0, 137), (84, 120), (106, 123), (25, 25), (109, 89), (61, 105), (2, 10), (78, 78), (97, 112), (102, 132)] current theta: 0.164542648522 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:43 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19158 rows and 19202 columns Presolve time: 0.03s Presolved: 1723 rows, 1822 columns, 4978 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1822 integer (1822 binary) Root relaxation: cutoff, 162 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 (162 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 [10, 13, 25, 35, 50, 78, 89, 90, 105, 112, 120, 123, 132, 134, 137] edges [(14, 90), (4, 35), (13, 13), (80, 89), (75, 134), (79, 10), (3, 10), (9, 35), (82, 25), (93, 78), (132, 132), (95, 120), (92, 134), (136, 10), (74, 132), (83, 105), (48, 25), (100, 10), (96, 112), (35, 35), (20, 89), (29, 13), (87, 112), (19, 10), (85, 134), (94, 25), (50, 50), (114, 112), (6, 120), (131, 13), (30, 10), (57, 25), (124, 89), (43, 78), (68, 120), (125, 89), (40, 10), (62, 78), (69, 89), (34, 123), (52, 105), (99, 120), (63, 105), (15, 123), (104, 35), (53, 134), (18, 134), (126, 105), (130, 90), (59, 78), (98, 25), (121, 89), (107, 90), (67, 78), (113, 120), (101, 132), (122, 13), (133, 120), (138, 137), (26, 25), (90, 90), (17, 120), (41, 50), (127, 123), (143, 89), (70, 50), (8, 89), (65, 137), (117, 137), (86, 35), (118, 13), (105, 105), (103, 50), (71, 35), (7, 50), (44, 25), (51, 50), (23, 25), (112, 112), (22, 10), (134, 134), (120, 120), (66, 78), (110, 78), (139, 134), (1, 10), (10, 10), (128, 123), (47, 35), (5, 10), (64, 134), (27, 10), (55, 123), (21, 13), (12, 134), (49, 90), (28, 120), (88, 13), (33, 112), (31, 10), (108, 120), (24, 137), (56, 137), (76, 137), (32, 13), (123, 123), (60, 35), (77, 89), (46, 50), (73, 112), (137, 137), (142, 35), (141, 134), (42, 50), (140, 13), (36, 78), (116, 35), (45, 25), (81, 105), (91, 50), (119, 123), (135, 112), (111, 137), (129, 137), (11, 25), (115, 10), (89, 89), (37, 10), (72, 105), (38, 112), (54, 123), (16, 78), (58, 10), (39, 89), (0, 137), (84, 120), (106, 123), (25, 25), (109, 89), (61, 105), (2, 10), (78, 78), (97, 112), (102, 132)]