current theta: 0.647765422681 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:52 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 17476 rows and 17476 columns Presolve time: 1.31s Presolved: 37515 rows, 37748 columns, 112308 nonzeros Variable types: 0 continuous, 37748 integer (37748 binary) Root relaxation: objective 0.000000e+00, 4122 iterations, 0.37 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 (8159 simplex iterations) in 2.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [24, 25, 27, 29, 38, 40, 75, 90, 92, 105, 109, 112, 116, 123, 124, 126, 134, 141, 151, 172, 181, 188, 197, 233] edges [(69, 40), (127, 75), (54, 38), (20, 25), (88, 233), (41, 233), (31, 105), (201, 27), (194, 124), (71, 40), (213, 105), (145, 27), (124, 24), (156, 105), (34, 188), (175, 233), (121, 40), (52, 25), (130, 233), (89, 27), (78, 29), (115, 27), (33, 126), (105, 24), (65, 151), (87, 233), (123, 233), (189, 134), (53, 112), (2, 29), (218, 233), (49, 38), (133, 233), (113, 233), (67, 124), (163, 92), (200, 233), (139, 134), (59, 233), (203, 188), (96, 126), (100, 233), (210, 233), (192, 233), (223, 38), (149, 92), (215, 92), (202, 25), (154, 233), (81, 233), (138, 188), (142, 172), (24, 233), (148, 233), (118, 233), (30, 38), (17, 233), (208, 233), (98, 126), (172, 75), (211, 233), (58, 233), (27, 92), (5, 112), (165, 92), (232, 134), (140, 134), (227, 134), (164, 75), (45, 90), (125, 188), (97, 134), (178, 172), (131, 188), (195, 172), (190, 197), (186, 112), (143, 126), (37, 27), (112, 141), (119, 27), (109, 24), (205, 233), (141, 188), (38, 29), (74, 233), (224, 233), (182, 233), (173, 112), (135, 188), (231, 126), (92, 233), (6, 233), (206, 126), (217, 25), (230, 123), (47, 38), (43, 112), (170, 105), (7, 116), (207, 233), (117, 141), (0, 126), (225, 75), (10, 92), (183, 75), (94, 233), (185, 233), (70, 124), (36, 233), (166, 92), (66, 233), (64, 188), (114, 233), (40, 105), (4, 109), (168, 27), (204, 75), (137, 134), (48, 40), (62, 233), (167, 172), (108, 233), (13, 126), (22, 233), (126, 126), (147, 233), (73, 134), (93, 141), (57, 233), (23, 233), (104, 75), (157, 188), (25, 109), (75, 40), (171, 197), (76, 126), (110, 116), (9, 233), (90, 126), (176, 124), (1, 233), (146, 233), (150, 233), (51, 126), (61, 92), (132, 40), (80, 233), (153, 233), (193, 233), (226, 27), (216, 38), (68, 233), (60, 233), (8, 27), (187, 24), (15, 109), (181, 38), (91, 233), (46, 124), (82, 233), (63, 233), (196, 233), (86, 197), (35, 141), (39, 134), (19, 233), (18, 92), (198, 134), (158, 24), (95, 233), (84, 233), (77, 233), (56, 24), (55, 126), (229, 25), (11, 105), (32, 197), (155, 124), (144, 24), (102, 134), (233, 233), (128, 105), (152, 124), (179, 27), (197, 40), (83, 24), (161, 40), (209, 40), (50, 233), (16, 233), (222, 24), (99, 109), (151, 233), (14, 134), (44, 197), (120, 233), (180, 105), (26, 24), (134, 197), (12, 112), (159, 112), (3, 24), (214, 134), (29, 233), (79, 38), (162, 233), (72, 38), (136, 25), (177, 24), (107, 25), (220, 38), (221, 233), (101, 29), (21, 134), (116, 24), (106, 27), (188, 141), (129, 112), (199, 109), (103, 29), (160, 233), (111, 233), (191, 123), (85, 24), (28, 90), (219, 233), (184, 134), (169, 172), (228, 188), (42, 90), (174, 188), (122, 105), (212, 126)] current theta: 0.323882711341 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:54 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 41608 rows and 41608 columns Presolve time: 0.31s Presolved: 13383 rows, 13616 columns, 39912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13616 integer (13616 binary) Root relaxation: objective 0.000000e+00, 2544 iterations, 0.17 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 (5311 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 [0, 7, 17, 25, 40, 48, 58, 75, 81, 99, 103, 126, 143, 150, 151, 161, 172, 197, 199, 202, 210, 211, 214, 221] edges [(1, 58), (127, 75), (152, 7), (79, 103), (14, 197), (164, 25), (212, 103), (203, 99), (158, 202), (221, 58), (167, 210), (52, 25), (44, 7), (183, 197), (114, 58), (5, 202), (137, 126), (33, 126), (144, 172), (57, 211), (31, 81), (138, 75), (163, 197), (110, 25), (147, 17), (146, 58), (190, 211), (204, 197), (165, 7), (91, 7), (22, 17), (224, 150), (191, 7), (32, 48), (184, 197), (148, 81), (209, 199), (166, 17), (65, 161), (62, 17), (194, 197), (53, 197), (180, 197), (82, 7), (49, 211), (61, 150), (36, 17), (12, 214), (69, 197), (195, 99), (10, 17), (71, 199), (99, 99), (202, 214), (4, 211), (229, 161), (231, 0), (40, 75), (201, 40), (24, 7), (196, 211), (213, 150), (106, 0), (60, 17), (73, 126), (197, 197), (101, 0), (93, 58), (178, 172), (232, 75), (23, 81), (20, 7), (116, 221), (68, 58), (160, 7), (37, 202), (115, 211), (86, 126), (56, 7), (120, 161), (11, 99), (143, 126), (104, 214), (175, 103), (41, 7), (112, 199), (129, 25), (149, 199), (39, 126), (150, 81), (141, 7), (48, 172), (67, 7), (83, 197), (218, 81), (96, 103), (130, 150), (70, 25), (162, 7), (25, 199), (95, 81), (88, 81), (182, 81), (77, 103), (55, 103), (210, 214), (214, 7), (122, 99), (117, 199), (208, 221), (54, 197), (193, 150), (205, 7), (161, 150), (170, 81), (15, 75), (108, 58), (3, 99), (142, 75), (19, 58), (151, 17), (131, 211), (185, 103), (98, 197), (46, 202), (200, 161), (140, 103), (216, 211), (75, 40), (171, 197), (50, 17), (34, 197), (189, 25), (113, 211), (47, 103), (30, 48), (145, 25), (90, 103), (139, 172), (103, 99), (215, 17), (97, 199), (226, 81), (81, 150), (111, 17), (134, 40), (153, 81), (169, 40), (220, 210), (192, 103), (128, 172), (121, 99), (223, 25), (211, 81), (0, 0), (27, 210), (177, 210), (35, 25), (66, 7), (59, 58), (107, 7), (159, 199), (84, 0), (92, 7), (58, 58), (230, 150), (26, 210), (198, 126), (217, 7), (6, 151), (63, 211), (21, 103), (118, 221), (168, 103), (2, 214), (228, 7), (199, 25), (135, 40), (51, 197), (124, 7), (173, 25), (227, 161), (179, 81), (72, 197), (105, 199), (207, 81), (206, 17), (9, 210), (123, 58), (18, 151), (174, 25), (132, 199), (8, 197), (155, 7), (126, 103), (78, 211), (154, 58), (7, 25), (87, 17), (222, 214), (28, 103), (187, 7), (157, 211), (29, 211), (89, 197), (64, 103), (17, 17), (172, 172), (16, 81), (136, 25), (13, 211), (219, 151), (80, 211), (225, 40), (45, 103), (233, 151), (156, 25), (74, 7), (100, 58), (109, 197), (186, 25), (102, 197), (85, 7), (181, 103), (38, 81), (43, 199), (119, 197), (188, 25), (94, 211), (125, 199), (176, 214), (42, 103), (76, 103), (133, 58)] current theta: 0.16194135567 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:55 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 50796 rows and 50809 columns Presolve time: 0.10s Presolved: 4195 rows, 4415 columns, 12335 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4415 integer (4415 binary) Root relaxation: objective -3.552714e-15, 2707 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 (4385 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 [55, 91, 101, 107, 120, 122, 130, 131, 138, 140, 148, 168, 198, 206, 211, 216, 222, 223, 225, 227, 228, 229, 230, 232] edges [(89, 227), (83, 227), (183, 232), (176, 122), (154, 130), (226, 148), (137, 140), (98, 216), (211, 211), (144, 232), (60, 211), (22, 130), (100, 230), (15, 232), (166, 148), (0, 101), (126, 55), (42, 211), (56, 228), (190, 216), (47, 216), (16, 131), (186, 229), (191, 107), (121, 122), (128, 225), (12, 222), (162, 230), (38, 206), (141, 228), (92, 120), (44, 223), (149, 229), (203, 227), (51, 168), (218, 130), (75, 225), (195, 232), (180, 216), (151, 131), (61, 227), (197, 140), (192, 211), (196, 206), (122, 138), (114, 148), (80, 206), (184, 232), (40, 225), (116, 120), (169, 225), (27, 230), (170, 206), (181, 216), (70, 107), (21, 216), (29, 131), (150, 120), (152, 228), (37, 122), (88, 211), (90, 55), (76, 198), (214, 223), (26, 222), (113, 227), (143, 101), (182, 230), (73, 168), (119, 216), (204, 122), (34, 227), (68, 120), (198, 140), (207, 148), (175, 211), (5, 227), (125, 228), (112, 228), (1, 230), (30, 138), (97, 229), (39, 216), (109, 225), (14, 140), (105, 229), (222, 222), (8, 168), (3, 232), (225, 225), (199, 228), (81, 131), (111, 230), (189, 223), (74, 91), (28, 211), (50, 206), (165, 222), (54, 122), (228, 228), (202, 229), (110, 229), (33, 55), (185, 227), (67, 107), (212, 101), (220, 222), (134, 225), (46, 229), (106, 55), (194, 227), (118, 230), (2, 227), (205, 230), (36, 230), (35, 228), (160, 222), (139, 232), (200, 120), (93, 230), (4, 122), (187, 228), (124, 228), (164, 223), (178, 140), (171, 122), (148, 148), (132, 228), (87, 130), (45, 211), (120, 120), (229, 229), (219, 148), (99, 168), (173, 107), (62, 131), (95, 131), (41, 107), (17, 131), (32, 232), (63, 227), (145, 222), (172, 225), (64, 227), (221, 230), (53, 122), (107, 107), (59, 91), (10, 131), (233, 148), (156, 222), (18, 130), (155, 222), (94, 131), (179, 131), (6, 230), (224, 230), (167, 223), (65, 222), (157, 216), (48, 232), (140, 140), (135, 232), (58, 230), (85, 107), (23, 120), (174, 222), (69, 122), (7, 107), (146, 130), (188, 222), (11, 227), (230, 130), (117, 229), (19, 148), (131, 131), (96, 216), (136, 222), (231, 101), (52, 229), (153, 230), (223, 229), (78, 131), (216, 216), (20, 222), (142, 229), (201, 232), (79, 211), (193, 120), (77, 211), (161, 122), (43, 122), (103, 216), (227, 227), (101, 101), (159, 229), (102, 232), (25, 228), (115, 227), (130, 148), (55, 101), (13, 211), (127, 232), (217, 228), (104, 229), (213, 131), (82, 230), (31, 206), (163, 122), (123, 148), (177, 222), (209, 223), (71, 228), (206, 206), (91, 230), (9, 227), (24, 120), (147, 206), (158, 227), (215, 148), (86, 211), (57, 227), (49, 101), (210, 120), (232, 232), (66, 230), (72, 140), (208, 120), (108, 130), (133, 222), (129, 228), (138, 122), (84, 211), (168, 140)] current theta: 0.0809706778352 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:56 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 53562 rows and 53793 columns Presolve time: 0.05s Presolved: 1429 rows, 1431 columns, 3831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1431 integer (1430 binary) Root relaxation: cutoff, 1649 iterations, 0.01 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 (1649 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.121456016753 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:56 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52362 rows and 52458 columns Presolve time: 0.06s Presolved: 2629 rows, 2766 columns, 7554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2766 integer (2766 binary) Root relaxation: cutoff, 3286 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 (3286 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.141698686212 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:56 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 51620 rows and 51653 columns Presolve time: 0.08s Presolved: 3371 rows, 3571 columns, 9843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3571 integer (3571 binary) Root relaxation: objective 0.000000e+00, 2841 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 (7063 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 [10, 20, 40, 41, 53, 55, 58, 65, 96, 99, 104, 110, 114, 115, 125, 150, 151, 167, 192, 199, 211, 216, 227, 232] edges [(1, 58), (199, 199), (31, 151), (152, 125), (191, 41), (43, 110), (111, 150), (65, 65), (183, 232), (173, 20), (151, 10), (161, 227), (74, 65), (78, 192), (98, 216), (144, 232), (51, 99), (60, 211), (15, 232), (132, 125), (213, 10), (126, 55), (42, 211), (190, 216), (12, 20), (231, 96), (146, 58), (7, 20), (108, 114), (181, 115), (63, 115), (145, 167), (91, 58), (206, 150), (124, 125), (101, 96), (82, 65), (115, 115), (195, 232), (55, 96), (180, 216), (11, 115), (170, 150), (61, 227), (157, 115), (6, 58), (109, 40), (133, 65), (70, 20), (184, 232), (99, 99), (97, 110), (9, 150), (166, 114), (138, 53), (207, 114), (107, 20), (53, 53), (76, 96), (123, 114), (27, 150), (80, 192), (192, 192), (24, 65), (93, 58), (131, 10), (52, 110), (112, 125), (189, 167), (88, 211), (212, 96), (90, 55), (89, 115), (164, 167), (154, 114), (160, 65), (68, 150), (73, 216), (150, 150), (119, 216), (81, 151), (197, 99), (171, 53), (25, 199), (5, 227), (94, 192), (72, 216), (87, 10), (29, 151), (196, 150), (35, 125), (8, 99), (39, 216), (117, 199), (143, 55), (118, 150), (233, 114), (205, 65), (229, 110), (137, 216), (3, 232), (193, 150), (176, 53), (122, 53), (46, 104), (28, 211), (120, 150), (224, 58), (174, 20), (128, 104), (69, 53), (185, 227), (22, 151), (162, 65), (141, 125), (209, 53), (21, 96), (215, 151), (10, 151), (33, 96), (75, 40), (221, 150), (96, 96), (140, 99), (105, 167), (219, 114), (186, 199), (210, 65), (106, 96), (125, 125), (136, 20), (163, 115), (139, 232), (41, 41), (92, 65), (134, 40), (169, 40), (226, 58), (45, 211), (16, 10), (211, 192), (200, 65), (44, 167), (129, 167), (34, 115), (202, 199), (155, 167), (32, 232), (20, 20), (168, 99), (204, 115), (38, 10), (26, 41), (58, 58), (17, 10), (156, 20), (148, 114), (50, 192), (230, 58), (23, 58), (217, 125), (153, 58), (48, 232), (56, 125), (187, 20), (47, 115), (49, 55), (59, 41), (114, 114), (135, 232), (198, 216), (208, 65), (172, 40), (40, 40), (77, 192), (165, 20), (147, 192), (222, 20), (83, 53), (0, 96), (4, 115), (167, 167), (95, 10), (149, 110), (220, 20), (54, 115), (100, 41), (36, 58), (178, 232), (223, 110), (216, 216), (188, 167), (228, 125), (182, 58), (201, 232), (79, 211), (103, 216), (66, 41), (227, 115), (2, 115), (102, 232), (85, 20), (214, 199), (130, 58), (179, 10), (13, 211), (30, 115), (127, 232), (194, 115), (225, 40), (203, 115), (113, 150), (121, 53), (218, 58), (67, 20), (110, 110), (71, 167), (159, 167), (116, 150), (158, 227), (14, 216), (37, 115), (86, 211), (142, 110), (175, 192), (57, 227), (64, 115), (232, 232), (19, 114), (18, 114), (177, 20), (62, 151), (104, 110), (84, 211)] current theta: 0.131577351482 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:57 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52034 rows and 52094 columns Presolve time: 0.07s Presolved: 2957 rows, 3130 columns, 8574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3130 integer (3130 binary) Root relaxation: objective 0.000000e+00, 2730 iterations, 0.11 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 (4596 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [41, 45, 52, 88, 89, 90, 96, 109, 121, 131, 135, 140, 146, 150, 152, 156, 159, 205, 209, 210, 216, 219, 222, 226] edges [(191, 41), (111, 150), (147, 88), (203, 89), (107, 156), (183, 135), (202, 159), (55, 90), (98, 216), (105, 209), (5, 209), (141, 152), (69, 209), (74, 205), (190, 216), (47, 216), (110, 52), (16, 131), (173, 222), (182, 226), (227, 89), (231, 90), (99, 140), (226, 226), (12, 222), (57, 89), (142, 52), (206, 150), (122, 121), (101, 96), (126, 90), (229, 52), (42, 45), (159, 159), (160, 205), (180, 216), (49, 90), (170, 150), (151, 131), (154, 146), (89, 89), (192, 88), (31, 131), (7, 156), (88, 88), (124, 152), (9, 150), (225, 109), (58, 226), (76, 96), (27, 150), (100, 146), (164, 209), (218, 226), (167, 159), (11, 89), (13, 45), (212, 96), (201, 135), (60, 45), (79, 88), (109, 109), (73, 216), (150, 150), (127, 135), (103, 96), (134, 109), (119, 216), (61, 89), (46, 209), (86, 45), (1, 226), (219, 219), (132, 152), (233, 219), (121, 121), (3, 135), (71, 159), (130, 226), (72, 216), (97, 52), (63, 89), (196, 150), (200, 210), (172, 109), (29, 88), (39, 216), (77, 45), (118, 150), (162, 205), (52, 52), (222, 222), (178, 135), (137, 216), (193, 150), (175, 45), (81, 131), (94, 88), (144, 109), (51, 140), (165, 222), (30, 121), (40, 109), (114, 219), (209, 209), (93, 146), (148, 219), (80, 88), (21, 96), (210, 210), (2, 209), (33, 96), (232, 135), (199, 159), (220, 222), (153, 205), (166, 226), (221, 150), (96, 96), (184, 140), (54, 89), (18, 146), (37, 121), (106, 96), (194, 209), (67, 222), (56, 152), (108, 146), (195, 140), (43, 209), (91, 205), (41, 41), (139, 135), (23, 150), (36, 226), (146, 146), (50, 88), (4, 89), (117, 52), (207, 226), (152, 152), (143, 90), (62, 131), (161, 209), (95, 131), (17, 131), (19, 219), (0, 90), (6, 226), (83, 209), (26, 41), (224, 226), (64, 89), (28, 45), (32, 135), (10, 131), (104, 52), (155, 222), (179, 131), (176, 209), (174, 156), (70, 156), (208, 210), (84, 89), (157, 216), (75, 109), (44, 209), (140, 140), (59, 41), (228, 152), (198, 216), (35, 152), (125, 152), (156, 156), (138, 121), (22, 226), (188, 222), (45, 45), (85, 156), (128, 109), (204, 89), (205, 205), (217, 152), (131, 131), (34, 89), (197, 121), (136, 222), (187, 156), (8, 121), (78, 131), (216, 216), (20, 222), (215, 219), (65, 205), (171, 121), (129, 222), (158, 210), (123, 219), (24, 210), (214, 159), (38, 131), (163, 89), (186, 52), (90, 90), (213, 226), (145, 210), (87, 226), (48, 135), (82, 205), (185, 89), (25, 152), (113, 150), (177, 222), (68, 210), (15, 135), (53, 121), (66, 205), (230, 205), (116, 150), (92, 210), (14, 216), (149, 159), (112, 152), (223, 159), (135, 135), (169, 109), (211, 88), (133, 222), (189, 159), (102, 135), (181, 89), (120, 210), (168, 140), (115, 89)] current theta: 0.126516684117 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:57 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52214 rows and 52293 columns Presolve time: 0.06s Presolved: 2777 rows, 2931 columns, 8015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2931 integer (2931 binary) Root relaxation: objective -4.263256e-14, 3118 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 (4626 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 [8, 28, 31, 53, 67, 90, 92, 100, 103, 109, 125, 137, 150, 151, 153, 156, 181, 189, 199, 201, 207, 223, 227, 229] edges [(89, 227), (199, 199), (152, 125), (37, 53), (107, 156), (165, 156), (161, 227), (55, 90), (42, 28), (222, 156), (167, 189), (30, 8), (197, 8), (94, 28), (132, 125), (108, 207), (6, 153), (188, 92), (15, 201), (186, 229), (231, 90), (105, 223), (44, 223), (149, 229), (203, 227), (206, 150), (124, 125), (218, 153), (131, 151), (162, 153), (126, 90), (91, 100), (29, 31), (84, 181), (160, 92), (99, 8), (49, 90), (170, 150), (61, 227), (45, 28), (12, 156), (87, 207), (7, 156), (66, 100), (155, 189), (72, 137), (9, 150), (168, 137), (129, 189), (77, 28), (31, 31), (138, 53), (219, 207), (225, 109), (53, 53), (106, 103), (27, 150), (123, 207), (93, 100), (24, 92), (201, 201), (145, 92), (112, 125), (21, 137), (208, 92), (113, 227), (109, 109), (68, 150), (150, 150), (134, 109), (101, 103), (127, 201), (230, 153), (200, 92), (184, 8), (96, 103), (81, 151), (54, 227), (139, 201), (159, 189), (171, 53), (25, 199), (5, 227), (92, 92), (146, 100), (65, 92), (34, 181), (182, 153), (196, 150), (172, 109), (35, 125), (119, 181), (97, 229), (1, 153), (117, 199), (118, 150), (36, 153), (18, 207), (210, 92), (13, 103), (76, 137), (193, 150), (176, 53), (122, 53), (144, 109), (120, 150), (157, 181), (166, 207), (3, 201), (40, 109), (202, 229), (86, 103), (110, 229), (69, 53), (185, 227), (22, 151), (141, 125), (215, 151), (10, 151), (216, 137), (98, 181), (46, 229), (221, 150), (17, 151), (233, 207), (19, 207), (103, 103), (2, 227), (125, 125), (175, 28), (177, 156), (78, 31), (183, 8), (51, 8), (114, 207), (43, 53), (211, 28), (181, 181), (47, 181), (232, 201), (135, 201), (32, 201), (229, 229), (153, 153), (143, 90), (14, 137), (192, 28), (82, 92), (63, 227), (0, 90), (59, 100), (74, 92), (133, 67), (214, 189), (48, 201), (198, 137), (174, 156), (217, 125), (70, 156), (75, 109), (67, 67), (56, 125), (147, 31), (212, 90), (137, 137), (20, 67), (191, 67), (207, 207), (64, 181), (156, 156), (164, 189), (33, 103), (224, 153), (11, 227), (121, 8), (83, 53), (85, 156), (73, 137), (128, 109), (23, 153), (194, 53), (52, 229), (88, 28), (187, 156), (223, 229), (130, 207), (173, 156), (38, 31), (151, 151), (142, 229), (228, 125), (102, 201), (189, 189), (227, 227), (58, 153), (28, 28), (79, 28), (180, 137), (90, 90), (178, 201), (41, 67), (100, 100), (115, 227), (39, 137), (179, 151), (163, 227), (195, 8), (80, 31), (220, 67), (104, 229), (60, 28), (154, 207), (50, 31), (71, 223), (213, 31), (148, 207), (209, 223), (95, 151), (205, 153), (26, 67), (116, 150), (158, 227), (136, 156), (4, 181), (204, 227), (57, 227), (169, 109), (190, 137), (140, 8), (8, 8), (226, 207), (62, 151), (16, 151), (111, 153)] current theta: 0.123986350435 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:58 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52288 rows and 52373 columns Presolve time: 0.06s Presolved: 2703 rows, 2851 columns, 7787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2851 integer (2851 binary) Root relaxation: objective 9.523810e-02, 3522 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09524 0 582 - 0.09524 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (7897 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125251517276 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:58 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52250 rows and 52334 columns Presolve time: 0.06s Presolved: 2741 rows, 2890 columns, 7902 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2890 integer (2890 binary) Root relaxation: objective 8.526513e-14, 3239 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 200 - 0.00000 - - 0s 0 0 0.00000 0 382 - 0.00000 - - 0s 0 0 0.00000 0 365 - 0.00000 - - 0s 0 0 0.00000 0 386 - 0.00000 - - 0s 0 0 0.00000 0 385 - 0.00000 - - 0s 0 0 0.00000 0 395 - 0.00000 - - 1s 0 0 0.00000 0 395 - 0.00000 - - 1s 0 0 0.00000 0 395 - 0.00000 - - 1s 0 0 0.00000 0 196 - 0.00000 - - 1s 0 0 0.00000 0 496 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 2s Cutting planes: Gomory: 2 Zero half: 42 Explored 0 nodes (43210 simplex iterations) in 2.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125884100697 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:38:01 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52236 rows and 52316 columns Presolve time: 0.06s Presolved: 2755 rows, 2908 columns, 7948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2908 integer (2908 binary) Root relaxation: objective 0.000000e+00, 3370 iterations, 0.17 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 (5281 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 [8, 18, 19, 20, 22, 28, 31, 52, 53, 59, 86, 92, 109, 132, 137, 150, 181, 189, 201, 212, 217, 223, 227, 230] edges [(89, 227), (219, 19), (37, 53), (155, 92), (173, 20), (154, 18), (233, 19), (161, 227), (42, 28), (167, 189), (30, 8), (197, 8), (94, 28), (86, 86), (187, 217), (188, 92), (15, 201), (12, 20), (110, 52), (217, 217), (80, 28), (125, 132), (7, 20), (213, 22), (19, 18), (90, 212), (162, 230), (142, 52), (105, 223), (44, 223), (203, 227), (206, 150), (96, 212), (106, 86), (29, 31), (84, 181), (160, 92), (99, 8), (170, 150), (61, 227), (45, 28), (100, 59), (72, 137), (202, 223), (151, 22), (145, 189), (168, 137), (129, 189), (130, 18), (77, 28), (31, 31), (138, 53), (148, 19), (56, 217), (218, 230), (13, 86), (223, 223), (107, 20), (225, 109), (53, 53), (27, 150), (212, 212), (24, 92), (201, 201), (123, 19), (21, 137), (208, 92), (113, 227), (109, 109), (17, 31), (68, 150), (150, 150), (23, 230), (182, 230), (134, 109), (215, 22), (127, 201), (200, 92), (184, 8), (54, 227), (139, 201), (133, 92), (229, 223), (171, 53), (226, 22), (1, 18), (143, 212), (5, 227), (103, 86), (97, 52), (92, 92), (65, 92), (22, 22), (34, 181), (59, 59), (196, 150), (172, 109), (119, 181), (141, 217), (166, 22), (0, 212), (55, 212), (210, 92), (52, 52), (62, 22), (81, 31), (76, 137), (193, 150), (176, 53), (122, 53), (111, 230), (144, 109), (120, 150), (157, 181), (3, 201), (146, 18), (40, 109), (174, 20), (231, 212), (126, 212), (69, 53), (185, 227), (216, 137), (98, 181), (101, 212), (230, 230), (95, 22), (149, 223), (49, 212), (118, 230), (33, 212), (2, 227), (87, 22), (175, 28), (205, 230), (78, 31), (70, 217), (36, 230), (6, 22), (132, 132), (136, 20), (183, 8), (51, 8), (159, 223), (16, 22), (43, 53), (211, 28), (93, 230), (181, 181), (47, 181), (164, 223), (232, 201), (135, 201), (32, 201), (117, 52), (14, 137), (192, 28), (82, 92), (20, 20), (63, 227), (221, 230), (74, 92), (214, 189), (104, 52), (156, 20), (48, 201), (198, 137), (112, 217), (224, 230), (75, 109), (25, 132), (10, 31), (26, 20), (191, 20), (147, 31), (137, 137), (124, 217), (58, 230), (165, 20), (64, 181), (228, 132), (222, 20), (11, 227), (121, 8), (83, 53), (73, 137), (128, 109), (194, 53), (220, 20), (152, 217), (88, 28), (153, 230), (38, 31), (108, 18), (102, 201), (189, 189), (227, 227), (28, 28), (207, 19), (79, 28), (186, 52), (180, 137), (85, 20), (178, 201), (35, 132), (115, 227), (39, 137), (114, 18), (163, 227), (195, 8), (60, 28), (50, 31), (199, 132), (71, 223), (131, 31), (41, 59), (209, 223), (67, 20), (91, 230), (46, 223), (9, 227), (116, 150), (158, 227), (18, 19), (4, 181), (204, 227), (57, 227), (169, 109), (190, 137), (179, 22), (66, 230), (140, 8), (8, 8), (177, 20)] current theta: 0.125567808987 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:38:01 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52244 rows and 52327 columns Presolve time: 0.06s Presolved: 2747 rows, 2897 columns, 7921 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2897 integer (2897 binary) Root relaxation: cutoff, 84 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 (84 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 [8, 18, 19, 20, 22, 28, 31, 52, 53, 59, 86, 92, 109, 132, 137, 150, 181, 189, 201, 212, 217, 223, 227, 230] edges [(89, 227), (219, 19), (37, 53), (155, 92), (173, 20), (154, 18), (233, 19), (161, 227), (42, 28), (167, 189), (30, 8), (197, 8), (94, 28), (86, 86), (187, 217), (188, 92), (15, 201), (12, 20), (110, 52), (217, 217), (80, 28), (125, 132), (7, 20), (213, 22), (19, 18), (90, 212), (162, 230), (142, 52), (105, 223), (44, 223), (203, 227), (206, 150), (96, 212), (106, 86), (29, 31), (84, 181), (160, 92), (99, 8), (170, 150), (61, 227), (45, 28), (100, 59), (72, 137), (202, 223), (151, 22), (145, 189), (168, 137), (129, 189), (130, 18), (77, 28), (31, 31), (138, 53), (148, 19), (56, 217), (218, 230), (13, 86), (223, 223), (107, 20), (225, 109), (53, 53), (27, 150), (212, 212), (24, 92), (201, 201), (123, 19), (21, 137), (208, 92), (113, 227), (109, 109), (17, 31), (68, 150), (150, 150), (23, 230), (182, 230), (134, 109), (215, 22), (127, 201), (200, 92), (184, 8), (54, 227), (139, 201), (133, 92), (229, 223), (171, 53), (226, 22), (1, 18), (143, 212), (5, 227), (103, 86), (97, 52), (92, 92), (65, 92), (22, 22), (34, 181), (59, 59), (196, 150), (172, 109), (119, 181), (141, 217), (166, 22), (0, 212), (55, 212), (210, 92), (52, 52), (62, 22), (81, 31), (76, 137), (193, 150), (176, 53), (122, 53), (111, 230), (144, 109), (120, 150), (157, 181), (3, 201), (146, 18), (40, 109), (174, 20), (231, 212), (126, 212), (69, 53), (185, 227), (216, 137), (98, 181), (101, 212), (230, 230), (95, 22), (149, 223), (49, 212), (118, 230), (33, 212), (2, 227), (87, 22), (175, 28), (205, 230), (78, 31), (70, 217), (36, 230), (6, 22), (132, 132), (136, 20), (183, 8), (51, 8), (159, 223), (16, 22), (43, 53), (211, 28), (93, 230), (181, 181), (47, 181), (164, 223), (232, 201), (135, 201), (32, 201), (117, 52), (14, 137), (192, 28), (82, 92), (20, 20), (63, 227), (221, 230), (74, 92), (214, 189), (104, 52), (156, 20), (48, 201), (198, 137), (112, 217), (224, 230), (75, 109), (25, 132), (10, 31), (26, 20), (191, 20), (147, 31), (137, 137), (124, 217), (58, 230), (165, 20), (64, 181), (228, 132), (222, 20), (11, 227), (121, 8), (83, 53), (73, 137), (128, 109), (194, 53), (220, 20), (152, 217), (88, 28), (153, 230), (38, 31), (108, 18), (102, 201), (189, 189), (227, 227), (28, 28), (207, 19), (79, 28), (186, 52), (180, 137), (85, 20), (178, 201), (35, 132), (115, 227), (39, 137), (114, 18), (163, 227), (195, 8), (60, 28), (50, 31), (199, 132), (71, 223), (131, 31), (41, 59), (209, 223), (67, 20), (91, 230), (46, 223), (9, 227), (116, 150), (158, 227), (18, 19), (4, 181), (204, 227), (57, 227), (169, 109), (190, 137), (179, 22), (66, 230), (140, 8), (8, 8), (177, 20)] current theta: 0.125409663131 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:38:01 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52248 rows and 52331 columns Presolve time: 0.06s Presolved: 2743 rows, 2893 columns, 7909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2893 integer (2893 binary) Root relaxation: objective -5.684342e-14, 3419 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 240 - -0.00000 - - 0s 0 0 0.00000 0 275 - 0.00000 - - 0s 0 0 0.00000 0 242 - 0.00000 - - 0s 0 0 0.00000 0 217 - 0.00000 - - 0s 0 0 0.00000 0 242 - 0.00000 - - 0s 0 0 0.00000 0 247 - 0.00000 - - 0s 0 0 0.00000 0 241 - 0.00000 - - 1s 0 0 0.00000 0 240 - 0.00000 - - 1s 0 0 0.00000 0 240 - 0.00000 - - 1s 0 0 0.00000 0 196 - 0.00000 - - 1s 0 0 0.00000 0 219 - 0.00000 - - 1s 0 0 0.00000 0 219 - 0.00000 - - 1s 0 2 0.00000 0 219 - 0.00000 - - 1s Cutting planes: Zero half: 3 Explored 26 nodes (49750 simplex iterations) in 1.87 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125488736059 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:38:04 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52244 rows and 52327 columns Presolve time: 0.06s Presolved: 2747 rows, 2897 columns, 7921 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2897 integer (2897 binary) Root relaxation: cutoff, 84 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 (84 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 [8, 18, 19, 20, 22, 28, 31, 52, 53, 59, 86, 92, 109, 132, 137, 150, 181, 189, 201, 212, 217, 223, 227, 230] edges [(89, 227), (219, 19), (37, 53), (155, 92), (173, 20), (154, 18), (233, 19), (161, 227), (42, 28), (167, 189), (30, 8), (197, 8), (94, 28), (86, 86), (187, 217), (188, 92), (15, 201), (12, 20), (110, 52), (217, 217), (80, 28), (125, 132), (7, 20), (213, 22), (19, 18), (90, 212), (162, 230), (142, 52), (105, 223), (44, 223), (203, 227), (206, 150), (96, 212), (106, 86), (29, 31), (84, 181), (160, 92), (99, 8), (170, 150), (61, 227), (45, 28), (100, 59), (72, 137), (202, 223), (151, 22), (145, 189), (168, 137), (129, 189), (130, 18), (77, 28), (31, 31), (138, 53), (148, 19), (56, 217), (218, 230), (13, 86), (223, 223), (107, 20), (225, 109), (53, 53), (27, 150), (212, 212), (24, 92), (201, 201), (123, 19), (21, 137), (208, 92), (113, 227), (109, 109), (17, 31), (68, 150), (150, 150), (23, 230), (182, 230), (134, 109), (215, 22), (127, 201), (200, 92), (184, 8), (54, 227), (139, 201), (133, 92), (229, 223), (171, 53), (226, 22), (1, 18), (143, 212), (5, 227), (103, 86), (97, 52), (92, 92), (65, 92), (22, 22), (34, 181), (59, 59), (196, 150), (172, 109), (119, 181), (141, 217), (166, 22), (0, 212), (55, 212), (210, 92), (52, 52), (62, 22), (81, 31), (76, 137), (193, 150), (176, 53), (122, 53), (111, 230), (144, 109), (120, 150), (157, 181), (3, 201), (146, 18), (40, 109), (174, 20), (231, 212), (126, 212), (69, 53), (185, 227), (216, 137), (98, 181), (101, 212), (230, 230), (95, 22), (149, 223), (49, 212), (118, 230), (33, 212), (2, 227), (87, 22), (175, 28), (205, 230), (78, 31), (70, 217), (36, 230), (6, 22), (132, 132), (136, 20), (183, 8), (51, 8), (159, 223), (16, 22), (43, 53), (211, 28), (93, 230), (181, 181), (47, 181), (164, 223), (232, 201), (135, 201), (32, 201), (117, 52), (14, 137), (192, 28), (82, 92), (20, 20), (63, 227), (221, 230), (74, 92), (214, 189), (104, 52), (156, 20), (48, 201), (198, 137), (112, 217), (224, 230), (75, 109), (25, 132), (10, 31), (26, 20), (191, 20), (147, 31), (137, 137), (124, 217), (58, 230), (165, 20), (64, 181), (228, 132), (222, 20), (11, 227), (121, 8), (83, 53), (73, 137), (128, 109), (194, 53), (220, 20), (152, 217), (88, 28), (153, 230), (38, 31), (108, 18), (102, 201), (189, 189), (227, 227), (28, 28), (207, 19), (79, 28), (186, 52), (180, 137), (85, 20), (178, 201), (35, 132), (115, 227), (39, 137), (114, 18), (163, 227), (195, 8), (60, 28), (50, 31), (199, 132), (71, 223), (131, 31), (41, 59), (209, 223), (67, 20), (91, 230), (46, 223), (9, 227), (116, 150), (158, 227), (18, 19), (4, 181), (204, 227), (57, 227), (169, 109), (190, 137), (179, 22), (66, 230), (140, 8), (8, 8), (177, 20)]