current theta: 0.681402077183 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:43 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 14244 rows and 14244 columns Presolve time: 1.21s Presolved: 36607 rows, 36831 columns, 109593 nonzeros Variable types: 0 continuous, 36831 integer (36831 binary) Root relaxation: objective 0.000000e+00, 2307 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (2307 simplex iterations) in 1.27 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, 6, 16, 26, 33, 37, 59, 66, 74, 83, 108, 109, 117, 125, 126, 136, 170, 204, 211, 214, 218, 221] edges [(179, 221), (123, 221), (1, 221), (201, 221), (213, 221), (223, 221), (19, 221), (139, 221), (163, 221), (119, 221), (59, 221), (135, 221), (193, 221), (77, 214), (149, 221), (89, 221), (159, 221), (103, 221), (206, 221), (55, 221), (185, 221), (129, 221), (73, 221), (50, 221), (87, 221), (25, 221), (108, 221), (39, 221), (132, 221), (216, 221), (69, 221), (187, 221), (117, 214), (131, 221), (9, 221), (217, 221), (183, 221), (99, 221), (127, 221), (207, 221), (5, 221), (107, 221), (104, 221), (197, 221), (75, 221), (15, 221), (145, 221), (137, 221), (93, 221), (224, 221), (53, 221), (133, 221), (14, 221), (63, 221), (58, 214), (29, 221), (33, 221), (220, 221), (49, 221), (42, 221), (151, 221), (191, 221), (56, 221), (116, 221), (182, 221), (167, 221), (157, 221), (171, 221), (52, 221), (202, 221), (148, 221), (142, 221), (128, 221), (23, 221), (101, 221), (45, 221), (95, 221), (62, 221), (43, 221), (210, 221), (184, 221), (3, 221), (141, 221), (22, 221), (81, 221), (180, 221), (153, 221), (2, 221), (17, 221), (214, 221), (203, 221), (208, 221), (110, 221), (60, 221), (91, 221), (113, 221), (150, 221), (209, 221), (90, 221), (13, 221), (46, 221), (40, 221), (100, 221), (177, 221), (130, 221), (26, 221), (120, 221), (164, 221), (215, 221), (109, 214), (198, 221), (188, 221), (7, 221), (10, 221), (84, 221), (74, 221), (125, 221), (161, 221), (174, 221), (173, 214), (168, 221), (6, 221), (61, 221), (64, 221), (189, 221), (154, 221), (143, 221), (98, 221), (48, 221), (211, 221), (0, 221), (41, 221), (138, 221), (136, 214), (94, 221), (194, 221), (212, 221), (199, 221), (34, 221), (44, 221), (160, 221), (111, 221), (121, 221), (134, 221), (192, 221), (30, 221), (54, 221), (80, 221), (122, 221), (156, 221), (170, 221), (72, 221), (222, 221), (24, 221), (70, 221), (162, 221), (144, 221), (118, 221), (195, 221), (172, 221), (68, 221), (83, 214), (8, 221), (158, 221), (102, 221), (11, 221), (221, 221), (4, 221), (20, 214), (82, 221), (200, 221), (38, 221), (178, 221), (105, 221), (196, 221), (165, 221), (218, 218), (18, 221), (32, 221), (47, 221), (71, 221), (140, 221), (126, 221), (76, 221), (147, 221), (28, 221), (88, 221), (27, 221), (166, 221), (106, 221), (181, 214), (57, 221), (12, 221), (169, 221), (190, 221), (146, 221), (219, 221), (186, 221), (175, 221), (115, 221), (79, 221), (78, 221), (67, 221), (112, 214), (86, 221), (204, 221), (155, 221), (152, 221), (205, 221), (51, 221), (96, 221), (85, 221), (66, 221), (36, 221), (35, 221), (114, 221), (65, 221), (21, 221), (92, 221), (16, 221), (31, 221), (124, 214), (176, 214), (97, 214), (37, 221)] current theta: 0.340701038591 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:44 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 37134 rows and 37134 columns Presolve time: 0.29s Presolved: 13717 rows, 13941 columns, 40923 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13941 integer (13941 binary) Root relaxation: objective 0.000000e+00, 2425 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 (5551 simplex iterations) in 0.65 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, 11, 16, 18, 37, 42, 44, 59, 63, 76, 81, 84, 89, 103, 109, 122, 124, 126, 132, 195, 203, 209, 218] edges [(171, 195), (215, 81), (10, 63), (111, 209), (154, 63), (29, 218), (112, 124), (16, 16), (214, 122), (75, 42), (211, 218), (44, 11), (192, 109), (79, 89), (137, 122), (74, 42), (72, 63), (15, 103), (40, 124), (105, 63), (196, 218), (92, 42), (128, 18), (132, 42), (167, 126), (33, 126), (149, 63), (38, 63), (83, 195), (200, 122), (6, 103), (175, 63), (50, 42), (22, 76), (101, 42), (117, 124), (173, 109), (139, 122), (127, 42), (25, 84), (153, 122), (222, 42), (98, 16), (121, 126), (164, 122), (159, 42), (177, 37), (14, 63), (3, 124), (220, 6), (189, 81), (148, 42), (90, 76), (21, 122), (78, 18), (138, 18), (76, 63), (85, 76), (73, 89), (223, 89), (208, 42), (110, 84), (30, 124), (37, 126), (19, 63), (161, 42), (170, 63), (52, 63), (47, 18), (169, 132), (219, 44), (131, 218), (187, 42), (71, 124), (114, 63), (26, 84), (69, 89), (59, 6), (199, 42), (218, 122), (162, 84), (204, 44), (184, 109), (119, 103), (5, 89), (0, 122), (88, 44), (116, 63), (54, 84), (4, 63), (7, 132), (221, 18), (201, 76), (198, 18), (165, 109), (185, 37), (68, 42), (20, 124), (130, 103), (62, 44), (56, 124), (24, 122), (129, 195), (126, 126), (143, 63), (9, 63), (97, 109), (109, 89), (151, 124), (95, 42), (188, 109), (61, 63), (28, 11), (64, 84), (183, 122), (45, 218), (144, 122), (86, 42), (141, 84), (182, 37), (58, 89), (63, 63), (179, 42), (17, 84), (210, 18), (168, 11), (67, 6), (82, 42), (80, 63), (42, 132), (106, 18), (135, 126), (125, 63), (1, 132), (147, 132), (203, 6), (31, 126), (163, 42), (134, 11), (157, 63), (39, 63), (155, 42), (99, 6), (94, 122), (12, 18), (118, 84), (49, 63), (186, 63), (51, 218), (193, 63), (53, 122), (102, 84), (93, 84), (209, 103), (205, 6), (91, 122), (140, 218), (13, 18), (156, 16), (60, 109), (160, 44), (107, 18), (197, 44), (48, 218), (146, 89), (120, 16), (136, 109), (174, 195), (150, 122), (207, 11), (113, 18), (66, 122), (100, 124), (191, 42), (145, 63), (27, 63), (172, 209), (190, 63), (104, 122), (213, 11), (89, 63), (194, 42), (115, 63), (103, 84), (35, 132), (34, 81), (108, 218), (166, 63), (124, 124), (55, 63), (57, 11), (224, 122), (123, 103), (65, 63), (195, 89), (202, 63), (180, 84), (217, 37), (122, 218), (41, 16), (46, 44), (11, 42), (87, 37), (216, 84), (181, 124), (212, 195), (176, 109), (142, 63), (8, 63), (77, 124), (36, 42), (158, 132), (32, 44), (18, 44), (178, 63), (152, 84), (43, 218), (81, 126), (206, 18), (84, 44), (70, 11), (96, 63), (133, 132), (23, 44), (2, 124)] current theta: 0.170350519296 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:45 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 46648 rows and 46662 columns Presolve time: 0.09s Presolved: 4203 rows, 4413 columns, 12367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4413 integer (4413 binary) Root relaxation: objective -1.776357e-15, 2643 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 (4227 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 23, 59, 74, 81, 94, 109, 140, 141, 151, 163, 171, 199, 202, 209, 215, 217, 219, 220, 221, 222, 223, 224] edges [(199, 199), (47, 163), (95, 222), (83, 171), (168, 224), (130, 215), (185, 215), (66, 94), (147, 202), (215, 215), (137, 151), (158, 202), (36, 94), (92, 219), (128, 224), (183, 224), (28, 222), (7, 215), (145, 223), (31, 81), (33, 81), (217, 217), (132, 221), (2, 109), (86, 163), (180, 220), (105, 223), (208, 141), (194, 163), (19, 217), (12, 224), (224, 224), (138, 199), (219, 141), (127, 221), (43, 94), (135, 217), (210, 222), (113, 94), (197, 209), (123, 215), (169, 202), (37, 81), (198, 219), (72, 223), (157, 223), (97, 171), (75, 221), (71, 199), (119, 7), (167, 217), (8, 223), (63, 217), (45, 94), (38, 223), (3, 223), (148, 223), (99, 23), (67, 209), (164, 224), (177, 217), (11, 222), (134, 224), (4, 223), (62, 222), (214, 151), (32, 219), (142, 217), (108, 94), (26, 59), (116, 163), (70, 74), (76, 163), (179, 199), (98, 220), (109, 109), (171, 151), (91, 219), (81, 217), (44, 141), (18, 74), (146, 223), (27, 223), (104, 151), (216, 222), (96, 215), (85, 141), (35, 163), (184, 151), (213, 224), (206, 222), (59, 59), (121, 217), (172, 141), (112, 151), (222, 222), (165, 109), (162, 220), (155, 223), (6, 59), (17, 209), (212, 224), (16, 59), (13, 221), (163, 163), (186, 202), (46, 221), (204, 219), (49, 215), (151, 171), (93, 220), (170, 202), (209, 209), (144, 224), (50, 220), (61, 223), (188, 109), (129, 199), (122, 224), (139, 224), (114, 215), (207, 141), (174, 109), (211, 94), (65, 202), (193, 223), (25, 141), (191, 220), (166, 199), (9, 215), (84, 23), (89, 223), (24, 151), (175, 202), (10, 217), (110, 23), (161, 199), (100, 223), (1, 202), (73, 223), (56, 199), (160, 222), (201, 215), (205, 220), (20, 151), (42, 141), (58, 171), (23, 141), (69, 223), (103, 220), (41, 220), (54, 220), (39, 223), (203, 209), (156, 220), (120, 220), (74, 219), (51, 224), (192, 151), (5, 223), (30, 109), (15, 215), (159, 199), (55, 215), (143, 217), (154, 202), (182, 217), (218, 140), (153, 224), (87, 217), (102, 221), (195, 199), (118, 209), (202, 202), (140, 94), (221, 221), (125, 217), (187, 94), (0, 151), (14, 163), (136, 109), (77, 171), (223, 163), (79, 199), (200, 224), (53, 74), (80, 81), (64, 141), (88, 221), (181, 151), (106, 221), (29, 94), (22, 223), (115, 217), (126, 81), (190, 202), (90, 215), (149, 81), (21, 94), (60, 199), (178, 219), (196, 94), (78, 94), (101, 199), (150, 219), (57, 94), (107, 141), (152, 221), (111, 215), (141, 141), (52, 163), (176, 109), (117, 171), (173, 151), (68, 222), (34, 215), (131, 224), (82, 222), (94, 94), (40, 223), (133, 222), (189, 215), (48, 94), (124, 109), (220, 220)] current theta: 0.0851752596479 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:46 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 49432 rows and 49647 columns Presolve time: 0.05s Presolved: 1419 rows, 1428 columns, 3820 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1428 integer (1427 binary) Root relaxation: cutoff, 1705 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 (1705 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.127762889472 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:46 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48272 rows and 48359 columns Presolve time: 0.06s Presolved: 2579 rows, 2716 columns, 7422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2716 integer (2716 binary) Root relaxation: cutoff, 3403 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 (3403 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.149056704384 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:46 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47486 rows and 47516 columns Presolve time: 0.07s Presolved: 3365 rows, 3559 columns, 9837 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3559 integer (3559 binary) Root relaxation: objective -3.552714e-15, 2716 iterations, 0.09 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 (4759 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 40, 58, 73, 75, 81, 90, 94, 99, 103, 125, 139, 151, 153, 158, 159, 199, 215, 216, 218, 219, 221, 222] edges [(119, 90), (199, 199), (95, 222), (202, 158), (5, 125), (130, 215), (147, 158), (194, 159), (89, 73), (185, 215), (66, 94), (196, 222), (215, 215), (55, 90), (137, 151), (203, 99), (7, 75), (212, 153), (36, 94), (182, 125), (92, 219), (24, 153), (26, 6), (60, 40), (168, 153), (110, 99), (28, 222), (31, 81), (33, 81), (47, 199), (132, 221), (72, 125), (138, 219), (68, 94), (160, 99), (12, 139), (53, 153), (148, 158), (205, 103), (127, 221), (43, 94), (159, 159), (210, 222), (113, 94), (120, 6), (134, 153), (52, 125), (1, 158), (37, 81), (198, 219), (107, 221), (75, 221), (71, 199), (154, 158), (99, 99), (114, 81), (131, 139), (45, 94), (175, 158), (101, 159), (14, 221), (180, 103), (164, 153), (11, 222), (195, 159), (42, 221), (62, 222), (155, 158), (177, 81), (214, 151), (174, 58), (32, 219), (108, 94), (165, 40), (84, 99), (179, 199), (35, 158), (3, 73), (167, 125), (171, 151), (59, 6), (91, 219), (4, 199), (197, 99), (73, 73), (161, 153), (219, 219), (223, 73), (141, 221), (158, 158), (216, 222), (193, 158), (96, 215), (56, 159), (77, 151), (116, 158), (184, 151), (206, 222), (170, 158), (63, 158), (121, 125), (105, 73), (208, 221), (112, 151), (136, 58), (98, 103), (222, 222), (87, 125), (67, 99), (122, 139), (46, 221), (38, 199), (204, 219), (69, 73), (102, 75), (49, 215), (93, 103), (86, 158), (129, 199), (109, 58), (65, 215), (2, 151), (211, 94), (166, 199), (9, 215), (100, 40), (103, 103), (64, 221), (81, 81), (125, 125), (39, 40), (18, 216), (128, 153), (220, 103), (192, 159), (13, 216), (201, 215), (20, 151), (157, 125), (83, 58), (176, 58), (61, 125), (70, 222), (41, 103), (156, 103), (183, 153), (17, 216), (74, 219), (153, 153), (152, 75), (104, 153), (209, 99), (8, 73), (190, 158), (58, 58), (188, 151), (51, 139), (172, 221), (54, 103), (6, 6), (117, 151), (16, 6), (85, 219), (169, 158), (140, 94), (221, 221), (187, 94), (40, 40), (97, 58), (186, 158), (0, 151), (224, 153), (146, 40), (30, 40), (218, 218), (143, 81), (79, 199), (200, 139), (22, 125), (27, 73), (151, 151), (191, 75), (76, 221), (80, 81), (50, 103), (88, 221), (207, 99), (181, 151), (106, 221), (135, 125), (29, 94), (126, 81), (90, 215), (124, 58), (189, 90), (15, 90), (149, 81), (44, 222), (21, 94), (217, 81), (142, 125), (178, 219), (78, 94), (150, 219), (25, 99), (57, 94), (123, 90), (162, 75), (19, 81), (163, 199), (111, 215), (118, 99), (115, 81), (145, 199), (23, 99), (139, 139), (173, 151), (10, 125), (34, 215), (213, 139), (82, 222), (94, 94), (144, 139), (133, 222), (48, 94)] current theta: 0.138409796928 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:47 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47914 rows and 47963 columns Presolve time: 0.06s Presolved: 2937 rows, 3112 columns, 8534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3112 integer (3112 binary) Root relaxation: objective 2.842171e-14, 2548 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (7164 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 [6, 10, 27, 30, 78, 81, 97, 98, 103, 110, 114, 130, 131, 140, 145, 151, 153, 172, 188, 194, 202, 216, 219] edges [(144, 153), (83, 97), (196, 78), (193, 10), (84, 98), (147, 202), (137, 151), (158, 202), (212, 153), (90, 130), (24, 153), (26, 6), (157, 10), (89, 27), (23, 110), (166, 194), (31, 81), (33, 81), (4, 194), (138, 219), (94, 78), (207, 110), (48, 78), (88, 172), (53, 153), (205, 103), (195, 188), (169, 202), (101, 194), (37, 81), (198, 219), (116, 202), (52, 10), (96, 114), (36, 78), (167, 114), (9, 114), (34, 130), (38, 145), (75, 172), (15, 130), (206, 110), (79, 145), (85, 216), (130, 130), (55, 130), (11, 78), (180, 103), (123, 130), (164, 153), (121, 10), (25, 110), (152, 172), (68, 78), (76, 202), (73, 27), (177, 81), (214, 151), (132, 172), (64, 172), (14, 202), (43, 78), (203, 98), (113, 78), (171, 151), (59, 6), (95, 78), (189, 130), (70, 78), (176, 30), (58, 30), (220, 98), (62, 110), (119, 130), (219, 219), (106, 219), (61, 10), (111, 130), (42, 219), (77, 151), (139, 131), (87, 10), (184, 151), (122, 131), (222, 216), (44, 216), (8, 30), (47, 194), (146, 145), (92, 216), (223, 145), (112, 151), (109, 97), (98, 103), (127, 172), (148, 194), (108, 78), (30, 30), (27, 145), (40, 30), (186, 202), (204, 219), (102, 172), (12, 153), (170, 202), (125, 10), (93, 103), (32, 216), (135, 10), (3, 10), (97, 97), (155, 145), (2, 151), (49, 114), (179, 194), (124, 30), (65, 202), (133, 216), (221, 172), (103, 103), (175, 202), (81, 81), (18, 216), (128, 153), (1, 202), (13, 216), (20, 151), (191, 130), (99, 110), (187, 78), (41, 103), (156, 103), (28, 216), (39, 30), (51, 131), (183, 153), (72, 10), (17, 216), (74, 219), (153, 153), (56, 194), (192, 151), (197, 110), (10, 10), (60, 194), (136, 97), (141, 216), (104, 153), (5, 10), (105, 145), (118, 98), (107, 219), (168, 131), (188, 151), (67, 98), (54, 103), (29, 78), (218, 140), (21, 131), (120, 103), (6, 6), (194, 194), (129, 194), (140, 140), (117, 151), (200, 131), (16, 6), (63, 10), (114, 114), (202, 202), (211, 140), (78, 78), (57, 78), (0, 151), (46, 172), (165, 188), (224, 153), (91, 216), (69, 10), (199, 194), (143, 81), (131, 131), (210, 216), (216, 216), (151, 151), (160, 110), (45, 140), (80, 81), (50, 103), (181, 151), (35, 202), (185, 114), (126, 81), (190, 202), (172, 172), (134, 131), (145, 145), (178, 219), (150, 219), (100, 27), (208, 219), (213, 131), (149, 114), (173, 188), (86, 202), (19, 81), (163, 202), (209, 98), (66, 140), (115, 81), (110, 110), (201, 114), (161, 194), (154, 10), (159, 194), (7, 130), (215, 130), (182, 10), (217, 10), (22, 145), (71, 194), (82, 110), (174, 188), (162, 172), (142, 114)] current theta: 0.1330863432 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:47 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48102 rows and 48165 columns Presolve time: 0.06s Presolved: 2749 rows, 2910 columns, 7956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2910 integer (2910 binary) Root relaxation: objective 2.131628e-14, 3219 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 236 - 0.00000 - - 0s 0 0 0.00000 0 236 - 0.00000 - - 0s 0 0 0.00000 0 234 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Zero half: 27 Explored 0 nodes (24365 simplex iterations) in 1.00 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, 10, 16, 19, 30, 89, 92, 103, 108, 114, 118, 127, 130, 136, 140, 151, 152, 158, 159, 178, 187, 206, 224] edges [(202, 158), (44, 206), (11, 108), (86, 178), (115, 19), (168, 224), (147, 158), (194, 159), (150, 92), (16, 16), (137, 151), (14, 158), (222, 206), (172, 152), (6, 16), (43, 187), (29, 187), (90, 130), (145, 4), (141, 152), (157, 10), (128, 224), (183, 224), (146, 4), (113, 108), (127, 127), (82, 206), (180, 118), (22, 10), (199, 4), (12, 224), (84, 118), (224, 224), (148, 158), (205, 103), (159, 159), (33, 19), (3, 89), (177, 19), (1, 158), (89, 89), (160, 206), (96, 114), (106, 178), (203, 118), (31, 19), (133, 108), (17, 152), (167, 114), (9, 114), (73, 89), (154, 158), (223, 89), (34, 130), (36, 187), (196, 108), (15, 130), (175, 158), (130, 130), (101, 159), (37, 19), (123, 130), (164, 224), (121, 10), (134, 224), (105, 89), (155, 158), (214, 151), (181, 136), (219, 92), (107, 178), (35, 158), (23, 118), (187, 187), (65, 127), (171, 151), (25, 118), (189, 130), (94, 187), (221, 127), (176, 30), (85, 92), (119, 130), (158, 158), (61, 10), (111, 130), (99, 118), (71, 4), (193, 158), (56, 159), (77, 151), (116, 158), (87, 10), (184, 151), (92, 92), (213, 224), (163, 158), (32, 92), (170, 158), (38, 158), (47, 178), (75, 152), (210, 92), (98, 103), (28, 92), (58, 136), (197, 118), (30, 30), (212, 224), (40, 30), (68, 108), (55, 127), (81, 19), (161, 159), (112, 136), (42, 92), (53, 159), (125, 10), (198, 92), (144, 224), (93, 103), (110, 206), (52, 89), (76, 158), (122, 224), (135, 10), (139, 224), (91, 92), (174, 136), (21, 140), (8, 89), (95, 108), (88, 152), (2, 151), (49, 114), (124, 30), (129, 4), (103, 103), (24, 151), (57, 108), (220, 103), (67, 118), (20, 151), (46, 152), (191, 130), (132, 127), (136, 136), (41, 103), (156, 103), (39, 30), (72, 10), (108, 108), (79, 4), (152, 152), (102, 127), (51, 224), (192, 151), (138, 178), (10, 10), (5, 10), (190, 158), (188, 151), (74, 92), (64, 152), (18, 92), (97, 136), (208, 152), (54, 103), (218, 140), (153, 224), (70, 92), (120, 103), (62, 206), (140, 140), (117, 151), (83, 136), (63, 10), (143, 19), (114, 114), (169, 158), (211, 140), (166, 159), (186, 158), (0, 151), (126, 19), (26, 16), (69, 10), (207, 206), (100, 89), (80, 114), (209, 118), (151, 151), (45, 140), (60, 4), (50, 103), (173, 136), (104, 159), (195, 4), (118, 118), (185, 114), (19, 19), (162, 152), (149, 114), (165, 4), (48, 108), (59, 16), (66, 140), (206, 206), (201, 114), (200, 187), (179, 159), (27, 89), (178, 178), (7, 130), (215, 130), (182, 10), (131, 224), (217, 10), (109, 136), (78, 108), (4, 4), (204, 178), (142, 114), (13, 152), (216, 92)] current theta: 0.130424616336 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:48 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48186 rows and 48258 columns Presolve time: 0.06s Presolved: 2665 rows, 2817 columns, 7695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2817 integer (2817 binary) Root relaxation: cutoff, 3536 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3536 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131755479768 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:49 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48148 rows and 48217 columns Presolve time: 0.06s Presolved: 2703 rows, 2858 columns, 7812 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2858 integer (2858 binary) Root relaxation: objective 0.000000e+00, 3345 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 (3345 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 16, 30, 66, 87, 89, 92, 96, 103, 108, 118, 127, 130, 136, 143, 147, 151, 152, 159, 178, 187, 206, 224] edges [(66, 66), (44, 206), (11, 108), (163, 147), (168, 224), (194, 159), (150, 92), (16, 16), (137, 151), (155, 147), (6, 16), (43, 187), (29, 187), (90, 130), (145, 4), (10, 87), (141, 152), (80, 143), (128, 224), (183, 224), (209, 152), (75, 127), (186, 147), (146, 4), (63, 147), (127, 127), (82, 206), (222, 108), (169, 96), (180, 118), (33, 143), (199, 4), (12, 224), (193, 147), (84, 118), (224, 224), (205, 103), (159, 159), (3, 89), (89, 89), (160, 206), (49, 96), (106, 178), (203, 118), (70, 187), (133, 108), (17, 152), (73, 89), (21, 187), (223, 89), (34, 130), (36, 187), (31, 143), (196, 108), (185, 96), (15, 130), (130, 130), (101, 159), (123, 130), (164, 224), (134, 224), (86, 147), (105, 89), (149, 96), (214, 151), (211, 66), (181, 136), (107, 178), (39, 89), (98, 118), (113, 187), (170, 147), (69, 89), (187, 187), (65, 127), (171, 151), (25, 118), (189, 130), (94, 187), (221, 127), (176, 30), (5, 89), (85, 92), (119, 130), (95, 187), (111, 130), (99, 118), (71, 4), (142, 96), (56, 159), (77, 151), (184, 151), (78, 187), (92, 92), (213, 224), (32, 92), (68, 187), (114, 96), (217, 87), (47, 178), (81, 143), (218, 66), (210, 92), (215, 96), (28, 92), (58, 136), (197, 118), (154, 147), (30, 30), (212, 224), (40, 30), (22, 147), (55, 127), (161, 159), (112, 136), (42, 92), (53, 159), (198, 92), (144, 224), (45, 66), (148, 147), (93, 103), (110, 206), (52, 89), (122, 224), (139, 224), (158, 147), (91, 92), (174, 136), (8, 89), (88, 152), (2, 151), (121, 87), (96, 96), (124, 30), (129, 4), (103, 103), (24, 151), (220, 103), (190, 147), (37, 143), (67, 118), (20, 151), (46, 152), (191, 130), (132, 127), (136, 136), (201, 96), (41, 103), (156, 103), (167, 87), (108, 108), (79, 4), (152, 152), (102, 127), (51, 224), (192, 151), (138, 178), (14, 178), (188, 151), (74, 92), (64, 152), (18, 92), (97, 136), (208, 152), (54, 103), (38, 147), (153, 224), (120, 103), (116, 147), (135, 87), (62, 206), (87, 87), (117, 151), (83, 136), (166, 159), (0, 151), (177, 143), (26, 16), (172, 127), (72, 89), (207, 206), (100, 89), (143, 143), (57, 187), (151, 151), (219, 178), (125, 87), (147, 147), (60, 4), (50, 103), (173, 136), (115, 143), (104, 159), (195, 4), (118, 118), (126, 143), (61, 87), (9, 96), (162, 152), (165, 4), (182, 87), (76, 178), (48, 108), (157, 89), (59, 16), (202, 147), (206, 206), (175, 147), (35, 147), (200, 187), (179, 159), (27, 89), (1, 147), (178, 178), (23, 206), (7, 130), (131, 224), (19, 143), (109, 136), (4, 4), (204, 178), (140, 66), (13, 152), (216, 92)] current theta: 0.131090048052 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:49 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48170 rows and 48240 columns Presolve time: 0.06s Presolved: 2681 rows, 2835 columns, 7745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2835 integer (2835 binary) Root relaxation: cutoff, 3365 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 (3365 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13142276391 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:50 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48158 rows and 48228 columns Presolve time: 0.06s Presolved: 2693 rows, 2847 columns, 7781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2847 integer (2847 binary) Root relaxation: cutoff, 3478 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3478 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131589121839 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:50 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48154 rows and 48224 columns Presolve time: 0.06s Presolved: 2697 rows, 2851 columns, 7793 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2851 integer (2851 binary) Root relaxation: cutoff, 71 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 (71 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 [4, 16, 30, 66, 87, 89, 92, 96, 103, 108, 118, 127, 130, 136, 143, 147, 151, 152, 159, 178, 187, 206, 224] edges [(66, 66), (44, 206), (11, 108), (163, 147), (168, 224), (194, 159), (150, 92), (16, 16), (137, 151), (155, 147), (6, 16), (43, 187), (29, 187), (90, 130), (145, 4), (10, 87), (141, 152), (80, 143), (128, 224), (183, 224), (209, 152), (75, 127), (186, 147), (146, 4), (63, 147), (127, 127), (82, 206), (222, 108), (169, 96), (180, 118), (33, 143), (199, 4), (12, 224), (193, 147), (84, 118), (224, 224), (205, 103), (159, 159), (3, 89), (89, 89), (160, 206), (49, 96), (106, 178), (203, 118), (70, 187), (133, 108), (17, 152), (73, 89), (21, 187), (223, 89), (34, 130), (36, 187), (31, 143), (196, 108), (185, 96), (15, 130), (130, 130), (101, 159), (123, 130), (164, 224), (134, 224), (86, 147), (105, 89), (149, 96), (214, 151), (211, 66), (181, 136), (107, 178), (39, 89), (98, 118), (113, 187), (170, 147), (69, 89), (187, 187), (65, 127), (171, 151), (25, 118), (189, 130), (94, 187), (221, 127), (176, 30), (5, 89), (85, 92), (119, 130), (95, 187), (111, 130), (99, 118), (71, 4), (142, 96), (56, 159), (77, 151), (184, 151), (78, 187), (92, 92), (213, 224), (32, 92), (68, 187), (114, 96), (217, 87), (47, 178), (81, 143), (218, 66), (210, 92), (215, 96), (28, 92), (58, 136), (197, 118), (154, 147), (30, 30), (212, 224), (40, 30), (22, 147), (55, 127), (161, 159), (112, 136), (42, 92), (53, 159), (198, 92), (144, 224), (45, 66), (148, 147), (93, 103), (110, 206), (52, 89), (122, 224), (139, 224), (158, 147), (91, 92), (174, 136), (8, 89), (88, 152), (2, 151), (121, 87), (96, 96), (124, 30), (129, 4), (103, 103), (24, 151), (220, 103), (190, 147), (37, 143), (67, 118), (20, 151), (46, 152), (191, 130), (132, 127), (136, 136), (201, 96), (41, 103), (156, 103), (167, 87), (108, 108), (79, 4), (152, 152), (102, 127), (51, 224), (192, 151), (138, 178), (14, 178), (188, 151), (74, 92), (64, 152), (18, 92), (97, 136), (208, 152), (54, 103), (38, 147), (153, 224), (120, 103), (116, 147), (135, 87), (62, 206), (87, 87), (117, 151), (83, 136), (166, 159), (0, 151), (177, 143), (26, 16), (172, 127), (72, 89), (207, 206), (100, 89), (143, 143), (57, 187), (151, 151), (219, 178), (125, 87), (147, 147), (60, 4), (50, 103), (173, 136), (115, 143), (104, 159), (195, 4), (118, 118), (126, 143), (61, 87), (9, 96), (162, 152), (165, 4), (182, 87), (76, 178), (48, 108), (157, 89), (59, 16), (202, 147), (206, 206), (175, 147), (35, 147), (200, 187), (179, 159), (27, 89), (1, 147), (178, 178), (23, 206), (7, 130), (131, 224), (19, 143), (109, 136), (4, 4), (204, 178), (140, 66), (13, 152), (216, 92)] current theta: 0.131505942874 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:38:50 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48158 rows and 48228 columns Presolve time: 0.06s Presolved: 2693 rows, 2847 columns, 7781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2847 integer (2847 binary) Root relaxation: cutoff, 3478 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3478 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -