current theta: 0.660590061843 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:24 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 7120 rows and 7120 columns Presolve time: 0.36s Presolved: 16137 rows, 16288 columns, 48256 nonzeros Variable types: 0 continuous, 16288 integer (16288 binary) Root relaxation: objective 0.000000e+00, 1404 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 (1404 simplex iterations) in 0.41 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 [0, 12, 17, 21, 28, 33, 72, 81, 115, 117, 124, 129, 135, 136, 146, 150] edges [(56, 146), (51, 146), (46, 150), (142, 150), (26, 150), (21, 150), (49, 150), (110, 146), (52, 146), (89, 150), (84, 146), (115, 150), (90, 150), (61, 150), (85, 150), (40, 146), (1, 146), (30, 150), (9, 150), (122, 150), (22, 150), (35, 150), (10, 150), (5, 150), (27, 150), (19, 146), (2, 150), (31, 150), (64, 146), (59, 146), (72, 150), (139, 150), (45, 150), (94, 146), (24, 150), (41, 146), (137, 150), (25, 146), (150, 150), (20, 150), (63, 150), (129, 150), (133, 150), (73, 150), (126, 146), (68, 146), (78, 146), (138, 146), (71, 150), (34, 146), (65, 150), (69, 150), (15, 146), (151, 150), (83, 146), (97, 146), (130, 146), (55, 146), (140, 150), (88, 150), (118, 150), (57, 150), (106, 150), (6, 150), (101, 150), (123, 150), (98, 150), (8, 146), (127, 150), (62, 150), (38, 146), (93, 150), (120, 150), (0, 146), (119, 150), (43, 146), (135, 150), (131, 146), (79, 146), (3, 150), (48, 150), (134, 150), (111, 150), (121, 150), (13, 150), (116, 146), (4, 146), (18, 146), (145, 150), (117, 150), (128, 146), (32, 150), (44, 146), (39, 146), (33, 146), (76, 150), (107, 146), (54, 150), (146, 150), (28, 150), (102, 150), (147, 150), (23, 150), (36, 146), (67, 150), (81, 150), (99, 146), (136, 150), (42, 150), (77, 150), (141, 146), (29, 150), (91, 146), (104, 150), (37, 146), (82, 146), (74, 150), (105, 146), (96, 150), (100, 150), (114, 150), (95, 150), (92, 150), (16, 146), (87, 150), (148, 150), (66, 146), (58, 146), (149, 135), (11, 150), (60, 12), (124, 150), (12, 150), (7, 150), (143, 150), (47, 28), (17, 150), (70, 146), (125, 150), (53, 146), (132, 150), (80, 150), (75, 150), (112, 150), (113, 146), (108, 150), (86, 28), (103, 150), (50, 33), (14, 150), (144, 146), (109, 150)] current theta: 0.330295030922 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:24 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 17392 rows and 17392 columns Presolve time: 0.15s Presolved: 5865 rows, 6016 columns, 17440 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6016 integer (6016 binary) Root relaxation: objective 0.000000e+00, 1343 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 (2342 simplex iterations) in 0.24 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, 21, 70, 72, 78, 84, 91, 93, 94, 95, 102, 104, 115, 124, 149, 151] edges [(76, 124), (86, 94), (31, 151), (22, 149), (44, 94), (8, 91), (88, 72), (46, 91), (5, 94), (97, 94), (144, 70), (24, 72), (42, 78), (148, 104), (65, 151), (122, 102), (138, 84), (135, 93), (130, 84), (54, 72), (60, 91), (150, 104), (74, 94), (27, 10), (45, 102), (142, 93), (123, 151), (126, 94), (119, 93), (120, 149), (32, 72), (108, 102), (3, 151), (72, 78), (111, 151), (109, 149), (4, 84), (132, 149), (23, 10), (125, 93), (134, 149), (62, 102), (103, 94), (47, 149), (114, 104), (50, 95), (84, 84), (131, 72), (124, 21), (36, 91), (61, 10), (93, 93), (53, 84), (139, 102), (113, 70), (129, 91), (29, 151), (117, 102), (128, 70), (116, 84), (33, 84), (112, 78), (70, 70), (68, 91), (20, 124), (104, 104), (87, 151), (96, 104), (49, 93), (136, 104), (30, 151), (12, 102), (25, 70), (140, 93), (101, 93), (63, 102), (105, 84), (11, 151), (7, 104), (85, 104), (92, 102), (137, 95), (83, 70), (141, 10), (9, 10), (95, 104), (110, 70), (52, 78), (10, 72), (81, 104), (102, 102), (15, 91), (73, 72), (133, 102), (40, 93), (58, 78), (106, 104), (69, 149), (66, 84), (51, 70), (26, 93), (77, 102), (16, 84), (149, 94), (71, 84), (19, 78), (127, 149), (17, 10), (59, 91), (21, 124), (99, 10), (143, 104), (56, 94), (118, 102), (146, 93), (82, 84), (98, 93), (38, 84), (48, 93), (37, 91), (78, 78), (14, 149), (35, 104), (75, 91), (18, 10), (121, 149), (13, 149), (41, 91), (79, 94), (80, 93), (147, 93), (107, 10), (39, 91), (151, 151), (64, 78), (67, 149), (115, 104), (1, 70), (28, 151), (43, 91), (89, 151), (0, 91), (6, 94), (55, 70), (100, 151), (90, 104), (91, 70), (57, 149), (94, 94), (34, 94), (145, 151), (2, 124)] current theta: 0.165147515461 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:25 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21454 rows and 21505 columns Presolve time: 0.03s Presolved: 1803 rows, 1903 columns, 5203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1903 integer (1903 binary) Root relaxation: objective 1.421085e-14, 1824 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 (3621 simplex iterations) in 0.13 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 [30, 35, 44, 47, 48, 49, 59, 70, 78, 103, 110, 114, 117, 122, 143, 146] edges [(142, 146), (57, 48), (105, 59), (128, 110), (108, 122), (151, 122), (33, 44), (31, 35), (36, 59), (5, 47), (141, 78), (104, 143), (69, 35), (22, 48), (97, 44), (53, 103), (68, 70), (9, 146), (127, 103), (90, 35), (35, 143), (47, 47), (130, 44), (49, 49), (124, 117), (87, 122), (19, 117), (72, 146), (39, 70), (25, 110), (63, 48), (120, 103), (129, 146), (132, 114), (126, 47), (73, 146), (18, 78), (82, 103), (8, 49), (123, 48), (111, 122), (135, 30), (2, 117), (76, 117), (100, 122), (102, 122), (21, 117), (11, 122), (122, 122), (112, 117), (88, 146), (60, 146), (23, 30), (43, 70), (14, 103), (48, 48), (148, 35), (40, 59), (59, 59), (32, 49), (61, 146), (70, 70), (81, 143), (79, 44), (12, 48), (4, 59), (30, 30), (145, 122), (16, 59), (139, 117), (116, 44), (50, 114), (66, 59), (136, 143), (86, 103), (93, 146), (10, 49), (125, 48), (98, 30), (42, 30), (150, 35), (64, 110), (65, 122), (119, 30), (103, 103), (67, 143), (13, 114), (71, 146), (133, 122), (52, 78), (99, 110), (29, 122), (113, 110), (91, 110), (37, 59), (131, 110), (15, 70), (6, 47), (140, 146), (27, 78), (58, 78), (146, 146), (0, 70), (89, 122), (24, 78), (95, 143), (92, 122), (101, 30), (54, 78), (94, 47), (121, 103), (28, 122), (51, 59), (96, 143), (144, 110), (26, 78), (114, 114), (118, 122), (78, 78), (77, 117), (17, 146), (74, 103), (117, 117), (143, 143), (34, 47), (109, 143), (80, 146), (138, 59), (75, 146), (1, 70), (115, 143), (85, 143), (134, 103), (106, 143), (56, 44), (3, 35), (38, 103), (83, 110), (62, 117), (55, 59), (41, 59), (110, 110), (44, 44), (7, 114), (149, 47), (107, 110), (137, 114), (84, 44), (45, 122), (20, 122), (46, 146), (147, 30)] current theta: 0.0825737577304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:25 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 22544 rows and 22695 columns Presolve time: 0.02s Presolved: 713 rows, 713 columns, 1853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 713 integer (712 binary) Root relaxation: cutoff, 351 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.10000 - - 0s Explored 0 nodes (351 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.123860636596 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:25 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 22076 rows and 22213 columns Presolve time: 0.02s Presolved: 1181 rows, 1195 columns, 3251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1195 integer (1195 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.144504076028 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:25 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21766 rows and 21857 columns Presolve time: 0.03s Presolved: 1491 rows, 1551 columns, 4227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1551 integer (1551 binary) Root relaxation: cutoff, 1660 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 (1660 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.154825795745 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:25 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21642 rows and 21714 columns Presolve time: 0.03s Presolved: 1615 rows, 1694 columns, 4618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1694 integer (1694 binary) Root relaxation: cutoff, 2053 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 (2053 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.159986655603 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:25 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21554 rows and 21617 columns Presolve time: 0.03s Presolved: 1703 rows, 1791 columns, 4891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1791 integer (1791 binary) Root relaxation: cutoff, 2068 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 (2068 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.162567085532 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:26 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21502 rows and 21559 columns Presolve time: 0.03s Presolved: 1755 rows, 1849 columns, 5053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1849 integer (1849 binary) Root relaxation: objective 4.973799e-14, 1762 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 (2971 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, 12, 18, 30, 31, 44, 47, 59, 64, 86, 114, 117, 122, 143, 144, 146] edges [(142, 146), (127, 86), (105, 59), (108, 122), (151, 122), (33, 44), (39, 144), (36, 59), (5, 47), (86, 86), (74, 86), (24, 18), (58, 64), (104, 143), (91, 144), (3, 31), (32, 10), (85, 31), (27, 10), (97, 44), (57, 12), (12, 12), (63, 12), (26, 10), (9, 146), (35, 143), (47, 47), (48, 12), (82, 86), (78, 18), (38, 86), (124, 117), (31, 31), (87, 122), (19, 117), (72, 146), (52, 18), (148, 31), (131, 10), (129, 146), (132, 114), (126, 47), (73, 146), (111, 122), (135, 30), (2, 117), (76, 117), (64, 64), (100, 122), (102, 122), (150, 31), (21, 117), (11, 122), (122, 122), (90, 143), (112, 117), (88, 146), (60, 146), (23, 30), (103, 86), (40, 59), (49, 10), (59, 59), (61, 146), (54, 18), (81, 143), (79, 44), (4, 59), (30, 30), (145, 122), (128, 144), (16, 59), (139, 117), (116, 44), (50, 114), (66, 59), (136, 143), (141, 18), (93, 146), (8, 10), (98, 30), (42, 30), (119, 30), (14, 86), (67, 143), (13, 114), (71, 146), (133, 122), (29, 122), (37, 59), (6, 47), (130, 86), (140, 146), (28, 31), (146, 146), (110, 144), (89, 122), (95, 143), (92, 122), (10, 10), (101, 30), (94, 47), (99, 10), (22, 12), (69, 114), (51, 59), (18, 18), (96, 143), (1, 144), (114, 114), (118, 122), (77, 117), (17, 146), (134, 86), (107, 64), (121, 86), (117, 117), (143, 143), (34, 47), (109, 143), (80, 146), (138, 59), (75, 146), (25, 144), (68, 144), (115, 143), (123, 12), (15, 144), (53, 86), (113, 64), (55, 144), (120, 86), (144, 144), (106, 143), (56, 44), (65, 117), (62, 117), (70, 144), (41, 59), (44, 44), (0, 144), (43, 144), (7, 114), (149, 47), (125, 12), (137, 114), (84, 44), (45, 122), (83, 64), (20, 122), (46, 146), (147, 30)] current theta: 0.161276870567 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:26 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21528 rows and 21588 columns Presolve time: 0.03s Presolved: 1729 rows, 1820 columns, 4972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1820 integer (1820 binary) Root relaxation: objective 0.000000e+00, 1877 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 98 - 0.00000 - - 0s 0 0 0.00000 0 201 - 0.00000 - - 0s 0 0 0.00000 0 173 - 0.00000 - - 0s 0 0 0.00000 0 185 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 23 Explored 0 nodes (10426 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 [20, 24, 27, 31, 44, 47, 57, 59, 70, 83, 114, 117, 121, 135, 143, 146] edges [(100, 20), (29, 20), (142, 146), (123, 135), (105, 59), (86, 121), (87, 20), (27, 27), (33, 44), (119, 24), (36, 59), (14, 121), (5, 47), (118, 20), (144, 70), (42, 24), (63, 57), (104, 143), (18, 24), (145, 135), (3, 31), (134, 121), (97, 44), (38, 121), (125, 57), (147, 135), (68, 70), (9, 146), (35, 143), (47, 47), (101, 24), (130, 44), (124, 117), (133, 135), (31, 31), (19, 117), (72, 146), (45, 20), (39, 70), (64, 83), (74, 121), (102, 20), (11, 31), (108, 20), (148, 31), (99, 27), (129, 146), (132, 114), (126, 47), (73, 146), (49, 27), (2, 117), (76, 117), (22, 57), (150, 31), (21, 117), (90, 143), (112, 117), (88, 146), (121, 121), (60, 146), (43, 70), (40, 59), (83, 83), (59, 59), (128, 70), (61, 146), (70, 70), (81, 143), (79, 44), (4, 59), (16, 59), (139, 117), (116, 44), (50, 114), (66, 59), (25, 70), (136, 143), (93, 146), (78, 27), (32, 27), (67, 143), (48, 57), (13, 114), (110, 70), (71, 146), (26, 27), (37, 59), (12, 57), (15, 70), (30, 135), (6, 47), (8, 27), (140, 146), (28, 31), (146, 146), (0, 70), (127, 121), (95, 143), (82, 121), (20, 20), (24, 24), (94, 47), (69, 114), (51, 59), (151, 20), (96, 143), (114, 114), (92, 31), (89, 135), (77, 117), (17, 146), (10, 27), (135, 135), (117, 117), (143, 143), (34, 47), (109, 143), (98, 27), (80, 146), (52, 24), (138, 59), (75, 146), (1, 70), (111, 20), (57, 57), (115, 143), (103, 121), (85, 143), (54, 24), (131, 27), (106, 143), (23, 24), (56, 44), (107, 83), (122, 20), (65, 117), (62, 117), (55, 59), (41, 59), (141, 24), (53, 121), (44, 44), (113, 83), (120, 121), (7, 114), (149, 47), (91, 70), (137, 114), (84, 44), (58, 83), (46, 146)] current theta: 0.160631763085 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:26 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21548 rows and 21610 columns Presolve time: 0.03s Presolved: 1709 rows, 1798 columns, 4910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1798 integer (1798 binary) Root relaxation: cutoff, 1832 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 (1832 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.160954316826 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:26 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21542 rows and 21604 columns Presolve time: 0.03s Presolved: 1715 rows, 1804 columns, 4928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1804 integer (1804 binary) Root relaxation: cutoff, 2122 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 (2122 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.161115593697 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:26 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21532 rows and 21592 columns Presolve time: 0.03s Presolved: 1725 rows, 1816 columns, 4960 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1816 integer (1816 binary) Root relaxation: cutoff, 61 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 (61 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 [20, 24, 27, 31, 44, 47, 57, 59, 70, 83, 114, 117, 121, 135, 143, 146] edges [(100, 20), (29, 20), (142, 146), (123, 135), (105, 59), (86, 121), (87, 20), (27, 27), (33, 44), (119, 24), (36, 59), (14, 121), (5, 47), (118, 20), (144, 70), (42, 24), (63, 57), (104, 143), (18, 24), (145, 135), (3, 31), (134, 121), (97, 44), (38, 121), (125, 57), (147, 135), (68, 70), (9, 146), (35, 143), (47, 47), (101, 24), (130, 44), (124, 117), (133, 135), (31, 31), (19, 117), (72, 146), (45, 20), (39, 70), (64, 83), (74, 121), (102, 20), (11, 31), (108, 20), (148, 31), (99, 27), (129, 146), (132, 114), (126, 47), (73, 146), (49, 27), (2, 117), (76, 117), (22, 57), (150, 31), (21, 117), (90, 143), (112, 117), (88, 146), (121, 121), (60, 146), (43, 70), (40, 59), (83, 83), (59, 59), (128, 70), (61, 146), (70, 70), (81, 143), (79, 44), (4, 59), (16, 59), (139, 117), (116, 44), (50, 114), (66, 59), (25, 70), (136, 143), (93, 146), (78, 27), (32, 27), (67, 143), (48, 57), (13, 114), (110, 70), (71, 146), (26, 27), (37, 59), (12, 57), (15, 70), (30, 135), (6, 47), (8, 27), (140, 146), (28, 31), (146, 146), (0, 70), (127, 121), (95, 143), (82, 121), (20, 20), (24, 24), (94, 47), (69, 114), (51, 59), (151, 20), (96, 143), (114, 114), (92, 31), (89, 135), (77, 117), (17, 146), (10, 27), (135, 135), (117, 117), (143, 143), (34, 47), (109, 143), (98, 27), (80, 146), (52, 24), (138, 59), (75, 146), (1, 70), (111, 20), (57, 57), (115, 143), (103, 121), (85, 143), (54, 24), (131, 27), (106, 143), (23, 24), (56, 44), (107, 83), (122, 20), (65, 117), (62, 117), (55, 59), (41, 59), (141, 24), (53, 121), (44, 44), (113, 83), (120, 121), (7, 114), (149, 47), (91, 70), (137, 114), (84, 44), (58, 83), (46, 146)] current theta: 0.161034955261 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:27 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21538 rows and 21599 columns Presolve time: 0.03s Presolved: 1719 rows, 1809 columns, 4941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1809 integer (1809 binary) Root relaxation: objective 2.131628e-14, 1756 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 198 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 20 Explored 0 nodes (4844 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 [1, 10, 20, 24, 44, 47, 57, 59, 64, 86, 114, 117, 135, 136, 146, 150] edges [(100, 20), (29, 20), (142, 146), (127, 86), (123, 135), (92, 20), (105, 59), (87, 20), (33, 44), (110, 64), (119, 24), (36, 59), (5, 47), (118, 20), (86, 86), (42, 24), (74, 86), (39, 1), (63, 57), (58, 64), (18, 24), (88, 10), (145, 135), (32, 10), (81, 136), (27, 10), (97, 44), (125, 57), (90, 150), (26, 10), (147, 135), (85, 150), (9, 146), (47, 47), (82, 86), (101, 24), (38, 86), (130, 44), (124, 117), (133, 135), (144, 1), (35, 150), (19, 117), (143, 136), (45, 20), (102, 20), (31, 150), (108, 20), (25, 1), (131, 10), (129, 146), (15, 1), (132, 114), (126, 47), (73, 146), (104, 136), (150, 150), (2, 117), (76, 117), (64, 64), (22, 57), (21, 117), (112, 117), (60, 146), (103, 86), (40, 59), (68, 1), (49, 10), (59, 59), (61, 146), (106, 150), (79, 44), (4, 59), (16, 59), (139, 117), (116, 44), (50, 114), (66, 59), (1, 1), (93, 146), (3, 150), (8, 10), (115, 136), (67, 114), (14, 86), (98, 135), (48, 57), (91, 1), (70, 1), (13, 114), (71, 146), (136, 136), (37, 59), (12, 57), (72, 10), (30, 135), (6, 47), (140, 146), (109, 136), (146, 146), (10, 10), (20, 20), (24, 24), (94, 47), (128, 1), (99, 10), (95, 150), (69, 114), (51, 59), (151, 20), (28, 135), (148, 150), (114, 114), (75, 10), (11, 150), (89, 135), (77, 117), (17, 146), (134, 86), (107, 64), (135, 135), (121, 86), (117, 117), (78, 24), (34, 47), (80, 146), (52, 24), (138, 59), (111, 20), (57, 57), (54, 24), (53, 86), (113, 64), (120, 86), (23, 24), (56, 44), (96, 136), (122, 20), (0, 1), (65, 117), (62, 117), (55, 59), (41, 59), (141, 24), (44, 44), (7, 114), (149, 47), (137, 114), (84, 44), (43, 1), (83, 64), (46, 146)]