current theta: 0.685690537648 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:44:59 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 13878 rows and 13878 columns Presolve time: 1.22s Presolved: 37425 rows, 37650 columns, 112046 nonzeros Variable types: 0 continuous, 37650 integer (37650 binary) Root relaxation: objective 0.000000e+00, 1915 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% - 1s Explored 0 nodes (1915 simplex iterations) in 1.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 [10, 22, 29, 40, 43, 49, 56, 78, 97, 98, 117, 131, 132, 134, 141, 142, 143, 148, 186, 197, 199, 215, 225] edges [(39, 148), (26, 225), (197, 225), (18, 148), (181, 225), (86, 148), (13, 148), (125, 225), (36, 148), (85, 225), (176, 148), (2, 142), (221, 143), (170, 131), (76, 148), (110, 142), (166, 148), (92, 148), (80, 143), (144, 141), (152, 142), (59, 142), (146, 148), (129, 142), (43, 225), (120, 141), (208, 141), (33, 143), (77, 148), (104, 142), (64, 225), (75, 225), (97, 225), (217, 142), (45, 143), (29, 143), (109, 142), (211, 148), (195, 225), (224, 143), (160, 225), (133, 225), (185, 225), (114, 148), (209, 148), (140, 225), (171, 225), (105, 225), (16, 148), (31, 143), (205, 148), (11, 148), (169, 225), (151, 148), (108, 131), (4, 225), (22, 143), (35, 225), (192, 143), (168, 225), (62, 143), (154, 131), (61, 148), (187, 225), (17, 148), (84, 143), (50, 148), (70, 225), (149, 141), (32, 142), (115, 225), (101, 131), (196, 141), (124, 225), (216, 148), (163, 225), (83, 148), (67, 225), (23, 142), (199, 225), (30, 225), (184, 225), (202, 225), (203, 142), (87, 143), (81, 143), (73, 225), (27, 225), (40, 142), (178, 142), (225, 225), (204, 225), (173, 225), (9, 225), (49, 215), (158, 225), (116, 225), (7, 225), (128, 142), (66, 141), (207, 143), (113, 148), (15, 141), (135, 148), (214, 225), (155, 225), (57, 148), (89, 225), (137, 225), (51, 148), (88, 143), (63, 142), (132, 141), (25, 225), (48, 142), (99, 141), (47, 148), (79, 148), (174, 225), (134, 142), (44, 225), (0, 131), (103, 143), (69, 142), (71, 225), (21, 148), (165, 148), (164, 225), (147, 143), (131, 215), (179, 148), (41, 148), (222, 142), (219, 148), (201, 142), (180, 148), (58, 148), (95, 131), (220, 148), (194, 225), (127, 142), (172, 225), (121, 142), (102, 142), (20, 225), (189, 142), (107, 142), (212, 148), (54, 148), (90, 148), (206, 142), (14, 225), (161, 141), (53, 148), (119, 225), (82, 225), (139, 142), (112, 225), (167, 225), (5, 141), (42, 148), (28, 131), (157, 148), (10, 148), (72, 148), (122, 225), (1, 148), (37, 225), (218, 148), (210, 142), (117, 142), (19, 148), (68, 148), (143, 143), (94, 143), (215, 131), (190, 225), (60, 148), (156, 225), (55, 148), (175, 143), (150, 148), (148, 143), (52, 225), (12, 142), (200, 148), (223, 225), (182, 131), (126, 143), (130, 148), (65, 148), (159, 225), (34, 141), (191, 148), (93, 225), (186, 142), (96, 148), (213, 131), (188, 148), (141, 225), (111, 148), (183, 148), (123, 148), (78, 215), (136, 142), (118, 148), (198, 148), (74, 141), (100, 225), (106, 148), (6, 148), (162, 225), (98, 148), (8, 148), (46, 142), (193, 148), (24, 141), (91, 148), (3, 148), (56, 142), (153, 148), (142, 142), (145, 142), (138, 225), (38, 148), (177, 148)] current theta: 0.342845268824 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:00 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 37364 rows and 37364 columns Presolve time: 0.29s Presolved: 13939 rows, 14164 columns, 41588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14164 integer (14164 binary) Root relaxation: objective 0.000000e+00, 2428 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5121 simplex iterations) in 0.64 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 [11, 22, 40, 49, 58, 80, 83, 84, 87, 115, 121, 134, 155, 161, 166, 177, 186, 195, 199, 204, 219, 220, 225] edges [(131, 49), (109, 177), (193, 166), (76, 166), (27, 161), (56, 220), (69, 121), (177, 220), (196, 161), (185, 195), (202, 121), (10, 219), (136, 220), (144, 225), (94, 219), (46, 204), (47, 220), (151, 219), (71, 121), (142, 220), (0, 166), (206, 80), (204, 121), (99, 115), (135, 220), (168, 195), (125, 155), (184, 220), (207, 219), (75, 199), (192, 219), (189, 220), (128, 225), (103, 87), (43, 225), (180, 220), (163, 121), (2, 220), (90, 58), (50, 219), (212, 219), (110, 220), (101, 49), (111, 220), (149, 225), (62, 219), (51, 220), (150, 220), (122, 161), (79, 219), (85, 220), (24, 121), (38, 219), (100, 87), (160, 161), (49, 49), (52, 121), (165, 11), (92, 220), (158, 121), (208, 121), (15, 115), (54, 121), (3, 11), (126, 219), (53, 220), (129, 177), (58, 219), (105, 220), (108, 49), (35, 225), (34, 161), (119, 58), (65, 177), (59, 220), (187, 225), (98, 220), (120, 161), (93, 161), (48, 220), (194, 121), (4, 121), (139, 121), (219, 219), (167, 121), (106, 219), (162, 161), (132, 225), (134, 220), (40, 134), (42, 219), (121, 121), (113, 166), (199, 225), (146, 219), (140, 115), (153, 121), (66, 161), (57, 220), (72, 220), (183, 220), (127, 220), (67, 199), (155, 121), (221, 115), (225, 225), (74, 161), (68, 220), (173, 225), (8, 220), (63, 220), (1, 219), (186, 134), (16, 219), (30, 121), (7, 225), (5, 115), (91, 166), (114, 219), (211, 219), (179, 219), (200, 220), (148, 219), (18, 87), (21, 219), (95, 166), (154, 49), (44, 121), (112, 186), (14, 166), (80, 219), (191, 134), (117, 134), (77, 219), (171, 220), (174, 225), (64, 161), (61, 220), (205, 220), (39, 121), (23, 220), (31, 87), (181, 161), (97, 186), (102, 204), (12, 220), (164, 225), (84, 220), (41, 220), (33, 87), (25, 121), (89, 87), (55, 219), (104, 220), (70, 121), (161, 115), (9, 195), (82, 121), (172, 225), (170, 115), (19, 219), (217, 121), (20, 225), (188, 186), (182, 49), (201, 195), (138, 155), (78, 49), (213, 49), (209, 220), (32, 155), (176, 134), (147, 219), (88, 219), (86, 219), (87, 219), (137, 166), (143, 219), (11, 220), (29, 219), (107, 134), (145, 220), (73, 166), (218, 87), (26, 195), (197, 121), (13, 219), (22, 219), (81, 219), (116, 49), (156, 225), (123, 219), (133, 121), (223, 225), (17, 219), (37, 58), (157, 155), (124, 155), (83, 220), (169, 155), (215, 49), (96, 219), (159, 225), (214, 177), (141, 225), (115, 161), (28, 49), (195, 161), (210, 155), (222, 204), (216, 121), (178, 121), (198, 220), (203, 220), (224, 220), (45, 219), (118, 166), (190, 195), (60, 219), (175, 219), (166, 166), (130, 219), (6, 219), (36, 166), (152, 40), (220, 220)] current theta: 0.171422634412 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:01 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 46984 rows and 46997 columns Presolve time: 0.10s Presolved: 4319 rows, 4531 columns, 12715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4531 integer (4531 binary) Root relaxation: objective 0.000000e+00, 2545 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 (4216 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 88, 98, 101, 111, 114, 115, 117, 121, 132, 136, 138, 159, 165, 175, 192, 204, 212, 217, 220, 221, 222, 223] edges [(48, 136), (174, 223), (213, 221), (71, 217), (26, 138), (143, 192), (119, 221), (177, 165), (6, 111), (84, 98), (224, 111), (35, 159), (146, 111), (14, 14), (191, 165), (89, 221), (121, 222), (25, 217), (90, 175), (105, 217), (99, 115), (0, 101), (138, 223), (20, 223), (198, 111), (185, 221), (207, 88), (205, 111), (65, 204), (139, 222), (73, 221), (62, 212), (217, 217), (39, 221), (216, 221), (66, 115), (181, 115), (175, 175), (215, 101), (91, 204), (44, 223), (96, 212), (195, 138), (126, 175), (129, 165), (221, 14), (115, 115), (78, 101), (210, 222), (58, 221), (193, 204), (54, 204), (151, 192), (87, 212), (95, 101), (214, 217), (122, 138), (41, 165), (219, 212), (137, 221), (183, 165), (212, 88), (179, 114), (145, 165), (109, 117), (60, 212), (19, 88), (188, 220), (223, 223), (27, 115), (40, 117), (134, 117), (33, 221), (141, 132), (80, 192), (161, 222), (178, 222), (118, 204), (67, 115), (130, 212), (50, 212), (208, 204), (63, 111), (59, 220), (28, 101), (32, 223), (180, 111), (92, 204), (123, 212), (52, 217), (98, 111), (12, 136), (163, 14), (202, 136), (1, 88), (166, 88), (30, 138), (189, 165), (176, 220), (162, 115), (85, 121), (222, 222), (144, 138), (10, 88), (8, 220), (38, 114), (140, 14), (43, 223), (100, 221), (17, 88), (29, 192), (120, 115), (192, 114), (86, 88), (53, 136), (5, 138), (168, 115), (104, 117), (218, 221), (127, 117), (186, 117), (149, 223), (18, 175), (173, 223), (110, 136), (132, 132), (94, 114), (159, 223), (133, 138), (68, 204), (160, 138), (136, 136), (164, 223), (2, 165), (3, 220), (36, 212), (70, 223), (42, 212), (34, 115), (61, 204), (187, 223), (56, 117), (206, 192), (170, 221), (93, 115), (74, 115), (102, 217), (184, 204), (148, 114), (155, 222), (77, 88), (107, 165), (112, 217), (209, 220), (156, 223), (15, 223), (172, 217), (13, 88), (11, 220), (4, 221), (125, 217), (169, 217), (124, 217), (82, 221), (147, 114), (51, 121), (21, 111), (131, 101), (72, 111), (37, 204), (196, 221), (204, 204), (45, 88), (117, 117), (81, 192), (142, 117), (76, 221), (55, 114), (135, 136), (171, 121), (23, 111), (47, 98), (88, 212), (101, 101), (200, 121), (113, 204), (97, 217), (69, 222), (190, 221), (103, 14), (225, 132), (83, 220), (111, 111), (79, 221), (7, 138), (106, 114), (128, 159), (153, 14), (16, 192), (154, 101), (199, 132), (201, 222), (150, 111), (116, 115), (75, 132), (165, 220), (57, 98), (194, 222), (46, 223), (31, 175), (152, 117), (158, 222), (24, 222), (197, 222), (9, 115), (114, 192), (108, 101), (167, 222), (203, 220), (49, 101), (64, 115), (211, 88), (182, 101), (157, 204), (22, 192), (220, 220)] current theta: 0.085711317206 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:01 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 49824 rows and 50040 columns Presolve time: 0.05s Presolved: 1479 rows, 1488 columns, 4000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1488 integer (1487 binary) Root relaxation: cutoff, 1671 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 (1671 simplex iterations) in 0.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.128566975809 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:02 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48494 rows and 48562 columns Presolve time: 0.06s Presolved: 2809 rows, 2966 columns, 8130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2966 integer (2966 binary) Root relaxation: objective 0.000000e+00, 3145 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 188 - 0.00000 - - 0s 0 0 0.00000 0 186 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 21 Explored 0 nodes (11969 simplex iterations) in 0.48 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149994805111 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:02 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 47796 rows and 47821 columns Presolve time: 0.08s Presolved: 3507 rows, 3707 columns, 10267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3707 integer (3707 binary) Root relaxation: objective -3.552714e-15, 2630 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 (4176 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [24, 26, 75, 78, 88, 91, 95, 98, 111, 114, 116, 117, 124, 129, 137, 171, 212, 217, 218, 220, 221, 222, 223] edges [(81, 114), (174, 223), (54, 91), (71, 217), (177, 220), (210, 24), (27, 116), (112, 124), (84, 98), (146, 111), (132, 75), (32, 222), (89, 221), (121, 222), (22, 114), (25, 217), (171, 171), (189, 171), (69, 171), (135, 220), (138, 223), (20, 223), (198, 111), (200, 91), (185, 221), (207, 88), (90, 95), (169, 124), (139, 222), (120, 137), (217, 217), (39, 221), (128, 217), (116, 116), (37, 222), (151, 114), (206, 98), (166, 218), (44, 223), (2, 220), (96, 212), (59, 98), (102, 171), (85, 171), (87, 212), (179, 212), (214, 217), (98, 98), (28, 95), (23, 98), (219, 212), (137, 221), (212, 88), (168, 137), (79, 218), (46, 222), (109, 117), (60, 212), (19, 88), (14, 221), (175, 95), (188, 220), (223, 223), (40, 117), (195, 26), (82, 24), (134, 117), (33, 221), (178, 222), (143, 114), (118, 91), (130, 212), (164, 26), (50, 212), (204, 91), (72, 91), (180, 111), (26, 26), (216, 218), (106, 111), (123, 212), (48, 129), (193, 91), (52, 217), (49, 78), (213, 95), (36, 91), (6, 212), (101, 78), (105, 171), (157, 91), (62, 88), (176, 220), (129, 129), (225, 75), (93, 116), (68, 91), (222, 222), (108, 78), (34, 26), (126, 95), (10, 88), (107, 220), (205, 98), (8, 220), (38, 114), (43, 223), (100, 221), (17, 88), (67, 26), (192, 114), (154, 78), (122, 26), (92, 171), (53, 129), (119, 137), (5, 26), (63, 98), (218, 221), (186, 117), (191, 220), (215, 78), (99, 26), (155, 171), (149, 223), (160, 24), (173, 223), (184, 171), (51, 91), (65, 171), (94, 114), (159, 223), (45, 212), (7, 26), (221, 137), (13, 212), (3, 220), (74, 26), (41, 220), (70, 223), (162, 116), (42, 212), (161, 24), (187, 223), (56, 117), (35, 124), (24, 24), (31, 95), (170, 221), (29, 114), (9, 137), (103, 137), (148, 114), (12, 129), (77, 88), (66, 137), (202, 217), (183, 171), (86, 218), (209, 220), (211, 212), (156, 223), (1, 218), (58, 218), (163, 137), (136, 129), (15, 223), (172, 217), (181, 137), (114, 114), (11, 220), (91, 91), (110, 129), (78, 78), (124, 217), (147, 114), (21, 111), (145, 220), (153, 137), (196, 221), (199, 75), (18, 221), (117, 117), (144, 223), (64, 137), (73, 218), (80, 114), (133, 24), (142, 117), (125, 124), (224, 98), (76, 221), (55, 114), (61, 91), (140, 24), (16, 114), (47, 98), (127, 129), (208, 24), (88, 212), (97, 217), (113, 91), (141, 75), (182, 116), (83, 220), (111, 111), (131, 78), (75, 75), (201, 222), (150, 111), (30, 24), (95, 95), (165, 220), (194, 171), (57, 98), (115, 116), (152, 117), (158, 222), (4, 24), (197, 222), (104, 129), (0, 95), (167, 222), (203, 220), (190, 137), (220, 220)] current theta: 0.13928089046 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:03 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48170 rows and 48211 columns Presolve time: 0.07s Presolved: 3133 rows, 3317 columns, 9129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3317 integer (3317 binary) Root relaxation: objective 2.131628e-14, 3305 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 (5163 simplex iterations) in 0.25 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 [19, 25, 31, 63, 64, 67, 72, 75, 78, 86, 88, 114, 127, 134, 140, 171, 174, 210, 217, 220, 221, 222, 224] edges [(177, 127), (219, 19), (81, 114), (50, 19), (163, 140), (71, 217), (138, 67), (119, 221), (181, 64), (115, 64), (132, 75), (32, 222), (22, 114), (25, 217), (171, 171), (133, 140), (69, 171), (185, 221), (86, 86), (223, 174), (200, 171), (73, 221), (53, 171), (113, 210), (217, 217), (39, 221), (216, 221), (79, 31), (104, 127), (122, 67), (37, 222), (127, 127), (151, 114), (7, 67), (33, 31), (129, 127), (136, 127), (2, 220), (27, 64), (38, 224), (168, 64), (102, 171), (85, 171), (120, 64), (214, 217), (164, 67), (4, 140), (137, 221), (82, 140), (144, 75), (46, 222), (31, 31), (162, 64), (190, 64), (14, 221), (13, 86), (188, 220), (161, 140), (204, 210), (156, 174), (159, 174), (178, 222), (143, 114), (149, 75), (21, 72), (43, 174), (123, 19), (116, 64), (173, 174), (198, 224), (91, 72), (64, 64), (110, 127), (47, 63), (98, 224), (52, 217), (49, 78), (95, 31), (212, 19), (57, 63), (135, 127), (40, 134), (101, 78), (105, 171), (153, 221), (157, 210), (51, 171), (106, 224), (176, 220), (118, 72), (23, 63), (225, 75), (222, 222), (59, 63), (3, 127), (108, 78), (203, 63), (107, 220), (186, 134), (61, 72), (100, 221), (34, 64), (103, 31), (17, 88), (192, 114), (139, 25), (130, 19), (207, 86), (154, 78), (195, 67), (92, 171), (210, 210), (45, 19), (12, 127), (205, 63), (66, 64), (218, 221), (152, 127), (0, 31), (191, 220), (215, 78), (155, 171), (48, 127), (117, 134), (184, 171), (65, 171), (77, 19), (111, 224), (146, 224), (9, 64), (93, 64), (121, 171), (41, 220), (134, 134), (62, 19), (109, 127), (35, 25), (90, 31), (170, 221), (29, 114), (180, 224), (99, 64), (72, 72), (88, 86), (54, 210), (179, 19), (148, 114), (10, 19), (58, 86), (89, 210), (202, 217), (112, 217), (183, 171), (24, 140), (94, 19), (209, 220), (160, 140), (67, 67), (36, 72), (140, 140), (70, 174), (172, 217), (114, 114), (11, 220), (211, 19), (221, 221), (78, 78), (20, 67), (125, 217), (42, 19), (169, 217), (124, 217), (128, 25), (147, 114), (145, 220), (224, 63), (68, 72), (196, 221), (74, 64), (199, 75), (18, 221), (28, 78), (6, 19), (80, 114), (76, 221), (175, 31), (55, 114), (16, 114), (150, 72), (63, 224), (189, 127), (19, 19), (97, 217), (126, 31), (141, 75), (44, 222), (208, 140), (83, 220), (206, 224), (56, 134), (131, 78), (187, 222), (5, 67), (142, 134), (75, 75), (201, 222), (60, 86), (213, 31), (174, 174), (165, 220), (194, 171), (96, 86), (158, 222), (8, 63), (26, 67), (197, 222), (30, 140), (84, 224), (167, 222), (15, 174), (193, 72), (1, 86), (166, 86), (182, 64), (87, 86), (220, 220)] current theta: 0.133923933134 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:03 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48336 rows and 48388 columns Presolve time: 0.06s Presolved: 2967 rows, 3140 columns, 8620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3140 integer (3140 binary) Root relaxation: objective -1.421085e-14, 3024 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4669 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 [31, 52, 64, 78, 88, 96, 98, 127, 132, 140, 142, 146, 164, 171, 173, 179, 192, 193, 201, 202, 204, 220, 221] edges [(163, 140), (177, 220), (143, 192), (180, 98), (70, 201), (1, 96), (84, 98), (181, 64), (115, 64), (211, 96), (102, 202), (19, 179), (89, 221), (103, 221), (171, 171), (133, 140), (110, 142), (69, 171), (185, 221), (207, 88), (214, 52), (65, 204), (200, 171), (73, 221), (152, 142), (53, 171), (224, 146), (174, 173), (39, 221), (216, 221), (79, 31), (21, 146), (127, 127), (112, 202), (91, 204), (144, 173), (148, 192), (129, 127), (136, 127), (2, 220), (27, 64), (26, 164), (104, 142), (59, 98), (35, 52), (168, 64), (54, 204), (85, 171), (197, 140), (120, 64), (98, 98), (15, 173), (23, 98), (4, 140), (137, 221), (82, 140), (212, 88), (72, 193), (111, 146), (31, 31), (13, 96), (162, 64), (190, 64), (14, 221), (159, 201), (188, 220), (33, 221), (161, 140), (94, 179), (141, 132), (80, 192), (114, 179), (192, 192), (195, 173), (46, 201), (201, 201), (150, 146), (20, 173), (42, 96), (116, 64), (203, 98), (223, 173), (128, 52), (96, 88), (64, 64), (139, 201), (49, 78), (95, 31), (135, 127), (60, 88), (167, 201), (101, 78), (124, 52), (105, 171), (6, 146), (153, 221), (58, 96), (51, 171), (62, 88), (176, 220), (61, 193), (52, 52), (25, 52), (123, 179), (12, 171), (50, 146), (3, 127), (169, 52), (108, 78), (40, 142), (5, 173), (10, 88), (107, 220), (106, 146), (205, 98), (8, 220), (100, 221), (34, 64), (125, 52), (17, 88), (29, 192), (86, 88), (154, 78), (92, 171), (43, 173), (66, 64), (63, 98), (218, 221), (0, 31), (191, 220), (215, 78), (155, 171), (48, 127), (71, 202), (179, 179), (184, 171), (219, 179), (134, 142), (132, 132), (9, 64), (118, 193), (173, 164), (93, 64), (178, 171), (158, 204), (138, 173), (67, 164), (121, 171), (32, 201), (41, 220), (146, 146), (149, 173), (164, 173), (172, 52), (87, 96), (109, 127), (187, 201), (206, 192), (90, 31), (170, 221), (99, 64), (16, 179), (210, 204), (88, 96), (77, 88), (183, 171), (24, 140), (217, 202), (209, 220), (160, 140), (45, 96), (156, 173), (140, 140), (119, 140), (11, 220), (202, 202), (130, 96), (221, 221), (97, 202), (78, 78), (151, 179), (147, 192), (145, 220), (37, 204), (117, 142), (196, 221), (222, 201), (74, 64), (204, 204), (7, 173), (44, 201), (28, 78), (81, 192), (68, 193), (76, 221), (175, 31), (55, 179), (47, 98), (18, 31), (189, 127), (198, 98), (113, 204), (126, 31), (225, 132), (208, 140), (83, 220), (186, 142), (166, 96), (122, 164), (131, 78), (199, 132), (213, 31), (75, 132), (165, 220), (194, 171), (57, 98), (36, 96), (193, 193), (30, 140), (56, 142), (142, 142), (182, 64), (38, 179), (157, 204), (22, 192), (220, 220)] current theta: 0.131245454472 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:04 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48408 rows and 48469 columns Presolve time: 0.06s Presolved: 2895 rows, 3059 columns, 8395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3059 integer (3059 binary) Root relaxation: objective -1.421085e-14, 3270 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 (6421 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 [20, 31, 35, 39, 63, 68, 75, 78, 81, 88, 93, 129, 133, 142, 158, 171, 179, 190, 201, 209, 211, 217, 224] edges [(170, 190), (173, 20), (71, 217), (70, 201), (115, 93), (211, 211), (151, 81), (60, 211), (132, 75), (130, 211), (25, 217), (6, 211), (171, 171), (110, 142), (69, 171), (207, 88), (193, 68), (42, 211), (200, 171), (152, 142), (53, 171), (217, 217), (79, 31), (96, 211), (7, 20), (33, 31), (99, 133), (30, 133), (43, 20), (161, 133), (148, 81), (224, 224), (54, 158), (135, 209), (104, 142), (102, 171), (196, 190), (85, 171), (214, 217), (88, 88), (100, 190), (29, 81), (212, 88), (107, 209), (144, 75), (31, 31), (191, 209), (159, 201), (208, 158), (3, 209), (82, 190), (94, 179), (114, 179), (46, 201), (153, 39), (201, 201), (149, 75), (65, 158), (198, 224), (47, 63), (98, 224), (52, 217), (139, 201), (49, 78), (182, 93), (95, 31), (181, 190), (57, 63), (158, 158), (24, 158), (167, 201), (185, 190), (220, 209), (93, 93), (101, 78), (50, 211), (105, 171), (166, 88), (190, 190), (51, 171), (62, 88), (106, 224), (129, 129), (225, 75), (123, 179), (12, 171), (21, 211), (145, 209), (59, 63), (36, 211), (108, 78), (203, 63), (40, 142), (91, 68), (10, 88), (174, 20), (17, 88), (209, 209), (86, 88), (154, 78), (74, 133), (61, 68), (92, 171), (2, 209), (168, 190), (118, 68), (192, 81), (205, 63), (197, 158), (35, 35), (162, 93), (0, 31), (215, 78), (155, 171), (34, 190), (109, 129), (179, 179), (22, 81), (11, 63), (81, 81), (184, 171), (219, 179), (111, 224), (134, 142), (157, 39), (146, 224), (4, 158), (9, 190), (204, 158), (19, 211), (178, 171), (89, 39), (188, 209), (48, 209), (45, 211), (121, 171), (32, 201), (210, 158), (72, 68), (187, 201), (20, 20), (90, 31), (180, 224), (15, 20), (137, 190), (164, 20), (83, 209), (68, 68), (16, 179), (58, 39), (163, 133), (221, 39), (147, 81), (177, 209), (138, 20), (156, 20), (37, 158), (77, 88), (26, 133), (160, 133), (176, 209), (202, 217), (73, 190), (112, 217), (133, 20), (183, 171), (195, 20), (64, 93), (1, 39), (140, 133), (136, 129), (172, 217), (116, 93), (78, 78), (125, 217), (169, 217), (124, 217), (14, 190), (117, 142), (222, 201), (199, 75), (143, 81), (223, 20), (44, 201), (28, 78), (165, 209), (120, 190), (175, 31), (80, 81), (23, 224), (55, 179), (127, 129), (18, 31), (216, 39), (63, 224), (39, 39), (97, 217), (126, 31), (141, 75), (13, 211), (189, 129), (206, 224), (186, 142), (131, 78), (122, 20), (128, 35), (75, 75), (76, 31), (119, 39), (213, 31), (218, 39), (5, 20), (67, 20), (194, 171), (87, 211), (8, 63), (66, 190), (84, 224), (41, 63), (150, 68), (56, 142), (103, 39), (142, 142), (113, 39), (38, 179), (27, 93)] current theta: 0.12990621514 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:04 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48448 rows and 48511 columns Presolve time: 0.06s Presolved: 2855 rows, 3017 columns, 8273 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3017 integer (3017 binary) Root relaxation: objective 0.000000e+00, 3329 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 124 - 0.00000 - - 0s 0 0 0.00000 0 282 - 0.00000 - - 0s 0 0 0.00000 0 203 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 8 Explored 0 nodes (18849 simplex iterations) in 0.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 20, 31, 32, 36, 39, 52, 61, 75, 88, 93, 131, 133, 136, 142, 158, 171, 179, 190, 202, 205, 209, 224] edges [(189, 136), (48, 136), (170, 190), (173, 20), (55, 16), (61, 61), (70, 32), (16, 16), (115, 93), (29, 16), (41, 205), (44, 32), (102, 202), (19, 179), (132, 75), (171, 171), (110, 142), (69, 171), (207, 88), (152, 142), (79, 31), (7, 20), (38, 16), (112, 202), (33, 31), (99, 133), (30, 133), (43, 20), (161, 133), (139, 52), (80, 16), (224, 224), (54, 158), (135, 209), (104, 142), (35, 52), (127, 136), (196, 190), (201, 32), (193, 61), (49, 131), (88, 88), (51, 61), (100, 39), (45, 179), (212, 88), (107, 209), (144, 75), (31, 31), (81, 16), (191, 209), (138, 133), (208, 158), (3, 209), (82, 190), (94, 179), (114, 179), (108, 131), (155, 158), (153, 39), (203, 205), (130, 36), (149, 75), (65, 158), (154, 131), (200, 61), (128, 52), (96, 88), (36, 36), (63, 205), (98, 224), (182, 93), (101, 131), (95, 31), (72, 36), (181, 190), (60, 88), (12, 136), (158, 158), (24, 158), (185, 190), (220, 209), (93, 93), (147, 16), (198, 205), (124, 52), (166, 88), (91, 61), (190, 190), (62, 88), (106, 224), (167, 32), (225, 75), (52, 52), (76, 39), (25, 52), (123, 179), (145, 209), (87, 88), (169, 52), (40, 142), (10, 88), (148, 16), (125, 52), (143, 16), (174, 20), (17, 88), (209, 209), (86, 88), (53, 136), (74, 133), (2, 209), (168, 190), (197, 158), (121, 158), (162, 93), (0, 31), (34, 190), (71, 202), (179, 179), (184, 171), (219, 179), (111, 224), (159, 32), (134, 142), (157, 39), (85, 202), (146, 224), (178, 158), (4, 158), (9, 190), (204, 158), (222, 32), (129, 136), (105, 202), (136, 136), (89, 39), (188, 209), (11, 205), (13, 36), (210, 158), (172, 52), (118, 36), (5, 133), (90, 31), (47, 205), (180, 224), (211, 36), (15, 20), (137, 190), (164, 20), (83, 209), (214, 202), (42, 179), (50, 36), (58, 39), (192, 16), (163, 133), (221, 39), (177, 209), (156, 20), (37, 158), (77, 88), (26, 133), (160, 133), (176, 209), (73, 190), (183, 171), (195, 20), (217, 202), (1, 39), (140, 133), (116, 93), (151, 16), (133, 133), (28, 131), (202, 202), (97, 202), (14, 190), (117, 142), (205, 205), (199, 75), (223, 20), (131, 131), (165, 209), (46, 32), (78, 131), (215, 131), (120, 190), (175, 31), (150, 36), (187, 32), (23, 224), (59, 205), (18, 31), (216, 39), (8, 205), (39, 39), (122, 133), (126, 31), (141, 75), (22, 16), (21, 36), (206, 224), (186, 142), (27, 190), (75, 75), (20, 133), (119, 39), (213, 31), (218, 39), (92, 61), (67, 20), (194, 171), (64, 190), (6, 36), (66, 190), (84, 224), (56, 142), (103, 39), (109, 136), (142, 142), (113, 39), (57, 205), (68, 61), (32, 32)] current theta: 0.129236595475 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:05 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48472 rows and 48536 columns Presolve time: 0.06s Presolved: 2831 rows, 2992 columns, 8200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2992 integer (2992 binary) Root relaxation: objective 0.000000e+00, 3171 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4835 simplex iterations) in 0.25 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 [20, 27, 31, 32, 39, 55, 63, 68, 75, 78, 81, 88, 127, 128, 130, 133, 137, 142, 158, 171, 209, 217, 224] edges [(159, 128), (173, 20), (71, 217), (27, 27), (44, 32), (151, 81), (132, 75), (25, 217), (171, 171), (69, 171), (193, 68), (200, 171), (120, 137), (152, 142), (115, 27), (53, 171), (217, 217), (79, 31), (185, 137), (7, 20), (104, 127), (127, 127), (19, 130), (33, 31), (99, 133), (129, 127), (30, 133), (43, 20), (136, 127), (161, 133), (148, 81), (224, 224), (54, 158), (135, 209), (102, 171), (38, 55), (201, 32), (85, 171), (45, 55), (214, 217), (88, 88), (211, 130), (29, 81), (100, 39), (114, 81), (212, 88), (107, 209), (168, 137), (144, 75), (31, 31), (130, 130), (191, 209), (208, 158), (3, 209), (172, 128), (167, 128), (153, 39), (149, 75), (65, 158), (50, 130), (198, 224), (93, 27), (96, 88), (110, 127), (47, 63), (98, 224), (52, 217), (49, 78), (95, 31), (57, 63), (60, 88), (158, 158), (24, 158), (220, 209), (182, 27), (101, 78), (105, 171), (196, 137), (166, 88), (51, 171), (62, 88), (106, 224), (23, 63), (225, 75), (76, 39), (42, 55), (12, 171), (145, 209), (59, 63), (87, 88), (179, 55), (108, 78), (203, 63), (40, 142), (91, 68), (10, 88), (94, 55), (174, 20), (162, 27), (17, 88), (194, 158), (209, 209), (86, 88), (154, 78), (74, 133), (61, 68), (92, 171), (2, 209), (82, 137), (118, 68), (192, 81), (205, 63), (197, 158), (6, 130), (0, 31), (215, 78), (155, 171), (22, 81), (11, 63), (81, 81), (184, 171), (111, 224), (134, 142), (157, 39), (146, 224), (4, 158), (63, 63), (128, 128), (195, 133), (204, 158), (222, 32), (170, 137), (178, 171), (221, 137), (64, 27), (123, 55), (89, 39), (188, 209), (48, 209), (121, 171), (210, 158), (72, 68), (14, 137), (109, 127), (90, 31), (180, 224), (9, 137), (15, 20), (164, 20), (83, 209), (68, 68), (58, 39), (163, 133), (147, 81), (177, 209), (138, 20), (156, 20), (37, 158), (77, 88), (26, 133), (160, 133), (66, 137), (176, 209), (202, 217), (187, 128), (112, 217), (133, 20), (13, 130), (183, 171), (34, 27), (116, 27), (1, 39), (140, 133), (181, 137), (137, 137), (36, 130), (78, 78), (125, 217), (169, 217), (124, 217), (219, 55), (73, 137), (117, 142), (70, 128), (199, 75), (143, 81), (223, 20), (28, 78), (165, 209), (46, 32), (139, 128), (175, 31), (35, 128), (80, 81), (18, 31), (216, 39), (189, 127), (39, 39), (97, 217), (122, 133), (16, 81), (126, 31), (141, 75), (207, 31), (206, 224), (186, 142), (131, 78), (75, 75), (20, 133), (119, 39), (213, 31), (218, 39), (5, 20), (67, 20), (8, 63), (55, 55), (84, 224), (41, 63), (150, 68), (21, 130), (56, 142), (103, 39), (190, 137), (142, 142), (113, 39), (32, 32)] current theta: 0.128901785642 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:06 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48476 rows and 48540 columns Presolve time: 0.06s Presolved: 2827 rows, 2988 columns, 8188 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2988 integer (2988 binary) Root relaxation: cutoff, 65 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 (65 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 [20, 27, 31, 32, 39, 55, 63, 68, 75, 78, 81, 88, 127, 128, 130, 133, 137, 142, 158, 171, 209, 217, 224] edges [(159, 128), (173, 20), (71, 217), (27, 27), (44, 32), (151, 81), (132, 75), (25, 217), (171, 171), (69, 171), (193, 68), (200, 171), (120, 137), (152, 142), (115, 27), (53, 171), (217, 217), (79, 31), (185, 137), (7, 20), (104, 127), (127, 127), (19, 130), (33, 31), (99, 133), (129, 127), (30, 133), (43, 20), (136, 127), (161, 133), (148, 81), (224, 224), (54, 158), (135, 209), (102, 171), (38, 55), (201, 32), (85, 171), (45, 55), (214, 217), (88, 88), (211, 130), (29, 81), (100, 39), (114, 81), (212, 88), (107, 209), (168, 137), (144, 75), (31, 31), (130, 130), (191, 209), (208, 158), (3, 209), (172, 128), (167, 128), (153, 39), (149, 75), (65, 158), (50, 130), (198, 224), (93, 27), (96, 88), (110, 127), (47, 63), (98, 224), (52, 217), (49, 78), (95, 31), (57, 63), (60, 88), (158, 158), (24, 158), (220, 209), (182, 27), (101, 78), (105, 171), (196, 137), (166, 88), (51, 171), (62, 88), (106, 224), (23, 63), (225, 75), (76, 39), (42, 55), (12, 171), (145, 209), (59, 63), (87, 88), (179, 55), (108, 78), (203, 63), (40, 142), (91, 68), (10, 88), (94, 55), (174, 20), (162, 27), (17, 88), (194, 158), (209, 209), (86, 88), (154, 78), (74, 133), (61, 68), (92, 171), (2, 209), (82, 137), (118, 68), (192, 81), (205, 63), (197, 158), (6, 130), (0, 31), (215, 78), (155, 171), (22, 81), (11, 63), (81, 81), (184, 171), (111, 224), (134, 142), (157, 39), (146, 224), (4, 158), (63, 63), (128, 128), (195, 133), (204, 158), (222, 32), (170, 137), (178, 171), (221, 137), (64, 27), (123, 55), (89, 39), (188, 209), (48, 209), (121, 171), (210, 158), (72, 68), (14, 137), (109, 127), (90, 31), (180, 224), (9, 137), (15, 20), (164, 20), (83, 209), (68, 68), (58, 39), (163, 133), (147, 81), (177, 209), (138, 20), (156, 20), (37, 158), (77, 88), (26, 133), (160, 133), (66, 137), (176, 209), (202, 217), (187, 128), (112, 217), (133, 20), (13, 130), (183, 171), (34, 27), (116, 27), (1, 39), (140, 133), (181, 137), (137, 137), (36, 130), (78, 78), (125, 217), (169, 217), (124, 217), (219, 55), (73, 137), (117, 142), (70, 128), (199, 75), (143, 81), (223, 20), (28, 78), (165, 209), (46, 32), (139, 128), (175, 31), (35, 128), (80, 81), (18, 31), (216, 39), (189, 127), (39, 39), (97, 217), (122, 133), (16, 81), (126, 31), (141, 75), (207, 31), (206, 224), (186, 142), (131, 78), (75, 75), (20, 133), (119, 39), (213, 31), (218, 39), (5, 20), (67, 20), (8, 63), (55, 55), (84, 224), (41, 63), (150, 68), (21, 130), (56, 142), (103, 39), (190, 137), (142, 142), (113, 39), (32, 32)] current theta: 0.128734380725 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:06 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48482 rows and 48548 columns Presolve time: 0.06s Presolved: 2821 rows, 2980 columns, 8168 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2980 integer (2980 binary) Root relaxation: cutoff, 67 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 (67 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 [20, 27, 31, 32, 39, 55, 63, 68, 75, 78, 81, 88, 127, 128, 130, 133, 137, 142, 158, 171, 209, 217, 224] edges [(159, 128), (173, 20), (71, 217), (27, 27), (44, 32), (151, 81), (132, 75), (25, 217), (171, 171), (69, 171), (193, 68), (200, 171), (120, 137), (152, 142), (115, 27), (53, 171), (217, 217), (79, 31), (185, 137), (7, 20), (104, 127), (127, 127), (19, 130), (33, 31), (99, 133), (129, 127), (30, 133), (43, 20), (136, 127), (161, 133), (148, 81), (224, 224), (54, 158), (135, 209), (102, 171), (38, 55), (201, 32), (85, 171), (45, 55), (214, 217), (88, 88), (211, 130), (29, 81), (100, 39), (114, 81), (212, 88), (107, 209), (168, 137), (144, 75), (31, 31), (130, 130), (191, 209), (208, 158), (3, 209), (172, 128), (167, 128), (153, 39), (149, 75), (65, 158), (50, 130), (198, 224), (93, 27), (96, 88), (110, 127), (47, 63), (98, 224), (52, 217), (49, 78), (95, 31), (57, 63), (60, 88), (158, 158), (24, 158), (220, 209), (182, 27), (101, 78), (105, 171), (196, 137), (166, 88), (51, 171), (62, 88), (106, 224), (23, 63), (225, 75), (76, 39), (42, 55), (12, 171), (145, 209), (59, 63), (87, 88), (179, 55), (108, 78), (203, 63), (40, 142), (91, 68), (10, 88), (94, 55), (174, 20), (162, 27), (17, 88), (194, 158), (209, 209), (86, 88), (154, 78), (74, 133), (61, 68), (92, 171), (2, 209), (82, 137), (118, 68), (192, 81), (205, 63), (197, 158), (6, 130), (0, 31), (215, 78), (155, 171), (22, 81), (11, 63), (81, 81), (184, 171), (111, 224), (134, 142), (157, 39), (146, 224), (4, 158), (63, 63), (128, 128), (195, 133), (204, 158), (222, 32), (170, 137), (178, 171), (221, 137), (64, 27), (123, 55), (89, 39), (188, 209), (48, 209), (121, 171), (210, 158), (72, 68), (14, 137), (109, 127), (90, 31), (180, 224), (9, 137), (15, 20), (164, 20), (83, 209), (68, 68), (58, 39), (163, 133), (147, 81), (177, 209), (138, 20), (156, 20), (37, 158), (77, 88), (26, 133), (160, 133), (66, 137), (176, 209), (202, 217), (187, 128), (112, 217), (133, 20), (13, 130), (183, 171), (34, 27), (116, 27), (1, 39), (140, 133), (181, 137), (137, 137), (36, 130), (78, 78), (125, 217), (169, 217), (124, 217), (219, 55), (73, 137), (117, 142), (70, 128), (199, 75), (143, 81), (223, 20), (28, 78), (165, 209), (46, 32), (139, 128), (175, 31), (35, 128), (80, 81), (18, 31), (216, 39), (189, 127), (39, 39), (97, 217), (122, 133), (16, 81), (126, 31), (141, 75), (207, 31), (206, 224), (186, 142), (131, 78), (75, 75), (20, 133), (119, 39), (213, 31), (218, 39), (5, 20), (67, 20), (8, 63), (55, 55), (84, 224), (41, 63), (150, 68), (21, 130), (56, 142), (103, 39), (190, 137), (142, 142), (113, 39), (32, 32)] current theta: 0.128650678267 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:06 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48492 rows and 48559 columns Presolve time: 0.06s Presolved: 2811 rows, 2969 columns, 8137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2969 integer (2969 binary) Root relaxation: objective 0.000000e+00, 3272 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 190 - 0.00000 - - 0s 0 0 0.00000 0 242 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (12133 simplex iterations) in 0.50 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -