current theta: 0.635834210036 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:29 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 18678 rows and 18678 columns Presolve time: 1.16s Presolved: 34453 rows, 34682 columns, 103126 nonzeros Variable types: 0 continuous, 34682 integer (34682 binary) Root relaxation: objective 0.000000e+00, 3956 iterations, 0.37 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 (7666 simplex iterations) in 2.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 11, 17, 55, 56, 61, 67, 73, 74, 78, 82, 97, 100, 129, 140, 143, 152, 169, 171, 186, 199, 202, 218] edges [(83, 171), (159, 202), (45, 17), (87, 73), (131, 11), (205, 61), (66, 218), (120, 100), (179, 5), (158, 5), (227, 78), (210, 74), (43, 67), (11, 129), (71, 67), (141, 78), (12, 143), (37, 78), (161, 171), (30, 74), (18, 73), (39, 61), (4, 17), (28, 169), (92, 5), (207, 5), (139, 11), (170, 5), (72, 97), (187, 97), (62, 218), (75, 129), (101, 140), (213, 67), (127, 61), (106, 82), (86, 143), (31, 100), (58, 202), (171, 186), (80, 129), (136, 218), (212, 169), (44, 74), (142, 74), (114, 218), (57, 202), (125, 11), (196, 202), (222, 55), (2, 97), (15, 169), (149, 100), (165, 143), (7, 82), (109, 5), (36, 218), (76, 202), (155, 5), (82, 78), (17, 171), (143, 171), (197, 11), (16, 17), (42, 67), (77, 74), (74, 17), (195, 202), (1, 129), (126, 78), (201, 97), (199, 202), (132, 129), (140, 61), (219, 171), (177, 152), (180, 78), (68, 5), (14, 169), (146, 5), (41, 11), (112, 74), (160, 143), (40, 171), (215, 100), (84, 61), (49, 56), (209, 73), (94, 5), (129, 129), (22, 186), (8, 61), (145, 143), (61, 218), (163, 67), (173, 73), (226, 100), (85, 5), (27, 171), (47, 202), (121, 5), (103, 74), (193, 78), (147, 61), (148, 67), (122, 61), (88, 152), (81, 11), (166, 199), (211, 129), (25, 78), (175, 186), (10, 169), (111, 67), (3, 56), (184, 5), (168, 218), (35, 129), (54, 56), (190, 100), (53, 17), (46, 152), (133, 5), (221, 67), (128, 100), (192, 78), (110, 218), (56, 129), (91, 5), (130, 61), (162, 78), (220, 152), (19, 74), (216, 5), (116, 73), (198, 218), (70, 100), (23, 100), (229, 97), (151, 61), (118, 73), (48, 186), (108, 5), (185, 129), (172, 171), (138, 11), (174, 218), (52, 82), (137, 82), (59, 152), (102, 169), (208, 152), (183, 171), (186, 186), (217, 11), (167, 17), (65, 78), (96, 78), (0, 61), (50, 186), (182, 100), (21, 78), (60, 74), (105, 199), (117, 143), (153, 202), (181, 11), (24, 100), (135, 5), (64, 218), (29, 97), (9, 152), (78, 82), (218, 218), (90, 82), (225, 169), (150, 5), (55, 152), (73, 218), (214, 186), (123, 152), (223, 67), (124, 100), (5, 5), (157, 11), (89, 143), (26, 82), (191, 61), (20, 171), (95, 56), (188, 67), (34, 78), (134, 78), (63, 5), (33, 82), (164, 169), (203, 218), (113, 186), (206, 129), (69, 56), (100, 100), (178, 100), (119, 97), (189, 152), (202, 218), (51, 169), (224, 5), (104, 169), (144, 202), (152, 129), (97, 74), (93, 17), (176, 78), (99, 129), (67, 97), (204, 73), (194, 5), (6, 169), (38, 218), (115, 11), (154, 186), (13, 17), (228, 74), (98, 97), (156, 17), (107, 152), (32, 5), (169, 78), (79, 11), (200, 78)] current theta: 0.317917105018 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:32 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 40718 rows and 40718 columns Presolve time: 0.31s Presolved: 12413 rows, 12642 columns, 37006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12642 integer (12642 binary) Root relaxation: objective 0.000000e+00, 2308 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 (4968 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 [3, 4, 7, 16, 37, 56, 61, 63, 65, 92, 98, 104, 117, 126, 129, 139, 143, 152, 186, 205, 212, 217, 227] edges [(40, 4), (3, 152), (140, 4), (128, 63), (30, 4), (150, 92), (99, 152), (72, 117), (166, 117), (48, 7), (71, 98), (136, 92), (67, 186), (69, 16), (213, 117), (216, 227), (137, 126), (68, 4), (44, 227), (36, 205), (33, 126), (208, 4), (43, 16), (70, 61), (114, 205), (29, 205), (131, 61), (218, 92), (79, 205), (174, 92), (165, 98), (170, 104), (224, 139), (222, 186), (75, 129), (212, 61), (210, 98), (47, 117), (74, 4), (127, 61), (76, 104), (228, 98), (82, 61), (98, 98), (83, 117), (50, 143), (158, 117), (180, 126), (91, 143), (84, 126), (112, 63), (25, 61), (109, 117), (133, 104), (15, 217), (155, 212), (157, 227), (105, 205), (169, 61), (2, 205), (130, 126), (97, 98), (9, 7), (94, 212), (135, 104), (31, 7), (138, 61), (5, 205), (200, 61), (201, 205), (103, 16), (172, 117), (115, 61), (110, 143), (206, 227), (34, 227), (52, 7), (80, 152), (54, 227), (197, 205), (37, 7), (32, 61), (154, 4), (63, 7), (66, 143), (194, 117), (198, 205), (211, 4), (57, 117), (49, 227), (16, 104), (87, 92), (167, 117), (107, 4), (229, 98), (185, 4), (17, 186), (149, 37), (121, 217), (64, 205), (108, 4), (173, 104), (176, 129), (184, 117), (95, 7), (205, 65), (8, 61), (207, 117), (104, 104), (90, 7), (24, 37), (92, 143), (132, 217), (227, 129), (177, 212), (0, 7), (195, 98), (53, 98), (101, 7), (126, 126), (113, 4), (225, 104), (162, 139), (19, 4), (61, 205), (204, 92), (86, 61), (42, 63), (73, 92), (147, 61), (122, 61), (161, 186), (10, 61), (41, 37), (159, 117), (221, 98), (175, 186), (124, 61), (51, 126), (21, 227), (118, 92), (60, 186), (190, 7), (78, 126), (56, 129), (192, 61), (220, 152), (215, 139), (45, 7), (202, 143), (39, 117), (182, 61), (219, 4), (119, 98), (178, 205), (120, 4), (28, 126), (181, 7), (7, 205), (1, 152), (168, 61), (12, 212), (226, 217), (164, 129), (14, 61), (96, 205), (111, 4), (189, 4), (141, 212), (186, 186), (203, 104), (188, 117), (13, 98), (151, 212), (18, 117), (102, 61), (129, 152), (27, 4), (125, 152), (144, 7), (134, 61), (145, 205), (20, 98), (26, 61), (223, 98), (88, 129), (160, 117), (163, 4), (117, 117), (143, 143), (62, 205), (59, 4), (139, 61), (11, 212), (171, 98), (35, 227), (46, 117), (148, 37), (65, 205), (191, 61), (55, 4), (217, 227), (146, 61), (142, 98), (22, 63), (116, 186), (183, 104), (196, 143), (100, 65), (199, 117), (58, 98), (23, 61), (77, 186), (152, 129), (38, 205), (193, 205), (156, 205), (89, 205), (123, 4), (209, 98), (187, 98), (106, 126), (85, 61), (214, 98), (81, 129), (93, 143), (4, 4), (153, 92), (179, 61), (6, 61)] current theta: 0.158958552509 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:32 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 49194 rows and 49208 columns Presolve time: 0.09s Presolved: 3937 rows, 4152 columns, 11564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4152 integer (4152 binary) Root relaxation: objective 0.000000e+00, 2432 iterations, 0.08 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 (4206 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 [64, 91, 98, 104, 111, 117, 119, 120, 134, 141, 144, 153, 173, 206, 209, 211, 215, 220, 224, 225, 226, 227, 229] edges [(186, 119), (115, 215), (170, 173), (168, 224), (178, 224), (91, 117), (211, 211), (197, 120), (154, 229), (2, 225), (118, 153), (216, 227), (122, 134), (60, 98), (48, 117), (80, 220), (135, 173), (136, 64), (54, 206), (219, 111), (226, 226), (188, 153), (205, 224), (172, 173), (110, 173), (218, 153), (100, 215), (33, 226), (12, 224), (38, 224), (31, 120), (224, 224), (210, 98), (150, 173), (94, 120), (47, 117), (129, 227), (97, 119), (214, 111), (68, 211), (228, 98), (190, 141), (199, 173), (98, 98), (83, 117), (25, 134), (140, 211), (202, 153), (35, 220), (182, 224), (192, 215), (89, 64), (201, 117), (196, 153), (5, 224), (148, 120), (42, 91), (157, 227), (153, 173), (53, 229), (1, 220), (119, 111), (41, 120), (177, 225), (179, 141), (27, 119), (138, 141), (133, 224), (173, 173), (64, 64), (207, 91), (217, 226), (155, 141), (13, 111), (44, 220), (126, 226), (75, 220), (215, 134), (50, 91), (71, 229), (85, 141), (45, 225), (213, 91), (10, 134), (221, 209), (193, 226), (24, 226), (176, 220), (95, 120), (92, 153), (30, 229), (28, 215), (86, 224), (225, 225), (104, 104), (163, 211), (220, 227), (187, 91), (9, 225), (145, 64), (158, 225), (203, 173), (159, 91), (161, 111), (82, 141), (77, 229), (181, 226), (113, 229), (96, 224), (209, 209), (149, 120), (46, 225), (87, 117), (222, 98), (32, 104), (147, 215), (200, 134), (7, 104), (132, 226), (15, 226), (116, 98), (57, 104), (4, 229), (62, 173), (124, 215), (189, 211), (72, 209), (6, 134), (195, 117), (19, 211), (167, 91), (63, 225), (109, 104), (131, 215), (8, 134), (120, 120), (3, 227), (81, 220), (229, 229), (128, 120), (73, 153), (84, 206), (134, 134), (36, 64), (194, 225), (198, 64), (67, 98), (88, 227), (55, 211), (99, 220), (11, 226), (112, 225), (212, 144), (160, 209), (152, 227), (146, 134), (107, 211), (101, 215), (66, 173), (18, 225), (204, 173), (105, 224), (26, 224), (58, 117), (34, 226), (37, 225), (143, 153), (137, 141), (79, 144), (183, 117), (117, 117), (169, 224), (165, 209), (76, 224), (223, 229), (142, 117), (114, 173), (111, 229), (123, 111), (180, 141), (166, 104), (171, 98), (103, 211), (21, 226), (156, 225), (56, 227), (61, 224), (65, 224), (227, 227), (23, 224), (164, 206), (52, 225), (191, 141), (74, 111), (0, 120), (70, 215), (59, 111), (108, 211), (121, 211), (40, 211), (16, 225), (127, 141), (106, 226), (17, 98), (93, 91), (144, 144), (185, 211), (151, 206), (184, 153), (69, 229), (130, 141), (141, 215), (174, 153), (43, 229), (14, 226), (102, 224), (29, 225), (206, 206), (125, 227), (175, 229), (139, 144), (20, 91), (22, 91), (162, 141), (49, 120), (51, 226), (90, 225), (208, 120), (39, 104), (78, 226)] current theta: 0.0794792762544 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:33 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 51774 rows and 52003 columns Presolve time: 0.05s Presolved: 1357 rows, 1357 columns, 3615 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1357 integer (1356 binary) Root relaxation: cutoff, 1655 iterations, 0.01 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 (1655 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119218914382 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:33 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50688 rows and 50802 columns Presolve time: 0.06s Presolved: 2443 rows, 2558 columns, 6982 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2558 integer (2558 binary) Root relaxation: cutoff, 3099 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3099 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139088733445 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:33 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 49964 rows and 50010 columns Presolve time: 0.07s Presolved: 3167 rows, 3350 columns, 9222 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3350 integer (3350 binary) Root relaxation: objective 2.842171e-14, 2998 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 (4808 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 [13, 39, 64, 67, 75, 81, 87, 91, 94, 96, 111, 113, 117, 121, 131, 135, 139, 151, 170, 180, 207, 211, 225] edges [(72, 113), (211, 121), (202, 170), (60, 13), (107, 121), (197, 225), (146, 131), (91, 117), (227, 81), (222, 67), (10, 180), (170, 170), (82, 131), (116, 67), (209, 207), (2, 225), (15, 151), (155, 151), (41, 94), (48, 117), (3, 81), (114, 64), (136, 64), (204, 117), (43, 113), (163, 121), (176, 75), (57, 39), (71, 113), (137, 131), (216, 81), (228, 67), (154, 121), (98, 67), (47, 117), (79, 225), (145, 96), (127, 151), (193, 151), (152, 81), (83, 117), (49, 94), (178, 139), (73, 135), (7, 39), (70, 131), (14, 151), (201, 117), (184, 135), (208, 121), (53, 111), (8, 180), (5, 139), (62, 170), (110, 135), (95, 225), (19, 121), (119, 111), (105, 131), (40, 121), (224, 96), (66, 170), (166, 225), (219, 13), (77, 111), (56, 81), (179, 180), (133, 139), (4, 121), (64, 64), (207, 91), (180, 180), (13, 111), (33, 151), (196, 170), (50, 91), (42, 117), (218, 135), (143, 135), (132, 151), (121, 121), (45, 225), (125, 81), (88, 81), (187, 67), (122, 131), (213, 91), (84, 151), (175, 111), (167, 117), (30, 113), (191, 139), (169, 131), (141, 180), (210, 67), (80, 75), (173, 170), (101, 139), (195, 91), (27, 13), (150, 135), (212, 139), (124, 131), (109, 39), (225, 225), (153, 135), (9, 225), (189, 75), (192, 131), (44, 75), (158, 225), (199, 135), (159, 91), (1, 75), (161, 111), (128, 94), (162, 139), (111, 13), (148, 121), (229, 113), (220, 81), (96, 96), (188, 135), (24, 151), (81, 81), (177, 113), (130, 180), (34, 151), (63, 225), (68, 121), (104, 39), (54, 81), (97, 13), (69, 111), (126, 151), (106, 180), (149, 94), (36, 64), (6, 180), (194, 225), (206, 94), (198, 64), (100, 131), (23, 96), (87, 91), (0, 94), (86, 96), (174, 170), (78, 180), (67, 67), (112, 225), (115, 131), (200, 131), (217, 94), (205, 39), (28, 131), (113, 113), (186, 13), (18, 225), (58, 117), (221, 207), (37, 225), (38, 139), (226, 151), (108, 121), (183, 117), (46, 113), (117, 117), (131, 131), (51, 151), (32, 39), (140, 121), (142, 117), (21, 151), (215, 131), (151, 151), (123, 111), (61, 96), (156, 225), (160, 67), (164, 94), (138, 139), (214, 13), (181, 151), (52, 225), (65, 139), (74, 111), (182, 131), (103, 121), (171, 67), (223, 113), (39, 39), (59, 111), (92, 170), (134, 131), (118, 170), (190, 139), (168, 96), (16, 225), (22, 117), (165, 207), (93, 91), (85, 139), (185, 211), (25, 131), (75, 75), (203, 170), (26, 96), (31, 94), (29, 225), (11, 151), (89, 96), (76, 139), (139, 139), (102, 131), (120, 94), (20, 91), (147, 131), (135, 135), (17, 13), (129, 81), (94, 94), (55, 121), (90, 225), (157, 81), (144, 139), (12, 96), (35, 81), (99, 75), (172, 135)] current theta: 0.129153823913 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:34 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50344 rows and 50422 columns Presolve time: 0.06s Presolved: 2787 rows, 2938 columns, 8050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2938 integer (2938 binary) Root relaxation: objective -1.421085e-14, 3225 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 371 - -0.00000 - - 0s 0 0 0.00000 0 480 - 0.00000 - - 0s 0 0 0.00000 0 375 - 0.00000 - - 0s 0 0 0.00000 0 386 - 0.00000 - - 0s 0 0 0.00000 0 351 - 0.00000 - - 0s 0 0 0.00000 0 366 - 0.00000 - - 1s 0 0 0.00000 0 388 - 0.00000 - - 1s 0 0 0.00000 0 388 - 0.00000 - - 1s 0 0 0.00000 0 387 - 0.00000 - - 1s 0 2 0.00000 0 387 - 0.00000 - - 1s Cutting planes: Zero half: 21 Explored 4 nodes (34896 simplex iterations) in 1.59 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134121278679 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:36 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50132 rows and 50189 columns Presolve time: 0.07s Presolved: 2999 rows, 3171 columns, 8707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3171 integer (3171 binary) Root relaxation: objective 0.000000e+00, 3237 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 (5388 simplex iterations) in 0.33 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, 43, 46, 50, 59, 75, 96, 101, 121, 122, 125, 128, 135, 136, 151, 164, 166, 170, 171, 180, 199, 205, 207] edges [(175, 43), (13, 13), (211, 121), (12, 205), (215, 122), (152, 125), (223, 43), (60, 13), (107, 121), (42, 207), (206, 164), (50, 50), (10, 180), (137, 122), (104, 205), (154, 59), (171, 171), (209, 207), (15, 151), (155, 151), (102, 96), (69, 59), (185, 59), (95, 128), (49, 164), (54, 164), (58, 207), (200, 122), (112, 46), (220, 125), (163, 121), (176, 75), (43, 43), (198, 136), (158, 166), (35, 164), (161, 59), (85, 101), (145, 96), (47, 207), (193, 151), (14, 180), (91, 50), (29, 166), (73, 135), (174, 135), (81, 125), (184, 135), (208, 121), (48, 207), (8, 180), (62, 170), (39, 205), (110, 135), (41, 128), (202, 135), (19, 121), (40, 121), (36, 136), (224, 96), (66, 170), (71, 43), (197, 166), (114, 136), (219, 13), (5, 205), (105, 96), (217, 164), (133, 205), (179, 180), (100, 122), (180, 180), (150, 170), (33, 151), (212, 166), (196, 170), (122, 122), (123, 43), (18, 166), (83, 207), (25, 122), (218, 135), (143, 135), (16, 46), (132, 151), (121, 121), (134, 122), (67, 171), (194, 166), (84, 151), (59, 59), (46, 46), (141, 180), (192, 122), (38, 101), (225, 46), (87, 199), (80, 75), (173, 170), (45, 166), (27, 13), (172, 199), (131, 122), (4, 59), (124, 122), (227, 125), (213, 50), (153, 135), (52, 128), (86, 205), (57, 199), (189, 75), (44, 75), (199, 135), (53, 13), (191, 101), (111, 59), (115, 122), (109, 205), (20, 50), (187, 50), (148, 121), (74, 13), (30, 43), (116, 171), (96, 96), (183, 207), (169, 122), (188, 135), (64, 136), (24, 151), (222, 171), (125, 125), (130, 180), (128, 128), (34, 151), (157, 125), (136, 136), (139, 101), (68, 121), (97, 13), (119, 13), (93, 199), (229, 43), (204, 199), (126, 151), (178, 205), (106, 180), (164, 164), (129, 125), (6, 180), (7, 205), (32, 205), (142, 207), (127, 101), (23, 96), (28, 122), (22, 207), (156, 166), (88, 164), (78, 180), (56, 125), (186, 13), (162, 101), (207, 207), (63, 166), (120, 128), (221, 207), (226, 151), (210, 171), (77, 59), (108, 121), (205, 205), (51, 151), (0, 128), (138, 101), (98, 171), (140, 121), (21, 151), (146, 180), (151, 151), (61, 96), (147, 122), (190, 101), (65, 205), (79, 166), (177, 46), (117, 207), (2, 166), (214, 13), (181, 151), (170, 135), (101, 101), (201, 166), (9, 128), (103, 121), (144, 205), (92, 170), (118, 170), (70, 122), (82, 122), (168, 96), (1, 125), (113, 43), (160, 171), (165, 207), (149, 151), (195, 50), (75, 75), (203, 170), (26, 96), (3, 125), (167, 199), (216, 164), (31, 128), (11, 151), (89, 96), (72, 46), (159, 50), (228, 171), (94, 128), (90, 46), (76, 205), (37, 46), (17, 13), (135, 170), (55, 121), (182, 101), (166, 166), (99, 75)] current theta: 0.131637551296 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:36 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50224 rows and 50289 columns Presolve time: 0.07s Presolved: 2907 rows, 3071 columns, 8423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3071 integer (3071 binary) Root relaxation: objective 4.263256e-14, 3357 iterations, 0.16 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 (5523 simplex iterations) in 0.33 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, 33, 47, 54, 59, 64, 66, 71, 75, 87, 109, 120, 121, 122, 126, 129, 135, 139, 168, 179, 194, 197, 210] edges [(66, 66), (226, 126), (13, 13), (18, 197), (211, 121), (215, 122), (203, 66), (60, 13), (45, 197), (107, 121), (48, 194), (71, 71), (166, 197), (187, 47), (31, 197), (222, 210), (69, 59), (185, 59), (52, 197), (114, 64), (136, 64), (200, 122), (96, 168), (43, 71), (171, 210), (113, 71), (163, 121), (176, 75), (161, 59), (54, 54), (180, 179), (154, 121), (175, 13), (94, 120), (29, 197), (23, 168), (225, 197), (47, 47), (9, 197), (178, 139), (7, 109), (112, 197), (11, 33), (84, 126), (83, 47), (73, 135), (174, 135), (90, 197), (184, 135), (106, 33), (46, 197), (208, 121), (5, 139), (26, 168), (110, 135), (202, 135), (63, 197), (182, 168), (19, 121), (197, 197), (89, 168), (213, 87), (40, 121), (137, 179), (57, 109), (219, 13), (109, 109), (1, 129), (133, 139), (14, 126), (64, 64), (50, 47), (204, 87), (100, 122), (156, 197), (30, 71), (193, 126), (130, 179), (6, 179), (122, 122), (218, 135), (143, 135), (121, 121), (98, 210), (134, 122), (127, 126), (173, 135), (59, 59), (191, 139), (129, 129), (192, 122), (72, 71), (181, 126), (80, 75), (101, 139), (27, 13), (16, 194), (131, 122), (150, 135), (4, 59), (212, 139), (102, 168), (124, 122), (34, 33), (153, 135), (37, 197), (207, 47), (227, 129), (189, 75), (145, 64), (44, 75), (105, 168), (199, 135), (53, 13), (164, 54), (62, 64), (126, 126), (162, 139), (111, 59), (115, 122), (24, 126), (148, 121), (210, 210), (74, 13), (123, 59), (160, 210), (169, 122), (188, 135), (15, 126), (157, 129), (165, 71), (78, 33), (179, 179), (2, 194), (146, 179), (205, 109), (228, 210), (56, 129), (68, 121), (221, 47), (97, 13), (120, 120), (151, 33), (116, 210), (167, 87), (119, 13), (128, 120), (82, 179), (70, 179), (42, 47), (20, 47), (36, 64), (12, 168), (224, 168), (198, 64), (21, 33), (168, 168), (35, 54), (28, 122), (79, 197), (39, 109), (65, 109), (194, 194), (22, 47), (206, 54), (87, 87), (216, 54), (104, 109), (177, 120), (58, 47), (186, 13), (132, 33), (25, 179), (223, 71), (38, 139), (125, 129), (117, 47), (95, 197), (77, 59), (108, 121), (158, 197), (217, 54), (32, 109), (41, 126), (196, 135), (142, 47), (220, 129), (140, 121), (229, 71), (3, 129), (147, 122), (33, 33), (10, 179), (138, 139), (214, 13), (170, 135), (91, 87), (103, 121), (0, 120), (159, 47), (92, 66), (190, 139), (195, 47), (85, 139), (152, 129), (183, 194), (67, 210), (75, 75), (99, 129), (55, 59), (93, 87), (149, 126), (155, 33), (61, 168), (76, 139), (139, 139), (201, 194), (118, 66), (51, 33), (88, 54), (86, 139), (81, 129), (135, 135), (141, 179), (17, 13), (49, 120), (144, 139), (8, 179), (209, 71), (172, 135)] current theta: 0.130395687605 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:37 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50290 rows and 50364 columns Presolve time: 0.06s Presolved: 2841 rows, 2996 columns, 8216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2996 integer (2996 binary) Root relaxation: objective -5.684342e-14, 3209 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 96 - -0.00000 - - 0s 0 0 0.00000 0 609 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 24 Explored 0 nodes (12284 simplex iterations) in 0.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 [9, 13, 33, 39, 41, 47, 59, 64, 75, 98, 122, 129, 135, 141, 163, 164, 165, 168, 172, 178, 194, 218, 229] edges [(5, 178), (13, 13), (215, 122), (95, 9), (60, 13), (48, 194), (86, 178), (206, 164), (65, 178), (66, 218), (187, 47), (154, 229), (15, 41), (63, 194), (133, 178), (69, 59), (185, 59), (49, 164), (166, 194), (54, 164), (45, 194), (114, 64), (136, 64), (200, 122), (96, 168), (176, 75), (57, 39), (108, 163), (94, 41), (35, 164), (161, 59), (210, 98), (175, 13), (107, 163), (121, 163), (228, 98), (23, 168), (190, 141), (98, 98), (47, 47), (84, 33), (11, 33), (83, 47), (73, 135), (7, 39), (106, 33), (10, 141), (158, 39), (26, 168), (110, 135), (18, 194), (6, 141), (182, 168), (89, 168), (179, 141), (40, 163), (219, 13), (128, 41), (217, 164), (226, 33), (1, 129), (64, 64), (50, 47), (100, 122), (148, 163), (221, 165), (122, 122), (19, 75), (173, 172), (143, 135), (134, 122), (211, 163), (140, 163), (59, 59), (208, 163), (129, 129), (24, 33), (192, 122), (80, 75), (27, 13), (30, 229), (16, 194), (160, 165), (131, 122), (150, 135), (4, 59), (8, 141), (102, 168), (124, 122), (34, 33), (146, 141), (109, 39), (153, 135), (207, 47), (163, 163), (167, 172), (227, 129), (72, 165), (189, 75), (145, 64), (93, 172), (68, 163), (44, 75), (105, 168), (199, 135), (53, 13), (62, 64), (113, 229), (79, 9), (193, 141), (111, 59), (90, 194), (115, 122), (222, 98), (204, 172), (74, 13), (123, 59), (149, 41), (85, 178), (92, 218), (116, 98), (169, 122), (188, 135), (112, 9), (212, 178), (25, 141), (157, 129), (0, 41), (78, 33), (2, 194), (87, 172), (41, 41), (56, 129), (104, 39), (31, 41), (97, 13), (151, 33), (119, 13), (229, 229), (42, 47), (165, 165), (52, 41), (164, 164), (20, 47), (138, 178), (36, 64), (12, 168), (224, 168), (198, 64), (21, 33), (14, 141), (168, 168), (174, 218), (28, 122), (67, 98), (170, 218), (156, 194), (88, 164), (194, 194), (22, 47), (162, 178), (38, 178), (205, 39), (58, 47), (186, 13), (132, 33), (91, 47), (177, 9), (125, 129), (117, 47), (137, 141), (77, 59), (126, 41), (218, 218), (196, 135), (209, 165), (139, 178), (142, 47), (220, 129), (32, 39), (197, 9), (223, 229), (9, 9), (3, 129), (184, 172), (180, 141), (171, 98), (147, 122), (33, 33), (71, 165), (214, 13), (191, 141), (46, 9), (203, 218), (144, 178), (39, 39), (159, 47), (172, 172), (70, 122), (202, 218), (82, 122), (118, 218), (127, 141), (195, 47), (152, 129), (225, 194), (183, 194), (101, 141), (76, 178), (130, 141), (75, 75), (99, 129), (55, 59), (216, 164), (43, 229), (141, 141), (155, 33), (61, 168), (120, 9), (201, 194), (178, 178), (103, 163), (29, 194), (51, 33), (81, 129), (135, 135), (17, 13), (37, 9), (181, 41), (213, 172)] current theta: 0.129774755759 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:38 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50312 rows and 50390 columns Presolve time: 0.06s Presolved: 2819 rows, 2970 columns, 8146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2970 integer (2970 binary) Root relaxation: objective -1.136868e-13, 3277 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 353 - -0.00000 - - 0s 0 0 -0.00000 0 678 - -0.00000 - - 0s 0 0 0.00000 0 115 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 14 Explored 0 nodes (17609 simplex iterations) in 0.91 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, 13, 32, 33, 41, 59, 64, 66, 75, 108, 122, 129, 139, 141, 159, 164, 165, 168, 188, 194, 204, 222, 223] edges [(66, 66), (13, 13), (215, 122), (203, 66), (60, 13), (199, 204), (48, 194), (110, 188), (206, 164), (202, 66), (154, 223), (137, 122), (58, 165), (148, 108), (18, 32), (15, 41), (69, 59), (91, 159), (171, 222), (185, 59), (49, 164), (54, 164), (114, 64), (136, 64), (200, 122), (96, 168), (188, 188), (30, 223), (176, 75), (45, 32), (213, 188), (94, 41), (35, 164), (161, 59), (211, 108), (159, 159), (208, 108), (175, 13), (210, 222), (23, 168), (84, 33), (153, 66), (40, 108), (178, 139), (73, 188), (11, 33), (103, 108), (117, 204), (106, 33), (10, 141), (5, 139), (223, 223), (109, 32), (26, 168), (195, 159), (173, 66), (6, 141), (182, 168), (89, 168), (179, 141), (219, 13), (166, 32), (217, 164), (226, 33), (1, 129), (133, 139), (113, 223), (50, 159), (64, 64), (100, 122), (135, 188), (174, 66), (229, 223), (221, 165), (122, 122), (19, 75), (25, 122), (134, 122), (187, 159), (142, 159), (207, 165), (59, 59), (150, 66), (129, 129), (24, 33), (192, 122), (218, 66), (80, 75), (101, 139), (83, 204), (27, 13), (222, 222), (22, 159), (16, 194), (42, 165), (63, 32), (131, 122), (4, 59), (8, 141), (212, 139), (102, 168), (124, 122), (34, 33), (146, 141), (87, 188), (68, 108), (227, 129), (72, 165), (189, 75), (107, 108), (43, 223), (145, 64), (44, 75), (105, 168), (53, 13), (62, 64), (158, 32), (79, 9), (162, 139), (193, 141), (111, 59), (90, 194), (115, 122), (74, 13), (123, 59), (149, 41), (121, 108), (169, 122), (112, 9), (157, 129), (57, 204), (205, 32), (78, 33), (67, 222), (163, 108), (160, 222), (2, 194), (41, 41), (167, 204), (56, 129), (128, 9), (93, 188), (31, 41), (97, 13), (151, 33), (119, 13), (108, 108), (39, 32), (228, 222), (165, 165), (52, 41), (164, 164), (36, 64), (12, 168), (224, 168), (20, 159), (140, 108), (196, 188), (198, 64), (21, 33), (14, 141), (168, 168), (28, 122), (156, 194), (88, 164), (194, 194), (172, 188), (95, 41), (98, 222), (186, 13), (132, 33), (177, 9), (38, 139), (125, 129), (77, 59), (126, 41), (204, 204), (104, 32), (209, 165), (220, 129), (197, 9), (9, 9), (3, 129), (180, 141), (147, 122), (33, 33), (170, 66), (71, 165), (0, 9), (138, 139), (214, 13), (116, 222), (191, 141), (65, 139), (46, 9), (92, 66), (70, 122), (143, 188), (190, 139), (82, 122), (127, 141), (85, 139), (152, 129), (225, 194), (183, 194), (47, 159), (130, 141), (75, 75), (99, 129), (55, 59), (216, 164), (141, 141), (155, 33), (61, 168), (120, 9), (76, 139), (139, 139), (201, 194), (118, 66), (29, 194), (51, 33), (184, 188), (86, 139), (81, 129), (17, 13), (37, 9), (144, 139), (181, 41), (32, 32), (7, 32)] current theta: 0.129464289836 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:39 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50328 rows and 50406 columns Presolve time: 0.06s Presolved: 2803 rows, 2954 columns, 8098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2954 integer (2954 binary) Root relaxation: objective -1.705303e-13, 3248 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 227 - -0.00000 - - 0s 0 0 0.00000 0 458 - 0.00000 - - 0s 0 0 0.00000 0 315 - 0.00000 - - 0s 0 0 0.00000 0 292 - 0.00000 - - 0s 0 0 0.00000 0 260 - 0.00000 - - 1s 0 0 0.00000 0 76 - 0.00000 - - 1s 0 0 0.00000 0 76 - 0.00000 - - 1s 0 0 0.00000 0 76 - 0.00000 - - 1s 0 0 0.00000 0 76 - 0.00000 - - 1s 0 0 0.00000 0 76 - 0.00000 - - 1s 0 2 0.00000 0 76 - 0.00000 - - 1s * 3 3 2 0.0000000 0.00000 0.00% 973 1s Cutting planes: Gomory: 1 Zero half: 5 Explored 4 nodes (40014 simplex iterations) in 1.59 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, 9, 13, 33, 47, 59, 64, 75, 98, 104, 118, 121, 122, 141, 149, 164, 165, 168, 178, 188, 194, 204, 223] edges [(5, 178), (13, 13), (211, 121), (215, 122), (110, 118), (95, 9), (60, 13), (107, 121), (199, 204), (48, 194), (86, 178), (206, 164), (65, 178), (154, 223), (137, 122), (187, 47), (41, 149), (90, 9), (63, 194), (133, 178), (185, 59), (49, 164), (166, 194), (54, 164), (153, 118), (45, 194), (94, 149), (114, 64), (136, 64), (200, 122), (96, 168), (188, 188), (30, 223), (227, 3), (163, 121), (176, 75), (213, 188), (202, 118), (35, 164), (161, 59), (126, 149), (210, 98), (175, 13), (3, 3), (228, 98), (23, 168), (190, 141), (203, 118), (98, 98), (47, 47), (111, 223), (84, 33), (73, 188), (11, 33), (218, 118), (106, 33), (10, 141), (208, 121), (223, 223), (26, 168), (18, 194), (6, 141), (182, 168), (56, 3), (89, 168), (179, 141), (40, 121), (125, 3), (219, 13), (217, 164), (226, 33), (113, 223), (64, 64), (50, 47), (100, 122), (99, 3), (229, 223), (221, 165), (122, 122), (19, 75), (170, 118), (25, 122), (121, 121), (134, 122), (59, 59), (149, 149), (24, 33), (192, 122), (80, 75), (83, 204), (27, 13), (16, 194), (160, 165), (131, 122), (4, 59), (8, 141), (102, 168), (124, 122), (34, 33), (146, 141), (104, 104), (207, 47), (87, 188), (72, 165), (189, 75), (43, 223), (145, 64), (44, 75), (105, 168), (53, 13), (220, 3), (62, 64), (79, 9), (193, 141), (115, 122), (222, 98), (32, 104), (148, 121), (74, 13), (123, 59), (7, 104), (85, 178), (116, 98), (57, 104), (169, 122), (112, 9), (212, 178), (78, 33), (15, 149), (2, 194), (167, 204), (68, 121), (81, 3), (109, 104), (69, 223), (128, 9), (93, 188), (97, 13), (151, 33), (119, 13), (42, 47), (165, 165), (164, 164), (20, 47), (138, 178), (36, 64), (12, 168), (224, 168), (196, 188), (198, 64), (21, 33), (14, 141), (168, 168), (92, 118), (28, 122), (135, 118), (67, 98), (156, 194), (88, 164), (194, 194), (22, 47), (172, 188), (162, 178), (38, 178), (129, 3), (58, 47), (186, 13), (132, 33), (91, 47), (177, 9), (117, 47), (77, 59), (108, 121), (204, 204), (173, 118), (209, 165), (139, 178), (142, 47), (140, 121), (197, 9), (9, 9), (174, 118), (180, 141), (171, 98), (147, 122), (66, 118), (33, 33), (71, 165), (0, 9), (214, 13), (191, 141), (118, 118), (46, 9), (103, 121), (144, 178), (159, 47), (70, 122), (143, 188), (150, 118), (82, 122), (127, 141), (195, 47), (225, 194), (157, 3), (31, 9), (183, 194), (205, 104), (101, 141), (76, 178), (130, 141), (75, 75), (55, 59), (216, 164), (141, 141), (52, 9), (155, 33), (61, 168), (120, 9), (181, 149), (201, 194), (178, 178), (29, 194), (51, 33), (1, 3), (184, 188), (17, 13), (158, 194), (37, 9), (39, 104), (152, 3)] current theta: 0.129309056875 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:41 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50336 rows and 50414 columns Presolve time: 0.06s Presolved: 2795 rows, 2946 columns, 8074 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2946 integer (2946 binary) Root relaxation: cutoff, 79 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 (79 simplex iterations) in 0.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 [3, 9, 13, 33, 47, 59, 64, 75, 98, 104, 118, 121, 122, 141, 149, 164, 165, 168, 178, 188, 194, 204, 223] edges [(5, 178), (13, 13), (211, 121), (215, 122), (110, 118), (95, 9), (60, 13), (107, 121), (199, 204), (48, 194), (86, 178), (206, 164), (65, 178), (154, 223), (137, 122), (187, 47), (41, 149), (90, 9), (63, 194), (133, 178), (185, 59), (49, 164), (166, 194), (54, 164), (153, 118), (45, 194), (94, 149), (114, 64), (136, 64), (200, 122), (96, 168), (188, 188), (30, 223), (227, 3), (163, 121), (176, 75), (213, 188), (202, 118), (35, 164), (161, 59), (126, 149), (210, 98), (175, 13), (3, 3), (228, 98), (23, 168), (190, 141), (203, 118), (98, 98), (47, 47), (111, 223), (84, 33), (73, 188), (11, 33), (218, 118), (106, 33), (10, 141), (208, 121), (223, 223), (26, 168), (18, 194), (6, 141), (182, 168), (56, 3), (89, 168), (179, 141), (40, 121), (125, 3), (219, 13), (217, 164), (226, 33), (113, 223), (64, 64), (50, 47), (100, 122), (99, 3), (229, 223), (221, 165), (122, 122), (19, 75), (170, 118), (25, 122), (121, 121), (134, 122), (59, 59), (149, 149), (24, 33), (192, 122), (80, 75), (83, 204), (27, 13), (16, 194), (160, 165), (131, 122), (4, 59), (8, 141), (102, 168), (124, 122), (34, 33), (146, 141), (104, 104), (207, 47), (87, 188), (72, 165), (189, 75), (43, 223), (145, 64), (44, 75), (105, 168), (53, 13), (220, 3), (62, 64), (79, 9), (193, 141), (115, 122), (222, 98), (32, 104), (148, 121), (74, 13), (123, 59), (7, 104), (85, 178), (116, 98), (57, 104), (169, 122), (112, 9), (212, 178), (78, 33), (15, 149), (2, 194), (167, 204), (68, 121), (81, 3), (109, 104), (69, 223), (128, 9), (93, 188), (97, 13), (151, 33), (119, 13), (42, 47), (165, 165), (164, 164), (20, 47), (138, 178), (36, 64), (12, 168), (224, 168), (196, 188), (198, 64), (21, 33), (14, 141), (168, 168), (92, 118), (28, 122), (135, 118), (67, 98), (156, 194), (88, 164), (194, 194), (22, 47), (172, 188), (162, 178), (38, 178), (129, 3), (58, 47), (186, 13), (132, 33), (91, 47), (177, 9), (117, 47), (77, 59), (108, 121), (204, 204), (173, 118), (209, 165), (139, 178), (142, 47), (140, 121), (197, 9), (9, 9), (174, 118), (180, 141), (171, 98), (147, 122), (66, 118), (33, 33), (71, 165), (0, 9), (214, 13), (191, 141), (118, 118), (46, 9), (103, 121), (144, 178), (159, 47), (70, 122), (143, 188), (150, 118), (82, 122), (127, 141), (195, 47), (225, 194), (157, 3), (31, 9), (183, 194), (205, 104), (101, 141), (76, 178), (130, 141), (75, 75), (55, 59), (216, 164), (141, 141), (52, 9), (155, 33), (61, 168), (120, 9), (181, 149), (201, 194), (178, 178), (29, 194), (51, 33), (1, 3), (184, 188), (17, 13), (158, 194), (37, 9), (39, 104), (152, 3)] current theta: 0.129231440394 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:41 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50340 rows and 50418 columns Presolve time: 0.06s Presolved: 2791 rows, 2942 columns, 8062 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2942 integer (2942 binary) Root relaxation: objective -5.684342e-14, 3352 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 224 - -0.00000 - - 0s 0 0 0.00000 0 396 - 0.00000 - - 0s 0 0 0.00000 0 281 - 0.00000 - - 0s 0 0 0.00000 0 254 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 254 - 0.00000 - - 0s 0 0 0.00000 0 324 - 0.00000 - - 1s 0 0 0.00000 0 266 - 0.00000 - - 1s 0 0 0.00000 0 262 - 0.00000 - - 1s 0 0 0.00000 0 282 - 0.00000 - - 1s 0 0 0.00000 0 282 - 0.00000 - - 1s 0 2 0.00000 0 282 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 30 Explored 3 nodes (40137 simplex iterations) in 1.70 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -