current theta: 0.664031411316 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:21:44 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 17196 rows and 17196 columns Presolve time: 1.47s Presolved: 41127 rows, 41367 columns, 123137 nonzeros Variable types: 0 continuous, 41367 integer (41367 binary) Root relaxation: objective 0.000000e+00, 4349 iterations, 0.45 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 (8045 simplex iterations) in 2.72 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, 7, 15, 20, 29, 33, 36, 39, 70, 81, 94, 104, 115, 133, 185, 187, 202, 214, 215, 228, 231, 233, 235, 237, 239] edges [(194, 237), (68, 231), (74, 237), (58, 239), (51, 239), (184, 239), (203, 239), (65, 239), (138, 237), (219, 231), (29, 235), (66, 94), (110, 239), (107, 237), (9, 239), (177, 228), (240, 237), (158, 239), (39, 239), (229, 237), (150, 239), (25, 231), (189, 239), (196, 231), (201, 239), (179, 239), (218, 237), (149, 239), (133, 237), (72, 237), (117, 239), (127, 239), (148, 239), (89, 239), (4, 239), (108, 228), (119, 239), (141, 228), (160, 239), (139, 235), (181, 239), (41, 237), (8, 237), (214, 228), (216, 235), (77, 239), (82, 231), (49, 239), (121, 237), (60, 231), (116, 237), (231, 231), (188, 239), (70, 239), (106, 228), (156, 237), (207, 237), (212, 231), (38, 237), (37, 33), (13, 239), (146, 239), (87, 235), (100, 235), (205, 237), (104, 235), (197, 239), (63, 231), (54, 239), (145, 239), (45, 235), (101, 239), (98, 237), (124, 235), (92, 239), (234, 239), (191, 235), (93, 239), (208, 237), (166, 237), (175, 237), (199, 231), (42, 239), (12, 237), (170, 235), (164, 239), (111, 239), (19, 237), (122, 235), (97, 237), (96, 235), (221, 239), (88, 239), (31, 239), (228, 235), (215, 237), (33, 237), (142, 239), (152, 239), (113, 237), (162, 231), (79, 237), (125, 237), (52, 239), (223, 239), (28, 237), (6, 237), (225, 237), (169, 237), (35, 239), (185, 233), (11, 239), (27, 237), (182, 239), (2, 239), (86, 237), (32, 239), (190, 237), (26, 231), (50, 239), (153, 235), (23, 237), (53, 237), (99, 239), (85, 231), (90, 239), (165, 239), (236, 237), (61, 239), (130, 239), (48, 239), (222, 237), (198, 239), (132, 239), (1, 233), (172, 237), (230, 235), (62, 239), (95, 239), (135, 237), (46, 237), (187, 237), (235, 235), (21, 239), (176, 239), (57, 239), (131, 231), (174, 36), (112, 239), (167, 237), (211, 239), (200, 231), (64, 239), (238, 237), (220, 228), (137, 237), (55, 237), (18, 237), (136, 228), (109, 239), (140, 239), (5, 133), (83, 237), (84, 237), (123, 239), (178, 239), (43, 231), (0, 239), (186, 239), (171, 239), (118, 235), (81, 239), (157, 237), (59, 239), (217, 237), (75, 239), (73, 228), (126, 239), (183, 237), (3, 239), (47, 94), (17, 239), (20, 214), (213, 237), (143, 235), (34, 237), (210, 235), (78, 231), (24, 239), (206, 235), (76, 239), (7, 231), (233, 237), (192, 231), (226, 237), (147, 239), (154, 228), (14, 237), (129, 239), (40, 239), (16, 237), (204, 239), (105, 237), (209, 231), (232, 239), (114, 239), (15, 202), (224, 239), (80, 239), (36, 239), (173, 235), (168, 239), (159, 237), (67, 235), (161, 239), (151, 235), (237, 237), (195, 239), (94, 239), (71, 237), (56, 239), (120, 237), (227, 239), (202, 4), (10, 237), (91, 239), (193, 228), (180, 237), (102, 228), (134, 239), (115, 239), (30, 239), (69, 237), (163, 239), (103, 237), (44, 239), (239, 237), (22, 239), (155, 239), (144, 239), (128, 237)] current theta: 0.332015705658 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:21:47 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 42966 rows and 42966 columns Presolve time: 0.35s Presolved: 15357 rows, 15597 columns, 45827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15597 integer (15597 binary) Root relaxation: objective 0.000000e+00, 2426 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4852 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 [5, 9, 16, 20, 37, 39, 41, 48, 58, 64, 84, 85, 96, 100, 104, 114, 129, 134, 192, 195, 196, 198, 221, 230, 233] edges [(160, 114), (26, 196), (1, 221), (58, 9), (171, 230), (197, 198), (126, 16), (19, 230), (239, 114), (105, 16), (81, 230), (186, 233), (17, 5), (59, 221), (63, 198), (193, 221), (8, 48), (175, 100), (100, 230), (169, 198), (74, 16), (35, 114), (123, 20), (31, 85), (188, 48), (168, 9), (185, 221), (64, 233), (60, 5), (66, 16), (73, 221), (200, 5), (170, 230), (159, 84), (25, 221), (149, 196), (108, 85), (127, 16), (205, 16), (132, 9), (103, 129), (0, 233), (216, 114), (227, 230), (92, 230), (231, 221), (211, 9), (115, 230), (134, 9), (77, 100), (11, 195), (85, 48), (107, 198), (232, 9), (222, 195), (15, 221), (145, 100), (179, 114), (13, 96), (208, 9), (207, 9), (2, 230), (71, 16), (102, 20), (51, 84), (218, 114), (194, 195), (56, 221), (141, 85), (116, 221), (97, 233), (89, 195), (140, 84), (172, 9), (42, 230), (40, 9), (240, 9), (226, 84), (189, 64), (210, 230), (202, 221), (114, 104), (139, 230), (173, 85), (54, 198), (98, 114), (154, 85), (84, 84), (83, 5), (65, 195), (23, 114), (43, 221), (234, 9), (217, 230), (181, 114), (152, 230), (33, 84), (96, 230), (129, 129), (125, 114), (236, 9), (165, 39), (176, 230), (10, 9), (69, 104), (106, 195), (32, 192), (91, 221), (72, 192), (225, 5), (55, 129), (50, 114), (167, 230), (238, 39), (137, 58), (101, 114), (164, 198), (221, 5), (6, 5), (112, 230), (130, 41), (7, 198), (198, 221), (233, 129), (158, 233), (136, 195), (192, 85), (61, 221), (131, 198), (111, 100), (215, 129), (57, 58), (148, 230), (48, 221), (76, 230), (174, 5), (86, 84), (94, 221), (199, 221), (128, 9), (14, 16), (182, 198), (143, 96), (29, 230), (190, 198), (30, 230), (163, 129), (142, 129), (212, 5), (80, 221), (156, 221), (46, 16), (44, 134), (87, 230), (204, 230), (109, 96), (45, 100), (93, 9), (70, 221), (184, 230), (201, 195), (187, 16), (151, 230), (12, 64), (68, 221), (52, 129), (95, 230), (155, 198), (138, 16), (28, 230), (237, 64), (191, 100), (203, 9), (104, 114), (82, 221), (113, 84), (34, 198), (38, 221), (88, 192), (133, 230), (162, 20), (196, 221), (147, 195), (180, 129), (21, 230), (214, 20), (62, 100), (24, 104), (220, 20), (121, 41), (144, 16), (153, 230), (157, 16), (9, 9), (146, 196), (27, 221), (53, 16), (119, 48), (47, 196), (230, 96), (39, 39), (213, 114), (195, 85), (178, 230), (4, 16), (219, 221), (223, 198), (150, 230), (209, 192), (166, 16), (79, 221), (78, 221), (20, 195), (124, 230), (117, 100), (161, 114), (135, 230), (118, 85), (22, 9), (41, 16), (3, 230), (67, 20), (120, 9), (90, 104), (99, 16), (183, 58), (36, 221), (122, 195), (224, 114), (75, 9), (235, 230), (5, 198), (16, 221), (18, 114), (229, 104), (177, 20), (49, 9), (228, 230), (110, 134), (206, 230), (37, 221)] current theta: 0.166007852829 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:21:48 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 53580 rows and 53590 columns Presolve time: 0.11s Presolved: 4743 rows, 4973 columns, 13975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4973 integer (4973 binary) Root relaxation: objective 0.000000e+00, 2810 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 (5147 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 [3, 70, 103, 122, 125, 136, 141, 143, 145, 157, 163, 164, 165, 172, 175, 178, 208, 221, 223, 225, 229, 231, 235, 236, 240] edges [(133, 175), (236, 165), (217, 240), (68, 231), (197, 225), (24, 240), (188, 223), (98, 172), (234, 103), (219, 231), (2, 229), (29, 235), (151, 122), (48, 225), (209, 164), (40, 236), (69, 240), (129, 103), (233, 208), (7, 141), (25, 231), (196, 231), (109, 145), (148, 3), (127, 165), (168, 125), (4, 165), (105, 70), (195, 143), (187, 221), (80, 164), (36, 70), (134, 165), (1, 231), (158, 157), (223, 236), (238, 165), (102, 136), (153, 175), (225, 164), (82, 231), (45, 143), (60, 231), (17, 164), (231, 231), (165, 236), (3, 3), (106, 136), (123, 225), (208, 208), (107, 221), (72, 223), (232, 163), (215, 125), (235, 229), (87, 235), (37, 231), (15, 231), (184, 178), (144, 157), (96, 145), (192, 225), (49, 223), (44, 70), (14, 221), (185, 231), (172, 240), (191, 235), (99, 236), (176, 145), (200, 164), (171, 3), (199, 231), (132, 172), (113, 236), (61, 225), (224, 240), (81, 229), (16, 70), (35, 229), (32, 223), (137, 172), (42, 240), (27, 223), (239, 240), (229, 235), (202, 231), (201, 143), (115, 229), (207, 240), (8, 164), (47, 231), (28, 240), (125, 163), (114, 125), (70, 70), (206, 178), (110, 221), (74, 223), (73, 225), (5, 231), (227, 240), (91, 221), (226, 165), (237, 208), (13, 175), (181, 240), (118, 143), (189, 223), (163, 163), (23, 125), (93, 172), (220, 136), (130, 70), (39, 208), (58, 236), (203, 178), (175, 178), (34, 236), (71, 236), (179, 229), (55, 157), (193, 164), (86, 231), (213, 240), (139, 175), (170, 229), (65, 122), (6, 221), (19, 178), (79, 70), (50, 163), (222, 175), (41, 221), (138, 221), (94, 221), (216, 229), (97, 157), (164, 225), (12, 172), (131, 231), (64, 165), (67, 122), (121, 221), (154, 136), (0, 70), (160, 178), (240, 178), (89, 122), (169, 223), (159, 157), (78, 225), (18, 163), (150, 229), (31, 122), (85, 136), (43, 231), (211, 223), (212, 225), (108, 143), (167, 175), (122, 136), (156, 223), (53, 70), (84, 70), (147, 145), (119, 145), (228, 3), (186, 208), (221, 221), (135, 178), (57, 223), (173, 122), (38, 221), (210, 235), (157, 157), (63, 141), (166, 165), (26, 141), (177, 143), (20, 136), (174, 164), (116, 70), (117, 229), (124, 229), (128, 157), (62, 3), (33, 157), (143, 143), (180, 240), (149, 164), (9, 236), (182, 145), (146, 225), (88, 221), (136, 122), (142, 163), (51, 165), (101, 240), (83, 221), (22, 223), (11, 175), (92, 145), (198, 225), (145, 145), (104, 229), (76, 178), (141, 225), (59, 70), (155, 221), (120, 236), (205, 221), (230, 178), (90, 178), (56, 165), (77, 145), (52, 163), (190, 164), (21, 235), (204, 3), (46, 165), (95, 240), (178, 178), (112, 178), (103, 163), (111, 178), (100, 3), (162, 141), (66, 70), (10, 163), (54, 225), (214, 143), (194, 175), (126, 236), (183, 236), (30, 240), (161, 172), (152, 3), (75, 163), (140, 236), (218, 178)] current theta: 0.0830039264145 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:21:48 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 56682 rows and 56907 columns Presolve time: 0.06s Presolved: 1641 rows, 1656 columns, 4464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1656 integer (1655 binary) Root relaxation: cutoff, 1987 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 (1987 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124505889622 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:21:48 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55388 rows and 55454 columns Presolve time: 0.07s Presolved: 2935 rows, 3109 columns, 8495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3109 integer (3109 binary) Root relaxation: objective 0.000000e+00, 3299 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3299 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 [10, 19, 25, 30, 78, 79, 86, 97, 99, 103, 119, 132, 133, 150, 156, 158, 162, 168, 171, 187, 195, 208, 220, 235, 236] edges [(228, 195), (195, 195), (204, 195), (76, 19), (136, 220), (29, 235), (123, 119), (0, 97), (84, 79), (105, 97), (198, 156), (129, 103), (118, 195), (138, 79), (171, 171), (45, 195), (213, 10), (86, 86), (181, 168), (164, 187), (141, 78), (160, 30), (116, 79), (209, 86), (11, 133), (206, 171), (111, 19), (73, 78), (179, 150), (17, 78), (48, 78), (231, 86), (66, 79), (115, 150), (202, 25), (197, 119), (142, 168), (135, 19), (13, 132), (203, 19), (23, 168), (184, 19), (205, 99), (82, 86), (85, 220), (157, 158), (151, 195), (173, 220), (224, 30), (99, 99), (189, 132), (134, 236), (172, 132), (52, 168), (35, 150), (233, 158), (208, 158), (33, 97), (236, 236), (104, 150), (87, 150), (177, 162), (55, 158), (169, 132), (113, 236), (117, 150), (6, 187), (94, 25), (20, 220), (170, 235), (154, 220), (211, 132), (75, 103), (239, 132), (150, 150), (68, 25), (187, 187), (185, 25), (67, 119), (222, 133), (89, 119), (128, 158), (14, 99), (65, 195), (227, 30), (176, 195), (158, 158), (214, 162), (24, 168), (238, 236), (167, 30), (79, 79), (165, 97), (218, 19), (90, 30), (4, 97), (219, 25), (93, 10), (109, 133), (30, 30), (237, 208), (41, 187), (88, 187), (240, 30), (36, 79), (56, 97), (77, 195), (106, 220), (39, 208), (2, 235), (25, 25), (119, 119), (16, 79), (34, 99), (71, 236), (193, 78), (149, 78), (229, 150), (28, 150), (15, 25), (97, 97), (146, 187), (42, 30), (53, 79), (226, 236), (174, 86), (124, 150), (51, 97), (12, 30), (103, 103), (230, 235), (1, 25), (153, 133), (9, 10), (212, 78), (59, 79), (132, 132), (80, 187), (96, 133), (162, 162), (234, 10), (114, 168), (143, 220), (70, 79), (69, 30), (81, 150), (235, 235), (95, 30), (22, 132), (31, 195), (182, 119), (125, 168), (91, 79), (121, 99), (215, 103), (10, 10), (101, 30), (57, 132), (130, 79), (47, 86), (27, 156), (7, 162), (139, 171), (168, 168), (131, 86), (155, 187), (191, 171), (161, 132), (3, 171), (50, 168), (199, 25), (152, 171), (225, 78), (194, 133), (223, 156), (201, 119), (26, 78), (44, 97), (159, 97), (133, 133), (46, 236), (78, 78), (107, 99), (186, 158), (163, 103), (156, 156), (148, 171), (43, 25), (49, 156), (58, 132), (192, 119), (210, 171), (144, 158), (217, 19), (178, 19), (175, 19), (63, 162), (98, 132), (74, 99), (196, 86), (188, 156), (190, 78), (72, 156), (54, 119), (100, 171), (207, 19), (18, 168), (127, 236), (19, 19), (64, 236), (61, 156), (140, 156), (108, 195), (216, 150), (83, 187), (40, 99), (37, 86), (110, 79), (60, 86), (120, 236), (38, 187), (147, 156), (92, 195), (21, 235), (221, 187), (166, 236), (232, 103), (122, 195), (8, 78), (180, 10), (137, 132), (32, 156), (62, 133), (145, 133), (112, 19), (126, 236), (183, 236), (5, 86), (102, 162), (220, 220), (200, 78)] current theta: 0.103754908018 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:21:49 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 56056 rows and 56215 columns Presolve time: 0.07s Presolved: 2267 rows, 2348 columns, 6402 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2348 integer (2347 binary) Root relaxation: cutoff, 2560 iterations, 0.05 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 (2560 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.11413039882 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:21:49 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55752 rows and 55867 columns Presolve time: 0.07s Presolved: 2571 rows, 2696 columns, 7356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2696 integer (2696 binary) Root relaxation: cutoff, 2861 iterations, 0.06 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 (2861 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119318144221 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:21:49 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55554 rows and 55642 columns Presolve time: 0.07s Presolved: 2769 rows, 2921 columns, 7977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2921 integer (2921 binary) Root relaxation: cutoff, 3368 iterations, 0.11 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 (3368 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121912016921 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:21:50 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55478 rows and 55556 columns Presolve time: 0.07s Presolved: 2845 rows, 3007 columns, 8213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3007 integer (3007 binary) Root relaxation: cutoff, 3565 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 (3565 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123208953272 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:21:50 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55440 rows and 55513 columns Presolve time: 0.07s Presolved: 2883 rows, 3050 columns, 8332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3050 integer (3050 binary) Root relaxation: cutoff, 3259 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3259 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123857421447 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:21:51 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55412 rows and 55483 columns Presolve time: 0.07s Presolved: 2911 rows, 3080 columns, 8418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3080 integer (3080 binary) Root relaxation: objective 0.000000e+00, 3511 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 (3511 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 [10, 19, 30, 39, 59, 64, 78, 86, 99, 103, 105, 119, 132, 133, 150, 156, 157, 162, 168, 171, 187, 195, 219, 220, 235] edges [(228, 195), (195, 195), (204, 195), (136, 220), (29, 235), (123, 119), (198, 156), (129, 103), (118, 195), (171, 171), (45, 195), (213, 10), (86, 86), (181, 168), (239, 10), (185, 59), (164, 187), (141, 78), (46, 64), (160, 30), (209, 86), (11, 133), (206, 171), (105, 105), (111, 19), (73, 78), (179, 150), (17, 78), (158, 157), (231, 86), (115, 150), (197, 119), (142, 168), (33, 105), (135, 19), (13, 132), (120, 64), (203, 19), (23, 168), (184, 19), (205, 99), (226, 64), (82, 86), (85, 220), (53, 99), (151, 195), (173, 220), (224, 30), (99, 99), (189, 132), (127, 99), (183, 64), (144, 157), (172, 132), (52, 168), (35, 150), (43, 219), (104, 150), (68, 219), (87, 150), (177, 162), (36, 105), (169, 132), (117, 150), (6, 187), (20, 220), (170, 235), (154, 220), (211, 132), (75, 103), (150, 150), (187, 187), (67, 119), (89, 119), (64, 64), (14, 99), (65, 195), (227, 30), (219, 219), (176, 195), (165, 64), (214, 162), (113, 99), (24, 168), (167, 30), (59, 59), (134, 64), (218, 19), (12, 132), (90, 30), (186, 157), (116, 59), (93, 10), (202, 219), (109, 133), (30, 30), (41, 187), (97, 105), (88, 187), (240, 30), (1, 219), (76, 133), (66, 59), (77, 195), (106, 220), (222, 19), (4, 105), (2, 235), (94, 59), (119, 119), (34, 99), (193, 78), (149, 78), (229, 150), (28, 150), (146, 187), (42, 30), (174, 86), (124, 150), (56, 105), (25, 219), (70, 59), (103, 103), (230, 235), (153, 133), (212, 78), (132, 132), (80, 187), (9, 64), (96, 133), (162, 162), (208, 39), (234, 10), (114, 168), (143, 220), (69, 30), (81, 150), (166, 64), (235, 235), (95, 30), (51, 105), (22, 132), (31, 195), (182, 119), (48, 119), (125, 168), (121, 99), (215, 103), (10, 10), (16, 105), (101, 30), (57, 132), (44, 105), (47, 86), (27, 156), (7, 162), (139, 171), (168, 168), (131, 86), (155, 187), (191, 171), (161, 132), (3, 171), (50, 168), (152, 171), (225, 78), (194, 133), (223, 156), (201, 119), (26, 78), (237, 64), (133, 133), (126, 64), (78, 78), (107, 99), (163, 103), (157, 157), (15, 219), (156, 156), (148, 171), (49, 156), (58, 132), (192, 119), (210, 171), (128, 157), (217, 19), (178, 19), (175, 19), (63, 162), (236, 64), (159, 105), (55, 39), (98, 132), (74, 99), (196, 86), (138, 59), (188, 156), (71, 64), (238, 64), (190, 78), (72, 156), (54, 119), (100, 171), (207, 19), (18, 168), (19, 19), (79, 59), (39, 39), (61, 156), (140, 156), (108, 195), (216, 150), (91, 59), (83, 187), (110, 59), (40, 99), (37, 86), (60, 86), (38, 187), (233, 39), (147, 156), (92, 195), (199, 219), (130, 105), (21, 235), (84, 59), (221, 86), (232, 103), (122, 195), (8, 78), (180, 10), (137, 132), (32, 156), (62, 133), (145, 133), (0, 105), (112, 19), (5, 86), (102, 162), (220, 220), (200, 78)] current theta: 0.123533187359 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:21:51 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55424 rows and 55496 columns Presolve time: 0.07s Presolved: 2899 rows, 3067 columns, 8381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3067 integer (3067 binary) Root relaxation: objective 0.000000e+00, 3266 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 (3266 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 [10, 19, 39, 59, 64, 69, 78, 86, 99, 103, 105, 119, 132, 133, 150, 156, 157, 162, 168, 171, 187, 195, 219, 220, 235] edges [(228, 195), (195, 195), (204, 195), (136, 220), (29, 235), (123, 119), (198, 156), (129, 103), (118, 195), (171, 171), (45, 195), (213, 10), (86, 86), (181, 168), (239, 10), (185, 59), (164, 187), (141, 78), (46, 64), (209, 86), (11, 133), (206, 171), (105, 105), (111, 19), (73, 78), (179, 150), (17, 78), (158, 157), (231, 86), (115, 150), (197, 119), (142, 168), (33, 105), (135, 19), (13, 132), (120, 64), (203, 19), (23, 168), (184, 19), (205, 99), (226, 64), (85, 220), (53, 99), (151, 195), (173, 220), (99, 99), (189, 132), (127, 99), (183, 64), (144, 157), (52, 168), (167, 19), (35, 150), (175, 133), (43, 219), (104, 150), (68, 219), (87, 150), (191, 235), (177, 162), (36, 105), (82, 219), (169, 132), (117, 150), (6, 187), (20, 220), (170, 235), (154, 220), (211, 132), (75, 103), (224, 69), (150, 150), (187, 187), (67, 119), (222, 133), (89, 119), (64, 64), (14, 99), (95, 150), (65, 195), (160, 69), (69, 69), (219, 219), (176, 195), (165, 64), (214, 162), (113, 99), (24, 168), (90, 69), (59, 59), (134, 64), (12, 132), (186, 157), (116, 59), (93, 10), (202, 219), (109, 133), (41, 187), (97, 105), (88, 187), (1, 219), (76, 133), (66, 59), (77, 195), (106, 220), (4, 105), (2, 235), (94, 59), (119, 119), (34, 99), (193, 78), (149, 78), (229, 150), (146, 187), (174, 86), (124, 150), (56, 105), (25, 219), (70, 59), (103, 103), (230, 235), (153, 133), (101, 69), (212, 78), (132, 132), (80, 187), (9, 64), (96, 133), (162, 162), (208, 39), (234, 10), (114, 168), (143, 220), (81, 150), (166, 64), (235, 235), (28, 69), (51, 105), (22, 132), (31, 195), (182, 119), (48, 119), (125, 168), (218, 132), (121, 99), (215, 103), (98, 69), (10, 10), (16, 105), (57, 132), (44, 105), (47, 86), (27, 156), (7, 162), (139, 171), (168, 168), (131, 86), (155, 187), (161, 132), (3, 171), (50, 168), (152, 171), (225, 78), (194, 133), (223, 156), (201, 119), (26, 78), (237, 64), (133, 133), (126, 64), (78, 78), (227, 132), (107, 99), (172, 69), (163, 103), (157, 157), (15, 219), (156, 156), (148, 171), (49, 156), (58, 132), (192, 119), (210, 171), (128, 157), (217, 19), (178, 19), (63, 162), (42, 69), (236, 64), (159, 105), (55, 39), (74, 99), (196, 86), (138, 59), (188, 156), (71, 64), (238, 64), (190, 78), (72, 156), (54, 119), (100, 171), (207, 19), (18, 168), (19, 19), (79, 59), (39, 39), (61, 156), (140, 156), (30, 69), (108, 195), (216, 150), (91, 59), (83, 187), (110, 59), (40, 99), (37, 86), (60, 86), (38, 187), (233, 39), (147, 156), (92, 195), (199, 219), (130, 105), (21, 235), (84, 59), (221, 187), (232, 103), (122, 195), (8, 78), (180, 10), (137, 132), (32, 156), (62, 133), (145, 133), (0, 105), (112, 19), (5, 86), (102, 162), (240, 69), (220, 220), (200, 78)] current theta: 0.123371070315 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:21:51 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55434 rows and 55507 columns Presolve time: 0.07s Presolved: 2889 rows, 3056 columns, 8350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3056 integer (3056 binary) Root relaxation: cutoff, 3493 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 (3493 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.123452128837 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:21:52 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55432 rows and 55505 columns Presolve time: 0.07s Presolved: 2891 rows, 3058 columns, 8356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3058 integer (3058 binary) Root relaxation: cutoff, 3350 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3350 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 -