current theta: 0.686380263306 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:40 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 12042 rows and 12042 columns Presolve time: 0.97s Presolved: 31431 rows, 31638 columns, 94082 nonzeros Variable types: 0 continuous, 31638 integer (31638 binary) Root relaxation: objective 0.000000e+00, 2098 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 (2098 simplex iterations) in 1.04 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 [23, 26, 33, 45, 46, 48, 58, 62, 94, 97, 100, 102, 110, 114, 134, 136, 143, 160, 173, 179, 206] edges [(189, 136), (9, 206), (75, 134), (85, 134), (63, 136), (194, 206), (122, 134), (197, 206), (172, 206), (171, 136), (190, 134), (1, 134), (107, 206), (54, 206), (82, 206), (39, 136), (2, 134), (133, 206), (109, 143), (139, 134), (43, 206), (111, 134), (81, 136), (19, 134), (76, 136), (127, 136), (117, 136), (129, 134), (196, 206), (160, 206), (167, 136), (130, 134), (25, 134), (166, 206), (91, 134), (80, 136), (5, 143), (186, 136), (65, 134), (101, 206), (31, 143), (165, 143), (4, 136), (187, 134), (118, 134), (188, 134), (66, 206), (183, 134), (170, 134), (140, 206), (169, 206), (193, 134), (62, 134), (93, 134), (144, 136), (69, 143), (173, 173), (61, 143), (125, 143), (185, 134), (135, 143), (79, 136), (195, 136), (0, 134), (36, 206), (7, 136), (121, 134), (41, 134), (96, 136), (60, 143), (35, 134), (105, 136), (16, 206), (10, 134), (87, 143), (145, 134), (56, 136), (71, 58), (49, 136), (99, 206), (58, 136), (67, 206), (112, 143), (92, 206), (156, 134), (77, 143), (168, 134), (131, 206), (68, 134), (163, 134), (142, 136), (50, 206), (94, 134), (78, 134), (73, 134), (27, 136), (42, 134), (110, 206), (184, 136), (115, 97), (29, 134), (22, 136), (180, 206), (200, 134), (151, 134), (182, 134), (174, 136), (52, 136), (86, 136), (202, 206), (150, 206), (126, 134), (181, 134), (57, 134), (191, 134), (88, 134), (152, 206), (51, 206), (106, 134), (201, 134), (164, 136), (26, 206), (103, 134), (155, 136), (161, 134), (136, 136), (175, 136), (192, 136), (8, 134), (83, 134), (38, 134), (147, 206), (3, 134), (149, 136), (84, 206), (179, 206), (134, 134), (98, 206), (55, 136), (18, 134), (132, 206), (90, 136), (123, 136), (13, 134), (44, 134), (64, 206), (119, 206), (59, 206), (198, 134), (97, 136), (34, 206), (30, 143), (199, 136), (40, 143), (176, 134), (143, 179), (53, 134), (102, 134), (128, 206), (141, 134), (113, 206), (72, 143), (45, 206), (37, 134), (162, 206), (177, 143), (20, 136), (157, 134), (207, 206), (24, 206), (124, 143), (204, 134), (114, 134), (89, 143), (14, 134), (104, 136), (74, 134), (15, 206), (148, 134), (205, 134), (178, 134), (33, 136), (46, 134), (70, 134), (11, 134), (108, 134), (100, 134), (12, 134), (6, 206), (32, 206), (146, 143), (21, 134), (206, 206), (203, 206), (17, 134), (47, 134), (28, 206), (23, 206), (138, 206), (120, 206), (116, 206), (95, 134), (48, 206), (159, 206), (158, 136), (154, 134), (153, 134), (137, 136)] current theta: 0.343190131653 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:41 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 31596 rows and 31596 columns Presolve time: 0.29s Presolved: 11877 rows, 12084 columns, 35420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12084 integer (12084 binary) Root relaxation: objective 0.000000e+00, 2090 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 (4280 simplex iterations) in 0.54 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, 9, 22, 33, 35, 48, 58, 60, 65, 93, 94, 97, 112, 121, 133, 136, 137, 148, 152, 203, 206] edges [(163, 60), (128, 152), (12, 7), (122, 203), (116, 9), (105, 97), (201, 65), (130, 35), (1, 65), (75, 94), (5, 121), (34, 9), (74, 148), (89, 112), (184, 7), (197, 206), (38, 65), (169, 7), (78, 203), (87, 65), (106, 65), (11, 203), (83, 60), (54, 206), (65, 7), (176, 60), (68, 94), (165, 60), (82, 206), (133, 206), (6, 203), (14, 65), (102, 7), (43, 206), (136, 137), (57, 93), (8, 60), (112, 65), (150, 65), (160, 206), (159, 22), (138, 9), (204, 60), (92, 203), (145, 65), (177, 60), (96, 60), (55, 93), (154, 65), (35, 60), (42, 203), (103, 203), (24, 7), (147, 33), (91, 93), (151, 148), (111, 35), (61, 65), (10, 60), (66, 206), (99, 203), (20, 7), (167, 65), (140, 206), (108, 203), (56, 7), (44, 203), (188, 65), (115, 22), (90, 22), (4, 121), (192, 7), (46, 65), (36, 206), (143, 97), (162, 7), (30, 22), (88, 7), (166, 137), (73, 60), (121, 121), (182, 60), (41, 65), (59, 203), (202, 136), (22, 22), (117, 22), (183, 60), (189, 9), (135, 22), (25, 203), (95, 93), (27, 22), (126, 60), (157, 60), (31, 22), (67, 206), (76, 137), (146, 22), (144, 203), (18, 203), (131, 206), (0, 60), (153, 65), (80, 9), (104, 22), (52, 60), (110, 206), (119, 137), (123, 133), (2, 65), (7, 7), (15, 137), (50, 137), (170, 60), (37, 121), (161, 148), (51, 206), (13, 7), (79, 60), (26, 206), (114, 60), (142, 9), (179, 7), (101, 22), (49, 7), (93, 203), (137, 9), (149, 7), (3, 60), (158, 65), (124, 22), (16, 203), (129, 121), (86, 7), (33, 137), (196, 93), (84, 206), (98, 206), (168, 94), (77, 65), (58, 97), (155, 65), (173, 33), (134, 65), (125, 22), (185, 65), (28, 93), (164, 65), (171, 9), (39, 22), (64, 93), (53, 148), (181, 121), (156, 94), (113, 206), (97, 58), (100, 112), (81, 22), (187, 206), (186, 137), (132, 137), (47, 65), (148, 60), (193, 65), (207, 206), (172, 65), (180, 203), (127, 133), (9, 9), (60, 148), (69, 60), (29, 94), (118, 93), (45, 203), (199, 9), (190, 35), (175, 60), (200, 94), (71, 33), (63, 112), (107, 137), (139, 94), (21, 94), (191, 148), (152, 203), (178, 7), (194, 9), (205, 94), (32, 206), (62, 94), (198, 65), (206, 206), (85, 7), (203, 206), (72, 136), (141, 94), (174, 22), (40, 112), (23, 206), (120, 206), (70, 93), (195, 65), (94, 94), (48, 206), (19, 60), (17, 94), (109, 60)] current theta: 0.171595065827 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:42 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 39712 rows and 39731 columns Presolve time: 0.08s Presolved: 3761 rows, 3949 columns, 11053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3949 integer (3949 binary) Root relaxation: objective -3.552714e-15, 2781 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 (4706 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 [7, 10, 23, 44, 77, 89, 91, 94, 97, 107, 115, 126, 137, 153, 195, 197, 199, 201, 204, 205, 207] edges [(199, 199), (79, 195), (195, 195), (34, 199), (36, 197), (59, 44), (45, 44), (169, 199), (103, 207), (41, 205), (146, 201), (162, 91), (108, 44), (46, 91), (176, 126), (194, 199), (74, 204), (130, 204), (192, 199), (157, 10), (19, 126), (65, 204), (178, 204), (121, 201), (116, 199), (55, 7), (8, 126), (29, 205), (68, 94), (171, 89), (125, 77), (51, 107), (70, 205), (114, 201), (163, 201), (112, 77), (72, 97), (138, 199), (83, 10), (134, 153), (6, 207), (31, 89), (89, 89), (123, 7), (64, 91), (67, 23), (181, 201), (113, 207), (177, 89), (95, 205), (175, 195), (173, 97), (28, 91), (33, 97), (37, 126), (23, 197), (128, 107), (105, 89), (26, 197), (206, 23), (158, 199), (32, 107), (73, 126), (201, 201), (182, 126), (165, 195), (147, 137), (2, 201), (0, 77), (39, 89), (179, 199), (92, 197), (119, 107), (69, 89), (131, 107), (102, 91), (44, 91), (60, 201), (155, 195), (149, 199), (122, 91), (71, 137), (25, 44), (5, 89), (161, 153), (143, 97), (166, 137), (4, 195), (203, 207), (63, 89), (188, 201), (18, 207), (160, 23), (11, 44), (61, 195), (90, 7), (43, 197), (154, 201), (135, 115), (127, 7), (148, 201), (81, 89), (109, 89), (96, 195), (115, 97), (86, 195), (141, 205), (15, 199), (35, 195), (7, 7), (97, 97), (190, 201), (152, 207), (77, 201), (56, 195), (17, 205), (93, 207), (186, 199), (110, 23), (183, 91), (120, 23), (185, 201), (118, 44), (40, 89), (164, 7), (54, 107), (142, 199), (198, 153), (85, 91), (117, 195), (170, 201), (153, 153), (52, 195), (140, 23), (196, 44), (10, 10), (58, 97), (21, 91), (145, 201), (136, 97), (159, 199), (184, 199), (9, 137), (202, 137), (107, 107), (168, 205), (99, 207), (78, 207), (3, 126), (126, 10), (53, 204), (104, 199), (191, 153), (150, 91), (91, 91), (22, 195), (137, 137), (12, 204), (207, 207), (30, 89), (80, 89), (144, 7), (180, 207), (174, 195), (132, 107), (100, 10), (75, 205), (205, 205), (204, 204), (50, 107), (151, 77), (197, 207), (66, 207), (1, 201), (82, 207), (14, 204), (172, 7), (98, 23), (16, 44), (42, 7), (38, 201), (133, 207), (193, 201), (124, 89), (101, 199), (84, 207), (200, 205), (20, 195), (48, 23), (129, 201), (156, 205), (189, 7), (62, 94), (47, 204), (111, 204), (27, 89), (13, 91), (167, 195), (49, 195), (76, 107), (88, 91), (106, 7), (139, 153), (187, 207), (94, 94), (24, 199), (57, 44), (87, 77)] current theta: 0.0857975329133 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:42 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 42150 rows and 42341 columns Presolve time: 0.04s Presolved: 1323 rows, 1339 columns, 3577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1339 integer (1338 binary) Root relaxation: cutoff, 1465 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 (1465 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.12869629937 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:42 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 41090 rows and 41192 columns Presolve time: 0.05s Presolved: 2383 rows, 2488 columns, 6836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2488 integer (2488 binary) Root relaxation: cutoff, 2867 iterations, 0.09 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 (2867 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.150145682598 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:42 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40400 rows and 40430 columns Presolve time: 0.06s Presolved: 3073 rows, 3250 columns, 8978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3250 integer (3250 binary) Root relaxation: objective 7.105427e-15, 2833 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 (7831 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 [1, 19, 33, 36, 45, 47, 62, 68, 70, 89, 96, 110, 112, 115, 119, 133, 166, 172, 175, 184, 191] edges [(179, 119), (76, 166), (153, 191), (43, 110), (14, 191), (139, 191), (32, 36), (165, 89), (3, 19), (157, 19), (175, 184), (7, 172), (169, 184), (77, 112), (104, 175), (149, 184), (121, 19), (23, 36), (115, 33), (84, 110), (164, 172), (190, 1), (117, 112), (98, 110), (2, 1), (25, 45), (0, 47), (120, 110), (185, 1), (178, 47), (16, 45), (171, 89), (145, 19), (156, 68), (60, 1), (204, 191), (131, 119), (78, 133), (192, 175), (138, 119), (4, 96), (141, 70), (203, 133), (198, 191), (140, 110), (31, 89), (89, 89), (11, 45), (170, 1), (101, 119), (49, 96), (161, 191), (47, 47), (177, 89), (56, 96), (15, 119), (206, 110), (58, 33), (99, 45), (136, 33), (74, 70), (12, 47), (44, 70), (37, 19), (5, 112), (129, 1), (20, 96), (95, 70), (51, 36), (152, 172), (105, 89), (146, 112), (154, 19), (64, 172), (207, 133), (39, 89), (199, 175), (42, 172), (111, 47), (108, 45), (69, 89), (142, 184), (36, 36), (55, 172), (151, 1), (6, 133), (174, 89), (61, 89), (168, 191), (202, 166), (180, 45), (194, 166), (13, 70), (134, 191), (70, 70), (163, 47), (200, 68), (155, 47), (127, 172), (48, 110), (26, 110), (147, 166), (135, 115), (102, 172), (187, 133), (158, 175), (1, 1), (22, 89), (81, 89), (80, 184), (119, 119), (71, 166), (52, 89), (191, 191), (183, 47), (128, 119), (38, 1), (132, 119), (72, 115), (96, 96), (88, 70), (54, 36), (109, 112), (8, 19), (94, 68), (93, 133), (63, 175), (176, 112), (148, 1), (40, 89), (113, 110), (112, 1), (66, 110), (46, 70), (85, 70), (201, 1), (35, 47), (107, 119), (205, 68), (197, 110), (159, 184), (173, 33), (34, 175), (9, 166), (41, 191), (53, 47), (50, 36), (68, 68), (57, 70), (73, 112), (167, 112), (10, 19), (21, 45), (86, 96), (17, 68), (137, 166), (133, 133), (65, 47), (30, 89), (103, 172), (116, 184), (126, 19), (59, 45), (29, 70), (45, 45), (143, 33), (62, 62), (87, 112), (114, 1), (67, 110), (79, 96), (18, 172), (186, 184), (100, 19), (160, 110), (33, 33), (181, 19), (182, 112), (19, 19), (189, 175), (24, 166), (106, 172), (172, 172), (28, 70), (90, 96), (124, 89), (188, 1), (193, 112), (144, 119), (150, 172), (196, 45), (75, 191), (125, 112), (184, 184), (110, 110), (97, 33), (92, 119), (195, 96), (130, 47), (27, 89), (91, 70), (122, 172), (83, 19), (82, 110), (123, 172), (166, 166), (118, 70), (162, 172)] current theta: 0.139420990984 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:43 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40772 rows and 40822 columns Presolve time: 0.06s Presolved: 2701 rows, 2858 columns, 7842 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2858 integer (2858 binary) Root relaxation: objective 0.000000e+00, 3204 iterations, 0.14 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 (4707 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 [29, 36, 42, 62, 72, 78, 87, 89, 91, 100, 107, 108, 110, 136, 142, 154, 155, 166, 183, 189, 191] edges [(8, 87), (109, 87), (76, 166), (153, 191), (35, 155), (43, 110), (14, 191), (11, 108), (22, 142), (200, 29), (139, 191), (32, 36), (165, 89), (174, 142), (195, 155), (181, 154), (27, 142), (101, 189), (162, 91), (46, 91), (126, 100), (6, 78), (23, 36), (84, 110), (92, 42), (149, 142), (98, 110), (163, 155), (116, 189), (176, 87), (120, 110), (144, 42), (115, 72), (204, 191), (127, 42), (169, 189), (102, 183), (179, 189), (1, 154), (90, 183), (118, 108), (151, 154), (198, 191), (140, 110), (89, 89), (161, 191), (177, 89), (129, 154), (184, 189), (196, 108), (206, 110), (2, 154), (28, 91), (130, 191), (3, 100), (154, 154), (20, 142), (51, 36), (128, 107), (94, 62), (172, 42), (64, 183), (68, 29), (178, 183), (39, 89), (99, 78), (119, 107), (83, 100), (69, 89), (53, 183), (167, 155), (12, 183), (34, 189), (36, 36), (122, 91), (199, 189), (193, 154), (56, 155), (77, 155), (61, 89), (168, 191), (180, 78), (19, 100), (159, 189), (202, 166), (44, 108), (148, 154), (38, 154), (117, 155), (188, 154), (194, 166), (106, 183), (70, 29), (134, 191), (42, 42), (207, 78), (185, 154), (58, 136), (48, 110), (16, 108), (26, 110), (40, 142), (131, 36), (103, 78), (190, 154), (201, 154), (74, 91), (138, 189), (147, 166), (143, 136), (18, 42), (81, 89), (31, 142), (105, 142), (71, 166), (52, 89), (191, 191), (170, 154), (152, 42), (80, 142), (21, 108), (63, 142), (104, 189), (121, 154), (60, 155), (57, 108), (135, 72), (54, 107), (112, 87), (113, 110), (136, 136), (59, 108), (187, 78), (66, 110), (45, 108), (85, 91), (123, 42), (111, 191), (108, 108), (141, 29), (114, 154), (7, 189), (197, 110), (0, 155), (171, 142), (73, 87), (9, 166), (41, 191), (72, 72), (29, 29), (107, 107), (97, 136), (156, 191), (164, 42), (87, 87), (5, 87), (137, 166), (91, 91), (78, 78), (205, 29), (175, 189), (30, 89), (192, 189), (79, 155), (10, 100), (157, 100), (132, 107), (25, 108), (62, 62), (50, 107), (67, 110), (55, 183), (146, 155), (65, 183), (160, 110), (125, 87), (17, 29), (95, 29), (189, 189), (173, 136), (37, 100), (158, 189), (24, 166), (100, 100), (150, 183), (4, 155), (33, 136), (183, 183), (124, 89), (186, 142), (49, 155), (145, 154), (182, 87), (15, 166), (96, 155), (75, 191), (47, 155), (110, 110), (13, 91), (93, 78), (88, 91), (155, 155), (133, 78), (203, 78), (142, 142), (82, 110), (166, 166), (86, 189)] current theta: 0.134058645177 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:43 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40932 rows and 41001 columns Presolve time: 0.05s Presolved: 2541 rows, 2679 columns, 7343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2679 integer (2679 binary) Root relaxation: cutoff, 2913 iterations, 0.09 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 (2913 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136739818081 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:44 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40844 rows and 40903 columns Presolve time: 0.05s Presolved: 2629 rows, 2777 columns, 7617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2777 integer (2777 binary) Root relaxation: cutoff, 3226 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 (3226 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.138080404532 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:44 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40806 rows and 40860 columns Presolve time: 0.06s Presolved: 2667 rows, 2820 columns, 7736 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2820 integer (2820 binary) Root relaxation: objective 0.000000e+00, 2899 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 (2899 simplex iterations) in 0.17 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, 33, 36, 42, 72, 78, 83, 87, 91, 94, 107, 108, 110, 149, 154, 155, 177, 183, 189, 191, 202] edges [(8, 87), (109, 87), (153, 191), (79, 149), (22, 149), (35, 155), (14, 191), (11, 108), (200, 29), (139, 191), (32, 36), (181, 154), (101, 189), (165, 149), (162, 91), (46, 91), (137, 202), (20, 149), (6, 78), (158, 149), (23, 36), (115, 33), (84, 110), (92, 42), (39, 177), (98, 110), (89, 177), (163, 155), (116, 189), (176, 87), (120, 110), (144, 42), (68, 94), (10, 83), (192, 149), (51, 107), (204, 191), (127, 42), (169, 189), (174, 177), (179, 189), (1, 154), (90, 183), (118, 108), (151, 154), (27, 177), (166, 202), (198, 191), (140, 110), (161, 191), (103, 42), (129, 154), (184, 189), (196, 108), (206, 110), (58, 33), (136, 33), (2, 154), (28, 91), (31, 177), (100, 83), (130, 191), (154, 154), (128, 107), (172, 42), (64, 183), (194, 202), (178, 183), (99, 78), (119, 107), (53, 183), (102, 91), (12, 183), (34, 189), (36, 36), (122, 91), (199, 189), (193, 154), (126, 83), (56, 155), (77, 155), (168, 191), (180, 78), (159, 189), (44, 108), (148, 154), (38, 154), (69, 177), (117, 155), (188, 154), (106, 183), (175, 149), (70, 29), (83, 83), (134, 191), (147, 202), (149, 149), (42, 42), (207, 78), (185, 154), (48, 110), (16, 108), (26, 110), (19, 83), (131, 36), (7, 42), (190, 154), (201, 154), (74, 91), (138, 189), (157, 83), (18, 42), (195, 149), (191, 191), (170, 154), (152, 42), (21, 108), (81, 177), (80, 149), (104, 189), (63, 149), (71, 202), (121, 154), (60, 155), (57, 108), (135, 72), (54, 107), (112, 87), (59, 108), (187, 78), (66, 110), (45, 108), (85, 91), (3, 83), (123, 42), (167, 87), (111, 191), (108, 108), (141, 29), (40, 177), (114, 154), (0, 155), (173, 33), (73, 87), (41, 191), (30, 177), (37, 83), (197, 36), (72, 72), (29, 29), (107, 107), (61, 177), (156, 191), (87, 87), (5, 87), (91, 91), (202, 202), (78, 78), (205, 29), (24, 202), (113, 36), (164, 189), (132, 107), (25, 108), (105, 149), (143, 33), (50, 107), (67, 110), (55, 183), (171, 149), (146, 155), (52, 149), (65, 183), (124, 177), (160, 110), (125, 87), (33, 33), (142, 149), (17, 29), (95, 29), (189, 189), (150, 183), (4, 155), (15, 202), (183, 183), (49, 155), (145, 154), (182, 87), (96, 155), (75, 191), (62, 94), (47, 155), (110, 110), (97, 33), (13, 91), (177, 177), (76, 107), (93, 78), (88, 91), (155, 155), (133, 78), (94, 94), (203, 78), (9, 202), (82, 110), (186, 149), (43, 36), (86, 189)] current theta: 0.137410111306 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:44 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40820 rows and 40877 columns Presolve time: 0.06s Presolved: 2653 rows, 2803 columns, 7691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2803 integer (2803 binary) Root relaxation: cutoff, 3434 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 (3434 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.137745257919 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:45 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40814 rows and 40871 columns Presolve time: 0.06s Presolved: 2659 rows, 2809 columns, 7709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2809 integer (2809 binary) Root relaxation: cutoff, 3446 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 (3446 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.137912831226 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:45 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40808 rows and 40862 columns Presolve time: 0.06s Presolved: 2665 rows, 2818 columns, 7730 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2818 integer (2818 binary) Root relaxation: cutoff, 164 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 (164 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 [29, 33, 36, 42, 72, 78, 83, 87, 91, 94, 107, 108, 110, 149, 154, 155, 177, 183, 189, 191, 202] edges [(8, 87), (109, 87), (153, 191), (79, 149), (22, 149), (35, 155), (14, 191), (11, 108), (200, 29), (139, 191), (32, 36), (181, 154), (101, 189), (165, 149), (162, 91), (46, 91), (137, 202), (20, 149), (6, 78), (158, 149), (23, 36), (115, 33), (84, 110), (92, 42), (39, 177), (98, 110), (89, 177), (163, 155), (116, 189), (176, 87), (120, 110), (144, 42), (68, 94), (10, 83), (192, 149), (51, 107), (204, 191), (127, 42), (169, 189), (174, 177), (179, 189), (1, 154), (90, 183), (118, 108), (151, 154), (27, 177), (166, 202), (198, 191), (140, 110), (161, 191), (103, 42), (129, 154), (184, 189), (196, 108), (206, 110), (58, 33), (136, 33), (2, 154), (28, 91), (31, 177), (100, 83), (130, 191), (154, 154), (128, 107), (172, 42), (64, 183), (194, 202), (178, 183), (99, 78), (119, 107), (53, 183), (102, 91), (12, 183), (34, 189), (36, 36), (122, 91), (199, 189), (193, 154), (126, 83), (56, 155), (77, 155), (168, 191), (180, 78), (159, 189), (44, 108), (148, 154), (38, 154), (69, 177), (117, 155), (188, 154), (106, 183), (175, 149), (70, 29), (83, 83), (134, 191), (147, 202), (149, 149), (42, 42), (207, 78), (185, 154), (48, 110), (16, 108), (26, 110), (19, 83), (131, 36), (7, 42), (190, 154), (201, 154), (74, 91), (138, 189), (157, 83), (18, 42), (195, 149), (191, 191), (170, 154), (152, 42), (21, 108), (81, 177), (80, 149), (104, 189), (63, 149), (71, 202), (121, 154), (60, 155), (57, 108), (135, 72), (54, 107), (112, 87), (59, 108), (187, 78), (66, 110), (45, 108), (85, 91), (3, 83), (123, 42), (167, 87), (111, 191), (108, 108), (141, 29), (40, 177), (114, 154), (0, 155), (173, 33), (73, 87), (41, 191), (30, 177), (37, 83), (197, 36), (72, 72), (29, 29), (107, 107), (61, 177), (156, 191), (87, 87), (5, 87), (91, 91), (202, 202), (78, 78), (205, 29), (24, 202), (113, 36), (164, 189), (132, 107), (25, 108), (105, 149), (143, 33), (50, 107), (67, 110), (55, 183), (171, 149), (146, 155), (52, 149), (65, 183), (124, 177), (160, 110), (125, 87), (33, 33), (142, 149), (17, 29), (95, 29), (189, 189), (150, 183), (4, 155), (15, 202), (183, 183), (49, 155), (145, 154), (182, 87), (96, 155), (75, 191), (62, 94), (47, 155), (110, 110), (97, 33), (13, 91), (177, 177), (76, 107), (93, 78), (88, 91), (155, 155), (133, 78), (94, 94), (203, 78), (9, 202), (82, 110), (186, 149), (43, 36), (86, 189)] current theta: 0.137829044573 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:45 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40812 rows and 40868 columns Presolve time: 0.06s Presolved: 2661 rows, 2812 columns, 7716 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2812 integer (2812 binary) Root relaxation: cutoff, 172 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 (172 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 [29, 33, 36, 42, 72, 78, 83, 87, 91, 94, 107, 108, 110, 149, 154, 155, 177, 183, 189, 191, 202] edges [(8, 87), (109, 87), (153, 191), (79, 149), (22, 149), (35, 155), (14, 191), (11, 108), (200, 29), (139, 191), (32, 36), (181, 154), (101, 189), (165, 149), (162, 91), (46, 91), (137, 202), (20, 149), (6, 78), (158, 149), (23, 36), (115, 33), (84, 110), (92, 42), (39, 177), (98, 110), (89, 177), (163, 155), (116, 189), (176, 87), (120, 110), (144, 42), (68, 94), (10, 83), (192, 149), (51, 107), (204, 191), (127, 42), (169, 189), (174, 177), (179, 189), (1, 154), (90, 183), (118, 108), (151, 154), (27, 177), (166, 202), (198, 191), (140, 110), (161, 191), (103, 42), (129, 154), (184, 189), (196, 108), (206, 110), (58, 33), (136, 33), (2, 154), (28, 91), (31, 177), (100, 83), (130, 191), (154, 154), (128, 107), (172, 42), (64, 183), (194, 202), (178, 183), (99, 78), (119, 107), (53, 183), (102, 91), (12, 183), (34, 189), (36, 36), (122, 91), (199, 189), (193, 154), (126, 83), (56, 155), (77, 155), (168, 191), (180, 78), (159, 189), (44, 108), (148, 154), (38, 154), (69, 177), (117, 155), (188, 154), (106, 183), (175, 149), (70, 29), (83, 83), (134, 191), (147, 202), (149, 149), (42, 42), (207, 78), (185, 154), (48, 110), (16, 108), (26, 110), (19, 83), (131, 36), (7, 42), (190, 154), (201, 154), (74, 91), (138, 189), (157, 83), (18, 42), (195, 149), (191, 191), (170, 154), (152, 42), (21, 108), (81, 177), (80, 149), (104, 189), (63, 149), (71, 202), (121, 154), (60, 155), (57, 108), (135, 72), (54, 107), (112, 87), (59, 108), (187, 78), (66, 110), (45, 108), (85, 91), (3, 83), (123, 42), (167, 87), (111, 191), (108, 108), (141, 29), (40, 177), (114, 154), (0, 155), (173, 33), (73, 87), (41, 191), (30, 177), (37, 83), (197, 36), (72, 72), (29, 29), (107, 107), (61, 177), (156, 191), (87, 87), (5, 87), (91, 91), (202, 202), (78, 78), (205, 29), (24, 202), (113, 36), (164, 189), (132, 107), (25, 108), (105, 149), (143, 33), (50, 107), (67, 110), (55, 183), (171, 149), (146, 155), (52, 149), (65, 183), (124, 177), (160, 110), (125, 87), (33, 33), (142, 149), (17, 29), (95, 29), (189, 189), (150, 183), (4, 155), (15, 202), (183, 183), (49, 155), (145, 154), (182, 87), (96, 155), (75, 191), (62, 94), (47, 155), (110, 110), (97, 33), (13, 91), (177, 177), (76, 107), (93, 78), (88, 91), (155, 155), (133, 78), (94, 94), (203, 78), (9, 202), (82, 110), (186, 149), (43, 36), (86, 189)]