current theta: 0.664746491652 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:06 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 16588 rows and 16588 columns Presolve time: 1.48s Presolved: 39819 rows, 40055 columns, 119217 nonzeros Variable types: 0 continuous, 40055 integer (40055 binary) Root relaxation: objective 0.000000e+00, 2410 iterations, 0.06 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% - 1s Explored 0 nodes (2410 simplex iterations) in 1.56 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, 18, 29, 50, 52, 56, 85, 97, 104, 123, 132, 134, 140, 143, 151, 152, 164, 169, 175, 177, 203, 228, 229, 233] edges [(66, 152), (221, 152), (99, 229), (127, 152), (72, 229), (54, 152), (147, 151), (19, 151), (23, 152), (167, 152), (198, 229), (61, 152), (64, 233), (78, 233), (48, 229), (55, 151), (18, 140), (186, 229), (122, 233), (79, 151), (171, 233), (145, 233), (218, 233), (133, 233), (113, 233), (170, 151), (106, 140), (59, 233), (38, 233), (231, 151), (21, 233), (210, 233), (199, 229), (202, 152), (32, 164), (165, 229), (42, 233), (230, 233), (205, 152), (136, 229), (103, 229), (24, 233), (17, 233), (7, 152), (143, 151), (86, 233), (58, 233), (40, 229), (190, 233), (116, 229), (36, 140), (119, 85), (148, 151), (95, 140), (35, 229), (168, 229), (118, 229), (29, 123), (33, 233), (203, 152), (224, 233), (182, 233), (187, 229), (81, 151), (177, 152), (160, 152), (92, 233), (12, 229), (6, 233), (138, 233), (204, 233), (100, 229), (209, 229), (77, 151), (71, 164), (195, 229), (115, 233), (185, 233), (30, 229), (25, 164), (90, 151), (235, 151), (194, 229), (73, 229), (169, 229), (144, 152), (70, 229), (222, 229), (184, 233), (27, 229), (108, 151), (110, 229), (223, 164), (94, 151), (22, 151), (65, 233), (104, 152), (105, 152), (46, 229), (9, 233), (49, 151), (146, 233), (1, 140), (197, 233), (134, 229), (111, 152), (56, 152), (121, 233), (137, 229), (51, 152), (80, 233), (175, 140), (153, 233), (215, 233), (193, 233), (154, 140), (89, 233), (83, 152), (68, 233), (96, 140), (60, 151), (139, 229), (53, 233), (130, 151), (75, 229), (39, 229), (220, 152), (172, 229), (229, 229), (91, 233), (232, 152), (4, 233), (152, 152), (216, 233), (227, 152), (126, 151), (82, 233), (192, 140), (52, 152), (63, 233), (196, 233), (47, 152), (26, 152), (206, 151), (188, 233), (208, 152), (214, 164), (164, 152), (84, 233), (234, 229), (213, 140), (155, 152), (150, 152), (211, 151), (74, 152), (37, 229), (57, 152), (129, 152), (228, 229), (2, 152), (13, 233), (132, 229), (0, 140), (174, 164), (109, 164), (14, 233), (226, 151), (149, 152), (212, 233), (117, 229), (124, 229), (98, 229), (217, 152), (50, 233), (101, 233), (34, 152), (85, 152), (181, 229), (67, 233), (151, 151), (142, 229), (135, 229), (3, 164), (45, 140), (125, 229), (97, 152), (120, 233), (41, 152), (163, 152), (76, 151), (158, 152), (28, 151), (141, 229), (236, 152), (93, 229), (87, 140), (166, 140), (162, 233), (189, 152), (179, 151), (183, 152), (43, 152), (31, 233), (200, 152), (180, 229), (131, 140), (219, 151), (178, 152), (69, 229), (225, 152), (161, 152), (233, 151), (20, 152), (207, 151), (157, 233), (15, 152), (123, 123), (173, 152), (159, 152), (114, 151), (176, 152), (112, 229), (5, 229), (44, 152), (88, 151), (201, 152), (10, 140), (156, 152), (11, 229), (140, 229), (107, 152), (128, 229), (8, 152), (62, 151), (191, 152), (16, 151), (102, 152)] current theta: 0.332373245826 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:08 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 41884 rows and 41884 columns Presolve time: 0.33s Presolved: 14523 rows, 14759 columns, 43329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14759 integer (14759 binary) Root relaxation: objective 0.000000e+00, 2362 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 (5687 simplex iterations) in 0.72 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 [11, 15, 29, 33, 107, 110, 116, 123, 124, 128, 129, 130, 132, 135, 143, 145, 148, 151, 169, 186, 215, 217, 233, 236] edges [(64, 145), (0, 29), (167, 129), (69, 132), (100, 11), (226, 148), (31, 116), (139, 132), (44, 11), (132, 169), (160, 107), (150, 33), (221, 148), (188, 129), (76, 148), (40, 124), (28, 148), (169, 124), (115, 107), (55, 151), (68, 33), (54, 116), (156, 129), (20, 145), (146, 33), (155, 110), (82, 15), (166, 29), (128, 217), (116, 116), (104, 145), (48, 132), (81, 148), (19, 130), (183, 107), (51, 107), (33, 148), (138, 145), (224, 33), (133, 15), (77, 148), (184, 15), (75, 129), (198, 29), (229, 132), (6, 33), (131, 123), (211, 148), (18, 123), (235, 148), (158, 129), (49, 148), (84, 33), (199, 186), (5, 116), (102, 128), (162, 145), (180, 11), (13, 215), (227, 15), (99, 135), (56, 217), (206, 148), (135, 11), (151, 148), (171, 217), (176, 145), (178, 110), (170, 143), (4, 145), (191, 135), (3, 15), (216, 33), (214, 129), (201, 135), (209, 11), (175, 29), (153, 151), (1, 123), (29, 123), (236, 116), (85, 129), (186, 129), (23, 151), (190, 148), (136, 124), (207, 148), (53, 145), (11, 11), (194, 11), (74, 135), (173, 135), (130, 143), (185, 33), (91, 236), (129, 129), (157, 145), (52, 132), (60, 33), (106, 29), (108, 33), (70, 124), (121, 145), (90, 151), (14, 33), (7, 15), (32, 15), (149, 145), (9, 145), (78, 148), (15, 129), (234, 129), (37, 11), (111, 151), (113, 33), (10, 123), (137, 29), (182, 148), (147, 148), (120, 15), (107, 135), (59, 145), (200, 107), (114, 215), (96, 11), (45, 116), (109, 129), (159, 110), (228, 135), (62, 148), (34, 11), (223, 129), (79, 148), (118, 11), (35, 129), (225, 129), (204, 129), (63, 145), (65, 145), (144, 186), (168, 11), (93, 123), (17, 143), (148, 148), (124, 169), (219, 148), (189, 124), (58, 148), (46, 124), (47, 33), (97, 145), (36, 123), (41, 107), (142, 129), (103, 11), (66, 236), (187, 169), (210, 129), (27, 236), (105, 145), (21, 33), (98, 11), (213, 123), (203, 116), (67, 217), (233, 148), (222, 11), (117, 129), (2, 236), (26, 129), (12, 124), (110, 129), (22, 148), (141, 124), (140, 11), (181, 11), (208, 11), (218, 148), (163, 33), (161, 145), (220, 129), (143, 143), (165, 135), (30, 11), (232, 145), (125, 124), (164, 145), (95, 29), (43, 129), (112, 169), (154, 29), (195, 116), (127, 129), (94, 148), (174, 145), (24, 129), (92, 145), (177, 132), (119, 236), (179, 151), (72, 11), (196, 148), (193, 236), (8, 135), (39, 116), (57, 11), (145, 145), (86, 116), (197, 129), (152, 129), (205, 130), (83, 11), (122, 129), (192, 29), (231, 148), (126, 148), (71, 145), (134, 124), (230, 151), (123, 123), (101, 148), (215, 148), (50, 116), (42, 123), (25, 107), (88, 151), (61, 107), (89, 130), (87, 123), (212, 33), (73, 123), (217, 186), (202, 145), (172, 124), (80, 148), (38, 148), (16, 151)] current theta: 0.166186622913 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:09 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 51874 rows and 51886 columns Presolve time: 0.11s Presolved: 4533 rows, 4757 columns, 13347 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4757 integer (4757 binary) Root relaxation: objective 0.000000e+00, 3020 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 (5167 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [34, 81, 86, 104, 112, 123, 131, 141, 144, 147, 152, 161, 165, 198, 213, 218, 219, 220, 227, 230, 232, 233, 234, 236] edges [(89, 227), (208, 236), (88, 233), (137, 198), (127, 152), (234, 234), (195, 165), (90, 233), (91, 34), (47, 220), (37, 236), (112, 112), (15, 232), (142, 234), (86, 86), (186, 152), (1, 213), (155, 161), (170, 230), (172, 112), (228, 141), (150, 227), (39, 86), (70, 141), (80, 86), (162, 230), (207, 147), (66, 34), (50, 86), (198, 198), (65, 161), (212, 219), (38, 233), (169, 141), (101, 86), (62, 219), (51, 220), (174, 232), (179, 233), (85, 220), (126, 233), (184, 232), (113, 34), (44, 236), (77, 86), (173, 220), (83, 236), (159, 232), (119, 34), (17, 233), (26, 220), (9, 230), (30, 236), (20, 161), (236, 236), (183, 161), (99, 236), (222, 236), (49, 86), (29, 131), (5, 236), (160, 220), (56, 104), (36, 198), (75, 144), (58, 147), (189, 144), (76, 86), (33, 147), (23, 230), (81, 86), (63, 230), (79, 147), (134, 141), (57, 34), (129, 234), (67, 232), (210, 161), (105, 104), (171, 232), (103, 198), (121, 232), (133, 232), (235, 147), (187, 141), (11, 165), (231, 81), (164, 161), (24, 220), (188, 232), (180, 198), (3, 232), (104, 104), (167, 220), (107, 220), (194, 236), (100, 198), (111, 230), (158, 220), (22, 147), (102, 220), (16, 219), (202, 234), (206, 147), (69, 165), (43, 220), (148, 219), (154, 213), (185, 227), (214, 232), (211, 147), (230, 230), (191, 220), (27, 198), (218, 147), (209, 236), (132, 141), (45, 213), (14, 218), (122, 232), (215, 233), (157, 230), (108, 147), (84, 218), (197, 161), (152, 234), (96, 198), (199, 234), (177, 236), (41, 220), (135, 236), (54, 220), (110, 144), (205, 161), (53, 232), (55, 219), (143, 233), (182, 86), (165, 165), (6, 147), (94, 81), (2, 161), (32, 232), (161, 161), (19, 219), (34, 34), (48, 165), (0, 213), (136, 165), (213, 213), (64, 227), (221, 230), (78, 147), (124, 141), (139, 112), (145, 232), (196, 147), (223, 234), (178, 236), (192, 213), (97, 104), (176, 161), (224, 86), (98, 198), (61, 34), (46, 141), (130, 218), (233, 233), (52, 141), (59, 227), (120, 230), (35, 152), (21, 218), (13, 147), (106, 213), (149, 152), (4, 230), (217, 152), (226, 86), (131, 131), (138, 232), (153, 230), (175, 213), (87, 213), (71, 234), (193, 34), (151, 233), (10, 86), (147, 147), (25, 144), (227, 227), (118, 198), (31, 86), (116, 213), (18, 213), (216, 230), (117, 234), (163, 227), (42, 86), (146, 147), (28, 147), (93, 198), (8, 236), (144, 144), (109, 152), (68, 218), (7, 161), (201, 144), (82, 230), (73, 198), (225, 152), (166, 213), (95, 213), (60, 86), (92, 161), (128, 234), (115, 161), (200, 236), (125, 112), (123, 123), (141, 141), (12, 165), (156, 234), (40, 112), (204, 227), (203, 220), (74, 220), (168, 34), (114, 147), (219, 233), (232, 232), (229, 141), (181, 198), (190, 218), (140, 236), (220, 220), (72, 198)] current theta: 0.0830933114566 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:09 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 54882 rows and 55115 columns Presolve time: 0.05s Presolved: 1525 rows, 1528 columns, 4110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1528 integer (1527 binary) Root relaxation: cutoff, 1810 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 (1810 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.124639967185 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:10 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53640 rows and 53715 columns Presolve time: 0.07s Presolved: 2767 rows, 2928 columns, 7986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2928 integer (2928 binary) Root relaxation: cutoff, 3649 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 (3649 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.145413295049 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:10 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 52824 rows and 52854 columns Presolve time: 0.08s Presolved: 3583 rows, 3789 columns, 10479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3789 integer (3789 binary) Root relaxation: objective -2.131628e-14, 3276 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 (8268 simplex iterations) in 0.34 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 [25, 38, 50, 63, 74, 81, 87, 88, 99, 104, 113, 134, 142, 144, 145, 147, 150, 159, 177, 197, 198, 200, 213, 219] edges [(51, 200), (44, 177), (39, 50), (160, 200), (30, 99), (137, 198), (2, 200), (202, 159), (122, 145), (217, 159), (76, 50), (46, 177), (38, 38), (216, 63), (102, 144), (21, 150), (179, 88), (1, 50), (183, 197), (130, 88), (31, 81), (110, 25), (143, 88), (167, 144), (84, 150), (207, 147), (138, 145), (198, 198), (172, 25), (212, 219), (89, 150), (40, 25), (159, 159), (96, 213), (169, 134), (175, 87), (62, 219), (220, 197), (74, 113), (188, 145), (37, 177), (195, 99), (185, 150), (47, 113), (99, 99), (114, 81), (9, 150), (107, 74), (61, 200), (34, 200), (19, 88), (219, 88), (127, 159), (187, 134), (218, 150), (126, 219), (163, 63), (170, 63), (197, 197), (56, 104), (225, 142), (228, 134), (75, 144), (233, 88), (3, 159), (189, 144), (178, 200), (92, 197), (11, 99), (26, 113), (150, 150), (59, 150), (54, 113), (79, 147), (20, 197), (64, 63), (151, 38), (53, 145), (71, 159), (69, 177), (90, 88), (227, 63), (105, 104), (203, 113), (112, 25), (4, 63), (235, 147), (173, 144), (231, 81), (156, 144), (121, 145), (180, 198), (204, 145), (174, 159), (16, 38), (104, 104), (128, 144), (100, 198), (35, 142), (206, 147), (17, 88), (48, 177), (139, 25), (148, 147), (25, 25), (153, 63), (136, 134), (154, 213), (111, 38), (49, 81), (103, 213), (77, 81), (211, 147), (152, 159), (55, 88), (68, 113), (27, 198), (140, 99), (224, 50), (116, 198), (81, 81), (8, 200), (45, 213), (210, 197), (205, 113), (158, 200), (63, 63), (199, 142), (15, 145), (108, 147), (23, 150), (200, 200), (33, 150), (83, 200), (5, 99), (133, 145), (10, 81), (66, 113), (6, 147), (134, 134), (157, 63), (94, 81), (193, 113), (190, 113), (229, 134), (168, 99), (29, 87), (135, 177), (0, 213), (124, 134), (115, 197), (213, 213), (82, 63), (78, 147), (161, 197), (209, 177), (132, 134), (196, 147), (226, 50), (109, 159), (42, 81), (192, 213), (97, 104), (67, 145), (191, 200), (98, 198), (57, 74), (162, 63), (7, 197), (85, 144), (32, 159), (141, 134), (113, 113), (123, 87), (221, 63), (13, 147), (171, 145), (106, 213), (24, 197), (117, 142), (131, 213), (58, 113), (22, 219), (87, 213), (60, 50), (232, 145), (88, 38), (41, 197), (86, 81), (234, 159), (215, 219), (184, 145), (147, 147), (80, 81), (194, 177), (12, 177), (118, 198), (214, 159), (155, 197), (222, 177), (119, 74), (18, 213), (176, 197), (36, 213), (146, 147), (28, 147), (93, 198), (125, 25), (145, 145), (144, 144), (70, 134), (186, 142), (182, 50), (236, 177), (201, 144), (65, 197), (101, 50), (73, 198), (166, 213), (95, 213), (120, 63), (164, 197), (52, 134), (208, 74), (43, 144), (50, 81), (177, 177), (149, 159), (223, 159), (142, 142), (181, 198), (230, 63), (165, 177), (129, 159), (14, 113), (72, 198), (91, 113)] current theta: 0.135026631117 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:11 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53232 rows and 53280 columns Presolve time: 0.07s Presolved: 3175 rows, 3363 columns, 9237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3363 integer (3363 binary) Root relaxation: objective 0.000000e+00, 2693 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 (4655 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 [6, 12, 16, 63, 74, 81, 87, 112, 141, 144, 166, 168, 176, 180, 201, 204, 205, 211, 214, 219, 221, 222, 232, 234] edges [(7, 176), (0, 87), (16, 16), (234, 234), (45, 87), (41, 205), (72, 180), (89, 221), (98, 168), (216, 63), (112, 112), (192, 87), (161, 176), (102, 144), (182, 6), (142, 234), (191, 74), (185, 221), (172, 112), (228, 141), (14, 205), (207, 211), (31, 81), (137, 180), (225, 234), (38, 16), (37, 222), (209, 12), (125, 141), (58, 6), (157, 221), (35, 234), (20, 176), (167, 144), (9, 221), (135, 222), (73, 180), (224, 6), (212, 219), (169, 141), (12, 12), (175, 87), (62, 219), (100, 168), (105, 232), (48, 12), (198, 180), (96, 87), (27, 168), (24, 205), (114, 81), (46, 222), (36, 87), (63, 221), (122, 204), (126, 219), (148, 211), (106, 166), (203, 205), (70, 12), (178, 222), (201, 201), (75, 144), (103, 166), (107, 201), (176, 176), (113, 205), (189, 144), (104, 214), (26, 176), (23, 221), (74, 74), (180, 180), (139, 201), (134, 141), (219, 219), (64, 63), (129, 234), (233, 219), (67, 232), (227, 63), (186, 234), (196, 6), (118, 168), (171, 232), (153, 221), (121, 232), (4, 63), (147, 211), (220, 176), (173, 144), (231, 81), (213, 166), (156, 144), (39, 168), (66, 168), (222, 222), (131, 87), (8, 168), (21, 211), (188, 232), (116, 168), (3, 232), (163, 204), (150, 221), (13, 221), (181, 180), (101, 81), (193, 74), (28, 211), (56, 214), (202, 234), (143, 16), (130, 221), (119, 168), (179, 219), (18, 87), (155, 176), (49, 81), (160, 74), (214, 232), (77, 81), (109, 214), (95, 166), (84, 221), (11, 180), (218, 221), (92, 205), (208, 168), (81, 81), (132, 141), (146, 6), (57, 168), (226, 81), (152, 234), (199, 234), (111, 221), (54, 74), (30, 168), (110, 144), (99, 168), (53, 232), (55, 219), (10, 81), (82, 204), (94, 81), (133, 204), (32, 232), (29, 87), (19, 219), (47, 205), (170, 221), (2, 74), (183, 74), (140, 168), (51, 74), (120, 204), (168, 168), (93, 180), (124, 141), (184, 204), (174, 214), (162, 221), (232, 214), (60, 81), (154, 166), (197, 176), (6, 6), (87, 87), (88, 219), (149, 214), (223, 214), (190, 205), (151, 16), (33, 211), (85, 144), (115, 205), (221, 221), (52, 141), (123, 87), (42, 166), (159, 214), (205, 205), (204, 204), (136, 12), (145, 204), (78, 211), (138, 232), (217, 214), (22, 219), (25, 112), (1, 166), (71, 234), (86, 81), (235, 211), (215, 219), (80, 81), (65, 205), (79, 211), (59, 205), (68, 205), (17, 219), (91, 74), (108, 211), (69, 222), (206, 6), (44, 222), (76, 6), (117, 234), (127, 232), (144, 144), (211, 6), (158, 74), (187, 222), (5, 222), (15, 214), (236, 222), (83, 222), (128, 234), (177, 222), (195, 12), (141, 141), (194, 222), (61, 168), (43, 144), (34, 168), (50, 81), (40, 112), (200, 74), (90, 219), (210, 176), (165, 12), (229, 141), (166, 166), (230, 63), (97, 214), (164, 176)] current theta: 0.129833299151 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:11 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53412 rows and 53465 columns Presolve time: 0.07s Presolved: 2995 rows, 3178 columns, 8692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3178 integer (3178 binary) Root relaxation: objective 0.000000e+00, 3429 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 (5168 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 [9, 16, 20, 25, 34, 94, 128, 141, 145, 152, 154, 158, 173, 187, 192, 195, 198, 205, 211, 214, 219, 221, 226, 236] edges [(195, 195), (161, 158), (137, 198), (16, 16), (71, 152), (122, 145), (211, 211), (146, 226), (91, 34), (89, 221), (37, 236), (185, 221), (186, 152), (220, 158), (213, 192), (228, 141), (14, 205), (207, 211), (209, 195), (182, 226), (7, 20), (38, 16), (106, 192), (226, 226), (125, 141), (51, 158), (157, 221), (136, 187), (199, 128), (9, 221), (26, 158), (138, 145), (66, 34), (1, 154), (198, 198), (54, 158), (172, 25), (212, 219), (39, 34), (40, 25), (169, 141), (123, 192), (11, 195), (214, 214), (62, 219), (201, 173), (202, 152), (234, 128), (188, 145), (167, 173), (2, 158), (70, 187), (49, 94), (24, 205), (44, 236), (83, 236), (102, 128), (119, 34), (0, 192), (30, 236), (154, 154), (236, 236), (58, 226), (126, 219), (81, 94), (192, 192), (196, 211), (148, 211), (155, 158), (99, 236), (222, 236), (203, 205), (42, 154), (160, 34), (165, 195), (36, 198), (208, 34), (113, 205), (104, 214), (187, 187), (23, 221), (230, 9), (173, 173), (4, 9), (134, 141), (96, 192), (10, 154), (204, 9), (183, 158), (219, 219), (57, 34), (158, 158), (193, 158), (53, 145), (86, 226), (103, 198), (112, 25), (153, 221), (74, 158), (177, 187), (21, 211), (121, 145), (180, 198), (150, 221), (166, 154), (194, 236), (100, 198), (28, 211), (56, 214), (101, 226), (143, 16), (130, 221), (191, 158), (29, 192), (110, 128), (139, 25), (179, 219), (25, 25), (87, 192), (109, 214), (43, 173), (84, 221), (77, 226), (218, 221), (92, 205), (111, 9), (27, 198), (116, 198), (80, 226), (132, 141), (50, 226), (163, 9), (128, 128), (31, 226), (15, 145), (200, 34), (142, 152), (46, 187), (107, 173), (76, 226), (133, 145), (55, 219), (12, 195), (152, 152), (229, 187), (20, 20), (19, 219), (216, 9), (34, 34), (47, 205), (170, 221), (82, 9), (6, 226), (164, 20), (224, 226), (227, 9), (124, 141), (231, 226), (174, 214), (162, 221), (232, 214), (156, 20), (129, 20), (178, 236), (131, 192), (210, 205), (67, 145), (147, 226), (75, 128), (69, 195), (98, 198), (8, 34), (117, 128), (114, 226), (88, 219), (61, 34), (105, 214), (190, 205), (151, 16), (33, 211), (115, 205), (221, 221), (52, 141), (144, 128), (5, 195), (95, 154), (171, 145), (149, 152), (18, 192), (206, 226), (205, 205), (223, 20), (233, 16), (78, 211), (217, 214), (197, 20), (3, 20), (235, 211), (215, 219), (184, 145), (35, 128), (65, 205), (79, 211), (118, 198), (59, 205), (135, 187), (68, 205), (17, 219), (108, 211), (127, 214), (13, 211), (22, 211), (93, 198), (32, 20), (145, 145), (176, 20), (73, 198), (225, 152), (48, 187), (141, 141), (45, 192), (159, 152), (60, 226), (41, 158), (120, 9), (64, 9), (85, 173), (63, 9), (175, 192), (90, 219), (189, 173), (168, 34), (94, 94), (181, 198), (97, 214), (140, 236), (72, 198)] current theta: 0.127236633168 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:12 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53518 rows and 53578 columns Presolve time: 0.07s Presolved: 2889 rows, 3065 columns, 8367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3065 integer (3065 binary) Root relaxation: cutoff, 3633 iterations, 0.16 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 (3633 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.128534966159 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:12 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53472 rows and 53531 columns Presolve time: 0.07s Presolved: 2935 rows, 3112 columns, 8506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3112 integer (3112 binary) Root relaxation: cutoff, 3546 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 (3546 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.129184132655 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:12 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53444 rows and 53501 columns Presolve time: 0.07s Presolved: 2963 rows, 3142 columns, 8592 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3142 integer (3142 binary) Root relaxation: cutoff, 3518 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 (3518 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.129508715903 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:13 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53428 rows and 53482 columns Presolve time: 0.07s Presolved: 2979 rows, 3161 columns, 8643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3161 integer (3161 binary) Root relaxation: objective 0.000000e+00, 3130 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 (3130 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 20, 57, 69, 94, 99, 128, 134, 145, 152, 154, 157, 172, 192, 198, 201, 205, 211, 212, 214, 216, 220, 222, 226] edges [(195, 69), (150, 157), (55, 16), (30, 99), (137, 198), (16, 16), (71, 152), (122, 145), (211, 211), (146, 226), (61, 57), (165, 69), (186, 152), (62, 212), (160, 57), (213, 192), (14, 205), (207, 211), (182, 226), (7, 20), (38, 16), (37, 222), (234, 152), (226, 226), (17, 16), (199, 128), (135, 222), (138, 145), (2, 220), (1, 154), (198, 198), (193, 57), (123, 192), (39, 57), (169, 134), (155, 220), (22, 212), (214, 214), (202, 152), (51, 220), (209, 222), (185, 157), (188, 145), (49, 94), (219, 212), (24, 205), (102, 128), (99, 99), (0, 192), (26, 220), (65, 220), (46, 222), (154, 154), (58, 226), (64, 216), (81, 94), (192, 192), (196, 211), (212, 212), (200, 57), (203, 205), (42, 154), (178, 222), (201, 201), (111, 216), (36, 198), (228, 134), (130, 212), (107, 201), (120, 216), (113, 205), (11, 99), (104, 214), (4, 157), (204, 157), (43, 201), (139, 201), (96, 192), (10, 154), (91, 57), (19, 212), (167, 201), (53, 145), (31, 154), (86, 226), (8, 57), (103, 198), (125, 172), (183, 220), (227, 157), (222, 222), (179, 16), (21, 211), (121, 145), (180, 198), (166, 154), (100, 198), (191, 201), (158, 220), (28, 211), (197, 220), (162, 216), (56, 214), (101, 226), (143, 16), (29, 192), (126, 212), (110, 128), (89, 157), (215, 212), (63, 216), (136, 134), (112, 172), (87, 192), (25, 172), (109, 214), (34, 57), (119, 57), (106, 154), (77, 226), (92, 205), (82, 216), (27, 198), (140, 99), (116, 198), (156, 128), (33, 212), (9, 157), (161, 220), (80, 226), (50, 226), (128, 128), (15, 145), (142, 152), (41, 220), (76, 226), (54, 220), (133, 145), (40, 172), (152, 152), (168, 57), (134, 134), (163, 157), (229, 134), (20, 20), (47, 205), (6, 226), (164, 20), (124, 134), (224, 226), (132, 134), (231, 226), (74, 57), (174, 214), (232, 214), (79, 212), (129, 20), (131, 192), (210, 205), (67, 145), (147, 226), (75, 128), (157, 216), (221, 157), (98, 198), (117, 128), (114, 226), (105, 214), (190, 205), (151, 16), (115, 205), (173, 201), (141, 134), (170, 216), (23, 157), (144, 128), (95, 154), (171, 145), (149, 152), (18, 192), (206, 226), (205, 205), (223, 20), (233, 16), (78, 211), (217, 214), (216, 216), (3, 20), (208, 57), (235, 211), (184, 145), (35, 128), (85, 201), (57, 57), (118, 198), (59, 205), (68, 205), (88, 212), (153, 157), (127, 214), (69, 222), (172, 172), (44, 222), (13, 211), (90, 16), (93, 198), (32, 20), (145, 145), (70, 134), (176, 20), (187, 222), (5, 222), (73, 198), (225, 152), (236, 222), (189, 201), (83, 222), (177, 222), (12, 69), (148, 212), (52, 134), (45, 192), (194, 222), (159, 152), (60, 226), (84, 157), (48, 69), (175, 192), (218, 211), (230, 216), (94, 94), (108, 212), (66, 57), (181, 198), (97, 214), (220, 220), (72, 198)] current theta: 0.129346424279 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:13 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53440 rows and 53496 columns Presolve time: 0.07s Presolved: 2967 rows, 3147 columns, 8605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3147 integer (3147 binary) Root relaxation: cutoff, 3438 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 (3438 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.129427570091 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:14 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53436 rows and 53491 columns Presolve time: 0.07s Presolved: 2971 rows, 3152 columns, 8618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3152 integer (3152 binary) Root relaxation: objective 0.000000e+00, 3437 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 (3437 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 [16, 20, 57, 69, 94, 99, 112, 128, 145, 152, 154, 157, 192, 198, 201, 205, 211, 212, 214, 216, 220, 222, 226, 228] edges [(169, 228), (195, 69), (150, 157), (30, 99), (137, 198), (16, 16), (229, 228), (71, 152), (122, 145), (211, 211), (146, 226), (61, 57), (165, 69), (112, 112), (186, 152), (62, 212), (160, 57), (213, 192), (172, 112), (14, 205), (207, 211), (182, 226), (7, 20), (38, 16), (37, 222), (226, 226), (17, 16), (141, 228), (199, 128), (135, 222), (138, 145), (2, 220), (1, 154), (198, 198), (193, 57), (123, 192), (39, 57), (155, 220), (214, 214), (202, 152), (51, 220), (209, 222), (179, 212), (185, 157), (234, 128), (188, 145), (49, 94), (219, 212), (24, 205), (102, 128), (99, 99), (0, 192), (26, 220), (65, 220), (46, 222), (154, 154), (58, 226), (64, 216), (81, 94), (192, 192), (196, 211), (212, 212), (200, 57), (203, 205), (42, 154), (178, 222), (201, 201), (111, 216), (36, 198), (130, 212), (134, 228), (107, 201), (120, 216), (113, 205), (11, 99), (104, 214), (4, 157), (204, 157), (43, 201), (139, 201), (96, 192), (10, 154), (91, 57), (19, 212), (167, 201), (53, 145), (31, 154), (86, 226), (8, 57), (103, 198), (55, 212), (183, 220), (227, 157), (222, 222), (21, 211), (70, 228), (121, 145), (180, 198), (166, 154), (100, 198), (52, 228), (191, 201), (158, 220), (28, 211), (197, 220), (162, 216), (56, 214), (101, 226), (143, 16), (29, 192), (126, 212), (228, 228), (110, 128), (215, 212), (63, 216), (87, 192), (109, 214), (34, 57), (119, 57), (106, 154), (77, 226), (92, 205), (82, 216), (27, 198), (140, 99), (116, 198), (33, 212), (9, 157), (161, 220), (80, 226), (50, 226), (128, 128), (15, 145), (187, 228), (124, 228), (142, 152), (132, 228), (41, 220), (76, 226), (54, 220), (133, 145), (152, 152), (168, 57), (163, 157), (20, 20), (136, 228), (47, 205), (6, 226), (164, 20), (224, 226), (231, 226), (74, 57), (174, 214), (232, 214), (156, 20), (79, 212), (129, 20), (88, 16), (131, 192), (210, 205), (67, 145), (147, 226), (75, 128), (157, 216), (221, 157), (98, 198), (117, 128), (114, 226), (105, 214), (190, 205), (151, 16), (115, 205), (173, 201), (170, 216), (23, 157), (144, 128), (95, 154), (171, 145), (149, 152), (18, 192), (206, 226), (205, 205), (223, 20), (233, 16), (78, 211), (217, 214), (25, 112), (216, 216), (3, 20), (208, 57), (235, 211), (184, 145), (35, 128), (85, 201), (57, 57), (118, 198), (59, 205), (68, 205), (153, 157), (127, 214), (69, 222), (44, 222), (13, 211), (90, 16), (22, 211), (93, 198), (32, 20), (145, 145), (176, 20), (5, 222), (73, 198), (225, 152), (236, 222), (189, 201), (83, 222), (177, 222), (89, 205), (12, 69), (125, 112), (148, 212), (45, 192), (194, 222), (159, 152), (60, 226), (84, 157), (48, 69), (40, 112), (175, 192), (218, 211), (230, 216), (94, 94), (108, 212), (66, 57), (181, 198), (97, 214), (220, 220), (72, 198)]