current theta: 0.647428206444 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:30 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 13828 rows and 13828 columns Presolve time: 0.94s Presolved: 30063 rows, 30271 columns, 89977 nonzeros Variable types: 0 continuous, 30271 integer (30271 binary) Root relaxation: objective 0.000000e+00, 3133 iterations, 0.20 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 (6728 simplex iterations) in 1.50 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, 21, 38, 39, 40, 56, 63, 68, 79, 84, 103, 105, 107, 124, 136, 155, 157, 167, 186, 196, 202] edges [(189, 136), (135, 136), (88, 68), (101, 1), (108, 167), (24, 186), (185, 105), (58, 40), (168, 79), (44, 202), (206, 63), (124, 136), (107, 202), (203, 136), (157, 202), (171, 136), (155, 196), (186, 196), (6, 103), (175, 63), (127, 202), (69, 39), (139, 103), (105, 105), (18, 136), (8, 136), (100, 63), (198, 136), (147, 21), (13, 136), (165, 56), (93, 155), (122, 21), (53, 103), (76, 136), (27, 68), (151, 63), (3, 124), (72, 21), (54, 136), (172, 136), (116, 202), (83, 196), (194, 63), (61, 136), (146, 136), (197, 136), (77, 38), (132, 136), (141, 136), (121, 105), (158, 84), (118, 167), (96, 107), (81, 155), (11, 107), (204, 136), (14, 40), (137, 63), (75, 186), (114, 38), (51, 84), (145, 38), (166, 1), (207, 21), (196, 79), (59, 105), (46, 155), (187, 79), (119, 103), (56, 202), (131, 155), (66, 39), (181, 39), (7, 136), (183, 79), (208, 84), (70, 103), (57, 38), (94, 196), (40, 63), (34, 107), (190, 136), (16, 1), (110, 38), (195, 21), (97, 105), (49, 103), (80, 79), (125, 68), (25, 56), (133, 107), (143, 136), (52, 103), (109, 196), (21, 21), (153, 63), (169, 136), (199, 107), (201, 196), (154, 155), (10, 103), (102, 21), (178, 196), (92, 155), (106, 167), (176, 103), (188, 105), (62, 103), (48, 196), (42, 68), (67, 136), (148, 63), (112, 40), (164, 136), (89, 136), (161, 157), (1, 202), (156, 107), (73, 68), (39, 196), (5, 103), (128, 79), (134, 196), (117, 40), (130, 202), (74, 136), (180, 136), (85, 21), (138, 38), (2, 136), (36, 68), (79, 105), (126, 196), (104, 155), (65, 136), (64, 202), (149, 136), (192, 103), (150, 63), (60, 136), (163, 186), (63, 39), (90, 136), (38, 186), (12, 68), (23, 21), (191, 124), (84, 202), (19, 136), (99, 39), (177, 155), (200, 202), (37, 196), (123, 124), (193, 136), (43, 107), (162, 63), (202, 202), (140, 155), (129, 38), (55, 202), (68, 105), (15, 38), (20, 136), (152, 136), (142, 186), (87, 21), (32, 136), (91, 105), (159, 39), (33, 186), (174, 56), (78, 136), (28, 155), (111, 103), (184, 107), (86, 155), (136, 21), (173, 155), (115, 63), (103, 84), (29, 63), (17, 79), (144, 202), (167, 38), (113, 68), (35, 136), (98, 105), (71, 136), (82, 202), (179, 155), (26, 157), (30, 136), (0, 38), (160, 21), (9, 136), (120, 63), (22, 40), (170, 124), (41, 63), (205, 186), (50, 136), (182, 136), (95, 40), (45, 21), (4, 107), (47, 68), (31, 136)] current theta: 0.323714103222 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:32 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 32970 rows and 32970 columns Presolve time: 0.29s Presolved: 10921 rows, 11129 columns, 32551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11129 integer (11129 binary) Root relaxation: objective 0.000000e+00, 1770 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 (3848 simplex iterations) in 0.47 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, 11, 21, 44, 48, 73, 77, 84, 92, 105, 136, 145, 153, 160, 178, 195, 199, 200, 204, 205, 208] edges [(12, 205), (183, 205), (206, 153), (195, 195), (13, 195), (154, 153), (30, 153), (97, 205), (143, 195), (90, 153), (132, 160), (60, 200), (93, 205), (45, 195), (118, 153), (2, 145), (176, 136), (144, 199), (162, 48), (174, 200), (116, 199), (166, 200), (114, 205), (130, 200), (26, 200), (76, 77), (188, 153), (105, 105), (180, 73), (193, 200), (192, 200), (106, 77), (112, 77), (94, 199), (111, 48), (52, 205), (137, 73), (203, 73), (145, 77), (133, 11), (33, 105), (80, 205), (142, 205), (74, 200), (119, 200), (152, 153), (24, 205), (149, 200), (67, 195), (22, 205), (83, 199), (55, 200), (136, 195), (73, 205), (34, 200), (177, 48), (185, 199), (204, 136), (39, 205), (23, 48), (102, 153), (66, 199), (198, 200), (11, 136), (110, 205), (84, 200), (169, 160), (7, 195), (68, 199), (134, 105), (207, 48), (171, 77), (58, 205), (147, 200), (15, 44), (88, 73), (168, 48), (46, 205), (108, 153), (51, 44), (4, 199), (99, 205), (59, 208), (21, 195), (44, 199), (194, 153), (141, 73), (179, 153), (64, 205), (173, 77), (140, 205), (92, 153), (1, 199), (115, 153), (54, 77), (78, 48), (98, 48), (71, 200), (86, 205), (69, 73), (124, 153), (189, 200), (32, 73), (117, 153), (35, 153), (186, 105), (96, 195), (9, 200), (129, 199), (89, 48), (14, 199), (65, 153), (182, 200), (37, 205), (87, 195), (77, 77), (36, 199), (123, 153), (17, 205), (95, 77), (208, 205), (107, 200), (8, 200), (197, 48), (167, 160), (91, 205), (125, 200), (153, 77), (158, 44), (27, 205), (127, 200), (109, 77), (200, 200), (5, 200), (159, 44), (40, 205), (31, 195), (79, 105), (175, 73), (50, 200), (113, 200), (103, 44), (202, 199), (63, 153), (104, 153), (47, 205), (49, 205), (191, 145), (28, 48), (82, 200), (135, 195), (172, 48), (19, 136), (165, 199), (6, 205), (184, 48), (120, 205), (201, 153), (170, 153), (138, 205), (3, 153), (81, 153), (121, 205), (157, 199), (16, 208), (20, 136), (155, 205), (101, 200), (199, 44), (75, 205), (205, 205), (70, 105), (146, 200), (139, 178), (178, 73), (151, 77), (42, 195), (148, 153), (156, 160), (163, 205), (56, 200), (48, 73), (131, 208), (10, 73), (29, 153), (62, 145), (164, 200), (38, 205), (160, 21), (18, 160), (196, 205), (72, 73), (85, 77), (53, 200), (126, 205), (61, 145), (25, 205), (122, 195), (41, 200), (43, 199), (190, 200), (0, 105), (181, 205), (187, 205), (150, 153), (161, 200), (57, 205), (100, 178), (128, 199)] current theta: 0.161857051611 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:32 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 40510 rows and 40535 columns Presolve time: 0.07s Presolved: 3381 rows, 3564 columns, 9906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3564 integer (3564 binary) Root relaxation: objective 3.552714e-15, 3038 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 (4921 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 [21, 31, 34, 51, 56, 57, 75, 79, 88, 91, 94, 115, 119, 121, 178, 179, 188, 197, 200, 206, 207] edges [(199, 51), (162, 207), (169, 34), (86, 121), (66, 94), (208, 91), (49, 75), (36, 94), (60, 200), (134, 75), (191, 31), (194, 206), (16, 94), (174, 200), (171, 31), (102, 179), (142, 188), (14, 88), (125, 119), (75, 57), (188, 188), (68, 94), (26, 200), (72, 188), (189, 197), (123, 188), (181, 57), (54, 207), (3, 31), (106, 115), (43, 94), (115, 115), (122, 21), (84, 56), (38, 121), (63, 188), (180, 197), (98, 188), (196, 91), (65, 31), (48, 188), (88, 88), (202, 56), (131, 88), (130, 51), (149, 200), (133, 119), (73, 188), (187, 121), (31, 31), (152, 31), (139, 179), (85, 179), (104, 179), (30, 207), (103, 34), (197, 197), (13, 119), (47, 121), (116, 91), (40, 121), (144, 51), (23, 188), (183, 88), (5, 34), (67, 119), (10, 75), (141, 188), (61, 197), (112, 206), (22, 57), (32, 88), (172, 207), (4, 51), (153, 179), (64, 121), (27, 188), (203, 207), (79, 79), (160, 197), (117, 206), (25, 91), (89, 207), (29, 115), (101, 197), (6, 88), (126, 91), (111, 179), (70, 91), (18, 207), (135, 119), (92, 206), (155, 121), (71, 200), (195, 21), (58, 57), (109, 178), (157, 56), (57, 75), (80, 121), (12, 188), (128, 94), (21, 21), (76, 207), (175, 178), (119, 119), (205, 121), (163, 75), (9, 88), (33, 91), (78, 197), (1, 56), (147, 119), (179, 179), (107, 200), (192, 197), (121, 91), (156, 200), (97, 121), (28, 179), (127, 200), (200, 200), (69, 57), (176, 31), (93, 188), (2, 31), (182, 119), (35, 207), (53, 56), (24, 57), (99, 121), (50, 200), (198, 197), (168, 57), (113, 200), (154, 206), (164, 34), (186, 79), (170, 115), (7, 119), (34, 34), (55, 56), (132, 197), (15, 51), (185, 94), (129, 94), (59, 91), (44, 51), (159, 51), (161, 119), (204, 31), (77, 179), (145, 207), (8, 34), (184, 207), (45, 207), (165, 94), (81, 115), (207, 207), (62, 31), (19, 119), (83, 94), (124, 115), (143, 31), (118, 206), (87, 21), (90, 207), (158, 94), (52, 57), (146, 200), (96, 207), (201, 207), (166, 34), (140, 121), (193, 34), (11, 21), (110, 121), (150, 179), (136, 21), (137, 207), (17, 75), (37, 79), (167, 207), (42, 119), (177, 179), (41, 51), (51, 94), (151, 115), (46, 121), (114, 57), (95, 206), (100, 206), (20, 21), (0, 91), (39, 79), (105, 79), (91, 121), (206, 206), (148, 115), (120, 121), (178, 178), (138, 91), (190, 200), (82, 56), (173, 206), (108, 31), (94, 94), (74, 34), (56, 56)] current theta: 0.0809285258055 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:33 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 42736 rows and 42944 columns Presolve time: 0.04s Presolved: 1155 rows, 1155 columns, 3055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1155 integer (1154 binary) Root relaxation: cutoff, 1433 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 (1433 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121392788708 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:33 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41788 rows and 41913 columns Presolve time: 0.05s Presolved: 2103 rows, 2186 columns, 5972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2186 integer (2186 binary) Root relaxation: cutoff, 2925 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 (2925 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14162492016 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:33 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41226 rows and 41279 columns Presolve time: 0.06s Presolved: 2665 rows, 2820 columns, 7730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2820 integer (2820 binary) Root relaxation: objective -8.526513e-14, 3172 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 (5132 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 [12, 21, 51, 52, 56, 62, 68, 71, 79, 95, 97, 139, 147, 152, 154, 166, 169, 172, 183, 201, 205] edges [(199, 51), (3, 152), (60, 71), (71, 71), (57, 52), (203, 201), (35, 201), (194, 95), (104, 154), (158, 51), (156, 147), (107, 71), (58, 52), (153, 154), (54, 201), (204, 152), (18, 169), (0, 68), (32, 172), (113, 71), (135, 147), (23, 172), (121, 97), (151, 154), (92, 95), (193, 169), (84, 56), (12, 12), (45, 152), (63, 12), (80, 205), (184, 201), (189, 169), (200, 71), (202, 56), (130, 51), (10, 52), (150, 154), (169, 169), (73, 12), (67, 62), (17, 12), (42, 62), (119, 147), (111, 139), (175, 95), (33, 97), (116, 68), (72, 172), (110, 205), (132, 172), (64, 183), (201, 201), (108, 152), (49, 12), (144, 51), (103, 166), (13, 147), (118, 154), (165, 68), (137, 172), (143, 152), (48, 172), (24, 52), (99, 205), (90, 201), (142, 12), (83, 166), (206, 154), (26, 147), (154, 139), (167, 201), (148, 154), (81, 139), (197, 201), (59, 68), (61, 169), (79, 79), (6, 183), (160, 62), (4, 68), (25, 97), (131, 183), (146, 71), (94, 51), (76, 172), (52, 52), (186, 97), (195, 21), (86, 205), (196, 97), (157, 56), (53, 71), (34, 166), (141, 172), (75, 52), (77, 139), (21, 21), (66, 68), (170, 139), (181, 12), (19, 62), (97, 97), (37, 205), (16, 51), (208, 68), (109, 139), (1, 56), (188, 12), (28, 154), (177, 139), (7, 147), (74, 166), (180, 169), (46, 183), (162, 201), (192, 169), (125, 147), (82, 71), (40, 205), (29, 154), (36, 68), (78, 169), (51, 51), (117, 95), (139, 154), (152, 152), (114, 52), (41, 166), (174, 71), (145, 201), (47, 205), (55, 56), (149, 169), (68, 68), (15, 51), (161, 147), (44, 51), (159, 51), (8, 169), (140, 183), (22, 12), (100, 154), (190, 169), (120, 205), (27, 183), (182, 147), (96, 62), (122, 62), (30, 201), (2, 152), (164, 166), (69, 95), (179, 139), (155, 205), (65, 152), (87, 21), (62, 62), (205, 205), (178, 154), (112, 154), (115, 139), (128, 97), (207, 201), (163, 205), (11, 21), (88, 166), (147, 147), (136, 21), (124, 139), (138, 97), (168, 12), (123, 12), (43, 68), (31, 152), (91, 97), (70, 97), (172, 172), (5, 71), (173, 154), (183, 183), (89, 201), (102, 139), (85, 139), (98, 12), (129, 166), (127, 71), (38, 205), (93, 12), (20, 21), (39, 79), (95, 95), (106, 139), (105, 79), (101, 62), (176, 152), (14, 183), (9, 169), (126, 205), (171, 152), (133, 62), (198, 169), (134, 205), (185, 68), (187, 205), (50, 147), (166, 166), (191, 152), (56, 56)] current theta: 0.131508854434 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:34 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41516 rows and 41608 columns Presolve time: 0.05s Presolved: 2375 rows, 2491 columns, 6821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2491 integer (2491 binary) Root relaxation: cutoff, 3276 iterations, 0.11 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 (3276 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136566887297 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:34 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41366 rows and 41436 columns Presolve time: 0.05s Presolved: 2525 rows, 2663 columns, 7293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2663 integer (2663 binary) Root relaxation: objective 4.263256e-14, 3143 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 612 - 0.00000 - - 0s 0 0 0.00000 0 821 - 0.00000 - - 0s 0 0 0.00000 0 691 - 0.00000 - - 1s 0 0 0.00000 0 665 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 1 Zero half: 55 Explored 0 nodes (22515 simplex iterations) in 1.47 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139095903728 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:36 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41296 rows and 41358 columns Presolve time: 0.05s Presolved: 2595 rows, 2741 columns, 7511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2741 integer (2741 binary) Root relaxation: objective 1.136868e-13, 3251 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 (5157 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 [3, 21, 27, 39, 46, 56, 63, 68, 75, 103, 104, 117, 132, 133, 138, 145, 147, 168, 174, 193, 199] edges [(199, 199), (99, 46), (102, 104), (207, 145), (54, 145), (131, 46), (120, 75), (126, 46), (184, 3), (95, 117), (27, 27), (173, 117), (49, 75), (129, 103), (71, 174), (134, 75), (98, 63), (156, 147), (65, 3), (206, 117), (190, 193), (144, 199), (155, 75), (148, 104), (0, 68), (197, 132), (48, 132), (170, 104), (135, 147), (150, 104), (105, 39), (42, 133), (84, 56), (97, 138), (9, 193), (18, 132), (191, 3), (3, 3), (5, 174), (142, 27), (202, 56), (180, 193), (162, 145), (109, 63), (172, 132), (51, 199), (108, 3), (119, 147), (70, 138), (159, 68), (116, 68), (73, 27), (158, 199), (17, 27), (171, 3), (13, 147), (93, 27), (187, 46), (165, 68), (10, 75), (28, 63), (181, 75), (31, 3), (189, 193), (44, 199), (76, 145), (26, 147), (33, 138), (112, 117), (47, 75), (146, 174), (194, 117), (24, 168), (89, 145), (19, 133), (151, 104), (59, 68), (107, 174), (46, 46), (4, 68), (23, 63), (40, 138), (78, 193), (60, 174), (86, 138), (80, 75), (35, 145), (92, 117), (195, 21), (104, 104), (186, 39), (164, 103), (157, 56), (34, 103), (57, 75), (85, 145), (21, 21), (66, 68), (88, 103), (179, 63), (163, 75), (15, 199), (153, 104), (208, 68), (192, 193), (1, 56), (203, 145), (123, 63), (103, 103), (61, 193), (91, 138), (7, 147), (94, 68), (83, 103), (2, 3), (132, 132), (63, 63), (121, 46), (96, 133), (143, 3), (198, 193), (125, 147), (114, 168), (81, 104), (79, 39), (140, 27), (36, 68), (53, 56), (118, 117), (106, 104), (37, 39), (201, 145), (196, 138), (12, 168), (45, 3), (55, 56), (111, 104), (68, 68), (166, 103), (168, 168), (161, 147), (160, 133), (110, 39), (182, 147), (6, 27), (133, 133), (188, 63), (77, 63), (8, 193), (139, 104), (154, 104), (41, 199), (14, 46), (124, 104), (176, 3), (87, 21), (67, 133), (16, 68), (117, 117), (22, 75), (11, 21), (147, 147), (115, 104), (101, 133), (205, 75), (25, 46), (136, 21), (69, 168), (43, 68), (39, 39), (138, 39), (122, 133), (200, 174), (167, 145), (52, 75), (149, 193), (128, 68), (130, 199), (145, 145), (177, 104), (32, 132), (141, 145), (72, 132), (20, 21), (75, 75), (58, 75), (174, 174), (113, 174), (204, 3), (193, 193), (127, 174), (175, 117), (30, 145), (64, 46), (29, 104), (137, 132), (62, 133), (82, 56), (185, 68), (100, 117), (169, 193), (178, 117), (183, 27), (74, 193), (50, 147), (90, 145), (152, 3), (38, 46), (56, 56)] current theta: 0.137831395513 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:36 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41342 rows and 41409 columns Presolve time: 0.05s Presolved: 2549 rows, 2690 columns, 7368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2690 integer (2690 binary) Root relaxation: objective 0.000000e+00, 3391 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 638 - 0.00000 - - 0s 0 0 0.00000 0 420 - 0.00000 - - 0s 0 0 0.00000 0 825 - 0.00000 - - 0s 0 0 0.00000 0 678 - 0.00000 - - 1s 0 0 0.00000 0 633 - 0.00000 - - 1s 0 0 0.00000 0 728 - 0.00000 - - 1s 0 0 0.00000 0 728 - 0.00000 - - 1s 0 2 0.00000 0 728 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 11 Explored 5 nodes (31965 simplex iterations) in 2.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13846364962 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:38 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41324 rows and 41388 columns Presolve time: 0.05s Presolved: 2567 rows, 2711 columns, 7425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2711 integer (2711 binary) Root relaxation: objective 0.000000e+00, 3346 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 598 - 0.00000 - - 0s 0 0 0.00000 0 803 - 0.00000 - - 0s 0 0 0.00000 0 632 - 0.00000 - - 0s 0 0 0.00000 0 579 - 0.00000 - - 1s 0 0 0.00000 0 578 - 0.00000 - - 1s 0 0 0.00000 0 613 - 0.00000 - - 1s 0 0 0.00000 0 580 - 0.00000 - - 2s 0 0 0.00000 0 677 - 0.00000 - - 2s 0 0 0.00000 0 677 - 0.00000 - - 2s 0 2 0.00000 0 677 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 9 Explored 9 nodes (43698 simplex iterations) in 2.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.138779776674 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:41 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41308 rows and 41371 columns Presolve time: 0.05s Presolved: 2583 rows, 2728 columns, 7474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2728 integer (2728 binary) Root relaxation: objective -3.552714e-14, 3202 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 415 - -0.00000 - - 0s 0 0 0.00000 0 600 - 0.00000 - - 0s 0 0 0.00000 0 268 - 0.00000 - - 0s 0 0 0.00000 0 268 - 0.00000 - - 0s 0 0 0.00000 0 266 - 0.00000 - - 1s 0 0 0.00000 0 264 - 0.00000 - - 1s 0 0 0.00000 0 264 - 0.00000 - - 1s 0 0 0.00000 0 264 - 0.00000 - - 1s 0 0 0.00000 0 264 - 0.00000 - - 1s 0 0 0.00000 0 264 - 0.00000 - - 1s 0 2 0.00000 0 264 - 0.00000 - - 1s Cutting planes: Zero half: 2 Explored 32 nodes (46854 simplex iterations) in 2.34 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138937840201 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:44 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41300 rows and 41362 columns Presolve time: 0.05s Presolved: 2591 rows, 2737 columns, 7499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2737 integer (2737 binary) Root relaxation: objective -9.237056e-14, 3131 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 540 - -0.00000 - - 0s 0 0 0.00000 0 781 - 0.00000 - - 0s 0 0 0.00000 0 317 - 0.00000 - - 0s 0 0 0.00000 0 478 - 0.00000 - - 1s 0 0 0.00000 0 335 - 0.00000 - - 1s 0 0 0.00000 0 470 - 0.00000 - - 1s 0 0 0.00000 0 470 - 0.00000 - - 1s 0 2 0.00000 0 470 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 6 Explored 19 nodes (36579 simplex iterations) in 2.37 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139016871965 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:46 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41298 rows and 41360 columns Presolve time: 0.05s Presolved: 2593 rows, 2739 columns, 7505 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2739 integer (2739 binary) Root relaxation: objective -2.131628e-14, 3156 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 226 - -0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 290 - 0.00000 - - 0s 0 0 0.00000 0 292 - 0.00000 - - 0s 0 0 0.00000 0 292 - 0.00000 - - 1s 0 0 0.00000 0 292 - 0.00000 - - 1s 0 2 0.00000 0 291 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 10 Explored 27 nodes (32077 simplex iterations) in 3.36 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -