current theta: 0.674077268881 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:25 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 9692 rows and 9692 columns Presolve time: 0.62s Presolved: 23615 rows, 23796 columns, 70660 nonzeros Variable types: 0 continuous, 23796 integer (23796 binary) Root relaxation: objective 0.000000e+00, 1965 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 (1965 simplex iterations) in 0.71 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, 45, 52, 58, 59, 62, 82, 84, 86, 94, 120, 126, 140, 146, 151, 158, 160, 171, 178] edges [(5, 178), (2, 178), (31, 178), (144, 120), (86, 178), (25, 178), (172, 120), (22, 126), (65, 178), (83, 126), (162, 52), (68, 178), (70, 178), (124, 178), (133, 178), (15, 178), (118, 178), (53, 178), (19, 126), (90, 120), (130, 178), (12, 178), (159, 178), (6, 178), (55, 178), (167, 126), (164, 178), (8, 126), (103, 120), (42, 178), (69, 178), (157, 178), (91, 178), (136, 178), (121, 126), (80, 178), (50, 178), (3, 178), (74, 4), (134, 178), (0, 178), (10, 126), (173, 178), (106, 178), (93, 178), (87, 126), (119, 178), (113, 178), (116, 120), (45, 94), (4, 178), (171, 178), (18, 178), (177, 126), (44, 178), (73, 126), (46, 178), (107, 178), (56, 178), (125, 126), (132, 178), (147, 120), (145, 178), (100, 126), (143, 126), (151, 178), (104, 178), (146, 178), (28, 178), (61, 126), (174, 178), (36, 171), (72, 126), (170, 178), (29, 178), (78, 178), (110, 178), (16, 178), (181, 126), (92, 178), (88, 178), (17, 178), (58, 178), (149, 178), (9, 178), (27, 126), (175, 178), (35, 178), (79, 126), (85, 178), (7, 178), (47, 120), (112, 126), (122, 178), (150, 178), (163, 178), (137, 120), (59, 178), (165, 120), (152, 178), (82, 178), (66, 178), (96, 120), (95, 178), (117, 126), (49, 178), (128, 120), (54, 178), (67, 178), (126, 151), (84, 62), (138, 178), (20, 178), (14, 178), (34, 178), (60, 178), (94, 160), (89, 126), (97, 178), (160, 94), (123, 178), (75, 178), (108, 178), (155, 120), (120, 151), (142, 178), (51, 178), (48, 178), (101, 178), (131, 178), (105, 126), (98, 178), (127, 178), (169, 178), (179, 120), (156, 178), (139, 178), (21, 86), (71, 126), (166, 178), (32, 178), (26, 178), (62, 82), (176, 178), (52, 178), (111, 178), (102, 178), (115, 178), (13, 178), (140, 82), (39, 178), (168, 178), (33, 178), (154, 178), (30, 178), (180, 178), (40, 178), (76, 178), (38, 120), (109, 126), (99, 178), (153, 178), (141, 178), (23, 178), (57, 178), (1, 178), (63, 120), (41, 158), (37, 178), (24, 120), (178, 178), (77, 178), (135, 178), (161, 178), (148, 178), (158, 178), (81, 126), (64, 178), (43, 171), (129, 178), (11, 178), (114, 178)] current theta: 0.337038634441 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:26 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 24470 rows and 24470 columns Presolve time: 0.26s Presolved: 8837 rows, 9018 columns, 26326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9018 integer (9018 binary) Root relaxation: objective 0.000000e+00, 1612 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 (3256 simplex iterations) in 0.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 17, 23, 35, 59, 82, 84, 87, 94, 109, 121, 126, 139, 160, 168, 170, 175, 177, 179] edges [(104, 168), (88, 179), (48, 82), (77, 170), (145, 170), (86, 179), (170, 170), (166, 35), (17, 168), (162, 17), (98, 168), (78, 168), (32, 168), (161, 35), (85, 23), (52, 35), (75, 82), (83, 109), (16, 82), (29, 179), (152, 179), (36, 179), (66, 82), (121, 126), (47, 179), (99, 94), (43, 94), (113, 94), (96, 179), (158, 170), (100, 109), (122, 17), (178, 35), (56, 170), (24, 179), (70, 82), (149, 121), (112, 170), (82, 82), (45, 94), (110, 84), (64, 179), (0, 175), (72, 109), (114, 179), (177, 126), (42, 17), (22, 170), (71, 170), (2, 35), (137, 179), (103, 94), (74, 168), (69, 170), (65, 168), (159, 139), (84, 84), (156, 179), (81, 170), (62, 84), (106, 17), (118, 168), (63, 179), (107, 139), (59, 59), (116, 175), (12, 17), (67, 160), (102, 35), (146, 170), (175, 170), (173, 170), (128, 168), (97, 35), (13, 168), (136, 170), (60, 170), (61, 109), (126, 126), (133, 17), (19, 170), (1, 175), (101, 179), (180, 94), (148, 121), (4, 35), (141, 168), (6, 84), (18, 179), (35, 35), (181, 109), (179, 179), (150, 82), (27, 109), (117, 177), (139, 17), (11, 168), (91, 179), (111, 179), (40, 126), (105, 170), (57, 168), (172, 179), (79, 179), (20, 35), (53, 35), (33, 170), (37, 109), (169, 170), (153, 139), (94, 160), (30, 177), (28, 160), (167, 179), (168, 168), (73, 109), (160, 94), (142, 35), (25, 94), (39, 109), (9, 170), (49, 170), (50, 168), (58, 35), (92, 168), (89, 8), (135, 87), (5, 87), (140, 94), (51, 82), (151, 179), (155, 179), (68, 168), (134, 168), (21, 160), (115, 170), (163, 170), (10, 170), (129, 170), (95, 168), (127, 35), (144, 179), (44, 168), (15, 179), (157, 170), (54, 82), (55, 179), (143, 170), (108, 84), (154, 35), (90, 170), (26, 94), (124, 170), (130, 170), (165, 179), (7, 17), (174, 126), (3, 35), (93, 17), (132, 17), (138, 179), (109, 126), (14, 179), (34, 179), (87, 170), (125, 170), (46, 17), (147, 109), (176, 109), (131, 168), (8, 170), (123, 168), (23, 94), (120, 94), (164, 17), (41, 168), (76, 170), (38, 179), (119, 170), (31, 109), (171, 179), (80, 170)] current theta: 0.16851931722 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:27 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 30540 rows and 30572 columns Presolve time: 0.05s Presolved: 2767 rows, 2916 columns, 8084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2916 integer (2916 binary) Root relaxation: objective 3.552714e-15, 2342 iterations, 0.09 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 (3907 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 [16, 47, 55, 59, 67, 75, 93, 95, 97, 102, 106, 125, 142, 146, 155, 177, 178, 180, 181] edges [(109, 177), (62, 59), (34, 55), (16, 16), (108, 93), (65, 178), (39, 181), (95, 16), (132, 75), (134, 75), (121, 181), (43, 67), (135, 181), (137, 155), (53, 178), (169, 146), (48, 16), (133, 93), (46, 95), (175, 142), (130, 178), (12, 178), (159, 178), (14, 55), (69, 97), (139, 93), (124, 97), (164, 178), (138, 75), (24, 55), (52, 146), (129, 142), (60, 142), (167, 181), (174, 177), (78, 95), (123, 102), (27, 177), (32, 95), (37, 181), (63, 155), (154, 146), (122, 75), (149, 125), (106, 178), (47, 47), (35, 146), (31, 181), (141, 93), (119, 178), (181, 181), (1, 181), (88, 55), (103, 75), (90, 47), (45, 67), (144, 75), (19, 142), (172, 75), (116, 47), (38, 47), (20, 142), (140, 67), (147, 155), (2, 125), (5, 177), (94, 67), (72, 177), (163, 146), (79, 181), (44, 95), (107, 178), (113, 16), (173, 146), (66, 95), (22, 181), (104, 178), (11, 93), (87, 181), (82, 16), (145, 146), (36, 180), (41, 93), (180, 180), (33, 125), (93, 93), (23, 180), (68, 95), (111, 55), (42, 75), (59, 59), (143, 181), (126, 177), (51, 75), (148, 47), (64, 55), (179, 55), (21, 67), (13, 93), (10, 142), (0, 146), (168, 106), (85, 75), (61, 181), (171, 177), (30, 125), (158, 142), (97, 97), (166, 146), (74, 102), (117, 181), (7, 178), (128, 75), (157, 97), (83, 181), (127, 106), (70, 75), (125, 125), (110, 93), (81, 181), (131, 106), (25, 180), (151, 181), (165, 155), (150, 75), (91, 75), (176, 181), (102, 102), (101, 55), (9, 47), (146, 146), (15, 55), (92, 93), (40, 177), (58, 97), (136, 97), (77, 146), (105, 181), (152, 180), (6, 93), (3, 142), (67, 67), (56, 125), (98, 93), (170, 142), (4, 142), (57, 16), (17, 95), (18, 180), (76, 102), (100, 177), (114, 181), (115, 125), (26, 16), (28, 180), (160, 67), (86, 47), (118, 93), (8, 125), (50, 93), (96, 47), (73, 177), (156, 75), (29, 180), (54, 75), (49, 146), (80, 146), (75, 75), (153, 178), (89, 125), (99, 67), (112, 181), (84, 59), (178, 178), (55, 55), (177, 177), (161, 178), (120, 67), (71, 181), (162, 102), (155, 155), (142, 142)] current theta: 0.0842596586102 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:27 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 32318 rows and 32496 columns Presolve time: 0.03s Presolved: 989 rows, 992 columns, 2618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 992 integer (991 binary) Root relaxation: cutoff, 1089 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 (1089 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.126389487915 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:27 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31562 rows and 31667 columns Presolve time: 0.03s Presolved: 1745 rows, 1821 columns, 4945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1821 integer (1821 binary) Root relaxation: cutoff, 2191 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 (2191 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.147454402568 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:28 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31076 rows and 31141 columns Presolve time: 0.04s Presolved: 2231 rows, 2347 columns, 6443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2347 integer (2347 binary) Root relaxation: cutoff, 2928 iterations, 0.11 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 (2928 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157986859894 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:28 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 30812 rows and 30853 columns Presolve time: 0.05s Presolved: 2495 rows, 2635 columns, 7259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2635 integer (2635 binary) Root relaxation: objective -7.105427e-15, 2262 iterations, 0.09 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 (7402 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 13, 14, 25, 26, 47, 48, 62, 81, 102, 122, 124, 143, 146, 153, 156, 161, 171, 177] edges [(109, 177), (13, 13), (23, 156), (172, 156), (56, 2), (57, 48), (121, 177), (151, 47), (112, 81), (14, 14), (20, 2), (24, 14), (92, 13), (46, 122), (120, 25), (169, 146), (140, 25), (33, 81), (89, 81), (168, 13), (52, 146), (15, 14), (118, 13), (147, 171), (127, 161), (28, 25), (53, 153), (123, 102), (98, 13), (85, 122), (32, 122), (103, 156), (79, 171), (154, 146), (165, 171), (37, 81), (105, 81), (47, 47), (35, 146), (6, 62), (117, 143), (31, 143), (90, 47), (116, 47), (87, 81), (69, 124), (38, 47), (36, 25), (72, 177), (163, 146), (55, 14), (94, 25), (173, 146), (106, 153), (111, 47), (2, 2), (75, 122), (26, 26), (145, 146), (39, 143), (135, 143), (161, 153), (122, 122), (136, 124), (132, 122), (134, 122), (48, 48), (60, 2), (137, 47), (170, 2), (126, 177), (164, 161), (148, 47), (61, 81), (104, 153), (68, 13), (71, 81), (108, 62), (8, 2), (78, 48), (3, 2), (114, 47), (27, 171), (0, 146), (54, 122), (171, 177), (178, 161), (25, 25), (83, 143), (65, 153), (166, 146), (74, 102), (91, 156), (51, 122), (4, 2), (131, 13), (174, 171), (125, 2), (22, 81), (81, 81), (50, 13), (58, 124), (10, 2), (21, 25), (102, 102), (153, 161), (63, 171), (9, 47), (146, 146), (40, 177), (84, 62), (93, 13), (119, 153), (110, 62), (139, 13), (77, 146), (144, 156), (159, 153), (59, 62), (30, 143), (152, 25), (42, 122), (113, 26), (67, 25), (29, 25), (64, 156), (142, 2), (130, 161), (107, 153), (82, 26), (88, 156), (76, 102), (100, 177), (16, 48), (167, 171), (156, 156), (99, 25), (95, 48), (150, 122), (43, 25), (1, 143), (141, 13), (62, 62), (143, 81), (101, 14), (66, 48), (160, 25), (34, 47), (86, 47), (157, 124), (96, 47), (180, 25), (73, 177), (70, 122), (128, 47), (49, 146), (124, 124), (97, 124), (80, 146), (158, 161), (149, 2), (11, 13), (176, 143), (175, 2), (44, 48), (179, 14), (41, 13), (181, 81), (115, 81), (138, 47), (45, 25), (18, 156), (177, 177), (5, 171), (133, 62), (7, 153), (19, 2), (155, 14), (162, 102), (17, 13), (12, 161), (129, 2)] current theta: 0.152720631231 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:28 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 30952 rows and 31005 columns Presolve time: 0.05s Presolved: 2355 rows, 2483 columns, 6827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2483 integer (2483 binary) Root relaxation: objective 2.842171e-14, 2517 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 (5556 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 [2, 35, 40, 57, 98, 101, 104, 113, 123, 125, 132, 133, 136, 140, 151, 156, 168, 171, 176] edges [(72, 171), (172, 156), (105, 125), (24, 101), (68, 57), (71, 125), (162, 133), (43, 140), (166, 35), (124, 136), (94, 140), (17, 168), (121, 40), (159, 104), (171, 171), (98, 133), (32, 168), (116, 104), (44, 57), (87, 176), (148, 104), (153, 132), (73, 176), (147, 171), (0, 35), (69, 136), (3, 136), (127, 123), (103, 156), (134, 132), (143, 176), (79, 171), (165, 171), (149, 125), (161, 104), (158, 35), (82, 57), (61, 176), (107, 132), (108, 98), (54, 156), (36, 140), (56, 104), (112, 125), (117, 151), (164, 168), (111, 101), (163, 35), (176, 176), (2, 2), (177, 40), (26, 113), (115, 176), (39, 176), (179, 101), (33, 125), (40, 171), (51, 132), (59, 133), (130, 168), (30, 176), (170, 2), (7, 132), (137, 101), (58, 136), (104, 104), (27, 171), (37, 176), (100, 176), (31, 176), (21, 140), (52, 136), (145, 2), (126, 40), (35, 35), (91, 156), (4, 2), (155, 171), (174, 171), (90, 132), (15, 101), (99, 113), (109, 171), (125, 125), (85, 132), (180, 140), (48, 57), (93, 133), (23, 113), (11, 98), (132, 132), (95, 57), (146, 35), (136, 136), (42, 132), (122, 132), (102, 123), (63, 171), (106, 104), (12, 168), (129, 125), (50, 123), (157, 136), (118, 98), (144, 156), (168, 168), (97, 136), (20, 125), (160, 140), (92, 168), (64, 156), (70, 113), (142, 2), (13, 98), (140, 140), (84, 133), (46, 168), (38, 151), (133, 133), (88, 156), (74, 123), (113, 113), (167, 171), (53, 168), (156, 156), (78, 57), (169, 35), (67, 140), (80, 35), (25, 140), (81, 176), (128, 132), (119, 132), (138, 101), (22, 125), (6, 98), (151, 151), (76, 123), (45, 140), (47, 151), (110, 98), (178, 104), (41, 98), (57, 57), (173, 136), (49, 35), (8, 125), (101, 101), (154, 35), (135, 176), (152, 156), (139, 123), (150, 168), (55, 101), (60, 125), (120, 140), (1, 125), (83, 176), (14, 101), (175, 2), (65, 104), (75, 132), (89, 125), (96, 151), (123, 123), (16, 57), (114, 151), (131, 168), (29, 140), (18, 156), (10, 125), (5, 171), (9, 151), (62, 133), (19, 2), (34, 101), (66, 57), (181, 176), (77, 35), (28, 156), (86, 101), (141, 133)] current theta: 0.150087516899 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:29 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31018 rows and 31077 columns Presolve time: 0.04s Presolved: 2289 rows, 2411 columns, 6623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2411 integer (2411 binary) Root relaxation: objective 0.000000e+00, 3374 iterations, 0.16 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 (6897 simplex iterations) in 0.30 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 [33, 46, 47, 55, 57, 61, 76, 91, 98, 113, 133, 136, 139, 140, 146, 155, 159, 175, 177] edges [(109, 177), (156, 91), (54, 91), (61, 61), (2, 175), (34, 55), (68, 57), (121, 177), (151, 47), (131, 46), (0, 76), (162, 133), (74, 139), (132, 46), (43, 140), (124, 136), (94, 140), (98, 133), (115, 33), (168, 46), (137, 155), (37, 61), (144, 91), (44, 57), (172, 91), (14, 55), (181, 61), (89, 33), (125, 33), (149, 175), (119, 46), (175, 175), (39, 61), (178, 159), (174, 177), (69, 136), (164, 159), (27, 177), (159, 159), (63, 155), (154, 146), (15, 155), (47, 47), (35, 146), (88, 55), (90, 47), (82, 57), (28, 91), (150, 46), (116, 47), (42, 91), (38, 47), (108, 98), (147, 155), (36, 140), (5, 177), (135, 61), (72, 177), (163, 146), (79, 61), (111, 47), (26, 113), (145, 146), (13, 139), (176, 61), (3, 33), (22, 61), (59, 133), (46, 46), (126, 177), (50, 139), (58, 136), (31, 61), (64, 55), (179, 55), (127, 139), (117, 61), (7, 159), (8, 33), (18, 91), (161, 159), (32, 46), (53, 159), (171, 177), (19, 33), (1, 175), (141, 98), (56, 175), (169, 76), (21, 140), (52, 136), (166, 146), (130, 159), (107, 46), (99, 113), (85, 46), (180, 140), (129, 175), (48, 57), (170, 175), (93, 133), (23, 113), (11, 98), (95, 57), (24, 155), (165, 155), (105, 61), (65, 175), (136, 136), (122, 46), (71, 61), (101, 55), (158, 159), (9, 47), (146, 146), (40, 177), (10, 33), (148, 175), (81, 61), (157, 136), (118, 98), (60, 175), (77, 146), (97, 136), (4, 175), (160, 140), (70, 113), (140, 140), (84, 133), (91, 91), (133, 133), (153, 159), (100, 177), (106, 159), (113, 113), (102, 76), (78, 57), (75, 91), (67, 140), (92, 139), (152, 91), (25, 140), (20, 175), (6, 98), (45, 140), (114, 61), (33, 33), (110, 98), (41, 98), (104, 175), (57, 57), (86, 47), (173, 136), (51, 46), (83, 61), (96, 47), (73, 177), (76, 76), (120, 140), (128, 47), (49, 146), (80, 146), (17, 98), (112, 33), (167, 61), (134, 91), (123, 139), (103, 113), (16, 57), (138, 47), (139, 139), (29, 140), (142, 175), (55, 55), (177, 177), (12, 159), (143, 61), (30, 33), (87, 33), (62, 133), (155, 155), (66, 57)] current theta: 0.148770959734 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:29 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31050 rows and 31111 columns Presolve time: 0.04s Presolved: 2257 rows, 2377 columns, 6525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2377 integer (2377 binary) Root relaxation: objective 0.000000e+00, 2797 iterations, 0.13 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 (2797 simplex iterations) in 0.18 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 [46, 47, 55, 57, 61, 76, 91, 113, 115, 118, 133, 139, 140, 146, 155, 157, 159, 175, 177] edges [(109, 177), (156, 91), (110, 118), (159, 175), (54, 91), (61, 61), (2, 175), (68, 57), (121, 177), (131, 46), (0, 76), (41, 139), (162, 133), (74, 139), (87, 115), (132, 46), (43, 140), (94, 140), (108, 118), (168, 46), (137, 155), (103, 91), (37, 61), (144, 91), (172, 91), (14, 55), (181, 61), (149, 175), (119, 46), (175, 175), (39, 61), (178, 159), (174, 177), (164, 159), (125, 115), (27, 177), (115, 115), (63, 155), (154, 146), (15, 155), (47, 47), (35, 146), (88, 55), (90, 47), (28, 91), (150, 46), (116, 47), (42, 91), (38, 47), (8, 115), (147, 155), (36, 140), (5, 177), (72, 177), (163, 146), (89, 115), (79, 61), (98, 118), (111, 47), (26, 113), (145, 146), (176, 115), (13, 139), (22, 61), (105, 115), (59, 133), (46, 46), (10, 115), (126, 177), (50, 139), (124, 157), (31, 61), (64, 55), (179, 55), (127, 139), (117, 61), (7, 159), (18, 91), (161, 159), (11, 118), (135, 115), (32, 46), (53, 159), (171, 177), (1, 175), (136, 157), (56, 175), (169, 76), (21, 140), (166, 146), (130, 159), (107, 46), (99, 113), (85, 46), (51, 91), (180, 140), (129, 175), (48, 57), (170, 175), (93, 133), (23, 113), (95, 57), (24, 155), (165, 155), (19, 157), (65, 175), (122, 46), (71, 61), (97, 157), (101, 55), (158, 159), (9, 47), (146, 146), (58, 157), (40, 177), (148, 175), (81, 61), (151, 61), (60, 175), (77, 146), (4, 175), (69, 157), (160, 140), (6, 118), (70, 113), (82, 113), (140, 140), (84, 133), (91, 91), (133, 133), (153, 159), (100, 177), (106, 159), (113, 113), (102, 76), (157, 157), (78, 57), (75, 91), (67, 140), (17, 118), (92, 139), (3, 157), (152, 91), (173, 157), (25, 140), (20, 175), (44, 118), (34, 47), (45, 140), (114, 61), (104, 175), (57, 57), (86, 47), (112, 115), (83, 61), (96, 47), (118, 118), (73, 177), (76, 76), (120, 140), (128, 47), (33, 115), (30, 115), (49, 146), (80, 146), (52, 157), (167, 61), (134, 91), (123, 139), (16, 57), (138, 47), (139, 139), (29, 140), (142, 175), (55, 55), (177, 177), (12, 159), (143, 61), (62, 133), (155, 155), (66, 57), (141, 133)] current theta: 0.148112681151 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:29 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31064 rows and 31127 columns Presolve time: 0.04s Presolved: 2243 rows, 2361 columns, 6481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2361 integer (2361 binary) Root relaxation: objective 0.000000e+00, 2882 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 (2882 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 [46, 47, 55, 57, 61, 76, 91, 113, 115, 118, 133, 139, 140, 146, 155, 157, 159, 175, 177] edges [(109, 177), (156, 91), (110, 118), (159, 175), (143, 115), (54, 91), (61, 61), (2, 175), (34, 55), (68, 57), (121, 177), (151, 47), (131, 46), (0, 76), (41, 139), (162, 133), (74, 139), (87, 115), (132, 46), (43, 140), (94, 140), (98, 133), (108, 118), (168, 46), (137, 155), (103, 91), (37, 61), (144, 91), (172, 91), (14, 55), (181, 61), (149, 175), (119, 46), (175, 175), (178, 159), (174, 177), (164, 159), (125, 115), (27, 177), (115, 115), (63, 155), (39, 115), (154, 146), (47, 47), (35, 146), (88, 55), (90, 47), (28, 91), (150, 46), (116, 47), (42, 91), (38, 47), (8, 115), (147, 155), (36, 140), (5, 177), (72, 177), (163, 146), (89, 115), (79, 61), (111, 47), (26, 113), (145, 146), (13, 139), (176, 61), (22, 61), (105, 115), (59, 133), (46, 46), (10, 115), (126, 177), (70, 91), (50, 139), (124, 157), (31, 61), (64, 55), (179, 55), (127, 139), (117, 61), (7, 159), (114, 47), (18, 91), (161, 159), (11, 118), (135, 115), (32, 46), (53, 159), (171, 177), (1, 175), (136, 157), (56, 175), (169, 76), (21, 140), (166, 146), (130, 159), (107, 46), (99, 113), (85, 46), (51, 91), (180, 140), (129, 175), (48, 57), (170, 175), (93, 133), (23, 113), (95, 57), (24, 155), (165, 155), (19, 157), (65, 175), (122, 46), (71, 61), (97, 157), (101, 55), (158, 159), (9, 47), (146, 146), (58, 157), (15, 55), (40, 177), (148, 175), (81, 61), (60, 175), (77, 146), (4, 175), (69, 157), (160, 140), (6, 118), (82, 113), (140, 140), (84, 133), (91, 91), (133, 133), (153, 159), (100, 177), (106, 159), (113, 113), (102, 76), (157, 157), (78, 57), (75, 91), (67, 140), (17, 118), (92, 139), (3, 157), (152, 91), (173, 157), (25, 140), (20, 175), (44, 118), (45, 140), (104, 175), (57, 57), (86, 47), (112, 115), (83, 61), (96, 47), (118, 118), (73, 177), (76, 76), (120, 140), (128, 47), (33, 115), (30, 115), (49, 146), (80, 146), (52, 157), (167, 61), (134, 91), (123, 139), (16, 57), (138, 47), (139, 139), (29, 140), (142, 175), (55, 55), (177, 177), (12, 159), (62, 133), (155, 155), (66, 57), (141, 133)] current theta: 0.147783541859 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:30 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31072 rows and 31136 columns Presolve time: 0.04s Presolved: 2235 rows, 2352 columns, 6456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2352 integer (2352 binary) Root relaxation: cutoff, 2864 iterations, 0.12 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 (2864 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147948111505 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:30 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31066 rows and 31130 columns Presolve time: 0.04s Presolved: 2241 rows, 2358 columns, 6474 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2358 integer (2358 binary) Root relaxation: cutoff, 65 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 (65 simplex iterations) in 0.05 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 [46, 47, 55, 57, 61, 76, 91, 113, 115, 118, 133, 139, 140, 146, 155, 157, 159, 175, 177] edges [(109, 177), (156, 91), (110, 118), (159, 175), (143, 115), (54, 91), (61, 61), (2, 175), (34, 55), (68, 57), (121, 177), (151, 47), (131, 46), (0, 76), (41, 139), (162, 133), (74, 139), (87, 115), (132, 46), (43, 140), (94, 140), (98, 133), (108, 118), (168, 46), (137, 155), (103, 91), (37, 61), (144, 91), (172, 91), (14, 55), (181, 61), (149, 175), (119, 46), (175, 175), (178, 159), (174, 177), (164, 159), (125, 115), (27, 177), (115, 115), (63, 155), (39, 115), (154, 146), (47, 47), (35, 146), (88, 55), (90, 47), (28, 91), (150, 46), (116, 47), (42, 91), (38, 47), (8, 115), (147, 155), (36, 140), (5, 177), (72, 177), (163, 146), (89, 115), (79, 61), (111, 47), (26, 113), (145, 146), (13, 139), (176, 61), (22, 61), (105, 115), (59, 133), (46, 46), (10, 115), (126, 177), (70, 91), (50, 139), (124, 157), (31, 61), (64, 55), (179, 55), (127, 139), (117, 61), (7, 159), (114, 47), (18, 91), (161, 159), (11, 118), (135, 115), (32, 46), (53, 159), (171, 177), (1, 175), (136, 157), (56, 175), (169, 76), (21, 140), (166, 146), (130, 159), (107, 46), (99, 113), (85, 46), (51, 91), (180, 140), (129, 175), (48, 57), (170, 175), (93, 133), (23, 113), (95, 57), (24, 155), (165, 155), (19, 157), (65, 175), (122, 46), (71, 61), (97, 157), (101, 55), (158, 159), (9, 47), (146, 146), (58, 157), (15, 55), (40, 177), (148, 175), (81, 61), (60, 175), (77, 146), (4, 175), (69, 157), (160, 140), (6, 118), (82, 113), (140, 140), (84, 133), (91, 91), (133, 133), (153, 159), (100, 177), (106, 159), (113, 113), (102, 76), (157, 157), (78, 57), (75, 91), (67, 140), (17, 118), (92, 139), (3, 157), (152, 91), (173, 157), (25, 140), (20, 175), (44, 118), (45, 140), (104, 175), (57, 57), (86, 47), (112, 115), (83, 61), (96, 47), (118, 118), (73, 177), (76, 76), (120, 140), (128, 47), (33, 115), (30, 115), (49, 146), (80, 146), (52, 157), (167, 61), (134, 91), (123, 139), (16, 57), (138, 47), (139, 139), (29, 140), (142, 175), (55, 55), (177, 177), (12, 159), (62, 133), (155, 155), (66, 57), (141, 133)] current theta: 0.147865826682 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:30 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31068 rows and 31132 columns Presolve time: 0.04s Presolved: 2239 rows, 2356 columns, 6468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2356 integer (2356 binary) Root relaxation: cutoff, 2931 iterations, 0.12 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 (2931 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -