current theta: 0.68118214416 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:28:31 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 17478 rows and 17478 columns Presolve time: 1.43s Presolved: 40845 rows, 41085 columns, 122291 nonzeros Variable types: 0 continuous, 41085 integer (41085 binary) Root relaxation: objective 0.000000e+00, 4456 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 (9137 simplex iterations) in 2.70 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 [5, 27, 47, 49, 56, 63, 70, 83, 87, 106, 113, 116, 129, 144, 167, 171, 176, 211, 214, 220, 222, 223, 224, 225, 227] edges [(67, 223), (189, 106), (43, 222), (22, 176), (218, 223), (122, 5), (167, 70), (188, 223), (168, 224), (15, 27), (1, 27), (113, 116), (200, 87), (17, 5), (59, 176), (172, 116), (64, 223), (160, 176), (115, 27), (238, 49), (49, 5), (207, 211), (3, 116), (177, 27), (19, 47), (140, 83), (185, 220), (178, 47), (196, 83), (145, 224), (190, 5), (213, 113), (205, 70), (5, 70), (24, 113), (107, 5), (71, 113), (78, 223), (65, 27), (126, 176), (91, 27), (83, 144), (94, 87), (210, 222), (66, 5), (109, 211), (118, 223), (82, 144), (176, 223), (111, 106), (237, 70), (97, 106), (28, 47), (77, 5), (53, 176), (29, 144), (230, 87), (63, 70), (105, 116), (202, 223), (104, 70), (114, 116), (42, 176), (95, 211), (144, 5), (31, 220), (174, 27), (39, 70), (215, 211), (26, 63), (184, 27), (232, 176), (117, 176), (146, 87), (72, 87), (223, 49), (35, 225), (7, 222), (181, 106), (98, 220), (93, 27), (80, 116), (32, 223), (216, 27), (89, 220), (166, 5), (161, 144), (103, 49), (27, 223), (102, 47), (182, 27), (30, 220), (219, 5), (112, 144), (195, 87), (226, 220), (52, 222), (198, 223), (41, 144), (154, 176), (129, 47), (240, 5), (90, 106), (155, 223), (45, 27), (224, 27), (106, 83), (6, 225), (206, 220), (84, 214), (124, 220), (179, 113), (225, 5), (62, 224), (229, 106), (212, 70), (228, 116), (150, 47), (0, 27), (191, 47), (143, 113), (133, 220), (61, 144), (108, 144), (136, 113), (46, 144), (164, 116), (194, 27), (38, 106), (132, 227), (54, 167), (173, 223), (231, 171), (186, 214), (204, 49), (227, 144), (16, 113), (55, 176), (131, 113), (159, 223), (23, 220), (44, 113), (175, 214), (100, 49), (217, 113), (121, 116), (47, 144), (130, 176), (96, 222), (76, 5), (148, 106), (81, 220), (156, 220), (37, 220), (169, 223), (193, 176), (58, 27), (51, 70), (50, 5), (211, 106), (11, 113), (119, 211), (192, 70), (201, 5), (187, 211), (57, 70), (157, 113), (13, 167), (165, 211), (34, 27), (73, 129), (9, 224), (152, 214), (233, 5), (151, 176), (197, 113), (163, 70), (4, 176), (10, 222), (234, 176), (18, 113), (74, 171), (36, 27), (123, 222), (221, 176), (120, 49), (56, 106), (149, 222), (12, 116), (162, 223), (20, 222), (92, 70), (68, 27), (75, 224), (153, 222), (70, 27), (127, 47), (87, 70), (25, 222), (135, 167), (141, 5), (60, 144), (158, 70), (235, 113), (180, 211), (138, 144), (142, 167), (2, 223), (147, 47), (222, 144), (208, 49), (8, 70), (110, 223), (14, 220), (199, 113), (69, 106), (171, 129), (99, 129), (21, 176), (33, 106), (116, 224), (85, 49), (183, 222), (48, 144), (86, 70), (214, 224), (88, 223), (137, 222), (236, 106), (128, 113), (209, 211), (170, 214), (203, 220), (239, 27), (79, 222), (125, 222), (40, 223), (134, 144), (101, 224), (220, 220), (139, 27)] current theta: 0.34059107208 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:28:34 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 43504 rows and 43504 columns Presolve time: 0.33s Presolved: 14819 rows, 15059 columns, 44213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15059 integer (15059 binary) Root relaxation: objective 0.000000e+00, 2419 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 (5093 simplex iterations) in 0.68 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, 19, 30, 49, 53, 66, 68, 76, 93, 125, 133, 140, 142, 164, 166, 167, 178, 182, 208, 209, 214, 220, 223, 225, 231] edges [(182, 208), (172, 214), (208, 182), (167, 214), (144, 225), (210, 93), (156, 76), (147, 140), (235, 133), (239, 208), (51, 93), (115, 68), (155, 49), (46, 208), (34, 223), (61, 53), (159, 178), (154, 225), (29, 93), (42, 178), (69, 178), (145, 19), (27, 19), (186, 133), (183, 182), (196, 178), (136, 178), (119, 209), (181, 182), (58, 208), (110, 220), (222, 223), (226, 68), (3, 178), (10, 133), (148, 93), (214, 214), (102, 140), (238, 7), (55, 209), (88, 209), (197, 178), (68, 133), (140, 225), (93, 7), (57, 68), (233, 7), (237, 225), (99, 19), (113, 208), (31, 208), (49, 49), (0, 182), (204, 140), (179, 133), (2, 68), (18, 182), (94, 208), (82, 223), (191, 209), (223, 53), (75, 66), (54, 68), (193, 53), (173, 93), (65, 208), (103, 208), (89, 133), (97, 19), (160, 220), (41, 208), (177, 225), (126, 223), (171, 182), (64, 76), (205, 140), (132, 178), (187, 225), (38, 66), (104, 214), (139, 214), (202, 133), (130, 208), (221, 68), (201, 30), (231, 19), (158, 208), (28, 223), (127, 164), (209, 178), (189, 209), (39, 220), (141, 30), (227, 178), (43, 93), (66, 182), (19, 209), (164, 68), (21, 178), (33, 225), (180, 231), (116, 214), (47, 178), (85, 30), (15, 133), (73, 225), (178, 209), (200, 19), (168, 209), (176, 208), (6, 225), (9, 142), (112, 66), (225, 225), (138, 93), (109, 178), (84, 178), (91, 53), (232, 68), (95, 53), (128, 142), (107, 208), (67, 68), (40, 76), (83, 66), (16, 30), (24, 93), (228, 93), (72, 178), (13, 220), (149, 53), (152, 208), (153, 133), (174, 140), (125, 133), (224, 214), (212, 209), (199, 68), (166, 76), (234, 68), (117, 133), (25, 223), (230, 133), (63, 225), (135, 182), (90, 214), (101, 167), (194, 19), (60, 140), (150, 182), (96, 93), (105, 133), (122, 209), (216, 223), (121, 214), (20, 178), (14, 178), (32, 93), (192, 140), (215, 225), (106, 225), (52, 133), (77, 7), (195, 142), (206, 223), (12, 164), (213, 214), (129, 225), (137, 53), (169, 140), (108, 30), (98, 93), (8, 178), (162, 178), (48, 93), (11, 220), (133, 133), (163, 214), (100, 93), (220, 133), (175, 68), (53, 208), (86, 93), (71, 68), (229, 182), (76, 49), (134, 49), (70, 209), (79, 208), (4, 53), (236, 93), (211, 225), (26, 178), (114, 208), (190, 225), (30, 49), (142, 214), (92, 208), (165, 66), (170, 209), (118, 93), (207, 19), (50, 93), (124, 93), (37, 223), (44, 164), (157, 7), (78, 209), (22, 133), (7, 208), (17, 223), (36, 178), (143, 53), (120, 208), (218, 68), (131, 133), (87, 214), (219, 209), (56, 208), (198, 49), (23, 66), (80, 19), (240, 140), (35, 140), (74, 93), (151, 93), (111, 7), (188, 76), (62, 178), (161, 76), (1, 182), (45, 68), (146, 209), (59, 53), (217, 93), (5, 140), (81, 68), (203, 53), (184, 53), (123, 209), (185, 209)] current theta: 0.17029553604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:28:35 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 53666 rows and 53677 columns Presolve time: 0.11s Presolved: 4657 rows, 4886 columns, 13716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4886 integer (4886 binary) Root relaxation: objective -5.329071e-15, 2634 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 (4630 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 [5, 36, 54, 98, 109, 120, 121, 130, 133, 134, 136, 138, 147, 150, 151, 161, 162, 165, 180, 195, 206, 208, 231, 239, 240] edges [(195, 162), (233, 120), (113, 138), (69, 121), (67, 151), (5, 147), (185, 180), (72, 180), (6, 165), (217, 130), (181, 147), (124, 161), (3, 109), (230, 162), (1, 130), (99, 231), (238, 134), (196, 231), (165, 240), (84, 138), (129, 240), (100, 239), (47, 109), (125, 206), (207, 36), (36, 121), (133, 206), (163, 121), (107, 5), (96, 134), (150, 231), (228, 150), (131, 151), (216, 161), (94, 162), (64, 134), (19, 109), (25, 130), (231, 231), (170, 150), (75, 150), (212, 138), (191, 180), (208, 208), (213, 121), (155, 134), (101, 136), (95, 130), (68, 133), (91, 208), (30, 120), (146, 165), (189, 109), (183, 240), (43, 151), (168, 109), (16, 120), (110, 162), (46, 147), (215, 165), (143, 239), (56, 147), (223, 161), (221, 151), (34, 161), (172, 121), (26, 180), (98, 134), (193, 134), (236, 162), (29, 239), (112, 240), (109, 109), (93, 161), (120, 134), (20, 150), (130, 208), (80, 231), (157, 161), (132, 138), (79, 147), (219, 180), (81, 151), (22, 162), (180, 180), (37, 161), (90, 121), (167, 121), (31, 239), (103, 147), (58, 180), (111, 130), (40, 134), (23, 180), (232, 151), (121, 121), (141, 147), (234, 162), (35, 240), (190, 240), (186, 162), (28, 138), (44, 162), (15, 133), (188, 120), (52, 206), (83, 240), (235, 151), (156, 134), (85, 5), (174, 240), (87, 121), (50, 239), (164, 54), (71, 151), (14, 195), (114, 180), (149, 120), (205, 147), (239, 239), (229, 150), (18, 150), (41, 150), (220, 161), (218, 151), (158, 147), (108, 120), (202, 206), (74, 151), (106, 240), (2, 151), (201, 120), (73, 240), (48, 239), (169, 147), (135, 150), (240, 165), (222, 134), (136, 195), (126, 161), (62, 195), (138, 138), (237, 165), (32, 208), (117, 133), (42, 109), (162, 162), (203, 147), (160, 138), (159, 138), (199, 151), (175, 136), (116, 136), (200, 231), (65, 5), (139, 195), (60, 147), (12, 195), (224, 121), (179, 206), (39, 138), (134, 134), (59, 161), (9, 195), (4, 134), (89, 206), (118, 151), (173, 161), (198, 134), (206, 151), (192, 165), (226, 162), (38, 147), (197, 138), (176, 161), (187, 240), (63, 240), (182, 147), (105, 151), (0, 147), (76, 134), (177, 180), (82, 138), (53, 134), (123, 231), (166, 239), (119, 109), (78, 231), (45, 206), (57, 138), (88, 138), (54, 162), (140, 240), (102, 240), (128, 195), (145, 36), (171, 5), (55, 109), (33, 240), (214, 121), (77, 130), (151, 151), (70, 109), (147, 147), (104, 136), (142, 121), (148, 134), (209, 231), (97, 54), (8, 162), (144, 180), (21, 180), (10, 206), (66, 147), (11, 54), (227, 180), (61, 120), (178, 231), (225, 165), (127, 162), (115, 151), (210, 206), (86, 150), (7, 134), (161, 239), (51, 231), (17, 134), (211, 240), (24, 120), (152, 231), (204, 147), (122, 109), (137, 161), (92, 147), (184, 161), (194, 138), (153, 206), (49, 120), (154, 240), (13, 162), (27, 231)] current theta: 0.0851477680199 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:28:36 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 56670 rows and 56896 columns Presolve time: 0.05s Presolved: 1653 rows, 1667 columns, 4497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1667 integer (1666 binary) Root relaxation: cutoff, 1919 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 (1919 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.12772165203 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:28:36 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55334 rows and 55410 columns Presolve time: 0.07s Presolved: 2989 rows, 3153 columns, 8647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3153 integer (3153 binary) Root relaxation: objective -5.684342e-14, 3550 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 56 - -0.00000 - - 0s 0 0 0.00000 0 210 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 2 0.00000 0 190 - 0.00000 - - 0s Cutting planes: Zero half: 5 Explored 3 nodes (26484 simplex iterations) in 0.87 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149008594035 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:28:37 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 54590 rows and 54619 columns Presolve time: 0.09s Presolved: 3733 rows, 3944 columns, 10926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3944 integer (3944 binary) Root relaxation: objective 3.552714e-15, 3107 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 (5020 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 [28, 36, 49, 55, 95, 101, 104, 117, 120, 124, 125, 151, 165, 167, 169, 198, 205, 227, 231, 233, 234, 236, 237, 239, 240] edges [(183, 205), (218, 117), (144, 227), (33, 165), (222, 239), (184, 239), (41, 28), (121, 36), (67, 151), (234, 234), (80, 36), (215, 240), (158, 95), (204, 205), (48, 198), (134, 198), (79, 169), (147, 205), (119, 55), (84, 236), (4, 198), (163, 36), (208, 95), (162, 234), (182, 169), (23, 227), (100, 239), (145, 104), (18, 169), (85, 205), (28, 236), (207, 36), (196, 227), (168, 55), (64, 120), (137, 239), (150, 169), (56, 205), (214, 167), (54, 234), (131, 151), (206, 125), (20, 231), (157, 239), (92, 95), (22, 234), (32, 95), (231, 231), (177, 227), (52, 125), (19, 55), (159, 236), (191, 227), (98, 239), (94, 236), (192, 237), (169, 169), (49, 49), (12, 101), (116, 101), (34, 239), (173, 124), (43, 151), (16, 120), (236, 236), (143, 239), (93, 239), (47, 55), (9, 234), (221, 151), (195, 234), (57, 236), (113, 236), (60, 205), (118, 124), (109, 55), (76, 198), (29, 239), (229, 169), (5, 205), (197, 236), (36, 36), (194, 231), (81, 151), (82, 236), (189, 55), (31, 239), (8, 234), (212, 104), (232, 151), (186, 234), (35, 237), (174, 205), (38, 95), (190, 240), (223, 239), (58, 227), (6, 237), (103, 169), (99, 36), (188, 120), (220, 151), (25, 95), (83, 240), (53, 239), (153, 125), (235, 151), (180, 227), (104, 104), (155, 233), (0, 205), (96, 239), (30, 233), (26, 231), (50, 239), (71, 151), (112, 165), (211, 165), (149, 120), (13, 234), (68, 117), (238, 198), (10, 151), (7, 198), (239, 239), (74, 151), (73, 237), (106, 240), (127, 117), (2, 151), (201, 120), (198, 239), (224, 167), (78, 227), (72, 231), (171, 169), (108, 95), (125, 125), (179, 125), (21, 227), (87, 167), (160, 28), (199, 151), (187, 237), (139, 101), (165, 237), (120, 120), (200, 231), (148, 198), (1, 95), (11, 234), (170, 231), (70, 55), (129, 237), (75, 227), (142, 101), (217, 28), (115, 117), (88, 236), (240, 240), (136, 101), (156, 49), (97, 104), (59, 239), (216, 124), (193, 198), (105, 151), (126, 239), (24, 198), (146, 237), (45, 151), (123, 231), (233, 233), (111, 95), (17, 239), (110, 234), (166, 239), (164, 234), (210, 124), (44, 234), (15, 125), (37, 124), (138, 236), (91, 95), (213, 36), (140, 240), (102, 240), (172, 36), (167, 167), (3, 55), (205, 205), (62, 234), (117, 117), (132, 234), (39, 236), (133, 125), (130, 95), (202, 151), (151, 151), (176, 28), (42, 36), (65, 205), (141, 233), (40, 239), (227, 227), (175, 234), (185, 169), (101, 101), (228, 28), (226, 117), (107, 95), (135, 231), (77, 95), (124, 124), (14, 101), (61, 120), (178, 231), (69, 36), (225, 165), (128, 234), (95, 95), (161, 239), (89, 125), (237, 237), (122, 55), (51, 231), (66, 205), (203, 233), (90, 104), (152, 231), (114, 231), (86, 28), (55, 55), (230, 236), (181, 205), (209, 55), (63, 165), (154, 240), (46, 169), (27, 231), (219, 227)] current theta: 0.138365123032 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:28:38 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 54996 rows and 55041 columns Presolve time: 0.08s Presolved: 3327 rows, 3522 columns, 9692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3522 integer (3522 binary) Root relaxation: objective -7.105427e-15, 3126 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (5406 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 33, 36, 71, 72, 77, 83, 87, 97, 101, 119, 147, 150, 151, 156, 173, 176, 205, 226, 227, 229, 233, 234, 236, 237] edges [(183, 205), (1, 77), (121, 36), (234, 234), (114, 72), (50, 173), (204, 205), (51, 150), (4, 156), (137, 173), (27, 72), (147, 205), (160, 176), (184, 173), (111, 77), (40, 17), (162, 234), (85, 205), (91, 77), (214, 87), (28, 236), (207, 36), (196, 227), (226, 226), (177, 33), (172, 87), (186, 226), (54, 234), (228, 150), (131, 151), (166, 17), (179, 71), (126, 176), (211, 83), (34, 176), (170, 150), (130, 77), (94, 236), (192, 237), (198, 17), (203, 77), (103, 229), (12, 101), (96, 17), (116, 101), (78, 72), (157, 176), (189, 72), (70, 119), (171, 229), (106, 33), (123, 72), (43, 151), (236, 236), (216, 173), (210, 173), (56, 147), (194, 97), (9, 234), (221, 151), (195, 234), (26, 72), (57, 236), (113, 236), (60, 205), (176, 176), (223, 173), (185, 229), (5, 205), (197, 236), (107, 147), (20, 150), (23, 72), (36, 36), (163, 87), (240, 83), (173, 173), (81, 151), (48, 17), (15, 71), (190, 33), (232, 151), (37, 173), (239, 17), (35, 237), (174, 205), (102, 83), (83, 83), (127, 234), (6, 237), (98, 17), (124, 173), (90, 36), (220, 151), (217, 176), (235, 151), (161, 173), (180, 227), (117, 226), (155, 233), (200, 72), (0, 205), (169, 229), (129, 83), (108, 233), (30, 233), (71, 151), (89, 71), (119, 119), (13, 234), (158, 229), (10, 151), (32, 77), (76, 17), (122, 119), (41, 150), (112, 237), (218, 151), (97, 97), (100, 173), (74, 151), (73, 237), (46, 229), (2, 151), (152, 150), (55, 119), (215, 83), (178, 72), (77, 77), (135, 150), (168, 119), (95, 77), (212, 97), (201, 233), (21, 227), (53, 17), (140, 33), (199, 151), (187, 237), (139, 101), (75, 229), (65, 229), (59, 173), (165, 237), (167, 87), (229, 229), (225, 83), (104, 97), (191, 229), (80, 72), (133, 71), (209, 72), (150, 229), (142, 101), (3, 36), (72, 72), (118, 173), (31, 17), (125, 71), (88, 236), (188, 233), (136, 101), (47, 119), (38, 147), (86, 176), (206, 71), (208, 77), (64, 156), (93, 176), (18, 229), (148, 17), (109, 119), (105, 151), (11, 226), (87, 87), (146, 237), (45, 151), (159, 97), (231, 72), (233, 233), (149, 156), (99, 72), (110, 234), (164, 234), (67, 71), (19, 119), (156, 156), (44, 234), (52, 71), (22, 226), (138, 236), (49, 156), (213, 36), (84, 97), (68, 226), (29, 17), (205, 205), (62, 234), (132, 234), (39, 236), (16, 233), (25, 77), (202, 151), (238, 156), (151, 151), (33, 33), (42, 36), (120, 233), (141, 233), (63, 83), (58, 229), (227, 227), (175, 234), (24, 156), (61, 233), (101, 101), (154, 83), (17, 17), (8, 97), (193, 156), (82, 176), (7, 17), (14, 101), (69, 36), (115, 151), (128, 234), (144, 33), (237, 237), (66, 205), (134, 156), (145, 101), (79, 229), (92, 147), (143, 173), (224, 87), (230, 236), (181, 205), (182, 229), (153, 71), (222, 17), (219, 227)] current theta: 0.133043387531 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:28:38 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55168 rows and 55225 columns Presolve time: 0.07s Presolved: 3155 rows, 3338 columns, 9164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3338 integer (3338 binary) Root relaxation: objective 0.000000e+00, 3024 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 (4913 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 [37, 42, 95, 101, 117, 119, 125, 145, 156, 157, 159, 160, 164, 187, 188, 190, 200, 204, 211, 219, 222, 224, 229, 230, 235] edges [(51, 200), (186, 230), (207, 145), (60, 204), (34, 157), (55, 42), (211, 211), (85, 204), (4, 156), (74, 157), (195, 164), (183, 190), (128, 164), (112, 187), (208, 95), (76, 222), (123, 200), (53, 222), (97, 159), (228, 160), (54, 164), (147, 204), (82, 160), (104, 145), (188, 188), (26, 200), (162, 230), (62, 164), (17, 222), (177, 219), (224, 224), (206, 125), (37, 37), (32, 95), (9, 164), (52, 125), (105, 157), (210, 37), (0, 204), (20, 200), (106, 190), (88, 200), (39, 159), (103, 229), (3, 42), (116, 101), (38, 204), (126, 157), (70, 119), (171, 229), (192, 187), (215, 211), (71, 235), (30, 95), (209, 42), (155, 95), (6, 187), (217, 160), (7, 222), (201, 188), (120, 188), (178, 200), (185, 229), (187, 187), (152, 200), (117, 235), (92, 204), (196, 219), (166, 222), (219, 219), (213, 42), (172, 224), (146, 219), (8, 164), (121, 224), (194, 200), (190, 190), (222, 222), (25, 95), (153, 125), (50, 157), (176, 160), (80, 42), (113, 230), (223, 157), (169, 229), (35, 211), (84, 159), (73, 211), (59, 157), (174, 190), (233, 188), (13, 164), (227, 219), (114, 219), (2, 235), (69, 42), (124, 37), (119, 119), (202, 37), (68, 117), (21, 219), (158, 229), (159, 200), (122, 119), (72, 200), (230, 230), (127, 117), (46, 229), (181, 204), (33, 187), (41, 160), (212, 159), (168, 119), (12, 145), (108, 95), (143, 157), (125, 125), (179, 125), (43, 235), (5, 204), (161, 157), (203, 95), (170, 200), (231, 200), (61, 188), (240, 190), (107, 204), (236, 159), (200, 200), (139, 101), (10, 37), (129, 211), (75, 229), (218, 235), (65, 229), (96, 222), (163, 224), (239, 222), (229, 229), (137, 157), (191, 229), (93, 157), (164, 164), (135, 200), (1, 95), (160, 160), (138, 159), (94, 159), (150, 229), (109, 42), (81, 235), (28, 160), (115, 117), (63, 211), (86, 160), (216, 157), (11, 117), (131, 125), (148, 222), (136, 101), (47, 119), (165, 211), (100, 37), (140, 190), (144, 190), (110, 230), (64, 156), (238, 222), (18, 229), (40, 222), (98, 222), (205, 204), (57, 230), (149, 156), (111, 95), (19, 119), (157, 157), (156, 156), (31, 222), (15, 125), (141, 204), (78, 219), (49, 156), (91, 95), (87, 224), (225, 211), (173, 157), (204, 204), (175, 164), (142, 145), (133, 125), (132, 159), (130, 95), (102, 190), (22, 230), (220, 157), (58, 229), (232, 235), (48, 222), (45, 37), (24, 156), (198, 222), (101, 101), (42, 119), (184, 37), (226, 117), (197, 160), (44, 164), (16, 188), (234, 164), (199, 117), (56, 204), (189, 219), (77, 95), (237, 187), (23, 219), (193, 156), (14, 101), (235, 117), (118, 37), (27, 200), (67, 235), (221, 117), (154, 190), (95, 95), (89, 125), (151, 235), (214, 224), (180, 219), (134, 156), (36, 42), (66, 190), (145, 101), (79, 229), (83, 211), (99, 42), (167, 224), (182, 229), (90, 145), (29, 222)] current theta: 0.130382519781 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:28:39 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55260 rows and 55331 columns Presolve time: 0.07s Presolved: 3063 rows, 3232 columns, 8874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3232 integer (3232 binary) Root relaxation: objective -9.947598e-14, 3759 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 52 - -0.00000 - - 0s 0 0 0.00000 0 127 - 0.00000 - - 0s 0 0 0.00000 0 107 - 0.00000 - - 0s 0 0 0.00000 0 107 - 0.00000 - - 0s 0 0 0.00000 0 105 - 0.00000 - - 0s 0 0 0.00000 0 105 - 0.00000 - - 0s 0 0 0.00000 0 105 - 0.00000 - - 0s 0 0 0.00000 0 105 - 0.00000 - - 0s 0 0 0.00000 0 105 - 0.00000 - - 0s 0 2 0.00000 0 105 - 0.00000 - - 0s Cutting planes: Zero half: 6 Explored 3 nodes (30724 simplex iterations) in 0.95 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131712953656 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:28:40 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55218 rows and 55281 columns Presolve time: 0.07s Presolved: 3105 rows, 3282 columns, 9008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3282 integer (3282 binary) Root relaxation: objective 1.421085e-14, 3161 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 (4905 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 [20, 28, 36, 57, 71, 74, 95, 97, 101, 119, 120, 129, 156, 157, 164, 165, 173, 178, 190, 204, 214, 219, 222, 226, 229] edges [(94, 57), (233, 120), (232, 74), (172, 214), (41, 28), (60, 204), (121, 36), (73, 165), (34, 157), (167, 214), (71, 71), (6, 165), (85, 204), (4, 156), (195, 164), (162, 164), (137, 173), (123, 20), (183, 190), (128, 164), (163, 36), (208, 95), (76, 222), (53, 222), (39, 28), (54, 164), (147, 204), (43, 71), (207, 36), (226, 226), (165, 129), (186, 226), (62, 164), (17, 222), (177, 219), (105, 74), (179, 71), (157, 173), (32, 95), (9, 164), (214, 214), (132, 97), (0, 204), (106, 190), (103, 229), (12, 101), (81, 71), (82, 28), (10, 71), (116, 101), (38, 204), (126, 157), (70, 119), (171, 229), (16, 120), (113, 28), (210, 173), (30, 95), (194, 178), (7, 222), (185, 229), (36, 36), (92, 204), (127, 226), (196, 219), (74, 74), (115, 71), (166, 222), (22, 57), (215, 190), (15, 71), (219, 219), (209, 178), (197, 57), (37, 173), (146, 219), (8, 164), (151, 71), (152, 20), (190, 190), (129, 129), (124, 173), (90, 36), (188, 120), (222, 222), (25, 95), (99, 178), (117, 226), (50, 157), (223, 157), (169, 229), (202, 173), (174, 190), (13, 164), (230, 57), (227, 219), (114, 219), (89, 71), (112, 165), (149, 120), (119, 119), (143, 74), (21, 219), (158, 229), (122, 119), (97, 97), (100, 173), (46, 229), (201, 120), (181, 204), (55, 119), (72, 178), (211, 129), (45, 173), (168, 119), (221, 71), (108, 95), (212, 97), (224, 214), (220, 74), (5, 204), (131, 71), (35, 129), (161, 157), (203, 95), (237, 165), (160, 28), (240, 190), (107, 204), (139, 101), (75, 229), (65, 229), (59, 173), (96, 222), (239, 222), (120, 120), (229, 229), (104, 97), (191, 229), (93, 157), (218, 71), (133, 71), (164, 164), (1, 95), (20, 20), (150, 229), (142, 101), (217, 28), (3, 36), (110, 226), (118, 173), (125, 71), (216, 157), (51, 20), (200, 20), (148, 222), (136, 101), (47, 119), (192, 165), (155, 120), (140, 190), (144, 190), (206, 71), (64, 156), (238, 222), (18, 229), (109, 119), (40, 222), (98, 222), (11, 226), (205, 204), (63, 129), (26, 20), (159, 97), (111, 95), (83, 129), (231, 178), (170, 20), (67, 71), (19, 119), (138, 28), (156, 156), (31, 222), (187, 165), (52, 71), (141, 204), (78, 219), (49, 156), (80, 178), (91, 95), (213, 36), (84, 97), (68, 226), (173, 157), (204, 204), (175, 164), (130, 95), (102, 190), (199, 71), (176, 28), (33, 190), (57, 57), (58, 229), (48, 222), (28, 28), (24, 156), (198, 222), (101, 101), (42, 119), (235, 71), (228, 28), (44, 164), (234, 164), (56, 204), (189, 219), (77, 95), (23, 219), (135, 20), (193, 156), (14, 101), (61, 120), (69, 36), (87, 214), (225, 165), (154, 190), (95, 95), (184, 157), (27, 178), (180, 219), (134, 156), (88, 97), (86, 28), (66, 190), (145, 101), (178, 178), (79, 229), (2, 71), (236, 28), (182, 229), (153, 71), (29, 222)] current theta: 0.131047736718 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:28:40 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55238 rows and 55307 columns Presolve time: 0.07s Presolved: 3085 rows, 3256 columns, 8942 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3256 integer (3256 binary) Root relaxation: objective -2.842171e-14, 3482 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 114 - -0.00000 - - 0s 0 0 0.00000 0 294 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 16 Explored 0 nodes (28294 simplex iterations) in 0.83 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 [37, 42, 44, 51, 57, 58, 72, 73, 87, 92, 95, 101, 104, 105, 120, 131, 156, 168, 176, 205, 212, 216, 222, 226, 240] edges [(94, 57), (233, 120), (183, 205), (220, 105), (184, 216), (55, 42), (114, 72), (215, 240), (20, 72), (204, 205), (147, 92), (196, 58), (4, 156), (27, 72), (160, 176), (208, 95), (76, 222), (53, 222), (219, 168), (182, 92), (128, 44), (145, 104), (112, 73), (214, 87), (79, 58), (226, 226), (105, 105), (100, 216), (172, 87), (186, 226), (17, 222), (119, 42), (126, 176), (221, 131), (32, 95), (34, 176), (164, 44), (151, 131), (56, 92), (165, 73), (0, 92), (210, 37), (84, 212), (12, 101), (35, 73), (52, 131), (3, 42), (116, 101), (78, 72), (153, 131), (170, 51), (189, 72), (123, 72), (16, 120), (113, 57), (159, 212), (133, 131), (212, 212), (59, 216), (26, 72), (30, 95), (155, 95), (60, 205), (7, 222), (132, 212), (192, 73), (176, 176), (158, 92), (223, 216), (23, 72), (163, 87), (19, 42), (127, 226), (216, 37), (138, 57), (166, 222), (22, 57), (185, 58), (43, 131), (85, 92), (73, 73), (213, 42), (197, 57), (8, 212), (92, 92), (65, 92), (174, 205), (38, 95), (190, 240), (9, 44), (218, 131), (74, 105), (237, 73), (171, 92), (42, 42), (2, 131), (188, 120), (222, 222), (217, 176), (25, 95), (83, 240), (39, 212), (104, 104), (117, 226), (62, 44), (200, 72), (81, 131), (54, 44), (141, 92), (230, 57), (232, 105), (157, 105), (194, 212), (69, 42), (149, 120), (124, 37), (47, 42), (202, 37), (46, 58), (106, 240), (121, 87), (201, 120), (63, 73), (178, 72), (235, 131), (108, 95), (13, 226), (211, 73), (5, 92), (203, 95), (142, 87), (227, 58), (107, 92), (139, 101), (10, 37), (96, 222), (173, 37), (70, 168), (239, 222), (120, 120), (167, 87), (51, 51), (195, 44), (80, 72), (1, 95), (191, 58), (207, 104), (177, 58), (209, 72), (109, 42), (125, 131), (58, 58), (37, 216), (150, 51), (72, 72), (110, 226), (168, 168), (67, 131), (199, 131), (18, 92), (6, 168), (240, 240), (148, 222), (136, 101), (179, 131), (86, 176), (97, 104), (143, 216), (175, 44), (89, 131), (64, 156), (93, 176), (238, 222), (40, 222), (98, 222), (11, 226), (87, 87), (115, 131), (231, 72), (111, 95), (99, 72), (229, 58), (129, 73), (156, 156), (31, 222), (49, 156), (91, 95), (140, 240), (68, 226), (102, 240), (103, 92), (234, 44), (205, 205), (187, 73), (131, 131), (206, 131), (130, 95), (33, 240), (180, 58), (57, 57), (48, 222), (162, 44), (137, 37), (21, 168), (45, 37), (24, 156), (198, 222), (88, 212), (101, 101), (41, 51), (152, 72), (77, 95), (228, 51), (28, 176), (193, 156), (71, 131), (82, 176), (135, 51), (75, 58), (14, 101), (61, 120), (118, 37), (146, 168), (95, 95), (50, 37), (225, 73), (66, 205), (44, 44), (134, 156), (90, 104), (161, 105), (36, 42), (169, 58), (144, 58), (15, 131), (224, 87), (181, 205), (236, 57), (154, 240), (29, 222), (122, 168)] current theta: 0.130715128249 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:28:42 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55252 rows and 55322 columns Presolve time: 0.07s Presolved: 3071 rows, 3241 columns, 8899 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3241 integer (3241 binary) Root relaxation: objective -2.842171e-14, 3233 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 54 - -0.00000 - - 0s 0 0 -0.00000 0 169 - -0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 2 0.00000 0 90 - 0.00000 - - 0s Cutting planes: Zero half: 10 Explored 3 nodes (30592 simplex iterations) in 0.84 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130881432484 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:28:43 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55248 rows and 55318 columns Presolve time: 0.07s Presolved: 3075 rows, 3245 columns, 8911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3245 integer (3245 binary) Root relaxation: objective -1.421085e-14, 3753 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 90 - -0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 2 0.00000 0 86 - 0.00000 - - 0s Cutting planes: Zero half: 7 Explored 3 nodes (27641 simplex iterations) in 0.86 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130964584601 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:28:44 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55242 rows and 55312 columns Presolve time: 0.07s Presolved: 3081 rows, 3251 columns, 8929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3251 integer (3251 binary) Root relaxation: objective -2.842171e-14, 3475 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 104 - -0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 0 0.00000 0 152 - 0.00000 - - 1s 0 0 0.00000 0 152 - 0.00000 - - 1s 0 0 0.00000 0 152 - 0.00000 - - 1s 0 0 0.00000 0 152 - 0.00000 - - 1s 0 0 0.00000 0 152 - 0.00000 - - 1s 0 0 0.00000 0 152 - 0.00000 - - 1s 0 2 0.00000 0 152 - 0.00000 - - 1s Cutting planes: Zero half: 9 Explored 3 nodes (61650 simplex iterations) in 1.81 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -