current theta: 0.660596608409 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:21:54 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 16216 rows and 16216 columns Presolve time: 1.49s Presolved: 42107 rows, 42347 columns, 126077 nonzeros Variable types: 0 continuous, 42347 integer (42347 binary) Root relaxation: objective 0.000000e+00, 3774 iterations, 0.25 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 (8179 simplex iterations) in 2.43 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, 15, 32, 40, 42, 65, 67, 74, 75, 85, 100, 104, 113, 126, 131, 141, 164, 174, 178, 181, 183, 187, 210, 213, 233] edges [(37, 42), (85, 15), (2, 178), (162, 210), (96, 67), (99, 131), (47, 126), (146, 131), (227, 74), (194, 67), (15, 6), (171, 74), (107, 67), (43, 210), (39, 181), (121, 85), (50, 15), (106, 40), (74, 42), (192, 178), (100, 42), (102, 42), (10, 74), (223, 131), (60, 40), (33, 32), (233, 174), (230, 187), (190, 32), (49, 104), (117, 181), (76, 42), (183, 6), (133, 233), (93, 42), (137, 40), (45, 32), (89, 85), (55, 213), (71, 233), (180, 40), (114, 15), (42, 213), (14, 32), (208, 187), (179, 75), (124, 40), (165, 15), (139, 210), (156, 131), (12, 131), (26, 131), (224, 131), (98, 40), (123, 85), (40, 187), (104, 178), (68, 174), (152, 181), (128, 131), (130, 126), (167, 213), (141, 15), (197, 42), (193, 40), (35, 32), (159, 131), (29, 131), (238, 181), (203, 210), (154, 131), (11, 210), (70, 74), (23, 6), (132, 178), (30, 67), (220, 131), (90, 131), (112, 113), (65, 181), (92, 141), (69, 181), (140, 32), (215, 104), (172, 178), (75, 126), (211, 74), (234, 67), (86, 174), (127, 131), (48, 75), (46, 42), (81, 74), (138, 85), (56, 42), (135, 65), (122, 131), (196, 6), (79, 183), (143, 181), (169, 131), (142, 100), (97, 85), (20, 42), (4, 174), (88, 15), (187, 100), (168, 178), (73, 15), (109, 178), (207, 74), (58, 187), (157, 181), (63, 187), (3, 6), (160, 74), (16, 100), (59, 42), (147, 32), (101, 126), (67, 187), (19, 174), (9, 233), (84, 42), (225, 141), (116, 65), (210, 141), (126, 75), (201, 233), (185, 131), (0, 131), (83, 74), (228, 131), (239, 210), (66, 40), (103, 126), (195, 40), (64, 65), (77, 15), (198, 6), (148, 32), (222, 213), (226, 74), (200, 178), (61, 174), (186, 67), (182, 104), (115, 74), (54, 178), (232, 40), (62, 131), (174, 233), (34, 178), (108, 141), (164, 15), (205, 164), (206, 67), (87, 42), (240, 6), (175, 32), (7, 131), (21, 131), (235, 213), (150, 40), (212, 32), (155, 210), (129, 104), (151, 15), (113, 113), (145, 32), (17, 181), (149, 40), (221, 74), (219, 113), (118, 126), (217, 104), (181, 65), (199, 75), (191, 42), (209, 40), (237, 141), (25, 42), (110, 67), (52, 67), (57, 187), (163, 85), (120, 40), (213, 32), (51, 42), (111, 213), (176, 178), (202, 42), (31, 187), (214, 40), (13, 113), (173, 40), (38, 131), (236, 181), (131, 74), (216, 113), (27, 42), (178, 42), (22, 67), (144, 181), (204, 42), (78, 100), (170, 74), (72, 42), (28, 213), (6, 181), (95, 32), (166, 213), (32, 233), (153, 178), (82, 6), (1, 178), (8, 74), (189, 187), (188, 141), (41, 113), (184, 65), (94, 15), (105, 40), (53, 42), (119, 174), (44, 131), (125, 213), (161, 178), (158, 178), (24, 178), (231, 42), (177, 131), (91, 42), (229, 104), (134, 181), (5, 113), (18, 15), (136, 210), (80, 32), (218, 178), (36, 131)] current theta: 0.330298304204 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:21:57 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 42392 rows and 42392 columns Presolve time: 0.37s Presolved: 15931 rows, 16171 columns, 47549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16171 integer (16171 binary) Root relaxation: objective 0.000000e+00, 2875 iterations, 0.19 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 (5526 simplex iterations) in 0.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 22, 35, 44, 51, 61, 69, 75, 91, 93, 104, 115, 122, 123, 126, 141, 169, 175, 183, 185, 190, 214, 216, 225, 230] edges [(172, 185), (101, 1), (95, 51), (28, 104), (167, 93), (107, 44), (33, 214), (153, 1), (85, 225), (162, 91), (111, 44), (31, 35), (237, 1), (200, 1), (64, 175), (140, 214), (2, 91), (34, 44), (238, 123), (217, 22), (240, 225), (219, 216), (181, 61), (57, 35), (29, 93), (8, 126), (235, 93), (96, 122), (82, 69), (203, 126), (10, 35), (14, 22), (117, 214), (155, 216), (36, 35), (239, 216), (201, 169), (112, 216), (227, 93), (19, 22), (69, 190), (118, 1), (21, 126), (146, 214), (67, 93), (45, 1), (196, 91), (170, 1), (198, 91), (135, 216), (0, 225), (232, 51), (103, 1), (144, 1), (130, 44), (156, 51), (182, 22), (87, 225), (84, 126), (90, 216), (133, 61), (38, 225), (192, 22), (97, 175), (202, 1), (125, 44), (142, 115), (229, 93), (160, 115), (59, 216), (3, 190), (58, 22), (214, 22), (61, 225), (175, 91), (72, 1), (4, 190), (213, 183), (185, 104), (143, 35), (120, 216), (128, 214), (233, 169), (13, 225), (94, 225), (63, 93), (75, 126), (210, 225), (157, 225), (151, 75), (7, 93), (163, 91), (113, 225), (194, 214), (223, 115), (221, 22), (122, 22), (91, 61), (27, 44), (184, 225), (25, 91), (165, 225), (99, 175), (79, 1), (68, 91), (109, 225), (23, 175), (154, 93), (228, 169), (77, 126), (104, 51), (137, 216), (206, 93), (6, 225), (215, 1), (123, 175), (43, 216), (9, 225), (17, 69), (52, 122), (145, 91), (116, 225), (48, 1), (197, 126), (46, 175), (41, 216), (131, 44), (231, 69), (81, 93), (89, 225), (171, 216), (66, 22), (190, 69), (195, 1), (208, 35), (126, 75), (225, 91), (183, 91), (169, 91), (168, 44), (56, 35), (186, 214), (110, 93), (65, 225), (139, 91), (174, 175), (158, 44), (100, 214), (71, 225), (115, 214), (62, 190), (189, 214), (40, 93), (236, 225), (147, 44), (53, 35), (180, 1), (24, 169), (26, 93), (230, 93), (191, 175), (18, 22), (166, 93), (193, 104), (16, 216), (42, 122), (212, 225), (148, 169), (179, 214), (119, 225), (50, 22), (55, 126), (178, 175), (47, 115), (149, 214), (105, 214), (150, 214), (164, 175), (102, 22), (204, 93), (93, 1), (86, 216), (60, 214), (73, 214), (35, 104), (234, 93), (218, 1), (37, 225), (152, 216), (124, 69), (80, 35), (207, 93), (15, 183), (199, 75), (30, 214), (114, 1), (54, 214), (92, 225), (20, 1), (216, 216), (222, 61), (39, 91), (98, 225), (211, 214), (161, 44), (1, 214), (88, 75), (70, 214), (121, 175), (49, 35), (51, 69), (177, 141), (127, 141), (32, 175), (108, 225), (209, 1), (132, 216), (136, 216), (188, 91), (159, 93), (134, 91), (205, 190), (141, 141), (224, 216), (74, 93), (78, 104), (44, 44), (173, 1), (22, 214), (11, 225), (220, 1), (226, 44), (138, 91), (129, 190), (187, 93), (76, 93), (83, 93), (5, 225), (12, 190), (106, 214), (176, 214)] current theta: 0.165149152102 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:21:58 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 53276 rows and 53287 columns Presolve time: 0.12s Presolved: 5047 rows, 5276 columns, 14886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5276 integer (5276 binary) Root relaxation: objective 0.000000e+00, 2855 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 (5511 simplex iterations) in 0.37 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 [62, 70, 74, 75, 77, 96, 102, 111, 116, 119, 130, 148, 149, 160, 167, 169, 196, 199, 214, 222, 227, 232, 233, 235, 237] edges [(110, 235), (39, 148), (89, 169), (16, 102), (84, 130), (109, 149), (78, 62), (131, 149), (130, 237), (127, 119), (164, 222), (205, 232), (5, 233), (220, 130), (77, 75), (121, 222), (234, 214), (136, 149), (27, 111), (92, 148), (57, 235), (18, 102), (196, 169), (23, 222), (72, 237), (144, 148), (116, 116), (240, 149), (74, 167), (115, 111), (123, 169), (3, 222), (113, 233), (37, 148), (44, 111), (8, 237), (201, 169), (76, 214), (217, 235), (71, 233), (188, 149), (103, 214), (184, 116), (120, 102), (210, 233), (186, 227), (67, 167), (191, 169), (238, 169), (214, 214), (20, 227), (60, 227), (212, 169), (169, 169), (1, 111), (216, 169), (98, 149), (31, 96), (142, 111), (64, 196), (86, 102), (202, 214), (199, 77), (36, 74), (88, 237), (172, 96), (21, 199), (122, 227), (176, 167), (181, 222), (162, 169), (165, 169), (32, 149), (93, 235), (170, 235), (69, 62), (195, 111), (128, 214), (7, 74), (143, 227), (179, 149), (229, 235), (102, 149), (6, 233), (221, 235), (100, 102), (157, 169), (185, 62), (117, 102), (177, 169), (79, 237), (114, 237), (215, 149), (14, 214), (108, 148), (101, 111), (58, 227), (132, 102), (149, 149), (168, 130), (222, 222), (80, 96), (22, 96), (207, 167), (135, 149), (9, 196), (161, 111), (112, 222), (17, 232), (95, 96), (228, 116), (65, 233), (33, 96), (107, 235), (223, 160), (96, 96), (160, 167), (19, 232), (53, 235), (140, 167), (126, 75), (83, 235), (133, 169), (104, 232), (155, 149), (139, 169), (187, 74), (49, 232), (26, 235), (50, 102), (38, 169), (28, 102), (134, 196), (189, 96), (152, 169), (68, 233), (235, 235), (11, 102), (204, 160), (148, 148), (163, 119), (47, 111), (54, 111), (197, 130), (24, 169), (194, 111), (175, 169), (138, 169), (119, 233), (174, 233), (55, 237), (219, 222), (125, 235), (145, 148), (81, 235), (90, 222), (178, 149), (70, 130), (218, 214), (203, 116), (97, 149), (192, 235), (35, 96), (182, 96), (147, 237), (190, 232), (106, 237), (2, 222), (146, 167), (85, 233), (51, 232), (166, 235), (43, 149), (151, 130), (105, 214), (42, 102), (150, 214), (233, 233), (213, 237), (208, 235), (87, 116), (206, 235), (159, 214), (13, 149), (40, 235), (167, 167), (30, 214), (225, 169), (153, 237), (173, 237), (129, 96), (46, 149), (10, 96), (99, 222), (124, 62), (59, 222), (141, 233), (45, 111), (61, 196), (156, 232), (239, 102), (25, 116), (41, 196), (230, 96), (158, 70), (171, 102), (66, 232), (231, 232), (111, 111), (91, 169), (236, 148), (62, 232), (52, 167), (63, 214), (56, 235), (227, 235), (183, 148), (34, 70), (75, 75), (224, 169), (48, 214), (211, 227), (193, 62), (237, 237), (200, 214), (209, 149), (226, 214), (29, 167), (15, 116), (137, 222), (180, 237), (154, 167), (198, 169), (73, 235), (82, 222), (232, 232), (0, 148), (118, 214), (12, 96), (94, 169), (4, 222)] current theta: 0.0825745760511 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:21:58 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 56666 rows and 56876 columns Presolve time: 0.06s Presolved: 1657 rows, 1687 columns, 4531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1687 integer (1686 binary) Root relaxation: cutoff, 1980 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 (1980 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.123861864077 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:21:59 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55178 rows and 55249 columns Presolve time: 0.07s Presolved: 3145 rows, 3314 columns, 9120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3314 integer (3314 binary) Root relaxation: objective 1.421085e-13, 3428 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 520 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 24 Explored 0 nodes (17417 simplex iterations) in 0.83 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, 21, 22, 34, 45, 47, 75, 86, 89, 91, 104, 108, 112, 128, 134, 147, 155, 174, 177, 184, 204, 207, 208, 209, 230] edges [(171, 86), (4, 112), (159, 128), (90, 112), (175, 134), (152, 177), (211, 22), (213, 147), (77, 21), (110, 208), (46, 177), (139, 89), (194, 47), (148, 108), (112, 112), (3, 112), (74, 204), (86, 86), (35, 230), (40, 208), (233, 174), (49, 104), (123, 89), (2, 134), (133, 89), (55, 147), (145, 108), (67, 207), (227, 208), (215, 209), (64, 134), (16, 86), (102, 86), (7, 207), (89, 89), (5, 174), (208, 208), (26, 208), (234, 128), (47, 47), (144, 108), (54, 47), (6, 174), (107, 128), (160, 207), (13, 155), (216, 89), (18, 86), (237, 147), (84, 45), (68, 174), (135, 108), (70, 45), (100, 209), (238, 177), (48, 47), (92, 21), (11, 89), (217, 208), (185, 104), (97, 89), (69, 19), (114, 34), (189, 230), (111, 47), (14, 128), (182, 230), (125, 128), (93, 204), (17, 104), (79, 147), (151, 75), (38, 91), (105, 34), (29, 204), (170, 204), (41, 134), (140, 128), (22, 22), (173, 34), (136, 155), (85, 174), (96, 230), (83, 204), (138, 177), (28, 22), (104, 104), (33, 22), (106, 34), (220, 147), (78, 19), (82, 112), (129, 230), (209, 209), (197, 45), (21, 21), (210, 174), (232, 19), (43, 108), (137, 112), (153, 34), (72, 147), (162, 177), (206, 204), (165, 174), (20, 209), (230, 230), (240, 155), (168, 147), (181, 134), (37, 184), (198, 177), (196, 134), (226, 34), (176, 204), (31, 230), (132, 86), (202, 208), (126, 75), (201, 177), (225, 91), (121, 112), (161, 45), (236, 184), (91, 177), (109, 108), (231, 22), (10, 230), (128, 128), (167, 204), (180, 34), (190, 104), (25, 184), (166, 208), (61, 174), (178, 177), (12, 22), (108, 108), (229, 208), (188, 155), (122, 128), (130, 147), (134, 134), (58, 230), (150, 128), (34, 34), (221, 208), (98, 155), (218, 128), (87, 184), (235, 204), (103, 128), (191, 91), (157, 177), (192, 128), (223, 207), (193, 104), (8, 147), (115, 47), (239, 86), (228, 108), (203, 21), (32, 155), (24, 177), (95, 230), (60, 128), (44, 47), (50, 22), (9, 174), (186, 208), (199, 21), (118, 128), (0, 108), (214, 128), (207, 207), (88, 147), (146, 204), (116, 184), (164, 86), (57, 208), (81, 204), (45, 45), (80, 230), (94, 177), (59, 112), (53, 208), (204, 204), (169, 177), (156, 104), (142, 47), (99, 112), (117, 86), (71, 174), (163, 174), (101, 47), (147, 147), (23, 112), (183, 108), (66, 19), (62, 104), (36, 204), (30, 128), (19, 19), (65, 174), (127, 91), (222, 112), (51, 104), (42, 86), (172, 230), (15, 108), (120, 86), (195, 47), (124, 19), (154, 207), (179, 155), (56, 208), (75, 75), (52, 204), (131, 34), (184, 184), (174, 174), (76, 209), (1, 34), (113, 174), (27, 34), (200, 128), (39, 108), (143, 22), (177, 177), (158, 34), (119, 174), (141, 174), (73, 128), (155, 155), (187, 207), (205, 86), (63, 128), (224, 134), (219, 89), (212, 91), (149, 155)] current theta: 0.103218220064 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:00 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55944 rows and 56099 columns Presolve time: 0.07s Presolved: 2379 rows, 2464 columns, 6740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2464 integer (2464 binary) Root relaxation: cutoff, 2938 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 (2938 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.11354004207 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:00 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55602 rows and 55719 columns Presolve time: 0.07s Presolved: 2721 rows, 2844 columns, 7802 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2844 integer (2844 binary) Root relaxation: cutoff, 3432 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 (3432 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.118700953073 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:00 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55394 rows and 55482 columns Presolve time: 0.07s Presolved: 2929 rows, 3081 columns, 8455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3081 integer (3081 binary) Root relaxation: cutoff, 3682 iterations, 0.17 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 (3682 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121281408575 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:01 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55286 rows and 55368 columns Presolve time: 0.07s Presolved: 3037 rows, 3195 columns, 8785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3195 integer (3195 binary) Root relaxation: cutoff, 4040 iterations, 0.23 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 (4040 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122571636326 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:01 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55232 rows and 55307 columns Presolve time: 0.07s Presolved: 3091 rows, 3256 columns, 8954 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3256 integer (3256 binary) Root relaxation: cutoff, 4304 iterations, 0.24 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 (4304 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123216750201 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:02 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55216 rows and 55289 columns Presolve time: 0.07s Presolved: 3107 rows, 3274 columns, 9004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3274 integer (3274 binary) Root relaxation: cutoff, 3734 iterations, 0.20 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 (3734 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123539307139 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:02 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55196 rows and 55269 columns Presolve time: 0.07s Presolved: 3127 rows, 3294 columns, 9064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3294 integer (3294 binary) Root relaxation: objective 4.263256e-14, 3610 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 317 - 0.00000 - - 0s 0 0 0.00000 0 411 - 0.00000 - - 0s 0 0 0.00000 0 275 - 0.00000 - - 1s 0 0 0.00000 0 199 - 0.00000 - - 1s 0 0 0.00000 0 220 - 0.00000 - - 1s 0 0 0.00000 0 199 - 0.00000 - - 1s 0 0 0.00000 0 210 - 0.00000 - - 1s 0 0 0.00000 0 205 - 0.00000 - - 1s 0 0 0.00000 0 184 - 0.00000 - - 2s 0 0 0.00000 0 166 - 0.00000 - - 2s 0 0 0.00000 0 189 - 0.00000 - - 2s 0 0 0.00000 0 186 - 0.00000 - - 2s 0 0 0.00000 0 477 - 0.00000 - - 2s 0 0 0.00000 0 443 - 0.00000 - - 2s 0 0 0.00000 0 765 - 0.00000 - - 3s 0 0 0.00000 0 243 - 0.00000 - - 3s 0 0 0.00000 0 234 - 0.00000 - - 3s 0 0 0.00000 0 238 - 0.00000 - - 3s 0 0 0.00000 0 331 - 0.00000 - - 3s 0 0 0.00000 0 255 - 0.00000 - - 3s 0 0 0.00000 0 261 - 0.00000 - - 4s 0 0 0.00000 0 223 - 0.00000 - - 4s 0 0 0.00000 0 244 - 0.00000 - - 4s 0 0 0.00000 0 243 - 0.00000 - - 4s 0 2 0.00000 0 243 - 0.00000 - - 4s * 8 2 6 0.0000000 0.00000 0.00% 369 4s Cutting planes: Gomory: 1 Zero half: 4 Explored 9 nodes (104857 simplex iterations) in 4.90 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, 19, 36, 47, 75, 76, 89, 104, 108, 112, 114, 127, 128, 134, 155, 161, 172, 174, 177, 199, 204, 207, 230, 236] edges [(199, 199), (42, 16), (225, 177), (90, 112), (175, 134), (215, 76), (152, 177), (16, 16), (15, 236), (1, 161), (46, 177), (194, 47), (148, 108), (37, 236), (197, 8), (153, 114), (112, 112), (3, 112), (74, 204), (35, 230), (233, 174), (72, 8), (226, 114), (205, 16), (127, 127), (49, 104), (2, 134), (133, 89), (139, 177), (116, 236), (145, 108), (67, 207), (25, 127), (44, 161), (214, 76), (66, 104), (64, 134), (217, 36), (180, 114), (7, 207), (89, 89), (60, 76), (5, 174), (45, 161), (227, 36), (234, 128), (47, 47), (144, 108), (54, 47), (33, 172), (6, 174), (107, 128), (232, 104), (18, 16), (160, 207), (13, 155), (216, 89), (102, 16), (202, 36), (68, 174), (237, 8), (184, 236), (135, 108), (21, 199), (236, 236), (238, 177), (231, 172), (48, 47), (50, 16), (212, 177), (11, 89), (147, 8), (185, 104), (26, 36), (69, 19), (229, 36), (189, 230), (111, 47), (159, 76), (182, 230), (96, 172), (125, 128), (93, 204), (17, 104), (166, 36), (151, 75), (131, 155), (53, 36), (29, 204), (170, 204), (41, 134), (140, 128), (34, 114), (87, 236), (158, 114), (136, 155), (85, 174), (122, 76), (83, 204), (123, 177), (138, 177), (73, 36), (104, 104), (221, 36), (78, 19), (82, 112), (79, 114), (211, 172), (129, 230), (210, 174), (43, 108), (137, 112), (162, 177), (239, 112), (27, 114), (143, 172), (206, 204), (165, 174), (55, 199), (230, 230), (240, 155), (181, 134), (130, 8), (198, 177), (196, 134), (176, 204), (126, 75), (228, 236), (201, 177), (121, 112), (164, 112), (91, 177), (109, 108), (10, 230), (128, 128), (92, 236), (190, 104), (12, 172), (61, 174), (178, 177), (220, 8), (88, 8), (108, 108), (188, 155), (134, 134), (132, 16), (100, 76), (105, 114), (4, 19), (58, 230), (150, 128), (98, 155), (103, 128), (30, 76), (31, 172), (157, 177), (38, 127), (192, 128), (223, 207), (193, 104), (209, 76), (80, 172), (115, 47), (186, 36), (32, 155), (24, 177), (95, 230), (40, 36), (9, 174), (84, 8), (114, 114), (118, 128), (0, 108), (207, 207), (146, 204), (120, 16), (81, 204), (94, 177), (59, 112), (204, 204), (169, 177), (156, 104), (142, 47), (208, 36), (168, 8), (99, 112), (203, 199), (71, 174), (163, 174), (56, 36), (101, 47), (22, 172), (173, 114), (23, 112), (183, 108), (62, 104), (36, 204), (167, 207), (19, 19), (65, 174), (213, 114), (76, 76), (172, 172), (222, 112), (51, 104), (171, 16), (235, 36), (106, 114), (124, 19), (154, 207), (161, 114), (179, 155), (75, 75), (52, 204), (57, 36), (195, 161), (97, 177), (174, 174), (70, 114), (113, 174), (77, 199), (117, 16), (200, 128), (39, 108), (191, 177), (28, 16), (177, 177), (110, 36), (119, 174), (141, 174), (218, 76), (155, 155), (187, 207), (8, 8), (86, 16), (63, 128), (224, 134), (219, 89), (14, 76), (149, 155), (20, 76)] current theta: 0.12337802867 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:07 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55208 rows and 55281 columns Presolve time: 0.07s Presolved: 3115 rows, 3282 columns, 9028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3282 integer (3282 binary) Root relaxation: cutoff, 4099 iterations, 0.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (4099 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123458667904 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:08 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55202 rows and 55275 columns Presolve time: 0.07s Presolved: 3121 rows, 3288 columns, 9046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3288 integer (3288 binary) Root relaxation: objective 0.000000e+00, 3544 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 484 - 0.00000 - - 0s 0 0 0.00000 0 472 - 0.00000 - - 0s 0 0 0.00000 0 473 - 0.00000 - - 0s 0 0 0.00000 0 402 - 0.00000 - - 0s 0 0 0.00000 0 400 - 0.00000 - - 1s 0 0 0.00000 0 399 - 0.00000 - - 1s 0 0 0.00000 0 400 - 0.00000 - - 1s 0 0 0.00000 0 398 - 0.00000 - - 1s 0 0 0.00000 0 387 - 0.00000 - - 1s 0 0 0.00000 0 395 - 0.00000 - - 1s 0 0 0.00000 0 402 - 0.00000 - - 2s 0 0 0.00000 0 402 - 0.00000 - - 2s 0 2 0.00000 0 402 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 9 Explored 13 nodes (48359 simplex iterations) in 2.91 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -