current theta: 0.658983697943 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:08 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 7370 rows and 7370 columns Presolve time: 0.38s Presolved: 16501 rows, 16654 columns, 49346 nonzeros Variable types: 0 continuous, 16654 integer (16654 binary) Root relaxation: objective 0.000000e+00, 2123 iterations, 0.12 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 (4012 simplex iterations) in 0.65 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, 3, 4, 16, 33, 46, 68, 79, 81, 96, 108, 115, 119, 124, 139, 152] edges [(3, 152), (145, 152), (126, 16), (28, 152), (106, 152), (54, 152), (96, 152), (23, 152), (39, 46), (151, 152), (101, 152), (41, 0), (142, 81), (148, 108), (74, 16), (146, 152), (61, 152), (140, 152), (141, 152), (99, 0), (134, 79), (38, 16), (77, 152), (67, 152), (11, 152), (53, 0), (92, 152), (135, 152), (118, 108), (75, 16), (131, 0), (87, 152), (114, 152), (104, 152), (37, 0), (70, 16), (16, 0), (117, 152), (45, 152), (44, 16), (124, 152), (111, 139), (12, 152), (127, 4), (137, 139), (80, 152), (7, 152), (4, 79), (144, 79), (95, 152), (112, 152), (58, 152), (20, 108), (125, 152), (143, 152), (62, 115), (132, 152), (42, 152), (108, 152), (103, 152), (22, 108), (60, 139), (50, 0), (17, 46), (1, 119), (82, 4), (51, 79), (36, 79), (113, 33), (105, 46), (109, 152), (83, 46), (136, 108), (110, 46), (15, 4), (14, 119), (46, 0), (153, 108), (34, 46), (49, 152), (59, 79), (86, 46), (128, 79), (152, 108), (107, 3), (81, 108), (27, 152), (56, 16), (0, 0), (129, 16), (84, 0), (130, 79), (78, 152), (25, 16), (116, 4), (26, 152), (47, 119), (43, 33), (21, 152), (121, 0), (147, 152), (89, 152), (150, 152), (8, 108), (57, 152), (6, 81), (52, 16), (2, 152), (35, 152), (30, 152), (65, 152), (149, 152), (9, 152), (33, 0), (72, 152), (90, 152), (123, 152), (24, 152), (85, 152), (138, 4), (55, 4), (122, 152), (31, 152), (48, 152), (115, 108), (91, 4), (10, 152), (94, 119), (73, 152), (119, 152), (19, 81), (63, 152), (66, 33), (98, 152), (88, 152), (29, 108), (32, 152), (93, 152), (100, 108), (76, 68), (79, 46), (97, 33), (139, 115), (5, 79), (64, 46), (133, 152), (40, 0), (71, 79), (120, 152), (68, 16), (18, 152), (69, 152), (102, 152), (13, 152)] current theta: 0.329491848972 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:08 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 17814 rows and 17814 columns Presolve time: 0.15s Presolved: 6057 rows, 6210 columns, 18014 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6210 integer (6210 binary) Root relaxation: objective 0.000000e+00, 1254 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 (2833 simplex iterations) in 0.27 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 [34, 48, 62, 68, 71, 79, 81, 85, 91, 94, 102, 103, 107, 116, 119, 151] edges [(55, 94), (52, 62), (151, 85), (140, 91), (35, 85), (46, 91), (152, 102), (58, 91), (21, 85), (63, 151), (133, 151), (103, 91), (57, 85), (146, 107), (89, 62), (110, 68), (0, 68), (75, 34), (107, 94), (129, 68), (80, 107), (98, 71), (79, 107), (32, 48), (108, 81), (64, 71), (49, 71), (45, 102), (149, 71), (117, 62), (120, 91), (101, 119), (114, 85), (10, 91), (86, 71), (40, 71), (69, 85), (25, 71), (84, 91), (125, 102), (123, 85), (143, 151), (111, 151), (4, 79), (116, 68), (136, 85), (34, 91), (17, 62), (23, 81), (44, 116), (113, 107), (67, 119), (124, 102), (144, 71), (132, 48), (29, 119), (8, 68), (48, 48), (51, 71), (59, 68), (56, 116), (36, 71), (6, 34), (81, 62), (11, 85), (33, 79), (68, 91), (147, 107), (7, 85), (90, 151), (27, 71), (54, 102), (93, 107), (87, 151), (141, 102), (24, 85), (53, 71), (131, 91), (128, 94), (66, 68), (119, 119), (65, 102), (148, 102), (137, 62), (19, 62), (47, 91), (97, 68), (109, 85), (2, 151), (92, 102), (130, 94), (37, 68), (18, 34), (72, 119), (121, 91), (139, 62), (102, 102), (82, 71), (22, 62), (15, 91), (135, 48), (105, 68), (77, 102), (70, 71), (60, 34), (41, 68), (142, 62), (30, 81), (100, 85), (5, 107), (31, 102), (91, 71), (61, 71), (12, 103), (96, 62), (42, 102), (20, 102), (122, 62), (83, 94), (3, 102), (126, 68), (134, 107), (28, 81), (16, 68), (85, 119), (73, 71), (26, 34), (9, 71), (14, 91), (43, 68), (99, 91), (88, 79), (127, 91), (38, 68), (71, 91), (112, 119), (13, 62), (1, 94), (118, 85), (106, 85), (104, 102), (115, 81), (78, 71), (150, 48), (50, 62), (76, 62), (153, 102), (95, 102), (94, 94), (74, 34), (62, 151), (145, 151), (39, 71), (138, 71)] current theta: 0.164745924486 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:09 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 21950 rows and 21993 columns Presolve time: 0.03s Presolved: 1921 rows, 2031 columns, 5563 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2031 integer (2031 binary) Root relaxation: objective 0.000000e+00, 1796 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 (2881 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 [4, 32, 53, 55, 66, 80, 99, 100, 101, 112, 118, 122, 137, 138, 145, 149] edges [(66, 66), (129, 99), (131, 149), (108, 122), (7, 145), (19, 122), (77, 112), (135, 101), (69, 101), (59, 138), (112, 112), (3, 112), (37, 66), (5, 4), (31, 112), (6, 99), (105, 66), (128, 55), (17, 137), (153, 118), (34, 149), (41, 66), (88, 80), (75, 137), (139, 122), (65, 112), (83, 80), (94, 4), (132, 101), (30, 137), (62, 122), (103, 149), (72, 101), (58, 149), (21, 122), (152, 118), (92, 112), (120, 149), (12, 101), (54, 101), (98, 149), (99, 99), (126, 66), (68, 66), (104, 112), (144, 138), (46, 80), (16, 66), (18, 149), (109, 145), (78, 80), (15, 138), (111, 122), (143, 145), (95, 112), (60, 99), (150, 112), (122, 122), (28, 145), (96, 145), (10, 80), (123, 101), (89, 145), (107, 4), (53, 138), (8, 99), (86, 138), (121, 138), (149, 149), (151, 100), (35, 145), (76, 137), (91, 138), (136, 100), (141, 32), (25, 66), (56, 66), (113, 4), (85, 145), (9, 149), (27, 149), (125, 101), (33, 55), (115, 122), (42, 101), (147, 32), (38, 138), (106, 100), (48, 32), (50, 137), (43, 138), (110, 66), (146, 80), (130, 4), (80, 80), (45, 112), (138, 138), (47, 99), (63, 145), (0, 66), (73, 149), (87, 100), (114, 101), (29, 118), (44, 138), (133, 145), (117, 122), (39, 138), (23, 137), (49, 149), (148, 118), (51, 55), (134, 32), (127, 138), (71, 149), (142, 137), (93, 80), (61, 149), (137, 137), (82, 55), (22, 137), (52, 137), (79, 4), (116, 53), (74, 99), (36, 138), (119, 101), (84, 55), (26, 149), (101, 101), (140, 149), (118, 118), (1, 55), (100, 100), (14, 138), (70, 138), (40, 99), (20, 118), (145, 145), (13, 137), (11, 112), (64, 53), (24, 137), (2, 100), (81, 122), (102, 112), (67, 101), (55, 55), (57, 149), (97, 66), (4, 4), (90, 145), (124, 112), (32, 32)] current theta: 0.0823729622429 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:09 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 23148 rows and 23301 columns Presolve time: 0.02s Presolved: 723 rows, 723 columns, 1871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 723 integer (722 binary) Root relaxation: cutoff, 400 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 (400 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.123559443364 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:09 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22624 rows and 22758 columns Presolve time: 0.02s Presolved: 1247 rows, 1266 columns, 3450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1266 integer (1266 binary) Root relaxation: cutoff, 1569 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 (1569 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.144152683925 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:09 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22318 rows and 22396 columns Presolve time: 0.03s Presolved: 1553 rows, 1628 columns, 4424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1628 integer (1628 binary) Root relaxation: cutoff, 1874 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 (1874 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.154449304205 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:09 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22152 rows and 22215 columns Presolve time: 0.03s Presolved: 1719 rows, 1809 columns, 4937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1809 integer (1809 binary) Root relaxation: cutoff, 2020 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 (2020 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.159597614346 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:10 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22046 rows and 22097 columns Presolve time: 0.03s Presolved: 1825 rows, 1927 columns, 5267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1927 integer (1927 binary) Root relaxation: objective -3.552714e-14, 1835 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 (2868 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 [4, 32, 66, 70, 98, 99, 106, 111, 128, 131, 135, 137, 145, 146, 148, 150] edges [(66, 66), (129, 99), (132, 146), (7, 145), (42, 135), (139, 111), (14, 131), (21, 106), (119, 135), (37, 66), (5, 4), (6, 99), (121, 131), (144, 70), (105, 66), (114, 135), (17, 137), (87, 106), (46, 131), (106, 106), (123, 98), (41, 66), (78, 146), (75, 137), (115, 111), (18, 98), (94, 4), (29, 148), (30, 137), (12, 135), (9, 146), (98, 98), (117, 111), (99, 99), (126, 66), (68, 66), (36, 128), (44, 70), (72, 146), (39, 70), (31, 150), (16, 66), (10, 146), (45, 150), (109, 145), (61, 98), (73, 98), (101, 135), (150, 150), (82, 128), (143, 145), (60, 99), (51, 128), (127, 131), (65, 150), (28, 145), (88, 146), (96, 145), (43, 70), (2, 106), (89, 145), (83, 146), (64, 131), (107, 4), (26, 98), (8, 99), (108, 111), (70, 70), (125, 135), (152, 148), (35, 145), (122, 111), (25, 66), (56, 66), (113, 4), (34, 131), (85, 145), (141, 135), (67, 135), (93, 146), (3, 150), (100, 106), (84, 128), (147, 32), (136, 148), (48, 32), (50, 137), (110, 66), (120, 131), (130, 4), (95, 135), (58, 131), (128, 128), (47, 99), (63, 145), (1, 128), (0, 66), (102, 150), (148, 148), (62, 111), (15, 70), (140, 146), (146, 146), (133, 145), (77, 150), (11, 135), (23, 137), (104, 150), (49, 98), (134, 32), (19, 111), (92, 150), (54, 135), (53, 70), (142, 137), (55, 128), (86, 131), (138, 70), (137, 137), (124, 150), (22, 137), (116, 70), (52, 137), (79, 4), (135, 135), (149, 131), (131, 131), (20, 148), (74, 99), (80, 146), (71, 131), (27, 131), (69, 98), (38, 131), (81, 111), (103, 131), (40, 99), (145, 145), (111, 111), (13, 137), (151, 106), (59, 70), (112, 150), (24, 137), (118, 148), (76, 111), (57, 98), (33, 128), (91, 70), (97, 66), (153, 148), (4, 4), (90, 145), (32, 32)] current theta: 0.157023459276 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:10 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22094 rows and 22148 columns Presolve time: 0.03s Presolved: 1777 rows, 1876 columns, 5120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1876 integer (1876 binary) Root relaxation: objective 8.526513e-14, 1923 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 138 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (6311 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 [4, 7, 12, 31, 32, 40, 55, 66, 70, 75, 80, 89, 106, 111, 120, 153] edges [(66, 66), (139, 111), (21, 106), (90, 153), (18, 7), (132, 80), (37, 66), (5, 4), (118, 153), (144, 70), (105, 66), (60, 40), (128, 55), (87, 106), (106, 106), (88, 80), (64, 120), (115, 111), (133, 89), (97, 40), (26, 120), (83, 80), (94, 4), (3, 31), (129, 40), (12, 12), (20, 153), (89, 89), (123, 7), (8, 75), (65, 31), (42, 12), (152, 153), (117, 111), (23, 89), (31, 31), (46, 80), (44, 70), (16, 66), (136, 153), (6, 75), (78, 80), (101, 12), (71, 120), (140, 80), (95, 31), (150, 31), (10, 80), (43, 70), (2, 106), (63, 89), (107, 4), (45, 31), (108, 111), (70, 70), (69, 7), (114, 12), (141, 32), (122, 111), (25, 66), (56, 66), (99, 40), (77, 31), (72, 80), (142, 75), (13, 89), (113, 4), (100, 106), (33, 55), (149, 120), (109, 89), (24, 89), (35, 153), (50, 75), (147, 32), (7, 7), (48, 32), (126, 40), (146, 80), (130, 4), (80, 80), (96, 89), (0, 66), (74, 75), (58, 120), (62, 111), (15, 70), (121, 120), (153, 153), (137, 75), (51, 55), (57, 120), (134, 32), (19, 111), (120, 120), (98, 7), (53, 70), (39, 55), (28, 89), (93, 80), (92, 31), (138, 70), (82, 55), (54, 12), (40, 40), (30, 89), (73, 120), (116, 70), (143, 153), (86, 120), (79, 4), (124, 31), (9, 120), (148, 153), (14, 120), (22, 75), (104, 31), (34, 120), (84, 55), (17, 75), (41, 40), (61, 12), (1, 55), (81, 111), (67, 153), (11, 153), (29, 153), (52, 75), (119, 12), (111, 111), (127, 120), (103, 80), (151, 106), (59, 70), (38, 120), (75, 75), (131, 120), (68, 40), (27, 120), (76, 111), (102, 31), (85, 7), (112, 31), (55, 55), (135, 12), (36, 55), (91, 70), (125, 12), (47, 40), (49, 120), (4, 4), (145, 89), (32, 32), (110, 40)] current theta: 0.15573638174 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:10 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22118 rows and 22175 columns Presolve time: 0.03s Presolved: 1753 rows, 1849 columns, 5045 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1849 integer (1849 binary) Root relaxation: cutoff, 58 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 (58 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 [4, 7, 12, 31, 32, 40, 55, 66, 70, 75, 80, 89, 106, 111, 120, 153] edges [(66, 66), (139, 111), (21, 106), (90, 153), (18, 7), (132, 80), (37, 66), (5, 4), (118, 153), (144, 70), (105, 66), (60, 40), (128, 55), (87, 106), (106, 106), (88, 80), (64, 120), (115, 111), (133, 89), (97, 40), (26, 120), (83, 80), (94, 4), (3, 31), (129, 40), (12, 12), (20, 153), (89, 89), (123, 7), (8, 75), (65, 31), (42, 12), (152, 153), (117, 111), (23, 89), (31, 31), (46, 80), (44, 70), (16, 66), (136, 153), (6, 75), (78, 80), (101, 12), (71, 120), (140, 80), (95, 31), (150, 31), (10, 80), (43, 70), (2, 106), (63, 89), (107, 4), (45, 31), (108, 111), (70, 70), (69, 7), (114, 12), (141, 32), (122, 111), (25, 66), (56, 66), (99, 40), (77, 31), (72, 80), (142, 75), (13, 89), (113, 4), (100, 106), (33, 55), (149, 120), (109, 89), (24, 89), (35, 153), (50, 75), (147, 32), (7, 7), (48, 32), (126, 40), (146, 80), (130, 4), (80, 80), (96, 89), (0, 66), (74, 75), (58, 120), (62, 111), (15, 70), (121, 120), (153, 153), (137, 75), (51, 55), (57, 120), (134, 32), (19, 111), (120, 120), (98, 7), (53, 70), (39, 55), (28, 89), (93, 80), (92, 31), (138, 70), (82, 55), (54, 12), (40, 40), (30, 89), (73, 120), (116, 70), (143, 153), (86, 120), (79, 4), (124, 31), (9, 120), (148, 153), (14, 120), (22, 75), (104, 31), (34, 120), (84, 55), (17, 75), (41, 40), (61, 12), (1, 55), (81, 111), (67, 153), (11, 153), (29, 153), (52, 75), (119, 12), (111, 111), (127, 120), (103, 80), (151, 106), (59, 70), (38, 120), (75, 75), (131, 120), (68, 40), (27, 120), (76, 111), (102, 31), (85, 7), (112, 31), (55, 55), (135, 12), (36, 55), (91, 70), (125, 12), (47, 40), (49, 120), (4, 4), (145, 89), (32, 32), (110, 40)] current theta: 0.155092842973 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:10 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22132 rows and 22192 columns Presolve time: 0.03s Presolved: 1739 rows, 1832 columns, 5000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1832 integer (1832 binary) Root relaxation: objective 0.000000e+00, 1950 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 118 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (4449 simplex iterations) in 0.14 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, 7, 12, 30, 32, 52, 55, 65, 66, 70, 80, 87, 120, 122, 129, 153] edges [(66, 66), (65, 65), (108, 122), (102, 65), (18, 7), (133, 7), (132, 80), (37, 66), (5, 4), (40, 129), (118, 153), (144, 70), (105, 66), (128, 55), (2, 87), (41, 66), (88, 80), (139, 122), (142, 52), (26, 120), (83, 80), (94, 4), (62, 122), (12, 12), (20, 153), (123, 7), (112, 65), (150, 65), (42, 12), (152, 153), (22, 52), (21, 122), (47, 129), (100, 87), (24, 30), (126, 66), (19, 30), (68, 66), (3, 65), (46, 80), (44, 70), (31, 65), (16, 66), (143, 87), (35, 7), (136, 153), (78, 80), (145, 7), (6, 129), (101, 12), (74, 52), (71, 120), (8, 129), (111, 122), (140, 80), (122, 122), (28, 30), (23, 30), (10, 80), (43, 70), (89, 30), (107, 4), (106, 87), (129, 129), (70, 70), (69, 7), (52, 52), (114, 12), (141, 32), (9, 80), (25, 66), (30, 30), (56, 66), (90, 7), (96, 30), (72, 80), (113, 4), (75, 52), (33, 55), (149, 120), (115, 122), (97, 129), (85, 87), (53, 129), (11, 65), (147, 32), (7, 7), (95, 65), (48, 32), (50, 52), (151, 87), (110, 66), (63, 30), (146, 80), (130, 4), (80, 80), (0, 66), (13, 30), (92, 65), (58, 120), (15, 70), (121, 120), (153, 153), (117, 122), (77, 65), (76, 30), (51, 55), (57, 120), (134, 32), (120, 120), (98, 7), (39, 55), (87, 87), (109, 7), (93, 80), (138, 70), (82, 55), (45, 65), (54, 12), (73, 120), (116, 70), (86, 120), (79, 4), (148, 153), (124, 65), (14, 120), (34, 120), (84, 55), (61, 12), (1, 55), (67, 153), (29, 153), (64, 129), (17, 52), (119, 12), (127, 120), (103, 80), (59, 70), (38, 120), (131, 120), (104, 65), (27, 120), (81, 122), (55, 55), (135, 12), (137, 52), (36, 55), (91, 70), (125, 12), (60, 129), (49, 120), (4, 4), (99, 129), (32, 32)] current theta: 0.154771073589 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:10 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22140 rows and 22203 columns Presolve time: 0.03s Presolved: 1731 rows, 1821 columns, 4973 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1821 integer (1821 binary) Root relaxation: cutoff, 64 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 (64 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 [4, 7, 12, 30, 32, 52, 55, 65, 66, 70, 80, 87, 120, 122, 129, 153] edges [(66, 66), (65, 65), (108, 122), (102, 65), (18, 7), (133, 7), (132, 80), (37, 66), (5, 4), (40, 129), (118, 153), (144, 70), (105, 66), (128, 55), (2, 87), (41, 66), (88, 80), (139, 122), (142, 52), (26, 120), (83, 80), (94, 4), (62, 122), (12, 12), (20, 153), (123, 7), (112, 65), (150, 65), (42, 12), (152, 153), (22, 52), (21, 122), (47, 129), (100, 87), (24, 30), (126, 66), (19, 30), (68, 66), (3, 65), (46, 80), (44, 70), (31, 65), (16, 66), (143, 87), (35, 7), (136, 153), (78, 80), (145, 7), (6, 129), (101, 12), (74, 52), (71, 120), (8, 129), (111, 122), (140, 80), (122, 122), (28, 30), (23, 30), (10, 80), (43, 70), (89, 30), (107, 4), (106, 87), (129, 129), (70, 70), (69, 7), (52, 52), (114, 12), (141, 32), (9, 80), (25, 66), (30, 30), (56, 66), (90, 7), (96, 30), (72, 80), (113, 4), (75, 52), (33, 55), (149, 120), (115, 122), (97, 129), (85, 87), (53, 129), (11, 65), (147, 32), (7, 7), (95, 65), (48, 32), (50, 52), (151, 87), (110, 66), (63, 30), (146, 80), (130, 4), (80, 80), (0, 66), (13, 30), (92, 65), (58, 120), (15, 70), (121, 120), (153, 153), (117, 122), (77, 65), (76, 30), (51, 55), (57, 120), (134, 32), (120, 120), (98, 7), (39, 55), (87, 87), (109, 7), (93, 80), (138, 70), (82, 55), (45, 65), (54, 12), (73, 120), (116, 70), (86, 120), (79, 4), (148, 153), (124, 65), (14, 120), (34, 120), (84, 55), (61, 12), (1, 55), (67, 153), (29, 153), (64, 129), (17, 52), (119, 12), (127, 120), (103, 80), (59, 70), (38, 120), (131, 120), (104, 65), (27, 120), (81, 122), (55, 55), (135, 12), (137, 52), (36, 55), (91, 70), (125, 12), (60, 129), (49, 120), (4, 4), (99, 129), (32, 32)] current theta: 0.154610188897 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:11 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22144 rows and 22207 columns Presolve time: 0.03s Presolved: 1727 rows, 1817 columns, 4961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1817 integer (1817 binary) Root relaxation: cutoff, 1914 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 (1914 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.154690631243 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:11 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22142 rows and 22205 columns Presolve time: 0.03s Presolved: 1729 rows, 1819 columns, 4967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1819 integer (1819 binary) Root relaxation: objective -5.684342e-14, 1977 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 208 - -0.00000 - - 0s 0 0 -0.00000 0 81 - -0.00000 - - 0s H 0 0 0.0000000 -0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 2 Explored 0 nodes (5179 simplex iterations) in 0.20 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, 7, 12, 30, 32, 51, 53, 65, 66, 70, 75, 80, 87, 120, 122, 153] edges [(66, 66), (99, 53), (65, 65), (108, 122), (102, 65), (128, 51), (18, 7), (133, 7), (37, 66), (57, 7), (5, 4), (118, 153), (144, 70), (105, 66), (2, 87), (41, 66), (97, 53), (88, 80), (139, 122), (26, 120), (83, 80), (72, 12), (94, 4), (129, 53), (62, 122), (12, 12), (20, 153), (70, 53), (123, 7), (112, 65), (150, 65), (8, 75), (42, 12), (152, 153), (21, 122), (100, 87), (24, 30), (126, 66), (137, 30), (19, 30), (138, 53), (3, 65), (46, 80), (44, 70), (31, 65), (53, 53), (39, 70), (16, 66), (143, 87), (35, 7), (6, 75), (145, 7), (101, 12), (71, 120), (111, 122), (140, 80), (122, 122), (23, 30), (10, 80), (43, 70), (89, 30), (107, 4), (106, 87), (69, 7), (114, 12), (141, 32), (9, 80), (25, 66), (30, 30), (56, 66), (90, 7), (96, 30), (33, 51), (142, 75), (113, 4), (149, 120), (115, 122), (11, 65), (50, 75), (147, 32), (7, 7), (95, 65), (60, 53), (48, 32), (151, 87), (110, 66), (28, 7), (63, 30), (146, 80), (130, 4), (80, 80), (86, 53), (0, 66), (74, 75), (13, 30), (92, 65), (58, 120), (15, 70), (51, 51), (121, 120), (153, 153), (117, 122), (77, 65), (76, 30), (134, 32), (78, 12), (120, 120), (98, 7), (87, 87), (109, 7), (45, 65), (54, 12), (47, 53), (73, 120), (116, 70), (136, 87), (82, 51), (79, 4), (148, 153), (124, 65), (14, 120), (1, 51), (22, 75), (132, 12), (34, 120), (40, 53), (17, 75), (61, 12), (67, 153), (29, 153), (84, 51), (52, 75), (119, 12), (127, 120), (103, 80), (59, 70), (38, 120), (93, 12), (75, 75), (131, 120), (64, 53), (104, 65), (68, 53), (27, 120), (81, 122), (85, 7), (135, 12), (91, 70), (125, 12), (49, 120), (4, 4), (55, 51), (32, 32), (36, 51)]