current theta: 0.637675257308 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:24 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 17288 rows and 17288 columns Presolve time: 1.31s Presolved: 37703 rows, 37936 columns, 112872 nonzeros Variable types: 0 continuous, 37936 integer (37936 binary) Root relaxation: objective 0.000000e+00, 3994 iterations, 0.34 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% - 2s Explored 0 nodes (7840 simplex iterations) in 2.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 19, 41, 47, 49, 68, 70, 71, 81, 85, 89, 91, 92, 98, 119, 122, 141, 177, 183, 198, 203, 208, 217, 230] edges [(127, 198), (217, 49), (146, 230), (186, 230), (203, 89), (81, 230), (59, 230), (152, 92), (214, 230), (219, 177), (34, 230), (94, 70), (157, 41), (177, 41), (4, 41), (228, 47), (100, 230), (52, 230), (197, 19), (17, 230), (220, 47), (226, 141), (179, 98), (31, 47), (88, 198), (35, 230), (209, 230), (187, 230), (166, 230), (71, 141), (184, 85), (227, 230), (78, 47), (231, 198), (180, 230), (115, 230), (83, 230), (69, 217), (135, 89), (90, 230), (156, 230), (3, 89), (0, 92), (33, 230), (56, 49), (73, 19), (51, 230), (109, 141), (142, 230), (7, 230), (134, 203), (10, 208), (120, 68), (216, 89), (117, 230), (53, 230), (65, 41), (188, 119), (176, 98), (12, 47), (218, 230), (24, 98), (27, 230), (23, 47), (116, 141), (67, 230), (105, 89), (6, 141), (68, 141), (125, 230), (201, 230), (185, 230), (13, 119), (11, 89), (61, 198), (42, 230), (103, 230), (189, 230), (39, 41), (131, 68), (137, 230), (200, 141), (128, 41), (168, 122), (171, 49), (160, 230), (155, 230), (63, 230), (92, 141), (123, 203), (50, 230), (212, 19), (178, 92), (190, 230), (75, 203), (85, 141), (70, 230), (43, 70), (18, 70), (1, 230), (229, 98), (207, 230), (138, 177), (174, 47), (193, 230), (192, 41), (99, 230), (104, 230), (132, 230), (167, 230), (119, 141), (129, 230), (195, 217), (89, 71), (112, 230), (121, 230), (86, 230), (40, 230), (38, 177), (224, 19), (140, 89), (76, 203), (230, 230), (54, 230), (25, 141), (145, 141), (222, 230), (232, 230), (213, 198), (106, 71), (118, 230), (30, 47), (72, 119), (223, 10), (144, 68), (108, 177), (58, 19), (64, 98), (91, 177), (205, 230), (36, 230), (139, 68), (62, 230), (93, 230), (101, 230), (208, 230), (79, 230), (2, 85), (215, 230), (159, 230), (29, 230), (143, 230), (47, 230), (204, 230), (221, 230), (173, 230), (210, 70), (191, 91), (55, 98), (211, 230), (154, 230), (87, 91), (114, 230), (74, 230), (9, 141), (148, 68), (183, 70), (110, 230), (95, 230), (37, 47), (49, 230), (158, 230), (5, 141), (28, 230), (175, 230), (32, 47), (57, 230), (26, 49), (96, 19), (172, 19), (45, 92), (98, 89), (133, 230), (194, 230), (80, 230), (170, 217), (165, 203), (15, 183), (44, 230), (48, 85), (22, 230), (153, 230), (202, 230), (151, 119), (199, 98), (21, 119), (181, 19), (19, 98), (102, 89), (163, 89), (130, 203), (84, 230), (66, 89), (161, 230), (198, 98), (136, 47), (97, 41), (46, 98), (196, 203), (113, 91), (149, 230), (147, 47), (150, 230), (41, 230), (8, 70), (126, 85), (20, 230), (107, 230), (82, 230), (124, 230), (60, 230), (169, 19), (77, 91), (111, 141), (141, 141), (225, 198), (162, 71), (164, 47), (122, 230), (14, 230), (182, 10), (233, 47), (206, 230), (16, 49)] current theta: 0.318837628654 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:26 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 41224 rows and 41224 columns Presolve time: 0.29s Presolved: 13767 rows, 14000 columns, 41064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14000 integer (14000 binary) Root relaxation: objective 0.000000e+00, 2310 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 (4644 simplex iterations) in 0.61 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, 25, 39, 55, 60, 65, 72, 85, 86, 92, 119, 141, 159, 168, 169, 184, 193, 202, 203, 212, 214, 216, 227, 231] edges [(104, 231), (198, 119), (89, 169), (137, 227), (158, 1), (141, 203), (28, 227), (22, 227), (210, 168), (4, 231), (98, 216), (124, 231), (34, 86), (105, 216), (23, 231), (88, 216), (207, 227), (44, 169), (24, 72), (140, 231), (219, 216), (143, 231), (164, 231), (18, 169), (83, 60), (67, 193), (80, 227), (111, 231), (217, 231), (175, 1), (123, 169), (174, 65), (71, 141), (193, 227), (172, 231), (112, 216), (149, 1), (20, 231), (195, 169), (39, 169), (142, 216), (228, 216), (186, 227), (116, 39), (203, 203), (231, 231), (8, 1), (0, 39), (109, 212), (14, 227), (82, 227), (60, 227), (92, 203), (53, 231), (2, 212), (179, 216), (191, 65), (72, 141), (160, 227), (187, 227), (167, 227), (122, 227), (185, 231), (229, 231), (188, 169), (97, 169), (103, 231), (68, 141), (146, 231), (128, 231), (31, 231), (145, 119), (11, 169), (205, 231), (161, 1), (180, 168), (85, 203), (134, 72), (93, 231), (206, 227), (57, 193), (226, 231), (54, 227), (46, 65), (10, 231), (52, 227), (49, 231), (159, 231), (107, 193), (138, 216), (95, 227), (29, 231), (126, 141), (220, 65), (135, 65), (222, 216), (214, 227), (131, 169), (69, 231), (165, 216), (168, 65), (156, 159), (16, 231), (87, 39), (216, 86), (178, 216), (221, 227), (43, 216), (17, 159), (26, 231), (139, 72), (119, 141), (42, 216), (169, 72), (225, 216), (40, 193), (162, 212), (41, 216), (106, 212), (218, 86), (66, 231), (213, 86), (194, 227), (196, 216), (90, 202), (223, 231), (1, 202), (61, 55), (38, 169), (154, 227), (150, 86), (117, 216), (202, 227), (73, 231), (5, 184), (64, 65), (113, 65), (48, 231), (155, 86), (133, 1), (79, 168), (101, 216), (200, 231), (201, 1), (77, 65), (170, 231), (163, 203), (47, 86), (209, 216), (197, 169), (144, 85), (176, 231), (102, 169), (25, 65), (181, 169), (148, 169), (9, 203), (153, 216), (114, 216), (81, 227), (32, 159), (59, 227), (115, 86), (230, 227), (189, 231), (7, 60), (171, 231), (86, 227), (215, 86), (45, 169), (78, 231), (19, 231), (233, 55), (120, 231), (118, 227), (152, 216), (166, 227), (94, 65), (192, 231), (184, 141), (232, 231), (58, 231), (65, 39), (70, 214), (108, 168), (37, 25), (35, 231), (99, 1), (74, 227), (157, 65), (227, 227), (27, 86), (177, 1), (76, 231), (130, 203), (224, 1), (208, 231), (84, 86), (36, 227), (56, 231), (15, 65), (13, 72), (182, 231), (127, 141), (212, 141), (6, 65), (63, 1), (33, 227), (12, 231), (136, 216), (51, 227), (50, 231), (30, 231), (132, 214), (151, 65), (62, 227), (211, 227), (190, 231), (110, 227), (125, 227), (75, 141), (3, 231), (100, 86), (21, 65), (173, 55), (55, 55), (121, 216), (96, 231), (204, 227), (147, 1), (183, 65), (199, 55), (91, 55), (129, 193)] current theta: 0.159418814327 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:27 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 50652 rows and 50673 columns Presolve time: 0.10s Presolved: 4339 rows, 4551 columns, 12759 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4551 integer (4551 binary) Root relaxation: objective -7.105427e-15, 3011 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 (5162 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 13, 32, 50, 65, 80, 85, 109, 113, 117, 118, 126, 135, 146, 148, 149, 168, 170, 190, 221, 222, 224, 226, 230] edges [(143, 146), (40, 190), (207, 80), (218, 117), (137, 118), (65, 65), (85, 85), (81, 230), (50, 50), (58, 170), (229, 170), (193, 221), (178, 109), (170, 170), (75, 148), (52, 230), (208, 170), (206, 80), (131, 226), (129, 221), (38, 65), (87, 65), (97, 226), (30, 170), (144, 148), (154, 80), (226, 226), (103, 50), (187, 221), (227, 230), (83, 80), (16, 226), (45, 32), (156, 190), (214, 118), (104, 146), (224, 224), (105, 222), (222, 224), (12, 170), (47, 117), (220, 168), (209, 222), (223, 146), (189, 146), (51, 230), (42, 50), (111, 226), (96, 170), (56, 170), (46, 222), (114, 224), (139, 32), (122, 118), (109, 32), (33, 221), (14, 118), (89, 226), (215, 117), (19, 146), (141, 85), (200, 226), (98, 32), (53, 190), (66, 170), (216, 224), (48, 226), (219, 32), (37, 65), (134, 109), (69, 170), (59, 118), (199, 65), (196, 224), (62, 221), (20, 146), (55, 168), (22, 221), (86, 118), (127, 126), (43, 224), (21, 113), (213, 224), (71, 85), (121, 224), (173, 135), (190, 190), (25, 126), (201, 168), (146, 170), (149, 149), (150, 50), (110, 221), (172, 170), (5, 65), (8, 168), (60, 221), (17, 190), (34, 135), (183, 168), (70, 135), (107, 50), (123, 224), (90, 118), (167, 230), (112, 222), (126, 126), (181, 226), (93, 146), (15, 168), (94, 224), (195, 32), (230, 230), (128, 170), (120, 226), (76, 13), (228, 135), (142, 222), (77, 168), (116, 65), (191, 109), (174, 113), (13, 226), (147, 168), (57, 190), (36, 230), (54, 118), (153, 168), (133, 149), (194, 118), (35, 190), (148, 148), (160, 221), (140, 146), (79, 168), (169, 148), (125, 117), (164, 226), (10, 10), (80, 221), (180, 224), (115, 222), (204, 230), (31, 10), (162, 109), (168, 168), (233, 113), (119, 126), (29, 146), (1, 118), (212, 148), (39, 109), (74, 230), (27, 224), (225, 224), (158, 168), (95, 230), (92, 85), (11, 226), (138, 224), (26, 170), (9, 148), (221, 221), (113, 113), (211, 118), (205, 146), (184, 126), (136, 109), (72, 148), (23, 50), (24, 148), (155, 224), (179, 222), (68, 85), (188, 13), (117, 117), (73, 170), (231, 170), (7, 146), (99, 222), (202, 230), (4, 226), (108, 168), (28, 221), (203, 148), (217, 170), (166, 221), (192, 170), (165, 168), (118, 118), (152, 109), (44, 222), (49, 146), (186, 221), (145, 109), (6, 65), (3, 226), (106, 226), (130, 109), (176, 170), (232, 190), (67, 221), (64, 224), (175, 168), (101, 50), (151, 65), (82, 118), (91, 168), (198, 148), (88, 168), (124, 50), (157, 168), (0, 224), (61, 168), (159, 50), (177, 168), (163, 126), (210, 113), (84, 224), (78, 170), (135, 224), (197, 148), (182, 10), (63, 222), (100, 117), (171, 226), (18, 226), (2, 13), (185, 146), (32, 32), (102, 50), (41, 224), (132, 117), (161, 149)] current theta: 0.0797094071635 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:28 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 53536 rows and 53761 columns Presolve time: 0.05s Presolved: 1455 rows, 1463 columns, 3917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1463 integer (1462 binary) Root relaxation: cutoff, 1682 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 (1682 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.119564110745 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:28 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52354 rows and 52458 columns Presolve time: 0.06s Presolved: 2637 rows, 2766 columns, 7570 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2766 integer (2766 binary) Root relaxation: cutoff, 3483 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 (3483 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.139491462536 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:28 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 51542 rows and 51580 columns Presolve time: 0.08s Presolved: 3449 rows, 3644 columns, 10072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3644 integer (3644 binary) Root relaxation: objective 0.000000e+00, 3093 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 (4951 simplex iterations) in 0.23 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 [5, 48, 57, 58, 71, 74, 77, 89, 100, 118, 127, 133, 138, 165, 168, 171, 180, 218, 219, 221, 222, 226, 231, 232] edges [(184, 127), (106, 89), (227, 74), (98, 226), (205, 232), (71, 71), (193, 221), (28, 100), (112, 180), (134, 219), (131, 226), (93, 232), (128, 171), (211, 100), (197, 89), (92, 71), (129, 221), (75, 127), (101, 218), (202, 74), (29, 232), (127, 127), (50, 218), (226, 226), (187, 221), (56, 232), (34, 180), (16, 226), (195, 218), (161, 133), (172, 231), (23, 218), (55, 165), (214, 118), (25, 127), (79, 133), (207, 221), (215, 222), (231, 231), (123, 138), (89, 89), (198, 219), (204, 74), (143, 232), (189, 232), (111, 226), (158, 133), (140, 232), (183, 165), (233, 77), (162, 138), (19, 171), (199, 165), (36, 74), (175, 133), (122, 118), (96, 232), (212, 127), (157, 165), (33, 221), (14, 118), (32, 219), (200, 226), (47, 100), (31, 231), (190, 57), (151, 5), (97, 89), (177, 133), (48, 226), (37, 165), (228, 165), (139, 219), (74, 74), (21, 5), (180, 180), (62, 221), (219, 219), (85, 71), (53, 57), (95, 74), (22, 221), (81, 74), (86, 118), (124, 218), (69, 231), (188, 89), (70, 180), (201, 168), (110, 221), (67, 57), (222, 222), (136, 219), (68, 71), (26, 231), (210, 5), (220, 165), (209, 100), (206, 74), (148, 71), (114, 180), (179, 219), (24, 89), (15, 168), (6, 5), (146, 232), (17, 57), (94, 138), (154, 74), (7, 57), (125, 221), (120, 226), (66, 231), (76, 48), (60, 100), (142, 222), (77, 168), (38, 5), (153, 133), (13, 226), (113, 77), (144, 89), (223, 231), (49, 232), (147, 168), (138, 138), (43, 165), (54, 118), (149, 133), (2, 89), (73, 231), (194, 118), (185, 57), (35, 232), (27, 222), (52, 74), (64, 165), (160, 221), (156, 57), (65, 5), (150, 218), (164, 226), (119, 71), (87, 5), (165, 165), (196, 138), (8, 165), (170, 231), (80, 221), (191, 138), (39, 219), (115, 222), (213, 165), (59, 100), (51, 74), (137, 100), (163, 127), (1, 118), (155, 222), (169, 219), (11, 226), (173, 138), (126, 127), (109, 219), (133, 133), (221, 221), (229, 58), (78, 231), (216, 138), (218, 218), (192, 231), (72, 89), (203, 71), (10, 58), (174, 168), (0, 165), (58, 231), (83, 57), (5, 5), (42, 218), (99, 222), (4, 226), (217, 58), (57, 57), (20, 171), (90, 100), (166, 221), (9, 71), (118, 118), (100, 100), (84, 168), (40, 57), (176, 232), (44, 222), (61, 133), (182, 231), (159, 218), (108, 133), (152, 138), (186, 221), (3, 226), (224, 138), (135, 138), (145, 219), (12, 231), (178, 219), (132, 100), (41, 180), (168, 165), (225, 165), (30, 231), (117, 100), (102, 218), (141, 71), (82, 118), (91, 168), (46, 138), (88, 168), (107, 218), (121, 180), (116, 5), (103, 218), (105, 218), (63, 100), (208, 232), (45, 219), (230, 74), (171, 226), (18, 226), (232, 232), (104, 57), (167, 74), (130, 219), (181, 89)] current theta: 0.129527786641 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:29 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 51994 rows and 52055 columns Presolve time: 0.07s Presolved: 2997 rows, 3169 columns, 8693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3169 integer (3169 binary) Root relaxation: objective -2.131628e-14, 3092 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 (5169 simplex iterations) in 0.32 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, 11, 24, 27, 33, 57, 61, 70, 71, 100, 103, 109, 113, 118, 127, 149, 182, 200, 202, 205, 207, 208, 229] edges [(184, 127), (61, 61), (96, 208), (131, 11), (19, 205), (129, 57), (215, 27), (74, 207), (27, 27), (71, 71), (178, 109), (115, 103), (28, 100), (135, 0), (193, 33), (106, 11), (150, 205), (211, 100), (92, 71), (75, 127), (174, 61), (94, 0), (35, 208), (143, 205), (127, 127), (42, 205), (230, 202), (232, 208), (183, 61), (124, 205), (214, 118), (25, 127), (167, 202), (142, 103), (111, 200), (41, 70), (108, 61), (23, 205), (208, 208), (15, 61), (49, 208), (31, 208), (159, 205), (45, 24), (160, 207), (173, 70), (80, 207), (195, 103), (43, 0), (153, 70), (112, 100), (122, 118), (212, 127), (14, 118), (192, 229), (22, 33), (180, 70), (226, 200), (99, 27), (47, 100), (197, 11), (190, 57), (151, 5), (123, 109), (109, 109), (95, 207), (216, 27), (107, 205), (204, 202), (188, 11), (218, 103), (18, 103), (85, 71), (55, 61), (12, 229), (206, 207), (21, 113), (91, 61), (213, 70), (82, 149), (70, 70), (149, 149), (20, 205), (67, 57), (179, 109), (119, 127), (30, 229), (8, 61), (48, 200), (176, 208), (68, 71), (171, 205), (73, 229), (120, 200), (166, 207), (46, 27), (101, 205), (209, 100), (148, 71), (6, 5), (2, 11), (147, 61), (3, 103), (189, 208), (51, 202), (7, 57), (10, 182), (60, 100), (170, 229), (50, 205), (222, 27), (38, 5), (114, 70), (88, 0), (191, 109), (185, 208), (105, 103), (79, 70), (93, 208), (54, 118), (224, 0), (133, 149), (175, 61), (219, 109), (194, 118), (200, 200), (62, 202), (36, 207), (172, 229), (29, 208), (156, 57), (229, 229), (65, 5), (87, 5), (66, 229), (121, 70), (0, 0), (182, 182), (231, 229), (24, 24), (98, 11), (157, 0), (59, 100), (168, 61), (162, 109), (137, 100), (233, 113), (225, 0), (163, 127), (1, 118), (39, 109), (164, 11), (220, 0), (84, 70), (146, 208), (17, 33), (13, 200), (144, 24), (126, 127), (202, 202), (86, 100), (139, 24), (76, 200), (125, 100), (113, 113), (52, 202), (207, 207), (110, 207), (134, 24), (181, 11), (169, 24), (64, 0), (136, 109), (128, 200), (221, 207), (53, 208), (205, 205), (203, 71), (32, 109), (77, 113), (223, 229), (83, 57), (5, 5), (155, 27), (33, 33), (16, 200), (57, 57), (58, 229), (90, 100), (9, 71), (11, 200), (118, 118), (102, 103), (158, 70), (100, 100), (78, 229), (40, 57), (152, 109), (138, 0), (37, 5), (198, 24), (227, 202), (145, 109), (201, 61), (132, 100), (4, 205), (130, 109), (44, 27), (196, 0), (154, 207), (117, 100), (141, 71), (69, 229), (199, 113), (34, 70), (56, 208), (103, 205), (165, 0), (116, 5), (89, 11), (217, 182), (177, 61), (72, 24), (228, 0), (210, 113), (63, 100), (187, 207), (26, 229), (97, 24), (140, 229), (81, 207), (104, 208), (186, 33), (161, 149)] current theta: 0.124545948693 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:29 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52174 rows and 52252 columns Presolve time: 0.06s Presolved: 2817 rows, 2972 columns, 8136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2972 integer (2972 binary) Root relaxation: cutoff, 3867 iterations, 0.19 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 (3867 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127036867667 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:30 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52062 rows and 52129 columns Presolve time: 0.07s Presolved: 2929 rows, 3095 columns, 8483 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3095 integer (3095 binary) Root relaxation: objective 0.000000e+00, 3342 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 (5171 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 [4, 29, 42, 58, 71, 82, 87, 89, 91, 100, 113, 114, 118, 127, 134, 145, 157, 167, 177, 186, 200, 207, 216, 223] edges [(184, 127), (106, 89), (26, 58), (121, 114), (190, 29), (193, 186), (170, 58), (71, 71), (171, 4), (27, 216), (28, 100), (67, 186), (232, 29), (215, 114), (211, 100), (197, 89), (92, 71), (109, 145), (75, 127), (195, 42), (50, 42), (127, 127), (74, 167), (30, 223), (101, 42), (172, 58), (146, 29), (208, 29), (214, 118), (25, 127), (78, 223), (24, 134), (139, 134), (192, 223), (45, 134), (111, 200), (159, 42), (46, 216), (130, 145), (0, 157), (169, 134), (180, 114), (116, 87), (176, 223), (89, 89), (84, 177), (103, 42), (150, 42), (66, 58), (162, 145), (38, 145), (160, 207), (205, 4), (179, 216), (123, 216), (80, 207), (82, 82), (31, 58), (112, 100), (122, 118), (223, 223), (6, 87), (14, 118), (198, 145), (147, 177), (226, 200), (155, 114), (47, 100), (88, 157), (98, 134), (227, 167), (51, 207), (97, 89), (94, 216), (104, 29), (15, 177), (95, 207), (18, 4), (99, 114), (219, 145), (133, 177), (69, 58), (204, 167), (222, 114), (185, 29), (85, 71), (230, 167), (206, 207), (138, 216), (34, 114), (12, 223), (21, 113), (44, 216), (188, 89), (183, 177), (102, 4), (32, 134), (22, 186), (42, 42), (119, 127), (20, 42), (48, 200), (83, 186), (105, 42), (68, 71), (7, 186), (120, 200), (166, 207), (8, 177), (153, 177), (209, 100), (165, 157), (148, 71), (19, 4), (136, 134), (79, 177), (55, 157), (142, 42), (189, 29), (107, 42), (151, 87), (60, 100), (201, 177), (196, 216), (131, 134), (108, 177), (144, 89), (73, 223), (54, 118), (57, 29), (2, 89), (194, 118), (200, 200), (149, 82), (53, 29), (36, 207), (161, 82), (143, 42), (134, 134), (191, 145), (58, 58), (59, 100), (29, 29), (137, 100), (233, 113), (65, 87), (225, 157), (35, 29), (41, 114), (163, 127), (96, 58), (186, 186), (175, 177), (124, 42), (13, 200), (87, 87), (135, 114), (5, 87), (126, 127), (114, 114), (91, 91), (86, 100), (158, 177), (76, 200), (125, 100), (113, 113), (62, 207), (229, 58), (207, 207), (110, 207), (157, 157), (128, 200), (221, 207), (152, 216), (218, 42), (23, 4), (167, 167), (72, 89), (93, 29), (39, 145), (33, 186), (203, 71), (77, 113), (10, 58), (56, 223), (164, 4), (216, 216), (182, 58), (231, 58), (174, 91), (173, 114), (217, 58), (17, 29), (16, 200), (220, 157), (90, 100), (9, 71), (11, 200), (213, 177), (118, 118), (100, 100), (140, 223), (168, 91), (178, 134), (156, 29), (49, 29), (145, 145), (132, 100), (61, 177), (52, 167), (154, 207), (117, 100), (43, 114), (141, 71), (199, 113), (202, 167), (115, 42), (129, 186), (224, 216), (70, 114), (1, 82), (37, 157), (228, 157), (177, 177), (210, 113), (3, 4), (63, 100), (40, 186), (187, 207), (64, 157), (4, 4), (212, 145), (81, 207), (181, 89)] current theta: 0.12579140818 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:30 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52124 rows and 52198 columns Presolve time: 0.07s Presolved: 2867 rows, 3026 columns, 8290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3026 integer (3026 binary) Root relaxation: objective 7.105427e-14, 3509 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 (6889 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 [5, 16, 39, 41, 42, 51, 58, 61, 71, 89, 100, 104, 113, 118, 127, 134, 140, 149, 164, 165, 175, 186, 206, 216] edges [(114, 41), (184, 127), (145, 39), (74, 206), (130, 39), (61, 61), (95, 51), (230, 51), (106, 89), (16, 16), (26, 58), (193, 186), (71, 71), (53, 104), (27, 216), (28, 100), (102, 42), (67, 186), (73, 140), (211, 100), (197, 89), (92, 71), (204, 51), (48, 16), (75, 127), (174, 61), (98, 164), (69, 140), (195, 42), (50, 42), (127, 127), (49, 104), (101, 42), (175, 175), (176, 140), (208, 104), (155, 216), (183, 61), (214, 118), (25, 127), (153, 175), (24, 134), (139, 134), (45, 134), (172, 140), (159, 42), (46, 216), (169, 134), (81, 51), (146, 140), (89, 89), (226, 164), (15, 61), (160, 206), (99, 41), (103, 42), (150, 42), (221, 186), (66, 58), (70, 41), (179, 216), (123, 216), (93, 104), (52, 51), (229, 140), (31, 58), (112, 100), (76, 16), (122, 118), (212, 127), (157, 165), (14, 118), (88, 165), (227, 51), (56, 104), (47, 100), (11, 89), (151, 5), (185, 104), (97, 89), (94, 216), (228, 165), (38, 39), (21, 5), (156, 186), (85, 71), (34, 41), (55, 61), (128, 140), (138, 216), (222, 216), (44, 216), (91, 61), (188, 89), (17, 186), (82, 149), (149, 149), (32, 134), (180, 41), (22, 186), (42, 42), (119, 127), (20, 42), (8, 61), (191, 39), (83, 186), (105, 42), (109, 39), (104, 104), (68, 71), (7, 186), (13, 89), (220, 165), (209, 100), (158, 175), (148, 71), (136, 134), (110, 206), (6, 5), (177, 175), (142, 42), (107, 42), (189, 104), (167, 51), (57, 104), (60, 100), (135, 165), (80, 186), (23, 42), (51, 206), (196, 216), (144, 89), (198, 39), (43, 165), (173, 41), (54, 118), (41, 41), (2, 89), (133, 149), (194, 118), (190, 104), (84, 175), (64, 165), (143, 42), (65, 5), (87, 5), (165, 165), (134, 134), (164, 164), (192, 140), (200, 16), (162, 39), (201, 175), (215, 41), (58, 58), (213, 165), (59, 100), (168, 61), (137, 100), (233, 113), (163, 127), (1, 118), (96, 58), (186, 186), (124, 42), (19, 140), (62, 206), (78, 16), (131, 164), (140, 140), (126, 127), (166, 186), (86, 100), (125, 100), (113, 113), (120, 16), (187, 206), (35, 104), (111, 164), (152, 216), (218, 42), (72, 89), (207, 206), (33, 186), (203, 71), (77, 113), (10, 58), (147, 165), (121, 41), (0, 165), (232, 140), (5, 5), (216, 216), (182, 58), (3, 164), (217, 58), (170, 140), (90, 100), (9, 71), (4, 164), (30, 16), (118, 118), (223, 140), (39, 39), (100, 100), (202, 51), (37, 5), (12, 58), (178, 134), (18, 164), (132, 100), (108, 175), (225, 165), (117, 100), (141, 71), (199, 113), (171, 164), (115, 42), (129, 186), (224, 216), (206, 206), (116, 5), (205, 42), (210, 113), (79, 175), (29, 104), (63, 100), (40, 186), (231, 140), (154, 51), (36, 51), (181, 89), (161, 149), (219, 134)] current theta: 0.125168678436 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:31 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52154 rows and 52230 columns Presolve time: 0.06s Presolved: 2837 rows, 2994 columns, 8198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2994 integer (2994 binary) Root relaxation: objective 1.000000e-01, 3763 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.10000 0 485 - 0.10000 - - 0s Cutting planes: Clique: 16 Explored 0 nodes (8995 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 - current theta: 0.125480043308 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:32 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52138 rows and 52212 columns Presolve time: 0.06s Presolved: 2853 rows, 3012 columns, 8248 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3012 integer (3012 binary) Root relaxation: objective 2.173913e-02, 3827 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.02174 0 640 - 0.02174 - - 0s Cutting planes: Clique: 400 Explored 0 nodes (8961 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.125635725744 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:32 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52130 rows and 52204 columns Presolve time: 0.07s Presolved: 2861 rows, 3020 columns, 8272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3020 integer (3020 binary) Root relaxation: objective 0.000000e+00, 3698 iterations, 0.21 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 (3698 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 [0, 5, 13, 30, 42, 54, 58, 61, 70, 72, 74, 85, 86, 109, 113, 127, 149, 155, 164, 166, 169, 176, 187, 190] edges [(13, 13), (193, 166), (40, 190), (184, 127), (194, 54), (85, 85), (61, 61), (134, 169), (227, 74), (26, 58), (62, 166), (19, 176), (128, 30), (170, 58), (59, 86), (178, 109), (63, 86), (135, 0), (102, 42), (86, 86), (75, 127), (174, 61), (221, 166), (98, 164), (209, 86), (94, 0), (195, 42), (202, 74), (181, 72), (50, 42), (127, 127), (101, 42), (203, 85), (183, 61), (156, 190), (25, 127), (41, 70), (159, 42), (54, 54), (200, 13), (216, 155), (108, 61), (2, 72), (15, 61), (204, 74), (186, 166), (103, 42), (150, 42), (212, 169), (169, 169), (66, 58), (173, 70), (207, 187), (36, 74), (140, 176), (31, 58), (43, 0), (153, 70), (97, 169), (232, 176), (118, 54), (189, 190), (180, 70), (141, 85), (29, 190), (224, 155), (89, 72), (151, 5), (53, 190), (176, 176), (123, 109), (109, 109), (78, 30), (187, 187), (46, 155), (211, 54), (112, 86), (74, 74), (95, 74), (55, 61), (185, 190), (81, 74), (22, 166), (120, 30), (223, 176), (21, 113), (71, 85), (91, 61), (213, 70), (49, 190), (190, 190), (82, 149), (96, 176), (70, 70), (149, 149), (42, 42), (179, 109), (119, 127), (7, 190), (20, 42), (8, 61), (17, 190), (30, 30), (105, 42), (144, 72), (48, 13), (208, 176), (206, 74), (60, 166), (197, 72), (6, 5), (142, 42), (147, 61), (16, 30), (107, 42), (67, 187), (154, 74), (192, 176), (132, 86), (38, 5), (88, 0), (23, 42), (191, 109), (106, 13), (73, 30), (214, 54), (139, 169), (57, 190), (79, 70), (80, 187), (104, 190), (99, 155), (133, 149), (175, 61), (219, 109), (35, 190), (52, 74), (143, 42), (65, 5), (69, 176), (24, 169), (87, 5), (121, 70), (164, 164), (0, 0), (9, 72), (130, 169), (76, 30), (47, 86), (58, 58), (129, 187), (157, 0), (122, 54), (72, 72), (51, 74), (168, 61), (162, 109), (233, 113), (225, 0), (163, 127), (39, 109), (220, 0), (222, 155), (92, 85), (124, 42), (84, 70), (93, 176), (131, 164), (110, 187), (137, 86), (125, 166), (126, 127), (44, 155), (113, 113), (160, 187), (229, 58), (90, 86), (215, 86), (33, 166), (45, 169), (64, 0), (136, 109), (111, 164), (218, 42), (56, 176), (68, 85), (188, 13), (32, 109), (77, 113), (10, 58), (148, 72), (5, 5), (117, 86), (182, 58), (3, 164), (231, 58), (217, 58), (172, 176), (14, 54), (4, 164), (146, 176), (158, 70), (152, 109), (138, 0), (37, 5), (12, 58), (83, 187), (145, 109), (18, 164), (201, 61), (11, 13), (27, 155), (196, 0), (114, 155), (199, 113), (34, 70), (28, 166), (171, 164), (115, 42), (226, 13), (165, 0), (116, 5), (177, 61), (100, 86), (205, 42), (228, 0), (210, 113), (198, 169), (155, 155), (230, 74), (1, 86), (166, 166), (167, 74), (161, 149)] current theta: 0.125557884526 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:33 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52132 rows and 52206 columns Presolve time: 0.07s Presolved: 2859 rows, 3018 columns, 8266 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3018 integer (3018 binary) Root relaxation: cutoff, 75 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 (75 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 [0, 5, 13, 30, 42, 54, 58, 61, 70, 72, 74, 85, 86, 109, 113, 127, 149, 155, 164, 166, 169, 176, 187, 190] edges [(13, 13), (193, 166), (40, 190), (184, 127), (194, 54), (85, 85), (61, 61), (134, 169), (227, 74), (26, 58), (62, 166), (19, 176), (128, 30), (170, 58), (59, 86), (178, 109), (63, 86), (135, 0), (102, 42), (86, 86), (75, 127), (174, 61), (221, 166), (98, 164), (209, 86), (94, 0), (195, 42), (202, 74), (181, 72), (50, 42), (127, 127), (101, 42), (203, 85), (183, 61), (156, 190), (25, 127), (41, 70), (159, 42), (54, 54), (200, 13), (216, 155), (108, 61), (2, 72), (15, 61), (204, 74), (186, 166), (103, 42), (150, 42), (212, 169), (169, 169), (66, 58), (173, 70), (207, 187), (36, 74), (140, 176), (31, 58), (43, 0), (153, 70), (97, 169), (232, 176), (118, 54), (189, 190), (180, 70), (141, 85), (29, 190), (224, 155), (89, 72), (151, 5), (53, 190), (176, 176), (123, 109), (109, 109), (78, 30), (187, 187), (46, 155), (211, 54), (112, 86), (74, 74), (95, 74), (55, 61), (185, 190), (81, 74), (22, 166), (120, 30), (223, 176), (21, 113), (71, 85), (91, 61), (213, 70), (49, 190), (190, 190), (82, 149), (96, 176), (70, 70), (149, 149), (42, 42), (179, 109), (119, 127), (7, 190), (20, 42), (8, 61), (17, 190), (30, 30), (105, 42), (144, 72), (48, 13), (208, 176), (206, 74), (60, 166), (197, 72), (6, 5), (142, 42), (147, 61), (16, 30), (107, 42), (67, 187), (154, 74), (192, 176), (132, 86), (38, 5), (88, 0), (23, 42), (191, 109), (106, 13), (73, 30), (214, 54), (139, 169), (57, 190), (79, 70), (80, 187), (104, 190), (99, 155), (133, 149), (175, 61), (219, 109), (35, 190), (52, 74), (143, 42), (65, 5), (69, 176), (24, 169), (87, 5), (121, 70), (164, 164), (0, 0), (9, 72), (130, 169), (76, 30), (47, 86), (58, 58), (129, 187), (157, 0), (122, 54), (72, 72), (51, 74), (168, 61), (162, 109), (233, 113), (225, 0), (163, 127), (39, 109), (220, 0), (222, 155), (92, 85), (124, 42), (84, 70), (93, 176), (131, 164), (110, 187), (137, 86), (125, 166), (126, 127), (44, 155), (113, 113), (160, 187), (229, 58), (90, 86), (215, 86), (33, 166), (45, 169), (64, 0), (136, 109), (111, 164), (218, 42), (56, 176), (68, 85), (188, 13), (32, 109), (77, 113), (10, 58), (148, 72), (5, 5), (117, 86), (182, 58), (3, 164), (231, 58), (217, 58), (172, 176), (14, 54), (4, 164), (146, 176), (158, 70), (152, 109), (138, 0), (37, 5), (12, 58), (83, 187), (145, 109), (18, 164), (201, 61), (11, 13), (27, 155), (196, 0), (114, 155), (199, 113), (34, 70), (28, 166), (171, 164), (115, 42), (226, 13), (165, 0), (116, 5), (177, 61), (100, 86), (205, 42), (228, 0), (210, 113), (198, 169), (155, 155), (230, 74), (1, 86), (166, 166), (167, 74), (161, 149)]