current theta: 0.654968337911 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:38:53 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 18080 rows and 18080 columns Presolve time: 1.43s Presolved: 41213 rows, 41455 columns, 123393 nonzeros Variable types: 0 continuous, 41455 integer (41455 binary) Root relaxation: objective 0.000000e+00, 2703 iterations, 0.07 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 (2703 simplex iterations) in 1.52 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, 16, 21, 25, 28, 33, 45, 46, 55, 76, 79, 83, 96, 100, 102, 112, 113, 148, 191, 199, 210, 215, 220, 226, 239] edges [(19, 239), (73, 239), (58, 239), (51, 239), (222, 239), (184, 239), (203, 239), (65, 239), (110, 239), (9, 239), (158, 239), (39, 239), (128, 239), (1, 239), (172, 239), (150, 239), (68, 239), (189, 239), (46, 239), (170, 239), (201, 239), (82, 239), (179, 239), (60, 239), (149, 239), (231, 239), (193, 239), (66, 239), (117, 239), (127, 239), (89, 239), (4, 239), (238, 239), (119, 239), (137, 239), (18, 239), (160, 239), (167, 239), (181, 239), (67, 239), (219, 239), (63, 239), (157, 239), (25, 239), (86, 239), (196, 239), (77, 239), (174, 239), (55, 239), (49, 239), (214, 239), (188, 239), (148, 112), (70, 239), (106, 239), (84, 239), (217, 239), (78, 239), (113, 239), (216, 239), (98, 239), (13, 239), (146, 239), (20, 239), (191, 239), (197, 239), (54, 239), (34, 239), (145, 239), (21, 220), (183, 239), (101, 239), (97, 239), (92, 239), (234, 239), (143, 239), (233, 239), (212, 239), (210, 239), (93, 239), (226, 239), (141, 239), (122, 239), (42, 239), (125, 239), (37, 239), (156, 239), (15, 239), (207, 239), (14, 239), (185, 239), (29, 239), (164, 239), (162, 239), (111, 239), (103, 239), (228, 239), (221, 239), (220, 239), (88, 239), (169, 239), (190, 239), (31, 239), (112, 220), (45, 220), (142, 239), (152, 239), (52, 239), (223, 239), (205, 239), (35, 239), (139, 239), (11, 239), (10, 239), (53, 239), (104, 239), (159, 239), (182, 239), (2, 239), (96, 239), (69, 239), (32, 239), (47, 239), (50, 239), (215, 239), (180, 239), (99, 239), (16, 79), (90, 239), (5, 239), (239, 239), (165, 239), (138, 239), (61, 239), (130, 239), (48, 239), (198, 239), (26, 239), (132, 239), (175, 239), (62, 239), (107, 239), (240, 239), (218, 239), (133, 239), (131, 239), (95, 239), (43, 239), (176, 239), (57, 239), (154, 239), (72, 239), (211, 239), (64, 239), (235, 239), (213, 239), (135, 239), (109, 239), (140, 239), (8, 239), (123, 239), (178, 239), (38, 239), (0, 239), (186, 239), (171, 239), (153, 239), (173, 239), (237, 239), (200, 239), (81, 239), (59, 239), (75, 239), (151, 239), (192, 239), (126, 239), (3, 239), (118, 239), (17, 239), (105, 239), (79, 55), (136, 239), (87, 239), (166, 239), (24, 239), (83, 239), (76, 239), (209, 239), (208, 239), (187, 239), (116, 239), (121, 239), (147, 239), (202, 239), (12, 239), (71, 239), (33, 33), (129, 239), (40, 239), (199, 239), (124, 239), (204, 239), (232, 239), (114, 239), (7, 239), (6, 239), (225, 239), (236, 239), (224, 239), (194, 239), (80, 239), (108, 239), (41, 239), (36, 239), (100, 220), (168, 239), (28, 239), (27, 239), (161, 239), (195, 239), (94, 239), (102, 112), (56, 239), (227, 239), (229, 239), (91, 239), (74, 239), (242, 239), (241, 239), (85, 239), (177, 239), (134, 239), (230, 113), (115, 239), (30, 239), (163, 239), (206, 239), (44, 239), (23, 239), (22, 239), (155, 239), (120, 239), (144, 239)] current theta: 0.327484168955 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:38:55 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 44142 rows and 44142 columns Presolve time: 0.34s Presolved: 15151 rows, 15393 columns, 45207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15393 integer (15393 binary) Root relaxation: objective 0.000000e+00, 2460 iterations, 0.17 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 (6074 simplex iterations) in 0.76 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 [1, 16, 21, 26, 33, 43, 44, 45, 54, 70, 78, 79, 81, 90, 100, 159, 175, 183, 187, 188, 190, 192, 206, 215, 229] edges [(170, 21), (119, 90), (55, 159), (126, 16), (222, 21), (16, 16), (228, 21), (99, 79), (78, 190), (94, 70), (113, 79), (214, 21), (210, 100), (151, 81), (61, 175), (176, 206), (221, 215), (211, 26), (155, 26), (199, 70), (202, 43), (76, 81), (231, 159), (140, 215), (7, 215), (223, 78), (198, 78), (182, 26), (12, 78), (105, 70), (114, 54), (79, 33), (161, 26), (60, 192), (64, 215), (146, 54), (34, 1), (218, 175), (41, 70), (54, 54), (30, 78), (49, 215), (122, 21), (28, 21), (168, 26), (68, 70), (24, 175), (171, 81), (80, 78), (163, 26), (5, 78), (179, 21), (135, 206), (144, 1), (36, 43), (213, 26), (192, 215), (47, 187), (81, 90), (72, 78), (109, 90), (225, 26), (71, 78), (169, 26), (204, 21), (3, 100), (39, 70), (96, 21), (178, 21), (23, 81), (91, 33), (189, 26), (121, 43), (164, 26), (230, 21), (166, 26), (215, 26), (181, 215), (44, 33), (159, 33), (18, 78), (63, 81), (26, 26), (242, 70), (108, 90), (97, 187), (236, 187), (82, 70), (124, 21), (180, 78), (38, 70), (8, 26), (75, 188), (11, 81), (20, 81), (100, 229), (19, 21), (173, 81), (43, 70), (174, 70), (6, 183), (187, 215), (128, 70), (70, 70), (240, 26), (27, 215), (136, 100), (32, 192), (13, 175), (185, 70), (188, 78), (153, 100), (150, 90), (21, 21), (69, 192), (193, 78), (112, 21), (149, 78), (220, 81), (102, 21), (205, 26), (73, 26), (74, 44), (129, 78), (48, 26), (147, 90), (160, 78), (152, 100), (83, 188), (157, 70), (9, 215), (115, 21), (95, 192), (40, 159), (212, 78), (90, 81), (226, 78), (37, 26), (92, 229), (85, 21), (106, 175), (224, 90), (103, 215), (87, 100), (15, 70), (0, 33), (158, 16), (58, 78), (56, 43), (2, 81), (67, 21), (154, 90), (238, 79), (45, 100), (50, 26), (148, 21), (46, 78), (101, 26), (175, 81), (88, 16), (131, 192), (127, 26), (184, 21), (232, 16), (111, 192), (62, 206), (201, 90), (177, 21), (219, 70), (142, 215), (53, 215), (77, 175), (162, 175), (138, 70), (191, 100), (130, 16), (207, 81), (57, 78), (137, 90), (235, 21), (216, 21), (237, 33), (93, 215), (234, 192), (104, 81), (186, 44), (107, 215), (206, 21), (143, 81), (84, 43), (203, 90), (233, 16), (123, 21), (110, 215), (33, 33), (65, 90), (190, 78), (25, 187), (134, 78), (17, 192), (167, 90), (125, 215), (52, 190), (139, 100), (120, 78), (51, 159), (241, 54), (118, 81), (229, 100), (217, 81), (98, 54), (183, 183), (133, 54), (209, 1), (59, 70), (117, 100), (145, 78), (1, 159), (22, 215), (89, 90), (10, 215), (197, 78), (86, 70), (132, 215), (156, 215), (172, 78), (31, 90), (196, 70), (66, 70), (194, 100), (116, 1), (227, 215), (195, 100), (42, 90), (141, 90), (165, 215), (14, 43), (4, 78), (29, 100), (35, 81), (200, 78), (239, 183), (208, 215)] current theta: 0.163742084478 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:38:56 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 54590 rows and 54601 columns Presolve time: 0.11s Presolved: 4703 rows, 4934 columns, 13852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4934 integer (4934 binary) Root relaxation: objective -1.776357e-15, 3145 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 (5133 simplex iterations) in 0.31 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 [79, 83, 93, 97, 111, 122, 127, 130, 164, 177, 178, 195, 203, 218, 219, 223, 226, 227, 229, 235, 238, 239, 240, 241, 242] edges [(78, 218), (171, 195), (200, 83), (63, 218), (195, 195), (203, 239), (41, 242), (54, 203), (22, 227), (188, 223), (81, 195), (214, 122), (161, 227), (187, 238), (9, 239), (18, 218), (181, 164), (105, 97), (143, 195), (209, 164), (13, 218), (20, 111), (67, 240), (131, 226), (132, 241), (238, 238), (49, 164), (149, 239), (193, 239), (109, 240), (45, 229), (134, 223), (215, 241), (127, 127), (50, 227), (230, 122), (141, 218), (23, 218), (3, 229), (59, 242), (216, 235), (85, 122), (17, 164), (10, 238), (199, 242), (103, 164), (113, 127), (84, 242), (101, 227), (138, 226), (114, 218), (184, 178), (30, 203), (163, 164), (130, 130), (73, 93), (43, 219), (223, 223), (124, 235), (210, 229), (226, 242), (233, 130), (11, 111), (39, 242), (196, 242), (170, 235), (35, 229), (66, 242), (0, 130), (122, 235), (148, 235), (42, 240), (65, 195), (102, 122), (231, 238), (19, 227), (207, 218), (153, 229), (89, 203), (241, 241), (93, 93), (100, 229), (169, 241), (192, 241), (79, 79), (8, 164), (155, 164), (137, 241), (28, 240), (219, 242), (158, 130), (112, 177), (33, 79), (99, 238), (133, 111), (202, 219), (61, 218), (106, 195), (182, 178), (194, 229), (25, 242), (119, 203), (38, 226), (166, 127), (129, 83), (53, 238), (32, 239), (126, 238), (36, 242), (228, 178), (77, 195), (140, 93), (16, 79), (220, 111), (94, 97), (26, 227), (183, 242), (91, 238), (239, 239), (123, 227), (31, 111), (70, 219), (97, 97), (6, 242), (208, 238), (159, 130), (87, 195), (51, 97), (83, 242), (37, 238), (157, 97), (136, 195), (224, 241), (64, 242), (48, 227), (40, 238), (92, 229), (164, 238), (225, 241), (7, 240), (145, 203), (139, 229), (2, 111), (173, 111), (235, 235), (151, 111), (57, 239), (232, 238), (185, 242), (72, 239), (229, 229), (142, 241), (198, 218), (120, 83), (191, 229), (217, 229), (213, 227), (90, 111), (21, 177), (242, 242), (205, 164), (201, 178), (237, 238), (74, 164), (68, 97), (4, 242), (47, 226), (76, 218), (174, 242), (29, 195), (44, 130), (118, 235), (116, 219), (98, 240), (75, 239), (221, 226), (46, 226), (144, 242), (125, 241), (177, 178), (236, 164), (135, 178), (211, 93), (190, 223), (15, 219), (80, 223), (5, 83), (34, 226), (1, 97), (117, 229), (110, 238), (218, 218), (160, 229), (82, 242), (88, 238), (180, 203), (69, 241), (168, 227), (179, 178), (12, 239), (128, 97), (176, 178), (52, 223), (165, 238), (227, 227), (152, 229), (86, 242), (167, 240), (222, 177), (56, 130), (206, 177), (197, 218), (108, 195), (154, 195), (234, 164), (111, 111), (204, 235), (62, 240), (212, 218), (104, 229), (24, 218), (55, 97), (150, 111), (14, 226), (115, 235), (147, 223), (186, 219), (156, 227), (121, 242), (71, 83), (162, 218), (240, 241), (107, 164), (189, 164), (95, 240), (175, 229), (178, 178), (96, 177), (146, 164), (60, 164), (172, 218), (27, 93), (58, 83)] current theta: 0.0818710422388 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:38:57 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 57652 rows and 57880 columns Presolve time: 0.05s Presolved: 1641 rows, 1655 columns, 4451 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1655 integer (1655 binary) Root relaxation: cutoff, 2006 iterations, 0.03 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 (2006 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.122806563358 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:38:57 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56298 rows and 56382 columns Presolve time: 0.07s Presolved: 2995 rows, 3153 columns, 8655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3153 integer (3153 binary) Root relaxation: objective 2.842171e-14, 3623 iterations, 0.16 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 299 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 87 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 1s 0 0 0.00000 0 84 - 0.00000 - - 1s 0 0 0.00000 0 72 - 0.00000 - - 1s 0 0 0.00000 0 72 - 0.00000 - - 1s 0 0 0.00000 0 72 - 0.00000 - - 1s 0 0 0.00000 0 72 - 0.00000 - - 1s 0 0 0.00000 0 72 - 0.00000 - - 1s 0 0 0.00000 0 72 - 0.00000 - - 1s 0 2 0.00000 0 72 - 0.00000 - - 1s Cutting planes: Zero half: 10 Explored 27 nodes (56235 simplex iterations) in 1.69 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143274323918 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:38:59 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 55572 rows and 55601 columns Presolve time: 0.09s Presolved: 3721 rows, 3934 columns, 10888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3934 integer (3934 binary) Root relaxation: objective 0.000000e+00, 3003 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 (4580 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 19, 33, 44, 83, 93, 97, 111, 119, 127, 131, 137, 149, 158, 165, 195, 218, 219, 223, 228, 229, 230, 240, 241, 242] edges [(236, 165), (200, 83), (195, 195), (72, 149), (188, 223), (81, 195), (31, 228), (6, 223), (53, 158), (98, 137), (32, 137), (18, 218), (14, 131), (143, 195), (69, 240), (13, 218), (118, 228), (67, 240), (189, 241), (9, 131), (84, 219), (120, 223), (182, 240), (132, 241), (63, 119), (109, 240), (202, 97), (45, 229), (134, 223), (215, 241), (127, 127), (79, 33), (141, 218), (23, 218), (3, 229), (238, 165), (88, 10), (78, 223), (16, 33), (204, 228), (227, 93), (17, 241), (115, 230), (26, 10), (199, 242), (174, 131), (113, 127), (239, 149), (170, 228), (176, 228), (28, 228), (163, 241), (144, 219), (110, 158), (103, 131), (222, 228), (171, 229), (233, 158), (77, 119), (11, 228), (73, 93), (43, 219), (223, 223), (68, 219), (210, 229), (147, 218), (157, 44), (39, 242), (196, 242), (123, 19), (145, 119), (224, 240), (96, 228), (35, 229), (66, 242), (0, 44), (89, 119), (125, 137), (216, 228), (65, 195), (231, 158), (101, 19), (207, 218), (184, 228), (241, 241), (93, 93), (100, 229), (169, 241), (20, 228), (64, 131), (168, 93), (83, 83), (105, 219), (219, 242), (198, 223), (150, 228), (205, 165), (149, 149), (159, 158), (133, 111), (61, 218), (106, 195), (164, 10), (194, 229), (232, 10), (102, 230), (156, 93), (166, 127), (235, 228), (129, 83), (154, 111), (107, 131), (36, 242), (34, 131), (228, 228), (140, 93), (60, 131), (119, 119), (112, 230), (214, 19), (94, 97), (75, 149), (135, 240), (70, 219), (97, 97), (42, 241), (22, 93), (230, 230), (59, 219), (209, 131), (87, 195), (51, 97), (33, 158), (146, 10), (25, 219), (136, 195), (8, 93), (237, 165), (148, 230), (92, 229), (27, 241), (225, 241), (12, 119), (7, 240), (126, 165), (139, 229), (2, 111), (124, 228), (58, 223), (74, 131), (151, 111), (201, 240), (117, 195), (185, 242), (229, 229), (142, 241), (191, 229), (91, 158), (220, 228), (165, 165), (90, 111), (242, 242), (49, 241), (226, 131), (10, 93), (183, 223), (4, 242), (179, 19), (130, 165), (76, 218), (29, 195), (193, 149), (116, 219), (41, 83), (47, 131), (54, 137), (48, 93), (158, 33), (137, 137), (85, 230), (211, 93), (190, 223), (15, 219), (80, 223), (5, 83), (187, 165), (153, 195), (1, 97), (95, 111), (173, 228), (218, 218), (160, 229), (131, 131), (21, 230), (128, 97), (221, 97), (40, 165), (52, 223), (138, 97), (152, 229), (86, 242), (161, 93), (38, 131), (217, 218), (50, 93), (19, 19), (57, 119), (99, 165), (197, 218), (213, 93), (108, 195), (82, 97), (192, 137), (111, 111), (62, 240), (180, 149), (212, 218), (181, 241), (104, 229), (24, 218), (55, 97), (30, 119), (208, 165), (178, 228), (56, 165), (234, 131), (155, 10), (203, 119), (186, 219), (44, 44), (121, 242), (71, 83), (177, 230), (162, 218), (240, 241), (122, 230), (175, 229), (114, 119), (46, 83), (167, 111), (172, 218), (37, 127), (206, 230)] current theta: 0.133040443638 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:38:59 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 55938 rows and 55984 columns Presolve time: 0.08s Presolved: 3355 rows, 3551 columns, 9773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3551 integer (3551 binary) Root relaxation: objective -1.421085e-14, 3476 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 (5601 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 [37, 41, 56, 72, 79, 89, 93, 102, 111, 122, 123, 134, 137, 158, 164, 185, 186, 195, 198, 218, 221, 228, 229, 238, 240] edges [(39, 185), (195, 195), (203, 89), (187, 164), (81, 195), (31, 228), (98, 137), (32, 137), (179, 123), (143, 195), (149, 72), (4, 41), (69, 240), (86, 134), (13, 218), (103, 221), (118, 228), (182, 240), (200, 198), (238, 238), (25, 186), (109, 240), (43, 186), (45, 229), (230, 122), (131, 221), (68, 186), (141, 218), (23, 218), (46, 41), (3, 229), (202, 186), (198, 198), (239, 72), (204, 228), (165, 56), (37, 37), (85, 122), (17, 164), (9, 164), (89, 89), (97, 221), (107, 221), (10, 164), (21, 122), (170, 228), (176, 228), (110, 158), (114, 218), (71, 134), (119, 89), (231, 37), (177, 122), (18, 198), (163, 164), (171, 229), (57, 72), (233, 158), (11, 228), (14, 221), (73, 93), (127, 37), (155, 238), (210, 229), (147, 218), (84, 41), (183, 134), (101, 123), (61, 198), (96, 228), (27, 164), (35, 229), (120, 134), (91, 37), (206, 122), (125, 137), (216, 228), (65, 195), (122, 122), (207, 218), (67, 123), (158, 158), (184, 228), (93, 93), (100, 229), (20, 228), (15, 185), (63, 89), (130, 56), (79, 79), (128, 186), (5, 134), (8, 238), (33, 79), (99, 238), (159, 158), (222, 122), (178, 123), (0, 158), (133, 111), (60, 221), (106, 195), (80, 198), (77, 89), (78, 198), (194, 229), (209, 221), (156, 93), (235, 228), (157, 56), (53, 238), (126, 238), (228, 228), (140, 93), (115, 122), (16, 79), (59, 186), (113, 37), (135, 240), (112, 122), (22, 93), (104, 195), (1, 56), (74, 221), (174, 221), (87, 195), (199, 185), (136, 195), (64, 221), (208, 56), (144, 185), (6, 134), (162, 89), (40, 238), (168, 123), (92, 229), (41, 41), (7, 240), (138, 221), (139, 229), (94, 221), (2, 111), (102, 102), (124, 228), (52, 218), (34, 221), (151, 111), (201, 240), (166, 37), (232, 238), (117, 195), (224, 137), (229, 229), (12, 72), (191, 229), (190, 198), (220, 228), (26, 93), (164, 164), (70, 186), (226, 221), (90, 111), (75, 72), (55, 56), (205, 164), (83, 41), (237, 238), (72, 72), (62, 228), (240, 240), (76, 218), (29, 195), (36, 185), (186, 186), (185, 185), (241, 137), (181, 137), (54, 137), (48, 93), (221, 221), (137, 137), (82, 221), (219, 186), (211, 93), (30, 89), (38, 221), (148, 122), (236, 238), (153, 195), (132, 137), (95, 111), (173, 228), (218, 218), (242, 185), (19, 123), (160, 229), (88, 238), (51, 186), (47, 221), (188, 218), (121, 41), (42, 137), (142, 164), (215, 164), (44, 56), (152, 229), (161, 93), (58, 198), (66, 41), (225, 240), (217, 218), (50, 93), (197, 218), (49, 137), (116, 186), (213, 93), (108, 195), (154, 195), (234, 164), (180, 72), (134, 41), (192, 137), (223, 198), (111, 111), (129, 41), (212, 218), (24, 218), (150, 111), (227, 123), (123, 123), (169, 137), (28, 123), (189, 164), (196, 185), (105, 186), (175, 229), (146, 164), (193, 72), (167, 111), (172, 218), (145, 89), (214, 102), (56, 56)] current theta: 0.127923503498 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:39:00 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56114 rows and 56177 columns Presolve time: 0.07s Presolved: 3179 rows, 3358 columns, 9228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3358 integer (3358 binary) Root relaxation: objective -2.842171e-14, 3179 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 (5076 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 [16, 22, 56, 67, 68, 74, 80, 89, 111, 121, 127, 159, 172, 176, 177, 189, 195, 219, 223, 224, 226, 229, 230, 238, 239] edges [(146, 189), (195, 195), (41, 121), (96, 67), (203, 89), (81, 195), (216, 176), (179, 177), (16, 16), (211, 22), (86, 121), (222, 67), (143, 195), (5, 121), (84, 219), (131, 226), (120, 223), (231, 16), (205, 74), (238, 238), (149, 239), (193, 239), (45, 229), (134, 223), (213, 22), (127, 127), (51, 68), (226, 226), (27, 189), (20, 176), (9, 74), (209, 74), (3, 229), (78, 223), (224, 224), (114, 89), (168, 22), (23, 172), (115, 230), (174, 226), (159, 159), (28, 67), (234, 74), (89, 89), (109, 67), (147, 172), (113, 127), (52, 172), (69, 224), (242, 121), (62, 67), (26, 22), (144, 219), (182, 224), (119, 89), (107, 74), (200, 80), (161, 22), (83, 121), (171, 229), (38, 74), (43, 219), (58, 80), (138, 68), (155, 238), (210, 229), (11, 111), (227, 22), (4, 219), (176, 176), (35, 229), (122, 177), (74, 74), (65, 195), (1, 68), (178, 67), (219, 219), (124, 176), (121, 121), (100, 229), (6, 121), (10, 189), (59, 68), (75, 223), (63, 89), (130, 56), (140, 22), (22, 22), (217, 172), (105, 219), (181, 189), (13, 172), (112, 177), (223, 80), (8, 238), (207, 172), (218, 172), (24, 172), (99, 238), (64, 226), (98, 224), (76, 172), (54, 224), (133, 111), (106, 195), (77, 89), (194, 229), (166, 127), (157, 56), (53, 238), (204, 176), (32, 239), (126, 238), (184, 67), (180, 239), (141, 172), (103, 74), (73, 22), (220, 111), (239, 239), (36, 219), (31, 111), (70, 219), (202, 68), (97, 68), (87, 195), (201, 67), (136, 195), (208, 56), (187, 74), (162, 89), (80, 80), (123, 67), (94, 226), (40, 238), (148, 230), (101, 22), (156, 189), (139, 229), (2, 111), (118, 176), (85, 177), (93, 22), (173, 111), (82, 226), (151, 111), (142, 189), (129, 121), (57, 239), (232, 238), (117, 195), (102, 177), (72, 239), (158, 159), (229, 229), (191, 229), (48, 22), (90, 111), (198, 172), (55, 56), (39, 219), (68, 68), (237, 238), (71, 80), (0, 159), (42, 224), (47, 226), (215, 189), (17, 189), (230, 177), (29, 195), (116, 219), (221, 226), (50, 22), (67, 67), (61, 172), (7, 224), (60, 74), (183, 121), (30, 89), (190, 223), (15, 219), (163, 74), (164, 189), (236, 238), (153, 195), (34, 226), (19, 177), (95, 111), (110, 238), (160, 229), (88, 238), (21, 230), (137, 224), (66, 219), (18, 172), (79, 16), (12, 239), (240, 224), (189, 189), (44, 56), (192, 224), (165, 238), (152, 229), (186, 68), (235, 176), (46, 121), (196, 226), (206, 177), (172, 172), (108, 195), (154, 195), (128, 68), (170, 176), (111, 111), (197, 172), (214, 177), (104, 229), (135, 67), (241, 189), (212, 172), (185, 219), (150, 111), (92, 195), (199, 219), (14, 226), (33, 16), (49, 189), (228, 176), (175, 229), (177, 177), (169, 74), (132, 189), (125, 224), (188, 172), (225, 189), (91, 16), (233, 159), (167, 111), (145, 89), (37, 127), (25, 68), (56, 56)] current theta: 0.125365033428 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:39:00 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56198 rows and 56268 columns Presolve time: 0.07s Presolved: 3095 rows, 3267 columns, 8969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3267 integer (3267 binary) Root relaxation: objective -4.263256e-14, 3257 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 (5008 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 [16, 27, 56, 57, 75, 85, 89, 111, 113, 121, 137, 139, 159, 161, 172, 185, 195, 200, 201, 202, 216, 221, 230, 234, 238] edges [(166, 113), (187, 234), (195, 195), (41, 121), (203, 89), (189, 27), (81, 195), (16, 16), (234, 234), (80, 200), (74, 234), (98, 137), (86, 121), (64, 75), (32, 137), (27, 27), (143, 195), (39, 202), (5, 121), (71, 121), (103, 221), (182, 201), (210, 139), (231, 16), (238, 238), (100, 139), (43, 202), (22, 161), (131, 221), (68, 202), (150, 216), (134, 121), (114, 89), (193, 57), (23, 172), (160, 139), (101, 161), (228, 216), (35, 139), (115, 230), (159, 159), (2, 216), (176, 216), (184, 201), (152, 195), (89, 89), (147, 172), (107, 221), (142, 27), (52, 172), (220, 216), (120, 75), (242, 121), (119, 89), (83, 121), (58, 200), (215, 234), (14, 221), (155, 238), (211, 161), (84, 185), (9, 234), (17, 27), (201, 201), (149, 75), (31, 216), (205, 234), (177, 85), (116, 185), (93, 161), (20, 216), (4, 121), (125, 137), (65, 195), (171, 139), (121, 121), (6, 121), (15, 185), (45, 139), (63, 89), (130, 56), (217, 172), (118, 216), (191, 139), (13, 172), (8, 238), (207, 172), (3, 139), (218, 172), (24, 172), (99, 238), (76, 172), (133, 111), (156, 27), (60, 221), (106, 195), (173, 216), (77, 89), (26, 161), (209, 221), (186, 202), (157, 56), (53, 238), (126, 238), (37, 113), (96, 201), (141, 172), (235, 216), (104, 139), (112, 230), (229, 139), (72, 57), (51, 202), (174, 221), (87, 195), (67, 201), (199, 185), (136, 195), (164, 27), (208, 56), (144, 185), (127, 113), (162, 89), (1, 202), (40, 238), (148, 230), (138, 221), (105, 202), (94, 221), (200, 200), (124, 216), (34, 221), (151, 111), (12, 57), (129, 121), (50, 161), (232, 238), (135, 201), (117, 195), (158, 159), (224, 137), (48, 161), (214, 85), (59, 202), (180, 75), (226, 221), (90, 111), (161, 161), (198, 172), (146, 27), (55, 56), (237, 238), (204, 216), (0, 159), (7, 201), (62, 201), (29, 195), (36, 185), (11, 216), (213, 161), (185, 185), (109, 201), (230, 85), (28, 201), (61, 172), (241, 137), (240, 201), (181, 137), (54, 137), (122, 85), (202, 202), (221, 221), (227, 161), (137, 137), (97, 202), (239, 57), (113, 113), (170, 216), (82, 221), (183, 121), (85, 230), (30, 89), (38, 221), (123, 161), (78, 57), (10, 27), (236, 238), (153, 195), (132, 137), (95, 111), (110, 238), (222, 201), (88, 238), (21, 230), (47, 221), (42, 137), (18, 172), (216, 216), (79, 16), (179, 201), (128, 202), (66, 185), (44, 56), (57, 57), (165, 238), (178, 201), (46, 121), (49, 137), (168, 161), (172, 172), (108, 195), (154, 195), (175, 139), (25, 202), (192, 137), (223, 75), (140, 113), (111, 111), (197, 172), (212, 172), (69, 201), (75, 75), (92, 195), (169, 137), (163, 27), (33, 16), (70, 202), (102, 85), (139, 139), (19, 85), (196, 185), (190, 200), (188, 172), (219, 185), (91, 16), (225, 27), (233, 159), (167, 111), (145, 89), (73, 161), (194, 139), (206, 230), (56, 56)] current theta: 0.124085798393 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:39:01 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56244 rows and 56320 columns Presolve time: 0.07s Presolved: 3049 rows, 3215 columns, 8825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3215 integer (3215 binary) Root relaxation: objective 0.000000e+00, 3358 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 (7073 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 [13, 16, 22, 47, 51, 56, 60, 72, 89, 111, 121, 125, 127, 139, 148, 159, 163, 177, 185, 190, 195, 201, 211, 216, 238] edges [(13, 13), (39, 185), (98, 125), (195, 195), (41, 121), (203, 89), (81, 195), (179, 177), (16, 16), (211, 22), (86, 121), (78, 190), (209, 47), (128, 51), (143, 195), (149, 72), (5, 121), (71, 121), (182, 201), (210, 139), (43, 51), (147, 13), (231, 16), (238, 238), (213, 22), (100, 139), (127, 127), (48, 211), (198, 190), (239, 72), (150, 216), (134, 121), (114, 89), (168, 22), (160, 139), (228, 216), (35, 139), (159, 159), (2, 216), (176, 216), (184, 201), (152, 195), (89, 89), (192, 125), (113, 127), (169, 163), (47, 47), (220, 216), (32, 72), (242, 121), (64, 47), (207, 13), (119, 89), (161, 22), (83, 121), (57, 72), (155, 238), (172, 13), (217, 13), (84, 185), (227, 22), (201, 201), (31, 216), (54, 125), (107, 47), (116, 185), (74, 163), (20, 216), (4, 121), (137, 125), (65, 195), (17, 163), (171, 139), (9, 163), (38, 60), (121, 121), (6, 121), (15, 185), (45, 139), (63, 89), (130, 56), (140, 22), (22, 22), (118, 216), (190, 190), (191, 139), (112, 177), (8, 238), (3, 139), (99, 238), (94, 51), (133, 111), (14, 60), (174, 47), (106, 195), (173, 216), (77, 89), (42, 125), (23, 13), (163, 163), (166, 127), (157, 56), (53, 238), (126, 238), (96, 201), (68, 51), (241, 125), (235, 216), (73, 22), (229, 139), (189, 163), (18, 13), (104, 195), (164, 163), (156, 211), (27, 163), (87, 195), (76, 13), (67, 201), (199, 185), (136, 195), (208, 56), (144, 185), (125, 125), (123, 211), (97, 51), (162, 89), (40, 238), (101, 22), (215, 163), (61, 13), (21, 148), (124, 216), (85, 177), (93, 22), (151, 111), (148, 148), (25, 51), (221, 47), (129, 121), (232, 238), (135, 201), (117, 195), (102, 177), (70, 51), (158, 159), (51, 51), (186, 51), (12, 72), (234, 163), (115, 148), (90, 111), (75, 72), (80, 190), (55, 56), (153, 139), (224, 125), (237, 238), (72, 72), (181, 125), (204, 216), (0, 159), (7, 201), (62, 201), (58, 190), (226, 47), (230, 177), (29, 195), (36, 185), (11, 216), (185, 185), (109, 201), (50, 22), (59, 185), (200, 190), (132, 163), (28, 201), (212, 13), (240, 201), (146, 163), (170, 216), (122, 148), (183, 121), (49, 125), (138, 51), (30, 89), (236, 238), (197, 13), (131, 47), (141, 13), (19, 177), (225, 211), (95, 111), (82, 51), (110, 238), (222, 201), (188, 13), (88, 238), (218, 13), (24, 13), (34, 47), (216, 216), (79, 16), (1, 51), (60, 47), (120, 190), (66, 185), (44, 56), (165, 238), (142, 163), (52, 190), (178, 201), (46, 121), (206, 177), (202, 51), (108, 195), (154, 195), (180, 72), (175, 139), (111, 111), (214, 177), (103, 47), (69, 201), (205, 163), (92, 195), (26, 211), (223, 190), (33, 16), (187, 60), (139, 139), (196, 185), (177, 177), (105, 51), (10, 163), (219, 185), (91, 16), (193, 72), (233, 159), (167, 111), (145, 89), (37, 127), (194, 139), (56, 56)] current theta: 0.123446180876 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:39:02 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56264 rows and 56344 columns Presolve time: 0.07s Presolved: 3029 rows, 3191 columns, 8761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3191 integer (3191 binary) Root relaxation: objective -4.263256e-14, 3480 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 173 - -0.00000 - - 0s 0 0 -0.00000 0 342 - -0.00000 - - 0s 0 0 -0.00000 0 100 - -0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 2 0.00000 0 40 - 0.00000 - - 0s * 66 2 11 0.0000000 0.00000 0.00% 363 1s Cutting planes: Zero half: 7 Explored 67 nodes (47985 simplex iterations) in 1.82 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 [13, 22, 28, 42, 56, 63, 68, 72, 79, 81, 111, 121, 122, 127, 131, 139, 143, 146, 158, 185, 190, 214, 216, 225, 238] edges [(13, 13), (39, 185), (62, 28), (102, 214), (41, 121), (181, 225), (86, 121), (7, 28), (78, 190), (14, 131), (149, 72), (5, 121), (71, 121), (210, 139), (147, 13), (169, 146), (240, 225), (238, 238), (213, 22), (100, 139), (117, 81), (127, 127), (230, 122), (51, 68), (108, 81), (198, 190), (239, 72), (150, 216), (134, 121), (168, 22), (160, 139), (228, 216), (35, 139), (65, 81), (221, 131), (2, 216), (176, 216), (214, 214), (174, 131), (9, 146), (113, 127), (21, 122), (220, 216), (29, 81), (32, 72), (242, 121), (26, 22), (207, 13), (136, 81), (27, 146), (177, 122), (103, 131), (161, 22), (83, 121), (57, 72), (233, 158), (87, 81), (138, 68), (172, 13), (217, 13), (84, 185), (215, 146), (227, 22), (163, 146), (31, 216), (109, 28), (17, 225), (155, 146), (114, 63), (116, 185), (224, 42), (206, 122), (20, 216), (4, 121), (231, 158), (1, 68), (171, 139), (122, 122), (187, 146), (132, 225), (158, 158), (121, 121), (164, 146), (154, 81), (6, 121), (15, 185), (45, 139), (64, 131), (130, 56), (79, 79), (140, 22), (22, 22), (118, 216), (190, 190), (191, 139), (8, 238), (33, 79), (3, 139), (30, 63), (99, 238), (42, 42), (159, 158), (0, 158), (133, 111), (173, 216), (152, 139), (203, 63), (225, 225), (77, 143), (23, 13), (166, 127), (157, 56), (53, 238), (10, 225), (107, 131), (126, 238), (34, 131), (69, 42), (60, 131), (235, 216), (73, 22), (104, 139), (115, 122), (16, 79), (229, 139), (241, 225), (18, 13), (184, 28), (202, 68), (97, 68), (209, 131), (179, 28), (76, 13), (199, 185), (81, 81), (208, 56), (144, 185), (94, 68), (40, 238), (101, 22), (63, 63), (61, 13), (124, 216), (93, 22), (74, 131), (151, 111), (85, 214), (129, 121), (232, 238), (137, 42), (146, 146), (12, 72), (105, 68), (91, 158), (48, 22), (90, 111), (75, 72), (80, 190), (55, 56), (153, 139), (92, 139), (226, 131), (68, 68), (237, 238), (72, 72), (182, 42), (204, 216), (192, 42), (58, 190), (98, 42), (36, 185), (11, 216), (19, 28), (185, 185), (47, 131), (50, 22), (59, 185), (200, 190), (212, 13), (162, 63), (170, 216), (205, 146), (183, 121), (148, 122), (189, 225), (236, 238), (125, 42), (197, 13), (141, 13), (95, 111), (110, 238), (142, 225), (188, 13), (143, 81), (131, 131), (88, 238), (145, 63), (218, 13), (24, 13), (211, 225), (135, 28), (216, 216), (120, 190), (195, 81), (156, 225), (66, 185), (44, 56), (89, 63), (165, 238), (186, 68), (222, 28), (38, 131), (28, 28), (201, 28), (43, 68), (46, 121), (82, 68), (180, 72), (175, 139), (49, 146), (128, 68), (111, 111), (52, 13), (112, 214), (54, 42), (70, 68), (96, 28), (234, 131), (178, 28), (223, 190), (139, 139), (196, 185), (106, 81), (219, 185), (193, 72), (167, 111), (37, 127), (25, 68), (123, 28), (119, 63), (194, 139), (67, 28), (56, 56)] current theta: 0.123126372117 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:39:04 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56278 rows and 56360 columns Presolve time: 0.07s Presolved: 3015 rows, 3175 columns, 8717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3175 integer (3175 binary) Root relaxation: objective -4.263256e-14, 3515 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 72 - -0.00000 - - 0s 0 0 0.00000 0 237 - 0.00000 - - 0s 0 0 0.00000 0 147 - 0.00000 - - 0s 0 0 0.00000 0 135 - 0.00000 - - 0s 0 0 0.00000 0 141 - 0.00000 - - 0s 0 0 0.00000 0 141 - 0.00000 - - 0s 0 0 0.00000 0 141 - 0.00000 - - 0s 0 0 0.00000 0 145 - 0.00000 - - 0s 0 0 0.00000 0 145 - 0.00000 - - 1s 0 0 0.00000 0 52 - 0.00000 - - 1s 0 0 0.00000 0 327 - 0.00000 - - 1s 0 0 0.00000 0 106 - 0.00000 - - 1s 0 0 0.00000 0 266 - 0.00000 - - 1s 0 0 0.00000 0 277 - 0.00000 - - 1s 0 0 0.00000 0 146 - 0.00000 - - 1s 0 0 0.00000 0 138 - 0.00000 - - 2s 0 0 0.00000 0 120 - 0.00000 - - 2s 0 0 0.00000 0 82 - 0.00000 - - 2s 0 0 0.00000 0 48 - 0.00000 - - 2s 0 0 0.00000 0 46 - 0.00000 - - 2s 0 0 0.00000 0 173 - 0.00000 - - 2s 0 0 0.00000 0 173 - 0.00000 - - 2s 0 2 0.00000 0 172 - 0.00000 - - 2s H 55 3 0.0000000 0.00000 0.00% 187 3s Cutting planes: Gomory: 4 Zero half: 6 Explored 55 nodes (90429 simplex iterations) in 3.07 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 [13, 22, 30, 36, 41, 42, 56, 67, 68, 72, 79, 81, 89, 111, 122, 127, 131, 139, 146, 158, 177, 190, 216, 225, 238] edges [(13, 13), (96, 67), (181, 225), (53, 158), (211, 22), (78, 190), (222, 67), (14, 131), (149, 72), (6, 190), (70, 36), (183, 190), (210, 139), (9, 131), (147, 13), (169, 146), (240, 225), (238, 238), (59, 36), (213, 22), (100, 139), (117, 81), (179, 67), (127, 127), (230, 122), (51, 68), (7, 67), (134, 190), (46, 41), (108, 81), (198, 190), (239, 72), (168, 22), (160, 139), (228, 216), (35, 139), (85, 122), (65, 81), (28, 67), (221, 131), (2, 216), (176, 216), (174, 131), (109, 67), (113, 127), (189, 146), (21, 122), (29, 81), (32, 72), (62, 67), (26, 22), (207, 13), (136, 81), (27, 146), (177, 122), (103, 131), (161, 22), (15, 36), (57, 72), (233, 158), (87, 81), (138, 68), (172, 13), (217, 13), (215, 146), (11, 111), (227, 22), (84, 41), (25, 36), (163, 146), (19, 67), (155, 146), (86, 41), (36, 36), (224, 42), (206, 122), (20, 216), (231, 158), (219, 36), (1, 68), (178, 67), (171, 139), (122, 122), (187, 146), (132, 225), (158, 158), (164, 146), (154, 81), (45, 139), (89, 30), (64, 131), (63, 89), (130, 56), (79, 79), (140, 22), (22, 22), (116, 36), (118, 216), (190, 190), (191, 139), (112, 177), (8, 238), (33, 79), (3, 139), (203, 30), (99, 238), (42, 42), (159, 158), (0, 158), (133, 111), (152, 139), (30, 30), (225, 225), (236, 146), (23, 13), (166, 127), (157, 56), (10, 225), (107, 131), (126, 238), (184, 67), (34, 131), (69, 42), (60, 131), (235, 216), (73, 22), (115, 122), (16, 79), (220, 111), (229, 139), (95, 42), (241, 225), (18, 13), (31, 111), (202, 68), (97, 68), (209, 131), (201, 67), (76, 13), (119, 30), (12, 30), (81, 81), (242, 36), (208, 56), (94, 68), (162, 89), (123, 67), (40, 238), (196, 36), (101, 22), (41, 41), (61, 13), (124, 216), (39, 36), (93, 22), (173, 111), (74, 131), (151, 111), (153, 81), (232, 238), (137, 42), (102, 177), (66, 36), (146, 146), (5, 41), (91, 158), (48, 22), (90, 111), (75, 72), (80, 190), (55, 56), (83, 41), (226, 131), (68, 68), (237, 238), (72, 72), (182, 42), (204, 216), (185, 36), (4, 36), (192, 42), (58, 190), (144, 36), (98, 42), (77, 30), (47, 131), (50, 22), (67, 67), (200, 190), (212, 13), (92, 81), (170, 216), (205, 146), (17, 146), (114, 30), (148, 122), (125, 42), (197, 13), (104, 81), (141, 13), (110, 238), (142, 225), (71, 41), (188, 13), (143, 81), (131, 131), (88, 238), (121, 41), (218, 13), (24, 13), (216, 216), (120, 190), (195, 81), (156, 225), (44, 56), (165, 238), (186, 68), (38, 131), (199, 36), (167, 42), (82, 68), (180, 72), (175, 139), (49, 146), (128, 68), (111, 111), (129, 41), (52, 13), (214, 177), (135, 67), (54, 42), (150, 111), (105, 36), (234, 131), (223, 190), (139, 139), (106, 81), (193, 72), (145, 89), (37, 127), (43, 36), (194, 139), (56, 56)] current theta: 0.122966467738 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:39:07 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56288 rows and 56370 columns Presolve time: 0.07s Presolved: 3005 rows, 3165 columns, 8687 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3165 integer (3165 binary) Root relaxation: objective -8.526513e-14, 3560 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 146 - -0.00000 - - 0s 0 0 0.00000 0 258 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 1s 0 0 0.00000 0 52 - 0.00000 - - 1s 0 0 0.00000 0 52 - 0.00000 - - 1s 0 0 0.00000 0 52 - 0.00000 - - 1s 0 0 0.00000 0 52 - 0.00000 - - 1s 0 0 0.00000 0 52 - 0.00000 - - 1s 0 0 0.00000 0 52 - 0.00000 - - 1s 0 0 0.00000 0 52 - 0.00000 - - 1s 0 2 0.00000 0 52 - 0.00000 - - 1s Cutting planes: Zero half: 3 Explored 45 nodes (57172 simplex iterations) in 1.71 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123046419927 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:39:09 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56286 rows and 56368 columns Presolve time: 0.07s Presolved: 3007 rows, 3167 columns, 8693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3167 integer (3167 binary) Root relaxation: objective -5.684342e-14, 3527 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 46 - -0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 2 0.00000 0 40 - 0.00000 - - 0s Cutting planes: Explored 55 nodes (36644 simplex iterations) in 1.96 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -