current theta: 0.672279546545 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:02 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 18906 rows and 18906 columns Presolve time: 1.28s Presolved: 37027 rows, 37262 columns, 110842 nonzeros Variable types: 0 continuous, 37262 integer (37262 binary) Root relaxation: objective 0.000000e+00, 4288 iterations, 0.44 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 (8601 simplex iterations) in 2.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 5, 23, 29, 32, 48, 54, 62, 85, 93, 94, 103, 118, 119, 122, 123, 129, 140, 150, 173, 177, 179, 213, 223] edges [(79, 54), (106, 3), (56, 29), (41, 179), (225, 177), (201, 122), (122, 94), (222, 62), (143, 32), (141, 213), (135, 179), (47, 48), (46, 118), (167, 103), (193, 123), (164, 5), (55, 173), (226, 29), (97, 123), (170, 29), (28, 177), (197, 62), (129, 173), (176, 29), (33, 32), (39, 140), (60, 5), (34, 223), (51, 129), (115, 62), (25, 123), (124, 94), (121, 122), (172, 29), (99, 140), (3, 62), (72, 129), (191, 173), (184, 85), (185, 5), (207, 5), (146, 173), (232, 5), (117, 93), (180, 85), (157, 173), (103, 5), (61, 173), (204, 29), (159, 123), (92, 62), (229, 85), (127, 103), (128, 3), (188, 123), (190, 123), (10, 122), (203, 48), (54, 173), (11, 177), (213, 5), (148, 54), (69, 54), (218, 118), (76, 94), (4, 5), (66, 29), (138, 123), (80, 173), (68, 62), (120, 213), (94, 62), (16, 173), (112, 150), (32, 118), (75, 93), (36, 5), (175, 54), (235, 123), (8, 123), (21, 5), (211, 103), (19, 129), (208, 5), (150, 85), (195, 129), (89, 123), (228, 123), (48, 48), (219, 5), (198, 5), (37, 173), (181, 29), (168, 93), (233, 223), (107, 62), (210, 123), (98, 103), (50, 29), (14, 177), (108, 62), (230, 5), (114, 223), (13, 123), (223, 123), (161, 62), (90, 32), (216, 123), (182, 103), (77, 85), (15, 118), (100, 32), (82, 54), (173, 123), (221, 32), (196, 23), (189, 29), (26, 140), (109, 223), (62, 173), (22, 140), (5, 123), (179, 179), (44, 5), (91, 177), (105, 103), (67, 129), (139, 62), (171, 173), (42, 118), (133, 32), (149, 140), (145, 29), (58, 223), (155, 140), (178, 140), (70, 5), (215, 223), (57, 62), (40, 93), (154, 5), (130, 173), (234, 118), (169, 223), (49, 140), (202, 85), (53, 177), (165, 5), (206, 5), (142, 129), (163, 123), (111, 173), (0, 213), (199, 29), (24, 173), (217, 140), (131, 129), (166, 54), (12, 129), (187, 173), (153, 103), (65, 29), (192, 213), (212, 94), (174, 129), (160, 140), (6, 118), (63, 223), (156, 123), (147, 85), (140, 140), (113, 32), (119, 140), (52, 123), (23, 54), (86, 140), (88, 94), (162, 94), (29, 48), (31, 179), (35, 5), (83, 94), (125, 5), (205, 62), (2, 123), (151, 123), (7, 173), (102, 213), (110, 94), (137, 94), (126, 103), (43, 29), (214, 173), (87, 213), (101, 223), (136, 140), (85, 94), (78, 173), (71, 122), (116, 213), (186, 103), (200, 179), (93, 118), (38, 103), (64, 123), (95, 5), (45, 103), (27, 213), (118, 85), (220, 5), (30, 173), (194, 129), (227, 94), (123, 123), (209, 5), (84, 94), (59, 103), (132, 29), (231, 5), (81, 29), (18, 93), (74, 3), (104, 129), (20, 129), (177, 177), (96, 177), (17, 32), (134, 62), (73, 94), (9, 173), (152, 3), (158, 173), (144, 62), (224, 118), (1, 173), (183, 93)] current theta: 0.336139773272 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:04 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 42058 rows and 42058 columns Presolve time: 0.29s Presolved: 13875 rows, 14110 columns, 41386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14110 integer (14110 binary) Root relaxation: objective 0.000000e+00, 2230 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 (5475 simplex iterations) in 0.61 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, 9, 27, 36, 48, 52, 54, 55, 61, 63, 75, 85, 93, 107, 118, 121, 122, 125, 153, 173, 179, 185, 216, 232] edges [(98, 125), (13, 232), (168, 75), (191, 52), (51, 185), (108, 93), (188, 52), (180, 63), (189, 185), (69, 63), (181, 107), (49, 75), (47, 122), (127, 185), (228, 52), (33, 93), (100, 55), (53, 185), (77, 54), (58, 52), (159, 7), (36, 125), (85, 93), (155, 75), (38, 63), (222, 75), (203, 27), (182, 63), (71, 63), (80, 107), (192, 63), (184, 85), (147, 75), (215, 232), (179, 48), (35, 122), (221, 93), (116, 75), (212, 107), (141, 27), (225, 52), (226, 107), (54, 54), (110, 107), (209, 27), (205, 93), (114, 232), (44, 107), (176, 52), (218, 36), (105, 232), (57, 216), (72, 52), (152, 85), (151, 125), (1, 216), (117, 107), (24, 125), (63, 52), (96, 232), (95, 232), (130, 216), (144, 63), (210, 54), (229, 93), (60, 52), (70, 107), (195, 107), (9, 122), (89, 216), (99, 107), (88, 63), (16, 54), (131, 52), (138, 61), (93, 27), (137, 121), (37, 27), (83, 75), (2, 63), (223, 216), (27, 75), (139, 63), (158, 48), (134, 216), (154, 85), (34, 185), (123, 52), (14, 52), (75, 85), (201, 63), (219, 75), (106, 107), (11, 52), (67, 232), (208, 63), (115, 75), (171, 232), (50, 185), (39, 27), (30, 63), (52, 52), (160, 93), (121, 75), (234, 75), (196, 52), (232, 52), (23, 125), (74, 179), (122, 107), (165, 216), (167, 216), (140, 93), (190, 54), (82, 54), (0, 107), (78, 185), (136, 7), (220, 52), (87, 63), (230, 107), (112, 52), (156, 153), (109, 232), (135, 107), (3, 107), (55, 9), (21, 173), (124, 107), (97, 232), (31, 107), (233, 52), (101, 122), (103, 185), (128, 216), (211, 185), (40, 52), (62, 107), (64, 7), (142, 185), (26, 27), (157, 125), (148, 75), (73, 63), (149, 7), (4, 122), (187, 107), (61, 125), (18, 75), (46, 93), (172, 85), (28, 52), (146, 216), (48, 107), (120, 121), (94, 122), (86, 27), (183, 63), (119, 9), (186, 63), (194, 232), (174, 125), (224, 125), (7, 185), (145, 232), (104, 52), (90, 107), (12, 107), (113, 7), (6, 93), (185, 185), (197, 75), (200, 216), (32, 85), (59, 185), (175, 118), (206, 54), (8, 7), (79, 125), (111, 185), (235, 52), (204, 107), (132, 232), (92, 52), (163, 61), (170, 216), (143, 85), (68, 118), (65, 232), (10, 27), (150, 122), (227, 75), (91, 216), (20, 63), (199, 125), (166, 7), (177, 216), (216, 216), (198, 85), (56, 63), (22, 75), (81, 107), (126, 54), (169, 125), (214, 125), (43, 52), (118, 118), (217, 27), (42, 173), (231, 54), (164, 125), (66, 232), (129, 232), (173, 63), (193, 7), (25, 232), (133, 54), (15, 54), (102, 27), (161, 232), (84, 63), (153, 185), (162, 75), (178, 125), (19, 52), (107, 48), (41, 75), (5, 63), (29, 55), (125, 54), (207, 232), (45, 52), (213, 27), (17, 125), (76, 93), (202, 125)] current theta: 0.168069886636 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:05 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 51278 rows and 51284 columns Presolve time: 0.11s Presolved: 4655 rows, 4884 columns, 13720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4884 integer (4884 binary) Root relaxation: objective 0.000000e+00, 2548 iterations, 0.10 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 (4313 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [23, 26, 48, 107, 127, 132, 136, 137, 144, 161, 169, 178, 185, 207, 209, 211, 216, 221, 227, 228, 229, 230, 233, 235] edges [(62, 209), (83, 227), (35, 107), (9, 209), (51, 185), (22, 227), (195, 216), (111, 127), (38, 136), (82, 23), (81, 230), (79, 23), (153, 169), (68, 227), (181, 107), (105, 216), (154, 229), (174, 169), (110, 48), (72, 233), (86, 137), (198, 229), (201, 132), (208, 228), (159, 136), (133, 178), (15, 178), (193, 127), (196, 169), (136, 227), (135, 161), (104, 233), (127, 127), (60, 235), (179, 48), (216, 161), (41, 137), (119, 209), (59, 233), (226, 107), (39, 227), (191, 169), (183, 178), (44, 107), (23, 23), (176, 132), (169, 169), (93, 221), (186, 136), (92, 132), (66, 216), (122, 48), (27, 137), (18, 227), (160, 227), (45, 235), (233, 161), (100, 209), (120, 107), (77, 136), (71, 235), (188, 169), (206, 23), (10, 137), (131, 235), (115, 137), (97, 233), (113, 178), (0, 216), (155, 137), (231, 23), (143, 227), (199, 127), (95, 207), (232, 233), (26, 26), (25, 216), (87, 227), (230, 132), (88, 132), (211, 235), (55, 107), (151, 169), (228, 235), (225, 233), (200, 230), (212, 216), (50, 211), (48, 48), (58, 26), (157, 169), (217, 137), (61, 169), (224, 178), (24, 23), (125, 23), (207, 233), (112, 235), (128, 161), (16, 178), (138, 23), (142, 169), (116, 178), (194, 161), (101, 107), (33, 229), (134, 233), (172, 137), (190, 23), (173, 127), (17, 178), (215, 161), (182, 23), (165, 216), (150, 209), (209, 209), (147, 227), (94, 209), (3, 48), (65, 233), (175, 227), (234, 137), (89, 132), (7, 178), (34, 127), (214, 23), (5, 235), (1, 233), (53, 235), (145, 216), (146, 233), (8, 227), (85, 229), (189, 211), (42, 26), (132, 132), (37, 26), (13, 216), (21, 169), (114, 207), (69, 169), (187, 107), (180, 136), (99, 144), (235, 235), (117, 137), (129, 233), (171, 161), (78, 169), (229, 229), (29, 230), (126, 178), (220, 228), (84, 144), (31, 48), (57, 132), (47, 107), (20, 132), (166, 23), (36, 23), (91, 207), (107, 107), (19, 233), (162, 221), (223, 207), (118, 221), (12, 107), (54, 23), (192, 127), (102, 221), (148, 227), (75, 137), (90, 144), (204, 107), (137, 137), (108, 26), (203, 137), (98, 178), (178, 136), (80, 230), (14, 233), (2, 228), (43, 211), (52, 211), (96, 207), (32, 221), (202, 178), (168, 227), (210, 23), (130, 207), (67, 233), (63, 228), (103, 211), (205, 229), (106, 48), (123, 185), (227, 227), (152, 229), (185, 169), (164, 169), (167, 207), (177, 233), (49, 137), (158, 107), (161, 233), (11, 233), (149, 227), (76, 227), (74, 107), (144, 144), (124, 230), (163, 23), (56, 235), (222, 227), (28, 127), (219, 209), (184, 227), (170, 161), (221, 229), (156, 169), (30, 235), (139, 144), (141, 137), (73, 235), (46, 227), (6, 136), (109, 233), (64, 178), (140, 229), (213, 209), (40, 228), (70, 132), (121, 137), (4, 107), (218, 178), (197, 144)] current theta: 0.0840349433181 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:06 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 54316 rows and 54528 columns Presolve time: 0.05s Presolved: 1617 rows, 1640 columns, 4404 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1640 integer (1639 binary) Root relaxation: cutoff, 1818 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 (1818 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.126052414977 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:06 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52990 rows and 53061 columns Presolve time: 0.07s Presolved: 2943 rows, 3107 columns, 8519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3107 integer (3107 binary) Root relaxation: cutoff, 3419 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 (3419 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.147061150807 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:06 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52184 rows and 52206 columns Presolve time: 0.08s Presolved: 3749 rows, 3962 columns, 10986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3962 integer (3962 binary) Root relaxation: objective 0.000000e+00, 3219 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 (5437 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 [3, 17, 26, 43, 47, 83, 84, 85, 91, 100, 102, 107, 137, 151, 154, 160, 208, 216, 219, 224, 230, 231, 233, 235] edges [(48, 3), (85, 85), (8, 17), (195, 216), (81, 230), (22, 83), (77, 224), (181, 107), (201, 235), (111, 208), (23, 231), (79, 231), (52, 208), (86, 137), (20, 84), (28, 208), (51, 208), (130, 233), (54, 231), (157, 151), (174, 231), (158, 100), (96, 91), (183, 224), (40, 208), (202, 17), (69, 151), (116, 17), (187, 230), (219, 137), (204, 47), (60, 235), (55, 100), (88, 235), (43, 43), (224, 224), (27, 154), (191, 231), (226, 107), (189, 43), (231, 231), (44, 107), (176, 216), (3, 3), (140, 154), (208, 208), (135, 216), (147, 83), (66, 216), (220, 84), (186, 224), (197, 84), (45, 235), (150, 100), (154, 154), (194, 216), (113, 160), (71, 235), (90, 84), (215, 216), (10, 137), (94, 100), (131, 235), (115, 137), (89, 216), (97, 233), (107, 47), (121, 219), (142, 231), (178, 17), (72, 91), (153, 151), (155, 137), (232, 233), (133, 224), (26, 26), (25, 216), (68, 83), (84, 84), (31, 3), (193, 208), (211, 235), (49, 219), (123, 43), (104, 91), (50, 91), (228, 235), (106, 107), (225, 233), (200, 230), (70, 230), (58, 26), (127, 208), (217, 137), (38, 160), (83, 83), (207, 233), (112, 235), (98, 17), (170, 233), (144, 84), (63, 208), (41, 219), (139, 84), (114, 233), (234, 84), (143, 154), (101, 107), (134, 233), (32, 154), (161, 216), (172, 137), (82, 224), (92, 235), (209, 100), (165, 216), (2, 235), (0, 230), (221, 154), (33, 154), (5, 84), (65, 233), (75, 154), (230, 230), (171, 216), (18, 83), (184, 102), (122, 3), (213, 219), (179, 3), (1, 233), (53, 235), (145, 216), (146, 233), (124, 107), (128, 216), (227, 83), (42, 26), (99, 84), (37, 26), (175, 102), (34, 151), (119, 219), (102, 102), (235, 235), (168, 160), (229, 154), (16, 224), (163, 224), (129, 233), (91, 233), (12, 230), (61, 151), (29, 230), (105, 233), (185, 151), (196, 151), (160, 160), (167, 233), (47, 107), (137, 219), (108, 83), (180, 224), (188, 151), (205, 154), (192, 235), (177, 91), (59, 91), (19, 233), (148, 160), (118, 102), (164, 151), (125, 231), (159, 160), (35, 100), (7, 224), (138, 224), (57, 230), (76, 102), (233, 233), (80, 47), (152, 154), (120, 230), (93, 102), (13, 233), (6, 160), (203, 137), (78, 231), (169, 151), (110, 47), (14, 233), (4, 230), (62, 100), (218, 224), (199, 208), (216, 216), (21, 151), (67, 233), (87, 17), (151, 151), (166, 231), (36, 231), (149, 160), (156, 151), (100, 100), (173, 208), (17, 17), (11, 233), (182, 231), (24, 224), (39, 83), (74, 107), (206, 224), (64, 224), (132, 216), (136, 160), (222, 83), (56, 235), (9, 100), (117, 100), (223, 233), (190, 231), (212, 230), (214, 224), (103, 43), (126, 224), (198, 154), (30, 235), (95, 91), (210, 231), (141, 137), (73, 235), (162, 102), (109, 233), (46, 83), (15, 224)] current theta: 0.136556782892 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:07 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52616 rows and 52660 columns Presolve time: 0.07s Presolved: 3317 rows, 3508 columns, 9668 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3508 integer (3508 binary) Root relaxation: objective 0.000000e+00, 3383 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 (7522 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 [4, 20, 26, 27, 37, 38, 41, 48, 62, 101, 114, 118, 120, 151, 154, 166, 174, 189, 208, 216, 224, 227, 233, 235] edges [(109, 114), (83, 227), (64, 38), (22, 227), (195, 216), (68, 227), (27, 27), (159, 38), (85, 118), (111, 208), (38, 38), (52, 208), (28, 208), (51, 208), (130, 233), (157, 151), (183, 224), (40, 208), (69, 151), (115, 37), (104, 233), (162, 118), (60, 235), (88, 235), (179, 48), (203, 37), (55, 62), (224, 224), (141, 27), (43, 189), (39, 227), (209, 62), (74, 4), (50, 189), (78, 174), (117, 62), (140, 154), (208, 208), (135, 216), (96, 114), (12, 101), (41, 62), (66, 216), (77, 38), (14, 114), (186, 224), (122, 48), (18, 227), (207, 114), (45, 235), (113, 38), (154, 154), (144, 26), (204, 101), (194, 216), (94, 62), (72, 114), (71, 235), (32, 118), (30, 208), (215, 216), (131, 235), (89, 216), (97, 233), (177, 114), (153, 151), (160, 38), (232, 233), (133, 224), (26, 26), (25, 216), (80, 4), (49, 27), (134, 216), (103, 189), (75, 27), (193, 208), (228, 235), (225, 233), (119, 41), (4, 101), (48, 48), (58, 26), (127, 208), (108, 37), (70, 120), (107, 4), (112, 235), (170, 233), (197, 37), (233, 114), (63, 208), (129, 114), (192, 208), (143, 154), (161, 216), (81, 120), (82, 224), (102, 118), (34, 208), (181, 101), (92, 235), (165, 216), (2, 235), (187, 120), (147, 227), (188, 174), (3, 48), (221, 154), (17, 38), (33, 154), (65, 233), (175, 227), (182, 166), (136, 38), (171, 216), (212, 20), (1, 233), (53, 235), (145, 216), (146, 233), (8, 227), (128, 216), (210, 166), (226, 120), (42, 26), (37, 26), (176, 235), (47, 4), (235, 235), (10, 37), (132, 20), (229, 154), (61, 174), (16, 224), (163, 224), (142, 166), (120, 120), (213, 41), (223, 114), (105, 233), (230, 120), (110, 101), (185, 151), (196, 151), (20, 20), (167, 233), (86, 27), (180, 224), (62, 41), (172, 27), (90, 37), (205, 154), (19, 233), (44, 101), (87, 38), (164, 151), (202, 38), (200, 216), (148, 227), (121, 62), (125, 166), (7, 224), (114, 114), (98, 38), (9, 62), (23, 166), (152, 154), (35, 62), (13, 233), (138, 166), (59, 189), (84, 20), (57, 20), (91, 114), (211, 189), (201, 20), (218, 224), (220, 20), (199, 208), (100, 41), (168, 227), (216, 216), (21, 151), (67, 233), (151, 151), (0, 20), (190, 166), (79, 166), (189, 189), (106, 48), (191, 166), (227, 227), (101, 101), (118, 118), (231, 166), (139, 20), (156, 151), (217, 27), (95, 114), (173, 208), (29, 4), (155, 41), (123, 189), (169, 174), (11, 233), (149, 227), (24, 224), (76, 227), (99, 120), (206, 224), (93, 118), (56, 235), (222, 227), (116, 38), (184, 227), (124, 120), (6, 227), (158, 62), (178, 38), (31, 101), (137, 27), (5, 20), (174, 174), (214, 224), (126, 224), (198, 154), (73, 235), (46, 227), (234, 37), (150, 41), (219, 41), (166, 166), (54, 166), (36, 166), (15, 224)] current theta: 0.131304598934 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:07 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52790 rows and 52845 columns Presolve time: 0.07s Presolved: 3143 rows, 3323 columns, 9135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3323 integer (3323 binary) Root relaxation: objective -2.131628e-14, 3099 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 (6501 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 [11, 38, 58, 62, 65, 71, 81, 86, 122, 123, 140, 144, 153, 167, 174, 175, 181, 190, 193, 195, 215, 218, 219, 222] edges [(70, 81), (187, 81), (82, 218), (131, 65), (214, 190), (65, 65), (133, 218), (15, 218), (77, 218), (206, 218), (141, 86), (215, 215), (110, 122), (234, 144), (159, 38), (57, 81), (71, 71), (97, 11), (143, 222), (38, 38), (169, 153), (86, 86), (76, 222), (50, 11), (92, 71), (149, 175), (199, 193), (175, 175), (188, 153), (228, 71), (73, 193), (52, 193), (75, 86), (125, 190), (111, 193), (209, 62), (37, 144), (130, 167), (173, 58), (117, 62), (134, 215), (45, 71), (16, 218), (29, 81), (102, 175), (182, 190), (78, 153), (46, 222), (229, 140), (176, 71), (233, 11), (196, 153), (113, 38), (48, 122), (164, 153), (94, 62), (127, 193), (99, 81), (55, 181), (91, 167), (205, 140), (179, 122), (200, 195), (63, 193), (160, 38), (7, 218), (105, 65), (80, 195), (219, 219), (122, 122), (49, 219), (198, 140), (2, 193), (74, 181), (170, 167), (195, 215), (67, 11), (103, 123), (20, 81), (114, 167), (11, 11), (79, 190), (150, 62), (155, 219), (190, 190), (212, 81), (96, 167), (54, 190), (222, 222), (41, 219), (6, 38), (21, 153), (207, 167), (224, 218), (109, 167), (89, 215), (95, 167), (145, 215), (210, 174), (147, 222), (168, 175), (151, 153), (17, 38), (40, 193), (22, 222), (25, 215), (61, 153), (192, 193), (136, 38), (156, 153), (213, 219), (107, 181), (216, 215), (81, 81), (1, 167), (60, 11), (34, 193), (201, 71), (43, 123), (154, 140), (217, 219), (120, 81), (208, 193), (119, 219), (181, 181), (47, 181), (226, 81), (157, 174), (26, 144), (85, 140), (153, 153), (231, 190), (84, 144), (184, 222), (137, 219), (3, 122), (108, 222), (129, 11), (31, 122), (58, 58), (66, 215), (211, 11), (51, 193), (30, 193), (230, 81), (138, 190), (180, 218), (220, 144), (204, 181), (13, 65), (148, 222), (232, 65), (161, 215), (87, 38), (118, 140), (202, 38), (19, 167), (121, 62), (186, 218), (140, 140), (90, 144), (56, 71), (162, 175), (112, 71), (98, 38), (69, 153), (9, 62), (115, 86), (35, 62), (223, 167), (93, 140), (18, 222), (191, 190), (227, 222), (166, 190), (64, 218), (163, 218), (62, 62), (218, 218), (167, 167), (88, 71), (28, 193), (14, 167), (12, 181), (146, 11), (23, 190), (10, 86), (32, 140), (221, 140), (225, 11), (142, 190), (27, 86), (235, 71), (135, 215), (128, 215), (172, 86), (5, 71), (72, 11), (189, 11), (0, 71), (39, 222), (100, 62), (144, 144), (171, 215), (24, 218), (203, 86), (116, 38), (33, 140), (83, 222), (174, 153), (158, 62), (178, 38), (194, 215), (36, 190), (123, 123), (177, 167), (104, 11), (193, 193), (132, 71), (42, 144), (139, 144), (124, 81), (4, 181), (59, 11), (68, 222), (106, 122), (183, 218), (8, 222), (44, 181), (101, 181), (185, 153), (165, 215), (152, 140), (53, 11), (126, 218), (197, 144)] current theta: 0.128678506956 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:08 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52876 rows and 52937 columns Presolve time: 0.07s Presolved: 3057 rows, 3231 columns, 8871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3231 integer (3231 binary) Root relaxation: objective -2.842171e-14, 3379 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 84 - -0.00000 - - 0s 0 0 -0.00000 0 338 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 40 Explored 0 nodes (10006 simplex iterations) in 0.43 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 [38, 48, 52, 62, 63, 81, 86, 103, 105, 130, 144, 164, 169, 175, 176, 181, 190, 195, 198, 218, 219, 222, 223, 228] edges [(70, 81), (187, 81), (82, 218), (192, 228), (195, 195), (214, 190), (133, 218), (15, 218), (77, 218), (206, 218), (141, 86), (92, 228), (216, 176), (153, 169), (234, 144), (159, 38), (57, 81), (143, 222), (38, 38), (174, 169), (210, 164), (86, 86), (76, 222), (56, 228), (149, 175), (175, 175), (111, 52), (105, 223), (75, 86), (45, 228), (179, 48), (59, 130), (198, 198), (129, 130), (61, 164), (30, 228), (125, 190), (209, 62), (37, 144), (117, 62), (72, 223), (132, 176), (211, 130), (5, 228), (16, 218), (110, 181), (29, 81), (169, 169), (102, 175), (182, 190), (229, 198), (122, 48), (46, 222), (67, 130), (130, 130), (113, 38), (223, 223), (60, 52), (152, 198), (94, 62), (188, 169), (99, 81), (232, 176), (194, 195), (205, 198), (55, 181), (34, 52), (50, 130), (176, 176), (200, 195), (225, 130), (160, 38), (7, 218), (25, 195), (80, 195), (89, 176), (219, 219), (49, 219), (151, 169), (88, 176), (74, 181), (177, 223), (108, 86), (20, 81), (96, 223), (48, 48), (79, 190), (150, 62), (157, 169), (155, 219), (190, 190), (51, 52), (233, 223), (212, 81), (52, 52), (54, 190), (222, 222), (41, 219), (6, 38), (114, 223), (224, 218), (95, 223), (235, 228), (165, 105), (85, 198), (228, 228), (147, 222), (3, 48), (168, 175), (1, 223), (17, 38), (104, 130), (22, 222), (53, 52), (140, 198), (109, 223), (136, 38), (213, 219), (91, 223), (107, 181), (103, 103), (81, 81), (154, 198), (63, 63), (217, 219), (120, 81), (119, 219), (69, 169), (181, 181), (47, 181), (226, 81), (26, 144), (139, 228), (28, 52), (231, 190), (220, 228), (131, 176), (164, 164), (84, 144), (31, 48), (184, 222), (0, 176), (65, 105), (97, 223), (208, 52), (193, 63), (135, 195), (230, 81), (138, 190), (180, 218), (204, 181), (148, 222), (134, 176), (19, 223), (127, 63), (87, 38), (167, 223), (73, 228), (202, 38), (121, 62), (186, 218), (137, 86), (90, 144), (196, 164), (21, 164), (162, 175), (98, 38), (171, 176), (9, 62), (115, 86), (35, 62), (18, 222), (191, 190), (146, 130), (227, 222), (166, 190), (64, 218), (163, 218), (2, 228), (189, 103), (62, 62), (128, 195), (218, 218), (201, 228), (14, 130), (23, 190), (12, 81), (10, 86), (43, 103), (185, 52), (106, 48), (142, 190), (27, 86), (118, 198), (145, 105), (112, 176), (78, 164), (11, 130), (66, 195), (172, 86), (93, 198), (173, 63), (39, 222), (100, 62), (144, 144), (207, 223), (58, 63), (33, 198), (123, 103), (215, 176), (199, 63), (24, 218), (13, 105), (203, 86), (116, 38), (83, 222), (158, 62), (178, 38), (36, 190), (71, 228), (156, 169), (161, 105), (170, 223), (42, 144), (124, 81), (4, 181), (221, 198), (68, 222), (183, 218), (8, 222), (44, 181), (101, 181), (40, 228), (32, 198), (126, 218), (197, 144)] current theta: 0.127365460966 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:09 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52932 rows and 52998 columns Presolve time: 0.07s Presolved: 3001 rows, 3170 columns, 8698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3170 integer (3170 binary) Root relaxation: cutoff, 3251 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 (3251 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128021983961 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:09 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52908 rows and 52971 columns Presolve time: 0.07s Presolved: 3025 rows, 3197 columns, 8773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3197 integer (3197 binary) Root relaxation: objective -1.421085e-14, 3284 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 (6321 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 [2, 20, 38, 48, 62, 63, 86, 104, 120, 123, 125, 140, 144, 145, 174, 175, 181, 185, 195, 218, 219, 222, 223, 235] edges [(82, 218), (195, 195), (56, 2), (133, 218), (15, 218), (77, 218), (206, 218), (141, 86), (51, 185), (234, 144), (159, 38), (192, 2), (50, 104), (143, 222), (38, 38), (88, 2), (86, 86), (76, 222), (36, 125), (149, 175), (175, 175), (211, 104), (142, 174), (105, 223), (75, 86), (179, 48), (209, 62), (37, 144), (78, 174), (117, 62), (164, 174), (72, 223), (31, 181), (70, 20), (16, 218), (110, 181), (102, 175), (122, 48), (46, 222), (229, 140), (134, 145), (111, 2), (67, 104), (113, 38), (223, 223), (94, 62), (165, 145), (71, 235), (156, 174), (55, 181), (54, 125), (21, 174), (182, 174), (205, 140), (200, 195), (160, 38), (7, 218), (28, 2), (80, 195), (146, 104), (34, 185), (219, 219), (49, 219), (198, 140), (74, 181), (177, 223), (103, 123), (208, 63), (96, 223), (48, 48), (89, 145), (150, 62), (60, 2), (19, 104), (155, 219), (112, 235), (233, 223), (40, 63), (222, 222), (41, 219), (6, 38), (114, 223), (104, 104), (69, 185), (224, 218), (81, 120), (95, 223), (92, 235), (30, 2), (225, 104), (228, 2), (2, 235), (210, 174), (188, 174), (147, 222), (3, 48), (168, 175), (1, 223), (17, 38), (22, 222), (109, 223), (189, 104), (136, 38), (213, 219), (212, 20), (91, 223), (53, 235), (107, 181), (226, 120), (125, 125), (59, 104), (25, 145), (176, 235), (43, 123), (216, 145), (63, 63), (65, 145), (154, 140), (217, 219), (231, 125), (119, 219), (181, 181), (47, 181), (132, 20), (215, 145), (157, 174), (29, 181), (26, 144), (61, 174), (120, 120), (85, 140), (52, 185), (230, 120), (84, 144), (235, 2), (20, 20), (184, 222), (108, 222), (97, 223), (130, 104), (193, 63), (14, 104), (23, 174), (135, 195), (180, 218), (220, 144), (204, 181), (148, 222), (127, 63), (153, 174), (87, 38), (167, 223), (185, 185), (118, 140), (202, 38), (121, 62), (79, 125), (186, 218), (140, 140), (137, 86), (129, 104), (90, 144), (138, 125), (162, 175), (98, 38), (9, 62), (115, 86), (35, 62), (93, 140), (18, 222), (190, 125), (171, 145), (57, 20), (227, 222), (64, 218), (163, 218), (201, 20), (62, 62), (218, 218), (161, 145), (194, 145), (12, 181), (151, 174), (13, 145), (232, 145), (131, 145), (10, 86), (32, 140), (0, 20), (221, 140), (27, 86), (214, 125), (139, 20), (66, 195), (172, 86), (169, 174), (173, 63), (39, 222), (100, 62), (145, 145), (99, 120), (144, 144), (207, 223), (58, 63), (199, 63), (106, 181), (24, 218), (203, 86), (116, 38), (187, 181), (191, 174), (45, 2), (33, 140), (83, 222), (124, 120), (158, 62), (178, 38), (5, 20), (123, 123), (174, 174), (170, 223), (42, 144), (196, 185), (4, 181), (68, 222), (183, 218), (8, 222), (73, 235), (166, 125), (44, 181), (101, 181), (11, 104), (152, 140), (126, 218), (128, 145), (197, 144)] current theta: 0.127693722464 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:09 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52924 rows and 52988 columns Presolve time: 0.07s Presolved: 3009 rows, 3180 columns, 8724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3180 integer (3180 binary) Root relaxation: cutoff, 3142 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3142 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127857853212 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:10 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52916 rows and 52980 columns Presolve time: 0.07s Presolved: 3017 rows, 3188 columns, 8748 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3188 integer (3188 binary) Root relaxation: objective 0.000000e+00, 3183 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 0.00000 0 235 - 0.00000 - - 0s 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 165 - 0.00000 - - 0s 0 0 0.00000 0 157 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 1s 0 0 0.00000 0 106 - 0.00000 - - 1s 0 0 0.00000 0 106 - 0.00000 - - 1s 0 0 0.00000 0 106 - 0.00000 - - 1s 0 2 0.00000 0 106 - 0.00000 - - 1s Cutting planes: Zero half: 3 Explored 3 nodes (41941 simplex iterations) in 1.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127939918587 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:11 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52912 rows and 52976 columns Presolve time: 0.07s Presolved: 3021 rows, 3192 columns, 8760 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3192 integer (3192 binary) Root relaxation: cutoff, 65 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 (65 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 [2, 20, 38, 48, 62, 63, 86, 104, 120, 123, 125, 140, 144, 145, 174, 175, 181, 185, 195, 218, 219, 222, 223, 235] edges [(82, 218), (195, 195), (56, 2), (133, 218), (15, 218), (77, 218), (206, 218), (141, 86), (51, 185), (234, 144), (159, 38), (192, 2), (50, 104), (143, 222), (38, 38), (88, 2), (86, 86), (76, 222), (36, 125), (149, 175), (175, 175), (211, 104), (142, 174), (105, 223), (75, 86), (179, 48), (209, 62), (37, 144), (78, 174), (117, 62), (164, 174), (72, 223), (31, 181), (70, 20), (16, 218), (110, 181), (102, 175), (122, 48), (46, 222), (229, 140), (134, 145), (111, 2), (67, 104), (113, 38), (223, 223), (94, 62), (165, 145), (71, 235), (156, 174), (55, 181), (54, 125), (21, 174), (182, 174), (205, 140), (200, 195), (160, 38), (7, 218), (28, 2), (80, 195), (146, 104), (34, 185), (219, 219), (49, 219), (198, 140), (74, 181), (177, 223), (103, 123), (208, 63), (96, 223), (48, 48), (89, 145), (150, 62), (60, 2), (19, 104), (155, 219), (112, 235), (233, 223), (40, 63), (222, 222), (41, 219), (6, 38), (114, 223), (104, 104), (69, 185), (224, 218), (81, 120), (95, 223), (92, 235), (30, 2), (225, 104), (228, 2), (2, 235), (210, 174), (188, 174), (147, 222), (3, 48), (168, 175), (1, 223), (17, 38), (22, 222), (109, 223), (189, 104), (136, 38), (213, 219), (212, 20), (91, 223), (53, 235), (107, 181), (226, 120), (125, 125), (59, 104), (25, 145), (176, 235), (43, 123), (216, 145), (63, 63), (65, 145), (154, 140), (217, 219), (231, 125), (119, 219), (181, 181), (47, 181), (132, 20), (215, 145), (157, 174), (29, 181), (26, 144), (61, 174), (120, 120), (85, 140), (52, 185), (230, 120), (84, 144), (235, 2), (20, 20), (184, 222), (108, 222), (97, 223), (130, 104), (193, 63), (14, 104), (23, 174), (135, 195), (180, 218), (220, 144), (204, 181), (148, 222), (127, 63), (153, 174), (87, 38), (167, 223), (185, 185), (118, 140), (202, 38), (121, 62), (79, 125), (186, 218), (140, 140), (137, 86), (129, 104), (90, 144), (138, 125), (162, 175), (98, 38), (9, 62), (115, 86), (35, 62), (93, 140), (18, 222), (190, 125), (171, 145), (57, 20), (227, 222), (64, 218), (163, 218), (201, 20), (62, 62), (218, 218), (161, 145), (194, 145), (12, 181), (151, 174), (13, 145), (232, 145), (131, 145), (10, 86), (32, 140), (0, 20), (221, 140), (27, 86), (214, 125), (139, 20), (66, 195), (172, 86), (169, 174), (173, 63), (39, 222), (100, 62), (145, 145), (99, 120), (144, 144), (207, 223), (58, 63), (199, 63), (106, 181), (24, 218), (203, 86), (116, 38), (187, 181), (191, 174), (45, 2), (33, 140), (83, 222), (124, 120), (158, 62), (178, 38), (5, 20), (123, 123), (174, 174), (170, 223), (42, 144), (196, 185), (4, 181), (68, 222), (183, 218), (8, 222), (73, 235), (166, 125), (44, 181), (101, 181), (11, 104), (152, 140), (126, 218), (128, 145), (197, 144)]