current theta: 0.657366950665 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:01 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 12726 rows and 12726 columns Presolve time: 0.92s Presolved: 30331 rows, 30537 columns, 90783 nonzeros Variable types: 0 continuous, 30537 integer (30537 binary) Root relaxation: objective 0.000000e+00, 1836 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1836 simplex iterations) in 0.97 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 [12, 23, 54, 75, 79, 86, 104, 106, 112, 114, 117, 122, 124, 145, 159, 163, 175, 189, 190, 204, 206] edges [(30, 206), (199, 204), (41, 206), (158, 145), (163, 145), (150, 204), (4, 124), (109, 204), (46, 204), (90, 124), (45, 145), (85, 204), (164, 204), (176, 206), (74, 204), (153, 204), (173, 204), (26, 204), (65, 204), (178, 204), (21, 204), (172, 206), (161, 204), (188, 204), (68, 206), (104, 145), (84, 204), (123, 204), (91, 204), (77, 206), (174, 204), (160, 204), (80, 204), (119, 204), (64, 124), (59, 204), (154, 204), (13, 206), (54, 204), (149, 204), (89, 204), (190, 204), (194, 204), (0, 204), (55, 204), (143, 206), (34, 204), (87, 206), (71, 204), (38, 204), (192, 204), (106, 145), (51, 145), (96, 206), (189, 204), (98, 145), (122, 204), (32, 145), (165, 145), (140, 204), (183, 204), (3, 206), (162, 204), (16, 124), (118, 204), (169, 206), (107, 124), (15, 204), (92, 204), (36, 145), (185, 204), (47, 145), (40, 204), (156, 204), (35, 204), (99, 204), (170, 145), (29, 204), (195, 204), (66, 204), (186, 204), (105, 204), (11, 206), (146, 145), (108, 204), (86, 204), (67, 206), (175, 145), (28, 204), (57, 206), (61, 204), (48, 204), (70, 145), (94, 204), (103, 204), (139, 204), (19, 145), (114, 145), (110, 206), (73, 204), (44, 204), (42, 145), (142, 204), (49, 206), (134, 204), (83, 206), (147, 204), (50, 204), (88, 206), (181, 204), (203, 145), (9, 204), (168, 204), (125, 204), (60, 206), (132, 204), (155, 206), (130, 206), (152, 206), (72, 204), (127, 204), (5, 204), (201, 204), (167, 204), (8, 204), (63, 204), (124, 204), (102, 204), (1, 206), (137, 204), (202, 204), (43, 204), (82, 204), (200, 204), (179, 206), (133, 204), (193, 206), (206, 190), (69, 145), (196, 204), (112, 145), (20, 206), (79, 204), (18, 204), (191, 204), (129, 206), (126, 204), (25, 206), (76, 204), (171, 204), (166, 204), (205, 204), (182, 204), (53, 204), (101, 204), (58, 204), (12, 204), (113, 206), (187, 206), (141, 204), (81, 204), (111, 124), (37, 204), (62, 204), (97, 206), (204, 204), (100, 124), (131, 204), (39, 145), (17, 204), (93, 206), (33, 206), (198, 204), (184, 145), (148, 204), (14, 204), (117, 145), (78, 204), (52, 145), (23, 145), (197, 145), (116, 204), (75, 206), (121, 206), (95, 206), (56, 204), (157, 206), (128, 204), (10, 206), (145, 145), (177, 204), (151, 206), (136, 204), (135, 204), (31, 206), (7, 204), (6, 206), (180, 145), (27, 204), (22, 204), (138, 206), (120, 206), (24, 124), (159, 206), (2, 204), (144, 204), (115, 204)] current theta: 0.328683475332 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:03 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 31870 rows and 31870 columns Presolve time: 0.27s Presolved: 11187 rows, 11393 columns, 33351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11393 integer (11393 binary) Root relaxation: objective 0.000000e+00, 1946 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 (3716 simplex iterations) in 0.47 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 [17, 23, 29, 32, 41, 51, 75, 82, 109, 124, 133, 141, 159, 160, 169, 173, 180, 195, 198, 201, 206] edges [(127, 198), (113, 75), (137, 198), (83, 160), (125, 41), (68, 198), (49, 75), (103, 17), (176, 206), (190, 206), (202, 198), (92, 124), (27, 41), (6, 41), (56, 201), (15, 201), (162, 160), (126, 198), (9, 41), (30, 17), (196, 198), (116, 17), (177, 201), (194, 17), (120, 29), (138, 180), (8, 29), (147, 160), (45, 32), (198, 198), (101, 198), (91, 160), (200, 206), (13, 206), (32, 41), (82, 198), (100, 109), (107, 109), (109, 141), (55, 124), (58, 198), (166, 206), (70, 41), (144, 160), (156, 51), (74, 201), (51, 32), (78, 109), (195, 201), (135, 141), (139, 32), (14, 198), (152, 41), (64, 109), (3, 206), (201, 201), (96, 41), (90, 160), (76, 198), (136, 41), (39, 41), (132, 201), (86, 41), (81, 198), (98, 169), (193, 32), (12, 198), (143, 198), (134, 141), (79, 198), (174, 201), (169, 41), (111, 109), (165, 159), (140, 201), (48, 133), (199, 160), (38, 160), (53, 201), (105, 160), (173, 198), (65, 160), (178, 198), (114, 51), (180, 41), (146, 51), (77, 41), (4, 109), (87, 198), (161, 17), (42, 51), (11, 198), (57, 17), (203, 51), (151, 17), (184, 51), (102, 17), (124, 195), (62, 198), (26, 198), (110, 206), (188, 109), (7, 198), (21, 198), (131, 160), (191, 17), (23, 51), (22, 198), (108, 206), (18, 195), (25, 29), (59, 75), (186, 201), (167, 160), (84, 198), (185, 201), (154, 198), (106, 51), (149, 198), (88, 41), (69, 180), (20, 198), (148, 32), (204, 160), (1, 206), (159, 75), (171, 17), (112, 32), (170, 32), (46, 124), (142, 17), (141, 109), (52, 41), (37, 109), (130, 169), (50, 201), (94, 160), (40, 32), (16, 109), (129, 206), (36, 41), (197, 32), (115, 201), (66, 198), (123, 198), (31, 29), (24, 198), (28, 201), (63, 17), (133, 133), (19, 32), (175, 23), (182, 180), (34, 198), (41, 32), (0, 198), (97, 206), (72, 201), (89, 109), (168, 41), (187, 82), (183, 206), (121, 198), (43, 160), (35, 198), (179, 41), (158, 41), (10, 198), (192, 198), (172, 32), (153, 41), (145, 51), (118, 198), (104, 201), (29, 206), (85, 41), (128, 160), (163, 41), (205, 17), (164, 160), (17, 17), (155, 41), (75, 206), (95, 206), (119, 17), (54, 160), (157, 206), (93, 198), (117, 51), (33, 198), (44, 160), (47, 32), (73, 198), (189, 201), (61, 41), (99, 124), (206, 206), (150, 160), (122, 195), (5, 198), (181, 41), (67, 198), (160, 173), (60, 160), (80, 32), (71, 17), (2, 124)] current theta: 0.164341737666 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:03 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 39484 rows and 39504 columns Presolve time: 0.08s Presolved: 3573 rows, 3759 columns, 10489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3759 integer (3759 binary) Root relaxation: objective -3.552714e-15, 2401 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 (4116 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, 55, 75, 82, 87, 91, 101, 115, 132, 134, 136, 139, 142, 152, 162, 163, 169, 193, 195, 197, 203] edges [(13, 13), (3, 152), (189, 136), (24, 91), (89, 134), (70, 197), (5, 82), (94, 136), (127, 82), (57, 162), (81, 87), (12, 82), (0, 101), (144, 91), (52, 197), (31, 193), (90, 101), (44, 136), (192, 101), (178, 101), (2, 134), (29, 152), (56, 115), (195, 132), (4, 91), (65, 142), (66, 82), (128, 136), (161, 142), (124, 55), (115, 115), (203, 203), (150, 134), (187, 142), (64, 91), (153, 152), (190, 13), (173, 101), (30, 87), (167, 136), (41, 193), (21, 101), (169, 169), (166, 163), (54, 101), (48, 91), (71, 134), (72, 195), (82, 82), (42, 203), (7, 82), (204, 136), (160, 134), (20, 142), (27, 115), (188, 115), (143, 87), (197, 197), (116, 91), (36, 163), (175, 203), (68, 87), (16, 91), (100, 91), (88, 193), (39, 197), (151, 162), (61, 197), (135, 134), (205, 136), (156, 197), (125, 139), (105, 136), (118, 87), (140, 115), (109, 134), (149, 91), (83, 87), (130, 193), (163, 163), (10, 142), (35, 101), (141, 55), (174, 132), (146, 197), (98, 197), (77, 193), (106, 203), (14, 82), (60, 162), (92, 55), (86, 136), (113, 193), (1, 163), (18, 195), (121, 87), (157, 152), (76, 91), (99, 55), (122, 115), (164, 136), (186, 132), (19, 197), (43, 142), (139, 193), (47, 197), (185, 115), (145, 203), (126, 142), (120, 193), (136, 136), (108, 13), (73, 101), (67, 87), (58, 101), (9, 162), (191, 142), (38, 134), (114, 203), (33, 87), (181, 139), (159, 13), (15, 55), (152, 152), (148, 197), (134, 134), (96, 162), (102, 142), (138, 197), (85, 136), (131, 136), (74, 115), (112, 203), (117, 203), (201, 195), (137, 82), (59, 152), (182, 197), (184, 203), (199, 136), (110, 152), (51, 197), (63, 101), (171, 134), (50, 115), (32, 197), (46, 55), (23, 203), (129, 152), (91, 91), (206, 75), (162, 136), (168, 139), (119, 91), (165, 163), (79, 82), (49, 139), (179, 139), (22, 82), (111, 91), (69, 203), (158, 197), (103, 139), (180, 203), (78, 136), (155, 193), (62, 82), (11, 142), (107, 91), (97, 152), (147, 136), (53, 132), (45, 203), (101, 101), (196, 82), (177, 132), (17, 142), (80, 139), (183, 152), (200, 152), (40, 136), (170, 197), (202, 82), (84, 82), (25, 152), (154, 101), (75, 75), (93, 87), (28, 132), (193, 139), (176, 152), (6, 169), (104, 203), (37, 115), (55, 55), (87, 142), (172, 139), (123, 82), (95, 13), (34, 101), (142, 142), (194, 142), (26, 142), (132, 195), (8, 152), (133, 132), (198, 82)] current theta: 0.0821708688331 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:04 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 41830 rows and 42032 columns Presolve time: 0.04s Presolved: 1227 rows, 1231 columns, 3283 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1231 integer (1230 binary) Root relaxation: cutoff, 1500 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 (1500 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.12325630325 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:04 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40820 rows and 40916 columns Presolve time: 0.05s Presolved: 2237 rows, 2347 columns, 6405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2347 integer (2347 binary) Root relaxation: cutoff, 3009 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 (3009 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143799020458 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:04 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40208 rows and 40253 columns Presolve time: 0.06s Presolved: 2849 rows, 3010 columns, 8292 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3010 integer (3010 binary) Root relaxation: objective 6.394885e-14, 2690 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 5 Explored 0 nodes (12315 simplex iterations) in 0.45 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 [9, 10, 39, 41, 43, 55, 56, 68, 90, 91, 109, 110, 112, 127, 132, 146, 179, 183, 197, 204, 206] edges [(193, 41), (172, 41), (161, 43), (24, 91), (171, 109), (156, 112), (34, 90), (187, 43), (8, 183), (86, 9), (145, 112), (19, 39), (111, 90), (147, 9), (173, 90), (52, 39), (16, 90), (85, 204), (0, 43), (112, 112), (190, 206), (117, 112), (163, 110), (103, 179), (29, 183), (82, 127), (194, 43), (201, 56), (5, 43), (127, 127), (2, 109), (59, 110), (140, 56), (17, 43), (184, 197), (57, 10), (43, 43), (42, 112), (104, 146), (4, 91), (178, 43), (26, 43), (124, 55), (83, 10), (121, 68), (165, 110), (48, 109), (18, 132), (164, 9), (64, 91), (22, 68), (80, 41), (7, 43), (176, 110), (69, 112), (27, 146), (78, 109), (175, 112), (79, 127), (114, 112), (158, 39), (65, 10), (96, 10), (101, 90), (76, 90), (197, 197), (162, 204), (116, 91), (40, 9), (109, 109), (60, 10), (100, 91), (87, 68), (134, 109), (61, 197), (166, 110), (38, 109), (152, 183), (157, 183), (95, 183), (105, 204), (189, 9), (106, 112), (149, 91), (74, 56), (50, 146), (150, 109), (97, 183), (195, 56), (144, 109), (62, 127), (1, 110), (141, 55), (84, 127), (125, 10), (174, 132), (94, 204), (66, 68), (36, 110), (146, 197), (67, 68), (130, 41), (118, 68), (51, 39), (12, 127), (92, 55), (202, 68), (44, 9), (108, 206), (191, 43), (99, 55), (13, 183), (179, 179), (115, 56), (49, 183), (160, 109), (186, 132), (77, 110), (45, 112), (132, 132), (153, 183), (14, 90), (41, 41), (113, 110), (88, 41), (181, 179), (30, 68), (33, 179), (122, 132), (128, 9), (53, 56), (15, 55), (203, 112), (148, 197), (10, 10), (180, 112), (138, 197), (68, 68), (154, 90), (6, 39), (198, 68), (192, 90), (47, 41), (126, 10), (205, 204), (32, 197), (91, 91), (11, 179), (119, 91), (46, 109), (151, 179), (188, 132), (31, 179), (63, 43), (142, 43), (54, 90), (137, 90), (129, 183), (89, 109), (168, 41), (204, 204), (167, 9), (131, 204), (25, 183), (70, 39), (58, 90), (169, 39), (9, 9), (107, 91), (23, 112), (102, 68), (182, 112), (35, 90), (90, 90), (39, 39), (177, 132), (185, 56), (143, 68), (155, 41), (75, 206), (71, 91), (183, 183), (136, 204), (21, 127), (72, 132), (200, 183), (139, 41), (196, 90), (28, 132), (20, 68), (206, 206), (110, 110), (93, 179), (3, 183), (199, 109), (73, 90), (55, 55), (123, 127), (170, 41), (120, 179), (37, 9), (135, 109), (159, 206), (81, 68), (98, 39), (133, 132), (56, 56)] current theta: 0.133527661854 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:05 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40538 rows and 40612 columns Presolve time: 0.05s Presolved: 2519 rows, 2651 columns, 7273 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2651 integer (2651 binary) Root relaxation: objective 0.000000e+00, 3007 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4708 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 18, 48, 59, 61, 62, 74, 89, 90, 92, 112, 127, 131, 143, 151, 165, 182, 188, 190, 193, 194] edges [(156, 112), (33, 3), (61, 61), (196, 62), (145, 112), (111, 90), (148, 61), (16, 90), (9, 131), (186, 18), (63, 194), (80, 193), (31, 193), (204, 131), (198, 62), (122, 188), (188, 188), (127, 127), (171, 89), (29, 3), (72, 188), (199, 89), (6, 182), (97, 3), (187, 151), (42, 112), (103, 151), (56, 18), (197, 182), (191, 194), (132, 18), (112, 182), (66, 62), (89, 89), (3, 3), (195, 18), (43, 194), (121, 143), (5, 62), (172, 165), (41, 193), (69, 112), (54, 194), (201, 18), (79, 127), (128, 131), (104, 74), (50, 74), (114, 112), (150, 89), (117, 182), (101, 90), (105, 89), (7, 62), (27, 61), (95, 190), (2, 92), (70, 182), (142, 194), (138, 61), (15, 92), (108, 190), (53, 18), (17, 194), (67, 143), (100, 48), (76, 194), (74, 74), (46, 92), (48, 48), (92, 92), (189, 188), (59, 59), (190, 190), (86, 131), (87, 143), (184, 182), (106, 112), (82, 62), (81, 143), (115, 188), (177, 18), (134, 89), (130, 193), (118, 143), (175, 182), (141, 92), (28, 18), (96, 131), (84, 127), (60, 131), (55, 92), (109, 89), (185, 74), (77, 193), (37, 188), (10, 151), (20, 143), (144, 48), (12, 127), (113, 193), (153, 3), (26, 194), (167, 131), (179, 3), (49, 3), (45, 182), (125, 151), (162, 131), (11, 143), (139, 193), (168, 193), (14, 90), (124, 92), (65, 194), (22, 62), (164, 89), (64, 48), (149, 194), (173, 194), (78, 89), (135, 48), (75, 59), (205, 131), (99, 92), (133, 188), (203, 112), (126, 151), (165, 165), (202, 62), (182, 182), (206, 190), (13, 59), (19, 165), (154, 90), (91, 48), (30, 143), (8, 3), (94, 131), (34, 62), (18, 18), (192, 90), (170, 193), (178, 62), (194, 194), (120, 151), (200, 190), (98, 182), (36, 165), (1, 59), (24, 90), (159, 59), (25, 3), (116, 194), (181, 193), (137, 90), (51, 182), (57, 131), (62, 62), (52, 182), (68, 143), (131, 131), (143, 143), (58, 90), (44, 89), (155, 193), (151, 151), (85, 131), (39, 182), (47, 61), (23, 112), (136, 131), (166, 59), (32, 182), (119, 48), (35, 90), (146, 61), (73, 62), (176, 59), (90, 90), (180, 182), (38, 89), (110, 59), (4, 90), (88, 131), (157, 3), (40, 61), (21, 127), (183, 3), (160, 48), (174, 18), (140, 74), (102, 143), (107, 48), (83, 151), (161, 194), (193, 193), (147, 131), (123, 127), (129, 190), (163, 165), (71, 48), (93, 143), (0, 62), (152, 3), (169, 165), (158, 182)] current theta: 0.128391982552 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:05 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40700 rows and 40785 columns Presolve time: 0.05s Presolved: 2357 rows, 2478 columns, 6776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2478 integer (2478 binary) Root relaxation: cutoff, 2899 iterations, 0.09 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 (2899 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130959822203 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:05 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40626 rows and 40709 columns Presolve time: 0.05s Presolved: 2431 rows, 2554 columns, 7000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2554 integer (2554 binary) Root relaxation: objective 0.000000e+00, 2765 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 (4187 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 [3, 18, 21, 48, 50, 59, 61, 62, 89, 90, 92, 131, 143, 151, 165, 182, 188, 190, 193, 194, 203] edges [(31, 151), (33, 3), (61, 61), (196, 62), (116, 90), (111, 90), (50, 50), (148, 61), (16, 90), (9, 131), (186, 18), (63, 194), (80, 193), (204, 131), (198, 62), (188, 188), (171, 89), (29, 3), (133, 89), (199, 89), (6, 182), (97, 3), (187, 151), (103, 151), (56, 18), (197, 182), (191, 194), (135, 89), (203, 203), (104, 50), (66, 62), (89, 89), (3, 3), (195, 18), (43, 194), (121, 143), (5, 62), (62, 21), (41, 193), (201, 18), (42, 203), (128, 131), (150, 89), (101, 90), (105, 89), (7, 62), (185, 50), (27, 61), (95, 190), (2, 92), (70, 182), (142, 194), (138, 61), (15, 92), (108, 190), (17, 194), (67, 143), (100, 48), (76, 194), (46, 92), (48, 48), (92, 92), (189, 188), (59, 59), (190, 190), (86, 131), (72, 18), (137, 21), (87, 143), (53, 188), (132, 188), (81, 143), (122, 18), (115, 188), (177, 18), (134, 89), (130, 193), (118, 143), (175, 182), (141, 92), (28, 18), (96, 131), (60, 131), (55, 92), (109, 89), (77, 193), (37, 188), (106, 203), (10, 151), (20, 143), (144, 48), (79, 21), (113, 193), (153, 3), (26, 194), (167, 131), (179, 3), (49, 3), (82, 21), (125, 151), (162, 131), (11, 143), (156, 182), (139, 193), (168, 193), (14, 90), (21, 62), (124, 92), (145, 203), (65, 194), (22, 62), (164, 89), (64, 48), (149, 194), (173, 194), (114, 203), (78, 89), (75, 59), (205, 131), (99, 92), (126, 151), (165, 165), (202, 62), (84, 62), (182, 182), (206, 190), (19, 165), (154, 90), (112, 203), (117, 203), (91, 48), (30, 143), (8, 3), (94, 131), (34, 62), (184, 203), (18, 18), (192, 90), (170, 193), (178, 62), (140, 50), (194, 194), (120, 151), (200, 190), (98, 182), (13, 190), (23, 203), (36, 165), (1, 59), (24, 90), (159, 59), (25, 3), (181, 193), (54, 90), (51, 182), (57, 131), (52, 182), (69, 203), (68, 143), (131, 131), (180, 203), (143, 143), (58, 90), (44, 89), (155, 193), (123, 21), (127, 21), (151, 151), (85, 131), (39, 182), (47, 61), (136, 131), (12, 62), (74, 50), (166, 59), (32, 182), (119, 48), (45, 203), (35, 90), (146, 61), (176, 59), (90, 90), (38, 89), (110, 59), (4, 90), (88, 131), (157, 3), (40, 61), (183, 3), (160, 48), (174, 18), (102, 143), (107, 48), (83, 151), (161, 194), (193, 193), (172, 193), (73, 90), (147, 131), (129, 190), (163, 165), (71, 48), (93, 143), (0, 62), (152, 3), (169, 165), (158, 182)] current theta: 0.129675902377 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:06 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40666 rows and 40750 columns Presolve time: 0.05s Presolved: 2391 rows, 2513 columns, 6879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2513 integer (2513 binary) Root relaxation: cutoff, 2595 iterations, 0.09 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 (2595 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13031786229 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:06 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40644 rows and 40728 columns Presolve time: 0.05s Presolved: 2413 rows, 2535 columns, 6945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2535 integer (2535 binary) Root relaxation: objective -4.263256e-14, 2745 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 (4299 simplex iterations) in 0.20 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, 18, 48, 59, 61, 62, 70, 74, 89, 90, 92, 127, 131, 143, 151, 165, 188, 190, 193, 194, 203] edges [(33, 3), (61, 61), (196, 62), (116, 90), (111, 90), (148, 61), (16, 90), (9, 131), (186, 18), (63, 194), (80, 193), (31, 193), (204, 131), (198, 62), (122, 188), (188, 188), (127, 127), (171, 89), (29, 3), (72, 188), (133, 89), (199, 89), (97, 3), (187, 151), (6, 70), (103, 151), (56, 18), (191, 194), (135, 89), (203, 203), (66, 62), (89, 89), (3, 3), (195, 18), (43, 194), (121, 143), (5, 62), (172, 165), (41, 193), (201, 18), (42, 203), (79, 127), (128, 131), (104, 74), (50, 74), (39, 70), (150, 89), (101, 90), (105, 89), (7, 62), (27, 61), (95, 190), (2, 92), (175, 203), (142, 194), (138, 61), (15, 92), (108, 190), (17, 194), (67, 143), (100, 48), (76, 194), (197, 61), (74, 74), (46, 92), (48, 48), (92, 92), (189, 188), (59, 59), (190, 190), (86, 131), (70, 70), (87, 143), (53, 188), (132, 188), (82, 62), (81, 143), (115, 188), (177, 18), (134, 89), (130, 193), (118, 143), (141, 92), (28, 18), (96, 131), (84, 127), (55, 92), (109, 89), (185, 74), (77, 193), (37, 188), (182, 70), (106, 203), (10, 151), (52, 70), (20, 143), (144, 48), (12, 127), (113, 193), (153, 3), (26, 194), (167, 131), (179, 3), (49, 3), (125, 151), (162, 131), (11, 143), (139, 193), (168, 193), (14, 90), (124, 92), (60, 151), (145, 203), (65, 194), (22, 62), (164, 89), (64, 48), (149, 194), (173, 194), (114, 203), (78, 89), (75, 59), (205, 131), (99, 92), (156, 70), (51, 70), (126, 151), (165, 165), (202, 62), (206, 190), (19, 165), (154, 90), (112, 203), (117, 203), (91, 48), (30, 143), (8, 3), (94, 131), (34, 62), (184, 203), (18, 18), (192, 90), (170, 193), (178, 62), (194, 194), (120, 151), (200, 190), (13, 190), (23, 203), (36, 165), (1, 59), (24, 90), (159, 59), (25, 3), (181, 193), (54, 90), (137, 90), (57, 131), (62, 62), (69, 203), (68, 143), (131, 131), (180, 203), (143, 143), (58, 90), (44, 89), (155, 193), (151, 151), (85, 131), (47, 61), (136, 131), (32, 70), (166, 59), (119, 48), (45, 203), (35, 90), (146, 61), (176, 59), (158, 70), (90, 90), (98, 70), (38, 89), (110, 59), (4, 90), (88, 131), (157, 3), (40, 61), (21, 127), (183, 3), (160, 48), (174, 18), (140, 74), (102, 143), (107, 48), (83, 151), (161, 194), (193, 193), (73, 90), (147, 131), (123, 127), (129, 190), (163, 165), (71, 48), (93, 143), (0, 62), (152, 3), (169, 165)] current theta: 0.129996882334 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:06 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40652 rows and 40736 columns Presolve time: 0.05s Presolved: 2405 rows, 2527 columns, 6921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2527 integer (2527 binary) Root relaxation: cutoff, 2843 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 (2843 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.130157372312 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:07 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40650 rows and 40734 columns Presolve time: 0.05s Presolved: 2407 rows, 2529 columns, 6927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2529 integer (2529 binary) Root relaxation: cutoff, 2998 iterations, 0.10 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 (2998 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.130237617301 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:07 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40646 rows and 40730 columns Presolve time: 0.05s Presolved: 2411 rows, 2533 columns, 6939 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2533 integer (2533 binary) Root relaxation: cutoff, 85 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 (85 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 [3, 18, 48, 59, 61, 62, 70, 74, 89, 90, 92, 127, 131, 143, 151, 165, 188, 190, 193, 194, 203] edges [(33, 3), (61, 61), (196, 62), (116, 90), (111, 90), (148, 61), (16, 90), (9, 131), (186, 18), (63, 194), (80, 193), (31, 193), (204, 131), (198, 62), (122, 188), (188, 188), (127, 127), (171, 89), (29, 3), (72, 188), (133, 89), (199, 89), (97, 3), (187, 151), (6, 70), (103, 151), (56, 18), (191, 194), (135, 89), (203, 203), (66, 62), (89, 89), (3, 3), (195, 18), (43, 194), (121, 143), (5, 62), (172, 165), (41, 193), (201, 18), (42, 203), (79, 127), (128, 131), (104, 74), (50, 74), (39, 70), (150, 89), (101, 90), (105, 89), (7, 62), (27, 61), (95, 190), (2, 92), (175, 203), (142, 194), (138, 61), (15, 92), (108, 190), (17, 194), (67, 143), (100, 48), (76, 194), (197, 61), (74, 74), (46, 92), (48, 48), (92, 92), (189, 188), (59, 59), (190, 190), (86, 131), (70, 70), (87, 143), (53, 188), (132, 188), (82, 62), (81, 143), (115, 188), (177, 18), (134, 89), (130, 193), (118, 143), (141, 92), (28, 18), (96, 131), (84, 127), (55, 92), (109, 89), (185, 74), (77, 193), (37, 188), (182, 70), (106, 203), (10, 151), (52, 70), (20, 143), (144, 48), (12, 127), (113, 193), (153, 3), (26, 194), (167, 131), (179, 3), (49, 3), (125, 151), (162, 131), (11, 143), (139, 193), (168, 193), (14, 90), (124, 92), (60, 151), (145, 203), (65, 194), (22, 62), (164, 89), (64, 48), (149, 194), (173, 194), (114, 203), (78, 89), (75, 59), (205, 131), (99, 92), (156, 70), (51, 70), (126, 151), (165, 165), (202, 62), (206, 190), (19, 165), (154, 90), (112, 203), (117, 203), (91, 48), (30, 143), (8, 3), (94, 131), (34, 62), (184, 203), (18, 18), (192, 90), (170, 193), (178, 62), (194, 194), (120, 151), (200, 190), (13, 190), (23, 203), (36, 165), (1, 59), (24, 90), (159, 59), (25, 3), (181, 193), (54, 90), (137, 90), (57, 131), (62, 62), (69, 203), (68, 143), (131, 131), (180, 203), (143, 143), (58, 90), (44, 89), (155, 193), (151, 151), (85, 131), (47, 61), (136, 131), (32, 70), (166, 59), (119, 48), (45, 203), (35, 90), (146, 61), (176, 59), (158, 70), (90, 90), (98, 70), (38, 89), (110, 59), (4, 90), (88, 131), (157, 3), (40, 61), (21, 127), (183, 3), (160, 48), (174, 18), (140, 74), (102, 143), (107, 48), (83, 151), (161, 194), (193, 193), (73, 90), (147, 131), (123, 127), (129, 190), (163, 165), (71, 48), (93, 143), (0, 62), (152, 3), (169, 165)]