current theta: 0.666049995245 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:43 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 7164 rows and 7164 columns Presolve time: 0.37s Presolved: 16399 rows, 16551 columns, 49041 nonzeros Variable types: 0 continuous, 16551 integer (16551 binary) Root relaxation: objective 0.000000e+00, 1777 iterations, 0.08 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 (3808 simplex iterations) in 0.61 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, 3, 20, 33, 41, 51, 68, 77, 101, 106, 108, 116, 139, 146, 148, 151] edges [(57, 106), (17, 1), (93, 139), (85, 106), (26, 116), (12, 151), (147, 151), (137, 151), (56, 33), (83, 139), (61, 3), (60, 51), (16, 41), (73, 151), (152, 151), (65, 151), (42, 116), (106, 106), (80, 151), (1, 41), (99, 33), (48, 20), (45, 106), (131, 151), (121, 139), (23, 139), (101, 151), (76, 3), (74, 139), (136, 151), (110, 33), (100, 139), (37, 33), (108, 151), (119, 151), (112, 139), (3, 151), (134, 1), (63, 41), (18, 41), (13, 151), (98, 1), (148, 151), (35, 106), (94, 146), (44, 116), (5, 146), (142, 151), (64, 139), (62, 106), (20, 3), (135, 3), (55, 33), (36, 1), (52, 151), (141, 151), (54, 146), (132, 151), (29, 151), (146, 1), (90, 139), (79, 1), (9, 106), (82, 116), (103, 148), (143, 20), (77, 41), (24, 139), (87, 151), (22, 3), (30, 151), (41, 77), (122, 151), (102, 106), (70, 116), (96, 108), (117, 106), (11, 106), (10, 151), (38, 1), (8, 116), (95, 108), (21, 108), (49, 151), (28, 106), (125, 151), (150, 151), (123, 51), (140, 116), (34, 151), (118, 106), (107, 3), (43, 41), (84, 116), (7, 139), (81, 108), (68, 101), (91, 146), (97, 1), (127, 51), (40, 139), (50, 1), (6, 151), (46, 101), (105, 41), (47, 41), (120, 151), (133, 106), (139, 151), (59, 41), (128, 116), (124, 108), (71, 139), (39, 51), (138, 51), (109, 3), (53, 51), (126, 41), (32, 151), (151, 151), (33, 33), (111, 41), (25, 116), (58, 51), (2, 108), (130, 1), (115, 108), (88, 116), (86, 116), (129, 41), (149, 151), (14, 101), (78, 151), (89, 151), (31, 20), (104, 151), (75, 116), (19, 106), (66, 33), (144, 33), (113, 101), (67, 20), (114, 151), (72, 51), (15, 116), (92, 151), (69, 1), (0, 116), (116, 1), (27, 3), (51, 116), (4, 33), (145, 151)] current theta: 0.333024997622 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:44 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 17556 rows and 17556 columns Presolve time: 0.15s Presolved: 6007 rows, 6159 columns, 17865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6159 integer (6159 binary) Root relaxation: objective 0.000000e+00, 1391 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 (3157 simplex iterations) in 0.28 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, 9, 37, 49, 51, 75, 77, 79, 84, 103, 108, 135, 136, 141, 148, 151] edges [(117, 77), (127, 75), (57, 77), (71, 75), (78, 135), (23, 77), (64, 75), (11, 141), (50, 8), (139, 141), (124, 136), (148, 108), (134, 75), (141, 8), (111, 77), (73, 103), (101, 9), (98, 75), (56, 84), (138, 75), (6, 103), (28, 141), (132, 9), (76, 77), (106, 77), (112, 77), (142, 103), (152, 77), (10, 8), (140, 75), (136, 151), (108, 151), (79, 84), (45, 141), (92, 141), (80, 103), (13, 49), (4, 84), (20, 77), (129, 84), (44, 37), (46, 84), (131, 103), (0, 51), (40, 84), (31, 77), (120, 103), (67, 77), (39, 37), (84, 84), (25, 9), (116, 51), (128, 8), (83, 79), (48, 75), (146, 75), (32, 103), (147, 103), (27, 9), (42, 75), (33, 84), (37, 84), (144, 84), (94, 84), (69, 77), (15, 79), (49, 103), (19, 141), (90, 77), (149, 103), (36, 84), (119, 141), (14, 37), (52, 103), (93, 103), (105, 84), (63, 77), (123, 75), (7, 77), (38, 75), (5, 84), (95, 108), (68, 84), (145, 141), (21, 108), (77, 77), (103, 103), (88, 37), (55, 84), (53, 75), (126, 49), (82, 75), (34, 84), (97, 9), (150, 136), (86, 84), (109, 77), (104, 141), (18, 75), (72, 37), (51, 51), (62, 136), (66, 84), (81, 108), (16, 84), (89, 148), (35, 141), (143, 77), (61, 75), (47, 8), (130, 75), (118, 77), (43, 84), (74, 37), (12, 103), (113, 84), (91, 8), (121, 37), (137, 141), (70, 84), (2, 148), (60, 8), (9, 9), (1, 51), (151, 151), (22, 75), (59, 37), (102, 151), (41, 51), (133, 148), (24, 75), (54, 75), (100, 77), (99, 9), (115, 151), (30, 136), (75, 75), (58, 75), (135, 151), (3, 141), (85, 151), (96, 151), (122, 141), (17, 9), (114, 151), (26, 9), (29, 77), (110, 9), (107, 75), (125, 103), (65, 77), (8, 8), (87, 77)] current theta: 0.166512498811 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:44 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21600 rows and 21637 columns Presolve time: 0.03s Presolved: 1963 rows, 2078 columns, 5696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2078 integer (2078 binary) Root relaxation: objective 1.421085e-14, 1836 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 (3075 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 [10, 31, 44, 50, 53, 56, 57, 66, 67, 80, 85, 108, 114, 134, 147, 150] edges [(66, 66), (137, 147), (94, 66), (133, 85), (85, 85), (59, 44), (50, 50), (73, 147), (42, 57), (21, 85), (148, 108), (12, 147), (128, 44), (127, 53), (18, 57), (75, 57), (27, 134), (54, 50), (7, 67), (131, 80), (51, 53), (89, 85), (83, 10), (29, 31), (64, 134), (97, 44), (143, 67), (25, 53), (109, 67), (60, 134), (120, 10), (47, 10), (117, 31), (71, 134), (122, 150), (32, 114), (31, 31), (138, 53), (35, 150), (119, 147), (46, 80), (152, 31), (53, 53), (136, 85), (88, 134), (82, 53), (139, 150), (45, 150), (129, 56), (13, 147), (78, 80), (34, 10), (15, 44), (19, 150), (150, 150), (43, 66), (151, 108), (65, 150), (9, 134), (52, 147), (40, 134), (1, 53), (121, 134), (141, 147), (126, 56), (37, 56), (140, 57), (36, 44), (41, 53), (125, 114), (30, 147), (62, 150), (77, 31), (6, 80), (3, 150), (20, 31), (17, 57), (86, 134), (39, 44), (5, 80), (145, 150), (111, 67), (80, 80), (28, 150), (81, 85), (79, 56), (91, 56), (8, 134), (2, 85), (144, 44), (108, 108), (22, 50), (134, 134), (104, 150), (10, 10), (90, 31), (58, 134), (16, 56), (96, 85), (130, 53), (72, 50), (38, 53), (92, 150), (33, 66), (87, 150), (113, 80), (67, 67), (135, 114), (146, 134), (114, 114), (93, 80), (76, 67), (118, 31), (11, 150), (84, 66), (49, 80), (124, 150), (107, 134), (68, 56), (116, 53), (24, 67), (0, 53), (99, 134), (142, 80), (70, 56), (74, 134), (105, 56), (147, 147), (14, 134), (57, 57), (100, 31), (95, 114), (69, 67), (61, 50), (132, 50), (103, 80), (48, 50), (106, 31), (101, 50), (98, 50), (23, 57), (44, 44), (112, 31), (102, 85), (4, 66), (26, 50), (149, 10), (115, 85), (55, 66), (63, 67), (123, 57), (110, 134), (56, 56)] current theta: 0.0832562494056 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:44 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 22872 rows and 23024 columns Presolve time: 0.02s Presolved: 691 rows, 691 columns, 1789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 691 integer (690 binary) Root relaxation: cutoff, 268 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 (268 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.124884374108 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:44 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 22294 rows and 22411 columns Presolve time: 0.02s Presolved: 1269 rows, 1304 columns, 3534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1304 integer (1304 binary) Root relaxation: cutoff, 1490 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 (1490 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.14569843646 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:44 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 22004 rows and 22093 columns Presolve time: 0.03s Presolved: 1559 rows, 1622 columns, 4432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1622 integer (1622 binary) Root relaxation: cutoff, 1840 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 (1840 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156105467636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:45 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21822 rows and 21886 columns Presolve time: 0.03s Presolved: 1741 rows, 1829 columns, 5003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1829 integer (1829 binary) Root relaxation: cutoff, 2317 iterations, 0.08 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 (2317 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.161308983223 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:45 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21714 rows and 21764 columns Presolve time: 0.03s Presolved: 1849 rows, 1951 columns, 5341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1951 integer (1951 binary) Root relaxation: objective -7.105427e-15, 2131 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 130 - -0.00000 - - 0s 0 0 -0.00000 0 343 - -0.00000 - - 0s 0 0 0.00000 0 105 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 25 Explored 0 nodes (11500 simplex iterations) in 0.40 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 [13, 24, 31, 36, 66, 72, 74, 80, 108, 114, 129, 136, 138, 140, 147, 150] edges [(66, 66), (137, 147), (94, 66), (44, 36), (48, 24), (120, 129), (61, 24), (73, 147), (37, 129), (70, 36), (148, 108), (12, 147), (38, 140), (27, 72), (63, 24), (98, 24), (7, 24), (105, 66), (42, 24), (57, 140), (59, 36), (18, 140), (133, 136), (131, 80), (9, 74), (102, 136), (69, 24), (81, 136), (29, 31), (111, 31), (86, 36), (97, 138), (130, 138), (128, 36), (58, 72), (76, 24), (47, 129), (117, 31), (107, 74), (15, 36), (122, 150), (32, 114), (68, 129), (31, 31), (35, 150), (25, 138), (119, 147), (152, 31), (0, 138), (99, 74), (126, 129), (71, 74), (139, 150), (132, 72), (45, 150), (13, 147), (78, 80), (19, 150), (150, 150), (36, 36), (43, 66), (74, 74), (79, 36), (151, 108), (65, 150), (52, 147), (141, 147), (17, 140), (53, 138), (129, 129), (125, 114), (75, 140), (30, 147), (62, 150), (14, 74), (77, 31), (116, 138), (83, 129), (6, 80), (3, 150), (89, 13), (20, 31), (109, 31), (5, 80), (115, 136), (145, 150), (21, 136), (88, 74), (80, 80), (138, 138), (91, 36), (46, 66), (28, 150), (41, 138), (10, 72), (39, 36), (136, 136), (56, 129), (2, 136), (108, 108), (146, 72), (104, 150), (24, 24), (90, 31), (85, 136), (72, 72), (121, 74), (127, 138), (144, 36), (92, 150), (33, 66), (87, 150), (40, 36), (113, 80), (135, 114), (140, 140), (82, 138), (114, 114), (60, 74), (118, 31), (11, 150), (84, 66), (49, 80), (124, 150), (143, 31), (50, 72), (64, 74), (22, 24), (142, 80), (134, 74), (147, 147), (26, 24), (100, 31), (54, 24), (95, 114), (23, 24), (103, 80), (106, 31), (96, 136), (16, 36), (8, 74), (101, 72), (93, 114), (149, 147), (112, 31), (51, 138), (4, 66), (110, 36), (123, 24), (67, 24), (55, 66), (34, 129), (1, 138)] current theta: 0.158707225429 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:45 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21766 rows and 21822 columns Presolve time: 0.03s Presolved: 1797 rows, 1893 columns, 5179 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1893 integer (1893 binary) Root relaxation: objective -4.263256e-14, 2243 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 445 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 4 Zero half: 37 Explored 0 nodes (6646 simplex iterations) in 0.35 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, 28, 47, 71, 78, 81, 95, 105, 108, 109, 118, 131, 137, 138, 140, 144] edges [(62, 28), (67, 109), (60, 71), (44, 144), (39, 144), (71, 71), (133, 81), (85, 81), (148, 108), (38, 140), (107, 71), (36, 144), (57, 140), (24, 109), (21, 81), (18, 140), (46, 131), (12, 78), (105, 105), (96, 95), (91, 144), (73, 78), (69, 109), (8, 71), (64, 71), (10, 47), (97, 138), (130, 138), (90, 109), (30, 137), (101, 28), (134, 71), (45, 28), (33, 105), (5, 131), (16, 144), (86, 71), (47, 47), (152, 118), (43, 105), (72, 137), (7, 109), (26, 22), (80, 131), (83, 47), (136, 81), (27, 137), (100, 118), (25, 138), (143, 118), (0, 138), (142, 78), (87, 118), (123, 109), (109, 109), (23, 109), (49, 78), (151, 108), (11, 81), (111, 109), (9, 22), (121, 71), (17, 140), (22, 22), (53, 138), (76, 109), (129, 47), (146, 71), (75, 140), (66, 105), (112, 109), (54, 22), (128, 144), (116, 138), (74, 71), (149, 78), (119, 137), (117, 118), (56, 105), (61, 22), (81, 81), (31, 118), (40, 47), (94, 105), (138, 138), (42, 109), (41, 138), (98, 22), (114, 95), (150, 28), (29, 118), (108, 108), (48, 22), (135, 95), (2, 81), (14, 71), (127, 138), (89, 95), (19, 28), (37, 47), (50, 22), (140, 140), (82, 138), (137, 137), (78, 78), (68, 105), (99, 47), (126, 131), (32, 78), (59, 144), (104, 81), (132, 137), (52, 137), (139, 28), (63, 109), (120, 47), (6, 131), (88, 71), (131, 131), (58, 71), (34, 47), (113, 131), (77, 109), (55, 105), (110, 71), (28, 28), (118, 118), (15, 144), (84, 105), (106, 118), (145, 28), (125, 78), (103, 131), (20, 118), (147, 137), (13, 137), (3, 28), (144, 144), (102, 81), (70, 144), (95, 95), (115, 81), (35, 28), (51, 138), (4, 131), (92, 28), (124, 81), (65, 28), (93, 78), (141, 137), (79, 144), (122, 28), (1, 138)] current theta: 0.157406346532 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:46 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21796 rows and 21855 columns Presolve time: 0.03s Presolved: 1767 rows, 1860 columns, 5086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1860 integer (1860 binary) Root relaxation: cutoff, 2301 iterations, 0.08 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 (2301 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.158056785981 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:46 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21782 rows and 21839 columns Presolve time: 0.03s Presolved: 1781 rows, 1876 columns, 5130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1876 integer (1876 binary) Root relaxation: cutoff, 2449 iterations, 0.09 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 (2449 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.158382005705 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:46 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21772 rows and 21828 columns Presolve time: 0.03s Presolved: 1791 rows, 1887 columns, 5161 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1887 integer (1887 binary) Root relaxation: cutoff, 57 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 (57 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, 28, 47, 71, 78, 81, 95, 105, 108, 109, 118, 131, 137, 138, 140, 144] edges [(62, 28), (67, 109), (60, 71), (44, 144), (39, 144), (71, 71), (133, 81), (85, 81), (148, 108), (38, 140), (107, 71), (36, 144), (57, 140), (24, 109), (21, 81), (18, 140), (46, 131), (12, 78), (105, 105), (96, 95), (91, 144), (73, 78), (69, 109), (8, 71), (64, 71), (10, 47), (97, 138), (130, 138), (90, 109), (30, 137), (101, 28), (134, 71), (45, 28), (33, 105), (5, 131), (16, 144), (86, 71), (47, 47), (152, 118), (43, 105), (72, 137), (7, 109), (26, 22), (80, 131), (83, 47), (136, 81), (27, 137), (100, 118), (25, 138), (143, 118), (0, 138), (142, 78), (87, 118), (123, 109), (109, 109), (23, 109), (49, 78), (151, 108), (11, 81), (111, 109), (9, 22), (121, 71), (17, 140), (22, 22), (53, 138), (76, 109), (129, 47), (146, 71), (75, 140), (66, 105), (112, 109), (54, 22), (128, 144), (116, 138), (74, 71), (149, 78), (119, 137), (117, 118), (56, 105), (61, 22), (81, 81), (31, 118), (40, 47), (94, 105), (138, 138), (42, 109), (41, 138), (98, 22), (114, 95), (150, 28), (29, 118), (108, 108), (48, 22), (135, 95), (2, 81), (14, 71), (127, 138), (89, 95), (19, 28), (37, 47), (50, 22), (140, 140), (82, 138), (137, 137), (78, 78), (68, 105), (99, 47), (126, 131), (32, 78), (59, 144), (104, 81), (132, 137), (52, 137), (139, 28), (63, 109), (120, 47), (6, 131), (88, 71), (131, 131), (58, 71), (34, 47), (113, 131), (77, 109), (55, 105), (110, 71), (28, 28), (118, 118), (15, 144), (84, 105), (106, 118), (145, 28), (125, 78), (103, 131), (20, 118), (147, 137), (13, 137), (3, 28), (144, 144), (102, 81), (70, 144), (95, 95), (115, 81), (35, 28), (51, 138), (4, 131), (92, 28), (124, 81), (65, 28), (93, 78), (141, 137), (79, 144), (122, 28), (1, 138)] current theta: 0.158219395843 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:46 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21776 rows and 21832 columns Presolve time: 0.03s Presolved: 1787 rows, 1883 columns, 5149 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1883 integer (1883 binary) Root relaxation: cutoff, 57 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 (57 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, 28, 47, 71, 78, 81, 95, 105, 108, 109, 118, 131, 137, 138, 140, 144] edges [(62, 28), (67, 109), (60, 71), (44, 144), (39, 144), (71, 71), (133, 81), (85, 81), (148, 108), (38, 140), (107, 71), (36, 144), (57, 140), (24, 109), (21, 81), (18, 140), (46, 131), (12, 78), (105, 105), (96, 95), (91, 144), (73, 78), (69, 109), (8, 71), (64, 71), (10, 47), (97, 138), (130, 138), (90, 109), (30, 137), (101, 28), (134, 71), (45, 28), (33, 105), (5, 131), (16, 144), (86, 71), (47, 47), (152, 118), (43, 105), (72, 137), (7, 109), (26, 22), (80, 131), (83, 47), (136, 81), (27, 137), (100, 118), (25, 138), (143, 118), (0, 138), (142, 78), (87, 118), (123, 109), (109, 109), (23, 109), (49, 78), (151, 108), (11, 81), (111, 109), (9, 22), (121, 71), (17, 140), (22, 22), (53, 138), (76, 109), (129, 47), (146, 71), (75, 140), (66, 105), (112, 109), (54, 22), (128, 144), (116, 138), (74, 71), (149, 78), (119, 137), (117, 118), (56, 105), (61, 22), (81, 81), (31, 118), (40, 47), (94, 105), (138, 138), (42, 109), (41, 138), (98, 22), (114, 95), (150, 28), (29, 118), (108, 108), (48, 22), (135, 95), (2, 81), (14, 71), (127, 138), (89, 95), (19, 28), (37, 47), (50, 22), (140, 140), (82, 138), (137, 137), (78, 78), (68, 105), (99, 47), (126, 131), (32, 78), (59, 144), (104, 81), (132, 137), (52, 137), (139, 28), (63, 109), (120, 47), (6, 131), (88, 71), (131, 131), (58, 71), (34, 47), (113, 131), (77, 109), (55, 105), (110, 71), (28, 28), (118, 118), (15, 144), (84, 105), (106, 118), (145, 28), (125, 78), (103, 131), (20, 118), (147, 137), (13, 137), (3, 28), (144, 144), (102, 81), (70, 144), (95, 95), (115, 81), (35, 28), (51, 138), (4, 131), (92, 28), (124, 81), (65, 28), (93, 78), (141, 137), (79, 144), (122, 28), (1, 138)] current theta: 0.158138090912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:46 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21780 rows and 21836 columns Presolve time: 0.03s Presolved: 1783 rows, 1879 columns, 5137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1879 integer (1879 binary) Root relaxation: cutoff, 2263 iterations, 0.08 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 (2263 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -