current theta: 0.654577269342 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:49 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 20032 rows and 20032 columns Presolve time: 1.45s Presolved: 39261 rows, 39503 columns, 117537 nonzeros Variable types: 0 continuous, 39503 integer (39503 binary) Root relaxation: objective 0.000000e+00, 4023 iterations, 0.34 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% - 2s Explored 0 nodes (8586 simplex iterations) in 2.59 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 [22, 24, 34, 51, 55, 72, 76, 90, 95, 105, 116, 119, 127, 128, 129, 131, 135, 164, 172, 183, 184, 186, 196, 208, 212] edges [(218, 72), (220, 76), (87, 119), (92, 183), (231, 24), (176, 95), (210, 24), (239, 212), (140, 131), (78, 116), (141, 119), (111, 208), (24, 105), (155, 119), (25, 76), (96, 55), (51, 208), (240, 55), (164, 172), (159, 34), (178, 105), (116, 164), (21, 183), (207, 208), (169, 186), (103, 129), (163, 184), (105, 105), (67, 128), (66, 129), (148, 116), (47, 105), (237, 186), (19, 51), (137, 184), (35, 164), (65, 196), (156, 172), (195, 127), (17, 164), (82, 119), (38, 184), (98, 51), (127, 24), (7, 129), (224, 127), (48, 55), (175, 183), (56, 22), (1, 196), (139, 212), (90, 105), (46, 76), (221, 186), (85, 76), (71, 105), (18, 119), (31, 208), (208, 212), (170, 22), (94, 208), (26, 76), (58, 119), (57, 51), (212, 127), (9, 183), (189, 105), (198, 116), (112, 51), (117, 119), (168, 183), (151, 51), (68, 183), (209, 186), (214, 212), (124, 164), (110, 22), (109, 55), (135, 212), (227, 55), (59, 105), (27, 164), (222, 208), (188, 212), (83, 184), (146, 34), (236, 129), (219, 119), (223, 119), (228, 127), (86, 72), (16, 95), (152, 183), (165, 208), (201, 212), (235, 34), (73, 172), (42, 129), (107, 116), (22, 22), (6, 183), (215, 51), (28, 55), (84, 119), (158, 72), (120, 34), (76, 172), (95, 34), (233, 184), (192, 212), (97, 183), (129, 184), (142, 24), (171, 119), (15, 172), (74, 184), (61, 72), (8, 172), (2, 184), (93, 76), (174, 105), (187, 95), (89, 128), (217, 51), (99, 51), (179, 24), (121, 172), (181, 55), (63, 55), (4, 72), (203, 55), (190, 183), (80, 34), (183, 95), (196, 105), (69, 22), (167, 51), (166, 119), (118, 55), (37, 184), (229, 183), (211, 129), (13, 183), (33, 95), (81, 116), (213, 119), (122, 34), (106, 22), (172, 183), (101, 22), (114, 105), (29, 212), (241, 22), (234, 212), (79, 186), (34, 119), (75, 212), (149, 119), (123, 186), (132, 208), (153, 116), (36, 212), (185, 119), (194, 172), (177, 76), (161, 24), (173, 212), (30, 172), (205, 164), (54, 172), (100, 72), (44, 72), (23, 95), (12, 129), (104, 105), (5, 183), (119, 95), (162, 105), (39, 55), (138, 186), (102, 72), (238, 172), (160, 55), (143, 116), (131, 164), (136, 105), (125, 208), (53, 55), (134, 119), (41, 76), (230, 116), (62, 129), (145, 129), (225, 24), (130, 128), (226, 186), (40, 119), (133, 129), (88, 129), (70, 105), (191, 129), (126, 72), (197, 164), (49, 72), (72, 183), (77, 72), (43, 164), (180, 105), (113, 55), (216, 183), (3, 24), (242, 212), (64, 129), (147, 196), (199, 183), (0, 34), (193, 183), (202, 172), (144, 119), (200, 183), (150, 129), (186, 76), (32, 51), (157, 116), (45, 129), (14, 105), (115, 116), (108, 164), (11, 116), (10, 55), (206, 51), (50, 116), (204, 24), (55, 55), (182, 129), (154, 186), (232, 129), (184, 22), (60, 129), (91, 55), (52, 95), (128, 208), (20, 76)] current theta: 0.327288634671 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:52 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 45212 rows and 45212 columns Presolve time: 0.30s Presolved: 14081 rows, 14323 columns, 41997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14323 integer (14323 binary) Root relaxation: objective 0.000000e+00, 2469 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5678 simplex iterations) in 0.67 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, 17, 24, 25, 36, 42, 64, 74, 77, 90, 96, 104, 128, 148, 164, 165, 166, 184, 186, 190, 203, 208, 217, 223, 226] edges [(45, 64), (194, 96), (84, 184), (166, 74), (174, 223), (178, 74), (47, 208), (116, 226), (19, 64), (118, 90), (141, 166), (227, 74), (29, 96), (202, 226), (17, 226), (103, 64), (168, 223), (188, 64), (11, 90), (196, 74), (122, 90), (216, 217), (214, 208), (60, 184), (198, 74), (39, 90), (221, 96), (40, 17), (75, 24), (51, 64), (34, 223), (28, 96), (48, 74), (128, 217), (226, 226), (30, 74), (43, 90), (15, 165), (215, 64), (241, 184), (44, 223), (93, 42), (106, 77), (134, 190), (133, 42), (137, 184), (74, 104), (4, 96), (172, 25), (105, 74), (179, 208), (162, 226), (55, 96), (57, 64), (151, 64), (38, 184), (127, 24), (131, 186), (18, 186), (120, 64), (173, 74), (208, 208), (49, 208), (170, 42), (183, 217), (102, 223), (54, 64), (233, 42), (138, 226), (139, 165), (68, 223), (94, 208), (82, 223), (195, 64), (236, 74), (238, 42), (2, 64), (230, 17), (42, 17), (200, 223), (126, 17), (121, 226), (235, 42), (222, 64), (212, 77), (25, 226), (111, 64), (158, 203), (161, 166), (92, 17), (113, 223), (77, 128), (199, 42), (27, 223), (165, 64), (112, 74), (22, 166), (124, 17), (239, 17), (117, 223), (182, 74), (136, 96), (175, 74), (56, 190), (80, 17), (104, 184), (91, 64), (101, 74), (119, 64), (204, 36), (20, 42), (85, 223), (110, 77), (98, 64), (149, 203), (237, 42), (223, 6), (0, 226), (67, 64), (232, 217), (65, 184), (95, 96), (62, 184), (61, 223), (32, 104), (3, 64), (155, 90), (160, 217), (12, 184), (31, 64), (37, 226), (64, 217), (53, 186), (203, 223), (242, 223), (96, 96), (193, 223), (147, 90), (71, 42), (108, 17), (50, 226), (153, 42), (184, 166), (207, 96), (83, 74), (14, 90), (5, 184), (109, 203), (100, 64), (148, 148), (33, 25), (132, 208), (234, 64), (206, 42), (123, 42), (76, 226), (79, 25), (164, 226), (143, 90), (187, 223), (69, 64), (24, 217), (35, 25), (142, 64), (159, 226), (87, 42), (135, 203), (225, 74), (99, 64), (180, 42), (8, 217), (209, 25), (211, 223), (220, 90), (78, 74), (73, 17), (189, 74), (176, 96), (114, 226), (1, 74), (181, 223), (52, 96), (213, 24), (224, 223), (201, 203), (171, 36), (163, 74), (219, 90), (125, 96), (191, 223), (97, 17), (177, 42), (59, 74), (144, 203), (190, 74), (140, 184), (231, 64), (145, 24), (197, 90), (154, 6), (23, 223), (86, 223), (205, 17), (90, 90), (210, 203), (157, 164), (228, 24), (41, 226), (6, 90), (72, 96), (185, 223), (129, 166), (63, 203), (26, 90), (150, 17), (156, 25), (146, 24), (46, 17), (115, 42), (186, 25), (66, 74), (218, 64), (89, 96), (7, 184), (9, 104), (107, 17), (130, 223), (169, 74), (13, 17), (192, 203), (70, 203), (152, 223), (16, 77), (88, 64), (229, 24), (21, 184), (58, 128), (36, 217), (167, 74), (217, 64), (240, 90), (10, 223), (81, 226)] current theta: 0.163644317335 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:53 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 54540 rows and 54547 columns Presolve time: 0.11s Presolved: 4753 rows, 4988 columns, 14006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4988 integer (4988 binary) Root relaxation: objective 0.000000e+00, 2471 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 (4494 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [24, 33, 70, 74, 79, 93, 96, 117, 119, 132, 133, 134, 142, 143, 145, 160, 169, 195, 203, 226, 230, 234, 236, 240, 242] edges [(35, 33), (161, 236), (79, 93), (195, 195), (241, 169), (174, 230), (37, 133), (116, 226), (234, 234), (202, 226), (12, 236), (43, 79), (231, 132), (178, 169), (2, 142), (149, 242), (199, 240), (0, 240), (105, 234), (181, 203), (22, 134), (228, 160), (196, 169), (131, 240), (223, 143), (3, 132), (226, 226), (30, 74), (107, 117), (88, 117), (16, 119), (92, 230), (78, 133), (197, 240), (86, 117), (61, 203), (72, 70), (162, 226), (139, 143), (168, 203), (57, 160), (227, 234), (59, 134), (127, 24), (129, 134), (36, 132), (90, 226), (169, 169), (65, 134), (238, 240), (134, 236), (187, 242), (101, 169), (34, 242), (63, 242), (106, 145), (144, 96), (48, 234), (215, 234), (115, 133), (236, 236), (98, 145), (141, 169), (206, 143), (45, 132), (140, 134), (117, 119), (235, 240), (165, 234), (5, 236), (185, 230), (225, 142), (8, 119), (96, 203), (31, 119), (62, 134), (112, 134), (177, 133), (44, 203), (60, 236), (186, 93), (23, 230), (136, 242), (189, 236), (74, 74), (67, 132), (152, 70), (39, 143), (53, 226), (207, 70), (42, 79), (54, 117), (125, 242), (200, 230), (46, 240), (56, 132), (126, 230), (175, 74), (89, 242), (70, 70), (32, 134), (17, 240), (138, 33), (155, 133), (47, 132), (111, 117), (4, 203), (102, 230), (137, 134), (113, 230), (118, 143), (217, 145), (173, 234), (163, 134), (147, 240), (120, 234), (179, 132), (95, 96), (55, 203), (19, 145), (209, 143), (121, 230), (150, 240), (123, 133), (182, 134), (110, 132), (130, 242), (230, 230), (205, 143), (188, 70), (158, 242), (20, 240), (91, 119), (133, 169), (156, 143), (71, 133), (50, 226), (153, 240), (180, 169), (233, 133), (132, 132), (216, 145), (49, 160), (80, 240), (38, 134), (93, 226), (164, 226), (76, 79), (213, 132), (26, 93), (64, 132), (212, 24), (171, 142), (160, 160), (24, 24), (159, 226), (94, 160), (151, 24), (135, 203), (219, 143), (221, 230), (210, 70), (109, 96), (99, 132), (214, 24), (240, 240), (154, 230), (176, 242), (242, 203), (237, 234), (203, 242), (100, 145), (108, 143), (104, 134), (15, 74), (11, 226), (114, 226), (218, 24), (204, 142), (239, 119), (52, 96), (222, 160), (68, 230), (6, 143), (193, 96), (66, 234), (21, 74), (194, 230), (27, 143), (220, 79), (183, 117), (191, 240), (13, 117), (157, 226), (229, 145), (143, 143), (224, 242), (232, 119), (29, 242), (9, 236), (33, 33), (201, 70), (208, 24), (28, 242), (128, 160), (85, 143), (148, 33), (87, 226), (103, 117), (41, 226), (58, 24), (82, 230), (124, 230), (172, 226), (146, 24), (69, 117), (7, 134), (75, 132), (77, 145), (10, 242), (40, 33), (97, 33), (211, 240), (73, 119), (166, 236), (25, 93), (170, 133), (190, 236), (83, 133), (14, 230), (1, 169), (198, 169), (192, 203), (119, 117), (18, 226), (184, 134), (142, 142), (145, 142), (51, 142), (84, 134), (122, 226), (167, 74), (81, 226)] current theta: 0.0818221586677 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:54 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 57632 rows and 57856 columns Presolve time: 0.06s Presolved: 1661 rows, 1679 columns, 4519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1679 integer (1678 binary) Root relaxation: cutoff, 1948 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 (1948 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122733238002 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:54 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56312 rows and 56396 columns Presolve time: 0.07s Presolved: 2981 rows, 3139 columns, 8613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3139 integer (3139 binary) Root relaxation: cutoff, 3562 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 (3562 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143188777668 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:54 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 55478 rows and 55509 columns Presolve time: 0.09s Presolved: 3815 rows, 4026 columns, 11168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4026 integer (4026 binary) Root relaxation: objective 7.105427e-15, 2912 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 (4765 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [65, 74, 81, 88, 96, 110, 111, 124, 131, 134, 135, 138, 142, 151, 153, 155, 169, 188, 218, 219, 222, 226, 230, 236, 242] edges [(161, 236), (241, 169), (65, 65), (174, 230), (232, 111), (12, 236), (152, 242), (178, 169), (149, 242), (87, 131), (123, 155), (84, 236), (154, 219), (76, 81), (183, 111), (45, 110), (38, 65), (22, 134), (196, 169), (106, 218), (188, 188), (48, 153), (30, 74), (141, 74), (43, 155), (118, 219), (92, 230), (83, 155), (223, 124), (105, 74), (162, 226), (215, 142), (63, 188), (206, 219), (59, 134), (195, 188), (127, 151), (129, 134), (133, 155), (90, 226), (88, 88), (179, 110), (55, 124), (156, 131), (169, 169), (187, 242), (101, 169), (144, 96), (26, 226), (236, 236), (126, 219), (42, 131), (140, 134), (82, 219), (214, 151), (119, 111), (203, 135), (5, 236), (202, 138), (185, 230), (186, 81), (225, 142), (165, 88), (239, 88), (201, 188), (62, 134), (68, 124), (60, 236), (27, 219), (139, 88), (128, 151), (189, 236), (74, 74), (2, 110), (91, 111), (100, 142), (216, 111), (98, 111), (219, 219), (120, 111), (200, 230), (234, 153), (227, 153), (53, 138), (21, 236), (220, 155), (136, 96), (175, 74), (228, 151), (168, 242), (89, 242), (108, 219), (229, 110), (35, 219), (121, 138), (117, 88), (10, 88), (137, 134), (125, 135), (113, 230), (163, 134), (37, 155), (212, 151), (73, 88), (44, 96), (132, 110), (103, 111), (95, 96), (86, 88), (231, 142), (36, 110), (148, 219), (94, 151), (75, 110), (207, 242), (8, 111), (218, 151), (31, 111), (238, 155), (130, 242), (180, 155), (96, 96), (164, 81), (70, 242), (170, 155), (32, 65), (49, 151), (158, 242), (24, 151), (66, 153), (50, 226), (199, 153), (138, 138), (208, 151), (160, 222), (71, 155), (41, 138), (226, 81), (173, 111), (69, 111), (47, 218), (78, 169), (54, 111), (7, 236), (97, 219), (93, 226), (153, 153), (0, 155), (171, 142), (134, 65), (242, 242), (39, 219), (222, 151), (33, 219), (107, 219), (221, 230), (230, 124), (109, 96), (72, 135), (237, 153), (177, 155), (20, 155), (116, 81), (176, 242), (209, 138), (58, 218), (147, 219), (23, 124), (104, 134), (15, 74), (11, 226), (114, 226), (204, 142), (13, 88), (85, 219), (52, 96), (143, 219), (240, 131), (235, 219), (213, 110), (34, 96), (181, 96), (193, 96), (197, 155), (194, 230), (64, 111), (131, 131), (67, 110), (157, 226), (135, 242), (224, 242), (29, 242), (151, 151), (99, 222), (61, 96), (192, 96), (9, 236), (191, 219), (56, 110), (79, 226), (3, 110), (25, 81), (205, 219), (146, 151), (28, 242), (17, 219), (57, 151), (210, 188), (16, 188), (14, 138), (159, 81), (124, 124), (111, 111), (80, 153), (46, 219), (102, 124), (4, 135), (172, 226), (19, 218), (110, 110), (40, 219), (233, 155), (115, 155), (166, 236), (184, 65), (112, 236), (190, 236), (1, 169), (198, 169), (155, 155), (217, 151), (18, 226), (211, 88), (142, 142), (145, 142), (51, 142), (150, 153), (77, 222), (122, 226), (167, 74), (6, 219), (81, 226), (182, 236)] current theta: 0.132961007835 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:55 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 55892 rows and 55946 columns Presolve time: 0.08s Presolved: 3401 rows, 3589 columns, 9903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3589 integer (3589 binary) Root relaxation: objective -5.684342e-14, 2858 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 (4907 simplex iterations) in 0.27 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, 40, 91, 93, 97, 101, 107, 127, 129, 137, 144, 162, 170, 172, 174, 179, 188, 197, 203, 212, 221, 225, 227, 229, 232] edges [(124, 221), (139, 107), (167, 12), (99, 229), (183, 232), (58, 179), (27, 107), (153, 227), (32, 137), (76, 162), (228, 212), (170, 170), (233, 170), (2, 225), (185, 221), (223, 174), (181, 203), (21, 225), (105, 227), (30, 12), (108, 221), (150, 227), (45, 229), (191, 107), (188, 188), (127, 127), (205, 107), (178, 101), (97, 40), (103, 232), (31, 232), (47, 179), (131, 172), (37, 170), (78, 101), (168, 203), (203, 203), (63, 188), (195, 188), (7, 12), (10, 91), (53, 93), (64, 229), (161, 225), (218, 212), (46, 107), (171, 225), (86, 232), (26, 172), (156, 40), (35, 172), (95, 144), (49, 127), (219, 40), (28, 203), (14, 221), (74, 12), (19, 229), (43, 170), (33, 97), (222, 212), (15, 227), (116, 162), (94, 212), (212, 212), (69, 232), (197, 197), (238, 197), (71, 170), (175, 129), (176, 203), (148, 97), (59, 137), (201, 188), (79, 162), (72, 203), (133, 170), (42, 172), (166, 225), (158, 203), (234, 227), (44, 203), (36, 229), (56, 225), (11, 93), (23, 221), (214, 127), (236, 129), (213, 179), (90, 172), (83, 197), (41, 93), (89, 203), (216, 232), (211, 107), (104, 137), (134, 129), (51, 225), (165, 232), (13, 107), (18, 162), (186, 162), (129, 129), (196, 101), (38, 101), (106, 179), (149, 203), (113, 221), (128, 127), (65, 129), (4, 203), (225, 225), (204, 225), (209, 221), (118, 97), (206, 107), (189, 137), (187, 203), (93, 172), (123, 170), (77, 229), (160, 212), (110, 229), (98, 232), (226, 93), (130, 188), (61, 144), (81, 93), (0, 197), (237, 227), (162, 93), (112, 129), (88, 107), (172, 93), (179, 179), (17, 107), (114, 172), (154, 221), (173, 232), (48, 227), (20, 170), (147, 40), (87, 172), (9, 129), (52, 144), (67, 229), (194, 221), (75, 229), (121, 221), (229, 229), (29, 203), (217, 229), (54, 232), (231, 229), (215, 225), (135, 203), (198, 101), (117, 91), (96, 144), (107, 107), (146, 212), (12, 129), (239, 107), (5, 129), (220, 170), (241, 101), (242, 203), (68, 221), (202, 93), (141, 101), (163, 137), (91, 91), (221, 221), (137, 137), (73, 232), (66, 227), (62, 129), (136, 203), (82, 221), (200, 221), (151, 127), (40, 40), (184, 137), (85, 107), (159, 172), (24, 127), (132, 229), (84, 129), (177, 197), (111, 232), (235, 40), (115, 170), (125, 203), (109, 144), (145, 229), (142, 225), (208, 127), (230, 221), (155, 170), (39, 97), (120, 232), (1, 101), (126, 221), (190, 225), (180, 170), (22, 129), (227, 227), (240, 197), (138, 97), (50, 93), (101, 101), (8, 232), (210, 188), (16, 188), (224, 91), (55, 144), (157, 93), (207, 203), (25, 162), (144, 144), (152, 203), (199, 197), (169, 101), (119, 232), (3, 179), (193, 144), (140, 129), (100, 225), (174, 174), (143, 107), (102, 174), (182, 129), (122, 172), (80, 197), (192, 203), (164, 162), (70, 203), (60, 129), (57, 212), (232, 232), (34, 203), (92, 221), (6, 107)] current theta: 0.127847122918 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:56 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56124 rows and 56194 columns Presolve time: 0.08s Presolved: 3169 rows, 3341 columns, 9191 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3341 integer (3341 binary) Root relaxation: objective 0.000000e+00, 3395 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5772 simplex iterations) in 0.32 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 [39, 62, 69, 75, 89, 90, 91, 105, 106, 107, 116, 127, 133, 137, 138, 144, 161, 167, 174, 185, 195, 198, 199, 220, 222] edges [(199, 199), (139, 107), (195, 195), (54, 91), (203, 89), (156, 39), (0, 199), (27, 107), (32, 137), (216, 69), (165, 69), (11, 90), (122, 90), (23, 185), (76, 116), (223, 174), (215, 105), (146, 222), (106, 106), (191, 107), (49, 222), (116, 116), (196, 198), (127, 127), (74, 167), (205, 107), (105, 105), (209, 39), (45, 106), (48, 105), (29, 89), (78, 133), (198, 198), (93, 90), (101, 198), (179, 106), (135, 89), (38, 167), (89, 89), (10, 91), (218, 106), (236, 62), (18, 90), (95, 144), (26, 220), (126, 39), (17, 39), (115, 133), (217, 106), (143, 39), (152, 89), (7, 62), (186, 116), (190, 161), (202, 138), (178, 198), (59, 137), (20, 220), (57, 222), (125, 89), (134, 137), (16, 91), (73, 69), (214, 127), (69, 69), (151, 222), (168, 89), (240, 199), (130, 89), (33, 138), (65, 137), (175, 62), (114, 90), (92, 39), (211, 107), (53, 138), (104, 137), (63, 89), (118, 39), (13, 107), (34, 174), (5, 161), (155, 133), (66, 105), (222, 222), (235, 199), (128, 127), (192, 89), (206, 107), (97, 39), (100, 75), (80, 199), (12, 167), (221, 185), (229, 106), (176, 89), (142, 75), (120, 69), (173, 69), (43, 220), (36, 75), (148, 138), (61, 144), (123, 133), (132, 106), (197, 199), (182, 137), (158, 89), (164, 116), (189, 62), (88, 107), (227, 105), (1, 167), (183, 91), (157, 138), (81, 116), (71, 133), (233, 133), (138, 138), (160, 222), (21, 62), (41, 138), (52, 144), (121, 185), (140, 62), (219, 39), (30, 105), (145, 75), (4, 89), (230, 185), (8, 69), (37, 220), (64, 69), (162, 116), (228, 222), (84, 62), (98, 69), (161, 161), (136, 174), (15, 105), (234, 105), (177, 199), (117, 91), (96, 144), (107, 107), (201, 195), (31, 91), (239, 107), (185, 185), (60, 62), (42, 220), (86, 69), (28, 89), (131, 90), (181, 144), (163, 137), (46, 199), (169, 133), (232, 69), (166, 161), (91, 91), (9, 62), (133, 133), (137, 137), (103, 69), (119, 91), (180, 133), (226, 90), (184, 137), (85, 107), (24, 127), (238, 199), (22, 137), (67, 106), (56, 75), (237, 199), (109, 144), (111, 91), (171, 75), (62, 62), (167, 167), (213, 106), (72, 89), (208, 127), (3, 106), (44, 89), (51, 161), (159, 116), (154, 39), (129, 62), (99, 222), (94, 222), (207, 89), (172, 90), (40, 90), (55, 174), (25, 116), (35, 90), (150, 199), (212, 222), (90, 90), (39, 39), (224, 91), (14, 138), (225, 161), (200, 174), (204, 161), (68, 185), (144, 144), (82, 39), (147, 199), (110, 106), (108, 39), (75, 75), (47, 106), (79, 220), (242, 89), (193, 144), (2, 75), (174, 174), (70, 89), (187, 89), (113, 174), (149, 89), (58, 106), (87, 90), (50, 116), (194, 174), (170, 133), (102, 174), (19, 222), (83, 133), (124, 174), (112, 62), (141, 167), (153, 199), (77, 222), (210, 195), (188, 195), (231, 75), (241, 198), (220, 220), (6, 107)] current theta: 0.12529018046 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:56 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56224 rows and 56303 columns Presolve time: 0.07s Presolved: 3069 rows, 3232 columns, 8882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3232 integer (3232 binary) Root relaxation: objective 0.000000e+00, 3748 iterations, 0.20 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 (7715 simplex iterations) in 0.41 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 [7, 10, 39, 69, 89, 90, 106, 107, 123, 127, 137, 138, 144, 147, 162, 167, 174, 185, 195, 198, 222, 225, 227, 231, 238] edges [(111, 69), (139, 107), (195, 195), (203, 89), (50, 162), (37, 123), (224, 10), (27, 107), (153, 227), (32, 137), (216, 69), (76, 162), (169, 198), (165, 69), (11, 90), (2, 225), (156, 147), (23, 185), (223, 174), (21, 225), (146, 222), (238, 238), (183, 10), (105, 227), (150, 227), (106, 106), (49, 222), (196, 198), (127, 127), (74, 167), (205, 107), (209, 39), (45, 106), (29, 89), (198, 198), (93, 90), (101, 198), (179, 106), (112, 7), (135, 89), (38, 167), (231, 231), (89, 89), (161, 225), (54, 10), (218, 106), (18, 90), (95, 144), (126, 39), (233, 123), (115, 123), (159, 162), (46, 147), (155, 238), (217, 106), (143, 39), (9, 7), (152, 89), (116, 162), (91, 10), (202, 138), (178, 198), (59, 137), (79, 162), (57, 222), (166, 225), (125, 89), (234, 227), (134, 137), (56, 225), (73, 69), (133, 123), (83, 238), (214, 127), (173, 227), (69, 69), (168, 89), (130, 89), (33, 138), (117, 10), (65, 137), (114, 90), (92, 39), (211, 107), (53, 138), (104, 137), (51, 225), (63, 89), (118, 39), (13, 107), (34, 174), (84, 7), (235, 147), (186, 162), (122, 162), (0, 238), (81, 162), (222, 222), (191, 39), (78, 198), (119, 10), (80, 147), (128, 127), (192, 89), (225, 225), (204, 225), (206, 107), (97, 39), (12, 167), (221, 185), (229, 106), (176, 89), (120, 69), (17, 147), (148, 138), (180, 123), (61, 144), (177, 238), (132, 106), (7, 7), (237, 227), (182, 137), (158, 89), (170, 238), (88, 107), (1, 167), (157, 138), (48, 227), (138, 138), (43, 123), (160, 222), (71, 123), (162, 162), (41, 138), (52, 144), (121, 185), (240, 147), (60, 7), (175, 7), (16, 10), (4, 89), (230, 185), (8, 69), (64, 69), (228, 222), (15, 167), (98, 69), (10, 10), (25, 90), (215, 225), (136, 174), (145, 231), (31, 10), (96, 144), (220, 123), (107, 107), (201, 195), (239, 107), (226, 162), (185, 185), (86, 69), (28, 89), (131, 90), (181, 144), (163, 137), (232, 69), (137, 137), (103, 69), (66, 227), (151, 127), (171, 231), (184, 137), (24, 127), (22, 137), (67, 106), (129, 7), (109, 144), (142, 225), (167, 167), (213, 106), (72, 89), (140, 7), (208, 127), (197, 238), (3, 106), (44, 89), (154, 39), (190, 225), (199, 147), (99, 222), (94, 222), (207, 89), (62, 7), (147, 147), (36, 231), (172, 90), (227, 227), (40, 90), (55, 174), (35, 90), (219, 147), (212, 222), (90, 90), (39, 39), (14, 138), (200, 174), (30, 227), (100, 231), (68, 185), (144, 144), (82, 39), (26, 90), (110, 106), (108, 39), (75, 231), (47, 106), (189, 7), (242, 89), (193, 144), (123, 123), (174, 174), (70, 89), (187, 89), (113, 174), (149, 89), (58, 106), (87, 90), (194, 174), (102, 174), (19, 222), (20, 238), (85, 147), (236, 7), (124, 174), (164, 162), (141, 167), (5, 225), (77, 222), (42, 90), (210, 195), (188, 195), (241, 198), (6, 107)] current theta: 0.124011709231 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:57 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56276 rows and 56357 columns Presolve time: 0.07s Presolved: 3017 rows, 3178 columns, 8724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3178 integer (3178 binary) Root relaxation: cutoff, 3677 iterations, 0.17 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 (3677 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124650944845 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:57 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56254 rows and 56334 columns Presolve time: 0.07s Presolved: 3039 rows, 3201 columns, 8791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3201 integer (3201 binary) Root relaxation: objective 1.421085e-14, 3455 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 212 - 0.00000 - - 0s 0 0 0.00000 0 518 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 46 Explored 0 nodes (13161 simplex iterations) in 0.64 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, 39, 48, 62, 69, 89, 90, 106, 107, 127, 132, 137, 138, 144, 162, 167, 170, 174, 177, 185, 195, 198, 222, 225, 235] edges [(111, 69), (227, 48), (139, 107), (195, 195), (203, 89), (50, 162), (224, 10), (27, 107), (32, 137), (216, 69), (231, 132), (46, 235), (76, 162), (170, 170), (233, 170), (199, 235), (169, 198), (165, 69), (11, 90), (122, 90), (2, 225), (23, 185), (223, 174), (21, 225), (146, 222), (183, 10), (106, 106), (49, 222), (196, 198), (127, 127), (74, 167), (209, 39), (45, 106), (29, 89), (198, 198), (93, 90), (101, 198), (179, 106), (37, 170), (153, 48), (135, 89), (89, 89), (141, 177), (1, 177), (36, 132), (161, 225), (54, 10), (218, 106), (236, 62), (171, 132), (95, 144), (126, 39), (17, 39), (159, 162), (43, 170), (217, 106), (143, 39), (152, 89), (116, 162), (7, 62), (91, 10), (202, 138), (71, 170), (131, 235), (178, 198), (59, 137), (79, 162), (133, 170), (57, 222), (125, 89), (134, 137), (56, 225), (73, 69), (214, 127), (83, 177), (69, 69), (168, 89), (130, 89), (33, 138), (117, 10), (65, 137), (175, 62), (114, 90), (92, 39), (48, 48), (211, 107), (53, 138), (104, 137), (51, 225), (63, 89), (118, 39), (13, 107), (238, 170), (34, 174), (18, 162), (186, 162), (15, 48), (81, 162), (222, 222), (191, 39), (78, 198), (119, 10), (128, 127), (192, 89), (225, 225), (204, 225), (206, 107), (197, 177), (97, 39), (12, 167), (221, 185), (123, 170), (229, 106), (176, 89), (120, 69), (173, 69), (148, 138), (156, 235), (61, 144), (132, 106), (145, 132), (182, 137), (158, 89), (240, 235), (189, 62), (88, 107), (157, 138), (30, 48), (138, 138), (20, 170), (160, 222), (162, 162), (147, 235), (41, 138), (52, 144), (121, 185), (235, 235), (140, 62), (234, 48), (166, 62), (16, 10), (4, 89), (230, 185), (8, 69), (64, 69), (228, 222), (38, 198), (84, 62), (98, 69), (10, 10), (215, 225), (136, 174), (31, 10), (96, 144), (107, 107), (80, 235), (6, 39), (201, 195), (239, 107), (220, 170), (185, 185), (60, 62), (86, 69), (28, 89), (181, 144), (163, 137), (232, 69), (205, 39), (9, 62), (105, 48), (137, 137), (103, 69), (226, 90), (151, 127), (184, 137), (85, 107), (24, 127), (22, 137), (67, 106), (115, 170), (109, 144), (40, 235), (62, 62), (142, 225), (167, 167), (213, 106), (72, 89), (208, 127), (155, 170), (66, 48), (3, 106), (44, 89), (100, 132), (154, 39), (129, 62), (190, 225), (99, 222), (94, 222), (207, 89), (180, 170), (172, 90), (55, 174), (35, 90), (212, 222), (90, 90), (39, 39), (14, 138), (200, 174), (68, 185), (25, 162), (237, 48), (144, 144), (82, 39), (26, 90), (110, 106), (108, 39), (47, 106), (242, 89), (193, 144), (219, 235), (75, 132), (174, 174), (70, 89), (150, 48), (187, 89), (113, 174), (149, 89), (58, 106), (87, 90), (194, 174), (102, 174), (19, 222), (177, 177), (0, 170), (124, 174), (164, 162), (112, 62), (5, 225), (77, 222), (42, 90), (210, 195), (188, 195), (241, 198)] current theta: 0.124331327038 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:58 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56270 rows and 56351 columns Presolve time: 0.07s Presolved: 3023 rows, 3184 columns, 8742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3184 integer (3184 binary) Root relaxation: objective 6.410256e-02, 3965 iterations, 0.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.06410 0 702 - 0.06410 - - 0s Explored 0 nodes (9552 simplex iterations) in 0.42 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124491135942 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:59 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56260 rows and 56341 columns Presolve time: 0.07s Presolved: 3033 rows, 3194 columns, 8772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3194 integer (3194 binary) Root relaxation: objective 1.136868e-13, 3439 iterations, 0.17 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 (5961 simplex iterations) in 0.35 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, 12, 24, 39, 66, 69, 89, 90, 100, 106, 107, 137, 138, 144, 162, 170, 174, 177, 185, 195, 198, 222, 225, 235] edges [(66, 66), (111, 69), (139, 107), (167, 12), (195, 195), (203, 89), (50, 162), (224, 10), (27, 107), (32, 137), (216, 69), (46, 235), (76, 162), (75, 100), (60, 9), (170, 170), (233, 170), (199, 235), (169, 198), (231, 100), (165, 69), (11, 90), (122, 90), (2, 225), (23, 185), (105, 66), (223, 174), (21, 225), (146, 222), (183, 10), (234, 66), (30, 12), (49, 24), (106, 106), (191, 107), (196, 198), (209, 39), (45, 106), (29, 89), (198, 198), (93, 90), (101, 198), (179, 106), (37, 170), (135, 89), (12, 12), (48, 66), (89, 89), (129, 9), (141, 177), (127, 24), (1, 177), (161, 225), (54, 10), (218, 106), (18, 90), (153, 66), (145, 100), (166, 9), (237, 66), (95, 144), (126, 39), (17, 39), (140, 9), (159, 162), (74, 12), (43, 170), (238, 177), (217, 106), (143, 39), (152, 89), (116, 162), (91, 10), (202, 138), (71, 170), (131, 235), (178, 198), (59, 137), (79, 162), (133, 170), (57, 222), (125, 89), (134, 137), (56, 225), (73, 69), (83, 177), (171, 100), (69, 69), (168, 89), (130, 89), (33, 138), (117, 10), (65, 137), (114, 90), (92, 39), (62, 9), (211, 107), (53, 138), (104, 137), (51, 225), (63, 89), (118, 39), (13, 107), (34, 174), (189, 9), (186, 162), (150, 66), (236, 9), (175, 12), (81, 162), (222, 222), (78, 198), (119, 10), (192, 89), (225, 225), (204, 225), (206, 107), (197, 177), (97, 39), (221, 185), (123, 170), (229, 106), (176, 89), (120, 69), (173, 69), (128, 24), (148, 138), (156, 235), (61, 144), (132, 106), (182, 137), (158, 89), (112, 9), (240, 235), (88, 107), (157, 138), (138, 138), (20, 170), (160, 222), (162, 162), (147, 235), (41, 138), (52, 144), (15, 12), (121, 185), (235, 235), (16, 10), (4, 89), (230, 185), (8, 69), (64, 69), (228, 222), (38, 198), (98, 69), (10, 10), (25, 90), (215, 225), (136, 174), (24, 24), (151, 24), (31, 10), (96, 144), (107, 107), (80, 235), (214, 24), (6, 39), (201, 195), (239, 107), (220, 170), (185, 185), (86, 69), (28, 89), (181, 144), (163, 137), (232, 69), (205, 39), (137, 137), (103, 69), (226, 90), (184, 137), (85, 107), (22, 137), (67, 106), (115, 170), (109, 144), (142, 225), (213, 106), (72, 89), (155, 170), (3, 106), (44, 89), (154, 39), (190, 225), (9, 9), (99, 222), (94, 222), (207, 89), (180, 170), (172, 90), (40, 90), (55, 174), (208, 24), (35, 90), (212, 222), (90, 90), (39, 39), (100, 100), (14, 138), (200, 174), (68, 185), (144, 144), (82, 39), (26, 90), (110, 106), (36, 100), (108, 39), (47, 106), (242, 89), (193, 144), (219, 235), (174, 174), (70, 89), (187, 89), (113, 174), (149, 89), (58, 106), (87, 90), (194, 174), (102, 174), (19, 222), (177, 177), (0, 170), (7, 9), (227, 66), (124, 174), (164, 162), (5, 225), (77, 222), (42, 90), (210, 195), (84, 9), (188, 195), (241, 198)] current theta: 0.12441123149 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:59 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56266 rows and 56347 columns Presolve time: 0.07s Presolved: 3027 rows, 3188 columns, 8754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3188 integer (3188 binary) Root relaxation: objective 6.410256e-02, 3974 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.06410 0 710 - 0.06410 - - 0s Explored 0 nodes (9604 simplex iterations) in 0.42 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -