current theta: 0.650205988981 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:16 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 10428 rows and 10428 columns Presolve time: 0.60s Presolved: 23245 rows, 23427 columns, 69549 nonzeros Variable types: 0 continuous, 23427 integer (23427 binary) Root relaxation: objective 0.000000e+00, 2616 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% - 1s Explored 0 nodes (5200 simplex iterations) in 1.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 [8, 23, 31, 35, 36, 38, 52, 77, 79, 87, 93, 98, 102, 106, 111, 141, 145, 161, 169] edges [(54, 38), (16, 102), (53, 23), (120, 102), (11, 38), (84, 79), (107, 102), (96, 98), (167, 8), (168, 79), (45, 145), (174, 169), (128, 77), (147, 38), (111, 102), (95, 106), (145, 31), (70, 98), (87, 106), (180, 77), (182, 169), (18, 102), (165, 102), (103, 87), (131, 77), (41, 8), (122, 98), (3, 31), (76, 38), (10, 8), (55, 31), (23, 23), (98, 98), (91, 31), (52, 102), (25, 106), (30, 38), (86, 102), (29, 23), (133, 77), (166, 87), (72, 141), (152, 31), (35, 102), (4, 79), (21, 141), (68, 141), (125, 93), (143, 87), (115, 98), (160, 77), (37, 31), (24, 102), (171, 38), (179, 87), (102, 8), (7, 31), (34, 87), (20, 38), (124, 102), (94, 38), (36, 145), (178, 102), (150, 31), (104, 145), (126, 87), (78, 102), (51, 106), (79, 79), (118, 87), (33, 79), (71, 31), (2, 102), (58, 38), (15, 79), (9, 77), (75, 77), (140, 111), (60, 77), (156, 93), (141, 102), (137, 87), (1, 145), (159, 102), (134, 93), (88, 169), (85, 38), (114, 145), (63, 77), (117, 106), (161, 8), (48, 102), (121, 38), (158, 36), (46, 31), (19, 8), (82, 79), (44, 38), (130, 8), (92, 102), (144, 31), (148, 98), (56, 8), (39, 98), (28, 102), (27, 87), (138, 77), (101, 102), (17, 111), (69, 169), (109, 77), (49, 106), (169, 98), (64, 102), (119, 102), (81, 38), (73, 35), (113, 98), (32, 8), (175, 36), (40, 23), (38, 102), (99, 35), (77, 102), (176, 23), (13, 102), (172, 77), (139, 87), (26, 8), (110, 8), (12, 93), (149, 102), (67, 102), (42, 93), (157, 77), (116, 93), (93, 102), (62, 31), (155, 38), (153, 31), (177, 87), (59, 87), (135, 79), (22, 141), (132, 87), (14, 87), (31, 106), (123, 8), (6, 98), (66, 93), (105, 102), (97, 8), (5, 102), (47, 98), (154, 141), (146, 102), (181, 31), (89, 38), (74, 169), (127, 141), (61, 8), (142, 102), (83, 36), (173, 79), (90, 38), (0, 38), (57, 36), (129, 23), (164, 8), (151, 145), (106, 36), (80, 98), (112, 31), (100, 38), (162, 102), (43, 87), (108, 31), (163, 31), (50, 23), (65, 77), (8, 8), (136, 79), (170, 8)] current theta: 0.325102994491 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:18 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 24864 rows and 24864 columns Presolve time: 0.26s Presolved: 8809 rows, 8991 columns, 26241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8991 integer (8991 binary) Root relaxation: objective 0.000000e+00, 1290 iterations, 0.04 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 (2604 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [23, 28, 36, 39, 48, 49, 55, 67, 74, 79, 80, 119, 125, 141, 145, 158, 171, 177, 180] edges [(109, 177), (42, 180), (44, 177), (101, 177), (164, 74), (62, 28), (157, 180), (61, 180), (64, 171), (63, 28), (153, 36), (111, 177), (78, 177), (46, 177), (181, 49), (94, 28), (19, 180), (28, 177), (100, 28), (128, 171), (97, 49), (59, 36), (45, 36), (87, 49), (92, 177), (138, 180), (99, 177), (9, 74), (50, 125), (117, 23), (58, 177), (82, 177), (85, 171), (102, 28), (84, 177), (81, 28), (37, 177), (123, 171), (162, 180), (148, 180), (173, 177), (106, 145), (76, 171), (20, 49), (125, 49), (98, 180), (8, 180), (51, 180), (154, 48), (32, 145), (160, 141), (5, 177), (52, 180), (95, 180), (80, 180), (143, 171), (53, 49), (135, 177), (54, 177), (39, 180), (27, 49), (170, 180), (55, 177), (13, 180), (165, 180), (1, 49), (150, 177), (10, 177), (180, 180), (41, 49), (163, 158), (31, 49), (70, 180), (33, 180), (175, 145), (14, 177), (12, 171), (34, 177), (15, 79), (116, 171), (119, 177), (49, 23), (77, 180), (147, 177), (91, 177), (156, 180), (36, 49), (48, 177), (16, 79), (131, 171), (168, 180), (142, 177), (38, 177), (56, 74), (115, 171), (107, 177), (161, 177), (158, 180), (22, 171), (155, 180), (68, 171), (159, 180), (174, 28), (129, 180), (65, 171), (126, 49), (29, 36), (130, 180), (79, 141), (18, 171), (88, 171), (69, 180), (178, 177), (105, 177), (40, 177), (6, 180), (166, 23), (176, 23), (112, 180), (3, 180), (152, 180), (151, 177), (90, 177), (24, 177), (35, 177), (144, 177), (104, 158), (108, 145), (93, 171), (4, 171), (17, 177), (149, 177), (83, 49), (122, 171), (132, 177), (7, 177), (182, 180), (89, 55), (140, 125), (133, 28), (113, 180), (114, 36), (25, 28), (75, 180), (2, 177), (172, 180), (167, 67), (74, 180), (137, 177), (21, 28), (11, 171), (146, 180), (124, 177), (171, 28), (57, 28), (73, 177), (47, 180), (66, 171), (23, 145), (118, 177), (120, 28), (121, 49), (179, 49), (145, 145), (60, 28), (127, 177), (139, 180), (0, 177), (141, 141), (169, 180), (110, 180), (86, 28), (134, 177), (30, 28), (177, 177), (96, 171), (71, 79), (103, 177), (72, 28), (43, 171), (136, 171), (26, 171), (67, 28)] current theta: 0.162551497245 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:18 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 30760 rows and 30789 columns Presolve time: 0.06s Presolved: 2913 rows, 3066 columns, 8524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3066 integer (3066 binary) Root relaxation: objective 3.552714e-15, 2554 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 (4029 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 [21, 44, 45, 52, 60, 66, 79, 90, 93, 114, 137, 167, 168, 173, 174, 179, 180, 181, 182] edges [(119, 90), (66, 66), (47, 52), (41, 179), (157, 180), (61, 180), (88, 179), (162, 168), (111, 90), (109, 173), (165, 52), (89, 173), (142, 44), (159, 182), (134, 173), (137, 173), (55, 173), (126, 167), (84, 173), (4, 21), (11, 174), (87, 44), (65, 173), (99, 90), (30, 174), (1, 45), (40, 179), (150, 173), (33, 168), (127, 173), (7, 90), (34, 173), (151, 167), (101, 173), (27, 181), (62, 21), (64, 21), (31, 181), (128, 93), (181, 181), (166, 114), (32, 114), (68, 174), (94, 174), (133, 174), (131, 174), (106, 45), (10, 60), (95, 180), (9, 93), (38, 137), (70, 182), (117, 45), (59, 114), (39, 180), (129, 168), (22, 174), (172, 182), (108, 45), (170, 180), (25, 181), (174, 174), (13, 180), (16, 21), (136, 93), (173, 173), (86, 167), (177, 44), (144, 173), (125, 181), (171, 174), (93, 93), (178, 44), (79, 79), (78, 44), (98, 52), (85, 174), (121, 167), (52, 52), (130, 52), (8, 168), (110, 182), (169, 52), (77, 180), (122, 174), (53, 167), (145, 45), (76, 21), (21, 21), (82, 137), (43, 173), (135, 173), (176, 45), (132, 44), (2, 173), (179, 179), (124, 173), (156, 182), (104, 179), (115, 179), (14, 90), (112, 114), (48, 173), (19, 182), (69, 180), (96, 93), (49, 181), (29, 181), (143, 174), (149, 173), (81, 173), (182, 182), (36, 45), (146, 52), (5, 21), (100, 137), (6, 114), (168, 168), (42, 52), (153, 181), (152, 180), (26, 174), (56, 168), (148, 52), (67, 60), (50, 179), (118, 60), (57, 167), (20, 167), (114, 114), (23, 45), (103, 167), (24, 90), (155, 179), (175, 114), (54, 90), (51, 182), (113, 180), (45, 45), (73, 137), (167, 167), (72, 174), (37, 167), (46, 90), (83, 167), (58, 90), (116, 66), (18, 60), (161, 44), (28, 173), (123, 66), (63, 174), (141, 79), (163, 114), (35, 90), (90, 90), (3, 168), (180, 182), (12, 173), (107, 137), (154, 137), (80, 52), (75, 182), (140, 179), (139, 180), (147, 167), (160, 21), (60, 179), (92, 90), (74, 93), (164, 66), (44, 44), (17, 44), (102, 174), (71, 21), (97, 181), (120, 179), (15, 174), (138, 52), (0, 137), (105, 44), (91, 90), (158, 182)] current theta: 0.0812757486227 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:18 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 32650 rows and 32827 columns Presolve time: 0.03s Presolved: 1023 rows, 1028 columns, 2720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1028 integer (1027 binary) Root relaxation: cutoff, 1156 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 (1156 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121913622934 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:19 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31814 rows and 31918 columns Presolve time: 0.04s Presolved: 1859 rows, 1937 columns, 5287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1937 integer (1937 binary) Root relaxation: cutoff, 2231 iterations, 0.04 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 (2231 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.14223256009 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:19 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31312 rows and 31368 columns Presolve time: 0.05s Presolved: 2361 rows, 2487 columns, 6841 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2487 integer (2487 binary) Root relaxation: cutoff, 2867 iterations, 0.10 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 (2867 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152392028668 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:19 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31022 rows and 31059 columns Presolve time: 0.05s Presolved: 2651 rows, 2796 columns, 7730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2796 integer (2796 binary) Root relaxation: objective 1.421085e-14, 2932 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 (4722 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 [15, 29, 45, 52, 64, 66, 75, 79, 84, 86, 90, 93, 113, 121, 127, 131, 175, 178, 179] edges [(119, 90), (66, 66), (47, 52), (88, 179), (111, 90), (86, 121), (76, 15), (95, 113), (149, 84), (123, 15), (132, 121), (99, 90), (56, 131), (175, 175), (59, 175), (133, 15), (174, 15), (158, 75), (1, 45), (40, 179), (33, 131), (0, 178), (170, 113), (166, 175), (128, 93), (21, 64), (126, 121), (32, 45), (160, 15), (83, 121), (171, 15), (44, 178), (106, 45), (9, 93), (134, 84), (117, 45), (114, 175), (108, 45), (11, 93), (136, 93), (64, 64), (172, 113), (19, 75), (2, 84), (93, 93), (122, 131), (181, 29), (79, 79), (78, 178), (153, 121), (98, 52), (156, 52), (26, 15), (89, 84), (177, 178), (51, 75), (52, 52), (139, 113), (130, 52), (22, 15), (63, 15), (169, 52), (4, 64), (39, 52), (65, 84), (145, 45), (173, 127), (55, 127), (6, 175), (17, 178), (13, 52), (84, 127), (118, 131), (28, 84), (127, 84), (147, 86), (5, 84), (176, 45), (12, 84), (25, 29), (112, 175), (7, 178), (34, 127), (48, 127), (37, 121), (179, 179), (162, 131), (71, 15), (163, 175), (27, 29), (100, 127), (150, 178), (107, 127), (30, 131), (104, 179), (143, 131), (14, 90), (73, 178), (82, 178), (154, 127), (96, 93), (159, 75), (54, 178), (67, 178), (72, 131), (182, 75), (165, 75), (36, 45), (124, 84), (146, 52), (101, 84), (29, 29), (42, 52), (129, 113), (157, 113), (94, 131), (61, 113), (148, 52), (43, 84), (50, 179), (70, 113), (31, 29), (115, 131), (38, 178), (20, 121), (8, 113), (23, 45), (113, 113), (110, 113), (24, 90), (69, 52), (16, 64), (68, 131), (155, 179), (97, 29), (41, 29), (45, 45), (109, 84), (121, 86), (131, 131), (77, 113), (151, 86), (46, 90), (58, 90), (3, 113), (116, 66), (85, 131), (10, 86), (57, 86), (137, 127), (144, 127), (141, 79), (142, 121), (125, 29), (81, 84), (15, 15), (103, 121), (90, 90), (167, 86), (49, 29), (80, 52), (62, 15), (140, 179), (152, 113), (180, 113), (75, 75), (35, 127), (60, 179), (92, 90), (74, 93), (53, 121), (164, 66), (18, 131), (178, 178), (102, 131), (135, 178), (161, 178), (120, 179), (138, 52), (105, 121), (87, 86), (168, 113), (91, 90)] current theta: 0.147312294379 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:19 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31166 rows and 31213 columns Presolve time: 0.05s Presolved: 2507 rows, 2642 columns, 7288 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2642 integer (2642 binary) Root relaxation: objective 1.421085e-14, 2494 iterations, 0.09 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 (5291 simplex iterations) in 0.21 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 [33, 45, 53, 64, 65, 99, 104, 116, 120, 125, 127, 128, 141, 146, 156, 171, 172, 175, 177] edges [(72, 171), (44, 177), (37, 53), (65, 65), (40, 120), (165, 156), (133, 171), (56, 33), (182, 156), (78, 177), (50, 104), (150, 127), (139, 146), (171, 171), (77, 156), (82, 127), (116, 116), (127, 127), (47, 146), (175, 175), (46, 99), (59, 175), (164, 128), (58, 99), (131, 33), (1, 45), (136, 128), (42, 156), (102, 171), (51, 172), (166, 175), (85, 171), (74, 146), (18, 65), (162, 33), (21, 64), (32, 45), (11, 33), (99, 99), (76, 171), (53, 53), (152, 172), (101, 127), (106, 45), (117, 45), (114, 175), (54, 177), (103, 53), (108, 45), (167, 125), (83, 177), (64, 64), (14, 99), (129, 172), (66, 116), (122, 33), (135, 127), (138, 146), (3, 33), (91, 99), (130, 146), (119, 99), (142, 53), (20, 177), (69, 146), (126, 177), (41, 104), (12, 171), (147, 53), (4, 64), (104, 104), (57, 125), (170, 156), (145, 45), (8, 33), (173, 127), (55, 127), (6, 175), (94, 171), (84, 127), (24, 99), (38, 177), (176, 45), (161, 177), (112, 175), (34, 127), (22, 171), (68, 171), (48, 127), (87, 177), (140, 120), (174, 171), (120, 104), (125, 125), (163, 175), (100, 127), (86, 53), (107, 127), (95, 172), (132, 53), (79, 141), (128, 128), (154, 127), (63, 171), (90, 99), (178, 177), (146, 146), (97, 125), (52, 156), (105, 177), (179, 104), (28, 65), (143, 65), (60, 120), (36, 45), (124, 127), (25, 125), (181, 125), (149, 127), (155, 120), (81, 65), (70, 156), (27, 125), (109, 65), (180, 156), (168, 33), (71, 171), (151, 53), (17, 177), (118, 65), (158, 172), (23, 45), (2, 127), (49, 125), (15, 171), (16, 64), (7, 177), (159, 172), (156, 156), (45, 45), (123, 116), (62, 171), (29, 125), (33, 33), (137, 127), (144, 127), (92, 99), (113, 172), (169, 156), (73, 177), (111, 99), (9, 128), (31, 125), (157, 146), (19, 156), (93, 128), (172, 172), (110, 172), (160, 171), (80, 146), (98, 156), (88, 120), (121, 53), (35, 127), (0, 177), (141, 141), (148, 146), (153, 53), (39, 156), (134, 177), (177, 177), (10, 125), (75, 156), (5, 171), (30, 33), (89, 65), (13, 156), (96, 128), (115, 120), (67, 177), (61, 33), (43, 171), (26, 171)] current theta: 0.144772427234 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:20 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31240 rows and 31293 columns Presolve time: 0.05s Presolved: 2433 rows, 2562 columns, 7060 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2562 integer (2562 binary) Root relaxation: cutoff, 2884 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2884 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.146042360806 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:20 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31204 rows and 31253 columns Presolve time: 0.05s Presolved: 2469 rows, 2602 columns, 7172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2602 integer (2602 binary) Root relaxation: objective -3.552714e-14, 2744 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 210 - -0.00000 - - 0s 0 0 0.00000 0 210 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 17 Explored 0 nodes (11514 simplex iterations) in 0.45 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 [27, 34, 43, 45, 52, 60, 61, 64, 70, 74, 79, 99, 121, 122, 123, 140, 164, 175, 177] edges [(47, 52), (44, 177), (172, 70), (61, 61), (2, 34), (38, 34), (86, 121), (48, 34), (165, 52), (147, 121), (27, 27), (101, 34), (78, 177), (127, 34), (128, 164), (129, 61), (162, 122), (55, 34), (132, 121), (5, 43), (136, 164), (96, 122), (175, 175), (46, 99), (59, 175), (58, 99), (43, 43), (1, 45), (80, 74), (85, 122), (157, 61), (72, 43), (134, 34), (9, 164), (166, 175), (144, 34), (149, 34), (29, 27), (97, 27), (41, 27), (21, 64), (126, 121), (32, 45), (99, 99), (28, 43), (83, 121), (81, 43), (151, 121), (150, 34), (31, 27), (12, 43), (106, 45), (10, 60), (180, 70), (75, 70), (113, 61), (135, 34), (117, 45), (114, 175), (71, 43), (108, 45), (77, 74), (15, 123), (102, 43), (49, 27), (64, 64), (14, 99), (3, 61), (74, 74), (104, 140), (143, 122), (11, 122), (167, 121), (122, 122), (125, 27), (121, 121), (91, 99), (119, 99), (79, 79), (173, 34), (98, 52), (109, 43), (70, 70), (57, 121), (52, 52), (8, 61), (130, 52), (62, 123), (131, 122), (152, 61), (169, 52), (4, 64), (39, 52), (145, 45), (6, 175), (84, 34), (160, 43), (13, 52), (182, 70), (24, 99), (176, 45), (161, 177), (112, 175), (95, 61), (179, 140), (87, 177), (37, 121), (137, 34), (163, 175), (110, 70), (115, 140), (19, 70), (107, 34), (154, 34), (60, 140), (155, 140), (26, 122), (90, 99), (178, 177), (66, 164), (105, 177), (156, 70), (51, 70), (164, 164), (94, 122), (89, 43), (36, 45), (34, 34), (54, 99), (146, 52), (82, 34), (168, 61), (42, 52), (22, 43), (30, 122), (148, 52), (65, 43), (118, 60), (140, 140), (17, 177), (20, 121), (23, 45), (153, 27), (69, 52), (16, 64), (7, 177), (50, 140), (63, 43), (159, 70), (45, 45), (124, 34), (170, 70), (139, 61), (76, 123), (18, 60), (92, 99), (141, 79), (142, 121), (111, 99), (103, 121), (174, 122), (158, 70), (68, 122), (120, 140), (88, 140), (0, 34), (133, 43), (73, 34), (181, 27), (171, 43), (40, 140), (123, 123), (33, 61), (53, 121), (56, 122), (35, 99), (177, 177), (25, 27), (138, 52), (67, 177), (100, 34), (116, 123), (93, 74)] current theta: 0.14540739402 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:21 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31224 rows and 31276 columns Presolve time: 0.05s Presolved: 2449 rows, 2579 columns, 7109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2579 integer (2579 binary) Root relaxation: objective -7.105427e-15, 2583 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 178 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 27 Explored 0 nodes (6830 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145724877413 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:21 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31216 rows and 31267 columns Presolve time: 0.05s Presolved: 2457 rows, 2588 columns, 7134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2588 integer (2588 binary) Root relaxation: objective 4.973799e-14, 2715 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 16 Explored 0 nodes (8196 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14588361911 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:21 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31214 rows and 31265 columns Presolve time: 0.05s Presolved: 2459 rows, 2590 columns, 7140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2590 integer (2590 binary) Root relaxation: objective 0.000000e+00, 2713 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 0.00000 0 493 - 0.00000 - - 0s 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 0.00000 0 174 - 0.00000 - - 0s 0 2 0.00000 0 174 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 7 Explored 3 nodes (32503 simplex iterations) in 1.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145962989958 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:23 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31212 rows and 31262 columns Presolve time: 0.05s Presolved: 2461 rows, 2593 columns, 7147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2593 integer (2593 binary) Root relaxation: objective -7.105427e-15, 2611 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 176 - -0.00000 - - 0s 0 0 -0.00000 0 553 - -0.00000 - - 0s 0 0 0.00000 0 389 - 0.00000 - - 0s 0 0 0.00000 0 398 - 0.00000 - - 0s 0 0 0.00000 0 394 - 0.00000 - - 0s 0 0 0.00000 0 391 - 0.00000 - - 0s 0 0 0.00000 0 391 - 0.00000 - - 0s 0 0 0.00000 0 216 - 0.00000 - - 1s 0 0 0.00000 0 390 - 0.00000 - - 1s 0 0 0.00000 0 390 - 0.00000 - - 1s 0 2 0.00000 0 390 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 18 Explored 5 nodes (37994 simplex iterations) in 1.35 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -