current theta: 0.680583790758 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:07 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 9124 rows and 9124 columns Presolve time: 0.52s Presolved: 21327 rows, 21500 columns, 63804 nonzeros Variable types: 0 continuous, 21500 integer (21500 binary) Root relaxation: objective 0.000000e+00, 2388 iterations, 0.14 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 (4986 simplex iterations) in 0.92 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 [3, 4, 12, 34, 53, 71, 72, 78, 83, 103, 106, 123, 125, 127, 128, 133, 137, 151] edges [(152, 125), (40, 78), (37, 123), (143, 128), (19, 151), (164, 83), (16, 127), (63, 151), (67, 4), (55, 151), (116, 133), (32, 71), (61, 53), (129, 123), (127, 128), (157, 123), (105, 133), (102, 3), (9, 12), (106, 128), (10, 83), (101, 53), (159, 53), (54, 151), (84, 83), (25, 53), (136, 128), (51, 137), (3, 3), (68, 133), (20, 53), (36, 78), (60, 83), (8, 106), (13, 128), (6, 83), (125, 128), (108, 3), (17, 12), (138, 53), (71, 78), (49, 53), (122, 83), (64, 83), (145, 3), (82, 53), (75, 12), (148, 151), (39, 151), (7, 78), (115, 137), (59, 137), (29, 127), (89, 72), (77, 128), (12, 83), (73, 3), (56, 128), (70, 4), (154, 4), (52, 3), (76, 78), (34, 72), (155, 78), (81, 78), (134, 133), (146, 125), (62, 123), (137, 83), (53, 71), (163, 71), (113, 4), (124, 83), (44, 125), (86, 151), (147, 3), (91, 127), (130, 12), (79, 83), (74, 133), (41, 123), (161, 12), (133, 83), (65, 71), (50, 71), (99, 106), (24, 151), (27, 128), (135, 72), (1, 71), (43, 53), (132, 127), (118, 106), (93, 123), (170, 137), (88, 78), (168, 53), (35, 133), (123, 71), (38, 71), (2, 78), (0, 123), (18, 71), (58, 4), (156, 137), (169, 71), (66, 151), (121, 137), (48, 53), (126, 123), (98, 151), (46, 137), (107, 53), (45, 133), (160, 125), (95, 103), (26, 78), (103, 3), (33, 133), (30, 3), (22, 137), (109, 3), (128, 72), (112, 123), (69, 133), (21, 53), (23, 4), (4, 3), (141, 83), (158, 4), (42, 137), (110, 137), (15, 3), (119, 83), (151, 151), (78, 123), (83, 3), (47, 151), (90, 123), (144, 127), (150, 137), (104, 3), (117, 125), (111, 53), (85, 127), (72, 128), (11, 83), (139, 53), (142, 125), (92, 4), (172, 3), (149, 151), (96, 125), (114, 53), (131, 133), (57, 127), (31, 128), (100, 151), (153, 53), (165, 151), (140, 12), (97, 4), (167, 78), (5, 128), (14, 72), (28, 128), (94, 53), (87, 123), (173, 125), (171, 12), (80, 123), (120, 125), (166, 12), (162, 137)] current theta: 0.340291895379 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:08 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 22430 rows and 22430 columns Presolve time: 0.23s Presolved: 8021 rows, 8194 columns, 23886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8194 integer (8194 binary) Root relaxation: objective 0.000000e+00, 1213 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 (2492 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 [0, 1, 7, 29, 40, 52, 72, 91, 106, 125, 128, 153, 159, 165, 166, 167, 169, 170] edges [(167, 170), (2, 153), (62, 166), (129, 169), (48, 7), (106, 165), (29, 128), (67, 165), (58, 91), (110, 165), (85, 167), (11, 170), (118, 153), (165, 166), (168, 125), (30, 170), (152, 52), (18, 169), (143, 40), (109, 165), (72, 125), (130, 106), (37, 170), (136, 128), (46, 166), (88, 153), (12, 166), (159, 166), (170, 170), (139, 165), (5, 170), (146, 91), (112, 170), (80, 166), (120, 153), (134, 170), (43, 170), (63, 52), (119, 165), (82, 165), (92, 166), (87, 159), (6, 166), (34, 91), (133, 170), (161, 166), (24, 52), (81, 170), (83, 166), (61, 52), (107, 0), (98, 165), (158, 52), (114, 167), (122, 166), (27, 153), (22, 166), (84, 170), (103, 166), (126, 29), (131, 169), (17, 167), (148, 166), (132, 165), (68, 91), (42, 170), (70, 91), (172, 170), (52, 52), (171, 166), (56, 167), (60, 170), (10, 165), (150, 166), (59, 166), (123, 170), (44, 125), (69, 165), (154, 165), (100, 106), (117, 106), (33, 167), (104, 166), (19, 91), (47, 91), (66, 166), (90, 40), (89, 52), (28, 106), (4, 52), (162, 166), (125, 125), (97, 166), (3, 165), (74, 40), (20, 170), (57, 29), (32, 170), (50, 170), (105, 170), (127, 125), (54, 128), (64, 165), (71, 169), (78, 169), (153, 153), (124, 165), (53, 170), (169, 170), (113, 165), (121, 166), (93, 153), (147, 170), (145, 166), (128, 91), (9, 170), (35, 170), (156, 166), (36, 72), (79, 170), (95, 52), (137, 166), (26, 170), (99, 72), (13, 153), (40, 40), (164, 166), (144, 128), (75, 166), (73, 166), (115, 170), (140, 170), (173, 91), (55, 91), (163, 170), (14, 153), (86, 166), (108, 166), (135, 106), (155, 170), (102, 165), (38, 170), (149, 52), (31, 106), (39, 91), (1, 166), (65, 170), (21, 7), (7, 169), (157, 170), (51, 165), (41, 170), (138, 170), (111, 165), (142, 167), (49, 29), (15, 166), (151, 106), (8, 166), (16, 106), (116, 169), (25, 166), (160, 52), (0, 170), (94, 165), (23, 165), (101, 170), (91, 125), (45, 165), (77, 29), (76, 170), (96, 106), (166, 166), (141, 170)] current theta: 0.17014594769 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:09 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 27888 rows and 27906 columns Presolve time: 0.05s Presolved: 2563 rows, 2718 columns, 7494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2718 integer (2718 binary) Root relaxation: objective -3.552714e-15, 2551 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 (4155 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 [4, 58, 79, 88, 90, 94, 98, 104, 109, 122, 127, 142, 157, 163, 165, 166, 168, 172] edges [(60, 157), (105, 90), (92, 165), (83, 122), (20, 172), (32, 79), (118, 90), (62, 166), (53, 157), (106, 98), (125, 127), (149, 109), (137, 122), (6, 165), (30, 157), (43, 163), (110, 165), (135, 58), (162, 122), (78, 163), (82, 98), (102, 94), (38, 90), (170, 172), (14, 88), (75, 165), (111, 98), (124, 94), (85, 142), (127, 127), (143, 88), (155, 79), (164, 122), (71, 163), (166, 122), (81, 163), (154, 98), (7, 90), (46, 166), (86, 98), (88, 88), (169, 163), (98, 98), (45, 98), (23, 98), (12, 166), (159, 166), (27, 88), (26, 172), (59, 122), (87, 122), (80, 166), (145, 165), (31, 58), (9, 172), (28, 109), (95, 109), (54, 88), (42, 172), (76, 163), (109, 109), (73, 98), (161, 166), (2, 88), (136, 168), (74, 163), (139, 98), (66, 157), (138, 172), (160, 58), (116, 163), (55, 168), (147, 157), (114, 90), (65, 172), (122, 166), (79, 79), (148, 166), (120, 88), (115, 79), (140, 157), (158, 109), (153, 90), (128, 127), (132, 98), (104, 104), (163, 163), (167, 172), (61, 109), (24, 4), (0, 172), (117, 142), (91, 88), (50, 172), (41, 157), (34, 127), (35, 157), (123, 79), (108, 165), (130, 94), (77, 168), (39, 88), (173, 88), (97, 166), (107, 88), (64, 98), (57, 58), (36, 88), (99, 168), (70, 168), (72, 127), (113, 98), (68, 88), (47, 58), (101, 163), (129, 90), (165, 165), (8, 165), (152, 58), (171, 165), (18, 163), (134, 90), (112, 79), (126, 88), (58, 58), (168, 168), (29, 168), (5, 172), (156, 166), (131, 90), (52, 94), (151, 94), (13, 88), (25, 104), (96, 109), (49, 168), (157, 157), (150, 122), (33, 90), (63, 109), (89, 109), (141, 157), (133, 163), (93, 163), (44, 168), (84, 172), (144, 127), (40, 90), (69, 98), (103, 98), (37, 79), (90, 90), (172, 172), (10, 94), (100, 142), (15, 166), (21, 90), (121, 165), (146, 168), (67, 94), (1, 104), (48, 90), (19, 168), (119, 94), (56, 142), (94, 94), (4, 4), (142, 142), (51, 142), (17, 157), (3, 94), (16, 98), (11, 79), (22, 122)] current theta: 0.0850729738448 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:09 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 29486 rows and 29659 columns Presolve time: 0.03s Presolved: 965 rows, 965 columns, 2555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 965 integer (964 binary) Root relaxation: cutoff, 1071 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 (1071 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.127609460767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:09 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28798 rows and 28910 columns Presolve time: 0.03s Presolved: 1653 rows, 1714 columns, 4670 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1714 integer (1714 binary) Root relaxation: cutoff, 2005 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 (2005 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.148877704228 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:09 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28394 rows and 28452 columns Presolve time: 0.04s Presolved: 2057 rows, 2172 columns, 5936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2172 integer (2172 binary) Root relaxation: objective -3.552714e-14, 2370 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 321 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 73 Explored 0 nodes (6130 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.159511825959 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:10 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28178 rows and 28216 columns Presolve time: 0.04s Presolved: 2273 rows, 2408 columns, 6604 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2408 integer (2408 binary) Root relaxation: objective 0.000000e+00, 1985 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 134 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (8438 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 [5, 24, 56, 58, 83, 96, 110, 111, 115, 126, 127, 131, 139, 140, 146, 148, 163, 170] edges [(121, 110), (63, 96), (167, 170), (94, 24), (22, 83), (77, 58), (125, 127), (158, 96), (164, 83), (43, 163), (166, 148), (11, 170), (135, 58), (78, 163), (93, 131), (138, 5), (28, 96), (127, 127), (114, 131), (162, 83), (38, 163), (87, 148), (71, 163), (73, 111), (115, 115), (142, 56), (165, 110), (33, 131), (141, 140), (169, 163), (156, 148), (170, 170), (79, 115), (66, 148), (153, 131), (75, 111), (31, 58), (120, 126), (8, 110), (85, 56), (122, 83), (19, 146), (168, 146), (149, 96), (53, 140), (48, 126), (70, 58), (104, 83), (133, 170), (76, 163), (143, 126), (10, 110), (90, 131), (39, 126), (106, 111), (14, 126), (12, 83), (113, 111), (98, 111), (36, 126), (81, 170), (160, 58), (116, 163), (154, 139), (84, 170), (55, 146), (83, 83), (159, 83), (100, 56), (136, 146), (42, 170), (172, 170), (108, 148), (137, 83), (128, 127), (157, 140), (163, 163), (88, 126), (112, 140), (16, 96), (13, 126), (92, 110), (123, 170), (126, 126), (27, 126), (103, 111), (2, 126), (95, 96), (118, 131), (32, 115), (54, 126), (124, 111), (96, 96), (34, 127), (119, 110), (46, 148), (1, 140), (44, 146), (161, 148), (17, 139), (57, 58), (20, 170), (134, 163), (3, 111), (40, 131), (50, 170), (60, 140), (74, 131), (148, 148), (69, 111), (99, 146), (145, 110), (146, 146), (72, 127), (47, 58), (101, 163), (91, 146), (24, 24), (152, 58), (18, 163), (151, 24), (58, 58), (109, 96), (29, 146), (51, 139), (7, 131), (21, 131), (173, 126), (140, 140), (147, 56), (117, 56), (52, 96), (132, 111), (26, 170), (130, 96), (59, 83), (6, 110), (9, 5), (102, 111), (171, 110), (64, 111), (131, 131), (25, 140), (67, 110), (155, 170), (5, 5), (15, 148), (65, 170), (61, 96), (68, 126), (107, 126), (45, 111), (144, 127), (150, 148), (23, 111), (62, 140), (49, 58), (111, 111), (129, 131), (41, 140), (89, 96), (35, 140), (110, 110), (97, 148), (4, 24), (139, 139), (30, 140), (105, 5), (37, 115), (0, 170), (86, 139), (82, 139), (80, 148), (56, 56)] current theta: 0.154194765094 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:10 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28280 rows and 28323 columns Presolve time: 0.04s Presolved: 2171 rows, 2301 columns, 6293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2301 integer (2301 binary) Root relaxation: objective 7.105427e-15, 2251 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 (3575 simplex iterations) in 0.17 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 [24, 35, 58, 79, 89, 124, 125, 126, 131, 139, 143, 146, 148, 159, 162, 163, 165, 167] edges [(92, 165), (32, 79), (73, 165), (77, 58), (6, 165), (43, 163), (110, 165), (166, 148), (135, 58), (78, 163), (93, 131), (112, 159), (72, 125), (140, 35), (114, 131), (38, 163), (83, 162), (155, 79), (67, 124), (87, 148), (71, 163), (25, 159), (33, 131), (3, 124), (89, 89), (100, 139), (169, 163), (156, 148), (81, 167), (142, 139), (17, 35), (94, 124), (117, 143), (66, 148), (153, 131), (56, 143), (145, 165), (159, 162), (31, 58), (120, 126), (119, 165), (85, 35), (152, 89), (19, 146), (168, 146), (70, 58), (76, 163), (143, 126), (42, 167), (90, 131), (0, 167), (14, 126), (22, 162), (39, 143), (61, 89), (36, 126), (160, 58), (116, 163), (34, 146), (69, 139), (154, 139), (50, 167), (45, 139), (55, 146), (63, 89), (79, 79), (9, 167), (136, 146), (122, 162), (115, 79), (62, 159), (59, 162), (95, 89), (30, 35), (86, 165), (163, 163), (88, 126), (104, 162), (13, 126), (126, 126), (27, 126), (51, 35), (2, 126), (118, 131), (109, 89), (52, 89), (54, 126), (98, 139), (35, 35), (158, 89), (123, 79), (84, 167), (108, 165), (46, 148), (44, 146), (161, 148), (125, 125), (96, 89), (57, 58), (134, 163), (162, 162), (40, 131), (127, 125), (74, 131), (157, 35), (103, 165), (148, 148), (64, 165), (99, 146), (146, 146), (53, 35), (47, 58), (101, 163), (165, 165), (91, 146), (8, 165), (24, 24), (105, 143), (171, 165), (151, 24), (58, 58), (65, 167), (130, 24), (29, 146), (10, 124), (137, 162), (7, 131), (21, 131), (172, 167), (28, 89), (173, 126), (23, 124), (20, 167), (170, 167), (111, 124), (147, 35), (167, 167), (133, 163), (131, 131), (16, 89), (15, 148), (68, 126), (107, 126), (75, 139), (150, 148), (141, 79), (37, 79), (5, 167), (48, 131), (49, 58), (124, 124), (132, 139), (26, 167), (129, 131), (138, 35), (102, 124), (1, 159), (121, 165), (128, 125), (11, 167), (106, 139), (60, 35), (97, 148), (149, 89), (4, 24), (139, 139), (18, 131), (12, 159), (164, 162), (113, 124), (82, 139), (80, 148), (41, 35), (144, 146)] current theta: 0.151536234661 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:11 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28336 rows and 28386 columns Presolve time: 0.04s Presolved: 2115 rows, 2238 columns, 6118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2238 integer (2238 binary) Root relaxation: objective 0.000000e+00, 2411 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 134 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (6851 simplex iterations) in 0.23 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 [14, 17, 24, 45, 56, 58, 68, 79, 89, 97, 121, 124, 131, 144, 159, 163, 164, 167] edges [(88, 68), (161, 97), (32, 79), (94, 24), (44, 144), (77, 58), (14, 14), (43, 163), (19, 68), (103, 124), (135, 58), (78, 163), (93, 131), (138, 56), (112, 159), (30, 17), (147, 17), (114, 131), (156, 97), (38, 163), (155, 79), (67, 124), (146, 144), (140, 79), (164, 159), (15, 159), (71, 163), (64, 124), (25, 159), (119, 124), (142, 56), (33, 131), (3, 124), (55, 58), (89, 89), (169, 163), (29, 144), (27, 14), (81, 167), (2, 14), (120, 68), (153, 131), (31, 58), (83, 164), (54, 68), (137, 164), (85, 56), (143, 56), (152, 89), (60, 17), (106, 45), (87, 159), (148, 97), (70, 58), (75, 45), (136, 144), (76, 163), (165, 121), (42, 167), (90, 131), (0, 167), (82, 45), (61, 89), (160, 58), (116, 163), (50, 167), (125, 144), (121, 121), (6, 121), (63, 89), (79, 79), (92, 121), (51, 17), (9, 167), (154, 45), (115, 79), (39, 56), (62, 159), (98, 45), (91, 68), (95, 89), (128, 144), (163, 163), (118, 131), (109, 89), (66, 97), (52, 89), (97, 97), (158, 89), (123, 79), (84, 167), (150, 121), (157, 17), (96, 89), (173, 14), (57, 58), (35, 17), (134, 163), (53, 17), (8, 124), (162, 159), (40, 131), (74, 131), (36, 68), (47, 58), (101, 163), (24, 24), (41, 17), (58, 58), (68, 68), (65, 167), (130, 24), (80, 97), (159, 164), (10, 124), (7, 131), (21, 131), (69, 45), (172, 167), (28, 89), (23, 124), (20, 167), (72, 144), (117, 56), (166, 159), (170, 167), (168, 144), (105, 14), (100, 45), (111, 124), (45, 45), (126, 68), (108, 121), (167, 167), (133, 163), (131, 131), (73, 124), (132, 45), (16, 89), (110, 121), (99, 58), (171, 121), (141, 79), (37, 79), (5, 167), (107, 56), (48, 131), (46, 121), (17, 17), (49, 58), (34, 144), (124, 124), (26, 167), (129, 131), (144, 144), (122, 164), (22, 164), (102, 124), (13, 68), (1, 159), (11, 167), (149, 89), (4, 24), (59, 164), (18, 131), (139, 45), (127, 144), (12, 159), (86, 97), (113, 124), (104, 159), (151, 89), (145, 124), (56, 56)] current theta: 0.150206969445 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:11 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28370 rows and 28424 columns Presolve time: 0.04s Presolved: 2081 rows, 2200 columns, 6012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2200 integer (2200 binary) Root relaxation: objective 0.000000e+00, 2099 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 (3460 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 [14, 17, 24, 56, 58, 68, 79, 83, 89, 98, 112, 131, 144, 145, 161, 163, 167, 171] edges [(88, 68), (108, 171), (32, 79), (64, 171), (94, 24), (22, 83), (106, 98), (44, 144), (77, 58), (14, 14), (164, 83), (10, 145), (43, 163), (19, 68), (112, 112), (171, 171), (135, 58), (78, 163), (93, 131), (138, 56), (82, 98), (30, 17), (111, 98), (147, 17), (114, 131), (162, 83), (38, 163), (155, 79), (146, 144), (140, 79), (71, 163), (6, 145), (15, 161), (142, 56), (154, 98), (1, 112), (33, 131), (55, 58), (89, 89), (165, 171), (113, 145), (169, 163), (98, 98), (29, 144), (27, 14), (45, 98), (81, 167), (150, 161), (8, 171), (2, 14), (103, 145), (120, 68), (104, 112), (153, 131), (31, 58), (54, 68), (148, 161), (85, 56), (122, 83), (152, 89), (60, 17), (70, 58), (136, 144), (76, 163), (42, 167), (90, 131), (0, 167), (102, 145), (139, 98), (61, 89), (66, 17), (160, 58), (116, 163), (50, 167), (125, 144), (156, 161), (63, 89), (79, 79), (83, 83), (51, 17), (9, 167), (100, 56), (115, 79), (39, 56), (137, 83), (121, 171), (132, 98), (91, 68), (95, 89), (128, 144), (163, 163), (80, 161), (118, 131), (109, 89), (92, 171), (52, 89), (158, 89), (75, 98), (123, 79), (84, 167), (124, 145), (73, 171), (157, 17), (96, 89), (173, 14), (57, 58), (35, 17), (134, 163), (53, 17), (40, 131), (74, 131), (36, 68), (62, 112), (47, 58), (101, 163), (161, 161), (24, 24), (41, 17), (58, 58), (68, 68), (65, 167), (3, 145), (130, 24), (86, 171), (7, 131), (21, 131), (67, 145), (48, 14), (172, 167), (28, 89), (119, 145), (20, 167), (72, 144), (166, 161), (117, 56), (170, 167), (168, 144), (126, 14), (59, 83), (87, 83), (105, 14), (167, 167), (97, 161), (133, 163), (131, 131), (16, 89), (25, 112), (99, 58), (141, 79), (69, 98), (37, 79), (159, 112), (5, 167), (107, 56), (23, 145), (17, 17), (143, 68), (49, 58), (34, 144), (110, 145), (145, 145), (26, 167), (129, 131), (144, 144), (13, 68), (46, 161), (11, 167), (149, 89), (4, 24), (18, 131), (127, 144), (12, 161), (151, 89), (56, 56)] current theta: 0.149542336837 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:11 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28376 rows and 28431 columns Presolve time: 0.04s Presolved: 2075 rows, 2193 columns, 5993 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2193 integer (2193 binary) Root relaxation: cutoff, 87 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 (87 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 [14, 17, 24, 56, 58, 68, 79, 83, 89, 98, 112, 131, 144, 145, 161, 163, 167, 171] edges [(88, 68), (108, 171), (32, 79), (64, 171), (94, 24), (22, 83), (106, 98), (44, 144), (77, 58), (14, 14), (164, 83), (10, 145), (43, 163), (19, 68), (112, 112), (171, 171), (135, 58), (78, 163), (93, 131), (138, 56), (82, 98), (30, 17), (111, 98), (147, 17), (114, 131), (162, 83), (38, 163), (155, 79), (146, 144), (140, 79), (71, 163), (6, 145), (15, 161), (142, 56), (154, 98), (1, 112), (33, 131), (55, 58), (89, 89), (165, 171), (113, 145), (169, 163), (98, 98), (29, 144), (27, 14), (45, 98), (81, 167), (150, 161), (8, 171), (2, 14), (103, 145), (120, 68), (104, 112), (153, 131), (31, 58), (54, 68), (148, 161), (85, 56), (122, 83), (152, 89), (60, 17), (70, 58), (136, 144), (76, 163), (42, 167), (90, 131), (0, 167), (102, 145), (139, 98), (61, 89), (66, 17), (160, 58), (116, 163), (50, 167), (125, 144), (156, 161), (63, 89), (79, 79), (83, 83), (51, 17), (9, 167), (100, 56), (115, 79), (39, 56), (137, 83), (121, 171), (132, 98), (91, 68), (95, 89), (128, 144), (163, 163), (80, 161), (118, 131), (109, 89), (92, 171), (52, 89), (158, 89), (75, 98), (123, 79), (84, 167), (124, 145), (73, 171), (157, 17), (96, 89), (173, 14), (57, 58), (35, 17), (134, 163), (53, 17), (40, 131), (74, 131), (36, 68), (62, 112), (47, 58), (101, 163), (161, 161), (24, 24), (41, 17), (58, 58), (68, 68), (65, 167), (3, 145), (130, 24), (86, 171), (7, 131), (21, 131), (67, 145), (48, 14), (172, 167), (28, 89), (119, 145), (20, 167), (72, 144), (166, 161), (117, 56), (170, 167), (168, 144), (126, 14), (59, 83), (87, 83), (105, 14), (167, 167), (97, 161), (133, 163), (131, 131), (16, 89), (25, 112), (99, 58), (141, 79), (69, 98), (37, 79), (159, 112), (5, 167), (107, 56), (23, 145), (17, 17), (143, 68), (49, 58), (34, 144), (110, 145), (145, 145), (26, 167), (129, 131), (144, 144), (13, 68), (46, 161), (11, 167), (149, 89), (4, 24), (18, 131), (127, 144), (12, 161), (151, 89), (56, 56)] current theta: 0.149210020532 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:11 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28384 rows and 28442 columns Presolve time: 0.04s Presolved: 2067 rows, 2182 columns, 5966 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2182 integer (2182 binary) Root relaxation: cutoff, 69 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 (69 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 [14, 17, 24, 56, 58, 68, 79, 83, 89, 98, 112, 131, 144, 145, 161, 163, 167, 171] edges [(88, 68), (108, 171), (32, 79), (64, 171), (94, 24), (22, 83), (106, 98), (44, 144), (77, 58), (14, 14), (164, 83), (10, 145), (43, 163), (19, 68), (112, 112), (171, 171), (135, 58), (78, 163), (93, 131), (138, 56), (82, 98), (30, 17), (111, 98), (147, 17), (114, 131), (162, 83), (38, 163), (155, 79), (146, 144), (140, 79), (71, 163), (6, 145), (15, 161), (142, 56), (154, 98), (1, 112), (33, 131), (55, 58), (89, 89), (165, 171), (113, 145), (169, 163), (98, 98), (29, 144), (27, 14), (45, 98), (81, 167), (150, 161), (8, 171), (2, 14), (103, 145), (120, 68), (104, 112), (153, 131), (31, 58), (54, 68), (148, 161), (85, 56), (122, 83), (152, 89), (60, 17), (70, 58), (136, 144), (76, 163), (42, 167), (90, 131), (0, 167), (102, 145), (139, 98), (61, 89), (66, 17), (160, 58), (116, 163), (50, 167), (125, 144), (156, 161), (63, 89), (79, 79), (83, 83), (51, 17), (9, 167), (100, 56), (115, 79), (39, 56), (137, 83), (121, 171), (132, 98), (91, 68), (95, 89), (128, 144), (163, 163), (80, 161), (118, 131), (109, 89), (92, 171), (52, 89), (158, 89), (75, 98), (123, 79), (84, 167), (124, 145), (73, 171), (157, 17), (96, 89), (173, 14), (57, 58), (35, 17), (134, 163), (53, 17), (40, 131), (74, 131), (36, 68), (62, 112), (47, 58), (101, 163), (161, 161), (24, 24), (41, 17), (58, 58), (68, 68), (65, 167), (3, 145), (130, 24), (86, 171), (7, 131), (21, 131), (67, 145), (48, 14), (172, 167), (28, 89), (119, 145), (20, 167), (72, 144), (166, 161), (117, 56), (170, 167), (168, 144), (126, 14), (59, 83), (87, 83), (105, 14), (167, 167), (97, 161), (133, 163), (131, 131), (16, 89), (25, 112), (99, 58), (141, 79), (69, 98), (37, 79), (159, 112), (5, 167), (107, 56), (23, 145), (17, 17), (143, 68), (49, 58), (34, 144), (110, 145), (145, 145), (26, 167), (129, 131), (144, 144), (13, 68), (46, 161), (11, 167), (149, 89), (4, 24), (18, 131), (127, 144), (12, 161), (151, 89), (56, 56)] current theta: 0.14904386238 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:11 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28394 rows and 28452 columns Presolve time: 0.04s Presolved: 2057 rows, 2172 columns, 5936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2172 integer (2172 binary) Root relaxation: objective -3.552714e-14, 2370 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 321 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 73 Explored 0 nodes (6130 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.149126941456 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:12 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28388 rows and 28446 columns Presolve time: 0.04s Presolved: 2063 rows, 2178 columns, 5954 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2178 integer (2178 binary) Root relaxation: objective -4.263256e-14, 2609 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 318 - -0.00000 - - 0s 0 0 -0.00000 0 389 - -0.00000 - - 0s 0 0 0.00000 0 305 - 0.00000 - - 0s 0 0 0.00000 0 305 - 0.00000 - - 0s 0 0 0.00000 0 281 - 0.00000 - - 0s 0 0 0.00000 0 281 - 0.00000 - - 0s 0 0 0.00000 0 281 - 0.00000 - - 0s 0 0 0.00000 0 281 - 0.00000 - - 0s 0 2 0.00000 0 281 - 0.00000 - - 0s Cutting planes: Zero half: 30 Explored 3 nodes (22998 simplex iterations) in 0.91 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -