current theta: 0.6595174435 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:34 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 15500 rows and 15500 columns Presolve time: 1.24s Presolved: 36713 rows, 36940 columns, 109908 nonzeros Variable types: 0 continuous, 36940 integer (36940 binary) Root relaxation: objective 0.000000e+00, 3833 iterations, 0.30 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 (7120 simplex iterations) in 1.92 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, 1, 2, 12, 24, 33, 36, 48, 82, 92, 94, 100, 114, 116, 117, 124, 128, 144, 178, 189, 190, 208, 224] edges [(55, 224), (4, 144), (37, 224), (168, 224), (118, 224), (88, 224), (178, 224), (77, 224), (39, 144), (18, 144), (31, 224), (152, 224), (13, 224), (128, 224), (36, 224), (183, 224), (33, 144), (78, 224), (194, 224), (108, 114), (145, 224), (205, 224), (190, 144), (104, 224), (30, 224), (184, 224), (202, 224), (12, 224), (38, 224), (93, 224), (224, 224), (83, 144), (141, 224), (209, 144), (215, 144), (222, 224), (112, 224), (6, 224), (204, 224), (16, 144), (29, 224), (116, 128), (110, 224), (106, 178), (69, 224), (11, 224), (166, 144), (210, 224), (182, 224), (221, 224), (114, 224), (5, 224), (92, 224), (45, 224), (175, 224), (164, 224), (134, 224), (68, 224), (156, 224), (197, 224), (160, 224), (22, 224), (198, 224), (85, 224), (216, 224), (159, 33), (174, 224), (44, 224), (133, 224), (28, 224), (107, 224), (189, 224), (98, 224), (21, 224), (103, 224), (211, 224), (3, 224), (150, 224), (172, 224), (43, 224), (213, 224), (121, 224), (113, 224), (20, 224), (54, 224), (170, 224), (136, 224), (66, 144), (123, 224), (14, 224), (212, 224), (80, 224), (82, 224), (52, 224), (171, 224), (62, 224), (193, 224), (71, 144), (19, 224), (96, 224), (59, 224), (56, 144), (51, 144), (188, 224), (122, 224), (94, 224), (132, 224), (46, 144), (139, 224), (81, 224), (207, 224), (142, 224), (35, 224), (117, 224), (58, 224), (17, 224), (187, 224), (111, 224), (146, 224), (120, 224), (227, 224), (181, 224), (1, 128), (125, 224), (34, 224), (47, 144), (115, 224), (163, 224), (57, 224), (148, 224), (226, 224), (140, 224), (223, 224), (180, 224), (40, 144), (50, 224), (220, 224), (162, 224), (42, 224), (105, 144), (27, 224), (153, 224), (225, 224), (149, 144), (9, 224), (90, 224), (32, 224), (179, 224), (195, 224), (7, 224), (138, 224), (147, 224), (72, 224), (219, 224), (186, 208), (99, 224), (161, 224), (91, 144), (201, 224), (26, 224), (143, 224), (208, 144), (158, 144), (87, 224), (8, 224), (155, 224), (89, 224), (79, 144), (169, 224), (48, 224), (137, 224), (49, 224), (218, 224), (0, 128), (76, 224), (151, 224), (127, 224), (200, 224), (86, 144), (165, 144), (95, 224), (73, 144), (25, 224), (100, 224), (203, 224), (61, 224), (65, 224), (75, 224), (192, 224), (177, 224), (23, 224), (154, 224), (109, 224), (63, 224), (60, 144), (217, 224), (74, 224), (126, 144), (176, 224), (24, 224), (144, 144), (206, 224), (130, 224), (64, 224), (97, 144), (2, 24), (10, 224), (157, 224), (196, 144), (70, 144), (53, 144), (102, 224), (191, 224), (67, 224), (214, 224), (199, 224), (185, 224), (129, 224), (84, 224), (135, 224), (131, 224), (119, 224), (167, 224), (101, 224), (41, 224), (15, 224), (124, 224), (173, 224)] current theta: 0.32975872175 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:36 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 38618 rows and 38618 columns Presolve time: 0.28s Presolved: 13595 rows, 13822 columns, 40554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13822 integer (13822 binary) Root relaxation: objective 0.000000e+00, 2471 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 (4926 simplex iterations) in 0.63 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, 15, 23, 30, 33, 39, 45, 46, 64, 84, 95, 100, 116, 117, 125, 144, 145, 173, 187, 208, 216, 222, 225] edges [(80, 225), (126, 15), (224, 64), (65, 100), (130, 64), (55, 15), (8, 225), (103, 64), (89, 23), (173, 117), (110, 64), (218, 225), (188, 64), (107, 144), (219, 116), (75, 46), (200, 225), (51, 208), (203, 225), (206, 30), (48, 117), (82, 15), (210, 45), (116, 116), (35, 45), (213, 225), (94, 116), (117, 23), (91, 187), (7, 117), (195, 11), (112, 216), (142, 23), (77, 100), (209, 144), (196, 46), (149, 225), (150, 11), (227, 225), (11, 45), (31, 100), (123, 225), (102, 225), (208, 208), (88, 125), (153, 145), (19, 225), (84, 208), (183, 64), (38, 225), (50, 225), (40, 187), (223, 46), (41, 116), (20, 30), (29, 45), (216, 173), (66, 208), (32, 145), (95, 225), (53, 64), (137, 117), (61, 225), (177, 225), (168, 225), (197, 11), (152, 45), (161, 46), (187, 225), (64, 64), (171, 100), (144, 208), (158, 208), (165, 64), (132, 225), (76, 225), (46, 15), (194, 117), (122, 45), (67, 225), (30, 225), (0, 15), (68, 46), (138, 116), (114, 125), (185, 116), (226, 15), (131, 225), (73, 225), (43, 116), (222, 225), (27, 225), (6, 225), (225, 225), (4, 208), (14, 144), (47, 46), (9, 225), (145, 45), (10, 225), (44, 208), (34, 64), (57, 46), (86, 225), (155, 125), (26, 23), (140, 64), (97, 208), (42, 216), (83, 46), (3, 45), (121, 187), (170, 23), (52, 23), (214, 225), (192, 23), (63, 216), (125, 64), (28, 225), (151, 45), (24, 45), (134, 225), (172, 64), (33, 187), (169, 208), (220, 45), (115, 95), (111, 145), (85, 95), (199, 64), (99, 144), (120, 225), (179, 100), (164, 225), (21, 95), (105, 208), (178, 45), (106, 117), (23, 100), (78, 225), (215, 225), (141, 216), (191, 145), (69, 145), (202, 116), (60, 225), (17, 64), (129, 225), (37, 116), (12, 64), (58, 225), (62, 45), (212, 225), (146, 64), (119, 225), (167, 225), (101, 225), (128, 116), (186, 208), (71, 208), (104, 222), (176, 100), (18, 225), (36, 116), (16, 208), (166, 46), (189, 225), (108, 216), (70, 208), (45, 45), (193, 46), (92, 45), (127, 116), (181, 23), (180, 64), (81, 45), (136, 222), (147, 64), (133, 125), (79, 208), (22, 125), (211, 225), (190, 225), (143, 45), (98, 225), (182, 145), (156, 225), (118, 45), (87, 45), (39, 39), (198, 225), (139, 100), (100, 100), (113, 64), (205, 225), (124, 23), (174, 64), (109, 45), (93, 225), (74, 225), (154, 95), (148, 45), (221, 15), (49, 64), (163, 23), (159, 187), (56, 208), (157, 116), (184, 45), (1, 15), (2, 100), (207, 45), (135, 225), (162, 225), (160, 95), (13, 64), (15, 116), (25, 64), (201, 225), (54, 225), (90, 225), (217, 45), (5, 225), (175, 225), (204, 100), (59, 15), (72, 225), (96, 225)] current theta: 0.164879360875 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:37 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 47964 rows and 47981 columns Presolve time: 0.10s Presolved: 4249 rows, 4459 columns, 12499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4459 integer (4459 binary) Root relaxation: objective 7.105427e-15, 2756 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 (4769 simplex iterations) in 0.30 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 [2, 7, 30, 56, 80, 134, 137, 138, 142, 143, 172, 194, 196, 197, 208, 209, 210, 219, 220, 222, 223, 226, 227] edges [(87, 210), (86, 209), (164, 134), (149, 209), (28, 227), (3, 210), (139, 220), (151, 210), (5, 209), (84, 219), (51, 208), (40, 208), (17, 172), (184, 220), (176, 194), (104, 210), (81, 222), (211, 30), (32, 172), (65, 7), (189, 134), (50, 227), (226, 226), (195, 143), (155, 142), (13, 197), (203, 227), (109, 143), (215, 209), (33, 56), (111, 220), (29, 143), (55, 138), (106, 194), (218, 30), (180, 197), (114, 197), (129, 134), (150, 220), (208, 208), (147, 172), (132, 30), (214, 30), (101, 227), (35, 220), (138, 226), (190, 209), (64, 196), (19, 30), (168, 30), (178, 220), (212, 227), (119, 227), (18, 227), (53, 196), (43, 219), (0, 138), (14, 208), (223, 223), (23, 197), (66, 208), (128, 138), (179, 220), (169, 80), (48, 137), (27, 80), (113, 196), (62, 143), (22, 197), (148, 220), (78, 80), (156, 80), (98, 227), (26, 223), (25, 226), (89, 172), (2, 2), (133, 197), (120, 134), (165, 219), (135, 30), (127, 226), (196, 219), (125, 137), (182, 172), (158, 208), (219, 219), (49, 172), (9, 134), (160, 143), (95, 227), (130, 226), (201, 143), (54, 30), (75, 223), (206, 222), (10, 134), (122, 220), (90, 30), (207, 172), (157, 219), (24, 172), (39, 56), (222, 222), (72, 134), (202, 219), (112, 143), (118, 220), (205, 209), (188, 197), (144, 56), (96, 30), (4, 208), (193, 137), (124, 220), (44, 208), (16, 219), (141, 172), (97, 208), (209, 209), (107, 208), (67, 227), (159, 56), (77, 220), (210, 210), (94, 138), (99, 209), (175, 227), (37, 226), (123, 30), (7, 7), (70, 219), (198, 80), (121, 208), (59, 219), (163, 142), (171, 2), (191, 220), (60, 209), (6, 134), (183, 226), (12, 172), (91, 56), (8, 134), (173, 194), (126, 196), (105, 208), (170, 220), (200, 209), (213, 227), (134, 134), (204, 220), (45, 210), (152, 143), (115, 222), (58, 134), (61, 80), (161, 197), (21, 210), (224, 172), (42, 197), (166, 134), (100, 2), (221, 226), (142, 137), (194, 194), (82, 138), (116, 138), (146, 134), (181, 137), (93, 80), (11, 220), (174, 226), (137, 137), (15, 219), (34, 226), (52, 137), (68, 226), (154, 222), (38, 209), (136, 222), (187, 209), (63, 137), (143, 143), (79, 208), (83, 208), (69, 172), (57, 172), (36, 138), (20, 222), (74, 134), (227, 227), (131, 208), (216, 220), (85, 143), (110, 219), (140, 223), (172, 172), (30, 227), (31, 194), (192, 137), (153, 143), (76, 227), (41, 226), (197, 172), (73, 227), (217, 143), (162, 222), (185, 219), (71, 223), (177, 222), (225, 227), (199, 219), (47, 134), (92, 210), (186, 56), (167, 222), (80, 134), (108, 2), (103, 226), (102, 210), (46, 196), (88, 142), (117, 7), (145, 197), (1, 138), (220, 220), (56, 56)] current theta: 0.0824396804375 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:37 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 50802 rows and 51026 columns Presolve time: 0.05s Presolved: 1411 rows, 1414 columns, 3786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1414 integer (1413 binary) Root relaxation: cutoff, 1702 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 (1702 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.123659520656 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:37 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49560 rows and 49646 columns Presolve time: 0.06s Presolved: 2653 rows, 2794 columns, 7642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2794 integer (2794 binary) Root relaxation: cutoff, 3504 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 (3504 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144269440766 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:38 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 48836 rows and 48875 columns Presolve time: 0.07s Presolved: 3377 rows, 3565 columns, 9861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3565 integer (3565 binary) Root relaxation: objective 2.131628e-14, 3117 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 (5060 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 [2, 34, 37, 54, 56, 65, 68, 79, 81, 98, 120, 137, 140, 141, 143, 150, 156, 162, 166, 205, 219, 220, 224] edges [(53, 166), (178, 150), (111, 150), (65, 65), (30, 162), (139, 220), (76, 162), (169, 120), (198, 156), (174, 34), (119, 162), (58, 156), (84, 219), (167, 162), (40, 166), (13, 224), (15, 68), (3, 81), (21, 81), (184, 220), (14, 205), (0, 68), (94, 37), (6, 120), (195, 143), (18, 98), (168, 156), (132, 156), (109, 143), (12, 224), (224, 224), (66, 79), (33, 56), (54, 54), (45, 143), (29, 143), (46, 166), (80, 205), (150, 220), (158, 79), (28, 162), (135, 162), (69, 224), (221, 37), (146, 120), (35, 220), (182, 224), (136, 81), (208, 79), (47, 166), (43, 219), (127, 37), (31, 65), (227, 98), (4, 79), (116, 68), (138, 68), (179, 220), (48, 137), (103, 34), (177, 162), (197, 224), (60, 205), (226, 37), (110, 166), (62, 143), (148, 220), (5, 205), (165, 219), (206, 81), (107, 205), (222, 162), (133, 150), (99, 205), (196, 219), (125, 137), (203, 162), (175, 162), (1, 68), (219, 219), (172, 224), (214, 162), (160, 143), (20, 81), (113, 166), (154, 81), (17, 140), (79, 79), (122, 220), (157, 219), (82, 37), (87, 143), (19, 162), (39, 56), (202, 219), (112, 143), (44, 79), (51, 56), (144, 56), (92, 143), (86, 205), (193, 137), (118, 143), (124, 220), (95, 162), (83, 120), (16, 79), (159, 56), (188, 224), (67, 162), (2, 65), (70, 219), (151, 143), (207, 224), (59, 219), (191, 220), (25, 219), (145, 150), (8, 120), (201, 54), (81, 81), (163, 34), (114, 137), (171, 150), (162, 162), (42, 141), (209, 205), (211, 156), (23, 141), (7, 65), (50, 98), (36, 68), (91, 56), (120, 120), (57, 224), (55, 219), (77, 150), (170, 220), (49, 140), (215, 205), (164, 120), (204, 220), (152, 143), (96, 162), (34, 34), (189, 120), (68, 68), (41, 68), (97, 79), (71, 140), (176, 65), (210, 81), (100, 2), (155, 34), (142, 137), (181, 137), (147, 224), (11, 220), (149, 156), (137, 137), (161, 224), (106, 2), (121, 205), (26, 224), (156, 156), (212, 156), (75, 166), (104, 81), (190, 156), (90, 162), (52, 137), (89, 224), (88, 34), (205, 205), (217, 54), (9, 120), (22, 141), (63, 137), (143, 143), (218, 54), (126, 166), (180, 141), (32, 140), (10, 156), (72, 156), (216, 220), (223, 140), (85, 143), (213, 156), (61, 156), (123, 54), (64, 166), (192, 137), (153, 143), (183, 34), (128, 68), (78, 156), (24, 224), (98, 156), (134, 120), (101, 162), (200, 205), (93, 156), (38, 205), (194, 150), (185, 219), (131, 120), (27, 120), (199, 219), (73, 156), (105, 79), (141, 141), (115, 81), (37, 34), (225, 156), (129, 205), (186, 56), (108, 2), (117, 65), (187, 205), (173, 150), (102, 162), (166, 166), (130, 68), (140, 166), (220, 220), (56, 56), (74, 120)] current theta: 0.133964480711 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:38 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49218 rows and 49277 columns Presolve time: 0.07s Presolved: 2995 rows, 3163 columns, 8695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3163 integer (3163 binary) Root relaxation: objective 1.421085e-14, 3083 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.00% - 0s Explored 0 nodes (5617 simplex iterations) in 0.31 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 [18, 22, 31, 41, 57, 63, 68, 74, 78, 81, 84, 143, 145, 152, 158, 163, 166, 167, 171, 186, 201, 209, 221] edges [(53, 166), (203, 167), (7, 63), (86, 209), (6, 74), (175, 167), (103, 221), (171, 171), (5, 209), (10, 74), (40, 166), (170, 171), (212, 18), (15, 68), (3, 81), (21, 81), (0, 68), (79, 158), (198, 78), (75, 57), (195, 143), (51, 158), (192, 63), (49, 57), (214, 167), (109, 143), (48, 163), (213, 18), (94, 41), (215, 209), (88, 163), (80, 74), (45, 143), (67, 167), (159, 186), (29, 143), (9, 78), (46, 166), (165, 84), (65, 31), (13, 57), (157, 84), (117, 31), (224, 57), (190, 209), (136, 81), (107, 74), (72, 78), (47, 166), (31, 31), (110, 84), (227, 18), (208, 158), (137, 63), (116, 68), (188, 57), (148, 152), (177, 81), (201, 201), (193, 22), (62, 143), (196, 84), (114, 63), (223, 22), (225, 18), (204, 171), (179, 145), (30, 167), (206, 81), (90, 201), (74, 74), (84, 84), (97, 158), (83, 166), (1, 68), (127, 41), (219, 84), (158, 158), (56, 186), (160, 143), (20, 81), (113, 166), (154, 81), (89, 145), (202, 84), (140, 57), (211, 78), (22, 22), (173, 171), (32, 22), (23, 63), (139, 145), (87, 143), (28, 167), (55, 68), (218, 201), (122, 143), (96, 167), (35, 145), (112, 143), (205, 209), (14, 74), (146, 166), (141, 22), (92, 143), (44, 158), (118, 143), (163, 163), (42, 22), (73, 18), (147, 57), (130, 221), (95, 167), (209, 209), (194, 31), (71, 166), (129, 74), (149, 78), (17, 57), (99, 209), (222, 167), (151, 143), (178, 145), (59, 84), (174, 221), (60, 209), (81, 81), (11, 143), (199, 68), (156, 78), (4, 158), (63, 63), (144, 186), (41, 221), (138, 221), (101, 167), (176, 31), (2, 31), (150, 171), (155, 163), (36, 68), (220, 152), (54, 201), (12, 22), (27, 78), (105, 158), (24, 57), (98, 18), (133, 145), (106, 171), (16, 84), (226, 221), (120, 74), (152, 143), (58, 74), (125, 22), (68, 68), (161, 57), (189, 78), (121, 74), (66, 158), (191, 171), (210, 81), (91, 186), (18, 18), (186, 186), (19, 167), (216, 171), (124, 171), (221, 221), (78, 78), (82, 221), (164, 166), (50, 18), (34, 163), (132, 78), (76, 18), (181, 163), (119, 167), (183, 163), (104, 81), (70, 84), (39, 186), (167, 167), (168, 78), (33, 186), (38, 209), (187, 209), (143, 143), (134, 74), (162, 167), (26, 57), (126, 166), (207, 201), (182, 145), (184, 145), (57, 57), (142, 163), (135, 167), (100, 31), (85, 143), (43, 68), (197, 145), (131, 74), (172, 57), (64, 166), (153, 143), (128, 68), (145, 145), (61, 78), (102, 81), (69, 201), (77, 145), (115, 81), (52, 163), (123, 201), (8, 78), (217, 201), (93, 78), (185, 68), (108, 31), (111, 171), (166, 166), (25, 68), (180, 22), (169, 78), (37, 221), (200, 78)] current theta: 0.128812000684 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:39 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49390 rows and 49465 columns Presolve time: 0.06s Presolved: 2823 rows, 2975 columns, 8163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2975 integer (2975 binary) Root relaxation: objective 8.526513e-14, 3445 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 (7015 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 [1, 29, 32, 46, 49, 63, 73, 74, 81, 127, 142, 147, 158, 160, 167, 176, 184, 186, 191, 209, 211, 219, 226] edges [(203, 167), (108, 176), (7, 63), (164, 74), (86, 209), (123, 160), (50, 73), (6, 74), (126, 46), (35, 184), (175, 167), (132, 211), (211, 211), (220, 191), (12, 147), (5, 209), (10, 74), (84, 219), (212, 211), (72, 211), (3, 81), (21, 81), (79, 158), (198, 211), (127, 127), (226, 226), (18, 73), (51, 158), (207, 184), (192, 63), (204, 191), (9, 74), (145, 184), (214, 167), (169, 49), (122, 184), (215, 209), (80, 74), (67, 167), (196, 46), (159, 186), (113, 46), (75, 49), (49, 49), (138, 226), (190, 209), (170, 191), (136, 81), (197, 147), (107, 74), (208, 158), (143, 29), (137, 63), (139, 184), (227, 73), (118, 29), (117, 176), (76, 167), (217, 160), (90, 160), (176, 176), (61, 211), (114, 63), (92, 160), (30, 167), (206, 81), (36, 1), (201, 160), (193, 32), (74, 74), (97, 158), (73, 73), (26, 147), (219, 219), (224, 147), (179, 184), (158, 158), (56, 186), (151, 29), (20, 81), (109, 160), (130, 226), (141, 147), (154, 81), (124, 191), (68, 1), (46, 46), (42, 147), (23, 63), (77, 184), (157, 219), (11, 184), (28, 167), (89, 184), (202, 219), (205, 209), (58, 211), (14, 74), (180, 147), (44, 158), (47, 46), (140, 49), (153, 184), (22, 147), (95, 167), (1, 1), (209, 209), (31, 176), (129, 74), (191, 191), (99, 209), (110, 46), (195, 29), (24, 147), (70, 219), (222, 167), (71, 46), (59, 219), (125, 147), (163, 142), (156, 211), (2, 176), (41, 127), (60, 209), (96, 160), (25, 219), (81, 81), (65, 176), (189, 211), (48, 142), (17, 49), (4, 158), (83, 74), (63, 63), (27, 74), (144, 186), (101, 167), (82, 226), (183, 226), (98, 73), (105, 158), (111, 191), (178, 184), (55, 219), (57, 147), (120, 74), (160, 160), (16, 158), (133, 184), (29, 29), (161, 147), (128, 1), (121, 74), (106, 176), (223, 32), (66, 158), (168, 211), (210, 81), (182, 184), (91, 186), (186, 186), (69, 184), (54, 211), (221, 226), (87, 29), (188, 147), (112, 160), (88, 127), (19, 167), (152, 29), (150, 191), (174, 226), (165, 46), (45, 160), (213, 73), (15, 219), (166, 46), (13, 147), (34, 226), (119, 167), (104, 81), (32, 147), (39, 186), (167, 167), (33, 186), (38, 209), (149, 73), (194, 176), (187, 209), (93, 211), (134, 74), (78, 211), (162, 167), (173, 191), (147, 147), (135, 167), (131, 74), (100, 176), (85, 160), (172, 147), (0, 1), (102, 81), (185, 219), (216, 191), (199, 1), (53, 46), (8, 74), (62, 160), (184, 184), (225, 73), (177, 167), (115, 81), (94, 127), (64, 46), (146, 49), (171, 191), (181, 142), (200, 74), (218, 211), (103, 226), (116, 1), (142, 142), (40, 74), (43, 1), (148, 191), (155, 127), (37, 127), (52, 142)] current theta: 0.12623576067 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:39 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49466 rows and 49543 columns Presolve time: 0.06s Presolved: 2747 rows, 2897 columns, 7933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2897 integer (2897 binary) Root relaxation: objective 0.000000e+00, 3398 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 168 - 0.00000 - - 0s 0 0 0.00000 0 194 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (11191 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 [1, 22, 29, 46, 49, 63, 74, 81, 109, 127, 139, 142, 158, 167, 171, 176, 182, 186, 209, 211, 219, 221, 225] edges [(124, 139), (203, 167), (108, 176), (7, 63), (164, 74), (86, 209), (216, 139), (204, 139), (6, 74), (126, 46), (175, 167), (132, 211), (211, 211), (148, 139), (103, 221), (171, 171), (5, 209), (10, 74), (84, 219), (212, 211), (72, 211), (170, 171), (3, 81), (21, 81), (79, 158), (198, 211), (127, 127), (51, 158), (138, 1), (62, 109), (213, 225), (192, 63), (69, 109), (9, 74), (214, 167), (169, 49), (215, 209), (183, 221), (35, 139), (80, 74), (67, 167), (196, 46), (159, 186), (149, 225), (90, 109), (113, 46), (227, 225), (75, 49), (49, 49), (178, 139), (92, 29), (190, 209), (136, 81), (50, 225), (107, 74), (161, 22), (85, 109), (220, 139), (208, 158), (143, 29), (137, 63), (118, 29), (117, 176), (76, 167), (177, 81), (184, 139), (61, 225), (102, 167), (193, 22), (153, 109), (197, 22), (176, 176), (123, 109), (223, 22), (109, 109), (172, 182), (150, 139), (30, 167), (133, 139), (206, 81), (36, 1), (74, 74), (97, 158), (45, 109), (207, 109), (219, 219), (158, 158), (56, 186), (151, 29), (20, 81), (154, 81), (68, 1), (22, 22), (173, 171), (191, 139), (46, 46), (32, 22), (23, 63), (157, 219), (28, 167), (73, 225), (145, 182), (224, 182), (202, 219), (205, 209), (112, 109), (14, 74), (225, 225), (141, 22), (44, 158), (201, 109), (42, 22), (122, 139), (47, 46), (140, 49), (95, 167), (1, 1), (209, 209), (77, 139), (31, 176), (129, 74), (99, 209), (110, 46), (195, 29), (70, 219), (222, 167), (71, 46), (59, 219), (11, 139), (163, 142), (156, 211), (2, 176), (174, 221), (41, 127), (60, 209), (25, 219), (81, 81), (65, 176), (217, 109), (48, 142), (160, 109), (17, 49), (4, 158), (83, 74), (63, 63), (27, 74), (144, 186), (101, 167), (34, 221), (12, 22), (105, 158), (55, 219), (226, 221), (120, 74), (182, 182), (58, 74), (125, 22), (16, 158), (29, 29), (128, 1), (121, 74), (106, 176), (66, 158), (168, 211), (210, 81), (91, 186), (186, 186), (188, 182), (54, 211), (87, 29), (88, 127), (19, 167), (152, 29), (26, 49), (221, 221), (165, 46), (82, 221), (96, 109), (18, 225), (15, 219), (57, 49), (166, 46), (179, 139), (119, 167), (104, 81), (39, 186), (167, 167), (33, 186), (38, 209), (194, 176), (187, 209), (134, 74), (78, 211), (162, 167), (13, 182), (98, 225), (114, 22), (135, 167), (131, 74), (130, 1), (89, 182), (100, 176), (93, 225), (189, 49), (0, 1), (185, 219), (199, 1), (53, 46), (147, 22), (8, 74), (115, 81), (139, 139), (94, 127), (64, 46), (146, 49), (181, 142), (200, 74), (218, 211), (116, 1), (111, 171), (142, 142), (40, 74), (43, 1), (155, 127), (37, 127), (180, 22), (52, 142), (24, 182)] current theta: 0.124947640663 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:40 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49514 rows and 49594 columns Presolve time: 0.06s Presolved: 2699 rows, 2846 columns, 7786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2846 integer (2846 binary) Root relaxation: cutoff, 3408 iterations, 0.14 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 (3408 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125591700667 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:40 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49490 rows and 49570 columns Presolve time: 0.06s Presolved: 2723 rows, 2870 columns, 7858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2870 integer (2870 binary) Root relaxation: objective 0.000000e+00, 3132 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 (3132 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 [1, 22, 29, 46, 49, 63, 81, 109, 127, 134, 139, 142, 158, 167, 171, 176, 182, 186, 205, 211, 213, 219, 226] edges [(203, 167), (7, 63), (73, 213), (164, 134), (126, 46), (175, 167), (132, 211), (211, 211), (148, 139), (171, 171), (84, 219), (69, 182), (72, 211), (170, 171), (3, 81), (21, 81), (14, 205), (79, 158), (198, 211), (27, 134), (127, 127), (226, 226), (51, 158), (62, 109), (192, 63), (214, 167), (169, 49), (35, 139), (197, 182), (67, 167), (196, 46), (159, 186), (90, 109), (113, 46), (129, 134), (75, 49), (49, 49), (178, 139), (138, 226), (92, 29), (136, 81), (121, 134), (161, 22), (85, 109), (220, 139), (208, 158), (143, 29), (137, 63), (118, 29), (117, 176), (76, 167), (184, 139), (102, 167), (60, 205), (93, 213), (193, 22), (153, 109), (176, 176), (123, 109), (61, 211), (114, 63), (5, 205), (223, 22), (109, 109), (172, 182), (204, 171), (120, 134), (150, 139), (30, 167), (133, 139), (206, 81), (36, 1), (107, 205), (225, 213), (99, 205), (97, 158), (45, 109), (207, 109), (219, 219), (50, 213), (158, 158), (56, 186), (9, 134), (151, 29), (40, 134), (20, 81), (130, 226), (154, 81), (68, 1), (10, 134), (22, 22), (173, 171), (46, 46), (32, 22), (23, 63), (157, 219), (28, 167), (145, 182), (224, 182), (202, 219), (112, 109), (141, 22), (86, 205), (44, 158), (201, 109), (42, 22), (122, 139), (47, 46), (140, 49), (95, 167), (1, 1), (77, 139), (31, 176), (110, 46), (195, 29), (70, 219), (222, 167), (71, 46), (212, 213), (59, 219), (11, 139), (163, 142), (2, 176), (25, 219), (81, 81), (65, 176), (217, 109), (48, 142), (131, 134), (6, 134), (160, 109), (17, 49), (4, 158), (63, 63), (144, 186), (209, 205), (82, 226), (183, 226), (12, 22), (8, 134), (83, 134), (105, 158), (55, 219), (106, 171), (98, 213), (134, 134), (182, 182), (125, 22), (58, 134), (16, 158), (213, 213), (29, 29), (128, 1), (66, 158), (191, 171), (168, 211), (210, 81), (91, 186), (186, 186), (188, 182), (54, 211), (221, 226), (87, 29), (88, 127), (19, 167), (152, 29), (190, 205), (216, 171), (124, 171), (26, 49), (174, 226), (165, 46), (96, 109), (15, 219), (57, 49), (166, 46), (179, 139), (34, 226), (119, 167), (104, 81), (101, 211), (39, 186), (167, 167), (205, 205), (33, 186), (194, 176), (78, 211), (162, 167), (13, 182), (74, 134), (135, 167), (18, 213), (89, 182), (100, 176), (156, 213), (41, 226), (200, 205), (38, 205), (189, 49), (0, 1), (185, 219), (108, 171), (199, 1), (53, 46), (147, 22), (227, 213), (177, 167), (115, 81), (215, 213), (139, 139), (94, 127), (64, 46), (146, 49), (181, 142), (80, 134), (218, 211), (103, 226), (116, 1), (111, 171), (142, 142), (187, 205), (43, 1), (149, 213), (155, 127), (37, 127), (180, 22), (52, 142), (24, 182)] current theta: 0.125269670665 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:41 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49500 rows and 49580 columns Presolve time: 0.06s Presolved: 2713 rows, 2860 columns, 7828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2860 integer (2860 binary) Root relaxation: cutoff, 3481 iterations, 0.14 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 (3481 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125430685666 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:41 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49496 rows and 49576 columns Presolve time: 0.06s Presolved: 2717 rows, 2864 columns, 7840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2864 integer (2864 binary) Root relaxation: cutoff, 3519 iterations, 0.15 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 (3519 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125511193166 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:41 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49496 rows and 49576 columns Presolve time: 0.06s Presolved: 2717 rows, 2864 columns, 7840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2864 integer (2864 binary) Root relaxation: cutoff, 3519 iterations, 0.15 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 (3519 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -