current theta: 0.655696533769 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:26 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 13890 rows and 13890 columns Presolve time: 1.06s Presolved: 33417 rows, 33633 columns, 100031 nonzeros Variable types: 0 continuous, 33633 integer (33633 binary) Root relaxation: objective 0.000000e+00, 2378 iterations, 0.06 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 (2378 simplex iterations) in 1.14 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, 16, 26, 29, 31, 36, 37, 65, 75, 83, 85, 93, 95, 103, 108, 153, 168, 184, 199, 202, 207, 213] edges [(73, 213), (25, 213), (194, 213), (100, 213), (114, 213), (199, 213), (140, 213), (216, 213), (139, 213), (141, 213), (65, 213), (75, 213), (69, 213), (16, 213), (9, 213), (109, 213), (164, 213), (123, 213), (1, 213), (127, 213), (5, 213), (74, 213), (173, 213), (201, 213), (119, 213), (144, 213), (193, 213), (62, 213), (63, 213), (86, 213), (197, 213), (15, 213), (137, 213), (10, 207), (55, 213), (211, 213), (210, 213), (42, 213), (14, 213), (92, 213), (39, 213), (121, 213), (78, 213), (61, 213), (191, 213), (56, 213), (178, 213), (163, 213), (117, 213), (183, 213), (52, 213), (71, 213), (97, 213), (195, 213), (167, 213), (101, 213), (120, 213), (184, 213), (105, 213), (3, 213), (51, 207), (43, 213), (37, 213), (180, 213), (95, 207), (133, 213), (112, 213), (13, 213), (50, 213), (83, 207), (41, 213), (90, 213), (171, 213), (46, 213), (147, 213), (23, 213), (88, 213), (181, 213), (143, 213), (190, 213), (22, 213), (84, 213), (124, 213), (174, 213), (166, 207), (67, 103), (2, 213), (168, 213), (17, 213), (208, 213), (20, 213), (182, 213), (151, 213), (154, 213), (142, 213), (103, 213), (60, 213), (150, 213), (209, 213), (49, 213), (138, 213), (187, 83), (94, 213), (212, 213), (53, 207), (108, 213), (145, 213), (130, 213), (19, 207), (107, 213), (11, 213), (93, 207), (135, 213), (33, 207), (45, 213), (30, 213), (188, 213), (7, 213), (122, 213), (165, 213), (189, 207), (29, 207), (72, 213), (24, 213), (35, 207), (6, 213), (64, 213), (170, 213), (68, 213), (160, 213), (169, 213), (98, 213), (8, 213), (158, 213), (31, 207), (129, 202), (186, 213), (48, 213), (79, 213), (0, 213), (213, 213), (4, 213), (185, 207), (34, 213), (200, 213), (44, 213), (59, 213), (152, 213), (134, 213), (58, 213), (192, 213), (196, 213), (99, 213), (47, 213), (157, 213), (176, 213), (57, 16), (126, 213), (110, 207), (161, 213), (162, 213), (128, 213), (205, 83), (118, 213), (104, 213), (172, 213), (106, 213), (131, 213), (102, 213), (96, 207), (175, 213), (115, 213), (111, 213), (87, 213), (82, 213), (26, 207), (38, 213), (136, 213), (214, 213), (203, 213), (116, 213), (206, 29), (18, 213), (85, 213), (91, 213), (113, 213), (32, 213), (54, 213), (77, 213), (132, 213), (36, 213), (156, 213), (202, 213), (76, 213), (148, 213), (177, 213), (28, 213), (27, 213), (21, 213), (70, 213), (207, 213), (179, 213), (215, 213), (12, 213), (146, 213), (198, 213), (80, 213), (153, 213), (125, 213), (66, 213), (204, 213), (155, 213), (149, 213), (89, 213), (81, 207), (159, 213), (40, 153)] current theta: 0.327848266885 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:28 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 34966 rows and 34966 columns Presolve time: 0.30s Presolved: 12341 rows, 12557 columns, 36803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12557 integer (12557 binary) Root relaxation: objective 0.000000e+00, 2194 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 (4389 simplex iterations) in 0.55 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 [19, 20, 21, 26, 31, 64, 65, 67, 82, 85, 86, 100, 117, 157, 158, 165, 180, 184, 201, 203, 207, 214] edges [(32, 117), (177, 203), (102, 214), (24, 64), (65, 65), (51, 31), (212, 157), (108, 64), (162, 21), (17, 207), (33, 214), (62, 214), (74, 207), (175, 184), (86, 214), (166, 117), (154, 117), (3, 214), (208, 207), (98, 117), (79, 64), (92, 201), (171, 31), (53, 31), (145, 85), (144, 21), (109, 21), (201, 165), (204, 117), (97, 82), (34, 117), (15, 64), (44, 82), (205, 214), (6, 203), (67, 207), (39, 82), (147, 21), (186, 26), (119, 65), (199, 85), (28, 214), (168, 203), (203, 203), (23, 214), (50, 82), (214, 214), (101, 82), (160, 207), (202, 214), (126, 157), (141, 201), (82, 82), (31, 31), (112, 100), (114, 214), (209, 214), (192, 117), (70, 86), (191, 184), (8, 157), (169, 157), (120, 214), (116, 64), (87, 203), (78, 117), (71, 184), (128, 214), (16, 214), (140, 207), (95, 207), (11, 214), (124, 67), (41, 214), (45, 82), (76, 82), (38, 203), (153, 82), (172, 207), (54, 117), (7, 214), (206, 207), (94, 117), (134, 64), (68, 203), (25, 203), (77, 184), (182, 31), (103, 82), (88, 85), (143, 214), (129, 207), (173, 100), (139, 117), (179, 20), (91, 203), (135, 184), (56, 214), (75, 65), (165, 157), (180, 20), (21, 21), (194, 31), (146, 207), (52, 214), (55, 157), (42, 214), (47, 214), (14, 82), (107, 100), (155, 117), (170, 31), (43, 65), (93, 26), (0, 184), (183, 184), (115, 214), (29, 207), (99, 117), (215, 214), (90, 214), (136, 214), (85, 21), (158, 65), (72, 64), (113, 65), (132, 20), (149, 82), (178, 64), (2, 165), (189, 214), (36, 207), (35, 207), (190, 207), (138, 82), (125, 117), (26, 214), (131, 82), (150, 117), (210, 203), (137, 20), (148, 21), (4, 31), (27, 214), (49, 207), (22, 207), (9, 203), (37, 21), (40, 207), (18, 117), (161, 214), (159, 207), (10, 31), (89, 214), (20, 214), (200, 82), (121, 82), (207, 207), (110, 207), (197, 82), (73, 214), (104, 207), (164, 117), (30, 214), (13, 117), (12, 31), (61, 21), (122, 214), (163, 85), (142, 117), (198, 85), (5, 203), (66, 207), (174, 203), (185, 31), (157, 65), (188, 214), (58, 67), (167, 207), (130, 203), (196, 82), (181, 214), (123, 214), (127, 203), (117, 82), (193, 214), (59, 201), (19, 214), (57, 207), (80, 31), (152, 203), (84, 82), (216, 117), (133, 203), (151, 65), (213, 201), (48, 214), (156, 214), (69, 117), (195, 214), (184, 184), (105, 117), (1, 117), (60, 82), (46, 21), (111, 82), (83, 19), (96, 117), (63, 100), (211, 117), (187, 207), (100, 82), (118, 214), (106, 214), (176, 214), (81, 207), (64, 82)] current theta: 0.163924133442 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:28 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 43488 rows and 43501 columns Presolve time: 0.08s Presolved: 3819 rows, 4022 columns, 11224 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4022 integer (4022 binary) Root relaxation: objective -1.776357e-15, 2933 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 (4798 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 [13, 33, 75, 77, 83, 93, 96, 117, 123, 156, 159, 184, 191, 201, 204, 208, 211, 212, 213, 214, 215, 216] edges [(13, 13), (20, 215), (154, 211), (113, 75), (102, 214), (115, 215), (100, 159), (33, 214), (14, 117), (51, 204), (215, 215), (92, 75), (211, 211), (38, 77), (105, 216), (9, 213), (11, 215), (125, 211), (86, 215), (121, 215), (173, 213), (40, 208), (188, 215), (136, 123), (36, 156), (207, 208), (140, 208), (206, 208), (107, 117), (58, 204), (205, 214), (155, 216), (63, 159), (194, 211), (80, 204), (98, 13), (159, 159), (28, 214), (200, 13), (21, 212), (48, 215), (39, 213), (214, 214), (27, 123), (192, 211), (208, 208), (61, 213), (203, 77), (129, 204), (120, 215), (31, 96), (163, 212), (131, 216), (106, 123), (4, 211), (185, 96), (174, 77), (118, 215), (135, 191), (130, 191), (64, 216), (175, 191), (212, 212), (46, 201), (111, 216), (2, 201), (84, 216), (181, 215), (71, 184), (41, 215), (128, 214), (16, 214), (144, 201), (50, 159), (133, 213), (76, 117), (108, 191), (29, 33), (149, 216), (91, 191), (166, 211), (68, 191), (201, 212), (54, 117), (112, 117), (195, 215), (93, 93), (119, 212), (94, 191), (138, 216), (89, 123), (44, 216), (83, 83), (0, 191), (95, 93), (55, 212), (97, 216), (143, 214), (65, 75), (12, 204), (127, 77), (85, 75), (126, 212), (197, 216), (162, 212), (191, 191), (47, 214), (114, 215), (82, 216), (96, 96), (168, 77), (190, 96), (77, 77), (202, 208), (5, 212), (167, 208), (37, 212), (122, 159), (69, 211), (160, 156), (43, 123), (172, 204), (116, 77), (26, 33), (56, 156), (90, 214), (24, 213), (52, 156), (177, 191), (59, 215), (45, 216), (169, 213), (157, 201), (124, 159), (145, 201), (165, 75), (189, 156), (139, 13), (213, 213), (81, 96), (34, 213), (88, 123), (109, 123), (141, 212), (134, 213), (161, 215), (17, 208), (101, 117), (196, 213), (146, 208), (158, 123), (151, 212), (18, 117), (182, 204), (110, 156), (170, 211), (74, 208), (57, 208), (156, 156), (49, 156), (152, 216), (204, 204), (199, 75), (164, 117), (30, 214), (66, 156), (117, 117), (35, 156), (67, 208), (132, 159), (3, 215), (25, 77), (78, 211), (187, 156), (10, 96), (142, 117), (216, 216), (8, 201), (210, 77), (22, 208), (180, 215), (6, 77), (70, 215), (183, 77), (15, 191), (178, 191), (186, 156), (7, 208), (137, 214), (19, 214), (193, 156), (103, 117), (198, 123), (72, 191), (75, 75), (23, 215), (32, 13), (184, 184), (73, 156), (148, 212), (123, 123), (179, 213), (171, 117), (99, 13), (60, 117), (79, 216), (42, 215), (1, 117), (147, 212), (153, 213), (150, 211), (176, 156), (62, 156), (53, 96), (87, 77), (104, 208), (209, 215)] current theta: 0.0819620667211 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:29 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 45982 rows and 46189 columns Presolve time: 0.04s Presolved: 1325 rows, 1334 columns, 3552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1334 integer (1333 binary) Root relaxation: cutoff, 1533 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 (1533 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122943100082 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:29 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44970 rows and 45076 columns Presolve time: 0.05s Presolved: 2337 rows, 2447 columns, 6685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2447 integer (2447 binary) Root relaxation: cutoff, 2923 iterations, 0.07 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 (2923 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.143433616762 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:29 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44268 rows and 44303 columns Presolve time: 0.06s Presolved: 3039 rows, 3220 columns, 8862 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3220 integer (3220 binary) Root relaxation: objective 0.000000e+00, 2957 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 (5879 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 [29, 42, 61, 65, 68, 77, 78, 81, 90, 96, 108, 119, 124, 128, 136, 145, 146, 160, 179, 197, 200, 216] edges [(153, 61), (112, 200), (65, 65), (43, 136), (61, 61), (143, 128), (161, 136), (166, 78), (141, 119), (121, 179), (16, 90), (38, 77), (105, 216), (102, 90), (26, 29), (3, 128), (48, 128), (195, 42), (35, 160), (39, 61), (8, 136), (155, 216), (53, 81), (7, 160), (52, 160), (69, 78), (173, 179), (57, 160), (212, 119), (106, 136), (98, 200), (22, 146), (203, 77), (103, 200), (31, 96), (131, 216), (24, 179), (185, 96), (1, 216), (88, 65), (174, 77), (135, 108), (162, 61), (78, 200), (99, 200), (64, 216), (107, 78), (165, 145), (113, 119), (198, 145), (11, 136), (62, 29), (2, 179), (197, 197), (209, 42), (181, 136), (118, 124), (84, 216), (114, 136), (206, 160), (87, 68), (144, 136), (213, 179), (134, 216), (199, 65), (149, 216), (190, 81), (54, 146), (150, 78), (138, 216), (60, 146), (148, 145), (182, 81), (211, 78), (187, 29), (67, 160), (196, 179), (130, 197), (157, 145), (111, 179), (97, 216), (42, 42), (20, 42), (128, 90), (34, 179), (5, 119), (215, 42), (91, 68), (176, 160), (127, 77), (75, 65), (115, 128), (27, 136), (193, 160), (154, 78), (119, 119), (189, 29), (59, 42), (58, 81), (186, 160), (36, 160), (40, 160), (82, 216), (44, 179), (207, 160), (96, 96), (55, 119), (46, 179), (77, 77), (179, 179), (81, 81), (83, 29), (89, 136), (49, 160), (90, 128), (116, 77), (192, 78), (180, 136), (200, 200), (136, 136), (92, 65), (19, 128), (163, 119), (140, 146), (208, 160), (146, 146), (108, 108), (56, 160), (104, 160), (70, 179), (10, 81), (45, 216), (172, 146), (122, 42), (201, 145), (33, 29), (167, 146), (160, 160), (6, 68), (126, 119), (123, 136), (4, 200), (175, 197), (194, 78), (68, 68), (94, 197), (171, 200), (168, 61), (29, 29), (202, 160), (79, 197), (204, 146), (41, 136), (18, 200), (188, 136), (147, 145), (23, 124), (13, 200), (184, 68), (32, 197), (169, 179), (72, 197), (76, 200), (0, 108), (214, 128), (17, 146), (137, 90), (177, 197), (110, 160), (47, 90), (101, 200), (152, 216), (139, 108), (100, 124), (93, 29), (71, 68), (178, 108), (14, 200), (216, 216), (191, 108), (132, 124), (156, 160), (210, 77), (133, 179), (151, 119), (117, 200), (80, 81), (95, 29), (21, 119), (30, 128), (66, 160), (183, 77), (170, 78), (125, 78), (50, 124), (124, 124), (15, 108), (159, 124), (142, 200), (145, 145), (74, 160), (164, 200), (63, 124), (85, 65), (120, 42), (37, 119), (205, 90), (28, 128), (73, 128), (51, 81), (86, 90), (109, 136), (129, 81), (158, 136), (12, 96), (25, 68), (9, 61)] current theta: 0.133188358422 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:30 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44614 rows and 44677 columns Presolve time: 0.06s Presolved: 2693 rows, 2846 columns, 7796 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2846 integer (2846 binary) Root relaxation: objective -6.394885e-14, 2978 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 (4619 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 [9, 12, 29, 50, 68, 69, 75, 77, 89, 112, 115, 119, 132, 144, 165, 175, 179, 182, 186, 197, 207, 214] edges [(4, 112), (113, 75), (102, 214), (45, 197), (39, 9), (106, 89), (129, 182), (74, 207), (111, 132), (86, 214), (193, 186), (72, 175), (92, 75), (141, 119), (121, 179), (38, 77), (12, 182), (195, 115), (26, 29), (112, 112), (168, 9), (208, 207), (202, 207), (117, 112), (13, 112), (15, 68), (149, 197), (130, 175), (97, 197), (76, 112), (175, 175), (123, 89), (205, 214), (67, 207), (44, 132), (114, 89), (194, 112), (115, 115), (171, 112), (173, 179), (28, 214), (105, 112), (7, 207), (152, 197), (20, 115), (89, 89), (214, 214), (212, 119), (146, 50), (131, 197), (103, 112), (50, 132), (172, 50), (125, 69), (203, 77), (31, 69), (160, 207), (150, 69), (196, 9), (174, 77), (0, 175), (209, 214), (58, 182), (88, 165), (62, 29), (147, 144), (197, 197), (82, 132), (11, 89), (136, 89), (41, 89), (128, 214), (81, 182), (16, 214), (87, 68), (107, 12), (176, 207), (3, 115), (213, 9), (69, 69), (156, 186), (153, 179), (148, 165), (206, 207), (187, 29), (192, 69), (143, 214), (65, 75), (154, 12), (34, 179), (5, 119), (145, 144), (91, 68), (78, 69), (127, 77), (110, 186), (85, 75), (185, 12), (64, 197), (109, 89), (119, 119), (177, 175), (18, 112), (189, 29), (17, 182), (47, 214), (142, 112), (200, 112), (158, 89), (55, 119), (10, 182), (139, 175), (211, 69), (46, 179), (77, 77), (179, 179), (124, 132), (83, 29), (164, 112), (170, 69), (132, 132), (43, 165), (116, 77), (157, 165), (90, 214), (122, 132), (163, 119), (36, 207), (35, 207), (1, 132), (61, 9), (70, 179), (22, 50), (165, 165), (33, 29), (169, 9), (8, 165), (182, 182), (191, 175), (56, 207), (59, 132), (126, 119), (73, 186), (138, 197), (68, 68), (180, 144), (94, 197), (29, 29), (52, 207), (79, 197), (49, 207), (186, 186), (140, 50), (181, 144), (178, 175), (40, 207), (184, 68), (96, 182), (14, 112), (207, 207), (155, 179), (51, 182), (24, 9), (118, 132), (104, 207), (199, 75), (30, 214), (93, 29), (71, 68), (120, 132), (100, 132), (161, 89), (99, 112), (60, 50), (9, 9), (210, 77), (215, 115), (2, 144), (133, 179), (151, 119), (54, 132), (95, 29), (66, 207), (21, 119), (135, 175), (134, 197), (6, 77), (167, 207), (98, 112), (183, 77), (53, 182), (137, 214), (19, 214), (57, 207), (42, 115), (32, 175), (80, 182), (108, 175), (144, 144), (216, 197), (201, 144), (166, 69), (198, 165), (75, 75), (48, 214), (37, 119), (188, 144), (23, 132), (204, 182), (63, 132), (27, 89), (162, 144), (190, 182), (159, 132), (84, 9), (25, 68), (101, 112)] current theta: 0.128065729252 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:30 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44802 rows and 44890 columns Presolve time: 0.05s Presolved: 2505 rows, 2633 columns, 7207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2633 integer (2633 binary) Root relaxation: cutoff, 3082 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 (3082 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.130627043837 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:31 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44706 rows and 44783 columns Presolve time: 0.06s Presolved: 2601 rows, 2740 columns, 7506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2740 integer (2740 binary) Root relaxation: objective 1.421085e-14, 3071 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 153 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 16 Explored 0 nodes (10442 simplex iterations) in 0.44 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 [12, 27, 29, 36, 37, 42, 50, 68, 69, 75, 77, 84, 94, 112, 131, 133, 145, 182, 188, 198, 208, 214] edges [(4, 112), (158, 198), (113, 75), (118, 42), (129, 182), (8, 198), (50, 50), (86, 214), (27, 27), (92, 75), (38, 77), (168, 84), (12, 182), (82, 131), (26, 29), (112, 112), (72, 94), (89, 27), (117, 112), (88, 198), (155, 84), (13, 112), (15, 68), (206, 36), (195, 42), (76, 112), (188, 188), (207, 208), (54, 50), (205, 214), (141, 37), (198, 198), (194, 112), (37, 37), (171, 112), (28, 214), (105, 112), (162, 37), (214, 214), (146, 50), (103, 112), (208, 208), (49, 208), (154, 69), (125, 69), (203, 77), (179, 133), (31, 69), (150, 69), (43, 198), (3, 42), (202, 36), (174, 77), (156, 36), (209, 214), (62, 29), (52, 36), (196, 133), (108, 94), (55, 37), (169, 84), (35, 36), (128, 214), (81, 182), (16, 214), (41, 188), (87, 68), (107, 12), (36, 36), (176, 36), (69, 69), (121, 188), (197, 131), (109, 198), (193, 36), (181, 188), (148, 145), (213, 133), (187, 29), (192, 69), (119, 37), (157, 145), (114, 188), (42, 42), (20, 42), (143, 214), (2, 188), (65, 75), (215, 42), (73, 36), (91, 68), (78, 69), (11, 188), (127, 77), (85, 75), (185, 12), (180, 188), (173, 133), (18, 112), (189, 29), (175, 94), (17, 182), (59, 42), (47, 214), (142, 112), (64, 84), (200, 112), (5, 37), (10, 182), (211, 69), (172, 208), (77, 77), (130, 94), (153, 133), (167, 208), (23, 42), (83, 29), (164, 112), (170, 69), (151, 37), (116, 77), (39, 84), (90, 214), (51, 12), (66, 36), (9, 133), (21, 37), (122, 42), (201, 145), (22, 50), (144, 188), (33, 29), (182, 182), (6, 68), (46, 133), (138, 94), (97, 84), (68, 68), (29, 29), (136, 188), (0, 94), (186, 36), (123, 198), (140, 50), (40, 36), (58, 12), (147, 145), (84, 133), (184, 68), (133, 133), (14, 112), (126, 37), (74, 208), (57, 208), (96, 12), (149, 131), (199, 75), (30, 214), (93, 29), (79, 94), (131, 131), (71, 68), (67, 208), (160, 36), (63, 50), (1, 131), (45, 131), (111, 131), (99, 112), (60, 50), (163, 37), (210, 77), (95, 29), (178, 94), (100, 50), (161, 188), (98, 112), (183, 77), (134, 131), (53, 182), (132, 50), (61, 133), (139, 94), (137, 214), (19, 214), (80, 182), (24, 133), (102, 27), (191, 94), (166, 69), (135, 94), (32, 94), (56, 208), (75, 75), (48, 214), (120, 42), (115, 42), (124, 50), (216, 84), (106, 27), (212, 37), (159, 50), (204, 182), (34, 133), (110, 36), (44, 131), (190, 182), (145, 198), (7, 36), (152, 84), (70, 188), (94, 94), (177, 94), (165, 198), (25, 68), (104, 208), (101, 112)] current theta: 0.129346386544 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:31 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44752 rows and 44834 columns Presolve time: 0.05s Presolved: 2555 rows, 2689 columns, 7363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2689 integer (2689 binary) Root relaxation: objective 1.705303e-13, 3195 iterations, 0.13 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 118 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 139 - 0.00000 - - 0s 0 0 0.00000 0 139 - 0.00000 - - 0s 0 0 0.00000 0 143 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 23 Explored 0 nodes (18793 simplex iterations) in 0.64 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 [12, 27, 29, 36, 42, 50, 68, 69, 75, 77, 84, 94, 112, 119, 131, 133, 147, 182, 188, 198, 208, 214] edges [(4, 112), (158, 198), (113, 75), (118, 42), (163, 147), (129, 182), (8, 198), (50, 50), (86, 214), (27, 27), (92, 75), (141, 119), (213, 84), (38, 77), (168, 84), (12, 182), (82, 131), (26, 29), (112, 112), (72, 94), (89, 27), (117, 112), (88, 198), (13, 112), (15, 68), (206, 36), (76, 112), (188, 188), (207, 208), (201, 147), (54, 50), (205, 214), (198, 198), (194, 112), (171, 112), (28, 214), (105, 112), (195, 188), (214, 214), (212, 119), (146, 50), (103, 112), (208, 208), (154, 69), (125, 69), (203, 77), (179, 133), (31, 69), (150, 69), (43, 198), (3, 42), (202, 36), (174, 77), (215, 188), (156, 36), (209, 214), (58, 182), (133, 84), (52, 36), (196, 133), (108, 94), (157, 147), (169, 84), (35, 36), (128, 214), (81, 182), (16, 214), (41, 188), (87, 68), (107, 12), (36, 36), (176, 36), (69, 69), (121, 188), (109, 198), (62, 36), (193, 36), (181, 188), (187, 29), (192, 69), (114, 188), (42, 42), (20, 42), (143, 214), (2, 188), (65, 75), (5, 119), (73, 36), (91, 68), (78, 69), (11, 188), (127, 77), (85, 75), (185, 12), (148, 147), (119, 119), (180, 188), (173, 133), (18, 112), (189, 29), (175, 94), (17, 182), (59, 42), (47, 214), (142, 112), (64, 84), (200, 112), (182, 12), (55, 119), (10, 182), (211, 69), (172, 208), (77, 77), (130, 94), (153, 133), (167, 208), (23, 42), (83, 29), (164, 112), (170, 69), (116, 77), (39, 84), (90, 214), (66, 36), (9, 133), (122, 42), (22, 50), (144, 188), (33, 29), (49, 36), (6, 68), (126, 119), (46, 133), (138, 94), (97, 84), (68, 68), (29, 29), (136, 188), (0, 94), (162, 147), (123, 198), (140, 50), (40, 36), (84, 133), (184, 68), (14, 112), (74, 208), (57, 208), (51, 182), (96, 12), (149, 131), (199, 75), (30, 214), (197, 94), (93, 29), (79, 94), (131, 131), (71, 68), (67, 208), (160, 36), (63, 50), (1, 131), (45, 131), (111, 131), (99, 112), (60, 50), (210, 77), (56, 36), (151, 119), (147, 147), (95, 29), (21, 119), (178, 94), (100, 50), (161, 188), (98, 112), (183, 77), (134, 131), (53, 182), (132, 50), (61, 133), (139, 94), (137, 214), (19, 214), (80, 182), (24, 133), (186, 29), (102, 27), (191, 94), (166, 69), (155, 131), (135, 94), (32, 94), (75, 75), (48, 214), (120, 42), (37, 119), (115, 42), (124, 50), (190, 12), (106, 27), (159, 50), (204, 182), (216, 131), (34, 133), (110, 36), (44, 131), (145, 198), (7, 36), (152, 84), (70, 188), (94, 94), (177, 94), (165, 198), (25, 68), (104, 208), (101, 112)] current theta: 0.128706057898 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:32 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44772 rows and 44857 columns Presolve time: 0.05s Presolved: 2535 rows, 2666 columns, 7300 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2666 integer (2666 binary) Root relaxation: objective 0.000000e+00, 3157 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 324 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 27 Explored 0 nodes (8458 simplex iterations) in 0.43 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129026222221 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:33 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44762 rows and 44845 columns Presolve time: 0.05s Presolved: 2545 rows, 2678 columns, 7332 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2678 integer (2678 binary) Root relaxation: cutoff, 269 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 (269 simplex iterations) in 0.06 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 [12, 27, 29, 36, 42, 50, 68, 69, 75, 77, 84, 94, 112, 119, 131, 133, 147, 182, 188, 198, 208, 214] edges [(4, 112), (158, 198), (113, 75), (118, 42), (163, 147), (129, 182), (8, 198), (50, 50), (86, 214), (27, 27), (92, 75), (141, 119), (213, 84), (38, 77), (168, 84), (12, 182), (82, 131), (26, 29), (112, 112), (72, 94), (89, 27), (117, 112), (88, 198), (13, 112), (15, 68), (206, 36), (76, 112), (188, 188), (207, 208), (201, 147), (54, 50), (205, 214), (198, 198), (194, 112), (171, 112), (28, 214), (105, 112), (195, 188), (214, 214), (212, 119), (146, 50), (103, 112), (208, 208), (154, 69), (125, 69), (203, 77), (179, 133), (31, 69), (150, 69), (43, 198), (3, 42), (202, 36), (174, 77), (215, 188), (156, 36), (209, 214), (58, 182), (133, 84), (52, 36), (196, 133), (108, 94), (157, 147), (169, 84), (35, 36), (128, 214), (81, 182), (16, 214), (41, 188), (87, 68), (107, 12), (36, 36), (176, 36), (69, 69), (121, 188), (109, 198), (62, 36), (193, 36), (181, 188), (187, 29), (192, 69), (114, 188), (42, 42), (20, 42), (143, 214), (2, 188), (65, 75), (5, 119), (73, 36), (91, 68), (78, 69), (11, 188), (127, 77), (85, 75), (185, 12), (148, 147), (119, 119), (180, 188), (173, 133), (18, 112), (189, 29), (175, 94), (17, 182), (59, 42), (47, 214), (142, 112), (64, 84), (200, 112), (182, 12), (55, 119), (10, 182), (211, 69), (172, 208), (77, 77), (130, 94), (153, 133), (167, 208), (23, 42), (83, 29), (164, 112), (170, 69), (116, 77), (39, 84), (90, 214), (66, 36), (9, 133), (122, 42), (22, 50), (144, 188), (33, 29), (49, 36), (6, 68), (126, 119), (46, 133), (138, 94), (97, 84), (68, 68), (29, 29), (136, 188), (0, 94), (162, 147), (123, 198), (140, 50), (40, 36), (84, 133), (184, 68), (14, 112), (74, 208), (57, 208), (51, 182), (96, 12), (149, 131), (199, 75), (30, 214), (197, 94), (93, 29), (79, 94), (131, 131), (71, 68), (67, 208), (160, 36), (63, 50), (1, 131), (45, 131), (111, 131), (99, 112), (60, 50), (210, 77), (56, 36), (151, 119), (147, 147), (95, 29), (21, 119), (178, 94), (100, 50), (161, 188), (98, 112), (183, 77), (134, 131), (53, 182), (132, 50), (61, 133), (139, 94), (137, 214), (19, 214), (80, 182), (24, 133), (186, 29), (102, 27), (191, 94), (166, 69), (155, 131), (135, 94), (32, 94), (75, 75), (48, 214), (120, 42), (37, 119), (115, 42), (124, 50), (190, 12), (106, 27), (159, 50), (204, 182), (216, 131), (34, 133), (110, 36), (44, 131), (145, 198), (7, 36), (152, 84), (70, 188), (94, 94), (177, 94), (165, 198), (25, 68), (104, 208), (101, 112)] current theta: 0.12886614006 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:33 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44768 rows and 44852 columns Presolve time: 0.05s Presolved: 2539 rows, 2671 columns, 7313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2671 integer (2671 binary) Root relaxation: objective 0.000000e+00, 3104 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 469 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 33 Explored 0 nodes (9951 simplex iterations) in 0.58 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12894618114 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:34 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44764 rows and 44848 columns Presolve time: 0.05s Presolved: 2543 rows, 2675 columns, 7325 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2675 integer (2675 binary) Root relaxation: cutoff, 266 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 (266 simplex iterations) in 0.06 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 [12, 27, 29, 36, 42, 50, 68, 69, 75, 77, 84, 94, 112, 119, 131, 133, 147, 182, 188, 198, 208, 214] edges [(4, 112), (158, 198), (113, 75), (118, 42), (163, 147), (129, 182), (8, 198), (50, 50), (86, 214), (27, 27), (92, 75), (141, 119), (213, 84), (38, 77), (168, 84), (12, 182), (82, 131), (26, 29), (112, 112), (72, 94), (89, 27), (117, 112), (88, 198), (13, 112), (15, 68), (206, 36), (76, 112), (188, 188), (207, 208), (201, 147), (54, 50), (205, 214), (198, 198), (194, 112), (171, 112), (28, 214), (105, 112), (195, 188), (214, 214), (212, 119), (146, 50), (103, 112), (208, 208), (154, 69), (125, 69), (203, 77), (179, 133), (31, 69), (150, 69), (43, 198), (3, 42), (202, 36), (174, 77), (215, 188), (156, 36), (209, 214), (58, 182), (133, 84), (52, 36), (196, 133), (108, 94), (157, 147), (169, 84), (35, 36), (128, 214), (81, 182), (16, 214), (41, 188), (87, 68), (107, 12), (36, 36), (176, 36), (69, 69), (121, 188), (109, 198), (62, 36), (193, 36), (181, 188), (187, 29), (192, 69), (114, 188), (42, 42), (20, 42), (143, 214), (2, 188), (65, 75), (5, 119), (73, 36), (91, 68), (78, 69), (11, 188), (127, 77), (85, 75), (185, 12), (148, 147), (119, 119), (180, 188), (173, 133), (18, 112), (189, 29), (175, 94), (17, 182), (59, 42), (47, 214), (142, 112), (64, 84), (200, 112), (182, 12), (55, 119), (10, 182), (211, 69), (172, 208), (77, 77), (130, 94), (153, 133), (167, 208), (23, 42), (83, 29), (164, 112), (170, 69), (116, 77), (39, 84), (90, 214), (66, 36), (9, 133), (122, 42), (22, 50), (144, 188), (33, 29), (49, 36), (6, 68), (126, 119), (46, 133), (138, 94), (97, 84), (68, 68), (29, 29), (136, 188), (0, 94), (162, 147), (123, 198), (140, 50), (40, 36), (84, 133), (184, 68), (14, 112), (74, 208), (57, 208), (51, 182), (96, 12), (149, 131), (199, 75), (30, 214), (197, 94), (93, 29), (79, 94), (131, 131), (71, 68), (67, 208), (160, 36), (63, 50), (1, 131), (45, 131), (111, 131), (99, 112), (60, 50), (210, 77), (56, 36), (151, 119), (147, 147), (95, 29), (21, 119), (178, 94), (100, 50), (161, 188), (98, 112), (183, 77), (134, 131), (53, 182), (132, 50), (61, 133), (139, 94), (137, 214), (19, 214), (80, 182), (24, 133), (186, 29), (102, 27), (191, 94), (166, 69), (155, 131), (135, 94), (32, 94), (75, 75), (48, 214), (120, 42), (37, 119), (115, 42), (124, 50), (190, 12), (106, 27), (159, 50), (204, 182), (216, 131), (34, 133), (110, 36), (44, 131), (145, 198), (7, 36), (152, 84), (70, 188), (94, 94), (177, 94), (165, 198), (25, 68), (104, 208), (101, 112)]