current theta: 0.671034624163 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:24 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 7822 rows and 7822 columns Presolve time: 0.44s Presolved: 18911 rows, 19073 columns, 56567 nonzeros Variable types: 0 continuous, 19073 integer (19073 binary) Root relaxation: objective 0.000000e+00, 1309 iterations, 0.03 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 (2567 simplex iterations) in 0.52 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 [39, 43, 48, 56, 62, 66, 70, 90, 104, 115, 130, 146, 151, 153, 155, 159, 160] edges [(104, 115), (83, 160), (55, 159), (143, 115), (123, 160), (80, 159), (50, 104), (132, 160), (5, 159), (118, 115), (141, 115), (97, 159), (23, 115), (42, 160), (84, 48), (150, 115), (162, 160), (140, 160), (35, 160), (9, 160), (67, 153), (121, 160), (15, 159), (125, 115), (159, 159), (115, 115), (11, 115), (111, 160), (43, 159), (20, 115), (133, 155), (13, 159), (89, 160), (161, 160), (137, 160), (33, 48), (87, 160), (101, 159), (8, 153), (39, 70), (102, 153), (154, 160), (151, 160), (63, 160), (135, 104), (107, 159), (57, 159), (28, 153), (126, 160), (106, 153), (96, 153), (14, 159), (24, 160), (138, 160), (22, 115), (3, 115), (17, 104), (158, 48), (144, 159), (155, 160), (61, 160), (142, 159), (41, 159), (127, 160), (109, 160), (124, 160), (152, 115), (21, 153), (66, 155), (99, 159), (147, 159), (53, 159), (64, 159), (25, 39), (131, 160), (34, 159), (65, 153), (36, 160), (105, 159), (76, 160), (130, 159), (90, 155), (119, 160), (30, 160), (40, 159), (79, 70), (145, 160), (10, 159), (18, 104), (49, 160), (98, 115), (31, 153), (95, 115), (71, 160), (37, 160), (72, 159), (77, 160), (100, 160), (56, 160), (153, 153), (113, 159), (78, 160), (116, 56), (108, 153), (74, 160), (157, 159), (160, 160), (46, 160), (94, 159), (38, 159), (114, 160), (93, 115), (86, 160), (0, 159), (44, 159), (58, 160), (88, 159), (32, 159), (75, 160), (6, 160), (29, 160), (68, 56), (110, 160), (27, 104), (69, 160), (112, 160), (120, 159), (45, 115), (70, 39), (52, 104), (82, 159), (156, 160), (85, 115), (91, 39), (134, 160), (4, 159), (149, 160), (2, 115), (51, 159), (48, 104), (54, 160), (19, 160), (128, 159), (136, 160), (47, 159), (73, 104), (103, 160), (117, 153), (1, 159), (62, 160), (16, 159), (122, 160), (139, 115), (81, 160), (148, 115), (12, 159), (7, 153), (92, 115), (26, 104), (59, 159), (129, 159), (146, 160), (60, 160)] current theta: 0.335517312082 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:25 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 19746 rows and 19746 columns Presolve time: 0.19s Presolved: 6987 rows, 7149 columns, 20795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7149 integer (7149 binary) Root relaxation: objective 0.000000e+00, 1324 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 (2742 simplex iterations) in 0.31 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 [25, 32, 66, 86, 104, 111, 115, 117, 119, 122, 124, 131, 132, 151, 153, 159, 160] edges [(76, 124), (146, 86), (134, 25), (114, 111), (88, 25), (69, 132), (141, 119), (23, 119), (35, 111), (90, 153), (82, 131), (9, 131), (63, 119), (120, 25), (64, 25), (140, 25), (39, 86), (125, 119), (41, 66), (150, 119), (67, 153), (29, 111), (147, 153), (162, 111), (159, 159), (115, 115), (75, 119), (20, 115), (5, 131), (57, 153), (99, 66), (60, 25), (8, 32), (11, 119), (34, 25), (110, 131), (66, 159), (102, 153), (70, 86), (89, 111), (119, 111), (44, 66), (136, 111), (145, 119), (28, 153), (94, 25), (160, 119), (106, 153), (96, 153), (72, 32), (38, 66), (129, 25), (80, 25), (61, 131), (43, 66), (22, 119), (128, 66), (3, 119), (131, 25), (87, 153), (52, 132), (135, 119), (124, 122), (122, 111), (21, 153), (152, 119), (154, 111), (107, 131), (78, 131), (25, 25), (130, 66), (65, 153), (132, 119), (2, 151), (85, 104), (105, 131), (47, 66), (95, 104), (98, 119), (12, 32), (58, 131), (103, 132), (59, 25), (40, 131), (138, 86), (54, 153), (31, 153), (62, 111), (49, 32), (56, 86), (24, 132), (93, 119), (153, 153), (113, 159), (74, 119), (17, 131), (116, 131), (108, 153), (15, 66), (158, 131), (161, 119), (19, 111), (48, 111), (50, 119), (133, 153), (100, 111), (79, 86), (97, 25), (92, 111), (45, 151), (86, 131), (157, 131), (13, 153), (126, 131), (53, 66), (68, 131), (156, 119), (83, 132), (137, 119), (26, 119), (149, 131), (81, 119), (6, 131), (109, 111), (101, 153), (1, 131), (71, 131), (123, 111), (37, 25), (4, 159), (27, 86), (42, 119), (151, 115), (84, 86), (51, 159), (33, 86), (111, 111), (118, 111), (121, 132), (155, 131), (104, 151), (30, 119), (117, 153), (127, 25), (91, 66), (16, 159), (14, 25), (77, 124), (18, 131), (142, 32), (148, 115), (112, 111), (7, 153), (55, 66), (139, 119), (0, 25), (143, 119), (36, 86), (144, 25), (32, 32), (46, 25), (73, 132), (10, 66)] current theta: 0.167758656041 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:25 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24624 rows and 24663 columns Presolve time: 0.04s Presolved: 2109 rows, 2232 columns, 6122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2232 integer (2232 binary) Root relaxation: objective 7.105427e-15, 2019 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3207 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 [22, 42, 54, 71, 72, 85, 96, 97, 99, 103, 105, 108, 111, 128, 138, 140, 152] edges [(3, 152), (159, 128), (6, 140), (81, 152), (78, 140), (151, 85), (63, 42), (75, 71), (85, 85), (60, 71), (90, 54), (48, 140), (71, 71), (53, 128), (35, 111), (77, 54), (102, 96), (134, 140), (43, 128), (28, 96), (18, 140), (105, 105), (11, 152), (146, 103), (132, 22), (92, 152), (119, 42), (29, 111), (54, 54), (145, 42), (133, 96), (4, 128), (67, 96), (33, 105), (86, 71), (80, 99), (155, 71), (32, 72), (147, 54), (99, 99), (31, 96), (114, 42), (57, 72), (70, 138), (23, 85), (120, 99), (30, 42), (148, 152), (89, 111), (161, 42), (136, 111), (83, 138), (143, 152), (116, 105), (95, 85), (14, 99), (51, 128), (162, 42), (40, 97), (113, 99), (17, 140), (22, 22), (8, 72), (25, 97), (121, 138), (42, 42), (144, 105), (122, 111), (19, 54), (153, 96), (141, 22), (154, 111), (88, 99), (158, 138), (157, 105), (52, 140), (69, 42), (93, 103), (74, 71), (160, 85), (142, 140), (135, 111), (26, 140), (124, 111), (97, 97), (139, 152), (27, 140), (96, 96), (21, 108), (87, 108), (129, 97), (103, 103), (45, 85), (68, 138), (131, 71), (94, 105), (41, 99), (64, 140), (66, 128), (138, 138), (7, 96), (128, 128), (47, 99), (106, 108), (10, 72), (98, 22), (149, 140), (62, 111), (156, 103), (79, 105), (137, 42), (59, 128), (123, 42), (34, 140), (108, 108), (49, 140), (152, 152), (39, 138), (125, 22), (109, 42), (72, 72), (110, 105), (1, 105), (15, 128), (100, 111), (16, 97), (150, 152), (140, 140), (44, 97), (24, 42), (2, 152), (107, 99), (50, 140), (130, 128), (37, 71), (126, 103), (58, 71), (104, 85), (36, 138), (118, 152), (84, 105), (91, 97), (38, 99), (82, 97), (46, 71), (13, 72), (111, 111), (127, 71), (12, 54), (55, 97), (20, 152), (101, 72), (76, 111), (56, 138), (117, 96), (112, 111), (9, 140), (73, 42), (115, 85), (0, 105), (65, 96), (5, 140), (61, 140)] current theta: 0.0838793280204 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:26 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 25930 rows and 26091 columns Presolve time: 0.02s Presolved: 803 rows, 804 columns, 2094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 804 integer (803 binary) Root relaxation: cutoff, 436 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 (436 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125818992031 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:26 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 25332 rows and 25460 columns Presolve time: 0.03s Presolved: 1401 rows, 1435 columns, 3909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1435 integer (1435 binary) Root relaxation: cutoff, 1658 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 (1658 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.146788824036 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:26 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24996 rows and 25076 columns Presolve time: 0.03s Presolved: 1737 rows, 1819 columns, 4965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1819 integer (1819 binary) Root relaxation: cutoff, 2178 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 (2178 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.157273740038 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:26 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24810 rows and 24863 columns Presolve time: 0.03s Presolved: 1923 rows, 2032 columns, 5550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2032 integer (2032 binary) Root relaxation: objective 1.421085e-14, 2086 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4205 simplex iterations) in 0.15 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, 13, 50, 55, 66, 71, 85, 87, 90, 93, 99, 112, 117, 137, 138, 139, 144] edges [(66, 66), (13, 13), (116, 144), (143, 139), (151, 85), (85, 85), (60, 71), (50, 50), (71, 71), (101, 13), (148, 139), (112, 112), (147, 13), (34, 9), (89, 112), (27, 50), (33, 144), (76, 112), (41, 66), (75, 137), (30, 112), (114, 50), (134, 9), (77, 90), (105, 144), (86, 71), (80, 99), (100, 87), (155, 71), (135, 112), (141, 93), (145, 139), (99, 99), (102, 117), (70, 138), (23, 85), (136, 112), (120, 99), (16, 66), (125, 93), (83, 138), (17, 50), (150, 139), (149, 50), (4, 55), (118, 112), (95, 85), (43, 66), (14, 99), (2, 139), (40, 55), (153, 117), (128, 66), (132, 93), (93, 93), (113, 99), (6, 9), (72, 13), (8, 99), (123, 137), (3, 139), (18, 50), (121, 138), (12, 13), (152, 139), (57, 13), (124, 87), (156, 93), (28, 117), (88, 99), (158, 138), (161, 137), (74, 71), (160, 85), (119, 137), (130, 66), (126, 71), (22, 93), (81, 112), (103, 93), (11, 139), (21, 87), (20, 139), (35, 112), (10, 99), (45, 85), (68, 138), (142, 9), (131, 71), (138, 138), (47, 99), (97, 55), (51, 66), (62, 112), (108, 87), (110, 144), (61, 9), (129, 55), (9, 50), (106, 117), (39, 138), (44, 55), (25, 55), (84, 144), (15, 66), (29, 87), (162, 112), (140, 50), (146, 93), (98, 93), (87, 87), (1, 144), (111, 112), (137, 137), (82, 55), (53, 66), (107, 99), (54, 90), (19, 90), (37, 71), (73, 137), (52, 137), (31, 117), (92, 139), (79, 144), (117, 117), (159, 66), (63, 137), (122, 112), (42, 137), (94, 144), (104, 85), (36, 138), (154, 112), (65, 90), (109, 139), (90, 90), (38, 99), (133, 90), (59, 66), (46, 71), (69, 137), (67, 13), (144, 144), (48, 50), (127, 71), (78, 50), (5, 9), (7, 13), (24, 137), (32, 13), (56, 138), (0, 144), (139, 139), (64, 9), (26, 9), (55, 55), (157, 144), (115, 85), (96, 117), (58, 137), (91, 55), (49, 9)] current theta: 0.152031282037 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:26 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24888 rows and 24950 columns Presolve time: 0.03s Presolved: 1845 rows, 1945 columns, 5307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1945 integer (1945 binary) Root relaxation: cutoff, 2258 iterations, 0.07 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 (2258 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.154652511038 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:26 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24856 rows and 24912 columns Presolve time: 0.03s Presolved: 1877 rows, 1983 columns, 5409 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1983 integer (1983 binary) Root relaxation: objective -4.263256e-14, 2341 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4859 simplex iterations) in 0.19 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, 19, 24, 26, 35, 66, 71, 80, 85, 87, 91, 92, 93, 102, 113, 138, 144] edges [(66, 66), (13, 13), (116, 144), (151, 85), (75, 71), (85, 85), (60, 71), (14, 80), (135, 35), (152, 92), (73, 24), (71, 71), (101, 13), (119, 24), (63, 24), (147, 13), (62, 35), (42, 24), (96, 102), (143, 92), (88, 113), (33, 144), (84, 138), (40, 91), (149, 80), (20, 92), (69, 24), (105, 144), (86, 71), (100, 87), (155, 71), (47, 113), (141, 93), (134, 26), (70, 138), (23, 85), (16, 66), (125, 93), (111, 35), (78, 26), (2, 92), (27, 26), (83, 138), (81, 35), (44, 91), (26, 26), (120, 80), (52, 26), (95, 85), (43, 66), (118, 35), (140, 26), (139, 92), (128, 66), (132, 93), (93, 93), (92, 92), (129, 91), (117, 102), (72, 13), (25, 91), (121, 138), (112, 35), (82, 91), (12, 13), (9, 80), (57, 13), (124, 87), (30, 35), (156, 93), (76, 35), (3, 92), (6, 26), (158, 138), (64, 80), (74, 71), (160, 85), (65, 102), (130, 66), (61, 26), (126, 71), (22, 93), (99, 80), (103, 93), (35, 35), (150, 35), (17, 26), (48, 26), (21, 87), (77, 19), (45, 85), (68, 138), (131, 71), (80, 80), (138, 138), (28, 102), (89, 35), (11, 92), (31, 87), (49, 26), (102, 102), (51, 66), (34, 80), (133, 102), (90, 19), (108, 87), (110, 144), (18, 26), (107, 80), (39, 138), (161, 24), (15, 66), (29, 87), (24, 24), (54, 19), (50, 26), (38, 80), (162, 35), (137, 24), (109, 92), (146, 93), (98, 93), (87, 87), (67, 102), (1, 144), (91, 91), (8, 113), (113, 113), (53, 66), (37, 71), (136, 87), (97, 91), (79, 144), (55, 91), (114, 26), (159, 66), (142, 80), (94, 144), (58, 71), (104, 85), (36, 138), (122, 35), (145, 24), (5, 91), (154, 35), (19, 19), (59, 66), (46, 71), (144, 144), (127, 71), (148, 92), (10, 113), (7, 13), (32, 13), (56, 138), (0, 144), (41, 113), (4, 66), (153, 102), (123, 24), (157, 144), (115, 85), (106, 102)] current theta: 0.153341896537 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:27 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24870 rows and 24929 columns Presolve time: 0.03s Presolved: 1863 rows, 1966 columns, 5364 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1966 integer (1966 binary) Root relaxation: objective 0.000000e+00, 2436 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 206 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (5546 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 26, 35, 65, 66, 71, 80, 85, 87, 90, 91, 92, 93, 113, 119, 138, 144] edges [(66, 66), (13, 13), (116, 144), (65, 65), (151, 85), (75, 71), (85, 85), (60, 71), (150, 92), (135, 35), (123, 119), (152, 92), (71, 71), (102, 65), (101, 13), (147, 13), (62, 35), (63, 119), (143, 92), (33, 144), (84, 138), (40, 91), (106, 65), (149, 26), (88, 80), (20, 92), (77, 90), (105, 144), (86, 71), (67, 65), (100, 87), (155, 71), (47, 113), (141, 93), (134, 26), (70, 138), (23, 85), (31, 65), (16, 66), (125, 93), (111, 35), (78, 26), (145, 119), (2, 92), (27, 26), (83, 138), (81, 35), (44, 91), (26, 26), (120, 80), (52, 26), (43, 66), (118, 35), (140, 26), (139, 92), (128, 66), (132, 93), (93, 93), (162, 119), (92, 92), (129, 91), (72, 13), (25, 91), (69, 119), (121, 138), (112, 35), (82, 91), (12, 13), (9, 80), (57, 13), (124, 87), (30, 35), (156, 93), (76, 35), (3, 92), (6, 26), (153, 65), (158, 138), (64, 80), (74, 71), (119, 119), (160, 85), (96, 65), (130, 66), (61, 26), (126, 71), (22, 93), (103, 93), (73, 26), (35, 35), (17, 26), (48, 26), (21, 87), (99, 113), (95, 119), (45, 85), (68, 138), (131, 71), (80, 80), (138, 138), (89, 35), (11, 92), (49, 26), (51, 66), (34, 80), (108, 87), (110, 144), (18, 26), (107, 80), (39, 138), (28, 65), (15, 66), (29, 87), (50, 26), (161, 119), (24, 119), (38, 80), (146, 93), (109, 119), (98, 93), (87, 87), (1, 144), (91, 91), (8, 113), (113, 113), (53, 66), (137, 119), (54, 90), (19, 90), (37, 71), (136, 87), (97, 91), (79, 144), (55, 91), (114, 26), (159, 66), (142, 80), (94, 144), (58, 71), (104, 85), (36, 138), (122, 35), (5, 91), (42, 119), (154, 35), (90, 90), (133, 90), (59, 66), (46, 71), (144, 144), (127, 71), (148, 92), (10, 113), (7, 13), (32, 13), (56, 138), (0, 144), (41, 113), (4, 66), (157, 144), (115, 85), (117, 65), (14, 113)] current theta: 0.152686589287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:27 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24880 rows and 24941 columns Presolve time: 0.03s Presolved: 1853 rows, 1954 columns, 5332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1954 integer (1954 binary) Root relaxation: objective 1.421085e-14, 2224 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 293 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 24 Explored 0 nodes (6030 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.153014242912 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:27 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24880 rows and 24941 columns Presolve time: 0.03s Presolved: 1853 rows, 1954 columns, 5332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1954 integer (1954 binary) Root relaxation: objective 1.421085e-14, 2224 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 293 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 24 Explored 0 nodes (6030 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.153178069725 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:28 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24874 rows and 24934 columns Presolve time: 0.03s Presolved: 1859 rows, 1961 columns, 5351 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1961 integer (1961 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.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 [13, 26, 35, 65, 66, 71, 80, 85, 87, 90, 91, 92, 93, 113, 119, 138, 144] edges [(66, 66), (13, 13), (116, 144), (65, 65), (151, 85), (75, 71), (85, 85), (60, 71), (150, 92), (135, 35), (123, 119), (152, 92), (71, 71), (102, 65), (101, 13), (147, 13), (62, 35), (63, 119), (143, 92), (33, 144), (84, 138), (40, 91), (106, 65), (149, 26), (88, 80), (20, 92), (77, 90), (105, 144), (86, 71), (67, 65), (100, 87), (155, 71), (47, 113), (141, 93), (134, 26), (70, 138), (23, 85), (31, 65), (16, 66), (125, 93), (111, 35), (78, 26), (145, 119), (2, 92), (27, 26), (83, 138), (81, 35), (44, 91), (26, 26), (120, 80), (52, 26), (43, 66), (118, 35), (140, 26), (139, 92), (128, 66), (132, 93), (93, 93), (162, 119), (92, 92), (129, 91), (72, 13), (25, 91), (69, 119), (121, 138), (112, 35), (82, 91), (12, 13), (9, 80), (57, 13), (124, 87), (30, 35), (156, 93), (76, 35), (3, 92), (6, 26), (153, 65), (158, 138), (64, 80), (74, 71), (119, 119), (160, 85), (96, 65), (130, 66), (61, 26), (126, 71), (22, 93), (103, 93), (73, 26), (35, 35), (17, 26), (48, 26), (21, 87), (99, 113), (95, 119), (45, 85), (68, 138), (131, 71), (80, 80), (138, 138), (89, 35), (11, 92), (49, 26), (51, 66), (34, 80), (108, 87), (110, 144), (18, 26), (107, 80), (39, 138), (28, 65), (15, 66), (29, 87), (50, 26), (161, 119), (24, 119), (38, 80), (146, 93), (109, 119), (98, 93), (87, 87), (1, 144), (91, 91), (8, 113), (113, 113), (53, 66), (137, 119), (54, 90), (19, 90), (37, 71), (136, 87), (97, 91), (79, 144), (55, 91), (114, 26), (159, 66), (142, 80), (94, 144), (58, 71), (104, 85), (36, 138), (122, 35), (5, 91), (42, 119), (154, 35), (90, 90), (133, 90), (59, 66), (46, 71), (144, 144), (127, 71), (148, 92), (10, 113), (7, 13), (32, 13), (56, 138), (0, 144), (41, 113), (4, 66), (157, 144), (115, 85), (117, 65), (14, 113)] current theta: 0.153096156318 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:28 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24874 rows and 24934 columns Presolve time: 0.03s Presolved: 1859 rows, 1961 columns, 5351 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1961 integer (1961 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.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 [13, 26, 35, 65, 66, 71, 80, 85, 87, 90, 91, 92, 93, 113, 119, 138, 144] edges [(66, 66), (13, 13), (116, 144), (65, 65), (151, 85), (75, 71), (85, 85), (60, 71), (150, 92), (135, 35), (123, 119), (152, 92), (71, 71), (102, 65), (101, 13), (147, 13), (62, 35), (63, 119), (143, 92), (33, 144), (84, 138), (40, 91), (106, 65), (149, 26), (88, 80), (20, 92), (77, 90), (105, 144), (86, 71), (67, 65), (100, 87), (155, 71), (47, 113), (141, 93), (134, 26), (70, 138), (23, 85), (31, 65), (16, 66), (125, 93), (111, 35), (78, 26), (145, 119), (2, 92), (27, 26), (83, 138), (81, 35), (44, 91), (26, 26), (120, 80), (52, 26), (43, 66), (118, 35), (140, 26), (139, 92), (128, 66), (132, 93), (93, 93), (162, 119), (92, 92), (129, 91), (72, 13), (25, 91), (69, 119), (121, 138), (112, 35), (82, 91), (12, 13), (9, 80), (57, 13), (124, 87), (30, 35), (156, 93), (76, 35), (3, 92), (6, 26), (153, 65), (158, 138), (64, 80), (74, 71), (119, 119), (160, 85), (96, 65), (130, 66), (61, 26), (126, 71), (22, 93), (103, 93), (73, 26), (35, 35), (17, 26), (48, 26), (21, 87), (99, 113), (95, 119), (45, 85), (68, 138), (131, 71), (80, 80), (138, 138), (89, 35), (11, 92), (49, 26), (51, 66), (34, 80), (108, 87), (110, 144), (18, 26), (107, 80), (39, 138), (28, 65), (15, 66), (29, 87), (50, 26), (161, 119), (24, 119), (38, 80), (146, 93), (109, 119), (98, 93), (87, 87), (1, 144), (91, 91), (8, 113), (113, 113), (53, 66), (137, 119), (54, 90), (19, 90), (37, 71), (136, 87), (97, 91), (79, 144), (55, 91), (114, 26), (159, 66), (142, 80), (94, 144), (58, 71), (104, 85), (36, 138), (122, 35), (5, 91), (42, 119), (154, 35), (90, 90), (133, 90), (59, 66), (46, 71), (144, 144), (127, 71), (148, 92), (10, 113), (7, 13), (32, 13), (56, 138), (0, 144), (41, 113), (4, 66), (157, 144), (115, 85), (117, 65), (14, 113)]