current theta: 0.682444933173 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:40 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 17366 rows and 17366 columns Presolve time: 1.61s Presolved: 44387 rows, 44634 columns, 132910 nonzeros Variable types: 0 continuous, 44634 integer (44634 binary) Root relaxation: objective 0.000000e+00, 3201 iterations, 0.18 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.0% - 2s Explored 0 nodes (7239 simplex iterations) in 2.13 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, 8, 10, 11, 26, 36, 57, 58, 59, 66, 67, 75, 76, 94, 97, 99, 100, 108, 126, 127, 160, 192, 206, 217, 246] edges [(177, 127), (216, 246), (55, 94), (58, 192), (207, 127), (209, 160), (174, 192), (34, 160), (16, 246), (80, 36), (167, 8), (199, 97), (132, 160), (151, 76), (19, 126), (44, 57), (135, 97), (228, 160), (122, 246), (244, 76), (231, 127), (210, 160), (82, 160), (22, 76), (225, 160), (50, 160), (172, 108), (98, 160), (245, 160), (188, 127), (139, 126), (137, 246), (189, 160), (42, 246), (66, 246), (224, 26), (33, 76), (99, 160), (161, 160), (85, 76), (145, 127), (20, 100), (226, 246), (203, 160), (41, 246), (155, 126), (49, 8), (23, 160), (187, 246), (113, 160), (162, 246), (96, 246), (178, 246), (169, 160), (18, 8), (88, 26), (69, 8), (76, 246), (90, 160), (220, 246), (102, 246), (233, 246), (97, 10), (83, 75), (163, 246), (214, 127), (51, 246), (117, 127), (193, 126), (191, 160), (142, 127), (61, 10), (48, 160), (194, 11), (37, 3), (73, 192), (218, 246), (127, 160), (60, 127), (165, 76), (25, 160), (124, 126), (89, 127), (101, 160), (204, 36), (166, 246), (179, 246), (205, 246), (131, 246), (154, 246), (36, 246), (2, 217), (219, 246), (136, 3), (112, 97), (170, 10), (12, 246), (159, 246), (79, 246), (217, 8), (229, 160), (105, 127), (65, 246), (13, 160), (11, 36), (183, 160), (120, 246), (182, 127), (180, 108), (130, 94), (71, 127), (153, 108), (157, 97), (95, 192), (198, 246), (40, 10), (215, 246), (67, 76), (93, 160), (192, 57), (240, 127), (197, 246), (230, 160), (141, 160), (104, 246), (143, 3), (14, 127), (234, 10), (186, 246), (64, 246), (68, 246), (119, 246), (57, 246), (129, 246), (39, 192), (208, 160), (242, 246), (133, 246), (15, 246), (247, 160), (246, 246), (206, 127), (32, 8), (0, 246), (78, 160), (168, 57), (171, 126), (27, 8), (175, 217), (10, 10), (160, 160), (75, 246), (94, 160), (138, 94), (223, 126), (140, 246), (28, 160), (31, 10), (106, 26), (30, 76), (146, 97), (196, 246), (86, 160), (202, 160), (185, 36), (181, 3), (9, 76), (156, 246), (118, 246), (72, 76), (81, 127), (195, 94), (5, 76), (190, 160), (243, 11), (53, 246), (63, 10), (222, 160), (45, 160), (125, 217), (47, 160), (107, 246), (6, 160), (158, 127), (110, 160), (148, 76), (29, 246), (236, 160), (147, 246), (43, 99), (115, 100), (91, 246), (152, 246), (38, 58), (26, 57), (221, 246), (4, 127), (211, 160), (201, 99), (239, 246), (134, 160), (7, 99), (103, 246), (126, 76), (128, 160), (70, 76), (109, 76), (184, 10), (164, 160), (100, 100), (212, 160), (237, 160), (173, 217), (108, 160), (54, 160), (232, 127), (114, 127), (24, 58), (74, 160), (121, 127), (77, 10), (1, 94), (59, 160), (200, 246), (46, 246), (17, 246), (238, 246), (116, 160), (123, 94), (21, 246), (87, 127), (150, 160), (144, 246), (62, 246), (35, 99), (149, 10), (213, 160), (241, 127), (176, 97), (56, 126), (8, 8), (111, 160), (52, 97), (84, 246), (3, 8), (235, 160), (92, 246), (227, 160)] current theta: 0.341222466587 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:42 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 45276 rows and 45276 columns Presolve time: 0.39s Presolved: 16477 rows, 16724 columns, 49180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16724 integer (16724 binary) Root relaxation: objective 0.000000e+00, 2937 iterations, 0.25 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.0% - 0s Explored 0 nodes (5967 simplex iterations) in 0.96 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 [0, 5, 8, 43, 65, 94, 97, 99, 117, 124, 125, 126, 127, 147, 160, 161, 177, 181, 197, 212, 217, 219, 226, 237, 241] edges [(164, 237), (18, 197), (74, 237), (19, 147), (53, 65), (70, 197), (4, 0), (171, 0), (209, 160), (163, 147), (22, 5), (36, 197), (112, 124), (5, 147), (234, 0), (73, 147), (31, 147), (58, 126), (229, 237), (146, 8), (41, 0), (43, 237), (85, 237), (98, 219), (238, 65), (149, 217), (86, 212), (49, 5), (8, 126), (217, 217), (130, 117), (232, 124), (210, 160), (72, 125), (59, 237), (21, 237), (159, 147), (57, 197), (174, 65), (93, 197), (193, 147), (91, 65), (223, 124), (11, 197), (81, 5), (121, 177), (204, 0), (44, 219), (180, 197), (156, 237), (1, 177), (200, 237), (207, 237), (225, 197), (77, 5), (99, 160), (161, 117), (158, 117), (165, 117), (66, 237), (205, 237), (185, 125), (183, 127), (203, 160), (88, 65), (90, 117), (119, 147), (30, 124), (155, 212), (118, 237), (17, 237), (138, 212), (168, 226), (26, 197), (211, 237), (152, 237), (197, 197), (139, 65), (12, 0), (214, 212), (116, 212), (157, 147), (124, 147), (242, 0), (103, 197), (151, 117), (100, 126), (39, 147), (218, 197), (133, 197), (9, 212), (109, 147), (35, 117), (67, 197), (245, 237), (96, 147), (123, 237), (184, 147), (201, 212), (7, 237), (233, 219), (48, 160), (102, 0), (224, 237), (169, 241), (113, 237), (243, 226), (54, 237), (143, 181), (154, 0), (28, 237), (230, 212), (107, 197), (64, 226), (177, 241), (34, 212), (40, 217), (33, 117), (2, 217), (111, 117), (189, 117), (247, 212), (63, 65), (56, 124), (75, 65), (206, 197), (23, 237), (126, 126), (188, 177), (241, 125), (51, 237), (13, 160), (236, 237), (153, 212), (227, 237), (24, 147), (213, 0), (186, 8), (125, 147), (191, 43), (222, 237), (176, 124), (32, 65), (147, 65), (172, 237), (175, 65), (140, 237), (10, 217), (194, 65), (244, 8), (68, 237), (110, 237), (195, 117), (50, 237), (167, 124), (199, 212), (150, 237), (127, 237), (192, 217), (61, 125), (46, 237), (52, 0), (187, 237), (219, 0), (92, 65), (82, 237), (162, 197), (135, 147), (78, 160), (196, 237), (87, 5), (55, 237), (0, 0), (129, 125), (160, 160), (231, 117), (94, 160), (84, 237), (62, 237), (79, 0), (25, 237), (95, 219), (216, 237), (131, 219), (14, 219), (246, 197), (106, 237), (101, 117), (83, 147), (182, 147), (215, 147), (134, 147), (212, 237), (45, 160), (228, 117), (115, 125), (6, 160), (80, 126), (20, 5), (114, 212), (226, 0), (137, 0), (178, 147), (144, 65), (132, 0), (117, 117), (71, 212), (141, 237), (120, 197), (69, 241), (166, 217), (122, 237), (142, 117), (221, 219), (239, 65), (145, 5), (29, 237), (220, 237), (42, 65), (128, 43), (65, 125), (179, 147), (16, 237), (89, 117), (97, 217), (37, 5), (76, 147), (237, 160), (15, 65), (108, 160), (190, 212), (235, 117), (173, 5), (3, 217), (104, 65), (198, 65), (170, 0), (202, 117), (148, 212), (181, 124), (38, 124), (105, 117), (60, 117), (240, 241), (27, 124), (208, 99), (136, 5), (47, 212)] current theta: 0.170611233293 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:44 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 56626 rows and 56626 columns Presolve time: 0.12s Presolved: 5127 rows, 5374 columns, 15130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5374 integer (5374 binary) Root relaxation: objective 0.000000e+00, 2619 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.0% - 0s Explored 0 nodes (4209 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [22, 34, 61, 113, 118, 120, 131, 141, 148, 161, 176, 178, 179, 215, 217, 225, 234, 235, 236, 237, 241, 242, 243, 244, 245] edges [(233, 243), (9, 235), (48, 237), (26, 225), (198, 131), (31, 217), (247, 148), (50, 236), (91, 243), (214, 161), (246, 120), (62, 245), (234, 234), (239, 179), (61, 244), (197, 120), (218, 225), (199, 235), (19, 234), (127, 34), (201, 161), (29, 236), (124, 244), (106, 161), (43, 237), (243, 243), (21, 118), (92, 131), (191, 161), (133, 120), (67, 120), (140, 118), (217, 217), (103, 120), (81, 241), (52, 244), (212, 161), (208, 141), (137, 242), (4, 235), (101, 161), (76, 179), (66, 245), (41, 236), (55, 161), (156, 237), (207, 237), (205, 237), (192, 215), (155, 234), (134, 236), (86, 161), (202, 161), (30, 241), (151, 161), (148, 161), (236, 236), (169, 161), (71, 148), (38, 242), (17, 237), (42, 131), (226, 242), (34, 235), (190, 161), (194, 178), (49, 242), (118, 225), (78, 237), (209, 237), (143, 234), (79, 61), (98, 118), (89, 22), (125, 244), (73, 217), (193, 234), (142, 235), (39, 176), (242, 179), (170, 244), (85, 236), (94, 113), (121, 22), (241, 241), (104, 242), (96, 215), (45, 245), (139, 131), (64, 131), (70, 120), (117, 148), (166, 215), (146, 244), (135, 244), (224, 34), (6, 237), (59, 245), (128, 161), (75, 243), (172, 141), (144, 131), (216, 236), (177, 241), (196, 245), (87, 244), (213, 236), (18, 120), (111, 161), (80, 217), (204, 236), (245, 245), (225, 225), (77, 234), (107, 243), (175, 235), (115, 241), (28, 113), (47, 235), (227, 237), (12, 242), (159, 242), (195, 148), (112, 244), (152, 236), (222, 237), (82, 245), (149, 244), (122, 236), (231, 241), (33, 241), (179, 179), (10, 217), (90, 161), (99, 113), (157, 244), (68, 237), (210, 237), (88, 243), (219, 179), (162, 243), (136, 241), (220, 236), (138, 161), (147, 242), (44, 225), (23, 225), (173, 241), (129, 242), (232, 234), (37, 234), (221, 243), (0, 242), (187, 237), (154, 217), (165, 148), (141, 113), (235, 235), (153, 161), (189, 161), (211, 245), (185, 242), (120, 120), (132, 236), (228, 148), (100, 61), (110, 245), (244, 244), (32, 120), (83, 244), (14, 178), (164, 34), (161, 161), (145, 148), (168, 243), (25, 237), (57, 120), (63, 244), (8, 217), (182, 217), (123, 34), (58, 217), (180, 120), (130, 161), (24, 235), (84, 245), (46, 236), (160, 113), (113, 113), (51, 236), (22, 148), (1, 148), (16, 245), (126, 217), (65, 179), (174, 244), (131, 131), (5, 234), (184, 242), (27, 217), (69, 241), (53, 242), (167, 244), (105, 148), (186, 242), (13, 237), (60, 148), (15, 179), (95, 118), (114, 22), (108, 237), (11, 120), (2, 61), (116, 148), (40, 244), (230, 161), (72, 241), (206, 120), (35, 161), (97, 217), (36, 120), (150, 141), (109, 244), (158, 161), (93, 225), (7, 161), (238, 242), (188, 148), (56, 235), (171, 234), (181, 234), (3, 217), (200, 236), (223, 244), (237, 237), (74, 141), (240, 241), (54, 141), (119, 179), (178, 178), (102, 131), (203, 237), (229, 141), (183, 236), (176, 241), (163, 242), (20, 234), (215, 178)] current theta: 0.0853056166466 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:44 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 59946 rows and 59947 columns Presolve time: 0.06s Presolved: 1807 rows, 2053 columns, 5173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2053 integer (2052 binary) Root relaxation: cutoff, 2058 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2058 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.12795842497 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:45 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58530 rows and 58530 columns Presolve time: 0.08s Presolved: 3223 rows, 3470 columns, 9418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3470 integer (3470 binary) Root relaxation: objective 0.000000e+00, 3722 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.0% - 0s Explored 0 nodes (5459 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [26, 30, 54, 61, 78, 83, 84, 95, 121, 133, 134, 148, 156, 161, 167, 168, 199, 204, 215, 217, 220, 222, 232, 242, 243] edges [(43, 222), (199, 199), (233, 243), (172, 156), (181, 232), (61, 61), (31, 217), (247, 148), (40, 83), (240, 121), (91, 243), (149, 167), (215, 215), (109, 83), (206, 26), (120, 133), (71, 121), (6, 78), (227, 78), (203, 222), (32, 168), (50, 134), (116, 161), (243, 243), (18, 243), (197, 133), (2, 167), (57, 133), (178, 215), (47, 199), (217, 217), (245, 84), (237, 78), (11, 133), (246, 133), (123, 204), (139, 168), (213, 134), (209, 156), (212, 161), (48, 78), (28, 54), (101, 161), (54, 54), (205, 156), (157, 61), (210, 222), (136, 30), (55, 161), (186, 61), (190, 148), (51, 220), (175, 199), (143, 232), (81, 121), (98, 95), (218, 26), (192, 215), (86, 161), (110, 84), (202, 161), (21, 220), (17, 156), (64, 168), (169, 161), (38, 242), (68, 78), (103, 243), (151, 148), (226, 242), (34, 161), (183, 134), (44, 95), (140, 84), (196, 84), (79, 61), (223, 61), (165, 121), (73, 217), (26, 26), (4, 199), (84, 84), (176, 30), (228, 161), (155, 199), (170, 167), (62, 84), (104, 242), (96, 215), (121, 121), (41, 134), (45, 78), (179, 242), (33, 30), (171, 232), (211, 78), (166, 215), (83, 83), (115, 30), (122, 220), (128, 161), (75, 243), (164, 161), (222, 222), (235, 199), (19, 83), (111, 161), (80, 217), (30, 30), (114, 121), (49, 199), (207, 222), (36, 133), (150, 54), (65, 242), (124, 83), (119, 168), (76, 242), (20, 232), (177, 121), (63, 167), (72, 30), (15, 199), (29, 220), (241, 30), (185, 167), (159, 242), (195, 148), (42, 168), (59, 84), (37, 30), (191, 54), (224, 156), (25, 78), (154, 61), (236, 134), (70, 133), (234, 232), (10, 217), (90, 161), (127, 204), (131, 134), (162, 243), (92, 168), (173, 232), (138, 161), (147, 242), (129, 242), (56, 199), (160, 222), (225, 95), (112, 167), (69, 30), (221, 243), (0, 242), (187, 78), (153, 161), (148, 148), (189, 161), (231, 121), (66, 84), (229, 54), (134, 134), (16, 84), (161, 161), (14, 215), (118, 84), (108, 222), (242, 242), (168, 243), (8, 217), (188, 121), (100, 217), (132, 134), (198, 134), (9, 199), (182, 217), (23, 95), (145, 121), (82, 84), (35, 148), (58, 217), (106, 204), (130, 161), (208, 156), (141, 54), (53, 134), (102, 134), (133, 133), (78, 78), (52, 61), (180, 95), (174, 83), (135, 83), (87, 83), (156, 156), (5, 83), (137, 199), (22, 121), (126, 217), (85, 156), (204, 204), (67, 133), (184, 242), (27, 217), (74, 54), (158, 148), (99, 222), (60, 148), (94, 222), (214, 148), (1, 121), (193, 232), (230, 161), (107, 168), (142, 121), (216, 220), (93, 95), (146, 61), (194, 242), (125, 83), (97, 217), (239, 242), (113, 222), (46, 134), (39, 83), (152, 220), (89, 121), (167, 61), (238, 242), (117, 121), (7, 204), (12, 134), (3, 217), (95, 95), (88, 168), (200, 220), (201, 148), (77, 199), (13, 156), (105, 121), (232, 232), (24, 199), (244, 83), (144, 168), (163, 242), (220, 220), (219, 134)] current theta: 0.106632020808 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:45 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 59348 rows and 59348 columns Presolve time: 0.07s Presolved: 2405 rows, 2652 columns, 6966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2652 integer (2652 binary) Root relaxation: cutoff, 2648 iterations, 0.05 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 (2648 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.117295222889 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:46 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58954 rows and 58954 columns Presolve time: 0.08s Presolved: 2799 rows, 3046 columns, 8148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3046 integer (3046 binary) Root relaxation: cutoff, 3431 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 (3431 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.12262682393 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:46 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58746 rows and 58746 columns Presolve time: 0.07s Presolved: 3007 rows, 3254 columns, 8770 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3254 integer (3254 binary) Root relaxation: objective 0.000000e+00, 3598 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.0% - 0s Explored 0 nodes (5616 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 21, 27, 54, 55, 72, 78, 81, 83, 84, 85, 95, 133, 134, 149, 168, 192, 199, 201, 217, 222, 225, 242, 243, 247] edges [(43, 222), (51, 85), (233, 243), (75, 168), (121, 81), (79, 149), (158, 247), (26, 225), (85, 85), (31, 217), (40, 83), (34, 55), (162, 133), (109, 83), (2, 149), (204, 55), (218, 225), (120, 133), (145, 81), (220, 21), (142, 81), (35, 201), (230, 55), (6, 78), (203, 222), (32, 168), (50, 134), (7, 55), (18, 243), (197, 133), (189, 247), (57, 133), (47, 199), (217, 217), (89, 81), (245, 84), (237, 78), (117, 81), (115, 72), (11, 133), (246, 133), (139, 168), (213, 134), (178, 192), (137, 242), (17, 78), (48, 78), (114, 201), (199, 4), (28, 54), (33, 72), (54, 54), (210, 222), (130, 55), (173, 4), (209, 78), (136, 72), (22, 201), (216, 85), (105, 81), (98, 95), (169, 201), (68, 21), (116, 247), (110, 84), (127, 85), (64, 168), (61, 27), (38, 149), (170, 149), (103, 243), (161, 55), (192, 192), (226, 242), (177, 81), (201, 201), (183, 134), (44, 95), (140, 84), (196, 84), (90, 55), (21, 84), (73, 217), (60, 201), (195, 201), (214, 201), (243, 168), (86, 201), (84, 84), (175, 4), (96, 192), (154, 27), (176, 72), (155, 199), (62, 84), (146, 149), (104, 242), (41, 134), (223, 149), (45, 78), (111, 55), (112, 149), (179, 242), (211, 78), (83, 83), (202, 201), (188, 201), (231, 81), (149, 149), (247, 247), (153, 55), (222, 222), (71, 81), (235, 199), (181, 4), (19, 83), (80, 217), (49, 199), (225, 225), (207, 222), (36, 133), (77, 4), (150, 54), (224, 85), (65, 242), (187, 21), (124, 83), (119, 168), (148, 201), (76, 242), (20, 4), (15, 199), (13, 85), (190, 201), (159, 242), (42, 168), (171, 72), (156, 85), (59, 84), (56, 4), (106, 55), (163, 149), (191, 54), (25, 78), (63, 149), (236, 134), (70, 133), (10, 217), (81, 81), (241, 72), (131, 134), (92, 168), (160, 222), (129, 149), (221, 243), (0, 242), (212, 55), (101, 55), (172, 85), (123, 55), (66, 84), (208, 85), (229, 54), (30, 72), (134, 134), (16, 84), (118, 84), (108, 222), (242, 242), (37, 72), (193, 4), (152, 134), (72, 72), (8, 217), (168, 168), (132, 134), (198, 134), (9, 199), (182, 217), (23, 95), (69, 72), (82, 84), (138, 55), (58, 217), (164, 55), (14, 192), (141, 54), (53, 134), (102, 134), (133, 133), (122, 85), (128, 247), (78, 78), (29, 21), (180, 95), (174, 83), (135, 83), (166, 192), (185, 149), (87, 83), (5, 83), (227, 222), (126, 217), (67, 133), (27, 217), (74, 54), (240, 81), (52, 149), (205, 21), (99, 222), (94, 222), (1, 201), (167, 149), (215, 192), (228, 55), (107, 168), (93, 95), (194, 242), (125, 83), (184, 149), (97, 217), (239, 242), (113, 222), (46, 134), (39, 83), (232, 4), (100, 27), (238, 242), (12, 134), (91, 168), (3, 217), (151, 201), (95, 95), (88, 168), (147, 149), (200, 21), (55, 55), (165, 81), (157, 27), (206, 133), (143, 72), (4, 4), (24, 199), (244, 83), (144, 168), (186, 149), (234, 4), (219, 134)] current theta: 0.119961023409 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:47 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58846 rows and 58846 columns Presolve time: 0.07s Presolved: 2907 rows, 3154 columns, 8470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3154 integer (3154 binary) Root relaxation: cutoff, 3726 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 (3726 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.121293923669 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:47 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58796 rows and 58796 columns Presolve time: 0.07s Presolved: 2957 rows, 3204 columns, 8620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3204 integer (3204 binary) Root relaxation: cutoff, 3746 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3746 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.1219603738 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:47 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58770 rows and 58770 columns Presolve time: 0.07s Presolved: 2983 rows, 3230 columns, 8698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3230 integer (3230 binary) Root relaxation: objective 0.000000e+00, 3652 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 289 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 7 Explored 0 nodes (9978 simplex iterations) in 0.45 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.122293598865 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:48 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58758 rows and 58758 columns Presolve time: 0.07s Presolved: 2995 rows, 3242 columns, 8734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3242 integer (3242 binary) Root relaxation: objective 0.000000e+00, 3644 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 292 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 26 Explored 0 nodes (12373 simplex iterations) in 0.52 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.122460211397 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:49 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58748 rows and 58748 columns Presolve time: 0.07s Presolved: 3005 rows, 3252 columns, 8764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3252 integer (3252 binary) Root relaxation: objective 0.000000e+00, 3789 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 315 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 8 Explored 0 nodes (10656 simplex iterations) in 0.50 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.122543517663 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:50 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58748 rows and 58748 columns Presolve time: 0.07s Presolved: 3005 rows, 3252 columns, 8764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3252 integer (3252 binary) Root relaxation: objective 0.000000e+00, 3789 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 315 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 8 Explored 0 nodes (10656 simplex iterations) in 0.50 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -