current theta: 0.635877669838 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:30 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 8600 rows and 8600 columns Presolve time: 0.33s Presolved: 15271 rows, 15424 columns, 45656 nonzeros Variable types: 0 continuous, 15424 integer (15424 binary) Root relaxation: objective 0.000000e+00, 1965 iterations, 0.10 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 (3823 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 [4, 24, 28, 29, 38, 44, 55, 76, 79, 101, 123, 128, 130, 136, 140, 143] edges [(54, 38), (0, 29), (124, 28), (141, 123), (138, 29), (9, 123), (99, 24), (32, 79), (10, 24), (34, 55), (61, 24), (46, 29), (43, 79), (129, 76), (88, 29), (119, 55), (145, 4), (17, 28), (126, 24), (24, 130), (39, 38), (58, 29), (103, 130), (82, 123), (66, 79), (2, 130), (130, 55), (18, 123), (45, 28), (96, 29), (51, 76), (65, 76), (72, 29), (16, 29), (118, 29), (123, 76), (79, 123), (68, 29), (120, 130), (102, 55), (101, 123), (109, 55), (11, 140), (1, 123), (116, 76), (149, 29), (56, 38), (70, 4), (40, 55), (42, 79), (83, 79), (12, 79), (121, 55), (134, 101), (146, 55), (49, 136), (115, 79), (106, 29), (135, 128), (152, 130), (94, 55), (97, 76), (142, 24), (75, 128), (108, 29), (113, 4), (20, 101), (93, 76), (148, 55), (14, 4), (100, 44), (73, 44), (84, 123), (92, 55), (47, 29), (132, 44), (23, 79), (110, 136), (151, 4), (131, 55), (27, 29), (62, 76), (71, 123), (6, 76), (7, 143), (60, 140), (19, 128), (122, 123), (48, 76), (150, 79), (89, 29), (136, 55), (33, 29), (85, 29), (81, 123), (80, 76), (137, 79), (53, 101), (111, 4), (44, 130), (105, 76), (133, 79), (107, 130), (50, 76), (22, 101), (15, 28), (139, 79), (25, 38), (41, 29), (104, 76), (144, 28), (112, 123), (128, 29), (38, 76), (64, 4), (78, 38), (21, 28), (77, 55), (140, 38), (95, 29), (153, 76), (30, 128), (8, 24), (55, 4), (37, 79), (125, 29), (117, 55), (69, 29), (13, 29), (76, 76), (35, 123), (28, 24), (3, 28), (127, 29), (147, 76), (91, 136), (86, 24), (31, 128), (29, 28), (90, 79), (143, 76), (5, 79), (74, 38), (36, 28), (52, 130), (98, 4), (59, 123), (87, 28), (26, 79), (4, 4), (57, 44), (63, 128), (114, 76), (67, 28)] current theta: 0.317938834919 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:31 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 18284 rows and 18284 columns Presolve time: 0.13s Presolved: 5587 rows, 5740 columns, 16604 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5740 integer (5740 binary) Root relaxation: objective 0.000000e+00, 1318 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 (2867 simplex iterations) in 0.26 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, 13, 23, 24, 37, 43, 44, 53, 76, 80, 90, 91, 94, 111, 130, 152] edges [(13, 13), (3, 152), (12, 90), (33, 53), (110, 91), (54, 91), (7, 1), (0, 76), (97, 90), (106, 152), (58, 91), (107, 13), (150, 80), (39, 90), (61, 152), (96, 91), (104, 90), (24, 130), (77, 152), (67, 152), (63, 94), (71, 90), (4, 91), (6, 91), (135, 152), (36, 152), (99, 152), (117, 152), (45, 152), (131, 37), (92, 91), (74, 90), (90, 76), (94, 91), (124, 152), (66, 1), (51, 80), (146, 91), (98, 91), (130, 130), (46, 80), (81, 43), (30, 1), (53, 53), (35, 80), (78, 76), (34, 91), (95, 152), (15, 1), (70, 111), (85, 80), (120, 80), (112, 43), (132, 152), (123, 43), (129, 43), (84, 80), (73, 80), (2, 80), (41, 53), (140, 53), (10, 44), (149, 91), (153, 90), (147, 53), (116, 80), (14, 111), (42, 1), (105, 80), (22, 53), (145, 91), (27, 91), (109, 152), (128, 24), (151, 91), (47, 91), (48, 80), (103, 23), (17, 80), (86, 80), (121, 91), (80, 80), (8, 130), (141, 43), (9, 43), (108, 91), (126, 80), (1, 43), (142, 13), (29, 91), (18, 1), (118, 80), (133, 1), (37, 76), (82, 13), (21, 37), (152, 152), (143, 90), (25, 90), (134, 90), (52, 152), (139, 13), (115, 43), (87, 1), (38, 53), (44, 130), (138, 90), (20, 90), (89, 152), (79, 43), (83, 90), (11, 76), (50, 76), (144, 24), (57, 152), (93, 80), (91, 91), (137, 90), (75, 91), (100, 23), (125, 91), (114, 1), (69, 91), (55, 152), (136, 91), (19, 152), (65, 90), (40, 90), (16, 130), (31, 152), (76, 76), (127, 91), (113, 91), (60, 90), (28, 24), (62, 90), (26, 1), (5, 13), (111, 111), (101, 76), (23, 24), (122, 43), (49, 91), (56, 91), (68, 53), (72, 24), (32, 1), (64, 94), (119, 94), (88, 91), (148, 53), (59, 53), (43, 1), (102, 152)] current theta: 0.158969417459 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:31 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 21988 rows and 22038 columns Presolve time: 0.03s Presolved: 1883 rows, 1986 columns, 5442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1986 integer (1986 binary) Root relaxation: objective -1.421085e-14, 1905 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 (3158 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 [5, 8, 28, 76, 80, 81, 88, 90, 113, 120, 132, 134, 141, 146, 147, 152] edges [(51, 120), (86, 132), (97, 90), (126, 132), (133, 81), (11, 90), (61, 152), (106, 132), (32, 141), (44, 28), (88, 113), (22, 134), (124, 132), (67, 120), (3, 132), (98, 113), (31, 120), (135, 152), (65, 81), (10, 8), (66, 5), (99, 152), (13, 132), (37, 81), (17, 120), (149, 146), (36, 132), (123, 81), (14, 147), (47, 113), (53, 147), (78, 76), (56, 147), (95, 152), (82, 132), (107, 8), (30, 5), (94, 146), (1, 141), (100, 132), (142, 8), (59, 76), (33, 147), (54, 113), (21, 5), (121, 88), (18, 141), (34, 146), (63, 146), (140, 134), (103, 8), (6, 88), (64, 88), (43, 81), (71, 81), (153, 90), (105, 80), (137, 76), (7, 81), (127, 146), (111, 113), (109, 152), (119, 88), (15, 141), (148, 147), (136, 113), (48, 5), (128, 28), (114, 141), (68, 113), (19, 120), (4, 146), (45, 132), (81, 81), (39, 88), (12, 80), (80, 80), (101, 134), (69, 88), (79, 141), (42, 141), (151, 146), (132, 132), (138, 147), (118, 80), (38, 134), (146, 146), (60, 147), (96, 146), (152, 152), (130, 28), (2, 132), (134, 134), (91, 146), (25, 90), (0, 90), (52, 152), (85, 120), (29, 146), (120, 120), (24, 28), (116, 81), (9, 141), (20, 90), (89, 152), (93, 5), (87, 141), (112, 141), (57, 152), (27, 113), (41, 147), (58, 146), (113, 113), (110, 113), (35, 5), (26, 141), (104, 76), (144, 28), (145, 113), (150, 5), (46, 90), (55, 152), (75, 120), (84, 141), (70, 146), (74, 134), (108, 88), (5, 5), (131, 5), (147, 147), (143, 120), (40, 90), (28, 28), (125, 146), (90, 90), (76, 76), (83, 81), (49, 146), (62, 90), (139, 8), (117, 132), (141, 141), (115, 81), (122, 141), (23, 132), (50, 81), (129, 81), (77, 120), (8, 8), (72, 28), (16, 28), (92, 147), (73, 132), (102, 152)] current theta: 0.0794847087297 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:31 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 23204 rows and 23357 columns Presolve time: 0.02s Presolved: 667 rows, 667 columns, 1717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 667 integer (666 binary) Root relaxation: cutoff, 293 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 (293 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.119227063095 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:31 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22700 rows and 22838 columns Presolve time: 0.02s Presolved: 1171 rows, 1186 columns, 3218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1186 integer (1186 binary) Root relaxation: cutoff, 1342 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 (1342 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.139098240277 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:31 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22352 rows and 22447 columns Presolve time: 0.03s Presolved: 1519 rows, 1577 columns, 4305 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1577 integer (1577 binary) Root relaxation: cutoff, 1747 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 (1747 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.149033828868 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:32 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22160 rows and 22236 columns Presolve time: 0.03s Presolved: 1711 rows, 1788 columns, 4900 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1788 integer (1788 binary) Root relaxation: cutoff, 1915 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 (1915 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.154001623164 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:32 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22068 rows and 22128 columns Presolve time: 0.03s Presolved: 1803 rows, 1896 columns, 5192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1896 integer (1896 binary) Root relaxation: objective -3.552714e-14, 2033 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 162 - -0.00000 - - 0s 0 0 -0.00000 0 376 - -0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 2 0.00000 0 102 - 0.00000 - - 0s Cutting planes: Zero half: 5 Explored 13 nodes (22803 simplex iterations) in 0.94 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156485520312 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:33 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22026 rows and 22081 columns Presolve time: 0.03s Presolved: 1845 rows, 1943 columns, 5323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1943 integer (1943 binary) Root relaxation: objective -3.552714e-14, 2264 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 98 - -0.00000 - - 0s 0 0 -0.00000 0 378 - -0.00000 - - 0s 0 0 0.00000 0 120 - -0.00000 - - 0s 0 0 0.00000 0 127 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 0.00000 0 168 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 200 - 0.00000 - - 0s 0 0 0.00000 0 354 - 0.00000 - - 1s 0 0 0.00000 0 243 - 0.00000 - - 1s 0 0 0.00000 0 289 - 0.00000 - - 1s 0 0 0.00000 0 289 - 0.00000 - - 1s 0 2 0.00000 0 288 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 9 Explored 17 nodes (46534 simplex iterations) in 1.54 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157727468885 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:34 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22012 rows and 22064 columns Presolve time: 0.03s Presolved: 1859 rows, 1960 columns, 5368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1960 integer (1960 binary) Root relaxation: objective 2.131628e-14, 2032 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 (3289 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 [2, 5, 26, 28, 67, 76, 81, 88, 89, 90, 103, 105, 132, 134, 146, 148] edges [(39, 148), (122, 5), (86, 132), (126, 132), (133, 81), (11, 90), (17, 105), (106, 132), (44, 28), (22, 134), (124, 132), (14, 88), (3, 132), (139, 103), (105, 105), (57, 89), (33, 148), (77, 67), (142, 103), (65, 81), (135, 89), (66, 5), (89, 89), (92, 148), (37, 81), (149, 146), (36, 132), (88, 88), (123, 81), (27, 88), (145, 88), (47, 88), (15, 5), (78, 76), (152, 89), (55, 89), (110, 88), (85, 105), (54, 88), (82, 132), (30, 5), (19, 67), (94, 146), (1, 26), (32, 26), (100, 132), (59, 76), (26, 26), (21, 5), (121, 88), (61, 89), (34, 146), (63, 146), (118, 2), (140, 134), (84, 26), (79, 26), (141, 26), (64, 88), (136, 146), (43, 81), (13, 103), (71, 81), (153, 90), (143, 105), (40, 105), (8, 103), (95, 89), (97, 105), (137, 76), (7, 81), (127, 146), (147, 148), (109, 89), (98, 88), (52, 89), (12, 5), (10, 103), (111, 88), (56, 148), (128, 28), (102, 67), (4, 146), (45, 132), (103, 103), (81, 81), (42, 26), (101, 134), (18, 5), (151, 146), (132, 132), (148, 148), (51, 105), (80, 105), (41, 148), (38, 134), (146, 146), (96, 146), (68, 88), (87, 5), (130, 28), (2, 132), (134, 134), (91, 146), (113, 88), (112, 26), (25, 90), (0, 90), (119, 67), (29, 146), (24, 28), (116, 81), (20, 90), (53, 148), (93, 5), (67, 67), (58, 146), (48, 2), (114, 5), (35, 5), (31, 67), (104, 76), (144, 28), (9, 5), (107, 103), (150, 5), (46, 90), (70, 146), (74, 134), (108, 88), (5, 5), (60, 148), (131, 5), (138, 148), (28, 28), (125, 146), (90, 90), (76, 76), (69, 67), (83, 81), (49, 146), (62, 90), (23, 103), (117, 132), (99, 67), (115, 81), (6, 148), (50, 81), (120, 67), (129, 81), (75, 67), (72, 28), (16, 28), (73, 132)] current theta: 0.157106494599 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:35 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22026 rows and 22081 columns Presolve time: 0.03s Presolved: 1845 rows, 1943 columns, 5323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1943 integer (1943 binary) Root relaxation: objective -3.552714e-14, 2264 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 98 - -0.00000 - - 0s 0 0 -0.00000 0 378 - -0.00000 - - 0s 0 0 0.00000 0 120 - -0.00000 - - 0s 0 0 0.00000 0 127 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 0.00000 0 168 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 200 - 0.00000 - - 0s 0 0 0.00000 0 354 - 0.00000 - - 1s 0 0 0.00000 0 243 - 0.00000 - - 1s 0 0 0.00000 0 289 - 0.00000 - - 1s 0 0 0.00000 0 289 - 0.00000 - - 1s 0 2 0.00000 0 288 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 9 Explored 17 nodes (46534 simplex iterations) in 1.54 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157416981742 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:36 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22018 rows and 22070 columns Presolve time: 0.03s Presolved: 1853 rows, 1954 columns, 5350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1954 integer (1954 binary) Root relaxation: objective 7.105427e-14, 2199 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 275 - 0.00000 - - 0s 0 0 0.00000 0 291 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 266 - 0.00000 - - 0s 0 0 0.00000 0 242 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 1s 0 0 0.00000 0 296 - 0.00000 - - 1s 0 0 0.00000 0 234 - 0.00000 - - 1s 0 0 0.00000 0 320 - 0.00000 - - 1s 0 0 0.00000 0 215 - 0.00000 - - 1s 0 0 0.00000 0 172 - 0.00000 - - 1s 0 0 0.00000 0 172 - 0.00000 - - 1s 0 0 0.00000 0 172 - 0.00000 - - 1s 0 0 0.00000 0 172 - 0.00000 - - 1s 0 2 0.00000 0 172 - 0.00000 - - 1s Cutting planes: Gomory: 3 Zero half: 12 Explored 16 nodes (61303 simplex iterations) in 1.96 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157572225314 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:38 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22012 rows and 22064 columns Presolve time: 0.03s Presolved: 1859 rows, 1960 columns, 5368 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1960 integer (1960 binary) Root relaxation: cutoff, 53 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 (53 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 [2, 5, 26, 28, 67, 76, 81, 88, 89, 90, 103, 105, 132, 134, 146, 148] edges [(39, 148), (122, 5), (86, 132), (126, 132), (133, 81), (11, 90), (17, 105), (106, 132), (44, 28), (22, 134), (124, 132), (14, 88), (3, 132), (139, 103), (105, 105), (57, 89), (33, 148), (77, 67), (142, 103), (65, 81), (135, 89), (66, 5), (89, 89), (92, 148), (37, 81), (149, 146), (36, 132), (88, 88), (123, 81), (27, 88), (145, 88), (47, 88), (15, 5), (78, 76), (152, 89), (55, 89), (110, 88), (85, 105), (54, 88), (82, 132), (30, 5), (19, 67), (94, 146), (1, 26), (32, 26), (100, 132), (59, 76), (26, 26), (21, 5), (121, 88), (61, 89), (34, 146), (63, 146), (118, 2), (140, 134), (84, 26), (79, 26), (141, 26), (64, 88), (136, 146), (43, 81), (13, 103), (71, 81), (153, 90), (143, 105), (40, 105), (8, 103), (95, 89), (97, 105), (137, 76), (7, 81), (127, 146), (147, 148), (109, 89), (98, 88), (52, 89), (12, 5), (10, 103), (111, 88), (56, 148), (128, 28), (102, 67), (4, 146), (45, 132), (103, 103), (81, 81), (42, 26), (101, 134), (18, 5), (151, 146), (132, 132), (148, 148), (51, 105), (80, 105), (41, 148), (38, 134), (146, 146), (96, 146), (68, 88), (87, 5), (130, 28), (2, 132), (134, 134), (91, 146), (113, 88), (112, 26), (25, 90), (0, 90), (119, 67), (29, 146), (24, 28), (116, 81), (20, 90), (53, 148), (93, 5), (67, 67), (58, 146), (48, 2), (114, 5), (35, 5), (31, 67), (104, 76), (144, 28), (9, 5), (107, 103), (150, 5), (46, 90), (70, 146), (74, 134), (108, 88), (5, 5), (60, 148), (131, 5), (138, 148), (28, 28), (125, 146), (90, 90), (76, 76), (69, 67), (83, 81), (49, 146), (62, 90), (23, 103), (117, 132), (99, 67), (115, 81), (6, 148), (50, 81), (120, 67), (129, 81), (75, 67), (72, 28), (16, 28), (73, 132)] current theta: 0.157494603528 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:38 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22016 rows and 22068 columns Presolve time: 0.03s Presolved: 1855 rows, 1956 columns, 5356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1956 integer (1956 binary) Root relaxation: objective 0.000000e+00, 2026 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 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 138 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 138 - 0.00000 - - 0s 0 0 0.00000 0 138 - 0.00000 - - 0s 0 0 0.00000 0 138 - 0.00000 - - 0s 0 0 0.00000 0 138 - 0.00000 - - 0s 0 0 0.00000 0 138 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 193 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 2 0.00000 0 154 - 0.00000 - - 1s * 12 0 3 0.0000000 0.00000 0.00% 284 1s Cutting planes: Gomory: 1 Zero half: 10 Explored 13 nodes (39516 simplex iterations) in 1.48 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, 12, 16, 34, 36, 37, 46, 57, 59, 69, 92, 107, 127, 133, 140, 144] edges [(62, 59), (139, 107), (16, 16), (44, 144), (125, 127), (99, 57), (147, 92), (61, 57), (91, 34), (38, 140), (134, 140), (116, 133), (49, 34), (45, 36), (28, 144), (127, 127), (119, 69), (124, 16), (122, 9), (66, 9), (14, 92), (5, 12), (82, 36), (32, 133), (63, 127), (37, 37), (70, 127), (86, 36), (74, 59), (12, 12), (56, 92), (149, 34), (7, 12), (138, 92), (142, 107), (48, 12), (95, 144), (113, 34), (31, 69), (137, 59), (88, 92), (67, 69), (76, 59), (115, 133), (27, 92), (18, 12), (11, 37), (80, 12), (145, 92), (29, 127), (77, 57), (94, 34), (135, 57), (40, 46), (110, 92), (89, 57), (30, 9), (36, 36), (33, 92), (65, 37), (69, 69), (15, 9), (92, 92), (13, 107), (59, 59), (151, 34), (46, 46), (152, 57), (55, 57), (90, 59), (1, 9), (47, 34), (17, 46), (73, 36), (6, 92), (128, 144), (58, 34), (98, 92), (132, 36), (8, 107), (129, 12), (105, 46), (117, 36), (79, 9), (120, 69), (126, 36), (136, 34), (104, 59), (75, 69), (2, 36), (123, 133), (103, 107), (39, 92), (111, 34), (112, 9), (22, 140), (78, 37), (87, 9), (60, 140), (153, 46), (143, 69), (96, 34), (83, 37), (64, 69), (97, 46), (0, 37), (34, 34), (3, 36), (21, 12), (107, 107), (25, 59), (102, 36), (19, 57), (101, 59), (114, 9), (140, 140), (72, 144), (24, 144), (133, 133), (100, 107), (130, 16), (108, 92), (109, 57), (52, 57), (35, 9), (131, 12), (144, 16), (141, 9), (9, 9), (4, 127), (71, 37), (20, 59), (57, 57), (51, 46), (118, 12), (43, 133), (81, 37), (23, 107), (85, 69), (150, 107), (53, 140), (42, 9), (121, 69), (93, 12), (146, 127), (41, 140), (148, 92), (50, 37), (68, 69), (106, 36), (10, 16), (26, 9), (54, 34), (84, 9)]