current theta: 0.660790379183 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:09 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 11042 rows and 11042 columns Presolve time: 0.79s Presolved: 27965 rows, 28161 columns, 83695 nonzeros Variable types: 0 continuous, 28161 integer (28161 binary) Root relaxation: objective 0.000000e+00, 2086 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3936 simplex iterations) in 0.98 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, 13, 44, 49, 51, 53, 62, 90, 109, 110, 113, 116, 117, 119, 125, 126, 129, 133, 186, 194] edges [(108, 126), (8, 194), (174, 194), (167, 129), (37, 133), (120, 129), (77, 133), (162, 133), (95, 110), (107, 125), (7, 125), (147, 133), (143, 194), (181, 133), (133, 194), (156, 129), (45, 194), (66, 129), (125, 194), (99, 133), (185, 117), (152, 194), (32, 133), (139, 126), (47, 133), (54, 129), (153, 126), (21, 133), (83, 117), (68, 133), (170, 125), (14, 194), (28, 129), (128, 194), (151, 194), (141, 126), (168, 109), (129, 110), (115, 133), (172, 125), (40, 117), (187, 125), (196, 133), (81, 194), (148, 133), (85, 133), (80, 194), (39, 126), (1, 129), (157, 133), (106, 133), (19, 129), (26, 125), (33, 125), (59, 129), (42, 129), (48, 133), (52, 194), (124, 129), (38, 133), (136, 194), (109, 133), (25, 126), (15, 133), (176, 129), (134, 133), (58, 194), (4, 129), (11, 194), (132, 194), (166, 129), (44, 129), (189, 117), (57, 125), (51, 194), (113, 126), (18, 129), (131, 126), (155, 125), (102, 129), (65, 133), (27, 126), (160, 129), (175, 194), (36, 110), (119, 119), (53, 110), (76, 129), (79, 126), (86, 129), (193, 129), (104, 117), (179, 194), (97, 133), (73, 125), (146, 129), (89, 194), (71, 133), (169, 126), (195, 194), (9, 125), (144, 126), (150, 125), (82, 129), (16, 129), (84, 194), (114, 133), (93, 129), (56, 129), (186, 125), (105, 133), (149, 194), (46, 129), (140, 194), (121, 133), (6, 126), (20, 194), (142, 129), (5, 133), (130, 194), (100, 194), (123, 194), (135, 133), (64, 126), (126, 6), (163, 133), (190, 117), (164, 129), (94, 126), (24, 194), (12, 129), (63, 133), (194, 133), (41, 129), (74, 129), (23, 129), (184, 133), (173, 126), (145, 125), (50, 133), (0, 194), (78, 194), (62, 129), (178, 129), (98, 194), (112, 129), (35, 194), (92, 133), (191, 133), (101, 125), (180, 129), (34, 194), (29, 129), (67, 110), (118, 194), (127, 133), (69, 129), (154, 129), (3, 129), (55, 194), (49, 117), (111, 194), (90, 129), (75, 6), (117, 125), (122, 133), (22, 133), (43, 126), (31, 194), (61, 133), (88, 194), (10, 117), (96, 125), (183, 194), (30, 194), (188, 126), (70, 126), (103, 133), (171, 129), (165, 133), (161, 129), (138, 194), (110, 110), (2, 129), (192, 129), (87, 90), (159, 194), (13, 129), (182, 129), (116, 194), (17, 125), (72, 194), (91, 125), (60, 129), (158, 194), (137, 194), (177, 194)] current theta: 0.330395189591 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:10 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 28584 rows and 28584 columns Presolve time: 0.27s Presolved: 10423 rows, 10619 columns, 31069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10619 integer (10619 binary) Root relaxation: objective 0.000000e+00, 1860 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 (4184 simplex iterations) in 0.51 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, 6, 11, 20, 24, 52, 57, 63, 104, 113, 115, 119, 123, 129, 131, 139, 144, 158, 186, 194] edges [(122, 63), (167, 129), (36, 63), (147, 158), (16, 139), (99, 194), (15, 6), (170, 194), (127, 119), (70, 3), (163, 113), (119, 24), (105, 63), (40, 129), (174, 119), (37, 24), (45, 194), (145, 158), (48, 63), (102, 194), (44, 194), (169, 11), (125, 194), (183, 6), (97, 3), (107, 194), (180, 3), (106, 115), (3, 194), (173, 139), (101, 194), (77, 144), (172, 194), (76, 63), (14, 194), (139, 3), (28, 129), (54, 194), (128, 194), (112, 63), (166, 194), (134, 63), (42, 194), (56, 57), (18, 194), (46, 115), (171, 3), (75, 144), (8, 119), (142, 194), (49, 129), (160, 194), (80, 194), (187, 104), (47, 63), (85, 113), (2, 139), (96, 194), (87, 144), (162, 119), (165, 6), (12, 52), (52, 194), (1, 115), (136, 194), (23, 63), (129, 129), (67, 57), (58, 194), (190, 194), (130, 139), (43, 158), (11, 194), (114, 194), (132, 194), (5, 119), (69, 3), (86, 194), (90, 3), (143, 63), (60, 131), (17, 3), (53, 129), (0, 139), (189, 104), (153, 3), (26, 194), (95, 129), (64, 3), (7, 194), (179, 3), (91, 119), (150, 194), (135, 139), (195, 194), (63, 63), (155, 194), (81, 104), (182, 57), (141, 113), (185, 57), (154, 194), (68, 6), (177, 6), (71, 119), (181, 139), (149, 24), (21, 144), (13, 63), (20, 194), (10, 186), (175, 3), (88, 119), (24, 24), (100, 194), (31, 129), (82, 63), (123, 194), (126, 6), (193, 194), (140, 104), (157, 113), (186, 186), (133, 63), (61, 113), (188, 24), (59, 194), (6, 6), (194, 194), (72, 139), (144, 3), (110, 129), (168, 139), (78, 194), (113, 113), (62, 129), (38, 119), (98, 194), (124, 3), (103, 63), (121, 194), (35, 194), (74, 194), (192, 194), (156, 115), (161, 3), (4, 3), (34, 194), (148, 6), (51, 186), (164, 63), (118, 194), (131, 194), (83, 57), (151, 119), (89, 20), (111, 194), (25, 144), (39, 6), (57, 57), (65, 144), (115, 63), (94, 3), (33, 194), (120, 194), (19, 131), (117, 194), (22, 63), (73, 194), (146, 3), (84, 24), (138, 144), (116, 119), (176, 63), (30, 194), (55, 139), (196, 144), (79, 3), (108, 6), (184, 119), (159, 194), (32, 194), (50, 129), (29, 194), (41, 63), (152, 158), (104, 194), (191, 123), (178, 63), (27, 3), (158, 194), (9, 119), (93, 63), (66, 57), (137, 194), (109, 6), (92, 24)] current theta: 0.165197594796 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:11 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 35796 rows and 35817 columns Presolve time: 0.06s Presolved: 3211 rows, 3386 columns, 9412 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3386 integer (3386 binary) Root relaxation: objective 1.065814e-14, 2444 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 (4220 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 [2, 15, 20, 52, 77, 90, 92, 93, 95, 103, 113, 164, 166, 187, 188, 191, 193, 194, 195, 196] edges [(175, 188), (98, 195), (195, 195), (187, 193), (166, 193), (109, 2), (112, 103), (149, 188), (167, 93), (179, 196), (181, 164), (110, 95), (115, 103), (34, 195), (118, 195), (61, 15), (45, 195), (16, 164), (169, 191), (8, 191), (188, 188), (12, 193), (108, 15), (163, 15), (146, 193), (125, 194), (148, 15), (126, 113), (130, 196), (107, 194), (97, 188), (57, 93), (35, 52), (145, 191), (66, 193), (3, 194), (11, 195), (165, 15), (172, 194), (10, 52), (151, 92), (152, 196), (147, 191), (32, 195), (29, 193), (64, 196), (63, 103), (79, 196), (90, 164), (0, 196), (55, 196), (33, 52), (76, 90), (111, 195), (69, 93), (177, 15), (96, 52), (1, 103), (131, 188), (89, 195), (2, 2), (36, 95), (155, 195), (102, 188), (9, 191), (158, 191), (24, 191), (183, 196), (189, 193), (85, 113), (141, 77), (37, 77), (122, 103), (93, 93), (92, 92), (65, 92), (154, 193), (123, 191), (58, 166), (51, 52), (138, 196), (104, 193), (94, 196), (129, 95), (52, 52), (144, 196), (75, 77), (56, 93), (26, 52), (6, 113), (119, 92), (134, 2), (170, 52), (49, 93), (116, 92), (14, 195), (99, 195), (72, 196), (182, 193), (121, 195), (191, 191), (176, 93), (173, 196), (91, 92), (22, 93), (192, 193), (77, 77), (81, 193), (47, 103), (103, 103), (150, 194), (105, 103), (127, 92), (133, 196), (5, 92), (196, 196), (128, 20), (140, 193), (40, 93), (168, 15), (44, 188), (71, 191), (164, 164), (153, 196), (17, 166), (20, 20), (31, 95), (18, 188), (100, 194), (178, 2), (88, 191), (53, 95), (28, 93), (136, 188), (67, 95), (159, 195), (114, 195), (62, 93), (43, 196), (59, 194), (139, 196), (194, 194), (174, 191), (137, 195), (27, 90), (78, 194), (113, 113), (84, 191), (41, 164), (48, 103), (135, 196), (160, 193), (157, 15), (106, 164), (25, 77), (142, 164), (7, 52), (50, 103), (143, 103), (186, 52), (15, 15), (13, 2), (161, 188), (120, 194), (117, 194), (39, 2), (73, 194), (83, 187), (60, 90), (162, 191), (4, 90), (80, 52), (30, 194), (23, 103), (180, 196), (171, 164), (19, 193), (101, 195), (95, 95), (185, 93), (68, 15), (193, 193), (184, 92), (38, 191), (124, 193), (70, 188), (156, 95), (86, 90), (74, 193), (42, 90), (54, 166), (21, 77), (87, 77), (132, 195), (82, 164), (190, 52), (46, 2)] current theta: 0.0825987973978 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:11 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 37856 rows and 38049 columns Presolve time: 0.03s Presolved: 1151 rows, 1154 columns, 3070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1154 integer (1153 binary) Root relaxation: cutoff, 1328 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 (1328 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.123898196097 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:11 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 37008 rows and 37112 columns Presolve time: 0.04s Presolved: 1999 rows, 2091 columns, 5693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2091 integer (2091 binary) Root relaxation: cutoff, 2330 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 (2330 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144547895446 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:11 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36440 rows and 36484 columns Presolve time: 0.05s Presolved: 2567 rows, 2719 columns, 7457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2719 integer (2719 binary) Root relaxation: objective -5.684342e-14, 2765 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 (5906 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 [2, 29, 33, 35, 75, 76, 85, 91, 115, 120, 123, 127, 129, 136, 143, 150, 167, 168, 180, 195] edges [(184, 127), (98, 195), (195, 195), (85, 85), (109, 2), (72, 180), (34, 195), (77, 75), (118, 195), (66, 167), (26, 35), (20, 33), (156, 129), (166, 29), (127, 127), (58, 29), (63, 115), (10, 35), (138, 180), (173, 180), (8, 136), (3, 120), (73, 33), (174, 127), (117, 120), (115, 115), (161, 180), (11, 195), (90, 76), (82, 115), (32, 195), (42, 120), (153, 180), (25, 75), (176, 167), (163, 168), (111, 195), (135, 168), (12, 29), (23, 76), (89, 195), (49, 129), (104, 29), (2, 2), (150, 150), (65, 127), (144, 136), (155, 195), (179, 180), (39, 85), (182, 167), (162, 123), (78, 150), (40, 167), (180, 180), (70, 136), (38, 91), (74, 29), (55, 168), (86, 76), (105, 115), (128, 33), (187, 29), (1, 115), (130, 168), (129, 129), (101, 150), (18, 120), (0, 168), (103, 115), (183, 168), (56, 167), (134, 2), (27, 180), (164, 76), (145, 91), (4, 76), (193, 29), (99, 195), (36, 129), (15, 168), (169, 136), (113, 85), (121, 195), (53, 129), (189, 29), (5, 127), (35, 35), (95, 129), (64, 136), (87, 75), (122, 115), (140, 167), (94, 180), (171, 76), (83, 29), (147, 123), (52, 33), (67, 129), (84, 136), (48, 115), (196, 180), (62, 167), (172, 150), (136, 136), (175, 136), (107, 150), (28, 143), (149, 136), (22, 167), (131, 136), (178, 2), (31, 129), (191, 91), (29, 29), (185, 129), (168, 168), (97, 136), (120, 120), (159, 195), (43, 180), (114, 195), (146, 167), (59, 120), (44, 180), (16, 76), (188, 136), (19, 167), (57, 167), (158, 123), (24, 123), (45, 123), (50, 115), (47, 115), (137, 195), (9, 91), (148, 168), (91, 91), (110, 129), (60, 167), (7, 33), (119, 91), (106, 2), (151, 127), (93, 167), (68, 168), (142, 76), (152, 136), (6, 85), (80, 35), (167, 167), (143, 143), (125, 150), (133, 168), (100, 120), (33, 33), (17, 29), (154, 29), (79, 180), (160, 29), (112, 115), (165, 168), (190, 35), (13, 2), (76, 76), (102, 120), (92, 127), (71, 91), (141, 75), (96, 35), (41, 180), (126, 85), (192, 120), (170, 33), (21, 127), (139, 180), (194, 150), (75, 75), (124, 120), (123, 123), (157, 168), (61, 168), (81, 29), (177, 168), (181, 2), (116, 127), (51, 33), (30, 33), (69, 167), (108, 2), (88, 91), (14, 150), (37, 127), (54, 120), (132, 195), (186, 33), (46, 2)] current theta: 0.134223045772 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:12 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36726 rows and 36794 columns Presolve time: 0.05s Presolved: 2281 rows, 2409 columns, 6575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2409 integer (2409 binary) Root relaxation: cutoff, 2911 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 (2911 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.139385470609 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:12 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36590 rows and 36641 columns Presolve time: 0.05s Presolved: 2417 rows, 2562 columns, 7000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2562 integer (2562 binary) Root relaxation: objective -1.421085e-14, 2702 iterations, 0.11 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.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 [13, 29, 42, 85, 87, 91, 96, 103, 109, 111, 127, 129, 130, 150, 158, 164, 167, 169, 170, 179] edges [(13, 13), (184, 127), (147, 169), (85, 85), (105, 13), (112, 103), (114, 111), (115, 103), (170, 170), (102, 42), (66, 167), (16, 164), (156, 129), (166, 29), (127, 127), (2, 109), (58, 29), (84, 169), (123, 169), (152, 179), (180, 179), (173, 130), (131, 179), (30, 150), (149, 158), (3, 42), (23, 164), (63, 103), (130, 130), (55, 130), (176, 167), (90, 164), (94, 179), (89, 111), (11, 111), (12, 29), (159, 111), (49, 129), (100, 150), (137, 150), (104, 29), (109, 109), (195, 111), (150, 150), (0, 130), (65, 127), (183, 130), (148, 109), (99, 111), (134, 109), (162, 158), (1, 164), (182, 167), (73, 150), (78, 150), (40, 167), (178, 13), (98, 111), (97, 158), (25, 87), (74, 29), (153, 179), (158, 158), (24, 158), (122, 103), (34, 111), (72, 130), (187, 29), (129, 129), (161, 179), (168, 130), (42, 42), (80, 96), (101, 150), (157, 109), (56, 167), (145, 91), (193, 29), (32, 158), (36, 129), (120, 42), (76, 164), (113, 85), (142, 42), (138, 130), (53, 129), (189, 29), (64, 169), (59, 42), (18, 179), (133, 130), (44, 179), (128, 170), (96, 96), (181, 109), (190, 96), (95, 129), (61, 130), (177, 130), (86, 42), (71, 127), (8, 158), (47, 103), (179, 179), (117, 150), (103, 103), (140, 167), (135, 130), (83, 29), (106, 13), (67, 129), (196, 130), (165, 130), (20, 170), (62, 167), (172, 150), (7, 170), (79, 179), (107, 150), (70, 179), (175, 169), (22, 167), (164, 164), (33, 170), (51, 170), (31, 129), (191, 91), (29, 29), (27, 179), (185, 129), (38, 127), (192, 42), (35, 96), (39, 109), (146, 167), (124, 42), (19, 167), (57, 167), (87, 87), (9, 91), (132, 111), (169, 158), (91, 91), (110, 129), (60, 167), (119, 91), (121, 111), (52, 170), (151, 127), (41, 164), (46, 109), (48, 103), (93, 167), (141, 87), (6, 85), (68, 85), (167, 167), (10, 96), (163, 85), (125, 150), (144, 179), (174, 91), (17, 29), (50, 103), (5, 91), (154, 29), (28, 103), (186, 170), (143, 103), (160, 29), (4, 164), (155, 111), (45, 158), (92, 127), (75, 87), (136, 169), (111, 111), (108, 109), (126, 85), (118, 111), (21, 127), (54, 42), (194, 150), (26, 96), (43, 179), (171, 164), (139, 130), (81, 29), (77, 87), (116, 127), (69, 167), (88, 91), (14, 150), (15, 85), (37, 127), (82, 164), (188, 179)] current theta: 0.13680425819 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:12 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36652 rows and 36710 columns Presolve time: 0.05s Presolved: 2355 rows, 2493 columns, 6807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2493 integer (2493 binary) Root relaxation: cutoff, 3144 iterations, 0.14 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 (3144 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1380948644 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:13 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36626 rows and 36684 columns Presolve time: 0.05s Presolved: 2381 rows, 2519 columns, 6885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2519 integer (2519 binary) Root relaxation: objective 0.000000e+00, 2834 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 (4382 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 [6, 13, 29, 50, 54, 87, 91, 96, 109, 110, 111, 123, 127, 131, 150, 153, 164, 167, 168, 170] edges [(13, 13), (144, 153), (184, 127), (105, 13), (114, 111), (102, 54), (95, 110), (50, 50), (3, 54), (178, 109), (170, 170), (72, 153), (97, 123), (66, 167), (16, 164), (166, 29), (127, 127), (2, 109), (58, 29), (103, 50), (94, 153), (54, 54), (42, 54), (28, 50), (152, 153), (85, 6), (138, 153), (30, 150), (23, 164), (70, 131), (196, 153), (129, 110), (176, 167), (90, 164), (89, 111), (163, 168), (169, 123), (11, 111), (156, 110), (135, 168), (12, 29), (159, 111), (100, 150), (137, 150), (104, 29), (109, 109), (27, 164), (195, 111), (150, 150), (65, 127), (148, 109), (99, 111), (8, 123), (134, 109), (1, 164), (182, 167), (73, 150), (162, 123), (78, 150), (40, 167), (98, 111), (161, 153), (25, 87), (74, 29), (55, 168), (34, 111), (47, 13), (187, 29), (130, 168), (32, 123), (80, 96), (101, 150), (19, 54), (157, 109), (0, 168), (183, 168), (56, 167), (61, 109), (145, 91), (193, 29), (36, 110), (76, 164), (15, 168), (175, 153), (53, 110), (189, 29), (84, 123), (128, 170), (96, 96), (181, 109), (190, 96), (71, 127), (117, 150), (140, 167), (83, 29), (106, 13), (147, 123), (188, 131), (20, 170), (62, 167), (120, 54), (172, 150), (7, 170), (142, 54), (107, 150), (43, 153), (153, 153), (49, 110), (22, 167), (164, 164), (33, 170), (51, 170), (79, 153), (177, 109), (191, 91), (29, 29), (168, 168), (126, 6), (38, 127), (35, 96), (39, 109), (179, 131), (143, 50), (146, 167), (122, 50), (6, 6), (57, 167), (158, 123), (24, 123), (45, 123), (87, 87), (9, 91), (132, 111), (91, 91), (60, 167), (119, 91), (121, 111), (52, 170), (151, 127), (41, 164), (46, 109), (93, 167), (59, 54), (68, 168), (141, 87), (31, 110), (149, 131), (167, 167), (86, 54), (131, 131), (67, 110), (63, 50), (10, 96), (125, 150), (185, 110), (133, 168), (112, 164), (174, 91), (17, 29), (136, 131), (5, 91), (154, 29), (186, 170), (160, 29), (4, 164), (165, 168), (155, 111), (92, 127), (75, 87), (111, 111), (108, 109), (118, 111), (124, 54), (48, 50), (173, 153), (21, 127), (194, 150), (26, 96), (171, 164), (123, 123), (110, 110), (64, 153), (81, 29), (192, 54), (18, 131), (77, 87), (113, 6), (116, 127), (44, 131), (69, 167), (88, 91), (139, 153), (14, 150), (37, 127), (82, 164), (115, 50), (180, 153)] current theta: 0.137449561295 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:13 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36634 rows and 36692 columns Presolve time: 0.05s Presolved: 2373 rows, 2511 columns, 6861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2511 integer (2511 binary) Root relaxation: cutoff, 3115 iterations, 0.13 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 (3115 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137772212847 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:13 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36630 rows and 36688 columns Presolve time: 0.05s Presolved: 2377 rows, 2515 columns, 6873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2515 integer (2515 binary) Root relaxation: cutoff, 3125 iterations, 0.14 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 (3125 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137933538623 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:14 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36628 rows and 36686 columns Presolve time: 0.05s Presolved: 2379 rows, 2517 columns, 6879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2517 integer (2517 binary) Root relaxation: objective 0.000000e+00, 2979 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 (2979 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 [6, 18, 19, 28, 29, 41, 87, 91, 96, 110, 111, 115, 123, 127, 144, 150, 168, 170, 178, 182] edges [(184, 127), (2, 178), (76, 19), (114, 111), (95, 110), (170, 170), (131, 18), (97, 123), (69, 182), (23, 115), (27, 41), (166, 29), (127, 127), (108, 178), (58, 29), (63, 115), (57, 182), (115, 115), (93, 182), (161, 18), (85, 6), (152, 144), (30, 150), (129, 110), (89, 111), (163, 168), (169, 123), (120, 18), (11, 111), (156, 110), (46, 178), (12, 29), (159, 111), (3, 18), (146, 182), (100, 150), (188, 18), (136, 144), (137, 150), (104, 29), (106, 41), (195, 111), (81, 182), (150, 150), (65, 127), (99, 111), (8, 123), (56, 182), (162, 123), (78, 150), (98, 111), (25, 87), (74, 29), (55, 168), (82, 41), (66, 182), (34, 111), (105, 115), (1, 115), (130, 168), (173, 144), (118, 150), (180, 41), (32, 123), (80, 96), (101, 150), (59, 18), (0, 168), (103, 115), (183, 168), (135, 41), (164, 41), (86, 18), (145, 91), (193, 29), (42, 18), (36, 110), (15, 168), (53, 110), (189, 29), (143, 28), (84, 123), (128, 170), (96, 96), (190, 96), (122, 115), (71, 127), (117, 150), (83, 29), (147, 123), (20, 170), (48, 115), (179, 144), (41, 41), (172, 150), (7, 170), (22, 19), (107, 150), (90, 19), (49, 110), (62, 19), (33, 170), (182, 182), (70, 18), (51, 170), (54, 19), (191, 91), (29, 29), (168, 168), (126, 6), (38, 127), (175, 144), (140, 19), (187, 182), (35, 96), (18, 18), (102, 18), (44, 18), (149, 123), (6, 6), (158, 123), (24, 123), (45, 123), (87, 87), (50, 115), (47, 115), (72, 144), (9, 91), (52, 96), (132, 111), (148, 168), (91, 91), (119, 91), (109, 178), (121, 111), (64, 144), (151, 127), (153, 144), (68, 168), (141, 87), (31, 110), (79, 144), (60, 19), (67, 110), (10, 96), (94, 144), (125, 150), (185, 110), (133, 168), (176, 28), (174, 91), (17, 29), (73, 96), (5, 91), (154, 29), (171, 28), (186, 170), (160, 29), (28, 28), (13, 178), (112, 115), (165, 168), (155, 111), (19, 19), (39, 178), (142, 18), (92, 127), (134, 41), (75, 87), (138, 144), (111, 111), (144, 144), (124, 19), (167, 182), (192, 29), (21, 127), (4, 28), (194, 150), (196, 144), (26, 96), (139, 41), (123, 123), (157, 168), (110, 110), (40, 182), (61, 168), (177, 168), (43, 144), (77, 87), (178, 178), (113, 6), (116, 127), (88, 91), (14, 150), (181, 41), (37, 127), (16, 28)] current theta: 0.137852875735 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:14 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36630 rows and 36688 columns Presolve time: 0.05s Presolved: 2377 rows, 2515 columns, 6873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2515 integer (2515 binary) Root relaxation: cutoff, 3125 iterations, 0.14 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 (3125 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -