current theta: 0.667433379276 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:01:27 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 20768 rows and 20768 columns Presolve time: 1.48s Presolved: 39995 rows, 40240 columns, 119736 nonzeros Variable types: 0 continuous, 40240 integer (40240 binary) Root relaxation: objective 0.000000e+00, 3959 iterations, 0.38 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 (8338 simplex iterations) in 2.48 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 [4, 12, 27, 31, 38, 39, 67, 70, 85, 109, 112, 113, 123, 140, 142, 162, 171, 191, 195, 199, 207, 227, 230, 236, 241] edges [(208, 236), (119, 113), (206, 162), (163, 140), (195, 195), (90, 112), (36, 162), (109, 195), (95, 236), (160, 236), (93, 236), (76, 162), (84, 142), (92, 162), (48, 171), (227, 85), (62, 4), (136, 236), (37, 162), (171, 31), (146, 4), (111, 162), (232, 236), (77, 162), (3, 27), (91, 199), (108, 162), (187, 230), (221, 236), (60, 142), (168, 162), (209, 39), (144, 162), (65, 112), (83, 162), (79, 140), (46, 162), (223, 236), (6, 236), (19, 109), (71, 109), (47, 207), (159, 236), (162, 142), (237, 236), (28, 162), (97, 171), (102, 113), (70, 236), (35, 31), (147, 191), (44, 236), (64, 191), (140, 162), (40, 113), (169, 162), (7, 199), (174, 27), (21, 162), (196, 67), (157, 236), (66, 67), (186, 236), (94, 67), (99, 236), (222, 236), (113, 236), (80, 112), (236, 70), (141, 85), (0, 142), (148, 142), (175, 236), (68, 236), (101, 70), (73, 31), (115, 67), (30, 67), (240, 195), (153, 113), (86, 236), (238, 162), (149, 162), (239, 67), (4, 236), (85, 236), (203, 162), (22, 162), (173, 236), (228, 142), (74, 109), (5, 227), (184, 39), (72, 67), (67, 171), (87, 236), (215, 67), (211, 199), (18, 191), (151, 191), (207, 230), (191, 39), (69, 227), (129, 207), (199, 162), (42, 236), (204, 236), (59, 236), (82, 199), (43, 85), (24, 85), (158, 31), (25, 70), (81, 236), (142, 162), (124, 241), (225, 67), (131, 171), (55, 123), (230, 199), (182, 70), (89, 171), (34, 162), (134, 171), (123, 227), (201, 191), (137, 142), (103, 70), (156, 85), (234, 191), (133, 227), (233, 207), (75, 162), (164, 27), (114, 70), (8, 227), (23, 191), (135, 207), (202, 171), (45, 191), (110, 70), (56, 199), (50, 67), (210, 162), (170, 27), (219, 109), (245, 236), (188, 162), (12, 199), (214, 236), (190, 162), (31, 195), (17, 162), (98, 162), (121, 171), (33, 236), (14, 67), (165, 230), (16, 191), (58, 27), (26, 70), (54, 85), (217, 38), (63, 227), (116, 85), (139, 162), (32, 162), (150, 67), (172, 27), (52, 162), (57, 70), (88, 236), (145, 67), (224, 39), (132, 70), (180, 236), (178, 236), (61, 113), (198, 162), (10, 162), (152, 162), (27, 39), (244, 207), (185, 171), (205, 39), (226, 4), (155, 236), (120, 70), (78, 236), (53, 191), (51, 236), (189, 70), (122, 27), (241, 39), (235, 142), (29, 70), (220, 162), (11, 227), (104, 236), (243, 162), (96, 12), (213, 85), (181, 236), (183, 191), (9, 236), (117, 113), (212, 191), (242, 142), (179, 236), (126, 27), (218, 236), (231, 236), (49, 191), (1, 236), (41, 67), (216, 230), (161, 27), (105, 230), (2, 162), (38, 162), (154, 236), (167, 236), (192, 67), (20, 230), (100, 27), (106, 31), (112, 27), (127, 162), (130, 195), (107, 199), (200, 236), (194, 171), (15, 162), (118, 162), (176, 109), (138, 191), (177, 230), (125, 162), (166, 162), (197, 4), (193, 162), (128, 236), (229, 162), (13, 236), (143, 236), (39, 162)] current theta: 0.333716689638 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:01:30 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 45970 rows and 45970 columns Presolve time: 0.32s Presolved: 14793 rows, 15038 columns, 44130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15038 integer (15038 binary) Root relaxation: objective 0.000000e+00, 2404 iterations, 0.13 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 (4988 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 [12, 22, 36, 38, 39, 50, 55, 58, 63, 87, 89, 92, 95, 98, 112, 113, 140, 162, 172, 173, 177, 190, 215, 222, 232] edges [(27, 58), (164, 87), (95, 215), (165, 89), (36, 162), (221, 222), (43, 63), (233, 89), (78, 190), (237, 113), (52, 58), (26, 87), (204, 55), (191, 222), (223, 50), (139, 89), (38, 140), (11, 215), (133, 140), (31, 112), (1, 50), (121, 215), (148, 38), (154, 113), (131, 177), (235, 12), (7, 98), (4, 50), (141, 222), (230, 12), (173, 222), (222, 173), (108, 162), (200, 95), (206, 98), (137, 98), (185, 63), (186, 222), (192, 63), (76, 140), (29, 89), (234, 222), (190, 36), (90, 58), (114, 89), (194, 112), (124, 55), (5, 50), (171, 112), (232, 95), (89, 89), (28, 50), (217, 98), (48, 55), (50, 63), (177, 89), (92, 112), (103, 173), (81, 55), (174, 162), (169, 162), (13, 215), (224, 162), (16, 222), (80, 12), (6, 87), (231, 172), (188, 22), (105, 89), (180, 172), (178, 222), (20, 173), (196, 63), (10, 98), (122, 95), (244, 98), (88, 63), (209, 112), (107, 89), (57, 215), (125, 36), (210, 58), (227, 113), (202, 98), (79, 36), (172, 63), (166, 222), (151, 222), (71, 89), (215, 55), (179, 95), (21, 38), (225, 55), (66, 112), (17, 140), (33, 113), (104, 95), (0, 89), (220, 173), (146, 55), (9, 55), (30, 63), (213, 50), (3, 232), (134, 89), (239, 50), (176, 89), (238, 39), (47, 95), (152, 38), (143, 63), (212, 89), (111, 92), (198, 113), (153, 63), (42, 63), (59, 55), (85, 87), (61, 63), (181, 55), (187, 12), (201, 50), (205, 63), (94, 63), (158, 89), (68, 113), (110, 89), (106, 55), (123, 63), (75, 162), (167, 95), (189, 95), (54, 222), (155, 63), (91, 177), (64, 140), (96, 89), (45, 112), (63, 63), (160, 222), (23, 38), (97, 92), (99, 63), (98, 162), (60, 89), (245, 55), (35, 95), (129, 55), (40, 172), (25, 12), (203, 112), (44, 55), (184, 222), (183, 63), (49, 63), (115, 222), (32, 162), (84, 112), (208, 222), (87, 222), (62, 50), (163, 190), (67, 95), (73, 112), (72, 50), (51, 222), (162, 140), (240, 58), (150, 55), (109, 92), (211, 89), (156, 173), (2, 12), (140, 140), (135, 232), (113, 113), (55, 95), (218, 222), (18, 222), (241, 58), (243, 162), (138, 162), (22, 39), (100, 89), (136, 222), (168, 222), (149, 222), (14, 50), (46, 63), (161, 89), (53, 63), (56, 63), (65, 12), (207, 89), (12, 177), (116, 222), (182, 222), (159, 222), (170, 232), (120, 55), (242, 58), (126, 58), (37, 58), (69, 222), (128, 215), (8, 162), (132, 50), (58, 98), (214, 113), (130, 112), (41, 55), (193, 58), (34, 112), (142, 22), (195, 89), (219, 58), (101, 50), (236, 222), (118, 222), (226, 55), (228, 63), (117, 172), (70, 89), (24, 222), (102, 222), (199, 140), (197, 222), (83, 140), (93, 222), (144, 58), (112, 89), (74, 89), (82, 222), (229, 162), (147, 113), (157, 222), (86, 63), (175, 113), (15, 222), (77, 222), (19, 89), (145, 89), (127, 58), (119, 63), (39, 162), (216, 92)] current theta: 0.166858344819 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:01:31 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 55734 rows and 55741 columns Presolve time: 0.12s Presolved: 5029 rows, 5267 columns, 14831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5267 integer (5267 binary) Root relaxation: objective 0.000000e+00, 2632 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 (4539 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 [32, 36, 39, 88, 107, 114, 122, 130, 141, 142, 149, 213, 221, 225, 226, 227, 232, 236, 237, 240, 241, 242, 243, 244, 245] edges [(208, 236), (13, 232), (79, 149), (22, 142), (104, 245), (168, 149), (69, 213), (83, 142), (35, 226), (223, 245), (47, 122), (158, 240), (140, 39), (85, 237), (243, 243), (112, 130), (193, 244), (239, 122), (137, 244), (27, 243), (119, 213), (190, 32), (226, 226), (216, 114), (100, 130), (86, 213), (197, 213), (11, 232), (232, 245), (57, 245), (138, 32), (238, 243), (129, 88), (56, 236), (42, 213), (139, 244), (61, 227), (199, 242), (95, 245), (161, 225), (88, 88), (82, 227), (174, 243), (84, 242), (188, 142), (51, 141), (176, 88), (34, 242), (217, 243), (96, 107), (97, 240), (87, 237), (201, 226), (130, 130), (30, 241), (44, 232), (48, 122), (24, 237), (15, 227), (204, 245), (175, 237), (195, 107), (5, 236), (215, 245), (32, 149), (177, 114), (91, 107), (121, 236), (171, 240), (115, 141), (17, 243), (38, 39), (145, 107), (23, 39), (225, 88), (166, 149), (228, 244), (206, 227), (221, 237), (54, 227), (90, 242), (9, 245), (183, 227), (196, 141), (62, 226), (122, 122), (131, 114), (125, 32), (36, 32), (12, 114), (241, 241), (33, 237), (111, 244), (53, 225), (4, 232), (192, 241), (133, 243), (67, 88), (40, 213), (219, 242), (52, 242), (123, 236), (8, 243), (59, 232), (151, 141), (26, 213), (113, 221), (117, 226), (81, 232), (134, 114), (0, 114), (98, 243), (31, 130), (126, 32), (156, 141), (170, 122), (236, 241), (64, 32), (235, 240), (132, 245), (74, 122), (147, 227), (109, 130), (227, 237), (234, 236), (14, 232), (237, 227), (49, 213), (222, 237), (163, 149), (218, 227), (78, 227), (167, 245), (101, 245), (50, 226), (154, 221), (143, 221), (60, 240), (73, 244), (148, 36), (94, 226), (231, 237), (173, 241), (116, 227), (189, 226), (212, 240), (152, 243), (108, 142), (169, 142), (65, 114), (214, 237), (191, 149), (124, 88), (245, 232), (127, 244), (244, 244), (136, 237), (179, 245), (198, 237), (76, 36), (18, 237), (105, 114), (185, 241), (146, 245), (28, 241), (162, 39), (242, 242), (29, 114), (182, 227), (19, 240), (102, 227), (213, 213), (194, 107), (181, 245), (128, 245), (240, 240), (144, 244), (10, 236), (149, 32), (68, 221), (203, 242), (187, 240), (21, 243), (229, 142), (107, 130), (99, 213), (178, 237), (114, 114), (155, 236), (55, 225), (172, 213), (77, 32), (118, 227), (230, 130), (93, 237), (220, 244), (233, 240), (209, 130), (205, 227), (80, 114), (120, 232), (1, 232), (186, 237), (160, 237), (71, 240), (37, 244), (39, 39), (66, 114), (70, 240), (45, 107), (202, 149), (103, 241), (3, 226), (75, 39), (16, 32), (72, 245), (41, 226), (63, 236), (92, 244), (157, 141), (43, 226), (164, 141), (58, 244), (207, 130), (184, 227), (224, 36), (2, 244), (159, 237), (6, 227), (89, 240), (20, 226), (141, 141), (135, 225), (211, 240), (180, 237), (210, 32), (25, 107), (106, 122), (200, 245), (110, 114), (46, 227), (142, 142), (153, 141), (165, 114), (7, 227), (150, 88)] current theta: 0.0834291724094 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:01:31 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 58934 rows and 59145 columns Presolve time: 0.06s Presolved: 1829 rows, 1863 columns, 5029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1863 integer (1863 binary) Root relaxation: cutoff, 2133 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 (2133 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.125143758614 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:01:32 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57542 rows and 57623 columns Presolve time: 0.08s Presolved: 3221 rows, 3385 columns, 9333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3385 integer (3385 binary) Root relaxation: objective -2.842171e-14, 3134 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 (5034 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 [23, 31, 37, 51, 56, 71, 95, 98, 100, 106, 124, 138, 143, 169, 175, 185, 191, 196, 201, 214, 216, 218, 222, 232, 242] edges [(28, 185), (83, 23), (82, 218), (164, 143), (13, 232), (26, 196), (102, 214), (86, 51), (181, 232), (159, 175), (152, 98), (15, 218), (240, 100), (131, 100), (92, 100), (77, 218), (206, 218), (60, 71), (195, 31), (243, 98), (20, 56), (22, 169), (180, 175), (71, 71), (221, 143), (105, 216), (57, 232), (151, 196), (11, 201), (145, 31), (211, 100), (229, 23), (160, 175), (205, 218), (155, 196), (119, 51), (106, 106), (193, 37), (78, 222), (158, 71), (110, 216), (175, 175), (228, 71), (67, 124), (87, 175), (8, 98), (42, 196), (85, 175), (233, 216), (37, 37), (53, 124), (7, 191), (3, 124), (186, 175), (213, 51), (214, 214), (73, 37), (127, 242), (23, 23), (24, 175), (58, 37), (65, 216), (98, 98), (84, 242), (55, 124), (148, 23), (27, 37), (169, 169), (122, 106), (66, 216), (79, 218), (31, 31), (44, 232), (123, 56), (112, 100), (188, 169), (204, 95), (111, 242), (198, 214), (201, 201), (89, 216), (32, 138), (40, 51), (25, 216), (154, 143), (134, 216), (43, 201), (90, 242), (187, 216), (129, 71), (6, 218), (208, 196), (179, 95), (19, 216), (4, 232), (17, 23), (113, 175), (48, 106), (199, 169), (219, 242), (34, 37), (52, 242), (59, 232), (97, 216), (10, 185), (244, 37), (222, 222), (200, 232), (215, 95), (33, 175), (39, 23), (142, 169), (81, 232), (75, 169), (69, 196), (88, 56), (147, 222), (194, 31), (146, 232), (191, 191), (162, 23), (173, 196), (109, 31), (231, 175), (63, 196), (107, 100), (171, 216), (103, 56), (176, 124), (121, 201), (226, 201), (29, 216), (156, 143), (104, 232), (64, 98), (138, 138), (21, 169), (196, 196), (136, 214), (210, 191), (238, 98), (125, 191), (170, 106), (51, 51), (74, 106), (245, 232), (16, 191), (174, 98), (12, 216), (153, 196), (135, 95), (46, 191), (140, 23), (172, 196), (133, 98), (225, 124), (35, 124), (242, 242), (50, 201), (70, 71), (117, 201), (45, 100), (93, 175), (161, 106), (62, 201), (223, 95), (150, 71), (130, 100), (230, 31), (96, 31), (185, 185), (94, 201), (203, 242), (165, 216), (178, 175), (144, 242), (128, 95), (192, 185), (234, 196), (30, 185), (115, 51), (114, 216), (132, 232), (184, 191), (5, 56), (212, 71), (18, 222), (227, 222), (91, 216), (163, 218), (166, 214), (197, 51), (218, 218), (157, 143), (9, 232), (99, 201), (68, 143), (54, 214), (143, 143), (120, 232), (1, 232), (177, 216), (72, 232), (216, 216), (36, 138), (0, 100), (224, 98), (236, 185), (139, 71), (149, 218), (141, 196), (116, 222), (182, 222), (137, 37), (168, 218), (235, 71), (14, 124), (108, 169), (220, 71), (100, 100), (241, 185), (124, 124), (207, 31), (80, 216), (38, 23), (217, 37), (189, 201), (167, 232), (47, 106), (95, 95), (61, 191), (183, 222), (209, 242), (41, 201), (202, 191), (239, 106), (2, 71), (101, 95), (49, 143), (232, 232), (118, 214), (237, 175), (76, 23), (190, 218), (56, 56), (126, 191)] current theta: 0.104286465512 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:01:32 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 58292 rows and 58439 columns Presolve time: 0.07s Presolved: 2471 rows, 2569 columns, 7019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2569 integer (2569 binary) Root relaxation: cutoff, 3070 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3070 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.114715112063 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:01:32 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57946 rows and 58061 columns Presolve time: 0.07s Presolved: 2817 rows, 2947 columns, 8087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2947 integer (2947 binary) Root relaxation: cutoff, 3333 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 (3333 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.119929435339 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:01:33 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57726 rows and 57823 columns Presolve time: 0.07s Presolved: 3037 rows, 3185 columns, 8765 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3185 integer (3185 binary) Root relaxation: objective 0.000000e+00, 3530 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 (3530 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [20, 31, 39, 41, 69, 70, 76, 99, 100, 101, 105, 106, 108, 116, 118, 126, 138, 143, 167, 175, 193, 228, 236, 238, 242] edges [(208, 236), (164, 143), (159, 175), (240, 100), (131, 100), (92, 100), (195, 31), (58, 193), (183, 116), (78, 116), (180, 175), (200, 167), (64, 138), (221, 143), (135, 101), (123, 20), (140, 39), (234, 41), (211, 100), (124, 20), (238, 238), (160, 175), (106, 106), (116, 116), (28, 236), (46, 126), (175, 175), (105, 105), (73, 193), (162, 76), (87, 175), (214, 118), (85, 175), (94, 41), (244, 193), (186, 175), (27, 238), (12, 70), (191, 126), (24, 175), (95, 101), (194, 105), (84, 242), (199, 108), (122, 106), (147, 175), (99, 99), (202, 126), (232, 167), (169, 108), (57, 101), (31, 31), (30, 236), (50, 20), (188, 108), (103, 228), (137, 193), (112, 100), (236, 236), (226, 41), (204, 101), (127, 193), (198, 116), (166, 118), (111, 242), (168, 118), (23, 76), (125, 126), (136, 175), (32, 138), (218, 126), (243, 238), (11, 99), (38, 39), (245, 167), (154, 143), (117, 41), (90, 242), (69, 69), (173, 236), (215, 167), (206, 126), (119, 99), (83, 108), (113, 175), (60, 228), (48, 106), (9, 167), (7, 116), (219, 242), (150, 228), (52, 242), (8, 238), (22, 108), (70, 70), (66, 105), (26, 69), (33, 175), (141, 69), (79, 118), (107, 31), (179, 167), (97, 105), (217, 238), (235, 228), (102, 118), (165, 105), (18, 116), (15, 118), (126, 126), (25, 105), (228, 228), (37, 193), (212, 70), (133, 76), (77, 118), (62, 99), (153, 69), (132, 167), (109, 31), (197, 41), (231, 175), (21, 108), (156, 143), (185, 236), (151, 116), (34, 193), (138, 138), (54, 118), (114, 105), (19, 70), (41, 41), (101, 167), (129, 70), (80, 105), (170, 106), (10, 228), (4, 167), (227, 116), (213, 41), (43, 41), (139, 228), (74, 106), (108, 108), (177, 105), (44, 167), (220, 228), (210, 126), (20, 20), (17, 76), (65, 105), (181, 167), (242, 242), (229, 76), (187, 70), (110, 105), (56, 20), (49, 69), (45, 100), (93, 175), (40, 69), (161, 106), (13, 167), (196, 69), (146, 167), (130, 100), (230, 31), (203, 242), (6, 118), (86, 69), (96, 105), (142, 39), (178, 175), (128, 167), (241, 236), (88, 20), (89, 70), (155, 236), (184, 126), (223, 167), (172, 69), (29, 70), (148, 76), (2, 228), (167, 167), (157, 143), (91, 105), (68, 143), (205, 116), (216, 105), (42, 69), (53, 20), (143, 143), (16, 126), (1, 101), (36, 138), (0, 100), (115, 69), (104, 167), (189, 20), (145, 105), (118, 118), (158, 70), (39, 39), (100, 100), (76, 76), (51, 69), (225, 20), (120, 167), (55, 101), (35, 20), (182, 116), (163, 118), (207, 31), (121, 20), (63, 236), (81, 99), (14, 101), (233, 105), (59, 99), (176, 20), (152, 76), (174, 238), (222, 116), (82, 118), (134, 70), (47, 106), (71, 228), (5, 20), (67, 20), (61, 116), (209, 242), (98, 238), (149, 126), (192, 236), (193, 193), (239, 106), (144, 193), (72, 167), (171, 105), (75, 108), (224, 76), (190, 126), (237, 175), (3, 101), (201, 41)] current theta: 0.117322273701 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:01:33 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57834 rows and 57943 columns Presolve time: 0.07s Presolved: 2929 rows, 3065 columns, 8429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3065 integer (3065 binary) Root relaxation: cutoff, 3695 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 (3695 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.11862585452 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:01:34 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57780 rows and 57880 columns Presolve time: 0.07s Presolved: 2983 rows, 3128 columns, 8600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3128 integer (3128 binary) Root relaxation: cutoff, 3505 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 (3505 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.119277644929 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:01:34 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57756 rows and 57855 columns Presolve time: 0.07s Presolved: 3007 rows, 3153 columns, 8673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3153 integer (3153 binary) Root relaxation: cutoff, 3666 iterations, 0.15 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 (3666 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119603540134 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:01:35 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57742 rows and 57840 columns Presolve time: 0.07s Presolved: 3021 rows, 3168 columns, 8716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3168 integer (3168 binary) Root relaxation: cutoff, 3581 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 (3581 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119766487736 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:01:35 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57736 rows and 57834 columns Presolve time: 0.07s Presolved: 3027 rows, 3174 columns, 8734 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3174 integer (3174 binary) Root relaxation: cutoff, 99 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 (99 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [20, 31, 39, 41, 69, 70, 76, 99, 100, 101, 105, 106, 108, 116, 118, 126, 138, 143, 167, 175, 193, 228, 236, 238, 242] edges [(208, 236), (164, 143), (159, 175), (240, 100), (131, 100), (92, 100), (195, 31), (58, 193), (183, 116), (78, 116), (180, 175), (200, 167), (64, 138), (221, 143), (135, 101), (123, 20), (140, 39), (234, 41), (211, 100), (124, 20), (238, 238), (160, 175), (106, 106), (116, 116), (28, 236), (46, 126), (175, 175), (105, 105), (73, 193), (162, 76), (87, 175), (214, 118), (85, 175), (94, 41), (244, 193), (186, 175), (27, 238), (12, 70), (191, 126), (24, 175), (95, 101), (194, 105), (84, 242), (199, 108), (122, 106), (147, 175), (99, 99), (202, 126), (232, 167), (169, 108), (57, 101), (31, 31), (30, 236), (50, 20), (188, 108), (103, 228), (137, 193), (112, 100), (236, 236), (226, 41), (204, 101), (127, 193), (198, 116), (166, 118), (111, 242), (168, 118), (23, 76), (125, 126), (136, 175), (32, 138), (218, 126), (243, 238), (11, 99), (38, 39), (245, 167), (154, 143), (117, 41), (90, 242), (69, 69), (173, 236), (215, 167), (206, 126), (119, 99), (83, 108), (113, 175), (60, 228), (48, 106), (9, 167), (7, 116), (219, 242), (150, 228), (52, 242), (8, 238), (22, 108), (70, 70), (66, 105), (26, 69), (33, 175), (141, 69), (79, 118), (107, 31), (179, 167), (97, 105), (217, 238), (235, 228), (102, 118), (165, 105), (18, 116), (15, 118), (126, 126), (25, 105), (228, 228), (37, 193), (212, 70), (133, 76), (77, 118), (62, 99), (153, 69), (132, 167), (109, 31), (197, 41), (231, 175), (21, 108), (156, 143), (185, 236), (151, 116), (34, 193), (138, 138), (54, 118), (114, 105), (19, 70), (41, 41), (101, 167), (129, 70), (80, 105), (170, 106), (10, 228), (4, 167), (227, 116), (213, 41), (43, 41), (139, 228), (74, 106), (108, 108), (177, 105), (44, 167), (220, 228), (210, 126), (20, 20), (17, 76), (65, 105), (181, 167), (242, 242), (229, 76), (187, 70), (110, 105), (56, 20), (49, 69), (45, 100), (93, 175), (40, 69), (161, 106), (13, 167), (196, 69), (146, 167), (130, 100), (230, 31), (203, 242), (6, 118), (86, 69), (96, 105), (142, 39), (178, 175), (128, 167), (241, 236), (88, 20), (89, 70), (155, 236), (184, 126), (223, 167), (172, 69), (29, 70), (148, 76), (2, 228), (167, 167), (157, 143), (91, 105), (68, 143), (205, 116), (216, 105), (42, 69), (53, 20), (143, 143), (16, 126), (1, 101), (36, 138), (0, 100), (115, 69), (104, 167), (189, 20), (145, 105), (118, 118), (158, 70), (39, 39), (100, 100), (76, 76), (51, 69), (225, 20), (120, 167), (55, 101), (35, 20), (182, 116), (163, 118), (207, 31), (121, 20), (63, 236), (81, 99), (14, 101), (233, 105), (59, 99), (176, 20), (152, 76), (174, 238), (222, 116), (82, 118), (134, 70), (47, 106), (71, 228), (5, 20), (67, 20), (61, 116), (209, 242), (98, 238), (149, 126), (192, 236), (193, 193), (239, 106), (144, 193), (72, 167), (171, 105), (75, 108), (224, 76), (190, 126), (237, 175), (3, 101), (201, 41)] current theta: 0.119685013935 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:01:35 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57738 rows and 57836 columns Presolve time: 0.07s Presolved: 3025 rows, 3172 columns, 8728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3172 integer (3172 binary) Root relaxation: objective 0.000000e+00, 3530 iterations, 0.13 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 (3530 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 [20, 31, 39, 41, 69, 70, 76, 99, 100, 101, 105, 106, 108, 116, 118, 126, 138, 143, 167, 175, 193, 228, 236, 238, 242] edges [(208, 236), (164, 143), (159, 175), (240, 100), (131, 100), (92, 100), (195, 31), (58, 193), (183, 116), (78, 116), (180, 175), (200, 167), (64, 138), (221, 143), (135, 101), (123, 20), (140, 39), (234, 41), (211, 100), (124, 20), (238, 238), (160, 175), (106, 106), (116, 116), (28, 236), (46, 126), (175, 175), (105, 105), (73, 193), (162, 76), (87, 175), (214, 118), (85, 175), (244, 193), (186, 175), (27, 238), (12, 70), (191, 126), (24, 175), (95, 101), (194, 105), (84, 242), (199, 108), (122, 106), (147, 175), (99, 99), (202, 126), (232, 167), (169, 108), (57, 101), (31, 31), (30, 236), (50, 20), (188, 108), (103, 228), (137, 193), (112, 100), (236, 236), (226, 41), (204, 101), (127, 193), (198, 116), (166, 118), (111, 242), (168, 118), (23, 76), (125, 126), (136, 175), (32, 138), (218, 126), (243, 238), (11, 99), (38, 39), (245, 167), (154, 143), (117, 41), (90, 242), (69, 69), (173, 236), (215, 167), (119, 99), (83, 108), (113, 175), (60, 228), (48, 106), (9, 167), (219, 242), (150, 228), (52, 242), (8, 238), (22, 108), (70, 70), (66, 105), (26, 69), (33, 175), (141, 69), (79, 118), (107, 31), (179, 167), (97, 105), (217, 238), (235, 228), (102, 118), (165, 105), (18, 116), (15, 118), (126, 126), (25, 105), (228, 228), (37, 193), (212, 70), (133, 76), (77, 118), (153, 69), (132, 167), (109, 31), (197, 41), (231, 175), (21, 108), (156, 143), (185, 236), (151, 116), (34, 193), (138, 138), (54, 118), (114, 105), (19, 70), (41, 41), (129, 70), (80, 105), (170, 106), (10, 228), (4, 167), (227, 116), (213, 41), (43, 41), (139, 228), (74, 106), (108, 108), (177, 105), (44, 167), (220, 228), (210, 126), (20, 20), (17, 76), (65, 105), (181, 167), (242, 242), (229, 76), (62, 41), (187, 70), (110, 105), (56, 20), (49, 69), (45, 100), (93, 175), (40, 69), (161, 106), (196, 69), (146, 167), (130, 100), (230, 31), (203, 242), (6, 118), (86, 69), (96, 105), (142, 39), (178, 175), (241, 236), (88, 20), (89, 70), (155, 236), (184, 126), (223, 167), (172, 69), (29, 70), (148, 76), (2, 228), (167, 167), (91, 105), (68, 143), (205, 116), (216, 105), (42, 69), (157, 69), (53, 20), (143, 143), (16, 126), (121, 41), (1, 101), (36, 138), (206, 116), (0, 100), (115, 69), (104, 167), (189, 20), (145, 105), (7, 126), (101, 101), (118, 118), (128, 101), (158, 70), (39, 39), (100, 100), (76, 76), (51, 69), (225, 20), (149, 118), (120, 167), (55, 101), (35, 20), (182, 116), (163, 118), (207, 31), (63, 236), (81, 99), (14, 101), (233, 105), (59, 99), (176, 20), (152, 76), (174, 238), (222, 116), (82, 118), (134, 70), (47, 106), (71, 228), (5, 20), (67, 20), (61, 116), (209, 242), (98, 238), (192, 236), (13, 101), (193, 193), (239, 106), (144, 193), (72, 167), (171, 105), (75, 108), (224, 76), (190, 126), (94, 99), (237, 175), (3, 101), (201, 41)]