current theta: 0.640116889043 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:53 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 11416 rows and 11416 columns Presolve time: 0.57s Presolved: 21891 rows, 22072 columns, 65488 nonzeros Variable types: 0 continuous, 22072 integer (22072 binary) Root relaxation: objective 0.000000e+00, 1956 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 (3750 simplex iterations) in 0.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 11, 23, 29, 43, 53, 55, 70, 73, 77, 119, 121, 122, 142, 145, 147, 157, 170, 177] edges [(137, 147), (163, 147), (131, 11), (158, 145), (18, 177), (12, 121), (123, 119), (40, 157), (82, 77), (25, 147), (175, 121), (168, 121), (74, 157), (136, 119), (49, 1), (154, 142), (130, 121), (66, 119), (181, 119), (63, 119), (128, 55), (150, 142), (36, 170), (15, 147), (76, 77), (102, 121), (68, 157), (31, 43), (8, 29), (165, 77), (20, 119), (86, 170), (110, 29), (34, 1), (118, 1), (6, 145), (72, 43), (75, 119), (178, 122), (79, 119), (97, 119), (129, 119), (134, 157), (56, 170), (126, 157), (87, 122), (30, 1), (53, 53), (166, 157), (71, 157), (62, 29), (23, 122), (151, 157), (89, 53), (171, 147), (145, 119), (46, 119), (52, 77), (33, 121), (149, 29), (80, 145), (100, 29), (78, 121), (139, 121), (117, 53), (121, 121), (162, 77), (65, 119), (37, 147), (57, 157), (14, 70), (45, 157), (105, 147), (84, 119), (16, 157), (157, 1), (173, 170), (135, 119), (144, 145), (60, 170), (21, 121), (152, 119), (120, 11), (41, 119), (59, 157), (42, 121), (112, 70), (132, 145), (122, 170), (177, 121), (85, 1), (48, 1), (119, 119), (73, 121), (155, 145), (113, 73), (28, 77), (10, 147), (17, 170), (111, 121), (101, 122), (104, 121), (64, 77), (91, 1), (153, 77), (50, 170), (148, 157), (83, 145), (108, 157), (141, 29), (107, 119), (70, 121), (88, 119), (94, 122), (43, 157), (142, 170), (3, 122), (114, 122), (160, 121), (176, 23), (29, 29), (147, 170), (39, 157), (47, 119), (146, 23), (38, 53), (32, 43), (13, 55), (35, 170), (77, 142), (170, 142), (90, 119), (0, 147), (98, 147), (179, 170), (5, 29), (67, 29), (26, 119), (115, 170), (44, 122), (161, 53), (116, 147), (81, 157), (169, 121), (93, 29), (4, 147), (174, 29), (27, 73), (11, 142), (103, 55), (95, 29), (172, 119), (54, 119), (1, 121), (143, 170), (99, 145), (61, 147), (124, 170), (58, 121), (167, 145), (19, 77), (127, 29), (96, 147), (24, 170), (164, 121), (2, 53), (133, 23), (9, 147), (7, 157), (159, 23), (140, 55), (92, 119), (109, 122), (51, 23), (69, 1), (106, 122), (180, 55), (22, 145), (55, 121), (138, 122), (156, 43), (125, 157)] current theta: 0.320058444522 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:54 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 25460 rows and 25460 columns Presolve time: 0.23s Presolved: 7847 rows, 8028 columns, 23356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8028 integer (8028 binary) Root relaxation: objective 0.000000e+00, 1736 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 (3422 simplex iterations) in 0.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 26, 43, 70, 74, 93, 98, 102, 113, 116, 119, 122, 124, 134, 135, 140, 142, 171, 181] edges [(89, 134), (172, 70), (78, 140), (115, 134), (158, 1), (33, 102), (19, 122), (15, 93), (137, 93), (21, 171), (129, 26), (13, 181), (171, 171), (142, 122), (73, 140), (50, 134), (170, 171), (69, 70), (7, 98), (107, 171), (42, 116), (128, 102), (70, 102), (109, 102), (2, 134), (87, 102), (43, 113), (88, 181), (71, 113), (155, 98), (130, 113), (81, 98), (132, 171), (146, 70), (64, 134), (67, 93), (23, 102), (59, 134), (79, 171), (102, 140), (34, 134), (3, 140), (86, 98), (74, 113), (98, 98), (97, 171), (123, 171), (0, 171), (52, 98), (173, 93), (91, 171), (138, 26), (16, 124), (10, 98), (45, 43), (159, 26), (61, 98), (41, 171), (26, 26), (164, 181), (105, 171), (37, 98), (122, 122), (95, 74), (93, 93), (40, 134), (143, 43), (28, 171), (154, 122), (36, 122), (156, 98), (161, 124), (51, 171), (117, 134), (14, 140), (35, 26), (168, 102), (148, 113), (90, 26), (72, 102), (63, 122), (178, 26), (157, 181), (46, 171), (12, 102), (111, 113), (94, 171), (177, 102), (56, 171), (116, 102), (108, 124), (92, 171), (151, 134), (126, 98), (8, 116), (54, 181), (96, 134), (27, 140), (22, 171), (68, 113), (144, 122), (25, 113), (174, 113), (65, 171), (180, 140), (75, 171), (127, 113), (110, 171), (134, 98), (101, 102), (44, 171), (6, 122), (141, 113), (150, 171), (84, 171), (121, 70), (4, 98), (39, 171), (165, 119), (145, 102), (57, 181), (152, 171), (60, 171), (166, 124), (119, 122), (83, 119), (139, 116), (120, 124), (163, 70), (53, 134), (48, 93), (114, 181), (160, 113), (113, 113), (149, 98), (9, 116), (30, 98), (18, 113), (82, 134), (77, 171), (162, 171), (85, 135), (147, 93), (136, 181), (47, 102), (31, 113), (11, 171), (125, 124), (100, 134), (176, 113), (20, 171), (135, 171), (118, 93), (62, 140), (66, 171), (99, 171), (124, 124), (38, 135), (112, 119), (133, 43), (167, 119), (1, 113), (29, 113), (153, 98), (103, 113), (104, 102), (55, 70), (17, 134), (58, 1), (140, 70), (49, 134), (181, 93), (169, 74), (32, 113), (76, 93), (131, 93), (24, 124), (175, 113), (80, 171), (179, 134), (5, 113), (106, 102)] current theta: 0.160029222261 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:54 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 30706 rows and 30736 columns Presolve time: 0.05s Presolved: 2601 rows, 2752 columns, 7588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2752 integer (2752 binary) Root relaxation: objective 0.000000e+00, 2220 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 (3505 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 [5, 41, 44, 70, 74, 83, 86, 88, 91, 97, 98, 104, 109, 113, 122, 137, 156, 178, 179] edges [(102, 104), (42, 70), (141, 86), (96, 98), (81, 156), (19, 122), (73, 70), (3, 109), (166, 179), (142, 122), (116, 104), (86, 86), (136, 44), (175, 5), (69, 70), (135, 97), (12, 178), (31, 74), (47, 109), (157, 137), (95, 86), (56, 41), (143, 98), (162, 41), (0, 88), (11, 41), (94, 41), (80, 178), (146, 70), (40, 179), (103, 5), (7, 156), (88, 88), (106, 178), (45, 98), (8, 5), (159, 88), (37, 156), (17, 179), (101, 104), (113, 5), (48, 91), (6, 83), (24, 179), (174, 104), (18, 86), (64, 179), (155, 91), (168, 109), (13, 86), (52, 98), (181, 88), (43, 74), (127, 74), (71, 74), (2, 179), (87, 109), (54, 88), (36, 83), (173, 137), (126, 74), (68, 74), (39, 41), (145, 178), (79, 88), (109, 109), (59, 179), (134, 137), (46, 88), (148, 74), (123, 97), (74, 74), (124, 179), (38, 91), (122, 122), (26, 44), (85, 88), (83, 83), (78, 178), (172, 109), (21, 178), (171, 41), (70, 70), (161, 179), (82, 91), (76, 137), (111, 5), (33, 104), (130, 74), (165, 83), (77, 41), (104, 104), (128, 104), (138, 41), (144, 97), (147, 86), (160, 74), (4, 137), (131, 98), (129, 109), (20, 97), (97, 97), (35, 83), (15, 137), (50, 137), (53, 179), (51, 97), (44, 88), (179, 179), (25, 113), (112, 83), (89, 179), (180, 104), (152, 178), (115, 179), (41, 41), (66, 88), (169, 5), (121, 70), (133, 98), (167, 83), (117, 91), (100, 137), (14, 104), (49, 98), (16, 179), (57, 41), (140, 104), (28, 41), (158, 86), (119, 122), (110, 86), (32, 74), (65, 97), (163, 70), (29, 74), (91, 91), (149, 156), (137, 137), (105, 91), (150, 44), (151, 179), (75, 97), (164, 86), (156, 156), (27, 104), (84, 97), (93, 98), (99, 83), (139, 178), (5, 5), (92, 41), (107, 91), (132, 41), (63, 83), (10, 156), (60, 97), (154, 83), (176, 74), (125, 179), (98, 156), (177, 104), (114, 88), (58, 5), (34, 179), (67, 156), (153, 98), (90, 178), (23, 178), (118, 137), (55, 70), (9, 104), (30, 86), (61, 74), (108, 179), (62, 178), (178, 178), (72, 104), (22, 91), (170, 41), (120, 179), (1, 86)] current theta: 0.0800146111304 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:54 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 32332 rows and 32510 columns Presolve time: 0.03s Presolved: 975 rows, 978 columns, 2576 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 978 integer (977 binary) Root relaxation: cutoff, 1146 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 (1146 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.120021916696 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:55 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31664 rows and 31794 columns Presolve time: 0.04s Presolved: 1643 rows, 1694 columns, 4616 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1694 integer (1694 binary) Root relaxation: cutoff, 1747 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 (1747 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140025569478 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:55 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31214 rows and 31291 columns Presolve time: 0.04s Presolved: 2093 rows, 2197 columns, 6017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2197 integer (2197 binary) Root relaxation: cutoff, 2264 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 (2264 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.15002739587 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:55 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 30946 rows and 30994 columns Presolve time: 0.05s Presolved: 2361 rows, 2494 columns, 6850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2494 integer (2494 binary) Root relaxation: objective -2.842171e-14, 2275 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 (3703 simplex iterations) in 0.16 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, 9, 27, 28, 73, 76, 81, 91, 95, 98, 112, 141, 144, 152, 165, 168, 170, 176, 179] edges [(11, 28), (90, 112), (0, 141), (74, 176), (147, 9), (106, 152), (54, 152), (27, 27), (96, 98), (6, 165), (170, 170), (67, 81), (166, 179), (112, 112), (70, 73), (175, 5), (33, 27), (55, 73), (143, 98), (145, 168), (148, 81), (122, 165), (126, 176), (40, 179), (114, 152), (103, 5), (15, 76), (164, 9), (37, 81), (23, 168), (98, 98), (45, 98), (30, 141), (29, 81), (17, 179), (113, 5), (79, 152), (48, 91), (94, 170), (24, 179), (92, 170), (64, 179), (8, 9), (155, 91), (127, 176), (119, 165), (52, 98), (167, 165), (2, 179), (80, 112), (158, 141), (75, 144), (86, 141), (32, 176), (176, 176), (66, 170), (59, 179), (111, 176), (171, 170), (89, 76), (109, 168), (124, 179), (150, 170), (73, 73), (134, 76), (180, 27), (85, 141), (62, 9), (84, 170), (135, 170), (142, 165), (161, 179), (104, 9), (43, 81), (61, 81), (82, 91), (71, 81), (25, 95), (60, 170), (97, 170), (69, 73), (137, 76), (7, 81), (12, 9), (123, 170), (4, 76), (181, 91), (101, 168), (31, 176), (131, 98), (162, 170), (88, 152), (53, 179), (68, 176), (18, 9), (35, 112), (179, 179), (81, 81), (156, 81), (46, 152), (115, 179), (174, 5), (132, 170), (128, 9), (169, 5), (140, 27), (130, 176), (139, 9), (10, 81), (152, 152), (58, 27), (165, 165), (21, 112), (100, 76), (1, 95), (133, 98), (51, 170), (118, 98), (117, 91), (173, 76), (19, 165), (49, 98), (16, 179), (168, 168), (26, 152), (83, 165), (116, 27), (72, 27), (50, 76), (136, 152), (36, 165), (91, 91), (105, 91), (56, 28), (151, 179), (149, 98), (177, 9), (160, 5), (93, 98), (14, 9), (22, 141), (38, 170), (87, 168), (5, 5), (99, 112), (9, 9), (47, 168), (65, 170), (107, 91), (154, 112), (57, 28), (20, 144), (28, 28), (110, 141), (13, 141), (3, 168), (41, 170), (76, 76), (138, 170), (125, 179), (144, 144), (102, 27), (146, 73), (178, 152), (172, 168), (42, 73), (78, 9), (34, 179), (77, 91), (153, 98), (95, 95), (39, 170), (141, 141), (159, 152), (121, 73), (129, 112), (108, 179), (44, 152), (120, 179), (63, 165), (157, 76), (163, 73)] current theta: 0.145026482674 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:55 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31062 rows and 31121 columns Presolve time: 0.04s Presolved: 2245 rows, 2367 columns, 6491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2367 integer (2367 binary) Root relaxation: objective 0.000000e+00, 2196 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 116 - 0.00000 - - 0s 0 0 0.00000 0 179 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 25 Explored 0 nodes (10093 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 [20, 41, 44, 62, 76, 79, 81, 86, 91, 95, 98, 104, 112, 119, 146, 168, 169, 176, 179] edges [(90, 112), (141, 86), (74, 176), (152, 44), (60, 44), (96, 98), (67, 81), (174, 169), (123, 20), (166, 179), (112, 112), (116, 104), (136, 44), (97, 20), (56, 41), (143, 98), (162, 41), (145, 168), (148, 81), (11, 41), (94, 41), (40, 179), (15, 76), (37, 81), (23, 168), (6, 112), (75, 20), (98, 98), (45, 98), (29, 81), (169, 169), (17, 179), (48, 91), (24, 179), (18, 86), (64, 179), (155, 91), (178, 79), (127, 176), (13, 86), (52, 98), (86, 95), (2, 179), (163, 146), (80, 112), (147, 62), (32, 176), (142, 119), (73, 146), (176, 176), (39, 41), (59, 179), (111, 176), (51, 44), (89, 76), (109, 168), (124, 179), (106, 62), (38, 91), (134, 76), (26, 44), (88, 44), (55, 146), (79, 79), (171, 41), (69, 146), (161, 179), (103, 169), (43, 81), (61, 81), (83, 112), (82, 91), (71, 81), (44, 79), (25, 95), (85, 79), (104, 104), (137, 76), (7, 81), (4, 76), (5, 169), (181, 91), (121, 146), (128, 104), (101, 168), (138, 41), (119, 119), (31, 176), (131, 98), (122, 119), (65, 44), (53, 179), (164, 62), (46, 62), (68, 176), (35, 112), (66, 44), (179, 179), (102, 146), (81, 81), (156, 81), (33, 146), (180, 104), (115, 179), (41, 41), (130, 176), (140, 146), (146, 146), (10, 81), (175, 169), (21, 112), (100, 76), (133, 98), (20, 20), (135, 44), (118, 98), (117, 91), (173, 76), (49, 98), (16, 179), (168, 168), (8, 62), (57, 41), (165, 119), (58, 169), (28, 41), (158, 86), (110, 86), (50, 76), (113, 176), (91, 91), (114, 79), (105, 91), (150, 44), (139, 104), (151, 179), (149, 98), (19, 119), (0, 86), (27, 104), (62, 62), (93, 98), (160, 176), (36, 112), (87, 168), (70, 146), (22, 86), (99, 112), (47, 168), (92, 41), (107, 91), (154, 112), (132, 41), (144, 20), (42, 146), (126, 81), (3, 168), (63, 112), (76, 76), (125, 179), (177, 104), (172, 168), (34, 179), (14, 62), (167, 119), (9, 79), (54, 79), (77, 91), (12, 104), (153, 98), (95, 95), (78, 104), (30, 86), (129, 112), (108, 179), (72, 104), (170, 41), (120, 179), (159, 62), (1, 86), (84, 44), (157, 76)] current theta: 0.142526026076 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:56 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31140 rows and 31210 columns Presolve time: 0.04s Presolved: 2167 rows, 2278 columns, 6246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2278 integer (2278 binary) Root relaxation: objective 0.000000e+00, 2331 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 (2331 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 [5, 20, 27, 41, 66, 68, 73, 76, 81, 85, 87, 95, 98, 106, 112, 119, 155, 164, 179] edges [(66, 66), (109, 87), (90, 112), (85, 85), (27, 27), (96, 98), (67, 81), (123, 20), (166, 179), (112, 112), (128, 164), (70, 73), (160, 68), (175, 5), (97, 20), (152, 106), (33, 27), (177, 27), (106, 106), (171, 66), (56, 41), (55, 73), (172, 87), (23, 106), (143, 98), (162, 41), (62, 164), (148, 81), (11, 41), (94, 41), (14, 106), (135, 66), (40, 179), (103, 5), (9, 164), (15, 155), (37, 81), (6, 112), (75, 20), (98, 98), (45, 98), (29, 81), (17, 179), (24, 179), (64, 179), (174, 27), (52, 98), (86, 95), (139, 106), (30, 95), (2, 179), (44, 66), (80, 112), (141, 85), (39, 66), (142, 119), (178, 106), (59, 179), (32, 68), (89, 76), (124, 179), (73, 73), (147, 164), (134, 76), (180, 27), (8, 164), (117, 155), (47, 87), (150, 66), (161, 179), (107, 85), (88, 85), (43, 81), (61, 81), (78, 106), (83, 112), (71, 81), (25, 95), (111, 5), (12, 106), (77, 41), (69, 73), (137, 76), (176, 68), (7, 81), (13, 164), (31, 68), (4, 76), (105, 155), (138, 41), (119, 119), (110, 85), (131, 98), (122, 119), (0, 85), (53, 179), (46, 85), (35, 112), (179, 179), (81, 81), (156, 81), (115, 179), (145, 106), (41, 41), (22, 85), (51, 66), (132, 20), (169, 5), (140, 27), (136, 66), (10, 81), (58, 27), (48, 155), (127, 68), (21, 112), (164, 164), (100, 76), (54, 85), (1, 95), (133, 98), (3, 87), (20, 20), (158, 164), (118, 98), (173, 76), (68, 68), (49, 98), (16, 179), (26, 66), (159, 164), (57, 41), (165, 119), (101, 106), (28, 41), (116, 27), (87, 87), (72, 27), (38, 41), (50, 76), (74, 68), (84, 66), (151, 179), (19, 119), (65, 66), (93, 98), (104, 27), (36, 112), (114, 106), (60, 66), (5, 5), (99, 112), (92, 41), (154, 112), (170, 66), (168, 87), (144, 20), (126, 81), (63, 112), (76, 76), (91, 155), (149, 81), (125, 179), (18, 164), (181, 85), (102, 27), (146, 73), (113, 95), (42, 73), (34, 179), (167, 119), (153, 98), (95, 95), (121, 73), (79, 85), (129, 112), (108, 179), (155, 155), (120, 179), (82, 85), (157, 76), (163, 73), (130, 68)] current theta: 0.141275797777 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:56 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31176 rows and 31251 columns Presolve time: 0.04s Presolved: 2131 rows, 2237 columns, 6133 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2237 integer (2237 binary) Root relaxation: cutoff, 2477 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 (2477 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.141900911927 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:56 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31160 rows and 31230 columns Presolve time: 0.04s Presolved: 2147 rows, 2258 columns, 6186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2258 integer (2258 binary) Root relaxation: objective 0.000000e+00, 2234 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 (2234 simplex iterations) in 0.11 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, 18, 20, 27, 41, 66, 68, 73, 76, 81, 85, 87, 95, 98, 112, 155, 165, 178, 179] edges [(66, 66), (109, 87), (85, 85), (27, 27), (96, 98), (6, 165), (67, 81), (123, 20), (166, 179), (112, 112), (70, 73), (128, 18), (175, 5), (97, 20), (33, 27), (12, 178), (177, 27), (171, 66), (56, 41), (55, 73), (172, 87), (143, 98), (162, 41), (148, 81), (11, 41), (94, 41), (122, 165), (135, 66), (40, 179), (79, 178), (103, 5), (15, 155), (37, 81), (75, 20), (106, 178), (98, 98), (45, 98), (29, 81), (17, 179), (164, 18), (24, 179), (159, 18), (64, 179), (174, 27), (119, 165), (52, 98), (167, 165), (30, 95), (2, 179), (44, 66), (80, 112), (141, 85), (8, 18), (39, 66), (145, 178), (0, 18), (59, 179), (32, 68), (89, 76), (9, 18), (124, 179), (73, 73), (134, 76), (1, 18), (180, 27), (62, 18), (78, 178), (142, 165), (117, 155), (47, 87), (150, 66), (161, 179), (107, 85), (88, 85), (43, 81), (61, 81), (14, 27), (71, 81), (25, 95), (111, 5), (77, 41), (69, 73), (137, 76), (176, 68), (7, 81), (86, 18), (31, 68), (4, 76), (105, 155), (138, 41), (158, 85), (110, 85), (131, 98), (53, 179), (46, 85), (35, 112), (179, 179), (81, 81), (156, 81), (152, 178), (115, 179), (41, 41), (22, 85), (51, 66), (169, 5), (140, 27), (136, 66), (10, 81), (58, 27), (48, 155), (127, 68), (165, 165), (21, 112), (100, 76), (54, 85), (133, 98), (3, 87), (20, 20), (118, 98), (173, 76), (68, 68), (19, 165), (49, 98), (16, 179), (26, 66), (83, 165), (57, 41), (18, 18), (28, 41), (116, 27), (13, 18), (87, 87), (72, 27), (38, 41), (50, 76), (74, 68), (101, 178), (84, 66), (151, 179), (149, 98), (65, 66), (160, 5), (93, 98), (104, 27), (36, 112), (139, 178), (60, 66), (5, 5), (99, 112), (92, 41), (154, 112), (170, 66), (132, 41), (168, 87), (144, 20), (126, 81), (76, 76), (91, 155), (125, 179), (147, 18), (181, 85), (102, 27), (146, 73), (113, 95), (42, 73), (34, 179), (153, 98), (90, 178), (23, 178), (95, 95), (121, 73), (129, 112), (108, 179), (178, 178), (155, 155), (120, 179), (82, 85), (63, 165), (157, 76), (163, 73), (130, 68), (114, 178)] current theta: 0.141588354852 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:56 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31168 rows and 31241 columns Presolve time: 0.04s Presolved: 2139 rows, 2247 columns, 6159 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2247 integer (2247 binary) Root relaxation: cutoff, 74 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 (74 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 [5, 18, 20, 27, 41, 66, 68, 73, 76, 81, 85, 87, 95, 98, 112, 155, 165, 178, 179] edges [(66, 66), (109, 87), (85, 85), (27, 27), (96, 98), (6, 165), (67, 81), (123, 20), (166, 179), (112, 112), (70, 73), (128, 18), (175, 5), (97, 20), (33, 27), (12, 178), (177, 27), (171, 66), (56, 41), (55, 73), (172, 87), (143, 98), (162, 41), (148, 81), (11, 41), (94, 41), (122, 165), (135, 66), (40, 179), (79, 178), (103, 5), (15, 155), (37, 81), (75, 20), (106, 178), (98, 98), (45, 98), (29, 81), (17, 179), (164, 18), (24, 179), (159, 18), (64, 179), (174, 27), (119, 165), (52, 98), (167, 165), (30, 95), (2, 179), (44, 66), (80, 112), (141, 85), (8, 18), (39, 66), (145, 178), (0, 18), (59, 179), (32, 68), (89, 76), (9, 18), (124, 179), (73, 73), (134, 76), (1, 18), (180, 27), (62, 18), (78, 178), (142, 165), (117, 155), (47, 87), (150, 66), (161, 179), (107, 85), (88, 85), (43, 81), (61, 81), (14, 27), (71, 81), (25, 95), (111, 5), (77, 41), (69, 73), (137, 76), (176, 68), (7, 81), (86, 18), (31, 68), (4, 76), (105, 155), (138, 41), (158, 85), (110, 85), (131, 98), (53, 179), (46, 85), (35, 112), (179, 179), (81, 81), (156, 81), (152, 178), (115, 179), (41, 41), (22, 85), (51, 66), (169, 5), (140, 27), (136, 66), (10, 81), (58, 27), (48, 155), (127, 68), (165, 165), (21, 112), (100, 76), (54, 85), (133, 98), (3, 87), (20, 20), (118, 98), (173, 76), (68, 68), (19, 165), (49, 98), (16, 179), (26, 66), (83, 165), (57, 41), (18, 18), (28, 41), (116, 27), (13, 18), (87, 87), (72, 27), (38, 41), (50, 76), (74, 68), (101, 178), (84, 66), (151, 179), (149, 98), (65, 66), (160, 5), (93, 98), (104, 27), (36, 112), (139, 178), (60, 66), (5, 5), (99, 112), (92, 41), (154, 112), (170, 66), (132, 41), (168, 87), (144, 20), (126, 81), (76, 76), (91, 155), (125, 179), (147, 18), (181, 85), (102, 27), (146, 73), (113, 95), (42, 73), (34, 179), (153, 98), (90, 178), (23, 178), (95, 95), (121, 73), (129, 112), (108, 179), (178, 178), (155, 155), (120, 179), (82, 85), (63, 165), (157, 76), (163, 73), (130, 68), (114, 178)] current theta: 0.141432076315 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:57 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31174 rows and 31249 columns Presolve time: 0.04s Presolved: 2133 rows, 2239 columns, 6139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2239 integer (2239 binary) Root relaxation: objective 0.000000e+00, 2293 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 (2293 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 [3, 5, 41, 60, 68, 70, 76, 81, 85, 95, 98, 112, 144, 155, 164, 165, 178, 179, 180] edges [(42, 70), (85, 85), (140, 180), (96, 98), (72, 180), (6, 165), (67, 81), (73, 70), (166, 179), (112, 112), (128, 164), (175, 5), (69, 70), (12, 178), (56, 41), (84, 60), (143, 98), (162, 41), (62, 164), (148, 81), (11, 41), (94, 41), (122, 165), (146, 70), (40, 179), (79, 178), (103, 5), (9, 164), (3, 3), (15, 155), (37, 81), (60, 60), (87, 3), (106, 178), (98, 98), (45, 98), (14, 180), (29, 81), (17, 179), (24, 179), (64, 179), (119, 165), (52, 98), (167, 165), (86, 95), (30, 95), (2, 179), (80, 112), (141, 85), (123, 60), (75, 144), (39, 41), (97, 60), (145, 178), (59, 179), (32, 68), (89, 76), (124, 179), (180, 180), (147, 164), (134, 76), (58, 180), (8, 164), (132, 60), (78, 178), (142, 165), (102, 180), (171, 41), (117, 155), (70, 70), (161, 179), (107, 85), (88, 85), (43, 81), (33, 180), (61, 81), (83, 112), (71, 81), (25, 95), (111, 5), (77, 41), (27, 180), (137, 76), (176, 68), (7, 81), (13, 164), (31, 68), (51, 60), (4, 76), (105, 155), (138, 41), (116, 3), (110, 85), (131, 98), (0, 85), (26, 60), (168, 3), (135, 60), (170, 60), (53, 179), (46, 85), (35, 112), (179, 179), (81, 81), (156, 81), (152, 178), (115, 179), (41, 41), (22, 85), (169, 5), (10, 81), (48, 155), (127, 68), (165, 165), (121, 70), (21, 112), (164, 164), (100, 76), (54, 85), (1, 95), (133, 98), (158, 164), (118, 98), (173, 76), (68, 68), (19, 165), (49, 98), (65, 60), (16, 179), (159, 164), (57, 41), (66, 60), (28, 41), (177, 180), (163, 70), (38, 41), (50, 76), (74, 68), (101, 178), (151, 179), (149, 98), (109, 3), (160, 5), (93, 98), (36, 112), (44, 60), (139, 178), (5, 5), (99, 112), (92, 41), (154, 112), (104, 180), (20, 144), (126, 81), (76, 76), (91, 155), (47, 3), (125, 179), (18, 164), (172, 3), (144, 144), (181, 85), (150, 60), (113, 95), (34, 179), (174, 180), (153, 98), (90, 178), (23, 178), (95, 95), (55, 70), (136, 60), (129, 112), (108, 179), (178, 178), (155, 155), (120, 179), (82, 85), (63, 165), (157, 76), (130, 68), (114, 178)] current theta: 0.141353937046 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:57 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31176 rows and 31251 columns Presolve time: 0.04s Presolved: 2131 rows, 2237 columns, 6133 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2237 integer (2237 binary) Root relaxation: cutoff, 2477 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 (2477 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 -