current theta: 0.687587352361 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:17:02 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 16864 rows and 16864 columns Presolve time: 1.47s Presolved: 40977 rows, 41216 columns, 122688 nonzeros Variable types: 0 continuous, 41216 integer (41216 binary) Root relaxation: objective 0.000000e+00, 4469 iterations, 0.45 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 (9266 simplex iterations) in 2.89 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, 10, 26, 27, 38, 50, 63, 65, 69, 97, 99, 110, 118, 119, 121, 129, 142, 165, 168, 171, 179, 186, 223, 225] edges [(45, 118), (57, 27), (11, 38), (133, 27), (50, 223), (213, 168), (86, 121), (84, 223), (180, 63), (127, 119), (189, 65), (147, 38), (48, 38), (120, 223), (96, 186), (192, 6), (23, 69), (90, 171), (184, 38), (138, 171), (36, 121), (118, 38), (130, 171), (121, 27), (35, 65), (65, 142), (32, 10), (186, 26), (14, 26), (190, 119), (159, 186), (236, 223), (136, 99), (29, 27), (221, 10), (152, 118), (24, 223), (171, 225), (111, 27), (134, 38), (80, 99), (154, 110), (218, 26), (202, 223), (157, 26), (97, 65), (19, 142), (72, 168), (76, 171), (83, 121), (214, 165), (31, 65), (44, 99), (223, 223), (119, 165), (215, 165), (132, 118), (4, 223), (163, 63), (145, 38), (194, 26), (231, 27), (144, 121), (126, 223), (166, 26), (82, 186), (201, 26), (183, 119), (187, 225), (93, 27), (224, 69), (204, 171), (150, 27), (196, 129), (198, 38), (160, 38), (73, 168), (58, 69), (21, 63), (91, 129), (208, 38), (0, 65), (219, 119), (113, 223), (128, 99), (146, 63), (52, 26), (165, 63), (70, 99), (104, 38), (197, 99), (38, 129), (59, 26), (176, 168), (162, 119), (116, 63), (2, 26), (18, 99), (46, 69), (185, 168), (191, 6), (28, 26), (17, 186), (107, 27), (233, 223), (188, 38), (74, 223), (205, 65), (81, 50), (67, 99), (222, 10), (102, 168), (110, 38), (16, 38), (232, 10), (71, 27), (227, 129), (220, 118), (9, 225), (117, 110), (43, 223), (8, 6), (5, 142), (179, 171), (69, 165), (7, 38), (177, 121), (156, 186), (225, 38), (61, 223), (131, 171), (89, 171), (78, 171), (53, 186), (135, 186), (143, 38), (200, 165), (20, 27), (30, 10), (206, 186), (149, 186), (109, 27), (40, 10), (175, 186), (75, 171), (49, 118), (66, 121), (237, 165), (41, 6), (137, 38), (39, 121), (103, 99), (12, 119), (141, 6), (216, 38), (207, 63), (230, 99), (33, 38), (92, 65), (212, 186), (63, 171), (164, 225), (170, 65), (173, 10), (199, 10), (99, 6), (77, 65), (210, 10), (54, 99), (228, 27), (140, 168), (235, 118), (106, 26), (195, 142), (101, 63), (47, 119), (34, 27), (174, 129), (181, 121), (178, 27), (139, 142), (6, 6), (229, 142), (15, 223), (112, 225), (105, 10), (98, 38), (13, 129), (124, 38), (51, 121), (148, 171), (226, 186), (22, 121), (123, 165), (182, 38), (115, 65), (172, 65), (95, 168), (158, 99), (114, 26), (87, 168), (62, 171), (125, 38), (155, 27), (79, 65), (68, 27), (1, 121), (42, 119), (193, 38), (3, 168), (161, 27), (167, 186), (129, 69), (94, 119), (234, 65), (26, 186), (55, 63), (211, 6), (37, 38), (168, 165), (88, 186), (64, 186), (151, 65), (108, 6), (142, 26), (203, 119), (60, 223), (100, 38), (85, 168), (209, 121), (25, 27), (217, 10), (238, 223), (27, 38), (169, 27), (56, 99), (239, 118), (10, 223), (122, 168), (153, 26)] current theta: 0.343793676181 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:17:05 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 42654 rows and 42654 columns Presolve time: 0.35s Presolved: 15187 rows, 15426 columns, 45318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15426 integer (15426 binary) Root relaxation: objective 0.000000e+00, 2649 iterations, 0.18 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 (5827 simplex iterations) in 0.75 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, 7, 10, 35, 61, 66, 75, 76, 101, 109, 121, 126, 134, 139, 142, 149, 171, 195, 196, 207, 218, 219, 225, 235] edges [(89, 134), (193, 76), (47, 142), (195, 195), (13, 195), (168, 219), (185, 195), (148, 61), (48, 7), (114, 139), (64, 149), (156, 76), (155, 61), (105, 134), (236, 235), (26, 35), (171, 101), (184, 7), (170, 171), (137, 126), (154, 225), (234, 66), (39, 61), (206, 7), (213, 225), (183, 6), (212, 142), (84, 6), (224, 139), (61, 7), (209, 109), (49, 218), (111, 134), (115, 76), (35, 139), (186, 7), (205, 66), (102, 219), (192, 142), (227, 225), (197, 7), (10, 126), (51, 195), (140, 225), (109, 121), (96, 76), (91, 134), (29, 76), (218, 7), (72, 195), (19, 142), (158, 195), (25, 61), (103, 61), (135, 171), (237, 35), (37, 126), (73, 139), (204, 66), (217, 75), (98, 134), (163, 35), (187, 225), (200, 195), (233, 134), (223, 61), (147, 66), (83, 75), (175, 66), (141, 7), (160, 195), (196, 219), (52, 7), (34, 76), (226, 61), (106, 219), (30, 171), (121, 121), (123, 101), (28, 171), (188, 7), (23, 101), (11, 126), (77, 66), (66, 6), (33, 142), (165, 225), (199, 7), (150, 66), (134, 126), (12, 219), (38, 195), (202, 61), (125, 149), (120, 7), (88, 195), (127, 139), (220, 7), (178, 142), (225, 225), (230, 149), (191, 121), (124, 76), (41, 218), (68, 134), (222, 126), (116, 225), (94, 171), (133, 134), (211, 219), (214, 225), (6, 142), (198, 10), (86, 61), (22, 7), (79, 101), (32, 7), (181, 66), (18, 195), (17, 7), (126, 134), (85, 195), (208, 126), (2, 7), (15, 126), (56, 195), (20, 139), (97, 101), (104, 121), (153, 7), (62, 6), (67, 76), (179, 7), (9, 219), (221, 126), (63, 225), (235, 126), (117, 126), (71, 61), (177, 35), (130, 61), (216, 149), (149, 61), (16, 10), (87, 139), (107, 61), (139, 195), (219, 139), (182, 61), (99, 35), (53, 126), (110, 195), (57, 66), (80, 109), (74, 61), (151, 61), (172, 142), (189, 142), (167, 142), (27, 35), (76, 61), (129, 225), (42, 139), (145, 121), (239, 61), (93, 149), (176, 134), (119, 225), (173, 126), (136, 35), (55, 225), (4, 7), (65, 66), (7, 76), (174, 195), (122, 225), (70, 35), (82, 134), (118, 126), (21, 139), (36, 142), (159, 66), (1, 66), (31, 218), (138, 101), (166, 7), (95, 235), (128, 139), (164, 219), (215, 219), (131, 218), (146, 225), (101, 219), (232, 149), (203, 218), (152, 219), (190, 139), (112, 142), (50, 149), (201, 218), (132, 139), (207, 139), (44, 139), (14, 101), (169, 101), (46, 219), (24, 218), (78, 142), (59, 61), (60, 195), (231, 195), (8, 101), (108, 76), (180, 225), (81, 76), (143, 134), (100, 7), (92, 61), (113, 149), (54, 171), (238, 76), (228, 171), (69, 225), (162, 218), (45, 126), (210, 7), (75, 195), (161, 76), (5, 171), (40, 149), (43, 218), (90, 75), (142, 142), (144, 139), (58, 195), (194, 142), (157, 76), (3, 101), (0, 195), (229, 195)] current theta: 0.17189683809 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:17:06 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 52958 rows and 52967 columns Presolve time: 0.12s Presolved: 4883 rows, 5113 columns, 14397 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5113 integer (5113 binary) Root relaxation: objective 0.000000e+00, 2684 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 (6506 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [51, 83, 88, 102, 112, 124, 126, 133, 151, 152, 156, 157, 163, 167, 189, 203, 209, 216, 229, 230, 234, 235, 237, 239] edges [(51, 229), (180, 88), (128, 152), (185, 51), (186, 230), (37, 133), (145, 112), (234, 234), (208, 203), (90, 163), (212, 234), (148, 156), (4, 124), (23, 152), (226, 234), (112, 112), (40, 124), (202, 156), (29, 124), (8, 229), (188, 157), (137, 126), (149, 239), (170, 230), (172, 112), (160, 203), (11, 203), (238, 239), (154, 102), (92, 230), (0, 88), (86, 234), (144, 83), (201, 151), (114, 152), (49, 239), (133, 235), (203, 203), (10, 126), (103, 234), (213, 163), (74, 216), (6, 112), (7, 156), (236, 203), (179, 133), (12, 152), (97, 209), (190, 209), (123, 229), (233, 235), (104, 112), (98, 235), (70, 237), (171, 229), (28, 203), (45, 235), (65, 234), (140, 102), (102, 163), (187, 163), (143, 133), (166, 157), (93, 239), (89, 133), (211, 237), (32, 230), (80, 112), (1, 234), (227, 102), (58, 152), (116, 163), (209, 112), (130, 234), (205, 234), (153, 151), (85, 203), (156, 157), (16, 235), (222, 133), (15, 235), (25, 230), (198, 133), (225, 163), (38, 203), (56, 229), (39, 234), (132, 152), (31, 239), (232, 151), (224, 237), (94, 229), (168, 163), (34, 216), (35, 237), (223, 239), (68, 203), (134, 126), (75, 152), (229, 51), (220, 151), (178, 209), (106, 83), (217, 203), (113, 230), (26, 209), (169, 229), (96, 156), (19, 112), (91, 203), (174, 51), (163, 237), (47, 112), (59, 157), (30, 151), (71, 151), (77, 230), (81, 124), (155, 157), (173, 133), (158, 229), (181, 230), (99, 209), (73, 167), (218, 151), (142, 112), (127, 229), (219, 152), (191, 234), (88, 152), (230, 230), (139, 152), (14, 152), (54, 230), (105, 235), (109, 112), (63, 163), (95, 203), (61, 216), (183, 234), (53, 235), (125, 133), (207, 163), (194, 234), (141, 234), (176, 235), (215, 163), (46, 152), (129, 163), (117, 126), (119, 237), (136, 51), (235, 235), (42, 209), (193, 157), (204, 234), (195, 152), (152, 152), (60, 229), (55, 102), (33, 112), (83, 237), (221, 133), (182, 234), (206, 156), (126, 235), (164, 152), (111, 203), (151, 239), (239, 151), (157, 216), (2, 156), (64, 156), (120, 151), (146, 237), (197, 230), (13, 88), (159, 234), (17, 239), (48, 151), (165, 163), (177, 83), (138, 51), (20, 51), (210, 124), (87, 83), (66, 234), (3, 102), (108, 216), (76, 239), (150, 234), (118, 126), (9, 152), (167, 167), (107, 234), (100, 124), (62, 234), (36, 112), (135, 234), (5, 234), (72, 152), (122, 237), (110, 51), (22, 230), (121, 189), (216, 216), (189, 189), (162, 51), (82, 126), (175, 234), (199, 239), (78, 209), (231, 152), (43, 133), (27, 209), (200, 152), (124, 124), (41, 230), (50, 156), (161, 151), (115, 151), (67, 156), (52, 124), (214, 163), (147, 230), (237, 237), (101, 83), (184, 157), (18, 230), (21, 209), (131, 124), (57, 234), (79, 229), (84, 234), (192, 112), (44, 152), (24, 124), (196, 152), (228, 230), (69, 163)] current theta: 0.0859484190451 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:17:07 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 56138 rows and 56364 columns Presolve time: 0.06s Presolved: 1703 rows, 1716 columns, 4644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1716 integer (1715 binary) Root relaxation: cutoff, 1918 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 (1918 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.128922628568 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:17:07 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54770 rows and 54835 columns Presolve time: 0.07s Presolved: 3071 rows, 3245 columns, 8905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3245 integer (3245 binary) Root relaxation: objective 2.842171e-14, 3496 iterations, 0.15 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 (5422 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 12, 31, 42, 47, 53, 101, 107, 114, 115, 132, 138, 153, 165, 171, 175, 176, 178, 179, 203, 211, 216, 228, 238] edges [(169, 228), (25, 31), (77, 228), (46, 114), (159, 175), (221, 179), (58, 114), (81, 179), (196, 132), (62, 175), (184, 216), (92, 228), (110, 138), (208, 203), (118, 53), (211, 211), (83, 101), (24, 153), (238, 238), (160, 203), (11, 203), (19, 47), (15, 53), (175, 175), (116, 165), (217, 138), (72, 12), (155, 216), (107, 175), (55, 165), (7, 238), (133, 53), (122, 165), (126, 176), (129, 165), (226, 107), (60, 138), (40, 179), (141, 107), (152, 114), (203, 203), (12, 12), (36, 47), (79, 171), (189, 6), (183, 178), (50, 216), (1, 107), (13, 132), (2, 238), (47, 47), (139, 114), (21, 101), (5, 228), (9, 114), (170, 228), (123, 171), (236, 203), (146, 165), (121, 6), (162, 138), (104, 178), (31, 31), (120, 153), (197, 228), (131, 153), (53, 53), (64, 216), (215, 165), (125, 179), (67, 31), (117, 176), (93, 31), (76, 153), (113, 107), (176, 176), (103, 175), (85, 203), (195, 114), (206, 216), (22, 228), (224, 42), (102, 12), (88, 132), (38, 203), (161, 153), (209, 178), (193, 238), (182, 107), (181, 228), (109, 47), (223, 115), (86, 107), (3, 165), (112, 47), (128, 12), (75, 114), (78, 178), (68, 203), (28, 138), (130, 107), (180, 12), (201, 179), (82, 203), (42, 42), (96, 238), (115, 153), (199, 115), (154, 12), (99, 178), (188, 31), (18, 228), (10, 53), (91, 203), (213, 211), (105, 203), (158, 138), (231, 114), (173, 53), (235, 53), (94, 171), (207, 12), (228, 228), (71, 153), (69, 165), (172, 47), (32, 115), (166, 238), (151, 153), (233, 203), (4, 179), (214, 211), (230, 228), (218, 115), (144, 101), (95, 203), (61, 216), (100, 179), (179, 179), (148, 238), (219, 12), (89, 179), (14, 12), (132, 132), (138, 138), (48, 115), (65, 175), (84, 175), (171, 138), (186, 228), (27, 101), (17, 216), (39, 175), (54, 228), (198, 179), (66, 175), (165, 165), (191, 175), (98, 53), (237, 211), (119, 211), (34, 31), (87, 42), (97, 178), (234, 175), (37, 179), (212, 175), (136, 101), (127, 138), (137, 53), (45, 53), (210, 179), (23, 12), (157, 216), (6, 6), (49, 238), (185, 171), (114, 114), (156, 238), (204, 107), (177, 101), (222, 53), (80, 47), (57, 107), (220, 115), (142, 6), (229, 138), (124, 153), (187, 165), (239, 238), (90, 12), (232, 115), (174, 114), (153, 115), (26, 178), (216, 216), (8, 228), (205, 175), (147, 228), (70, 211), (190, 101), (135, 175), (134, 53), (74, 31), (44, 114), (101, 101), (111, 176), (167, 42), (35, 42), (33, 178), (29, 153), (30, 115), (150, 107), (143, 53), (106, 114), (16, 176), (168, 165), (225, 165), (200, 12), (164, 132), (20, 114), (43, 179), (52, 153), (0, 203), (56, 138), (145, 47), (41, 228), (140, 12), (149, 238), (51, 138), (178, 178), (73, 42), (59, 238), (163, 165), (227, 12), (108, 31), (194, 175), (63, 165), (202, 216), (192, 47)] current theta: 0.107435523806 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:17:07 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 55508 rows and 55653 columns Presolve time: 0.06s Presolved: 2333 rows, 2427 columns, 6611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2427 integer (2427 binary) Root relaxation: cutoff, 2705 iterations, 0.04 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 (2705 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.118179076187 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:17:08 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 55128 rows and 55222 columns Presolve time: 0.07s Presolved: 2713 rows, 2858 columns, 7802 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2858 integer (2858 binary) Root relaxation: cutoff, 3054 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 (3054 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.123550852377 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:17:08 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54948 rows and 55023 columns Presolve time: 0.07s Presolved: 2893 rows, 3057 columns, 8361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3057 integer (3057 binary) Root relaxation: objective 0.000000e+00, 3050 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 (5015 simplex iterations) in 0.23 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, 14, 43, 53, 70, 87, 93, 101, 107, 112, 114, 115, 132, 165, 171, 175, 176, 178, 184, 203, 210, 217, 228, 239] edges [(169, 228), (77, 228), (161, 43), (46, 114), (159, 175), (58, 114), (62, 175), (92, 228), (145, 112), (108, 93), (208, 203), (118, 53), (14, 14), (83, 101), (198, 210), (112, 112), (171, 171), (219, 14), (149, 239), (193, 239), (216, 184), (29, 210), (11, 203), (217, 217), (15, 53), (238, 239), (175, 175), (42, 87), (107, 175), (55, 165), (31, 93), (81, 210), (43, 43), (204, 228), (133, 53), (122, 165), (126, 176), (129, 165), (226, 107), (141, 107), (115, 115), (49, 239), (152, 114), (67, 93), (203, 203), (79, 171), (189, 6), (183, 178), (1, 107), (148, 93), (13, 132), (237, 70), (127, 217), (139, 114), (21, 101), (5, 228), (170, 228), (124, 210), (123, 171), (236, 203), (146, 165), (121, 6), (48, 43), (23, 14), (104, 178), (56, 217), (197, 228), (156, 184), (202, 184), (17, 93), (53, 53), (90, 14), (215, 165), (116, 14), (117, 176), (80, 112), (113, 107), (176, 176), (85, 203), (211, 70), (195, 114), (182, 175), (22, 228), (88, 132), (188, 93), (209, 178), (93, 93), (181, 228), (86, 107), (3, 165), (110, 217), (75, 114), (213, 70), (64, 184), (78, 178), (51, 171), (223, 239), (68, 203), (70, 70), (130, 107), (199, 115), (99, 178), (2, 239), (96, 239), (196, 14), (18, 228), (19, 112), (140, 14), (10, 53), (91, 203), (232, 217), (47, 112), (105, 203), (231, 114), (201, 43), (173, 53), (235, 53), (94, 171), (120, 115), (228, 228), (69, 165), (32, 115), (227, 14), (160, 217), (210, 210), (239, 239), (166, 184), (233, 203), (103, 107), (230, 228), (218, 115), (52, 210), (109, 112), (35, 87), (95, 217), (132, 132), (131, 239), (172, 6), (65, 175), (206, 184), (84, 175), (144, 114), (40, 210), (167, 87), (125, 210), (186, 228), (27, 101), (138, 217), (39, 175), (54, 228), (66, 175), (165, 165), (221, 43), (24, 115), (191, 175), (72, 14), (71, 115), (73, 87), (98, 53), (97, 178), (179, 210), (234, 175), (158, 217), (212, 175), (12, 14), (136, 101), (89, 210), (137, 53), (45, 53), (60, 171), (59, 239), (214, 70), (6, 6), (38, 217), (87, 87), (185, 171), (114, 114), (177, 101), (222, 53), (37, 43), (57, 107), (220, 115), (142, 6), (34, 93), (155, 93), (187, 165), (162, 171), (76, 239), (174, 114), (229, 171), (36, 112), (128, 132), (100, 210), (61, 184), (153, 115), (26, 178), (8, 228), (205, 175), (147, 228), (102, 14), (190, 101), (135, 175), (134, 53), (50, 184), (44, 114), (101, 101), (111, 176), (151, 115), (33, 178), (28, 217), (157, 93), (30, 115), (150, 107), (7, 239), (9, 132), (82, 176), (143, 53), (106, 114), (119, 70), (16, 176), (168, 165), (225, 165), (154, 14), (164, 132), (20, 114), (180, 14), (184, 184), (0, 203), (74, 93), (41, 228), (25, 93), (178, 178), (4, 210), (192, 112), (224, 87), (163, 165), (194, 175), (63, 165), (200, 132), (207, 14)] current theta: 0.120864964282 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:17:08 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 55032 rows and 55115 columns Presolve time: 0.07s Presolved: 2809 rows, 2965 columns, 8101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2965 integer (2965 binary) Root relaxation: cutoff, 3184 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 (3184 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12220790833 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:17:09 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54990 rows and 55068 columns Presolve time: 0.07s Presolved: 2851 rows, 3012 columns, 8232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3012 integer (3012 binary) Root relaxation: cutoff, 3337 iterations, 0.12 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 (3337 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122879380354 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:17:09 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54962 rows and 55037 columns Presolve time: 0.07s Presolved: 2879 rows, 3043 columns, 8319 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3043 integer (3043 binary) Root relaxation: cutoff, 76 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 (76 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 [6, 14, 43, 53, 70, 87, 93, 101, 107, 112, 114, 115, 132, 165, 171, 175, 176, 178, 184, 203, 210, 217, 228, 239] edges [(169, 228), (77, 228), (161, 43), (46, 114), (159, 175), (58, 114), (62, 175), (92, 228), (145, 112), (108, 93), (208, 203), (118, 53), (14, 14), (83, 101), (198, 210), (112, 112), (171, 171), (219, 14), (149, 239), (193, 239), (216, 184), (29, 210), (11, 203), (217, 217), (15, 53), (238, 239), (175, 175), (42, 87), (107, 175), (55, 165), (31, 93), (81, 210), (43, 43), (204, 228), (133, 53), (122, 165), (126, 176), (129, 165), (226, 107), (141, 107), (115, 115), (49, 239), (152, 114), (67, 93), (203, 203), (79, 171), (189, 6), (183, 178), (1, 107), (148, 93), (13, 132), (237, 70), (127, 217), (139, 114), (21, 101), (5, 228), (170, 228), (124, 210), (123, 171), (236, 203), (146, 165), (121, 6), (48, 43), (23, 14), (104, 178), (56, 217), (197, 228), (156, 184), (202, 184), (17, 93), (53, 53), (90, 14), (215, 165), (116, 14), (117, 176), (80, 112), (113, 107), (176, 176), (85, 203), (211, 70), (195, 114), (182, 175), (22, 228), (88, 132), (188, 93), (209, 178), (93, 93), (181, 228), (86, 107), (3, 165), (110, 217), (75, 114), (213, 70), (64, 184), (78, 178), (51, 171), (223, 239), (68, 203), (70, 70), (130, 107), (199, 115), (99, 178), (2, 239), (96, 239), (196, 14), (18, 228), (19, 112), (140, 14), (10, 53), (91, 203), (232, 217), (47, 112), (105, 203), (231, 114), (201, 43), (173, 53), (235, 53), (94, 171), (120, 115), (228, 228), (69, 165), (32, 115), (227, 14), (160, 217), (210, 210), (239, 239), (166, 184), (233, 203), (103, 107), (230, 228), (218, 115), (52, 210), (109, 112), (35, 87), (95, 217), (132, 132), (131, 239), (172, 6), (65, 175), (206, 184), (84, 175), (144, 114), (40, 210), (167, 87), (125, 210), (186, 228), (27, 101), (138, 217), (39, 175), (54, 228), (66, 175), (165, 165), (221, 43), (24, 115), (191, 175), (72, 14), (71, 115), (73, 87), (98, 53), (97, 178), (179, 210), (234, 175), (158, 217), (212, 175), (12, 14), (136, 101), (89, 210), (137, 53), (45, 53), (60, 171), (59, 239), (214, 70), (6, 6), (38, 217), (87, 87), (185, 171), (114, 114), (177, 101), (222, 53), (37, 43), (57, 107), (220, 115), (142, 6), (34, 93), (155, 93), (187, 165), (162, 171), (76, 239), (174, 114), (229, 171), (36, 112), (128, 132), (100, 210), (61, 184), (153, 115), (26, 178), (8, 228), (205, 175), (147, 228), (102, 14), (190, 101), (135, 175), (134, 53), (50, 184), (44, 114), (101, 101), (111, 176), (151, 115), (33, 178), (28, 217), (157, 93), (30, 115), (150, 107), (7, 239), (9, 132), (82, 176), (143, 53), (106, 114), (119, 70), (16, 176), (168, 165), (225, 165), (154, 14), (164, 132), (20, 114), (180, 14), (184, 184), (0, 203), (74, 93), (41, 228), (25, 93), (178, 178), (4, 210), (192, 112), (224, 87), (163, 165), (194, 175), (63, 165), (200, 132), (207, 14)] current theta: 0.122543644342 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:17:09 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54980 rows and 55057 columns Presolve time: 0.07s Presolved: 2861 rows, 3023 columns, 8263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3023 integer (3023 binary) Root relaxation: cutoff, 3436 iterations, 0.12 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 (3436 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122711512348 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:17:10 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54966 rows and 55041 columns Presolve time: 0.07s Presolved: 2875 rows, 3039 columns, 8307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3039 integer (3039 binary) Root relaxation: objective 0.000000e+00, 3140 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 (3140 simplex iterations) in 0.21 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, 14, 24, 43, 53, 74, 78, 87, 88, 101, 107, 112, 126, 138, 165, 174, 184, 191, 203, 211, 218, 228, 236, 239] edges [(152, 88), (169, 228), (77, 228), (92, 228), (145, 112), (110, 138), (208, 203), (114, 174), (118, 53), (211, 211), (124, 24), (14, 14), (83, 101), (176, 126), (112, 112), (219, 14), (149, 239), (31, 74), (172, 112), (193, 239), (216, 184), (160, 203), (49, 24), (205, 107), (238, 239), (217, 138), (148, 184), (42, 87), (132, 88), (55, 165), (43, 43), (204, 228), (133, 53), (122, 165), (129, 165), (226, 107), (144, 174), (62, 191), (141, 107), (111, 236), (11, 236), (189, 6), (209, 78), (1, 107), (71, 24), (88, 88), (21, 101), (5, 228), (170, 228), (146, 165), (121, 6), (162, 138), (23, 14), (203, 236), (135, 191), (81, 43), (46, 174), (197, 228), (39, 107), (156, 184), (236, 236), (202, 184), (53, 53), (90, 14), (215, 165), (32, 218), (120, 218), (116, 14), (80, 112), (99, 78), (113, 107), (200, 88), (143, 126), (85, 203), (22, 228), (100, 43), (179, 43), (75, 174), (74, 74), (161, 218), (106, 174), (82, 236), (38, 203), (164, 88), (195, 174), (155, 74), (182, 107), (181, 228), (86, 107), (3, 165), (64, 184), (223, 239), (68, 203), (28, 138), (130, 107), (134, 126), (60, 174), (175, 107), (2, 239), (96, 239), (196, 14), (18, 228), (19, 112), (140, 14), (10, 53), (91, 203), (213, 211), (198, 43), (47, 112), (105, 203), (158, 138), (108, 74), (201, 43), (173, 53), (126, 126), (235, 53), (228, 228), (69, 165), (227, 14), (185, 174), (239, 239), (157, 74), (191, 191), (66, 191), (94, 138), (188, 74), (166, 184), (9, 88), (25, 74), (125, 43), (233, 203), (103, 107), (214, 211), (153, 24), (230, 228), (40, 43), (109, 112), (95, 203), (234, 191), (20, 174), (15, 126), (44, 88), (35, 87), (138, 138), (4, 43), (131, 239), (231, 88), (117, 126), (104, 191), (206, 184), (171, 138), (167, 87), (210, 43), (115, 218), (186, 228), (27, 101), (54, 228), (165, 165), (79, 78), (221, 43), (72, 14), (33, 112), (89, 43), (136, 174), (73, 87), (24, 24), (98, 53), (237, 211), (119, 211), (151, 24), (107, 107), (139, 174), (12, 14), (127, 138), (137, 53), (59, 239), (6, 6), (26, 78), (87, 87), (232, 218), (194, 191), (177, 101), (222, 53), (65, 191), (78, 78), (37, 43), (57, 107), (84, 191), (48, 218), (142, 6), (229, 138), (29, 43), (187, 165), (220, 24), (76, 239), (218, 218), (123, 78), (36, 112), (16, 126), (61, 184), (183, 191), (8, 228), (147, 228), (102, 14), (52, 24), (30, 218), (70, 211), (58, 174), (190, 101), (212, 191), (50, 184), (199, 239), (101, 101), (159, 191), (34, 74), (150, 107), (7, 239), (0, 236), (168, 165), (225, 165), (128, 14), (154, 14), (17, 184), (180, 14), (184, 184), (174, 174), (97, 78), (56, 138), (41, 228), (51, 138), (45, 126), (67, 184), (192, 112), (224, 87), (163, 165), (13, 236), (63, 165), (178, 78), (207, 14), (93, 74)] current theta: 0.122627578345 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:17:10 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54972 rows and 55048 columns Presolve time: 0.07s Presolved: 2869 rows, 3032 columns, 8288 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3032 integer (3032 binary) Root relaxation: objective 0.000000e+00, 3289 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 (5194 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 [6, 14, 30, 42, 43, 53, 74, 76, 78, 101, 107, 112, 126, 138, 165, 174, 184, 191, 203, 213, 228, 231, 236, 239] edges [(205, 191), (169, 228), (77, 228), (161, 43), (46, 231), (149, 76), (92, 228), (145, 112), (110, 138), (208, 203), (118, 53), (83, 101), (176, 126), (44, 231), (52, 76), (23, 231), (112, 112), (219, 14), (31, 74), (172, 112), (193, 239), (216, 184), (164, 231), (160, 203), (119, 213), (15, 53), (238, 239), (24, 76), (217, 138), (148, 184), (55, 165), (43, 43), (237, 213), (151, 30), (204, 228), (133, 53), (129, 165), (226, 107), (144, 174), (62, 191), (211, 213), (141, 107), (111, 236), (231, 231), (11, 236), (218, 30), (189, 6), (209, 78), (1, 107), (21, 101), (5, 228), (170, 228), (146, 165), (121, 6), (14, 231), (162, 138), (203, 236), (135, 191), (81, 43), (197, 228), (39, 107), (220, 30), (156, 184), (236, 236), (202, 184), (53, 53), (90, 14), (215, 165), (116, 14), (80, 112), (128, 231), (99, 78), (113, 107), (143, 126), (85, 203), (22, 228), (100, 43), (179, 43), (224, 42), (32, 30), (232, 30), (74, 74), (106, 174), (82, 236), (38, 203), (195, 174), (155, 74), (182, 107), (181, 228), (86, 107), (3, 165), (120, 30), (64, 184), (115, 30), (68, 203), (28, 138), (130, 107), (134, 126), (60, 174), (42, 42), (175, 107), (30, 30), (2, 239), (124, 76), (96, 239), (196, 14), (18, 228), (222, 126), (19, 112), (140, 14), (10, 53), (91, 203), (198, 43), (47, 112), (35, 101), (105, 203), (158, 138), (108, 74), (201, 43), (173, 53), (126, 126), (235, 53), (228, 228), (132, 231), (69, 165), (227, 14), (185, 174), (239, 239), (157, 74), (191, 191), (66, 191), (94, 138), (188, 74), (166, 184), (25, 74), (125, 43), (233, 203), (103, 107), (230, 228), (40, 43), (109, 112), (95, 203), (234, 191), (20, 174), (72, 231), (48, 30), (138, 138), (4, 43), (223, 76), (122, 213), (131, 239), (117, 126), (104, 191), (206, 184), (171, 138), (210, 43), (186, 228), (27, 101), (200, 231), (54, 228), (165, 165), (79, 78), (221, 43), (33, 112), (89, 43), (136, 174), (98, 53), (87, 42), (213, 213), (107, 107), (139, 174), (12, 14), (127, 138), (137, 53), (45, 53), (59, 239), (6, 6), (26, 78), (71, 76), (194, 191), (177, 101), (65, 191), (78, 78), (37, 43), (57, 107), (84, 191), (142, 6), (229, 138), (7, 76), (29, 43), (187, 165), (123, 78), (36, 112), (16, 126), (61, 184), (183, 191), (58, 231), (8, 228), (147, 228), (102, 14), (190, 101), (212, 191), (50, 184), (153, 76), (214, 213), (199, 239), (101, 101), (167, 42), (76, 76), (49, 76), (159, 191), (34, 74), (150, 107), (0, 236), (168, 165), (225, 165), (75, 231), (70, 213), (154, 14), (88, 231), (17, 184), (180, 14), (184, 184), (174, 174), (97, 78), (56, 138), (41, 228), (51, 138), (152, 231), (114, 231), (73, 42), (67, 184), (192, 112), (163, 165), (9, 231), (13, 236), (63, 165), (178, 78), (207, 14), (93, 74)]