current theta: 0.639428983437 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:09 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 12624 rows and 12624 columns Presolve time: 0.74s Presolved: 26383 rows, 26579 columns, 78949 nonzeros Variable types: 0 continuous, 26579 integer (26579 binary) Root relaxation: objective 0.000000e+00, 2793 iterations, 0.21 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% - 1s Explored 0 nodes (5373 simplex iterations) in 1.22 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 [6, 19, 23, 28, 38, 64, 76, 77, 79, 89, 107, 114, 116, 124, 127, 137, 143, 152, 167, 196] edges [(100, 137), (26, 196), (54, 124), (3, 19), (4, 124), (130, 6), (183, 19), (90, 124), (94, 107), (144, 124), (2, 196), (151, 196), (89, 77), (109, 196), (82, 196), (17, 137), (189, 19), (60, 196), (155, 196), (149, 196), (162, 6), (150, 196), (57, 196), (157, 6), (171, 124), (152, 19), (148, 116), (117, 23), (106, 77), (22, 64), (145, 23), (119, 124), (67, 167), (85, 64), (184, 19), (108, 28), (59, 167), (75, 167), (188, 77), (27, 137), (161, 196), (79, 196), (136, 107), (1, 6), (20, 77), (55, 196), (53, 64), (76, 167), (131, 64), (34, 196), (158, 6), (71, 124), (21, 137), (97, 89), (23, 6), (164, 167), (187, 196), (123, 167), (177, 196), (174, 196), (182, 167), (92, 64), (186, 89), (16, 116), (44, 137), (91, 76), (47, 38), (9, 167), (49, 19), (116, 196), (33, 196), (35, 167), (66, 196), (56, 19), (118, 76), (160, 124), (51, 114), (137, 76), (133, 107), (41, 77), (5, 196), (140, 137), (156, 19), (28, 196), (45, 19), (173, 196), (10, 64), (110, 19), (52, 19), (178, 196), (40, 6), (8, 196), (77, 23), (6, 167), (48, 196), (103, 23), (0, 143), (62, 196), (95, 77), (180, 28), (113, 23), (120, 77), (176, 6), (11, 167), (195, 196), (98, 77), (24, 107), (134, 196), (175, 77), (30, 19), (196, 196), (83, 107), (125, 196), (32, 89), (194, 196), (172, 114), (126, 196), (129, 167), (73, 76), (58, 143), (74, 6), (96, 38), (101, 196), (191, 124), (124, 196), (102, 196), (78, 107), (107, 107), (13, 167), (146, 167), (87, 38), (37, 196), (36, 19), (105, 76), (39, 167), (147, 152), (72, 76), (38, 196), (63, 64), (19, 167), (43, 107), (179, 23), (114, 114), (132, 116), (104, 114), (42, 19), (64, 107), (135, 196), (93, 167), (138, 28), (68, 19), (192, 196), (25, 28), (190, 28), (154, 116), (128, 76), (170, 28), (12, 196), (153, 76), (139, 137), (143, 196), (141, 196), (168, 124), (81, 196), (166, 28), (142, 196), (14, 124), (99, 116), (127, 124), (181, 116), (31, 167), (163, 19), (50, 124), (65, 143), (61, 196), (112, 6), (185, 196), (15, 77), (169, 19), (111, 107), (115, 196), (29, 28), (84, 196), (18, 64), (167, 137), (70, 23), (86, 28), (121, 28), (80, 23), (69, 167), (159, 19), (122, 28), (46, 196), (88, 196), (7, 196), (165, 114), (193, 19)] current theta: 0.319714491719 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:10 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 29210 rows and 29210 columns Presolve time: 0.28s Presolved: 9797 rows, 9993 columns, 29191 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9993 integer (9993 binary) Root relaxation: objective 0.000000e+00, 1701 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 (4439 simplex iterations) in 0.49 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 [6, 20, 23, 28, 32, 39, 45, 54, 66, 87, 96, 107, 110, 114, 141, 158, 169, 175, 179, 186] edges [(66, 66), (79, 54), (178, 20), (164, 87), (194, 54), (86, 20), (35, 107), (148, 96), (102, 54), (87, 20), (180, 175), (48, 28), (49, 179), (126, 20), (37, 28), (4, 54), (113, 175), (144, 54), (94, 186), (118, 20), (138, 110), (130, 175), (125, 28), (22, 107), (7, 20), (5, 54), (93, 20), (95, 175), (27, 45), (43, 20), (133, 186), (44, 20), (54, 54), (17, 20), (104, 45), (185, 179), (67, 96), (13, 169), (131, 186), (18, 186), (127, 66), (97, 32), (157, 158), (55, 54), (82, 28), (65, 54), (166, 114), (135, 141), (92, 186), (160, 141), (69, 23), (181, 110), (81, 20), (70, 175), (103, 20), (77, 169), (109, 28), (91, 107), (163, 6), (34, 87), (38, 66), (149, 87), (182, 175), (71, 66), (74, 87), (183, 110), (153, 186), (169, 6), (80, 175), (98, 158), (142, 96), (168, 158), (52, 114), (147, 20), (41, 169), (143, 66), (83, 186), (51, 175), (151, 96), (6, 175), (119, 141), (158, 175), (1, 175), (0, 107), (15, 87), (50, 110), (33, 96), (145, 114), (161, 54), (121, 87), (156, 114), (159, 110), (9, 186), (179, 179), (16, 141), (36, 6), (176, 6), (58, 54), (186, 20), (99, 141), (129, 175), (170, 175), (139, 169), (57, 87), (136, 20), (59, 169), (24, 107), (115, 179), (193, 39), (155, 28), (128, 20), (106, 175), (72, 186), (150, 28), (110, 175), (8, 96), (192, 66), (146, 175), (3, 32), (39, 32), (175, 169), (187, 66), (10, 186), (172, 175), (184, 114), (32, 23), (25, 96), (188, 186), (78, 107), (107, 107), (154, 54), (62, 54), (132, 66), (26, 20), (191, 20), (114, 114), (88, 20), (141, 54), (46, 141), (11, 179), (100, 107), (56, 28), (42, 175), (195, 66), (64, 107), (63, 54), (162, 20), (75, 175), (123, 107), (174, 87), (120, 20), (134, 28), (196, 28), (31, 32), (21, 107), (53, 20), (73, 141), (173, 87), (61, 96), (89, 20), (2, 141), (76, 186), (14, 54), (189, 20), (84, 28), (28, 28), (90, 20), (177, 179), (20, 87), (122, 66), (85, 20), (40, 20), (190, 114), (140, 20), (45, 6), (29, 175), (30, 20), (124, 54), (116, 28), (101, 87), (60, 28), (12, 54), (171, 20), (111, 107), (152, 32), (165, 158), (23, 169), (117, 175), (137, 107), (167, 20), (68, 20), (105, 186), (112, 169), (19, 114), (108, 175), (47, 114), (96, 20)] current theta: 0.159857245859 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:11 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 35852 rows and 35873 columns Presolve time: 0.06s Presolved: 3155 rows, 3330 columns, 9244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3330 integer (3330 binary) Root relaxation: objective 3.552714e-15, 2872 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 (4630 simplex iterations) in 0.22 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 [10, 20, 49, 73, 91, 101, 110, 112, 113, 116, 132, 133, 146, 156, 173, 174, 185, 189, 192, 193] edges [(186, 10), (196, 116), (24, 91), (38, 116), (86, 20), (46, 173), (118, 133), (87, 20), (70, 110), (167, 189), (33, 185), (177, 174), (126, 20), (180, 110), (112, 112), (106, 110), (97, 193), (98, 110), (31, 193), (147, 189), (2, 192), (73, 173), (56, 185), (116, 116), (111, 73), (109, 192), (47, 146), (27, 189), (37, 174), (114, 156), (154, 192), (78, 133), (195, 132), (121, 189), (182, 110), (117, 156), (130, 113), (104, 146), (140, 189), (194, 132), (165, 110), (155, 185), (72, 133), (42, 156), (34, 173), (5, 174), (74, 146), (11, 189), (6, 112), (92, 91), (49, 49), (144, 192), (54, 101), (115, 49), (145, 156), (69, 193), (136, 189), (71, 101), (94, 133), (102, 132), (0, 73), (192, 192), (89, 133), (55, 116), (7, 101), (129, 146), (85, 133), (191, 73), (45, 113), (163, 112), (125, 185), (95, 146), (173, 173), (103, 189), (93, 189), (128, 133), (25, 185), (66, 132), (138, 146), (17, 73), (4, 101), (188, 189), (10, 189), (81, 174), (14, 173), (150, 116), (3, 193), (162, 189), (151, 132), (61, 146), (51, 110), (142, 132), (82, 116), (50, 146), (96, 174), (62, 192), (8, 146), (79, 192), (43, 73), (36, 110), (75, 110), (77, 193), (40, 193), (48, 192), (137, 91), (135, 173), (166, 146), (64, 73), (76, 91), (13, 193), (159, 110), (160, 174), (120, 189), (132, 132), (139, 193), (170, 110), (171, 173), (35, 91), (90, 173), (122, 132), (181, 146), (105, 133), (58, 101), (146, 146), (149, 173), (9, 133), (52, 156), (84, 116), (172, 146), (175, 110), (21, 91), (20, 20), (161, 73), (164, 20), (88, 49), (184, 156), (60, 132), (29, 146), (1, 156), (185, 185), (57, 174), (32, 112), (141, 101), (123, 173), (26, 20), (187, 132), (65, 132), (91, 91), (133, 133), (113, 113), (156, 156), (30, 189), (190, 156), (59, 112), (44, 10), (127, 116), (168, 185), (143, 132), (183, 113), (107, 91), (63, 116), (23, 112), (119, 101), (189, 189), (176, 113), (178, 173), (68, 189), (101, 101), (157, 146), (53, 189), (12, 192), (22, 133), (153, 193), (179, 49), (158, 156), (80, 146), (131, 133), (152, 113), (16, 192), (39, 112), (18, 189), (28, 132), (99, 192), (67, 20), (174, 174), (148, 146), (110, 110), (100, 73), (19, 110), (193, 193), (15, 73), (41, 113), (124, 116), (169, 112), (108, 146), (83, 189), (134, 116)] current theta: 0.0799286229297 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:11 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 37820 rows and 38004 columns Presolve time: 0.04s Presolved: 1187 rows, 1199 columns, 3189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1199 integer (1198 binary) Root relaxation: cutoff, 1434 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 (1434 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.119892934395 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:11 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36998 rows and 37110 columns Presolve time: 0.05s Presolved: 2009 rows, 2093 columns, 5717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2093 integer (2093 binary) Root relaxation: cutoff, 2374 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2374 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139875090127 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:12 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36434 rows and 36482 columns Presolve time: 0.05s Presolved: 2573 rows, 2721 columns, 7471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2721 integer (2721 binary) Root relaxation: objective -4.973799e-14, 2647 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 (4254 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 [1, 35, 37, 43, 55, 64, 65, 87, 112, 129, 133, 139, 144, 149, 156, 177, 182, 183, 185, 188] edges [(120, 183), (65, 65), (164, 87), (4, 144), (118, 133), (26, 87), (33, 185), (102, 65), (159, 182), (0, 43), (85, 188), (151, 185), (112, 112), (190, 1), (13, 112), (34, 149), (56, 185), (115, 37), (188, 188), (176, 183), (10, 188), (72, 188), (114, 156), (106, 182), (17, 43), (78, 133), (162, 188), (43, 43), (21, 35), (124, 55), (141, 144), (37, 37), (12, 55), (155, 185), (170, 129), (42, 156), (179, 129), (38, 55), (150, 65), (16, 144), (6, 112), (19, 1), (80, 129), (47, 129), (196, 55), (69, 112), (165, 182), (41, 183), (94, 133), (64, 35), (61, 185), (31, 139), (5, 177), (89, 133), (111, 35), (138, 129), (137, 35), (166, 1), (70, 182), (109, 55), (49, 129), (181, 129), (7, 144), (68, 87), (167, 188), (116, 55), (172, 182), (130, 183), (163, 112), (8, 129), (125, 185), (107, 35), (60, 185), (86, 87), (152, 183), (128, 133), (25, 185), (126, 87), (189, 188), (76, 43), (96, 37), (122, 185), (129, 129), (53, 188), (92, 35), (149, 149), (110, 182), (97, 183), (11, 188), (175, 182), (71, 144), (132, 65), (54, 144), (1, 1), (77, 139), (40, 188), (84, 65), (63, 55), (30, 188), (148, 129), (35, 35), (121, 87), (95, 129), (81, 177), (83, 188), (157, 129), (146, 129), (117, 1), (194, 65), (88, 37), (45, 112), (186, 188), (73, 149), (15, 43), (99, 144), (93, 188), (100, 64), (105, 133), (67, 87), (62, 177), (127, 55), (9, 133), (191, 149), (52, 156), (173, 149), (44, 188), (28, 65), (182, 182), (147, 188), (134, 65), (57, 37), (123, 149), (153, 139), (18, 188), (178, 149), (184, 156), (140, 183), (154, 144), (185, 185), (108, 1), (74, 129), (32, 112), (27, 183), (87, 87), (98, 182), (133, 133), (143, 37), (82, 55), (168, 37), (79, 55), (14, 149), (51, 182), (136, 87), (66, 65), (145, 1), (59, 112), (29, 129), (91, 35), (171, 149), (46, 149), (135, 149), (160, 177), (2, 144), (23, 112), (192, 144), (156, 1), (36, 182), (20, 87), (58, 144), (187, 65), (180, 182), (22, 133), (174, 37), (183, 183), (158, 156), (144, 144), (103, 188), (131, 133), (75, 182), (39, 112), (142, 65), (24, 35), (193, 139), (48, 144), (3, 183), (139, 139), (104, 129), (90, 149), (55, 55), (177, 177), (50, 129), (195, 65), (169, 112), (101, 144), (119, 144), (113, 183), (161, 149)] current theta: 0.129884012261 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:12 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36718 rows and 36801 columns Presolve time: 0.05s Presolved: 2289 rows, 2402 columns, 6586 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2402 integer (2402 binary) Root relaxation: cutoff, 2326 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 (2326 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134879551194 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:12 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36590 rows and 36652 columns Presolve time: 0.05s Presolved: 2417 rows, 2551 columns, 6991 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2551 integer (2551 binary) Root relaxation: objective 0.000000e+00, 2576 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 (2576 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 [15, 20, 35, 37, 60, 63, 70, 90, 94, 99, 112, 114, 124, 145, 177, 181, 183, 184, 188, 193] edges [(44, 15), (178, 20), (120, 183), (144, 99), (172, 70), (34, 90), (86, 20), (9, 94), (158, 145), (87, 20), (62, 63), (173, 90), (105, 94), (126, 20), (100, 90), (76, 15), (85, 188), (118, 94), (179, 181), (112, 112), (97, 193), (146, 181), (56, 37), (196, 124), (80, 181), (12, 63), (31, 193), (108, 184), (115, 181), (188, 188), (176, 183), (10, 188), (72, 188), (36, 70), (88, 181), (58, 99), (162, 188), (21, 35), (37, 37), (116, 124), (60, 60), (6, 112), (33, 60), (194, 63), (164, 188), (99, 99), (109, 63), (41, 183), (186, 15), (69, 193), (16, 99), (64, 35), (166, 184), (95, 70), (170, 181), (5, 177), (122, 60), (101, 90), (111, 35), (180, 70), (75, 70), (137, 35), (190, 184), (106, 70), (175, 70), (129, 181), (54, 177), (155, 60), (167, 188), (130, 183), (104, 181), (150, 124), (163, 112), (107, 35), (28, 63), (152, 183), (82, 124), (74, 181), (52, 184), (119, 99), (189, 188), (0, 15), (138, 181), (132, 60), (125, 60), (96, 37), (70, 70), (53, 188), (92, 35), (154, 99), (78, 15), (66, 63), (73, 15), (11, 188), (17, 15), (157, 181), (43, 15), (128, 94), (1, 145), (102, 60), (195, 60), (148, 181), (19, 145), (40, 188), (25, 60), (77, 193), (182, 70), (8, 181), (42, 145), (30, 188), (35, 35), (13, 193), (81, 177), (83, 188), (45, 112), (139, 193), (110, 70), (136, 20), (63, 63), (14, 90), (181, 181), (47, 181), (192, 99), (50, 181), (93, 188), (49, 181), (29, 181), (51, 70), (160, 63), (20, 20), (147, 188), (57, 37), (18, 188), (149, 90), (140, 183), (127, 63), (84, 124), (2, 99), (32, 112), (27, 183), (48, 99), (26, 20), (191, 20), (114, 114), (22, 94), (143, 37), (161, 20), (7, 177), (131, 94), (168, 181), (159, 70), (59, 112), (46, 90), (71, 99), (91, 35), (165, 70), (61, 184), (23, 112), (133, 94), (117, 145), (15, 15), (90, 90), (98, 70), (174, 37), (153, 193), (124, 124), (183, 183), (121, 20), (55, 63), (4, 90), (145, 145), (103, 188), (65, 63), (123, 90), (185, 60), (171, 20), (39, 112), (151, 60), (134, 124), (184, 184), (24, 35), (67, 20), (3, 183), (142, 63), (38, 124), (187, 60), (135, 90), (193, 193), (68, 20), (89, 94), (177, 177), (156, 145), (94, 94), (169, 112), (79, 124), (141, 90), (113, 183)] current theta: 0.132381781727 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:13 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36648 rows and 36718 columns Presolve time: 0.05s Presolved: 2359 rows, 2485 columns, 6809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2485 integer (2485 binary) Root relaxation: cutoff, 2556 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 (2556 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.133630666461 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:13 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36622 rows and 36687 columns Presolve time: 0.05s Presolved: 2385 rows, 2516 columns, 6892 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2516 integer (2516 binary) Root relaxation: cutoff, 66 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 (66 simplex iterations) in 0.06 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 [15, 20, 35, 37, 60, 63, 70, 90, 94, 99, 112, 114, 124, 145, 177, 181, 183, 184, 188, 193] edges [(44, 15), (178, 20), (120, 183), (144, 99), (172, 70), (34, 90), (86, 20), (9, 94), (158, 145), (87, 20), (62, 63), (173, 90), (105, 94), (126, 20), (100, 90), (76, 15), (85, 188), (118, 94), (179, 181), (112, 112), (97, 193), (146, 181), (56, 37), (196, 124), (80, 181), (12, 63), (31, 193), (108, 184), (115, 181), (188, 188), (176, 183), (10, 188), (72, 188), (36, 70), (88, 181), (58, 99), (162, 188), (21, 35), (37, 37), (116, 124), (60, 60), (6, 112), (33, 60), (194, 63), (164, 188), (99, 99), (109, 63), (41, 183), (186, 15), (69, 193), (16, 99), (64, 35), (166, 184), (95, 70), (170, 181), (5, 177), (122, 60), (101, 90), (111, 35), (180, 70), (75, 70), (137, 35), (190, 184), (106, 70), (175, 70), (129, 181), (54, 177), (155, 60), (167, 188), (130, 183), (104, 181), (150, 124), (163, 112), (107, 35), (28, 63), (152, 183), (82, 124), (74, 181), (52, 184), (119, 99), (189, 188), (0, 15), (138, 181), (132, 60), (125, 60), (96, 37), (70, 70), (53, 188), (92, 35), (154, 99), (78, 15), (66, 63), (73, 15), (11, 188), (17, 15), (157, 181), (43, 15), (128, 94), (1, 145), (102, 60), (195, 60), (148, 181), (19, 145), (40, 188), (25, 60), (77, 193), (182, 70), (8, 181), (42, 145), (30, 188), (35, 35), (13, 193), (81, 177), (83, 188), (45, 112), (139, 193), (110, 70), (136, 20), (63, 63), (14, 90), (181, 181), (47, 181), (192, 99), (50, 181), (93, 188), (49, 181), (29, 181), (51, 70), (160, 63), (20, 20), (147, 188), (57, 37), (18, 188), (149, 90), (140, 183), (127, 63), (84, 124), (2, 99), (32, 112), (27, 183), (48, 99), (26, 20), (191, 20), (114, 114), (22, 94), (143, 37), (161, 20), (7, 177), (131, 94), (168, 181), (159, 70), (59, 112), (46, 90), (71, 99), (91, 35), (165, 70), (61, 184), (23, 112), (133, 94), (117, 145), (15, 15), (90, 90), (98, 70), (174, 37), (153, 193), (124, 124), (183, 183), (121, 20), (55, 63), (4, 90), (145, 145), (103, 188), (65, 63), (123, 90), (185, 60), (171, 20), (39, 112), (151, 60), (134, 124), (184, 184), (24, 35), (67, 20), (3, 183), (142, 63), (38, 124), (187, 60), (135, 90), (193, 193), (68, 20), (89, 94), (177, 177), (156, 145), (94, 94), (169, 112), (79, 124), (141, 90), (113, 183)] current theta: 0.133006224094 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:13 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36632 rows and 36699 columns Presolve time: 0.05s Presolved: 2375 rows, 2504 columns, 6860 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2504 integer (2504 binary) Root relaxation: cutoff, 68 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 (68 simplex iterations) in 0.06 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 [15, 20, 35, 37, 60, 63, 70, 90, 94, 99, 112, 114, 124, 145, 177, 181, 183, 184, 188, 193] edges [(44, 15), (178, 20), (120, 183), (144, 99), (172, 70), (34, 90), (86, 20), (9, 94), (158, 145), (87, 20), (62, 63), (173, 90), (105, 94), (126, 20), (100, 90), (76, 15), (85, 188), (118, 94), (179, 181), (112, 112), (97, 193), (146, 181), (56, 37), (196, 124), (80, 181), (12, 63), (31, 193), (108, 184), (115, 181), (188, 188), (176, 183), (10, 188), (72, 188), (36, 70), (88, 181), (58, 99), (162, 188), (21, 35), (37, 37), (116, 124), (60, 60), (6, 112), (33, 60), (194, 63), (164, 188), (99, 99), (109, 63), (41, 183), (186, 15), (69, 193), (16, 99), (64, 35), (166, 184), (95, 70), (170, 181), (5, 177), (122, 60), (101, 90), (111, 35), (180, 70), (75, 70), (137, 35), (190, 184), (106, 70), (175, 70), (129, 181), (54, 177), (155, 60), (167, 188), (130, 183), (104, 181), (150, 124), (163, 112), (107, 35), (28, 63), (152, 183), (82, 124), (74, 181), (52, 184), (119, 99), (189, 188), (0, 15), (138, 181), (132, 60), (125, 60), (96, 37), (70, 70), (53, 188), (92, 35), (154, 99), (78, 15), (66, 63), (73, 15), (11, 188), (17, 15), (157, 181), (43, 15), (128, 94), (1, 145), (102, 60), (195, 60), (148, 181), (19, 145), (40, 188), (25, 60), (77, 193), (182, 70), (8, 181), (42, 145), (30, 188), (35, 35), (13, 193), (81, 177), (83, 188), (45, 112), (139, 193), (110, 70), (136, 20), (63, 63), (14, 90), (181, 181), (47, 181), (192, 99), (50, 181), (93, 188), (49, 181), (29, 181), (51, 70), (160, 63), (20, 20), (147, 188), (57, 37), (18, 188), (149, 90), (140, 183), (127, 63), (84, 124), (2, 99), (32, 112), (27, 183), (48, 99), (26, 20), (191, 20), (114, 114), (22, 94), (143, 37), (161, 20), (7, 177), (131, 94), (168, 181), (159, 70), (59, 112), (46, 90), (71, 99), (91, 35), (165, 70), (61, 184), (23, 112), (133, 94), (117, 145), (15, 15), (90, 90), (98, 70), (174, 37), (153, 193), (124, 124), (183, 183), (121, 20), (55, 63), (4, 90), (145, 145), (103, 188), (65, 63), (123, 90), (185, 60), (171, 20), (39, 112), (151, 60), (134, 124), (184, 184), (24, 35), (67, 20), (3, 183), (142, 63), (38, 124), (187, 60), (135, 90), (193, 193), (68, 20), (89, 94), (177, 177), (156, 145), (94, 94), (169, 112), (79, 124), (141, 90), (113, 183)] current theta: 0.132694002911 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:13 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36642 rows and 36712 columns Presolve time: 0.05s Presolved: 2365 rows, 2491 columns, 6827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2491 integer (2491 binary) Root relaxation: cutoff, 2384 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 (2384 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132850113502 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:13 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36634 rows and 36701 columns Presolve time: 0.05s Presolved: 2373 rows, 2502 columns, 6854 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2502 integer (2502 binary) Root relaxation: cutoff, 68 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 (68 simplex iterations) in 0.06 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 [15, 20, 35, 37, 60, 63, 70, 90, 94, 99, 112, 114, 124, 145, 177, 181, 183, 184, 188, 193] edges [(44, 15), (178, 20), (120, 183), (144, 99), (172, 70), (34, 90), (86, 20), (9, 94), (158, 145), (87, 20), (62, 63), (173, 90), (105, 94), (126, 20), (100, 90), (76, 15), (85, 188), (118, 94), (179, 181), (112, 112), (97, 193), (146, 181), (56, 37), (196, 124), (80, 181), (12, 63), (31, 193), (108, 184), (115, 181), (188, 188), (176, 183), (10, 188), (72, 188), (36, 70), (88, 181), (58, 99), (162, 188), (21, 35), (37, 37), (116, 124), (60, 60), (6, 112), (33, 60), (194, 63), (164, 188), (99, 99), (109, 63), (41, 183), (186, 15), (69, 193), (16, 99), (64, 35), (166, 184), (95, 70), (170, 181), (5, 177), (122, 60), (101, 90), (111, 35), (180, 70), (75, 70), (137, 35), (190, 184), (106, 70), (175, 70), (129, 181), (54, 177), (155, 60), (167, 188), (130, 183), (104, 181), (150, 124), (163, 112), (107, 35), (28, 63), (152, 183), (82, 124), (74, 181), (52, 184), (119, 99), (189, 188), (0, 15), (138, 181), (132, 60), (125, 60), (96, 37), (70, 70), (53, 188), (92, 35), (154, 99), (78, 15), (66, 63), (73, 15), (11, 188), (17, 15), (157, 181), (43, 15), (128, 94), (1, 145), (102, 60), (195, 60), (148, 181), (19, 145), (40, 188), (25, 60), (77, 193), (182, 70), (8, 181), (42, 145), (30, 188), (35, 35), (13, 193), (81, 177), (83, 188), (45, 112), (139, 193), (110, 70), (136, 20), (63, 63), (14, 90), (181, 181), (47, 181), (192, 99), (50, 181), (93, 188), (49, 181), (29, 181), (51, 70), (160, 63), (20, 20), (147, 188), (57, 37), (18, 188), (149, 90), (140, 183), (127, 63), (84, 124), (2, 99), (32, 112), (27, 183), (48, 99), (26, 20), (191, 20), (114, 114), (22, 94), (143, 37), (161, 20), (7, 177), (131, 94), (168, 181), (159, 70), (59, 112), (46, 90), (71, 99), (91, 35), (165, 70), (61, 184), (23, 112), (133, 94), (117, 145), (15, 15), (90, 90), (98, 70), (174, 37), (153, 193), (124, 124), (183, 183), (121, 20), (55, 63), (4, 90), (145, 145), (103, 188), (65, 63), (123, 90), (185, 60), (171, 20), (39, 112), (151, 60), (134, 124), (184, 184), (24, 35), (67, 20), (3, 183), (142, 63), (38, 124), (187, 60), (135, 90), (193, 193), (68, 20), (89, 94), (177, 177), (156, 145), (94, 94), (169, 112), (79, 124), (141, 90), (113, 183)] current theta: 0.132772058206 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:14 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36636 rows and 36704 columns Presolve time: 0.05s Presolved: 2371 rows, 2499 columns, 6847 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2499 integer (2499 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.06 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 [15, 20, 35, 37, 60, 63, 70, 90, 94, 99, 112, 114, 124, 145, 177, 181, 183, 184, 188, 193] edges [(44, 15), (178, 20), (120, 183), (144, 99), (172, 70), (34, 90), (86, 20), (9, 94), (158, 145), (87, 20), (62, 63), (173, 90), (105, 94), (126, 20), (100, 90), (76, 15), (85, 188), (118, 94), (179, 181), (112, 112), (97, 193), (146, 181), (56, 37), (196, 124), (80, 181), (12, 63), (31, 193), (108, 184), (115, 181), (188, 188), (176, 183), (10, 188), (72, 188), (36, 70), (88, 181), (58, 99), (162, 188), (21, 35), (37, 37), (116, 124), (60, 60), (6, 112), (33, 60), (194, 63), (164, 188), (99, 99), (109, 63), (41, 183), (186, 15), (69, 193), (16, 99), (64, 35), (166, 184), (95, 70), (170, 181), (5, 177), (122, 60), (101, 90), (111, 35), (180, 70), (75, 70), (137, 35), (190, 184), (106, 70), (175, 70), (129, 181), (54, 177), (155, 60), (167, 188), (130, 183), (104, 181), (150, 124), (163, 112), (107, 35), (28, 63), (152, 183), (82, 124), (74, 181), (52, 184), (119, 99), (189, 188), (0, 15), (138, 181), (132, 60), (125, 60), (96, 37), (70, 70), (53, 188), (92, 35), (154, 99), (78, 15), (66, 63), (73, 15), (11, 188), (17, 15), (157, 181), (43, 15), (128, 94), (1, 145), (102, 60), (195, 60), (148, 181), (19, 145), (40, 188), (25, 60), (77, 193), (182, 70), (8, 181), (42, 145), (30, 188), (35, 35), (13, 193), (81, 177), (83, 188), (45, 112), (139, 193), (110, 70), (136, 20), (63, 63), (14, 90), (181, 181), (47, 181), (192, 99), (50, 181), (93, 188), (49, 181), (29, 181), (51, 70), (160, 63), (20, 20), (147, 188), (57, 37), (18, 188), (149, 90), (140, 183), (127, 63), (84, 124), (2, 99), (32, 112), (27, 183), (48, 99), (26, 20), (191, 20), (114, 114), (22, 94), (143, 37), (161, 20), (7, 177), (131, 94), (168, 181), (159, 70), (59, 112), (46, 90), (71, 99), (91, 35), (165, 70), (61, 184), (23, 112), (133, 94), (117, 145), (15, 15), (90, 90), (98, 70), (174, 37), (153, 193), (124, 124), (183, 183), (121, 20), (55, 63), (4, 90), (145, 145), (103, 188), (65, 63), (123, 90), (185, 60), (171, 20), (39, 112), (151, 60), (134, 124), (184, 184), (24, 35), (67, 20), (3, 183), (142, 63), (38, 124), (187, 60), (135, 90), (193, 193), (68, 20), (89, 94), (177, 177), (156, 145), (94, 94), (169, 112), (79, 124), (141, 90), (113, 183)]