current theta: 0.663494645732 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:09 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 15934 rows and 15934 columns Presolve time: 1.34s Presolved: 39057 rows, 39290 columns, 116934 nonzeros Variable types: 0 continuous, 39290 integer (39290 binary) Root relaxation: objective 0.000000e+00, 4430 iterations, 0.47 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 (9352 simplex iterations) in 2.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 [1, 12, 33, 44, 49, 59, 66, 70, 77, 82, 96, 100, 109, 111, 112, 117, 119, 122, 136, 157, 170, 182, 186, 217] edges [(90, 112), (202, 12), (151, 170), (68, 182), (208, 33), (148, 77), (129, 182), (104, 119), (170, 136), (37, 49), (38, 77), (66, 49), (49, 1), (94, 186), (40, 12), (206, 117), (121, 157), (102, 96), (117, 112), (25, 186), (204, 117), (209, 12), (79, 33), (50, 96), (140, 182), (183, 182), (86, 117), (205, 12), (168, 170), (187, 59), (67, 96), (105, 157), (118, 96), (43, 82), (167, 136), (11, 119), (135, 112), (112, 96), (150, 96), (177, 136), (83, 182), (107, 186), (142, 111), (44, 12), (39, 49), (77, 119), (82, 111), (58, 119), (35, 77), (20, 96), (71, 157), (95, 182), (120, 157), (172, 186), (229, 136), (70, 12), (21, 109), (219, 44), (232, 117), (93, 96), (171, 96), (8, 44), (101, 12), (4, 157), (163, 112), (0, 44), (203, 44), (210, 136), (51, 44), (188, 49), (147, 12), (192, 77), (69, 170), (180, 33), (52, 44), (226, 77), (45, 109), (141, 77), (29, 182), (57, 186), (143, 109), (62, 119), (16, 157), (173, 77), (227, 182), (214, 77), (138, 33), (220, 122), (114, 12), (222, 122), (80, 96), (30, 117), (53, 1), (124, 122), (14, 33), (78, 157), (153, 96), (223, 157), (175, 182), (6, 1), (54, 44), (59, 157), (130, 70), (36, 49), (207, 12), (55, 44), (47, 186), (212, 70), (100, 119), (137, 112), (132, 119), (122, 182), (32, 119), (84, 186), (74, 44), (225, 170), (174, 1), (213, 12), (76, 122), (98, 119), (164, 136), (127, 44), (5, 157), (18, 59), (159, 1), (123, 96), (109, 77), (7, 49), (136, 136), (34, 119), (194, 12), (119, 157), (15, 70), (144, 44), (218, 49), (217, 117), (199, 33), (125, 117), (103, 44), (88, 119), (182, 49), (224, 82), (115, 117), (128, 1), (197, 117), (19, 82), (22, 12), (162, 182), (191, 182), (156, 49), (161, 77), (186, 186), (201, 182), (126, 33), (157, 82), (60, 109), (24, 96), (211, 44), (111, 112), (33, 70), (108, 96), (166, 112), (189, 70), (96, 109), (89, 12), (178, 112), (185, 44), (56, 59), (113, 117), (215, 119), (196, 119), (85, 119), (91, 12), (10, 96), (221, 70), (92, 12), (154, 112), (131, 112), (3, 117), (139, 49), (42, 119), (1, 186), (146, 77), (63, 112), (75, 112), (13, 109), (165, 186), (158, 12), (99, 186), (179, 49), (46, 157), (233, 182), (48, 77), (176, 170), (110, 1), (216, 117), (23, 136), (193, 112), (26, 157), (181, 33), (9, 82), (28, 49), (200, 70), (160, 122), (81, 122), (152, 117), (134, 33), (155, 186), (73, 119), (133, 109), (145, 170), (190, 182), (106, 122), (97, 66), (72, 77), (149, 122), (27, 182), (116, 1), (64, 157), (231, 1), (169, 112), (61, 70), (2, 182), (195, 100), (184, 96), (65, 77), (41, 117), (17, 59), (87, 182), (12, 96), (230, 170), (228, 12), (198, 82), (31, 136)] current theta: 0.331747322866 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:12 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 40628 rows and 40628 columns Presolve time: 0.31s Presolved: 14363 rows, 14596 columns, 42852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14596 integer (14596 binary) Root relaxation: objective 0.000000e+00, 2412 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 (5472 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 [1, 4, 7, 12, 18, 31, 40, 49, 55, 59, 62, 83, 87, 111, 133, 136, 152, 157, 158, 165, 177, 186, 201, 226] edges [(76, 201), (170, 62), (8, 12), (106, 201), (40, 83), (197, 12), (202, 226), (203, 12), (78, 83), (199, 226), (163, 7), (45, 87), (164, 83), (1, 165), (28, 177), (182, 177), (14, 55), (41, 4), (58, 201), (195, 7), (158, 55), (196, 83), (77, 152), (209, 12), (226, 226), (224, 177), (30, 111), (29, 62), (127, 49), (114, 201), (33, 226), (142, 201), (67, 12), (73, 4), (167, 177), (190, 18), (172, 83), (12, 12), (180, 226), (192, 18), (230, 87), (166, 83), (138, 226), (27, 226), (23, 201), (6, 83), (173, 177), (11, 177), (144, 157), (223, 165), (232, 55), (32, 226), (74, 12), (42, 136), (72, 226), (219, 226), (13, 12), (7, 62), (143, 87), (43, 4), (200, 226), (185, 83), (146, 83), (213, 83), (155, 83), (210, 136), (214, 201), (90, 201), (204, 87), (9, 18), (124, 136), (152, 201), (46, 186), (126, 226), (160, 152), (63, 7), (94, 1), (130, 226), (140, 201), (165, 59), (184, 12), (86, 226), (64, 40), (112, 177), (70, 226), (15, 158), (153, 12), (193, 83), (218, 201), (186, 157), (39, 226), (95, 201), (18, 133), (121, 59), (109, 12), (16, 1), (129, 226), (68, 55), (233, 83), (38, 226), (100, 136), (20, 201), (0, 226), (191, 201), (154, 201), (98, 201), (206, 152), (75, 226), (150, 12), (110, 186), (131, 157), (59, 157), (220, 136), (156, 12), (81, 201), (57, 177), (207, 12), (188, 62), (141, 18), (212, 201), (181, 12), (24, 201), (85, 87), (211, 201), (101, 201), (55, 226), (161, 12), (21, 87), (162, 12), (149, 165), (80, 226), (228, 201), (225, 62), (208, 226), (50, 226), (187, 186), (222, 31), (139, 62), (136, 136), (83, 4), (97, 157), (151, 111), (183, 226), (194, 12), (62, 111), (175, 136), (135, 201), (178, 177), (84, 4), (201, 62), (148, 87), (93, 226), (120, 83), (159, 157), (168, 201), (3, 87), (145, 201), (53, 4), (51, 55), (137, 49), (37, 83), (118, 136), (117, 201), (105, 83), (116, 4), (25, 157), (115, 152), (177, 62), (48, 201), (111, 136), (189, 4), (26, 133), (10, 201), (216, 87), (221, 226), (82, 59), (229, 62), (87, 87), (198, 40), (61, 226), (108, 136), (171, 87), (122, 62), (54, 12), (132, 177), (35, 62), (89, 12), (205, 83), (157, 157), (5, 83), (179, 62), (128, 83), (22, 226), (34, 226), (176, 201), (17, 83), (65, 152), (96, 12), (99, 83), (134, 49), (91, 83), (88, 1), (92, 12), (4, 226), (44, 226), (79, 226), (56, 83), (113, 55), (123, 12), (104, 7), (2, 133), (66, 4), (69, 201), (49, 62), (174, 18), (215, 40), (119, 201), (169, 12), (60, 226), (71, 83), (147, 201), (52, 226), (36, 186), (102, 62), (217, 201), (125, 12), (133, 62), (103, 226), (47, 40), (227, 12), (231, 1), (19, 201), (107, 40), (31, 136)] current theta: 0.165873661433 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:13 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 50546 rows and 50563 columns Presolve time: 0.10s Presolved: 4445 rows, 4661 columns, 13081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4661 integer (4661 binary) Root relaxation: objective 7.105427e-15, 2759 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 (4609 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 [41, 65, 70, 82, 93, 97, 107, 116, 120, 124, 129, 150, 153, 172, 208, 212, 215, 221, 222, 223, 227, 230, 231, 232] edges [(89, 227), (183, 120), (59, 82), (130, 129), (65, 65), (80, 232), (22, 227), (40, 120), (81, 230), (48, 212), (196, 107), (161, 227), (7, 172), (205, 232), (201, 65), (195, 230), (90, 153), (165, 231), (93, 232), (207, 227), (76, 222), (199, 70), (225, 172), (174, 231), (146, 107), (28, 222), (188, 215), (116, 116), (169, 93), (64, 120), (203, 227), (206, 150), (228, 150), (231, 231), (61, 227), (164, 215), (208, 208), (92, 150), (111, 222), (133, 65), (58, 107), (91, 208), (101, 227), (37, 231), (26, 172), (84, 208), (191, 65), (82, 82), (50, 232), (44, 70), (135, 172), (66, 208), (2, 230), (87, 150), (62, 222), (168, 172), (212, 212), (53, 107), (139, 65), (73, 212), (60, 107), (45, 150), (78, 172), (99, 107), (98, 227), (109, 227), (13, 227), (63, 172), (105, 231), (8, 129), (160, 230), (189, 212), (54, 227), (95, 150), (182, 172), (158, 208), (204, 153), (0, 208), (56, 116), (217, 172), (163, 120), (152, 230), (137, 212), (162, 150), (70, 70), (25, 97), (68, 208), (218, 172), (222, 222), (200, 232), (186, 97), (176, 230), (43, 116), (115, 153), (16, 231), (180, 227), (119, 172), (192, 212), (4, 208), (214, 65), (104, 230), (190, 120), (49, 215), (55, 129), (149, 215), (223, 215), (39, 208), (141, 172), (117, 153), (108, 124), (3, 150), (77, 230), (67, 227), (151, 124), (83, 120), (144, 97), (112, 230), (197, 227), (103, 107), (123, 227), (229, 230), (14, 232), (220, 222), (173, 65), (209, 232), (230, 230), (42, 222), (9, 215), (140, 120), (157, 97), (202, 208), (85, 153), (226, 232), (145, 212), (142, 120), (179, 65), (110, 97), (193, 215), (75, 232), (215, 223), (15, 70), (131, 215), (120, 120), (153, 153), (29, 230), (41, 107), (46, 97), (32, 232), (47, 107), (198, 172), (35, 124), (23, 212), (24, 227), (175, 222), (166, 120), (107, 107), (154, 230), (224, 172), (5, 107), (171, 153), (155, 120), (211, 212), (74, 129), (148, 150), (71, 107), (219, 70), (118, 65), (10, 120), (138, 70), (33, 70), (221, 221), (57, 223), (121, 82), (210, 124), (11, 230), (31, 222), (114, 212), (143, 150), (100, 124), (21, 230), (96, 153), (136, 222), (79, 208), (72, 232), (18, 172), (159, 116), (69, 172), (34, 120), (36, 231), (227, 227), (156, 232), (106, 230), (187, 231), (30, 222), (94, 231), (172, 172), (216, 150), (178, 65), (124, 124), (122, 222), (97, 231), (129, 232), (38, 208), (134, 120), (20, 230), (127, 120), (184, 153), (194, 150), (177, 222), (181, 227), (12, 227), (125, 227), (132, 215), (102, 222), (1, 82), (88, 223), (126, 232), (147, 212), (170, 124), (19, 222), (17, 215), (232, 129), (167, 222), (185, 97), (233, 116), (51, 116), (52, 212), (113, 129), (150, 153), (86, 208), (128, 208), (27, 93), (213, 172), (6, 107)] current theta: 0.0829368307165 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:14 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 53456 rows and 53671 columns Presolve time: 0.04s Presolved: 1535 rows, 1553 columns, 4153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1553 integer (1553 binary) Root relaxation: cutoff, 1769 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 (1769 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124405246075 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:14 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52224 rows and 52306 columns Presolve time: 0.06s Presolved: 2767 rows, 2918 columns, 7982 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2918 integer (2918 binary) Root relaxation: cutoff, 3507 iterations, 0.16 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 (3507 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145139453754 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:14 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 51426 rows and 51464 columns Presolve time: 0.08s Presolved: 3565 rows, 3760 columns, 10420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3760 integer (3760 binary) Root relaxation: objective -2.131628e-14, 2932 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 (6022 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 [6, 23, 28, 70, 79, 88, 94, 99, 103, 109, 122, 125, 143, 151, 161, 193, 196, 209, 217, 225, 228, 230, 232, 233] edges [(201, 23), (62, 28), (26, 225), (80, 232), (48, 125), (92, 228), (155, 6), (211, 125), (43, 79), (42, 28), (84, 79), (205, 232), (195, 230), (216, 143), (119, 217), (231, 94), (97, 94), (199, 70), (74, 232), (187, 6), (217, 217), (72, 125), (22, 161), (146, 103), (82, 94), (213, 225), (161, 125), (45, 228), (14, 209), (35, 122), (76, 28), (54, 109), (191, 151), (204, 228), (66, 79), (145, 23), (183, 103), (135, 217), (113, 232), (9, 193), (52, 125), (23, 23), (192, 125), (158, 79), (83, 196), (214, 217), (88, 88), (131, 88), (149, 88), (99, 99), (63, 23), (64, 196), (208, 79), (177, 122), (44, 70), (169, 161), (4, 79), (166, 196), (96, 143), (2, 230), (69, 23), (85, 228), (40, 196), (215, 193), (168, 225), (109, 109), (21, 228), (93, 161), (133, 217), (60, 103), (111, 122), (67, 143), (117, 228), (202, 79), (174, 196), (121, 88), (57, 193), (100, 122), (102, 122), (184, 109), (207, 109), (122, 122), (150, 143), (218, 23), (7, 23), (189, 125), (144, 233), (79, 79), (221, 209), (152, 230), (98, 161), (3, 228), (114, 125), (32, 161), (70, 70), (224, 225), (220, 122), (36, 233), (200, 232), (222, 122), (176, 230), (124, 122), (160, 23), (227, 125), (225, 225), (162, 143), (123, 125), (104, 230), (34, 103), (170, 122), (188, 193), (130, 70), (223, 88), (182, 23), (228, 228), (209, 209), (108, 151), (86, 103), (127, 196), (203, 109), (5, 196), (171, 228), (112, 230), (180, 161), (120, 99), (125, 161), (6, 196), (10, 103), (229, 230), (68, 79), (230, 230), (77, 23), (73, 125), (186, 94), (140, 99), (143, 228), (47, 103), (81, 228), (24, 161), (226, 232), (128, 79), (17, 193), (103, 99), (181, 161), (198, 193), (196, 196), (197, 161), (53, 233), (95, 228), (55, 79), (75, 232), (157, 94), (15, 70), (50, 161), (91, 79), (29, 230), (105, 233), (115, 228), (78, 225), (172, 225), (71, 196), (147, 23), (107, 196), (118, 151), (90, 228), (28, 122), (154, 230), (25, 94), (164, 193), (58, 225), (19, 28), (13, 125), (139, 151), (219, 70), (165, 94), (212, 125), (138, 70), (33, 70), (233, 233), (18, 225), (163, 103), (11, 230), (49, 225), (101, 125), (89, 109), (142, 225), (110, 94), (16, 233), (56, 79), (0, 79), (190, 225), (151, 151), (61, 161), (175, 122), (46, 94), (148, 143), (136, 122), (156, 232), (106, 230), (134, 99), (8, 232), (41, 196), (206, 228), (38, 99), (87, 228), (167, 28), (27, 209), (129, 232), (194, 228), (132, 193), (20, 230), (137, 23), (141, 225), (116, 233), (1, 94), (185, 196), (153, 228), (39, 79), (65, 217), (193, 193), (126, 232), (30, 28), (159, 233), (173, 151), (210, 151), (37, 94), (51, 196), (179, 217), (94, 94), (59, 94), (31, 28), (232, 232), (12, 161), (178, 217)] current theta: 0.134772349914 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:15 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 51788 rows and 51843 columns Presolve time: 0.07s Presolved: 3203 rows, 3381 columns, 9317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3381 integer (3381 binary) Root relaxation: objective -2.131628e-14, 3173 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 (6991 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [23, 26, 31, 37, 42, 63, 70, 94, 116, 125, 128, 144, 149, 166, 183, 200, 203, 206, 217, 220, 226, 228, 229, 230] edges [(53, 166), (201, 23), (98, 125), (24, 203), (180, 200), (48, 125), (38, 183), (177, 220), (133, 229), (54, 203), (81, 230), (80, 200), (211, 125), (69, 63), (119, 217), (197, 203), (209, 226), (155, 26), (40, 166), (199, 70), (181, 203), (185, 144), (99, 183), (217, 217), (116, 116), (5, 166), (72, 125), (226, 226), (82, 94), (45, 228), (19, 217), (218, 63), (204, 228), (61, 203), (145, 23), (37, 37), (135, 217), (156, 125), (29, 229), (111, 31), (203, 203), (4, 128), (52, 125), (193, 26), (131, 37), (16, 144), (23, 23), (168, 26), (192, 125), (224, 217), (39, 128), (143, 206), (86, 183), (35, 220), (87, 206), (213, 26), (167, 217), (216, 206), (231, 37), (173, 229), (171, 206), (47, 166), (190, 26), (169, 200), (225, 26), (44, 70), (31, 220), (196, 166), (137, 63), (74, 183), (30, 42), (2, 230), (132, 149), (175, 42), (78, 26), (6, 166), (3, 206), (164, 26), (151, 220), (96, 228), (21, 228), (26, 26), (118, 229), (113, 226), (117, 228), (56, 128), (163, 183), (232, 200), (83, 166), (198, 26), (134, 166), (126, 226), (32, 200), (89, 203), (93, 200), (189, 125), (188, 42), (130, 226), (223, 149), (58, 26), (152, 230), (215, 149), (141, 217), (114, 125), (70, 70), (149, 149), (172, 26), (9, 26), (42, 42), (222, 220), (176, 230), (43, 116), (136, 31), (92, 206), (129, 226), (146, 166), (123, 125), (124, 220), (102, 220), (107, 166), (184, 206), (71, 166), (112, 230), (84, 128), (229, 230), (150, 206), (230, 230), (77, 23), (17, 26), (73, 125), (85, 206), (186, 94), (7, 217), (108, 220), (125, 125), (18, 63), (8, 200), (12, 203), (66, 128), (63, 63), (128, 128), (36, 37), (49, 26), (139, 229), (200, 200), (109, 203), (95, 228), (120, 166), (187, 37), (65, 229), (157, 94), (15, 70), (227, 203), (28, 31), (20, 229), (50, 200), (170, 220), (191, 229), (115, 228), (162, 228), (148, 206), (41, 166), (160, 63), (67, 203), (147, 23), (22, 203), (90, 228), (140, 183), (154, 230), (25, 94), (182, 217), (105, 144), (214, 229), (221, 226), (122, 31), (55, 128), (13, 125), (161, 203), (219, 70), (212, 125), (138, 70), (33, 70), (205, 183), (62, 31), (101, 125), (228, 206), (10, 183), (110, 94), (0, 128), (159, 116), (210, 220), (75, 200), (46, 94), (106, 230), (206, 228), (76, 217), (121, 94), (88, 149), (127, 166), (34, 183), (64, 166), (207, 203), (174, 37), (103, 183), (183, 183), (91, 128), (194, 228), (60, 183), (144, 144), (104, 229), (1, 94), (208, 128), (100, 220), (27, 200), (158, 128), (79, 128), (14, 226), (165, 37), (142, 26), (195, 228), (202, 128), (57, 149), (179, 217), (153, 206), (233, 116), (94, 94), (97, 37), (59, 94), (68, 128), (51, 116), (11, 229), (166, 166), (178, 217), (220, 220)] current theta: 0.129588797995 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:15 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52004 rows and 52067 columns Presolve time: 0.07s Presolved: 2987 rows, 3157 columns, 8661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3157 integer (3157 binary) Root relaxation: objective -9.237056e-14, 3079 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 44 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (8361 simplex iterations) in 0.36 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 [9, 36, 42, 59, 69, 74, 76, 88, 108, 114, 116, 122, 123, 128, 139, 154, 156, 166, 183, 206, 207, 209, 213, 219] edges [(232, 74), (38, 183), (8, 156), (141, 213), (194, 206), (125, 123), (40, 166), (132, 42), (201, 69), (23, 69), (116, 116), (5, 166), (138, 219), (161, 156), (76, 42), (19, 76), (14, 209), (35, 122), (54, 207), (67, 207), (190, 9), (218, 69), (155, 9), (133, 69), (44, 219), (4, 128), (173, 139), (164, 9), (21, 154), (165, 36), (88, 88), (39, 128), (143, 206), (131, 88), (149, 88), (29, 139), (86, 183), (178, 139), (187, 9), (112, 69), (87, 206), (189, 114), (216, 206), (177, 122), (171, 206), (47, 166), (2, 154), (97, 36), (154, 154), (196, 166), (74, 183), (30, 42), (78, 213), (113, 74), (168, 76), (182, 69), (6, 166), (3, 206), (99, 166), (212, 123), (126, 74), (101, 123), (193, 9), (224, 213), (119, 76), (46, 88), (48, 114), (36, 36), (111, 122), (225, 213), (162, 123), (98, 114), (121, 88), (56, 128), (163, 183), (102, 122), (160, 69), (69, 69), (83, 166), (134, 166), (219, 219), (122, 122), (73, 183), (53, 36), (188, 42), (215, 9), (96, 123), (203, 207), (109, 207), (221, 209), (59, 59), (191, 139), (52, 114), (89, 207), (118, 139), (37, 36), (42, 42), (220, 122), (63, 69), (222, 122), (43, 116), (57, 42), (92, 206), (124, 122), (167, 76), (146, 166), (170, 122), (107, 166), (184, 206), (223, 88), (209, 209), (94, 59), (231, 36), (104, 139), (81, 154), (142, 213), (71, 166), (129, 74), (229, 139), (84, 128), (145, 114), (70, 219), (115, 206), (150, 206), (106, 154), (12, 207), (11, 139), (135, 76), (85, 206), (20, 139), (230, 154), (7, 69), (66, 128), (147, 69), (62, 76), (128, 128), (195, 154), (77, 154), (120, 166), (210, 108), (204, 154), (174, 9), (108, 108), (200, 209), (148, 206), (41, 166), (227, 207), (31, 122), (33, 219), (213, 213), (192, 123), (95, 123), (157, 59), (22, 156), (25, 59), (185, 36), (140, 183), (144, 36), (186, 59), (58, 213), (180, 156), (82, 59), (211, 114), (24, 123), (55, 128), (114, 114), (151, 139), (205, 183), (152, 154), (1, 59), (207, 207), (226, 209), (214, 139), (15, 219), (45, 206), (156, 156), (172, 213), (217, 69), (228, 206), (10, 183), (0, 128), (159, 116), (9, 9), (197, 207), (90, 123), (175, 122), (72, 156), (136, 122), (169, 156), (65, 139), (61, 156), (18, 213), (176, 139), (80, 209), (27, 209), (127, 166), (34, 183), (64, 166), (103, 183), (110, 59), (183, 183), (91, 128), (60, 183), (50, 156), (93, 156), (208, 128), (158, 128), (79, 128), (105, 36), (16, 36), (199, 219), (123, 123), (117, 154), (206, 206), (100, 108), (181, 156), (17, 9), (198, 213), (139, 139), (202, 128), (26, 9), (75, 156), (28, 42), (32, 156), (13, 156), (179, 76), (153, 206), (233, 116), (68, 128), (51, 116), (137, 114), (166, 166), (130, 219), (49, 9)] current theta: 0.126997022035 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:16 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52120 rows and 52191 columns Presolve time: 0.07s Presolved: 2871 rows, 3033 columns, 8305 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3033 integer (3033 binary) Root relaxation: cutoff, 3715 iterations, 0.22 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 (3715 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128292910015 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:16 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52056 rows and 52122 columns Presolve time: 0.07s Presolved: 2935 rows, 3102 columns, 8502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3102 integer (3102 binary) Root relaxation: objective 2.842171e-14, 3439 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 318 - 0.00000 - - 0s 0 0 0.00000 0 658 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 47 Explored 0 nodes (14468 simplex iterations) in 0.79 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, 25, 38, 42, 56, 66, 75, 96, 110, 120, 122, 125, 149, 151, 154, 167, 174, 185, 198, 203, 206, 209, 218, 219] edges [(208, 66), (66, 66), (65, 11), (121, 110), (98, 125), (63, 218), (113, 75), (48, 125), (54, 203), (202, 66), (211, 125), (18, 218), (112, 11), (38, 38), (45, 154), (194, 206), (53, 185), (16, 185), (181, 203), (103, 120), (72, 125), (138, 219), (59, 110), (64, 120), (37, 174), (76, 42), (161, 125), (14, 209), (35, 122), (141, 218), (23, 218), (198, 198), (191, 151), (40, 174), (156, 125), (44, 219), (203, 203), (233, 185), (133, 11), (52, 125), (145, 96), (21, 154), (160, 11), (8, 75), (192, 125), (143, 206), (115, 154), (6, 174), (146, 120), (168, 198), (87, 206), (216, 206), (68, 66), (177, 122), (171, 206), (2, 154), (24, 125), (154, 154), (25, 110), (30, 42), (132, 149), (147, 218), (107, 120), (3, 206), (232, 75), (214, 11), (39, 66), (196, 174), (7, 218), (5, 120), (111, 122), (100, 151), (142, 198), (229, 11), (102, 122), (219, 219), (122, 122), (128, 66), (17, 198), (89, 203), (189, 125), (188, 42), (11, 11), (223, 149), (29, 151), (159, 185), (221, 209), (163, 120), (215, 149), (114, 125), (105, 185), (149, 149), (28, 167), (42, 42), (220, 122), (222, 122), (92, 206), (124, 122), (78, 198), (51, 56), (179, 167), (123, 125), (224, 218), (187, 174), (170, 122), (184, 206), (209, 209), (108, 151), (164, 198), (157, 25), (95, 96), (26, 198), (83, 120), (81, 154), (50, 75), (70, 219), (165, 174), (150, 206), (106, 154), (162, 96), (96, 96), (73, 125), (85, 206), (47, 120), (217, 167), (213, 198), (140, 120), (1, 25), (144, 185), (125, 125), (12, 203), (230, 154), (20, 151), (62, 167), (0, 66), (195, 154), (77, 154), (74, 75), (109, 203), (58, 120), (131, 110), (79, 66), (204, 154), (227, 203), (120, 120), (34, 38), (55, 219), (60, 38), (190, 198), (116, 56), (200, 209), (148, 206), (180, 75), (86, 38), (67, 203), (31, 122), (118, 151), (22, 203), (33, 219), (166, 120), (61, 75), (41, 56), (36, 185), (49, 198), (169, 75), (185, 185), (176, 11), (182, 218), (155, 198), (19, 167), (193, 198), (97, 25), (13, 125), (139, 151), (212, 125), (10, 120), (43, 56), (93, 75), (129, 38), (152, 154), (84, 66), (226, 209), (15, 219), (197, 125), (119, 167), (101, 125), (228, 206), (218, 218), (167, 167), (151, 151), (71, 174), (158, 66), (175, 122), (94, 110), (136, 122), (183, 38), (135, 167), (178, 11), (88, 149), (80, 209), (27, 209), (90, 96), (207, 203), (201, 218), (134, 120), (231, 185), (69, 218), (75, 75), (137, 218), (91, 66), (199, 219), (186, 25), (225, 198), (174, 174), (117, 154), (104, 11), (206, 206), (110, 110), (99, 38), (127, 174), (9, 198), (4, 66), (173, 151), (210, 151), (57, 149), (126, 38), (153, 206), (46, 110), (82, 110), (32, 75), (172, 218), (205, 38), (130, 219), (56, 56)] current theta: 0.127644966025 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:18 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52084 rows and 52152 columns Presolve time: 0.07s Presolved: 2907 rows, 3072 columns, 8416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3072 integer (3072 binary) Root relaxation: objective -5.684342e-14, 3352 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 122 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 5 Explored 0 nodes (10567 simplex iterations) in 0.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [23, 25, 28, 38, 49, 56, 65, 73, 75, 84, 120, 121, 122, 123, 141, 149, 151, 154, 174, 185, 203, 206, 209, 219] edges [(201, 23), (113, 75), (62, 28), (65, 65), (128, 84), (54, 203), (42, 28), (38, 38), (45, 154), (194, 206), (53, 185), (197, 203), (7, 141), (16, 185), (181, 203), (138, 219), (64, 120), (37, 174), (14, 209), (35, 122), (76, 28), (191, 151), (40, 174), (145, 23), (125, 73), (137, 73), (44, 219), (203, 203), (233, 185), (21, 154), (112, 65), (8, 75), (164, 174), (23, 23), (143, 206), (133, 65), (79, 84), (115, 154), (6, 174), (146, 120), (49, 49), (87, 206), (63, 23), (193, 49), (216, 206), (190, 49), (177, 122), (171, 206), (2, 154), (103, 38), (158, 84), (154, 154), (0, 84), (4, 84), (168, 141), (132, 149), (107, 120), (3, 206), (232, 75), (94, 25), (101, 123), (212, 23), (5, 120), (111, 122), (100, 151), (188, 49), (162, 123), (84, 84), (102, 122), (73, 73), (52, 73), (219, 219), (18, 141), (122, 122), (89, 203), (229, 65), (121, 121), (208, 84), (223, 149), (202, 84), (96, 123), (29, 151), (159, 185), (221, 209), (215, 149), (105, 185), (149, 149), (172, 141), (220, 122), (217, 141), (222, 122), (92, 206), (124, 122), (160, 23), (51, 56), (13, 123), (214, 65), (213, 141), (187, 174), (170, 122), (119, 141), (184, 206), (209, 209), (108, 151), (157, 25), (25, 25), (83, 120), (81, 154), (11, 65), (50, 75), (70, 219), (165, 174), (150, 206), (106, 154), (68, 84), (98, 123), (85, 206), (47, 120), (225, 141), (140, 120), (1, 25), (144, 185), (12, 203), (55, 84), (230, 154), (175, 28), (78, 141), (211, 73), (17, 49), (20, 151), (59, 25), (91, 84), (142, 120), (39, 84), (195, 154), (77, 154), (179, 65), (109, 203), (58, 120), (204, 154), (227, 203), (120, 120), (34, 38), (66, 84), (60, 38), (116, 56), (200, 209), (148, 206), (180, 75), (86, 38), (82, 121), (67, 203), (131, 121), (224, 141), (147, 23), (31, 122), (118, 151), (22, 203), (33, 219), (192, 123), (95, 123), (166, 120), (61, 75), (135, 141), (176, 65), (41, 56), (36, 185), (19, 28), (169, 75), (185, 185), (24, 123), (97, 25), (139, 151), (161, 203), (10, 120), (26, 49), (43, 56), (93, 75), (129, 38), (182, 141), (152, 154), (226, 209), (15, 219), (228, 206), (151, 151), (71, 174), (110, 121), (90, 123), (155, 174), (136, 122), (183, 38), (48, 73), (28, 28), (69, 141), (46, 121), (88, 149), (156, 75), (167, 28), (80, 209), (27, 209), (178, 65), (207, 203), (9, 49), (134, 120), (231, 185), (75, 75), (198, 49), (104, 65), (114, 123), (199, 219), (186, 25), (123, 123), (141, 141), (174, 174), (117, 154), (72, 73), (206, 206), (99, 38), (127, 174), (74, 38), (196, 185), (30, 28), (173, 151), (218, 141), (210, 151), (57, 149), (126, 38), (153, 206), (189, 73), (32, 75), (163, 73), (205, 38), (130, 219), (56, 56)] current theta: 0.12732099403 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:18 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52104 rows and 52173 columns Presolve time: 0.07s Presolved: 2887 rows, 3051 columns, 8355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3051 integer (3051 binary) Root relaxation: objective 0.000000e+00, 3554 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 580 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 7 Zero half: 21 Explored 0 nodes (11023 simplex iterations) in 0.74 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127482980027 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:19 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52092 rows and 52161 columns Presolve time: 0.07s Presolved: 2899 rows, 3063 columns, 8391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3063 integer (3063 binary) Root relaxation: objective 0.000000e+00, 3638 iterations, 0.20 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 (7605 simplex iterations) in 0.46 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 [17, 23, 25, 28, 36, 38, 39, 40, 51, 58, 65, 73, 75, 122, 123, 131, 141, 149, 151, 154, 203, 206, 209, 219] edges [(201, 23), (113, 75), (62, 28), (65, 65), (54, 203), (26, 17), (188, 17), (42, 28), (71, 40), (38, 38), (45, 154), (43, 51), (194, 206), (197, 203), (125, 123), (7, 141), (181, 203), (46, 131), (110, 25), (146, 58), (138, 219), (14, 209), (35, 122), (76, 28), (191, 151), (145, 23), (137, 73), (44, 219), (203, 203), (0, 39), (21, 154), (112, 65), (8, 75), (23, 23), (165, 36), (143, 206), (133, 65), (198, 17), (115, 154), (87, 206), (63, 23), (216, 206), (177, 122), (171, 206), (2, 154), (103, 38), (97, 36), (166, 40), (154, 154), (158, 39), (168, 141), (132, 149), (69, 23), (3, 206), (232, 75), (212, 123), (94, 25), (101, 123), (36, 36), (111, 122), (100, 151), (162, 123), (116, 51), (102, 122), (73, 73), (52, 73), (219, 219), (18, 141), (122, 122), (218, 23), (66, 39), (89, 203), (229, 65), (53, 36), (223, 149), (96, 123), (29, 151), (221, 209), (215, 149), (64, 40), (149, 149), (172, 141), (37, 36), (220, 122), (217, 141), (222, 122), (92, 206), (124, 122), (160, 23), (13, 123), (214, 65), (213, 141), (121, 131), (4, 39), (170, 122), (119, 141), (184, 206), (209, 209), (108, 151), (157, 25), (231, 36), (25, 25), (81, 154), (11, 65), (50, 75), (193, 17), (70, 219), (82, 25), (190, 58), (150, 206), (106, 154), (98, 123), (85, 206), (225, 141), (1, 25), (12, 203), (230, 154), (175, 28), (211, 73), (68, 39), (20, 151), (59, 25), (208, 39), (195, 154), (77, 154), (179, 65), (74, 75), (9, 17), (109, 203), (79, 39), (134, 40), (127, 40), (204, 154), (227, 203), (34, 38), (51, 51), (55, 219), (60, 38), (140, 58), (200, 209), (148, 206), (180, 75), (142, 58), (86, 38), (67, 203), (174, 40), (224, 141), (147, 23), (31, 122), (118, 151), (22, 203), (58, 58), (33, 219), (192, 123), (95, 123), (159, 51), (61, 75), (196, 40), (135, 141), (185, 36), (84, 39), (176, 65), (233, 36), (144, 36), (19, 28), (169, 75), (56, 51), (24, 123), (139, 151), (161, 203), (93, 75), (129, 38), (182, 141), (152, 154), (40, 40), (226, 209), (15, 219), (228, 206), (120, 58), (155, 58), (131, 131), (10, 58), (151, 151), (90, 123), (91, 39), (6, 40), (136, 122), (183, 38), (48, 73), (28, 28), (41, 40), (39, 39), (88, 149), (156, 75), (17, 17), (167, 28), (80, 209), (27, 209), (178, 65), (207, 203), (5, 40), (75, 75), (104, 65), (114, 123), (49, 17), (105, 36), (16, 36), (199, 219), (83, 40), (186, 25), (123, 123), (141, 141), (117, 154), (72, 73), (206, 206), (99, 38), (128, 39), (30, 28), (187, 131), (173, 151), (164, 17), (210, 151), (57, 149), (126, 38), (153, 206), (47, 40), (189, 73), (202, 39), (32, 75), (78, 58), (163, 73), (205, 38), (130, 219), (107, 40)] current theta: 0.127401987028 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:36:20 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52100 rows and 52169 columns Presolve time: 0.07s Presolved: 2891 rows, 3055 columns, 8367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3055 integer (3055 binary) Root relaxation: objective -2.842171e-14, 3540 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 532 - -0.00000 - - 0s 0 0 -0.00000 0 694 - -0.00000 - - 0s 0 0 0.00000 0 668 - -0.00000 - - 1s 0 0 0.00000 0 624 - 0.00000 - - 1s 0 0 0.00000 0 660 - 0.00000 - - 1s 0 0 0.00000 0 617 - 0.00000 - - 1s 0 0 0.00000 0 650 - 0.00000 - - 1s 0 0 0.00000 0 649 - 0.00000 - - 1s 0 2 0.00000 0 649 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 9 Explored 3 nodes (34969 simplex iterations) in 2.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -