current theta: 0.639718149211 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:01 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 14246 rows and 14246 columns Presolve time: 0.89s Presolved: 29227 rows, 29434 columns, 87470 nonzeros Variable types: 0 continuous, 29434 integer (29434 binary) Root relaxation: objective 0.000000e+00, 2428 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 (2428 simplex iterations) in 0.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 41, 42, 55, 59, 61, 73, 79, 91, 94, 96, 100, 102, 107, 111, 114, 117, 123, 144, 200, 204] edges [(110, 204), (199, 204), (60, 204), (155, 204), (51, 204), (150, 204), (90, 204), (109, 204), (46, 204), (54, 200), (85, 204), (164, 204), (74, 204), (117, 42), (130, 204), (153, 204), (173, 204), (116, 200), (26, 204), (65, 204), (178, 204), (174, 200), (21, 204), (161, 204), (188, 204), (70, 204), (84, 204), (123, 204), (55, 73), (185, 200), (91, 204), (1, 204), (160, 204), (96, 204), (143, 204), (64, 204), (80, 204), (119, 204), (20, 204), (38, 100), (59, 204), (87, 204), (154, 204), (98, 204), (193, 204), (149, 204), (89, 204), (190, 204), (0, 204), (187, 200), (34, 204), (158, 117), (129, 204), (25, 204), (71, 204), (112, 204), (192, 204), (194, 144), (189, 204), (122, 204), (140, 204), (183, 204), (24, 204), (162, 204), (118, 204), (19, 204), (97, 204), (182, 3), (67, 204), (15, 204), (92, 204), (93, 204), (165, 204), (33, 204), (40, 204), (169, 204), (73, 102), (121, 200), (156, 204), (99, 204), (29, 204), (170, 204), (41, 204), (195, 204), (66, 204), (31, 204), (186, 204), (105, 204), (32, 204), (10, 204), (88, 204), (108, 204), (86, 204), (83, 204), (28, 204), (163, 204), (23, 204), (152, 204), (120, 204), (61, 204), (48, 204), (159, 204), (207, 204), (138, 204), (94, 204), (103, 204), (139, 204), (104, 204), (142, 204), (39, 204), (147, 204), (50, 204), (206, 204), (30, 204), (69, 204), (44, 200), (9, 204), (168, 204), (125, 204), (57, 204), (176, 204), (132, 204), (72, 204), (127, 204), (5, 204), (42, 204), (201, 204), (172, 204), (179, 144), (68, 204), (167, 204), (107, 204), (43, 200), (8, 204), (200, 200), (63, 204), (124, 204), (102, 204), (197, 204), (137, 204), (4, 204), (202, 204), (82, 204), (133, 204), (77, 204), (49, 200), (196, 204), (79, 204), (18, 204), (191, 204), (184, 204), (13, 204), (126, 204), (76, 204), (171, 204), (181, 144), (166, 204), (106, 204), (205, 204), (53, 204), (101, 204), (58, 204), (12, 204), (146, 204), (175, 114), (3, 204), (95, 204), (141, 204), (81, 204), (100, 204), (37, 204), (62, 204), (204, 204), (131, 204), (145, 204), (17, 204), (75, 204), (45, 204), (198, 204), (203, 204), (36, 204), (151, 204), (148, 204), (14, 204), (78, 204), (6, 102), (113, 204), (16, 204), (134, 41), (56, 204), (35, 123), (11, 204), (114, 200), (128, 204), (177, 204), (136, 204), (135, 204), (7, 204), (52, 204), (47, 204), (111, 204), (27, 204), (22, 204), (180, 204), (157, 204), (2, 204), (144, 204), (115, 204)] current theta: 0.319859074606 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:02 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 32840 rows and 32840 columns Presolve time: 0.28s Presolved: 10633 rows, 10840 columns, 31688 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10840 integer (10840 binary) Root relaxation: objective 0.000000e+00, 1902 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 (3849 simplex iterations) in 0.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 51, 53, 59, 92, 107, 110, 111, 117, 123, 128, 130, 140, 141, 144, 145, 156, 161, 199, 200, 206] edges [(33, 53), (199, 199), (23, 156), (63, 161), (189, 199), (44, 144), (180, 130), (104, 140), (84, 161), (70, 206), (147, 140), (111, 123), (186, 161), (87, 53), (190, 206), (179, 200), (158, 206), (197, 206), (29, 156), (1, 200), (172, 206), (134, 161), (191, 161), (95, 59), (69, 140), (130, 110), (15, 53), (176, 140), (136, 53), (185, 200), (127, 161), (177, 4), (18, 53), (135, 161), (25, 130), (13, 206), (8, 140), (146, 140), (195, 92), (20, 53), (98, 200), (109, 141), (150, 161), (157, 200), (80, 206), (193, 110), (125, 53), (164, 53), (11, 199), (192, 92), (103, 200), (77, 140), (56, 53), (118, 130), (46, 111), (143, 140), (22, 123), (53, 53), (97, 200), (160, 141), (24, 92), (82, 107), (89, 53), (3, 206), (124, 141), (58, 92), (119, 161), (169, 206), (167, 161), (183, 200), (162, 53), (30, 130), (40, 130), (88, 130), (120, 53), (92, 141), (93, 130), (140, 200), (61, 206), (37, 140), (171, 53), (67, 53), (65, 92), (76, 141), (198, 161), (78, 92), (102, 199), (34, 107), (163, 130), (205, 92), (101, 107), (31, 130), (91, 123), (57, 199), (72, 53), (42, 206), (71, 144), (141, 92), (39, 110), (54, 144), (133, 161), (36, 110), (94, 92), (110, 206), (173, 123), (55, 123), (26, 140), (74, 156), (149, 111), (43, 161), (96, 53), (152, 206), (14, 123), (178, 53), (86, 53), (128, 53), (16, 92), (62, 107), (79, 141), (17, 111), (174, 144), (106, 130), (105, 140), (200, 200), (126, 53), (60, 140), (168, 53), (155, 140), (139, 140), (132, 161), (151, 128), (182, 206), (108, 140), (202, 111), (85, 161), (50, 200), (49, 140), (113, 200), (99, 161), (148, 206), (48, 107), (161, 161), (5, 111), (187, 140), (166, 130), (206, 156), (59, 206), (145, 200), (188, 140), (129, 206), (12, 107), (165, 206), (175, 156), (81, 53), (181, 200), (156, 156), (7, 107), (83, 53), (100, 141), (207, 206), (21, 107), (144, 123), (0, 53), (19, 206), (201, 53), (194, 123), (117, 156), (45, 140), (38, 111), (2, 141), (170, 140), (64, 141), (68, 144), (204, 130), (154, 141), (35, 161), (6, 156), (75, 206), (51, 130), (47, 110), (90, 141), (9, 161), (114, 200), (131, 140), (112, 156), (66, 107), (107, 141), (196, 144), (142, 92), (27, 200), (184, 200), (122, 199), (123, 123), (203, 206), (10, 128), (52, 200), (28, 128), (41, 200), (138, 206), (121, 140), (32, 156), (153, 206), (137, 111), (73, 123), (159, 206), (115, 130), (116, 123), (4, 107)] current theta: 0.159929537303 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:03 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40108 rows and 40118 columns Presolve time: 0.07s Presolved: 3365 rows, 3562 columns, 9874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3562 integer (3562 binary) Root relaxation: objective 1.776357e-15, 2989 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 (5924 simplex iterations) in 0.26 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 [2, 47, 49, 52, 67, 68, 70, 74, 77, 91, 107, 125, 134, 158, 188, 191, 192, 202, 204, 205, 206] edges [(149, 134), (90, 192), (88, 188), (54, 91), (148, 77), (60, 188), (186, 191), (203, 70), (44, 202), (85, 204), (83, 205), (42, 158), (164, 204), (181, 49), (102, 191), (190, 206), (8, 47), (144, 91), (31, 47), (187, 188), (172, 206), (161, 204), (188, 188), (21, 2), (154, 192), (36, 70), (68, 202), (62, 191), (80, 74), (86, 67), (87, 204), (121, 68), (7, 191), (13, 206), (108, 77), (130, 77), (142, 205), (64, 192), (176, 52), (116, 202), (200, 49), (58, 107), (49, 49), (151, 125), (175, 158), (183, 49), (109, 191), (35, 192), (39, 70), (10, 67), (119, 192), (192, 192), (153, 74), (194, 202), (106, 70), (131, 188), (27, 49), (2, 2), (40, 125), (93, 204), (112, 206), (135, 134), (168, 47), (74, 74), (103, 49), (158, 158), (19, 158), (152, 74), (97, 47), (0, 191), (179, 188), (98, 52), (5, 134), (51, 52), (22, 202), (70, 70), (132, 188), (20, 205), (52, 52), (92, 2), (57, 125), (137, 134), (207, 74), (140, 49), (79, 192), (155, 188), (156, 206), (199, 205), (63, 134), (133, 134), (195, 67), (110, 206), (37, 188), (30, 125), (180, 206), (191, 191), (81, 205), (122, 205), (147, 204), (197, 158), (50, 52), (101, 191), (189, 67), (4, 2), (185, 49), (201, 67), (196, 134), (77, 77), (71, 202), (95, 77), (125, 125), (118, 188), (206, 158), (9, 125), (174, 202), (24, 107), (127, 134), (167, 204), (105, 202), (123, 202), (193, 125), (113, 52), (38, 134), (11, 205), (33, 74), (1, 52), (177, 191), (114, 52), (134, 134), (145, 52), (43, 134), (129, 125), (25, 125), (41, 52), (18, 204), (104, 47), (89, 191), (107, 107), (198, 134), (28, 205), (96, 205), (100, 2), (124, 192), (171, 204), (117, 158), (17, 68), (157, 77), (163, 70), (138, 125), (29, 74), (91, 91), (202, 202), (94, 205), (82, 192), (55, 202), (78, 205), (115, 125), (48, 2), (69, 52), (67, 205), (159, 70), (160, 191), (120, 74), (111, 91), (173, 91), (204, 204), (150, 191), (170, 70), (12, 2), (34, 191), (47, 77), (76, 192), (162, 125), (65, 205), (166, 77), (14, 91), (139, 49), (15, 191), (146, 77), (178, 191), (143, 188), (75, 206), (141, 192), (56, 204), (136, 67), (46, 134), (72, 191), (53, 125), (59, 70), (205, 67), (16, 192), (128, 205), (6, 206), (32, 206), (3, 125), (26, 134), (165, 158), (99, 192), (169, 70), (66, 205), (73, 202), (61, 74), (182, 158), (126, 205), (23, 206), (45, 52), (184, 49), (84, 134)] current theta: 0.0799647686514 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:03 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 42318 rows and 42525 columns Presolve time: 0.04s Presolved: 1155 rows, 1155 columns, 3065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1155 integer (1154 binary) Root relaxation: cutoff, 1314 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 (1314 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119947152977 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:04 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 41300 rows and 41413 columns Presolve time: 0.05s Presolved: 2173 rows, 2267 columns, 6195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2267 integer (2267 binary) Root relaxation: cutoff, 2714 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2714 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13993834514 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:04 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40720 rows and 40757 columns Presolve time: 0.06s Presolved: 2753 rows, 2923 columns, 8011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2923 integer (2923 binary) Root relaxation: objective 1.421085e-14, 2826 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 (4375 simplex iterations) in 0.21 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, 5, 37, 47, 58, 61, 75, 78, 87, 91, 105, 109, 113, 115, 122, 129, 140, 156, 170, 192, 195] edges [(0, 109), (90, 192), (199, 78), (201, 122), (83, 122), (195, 195), (164, 87), (54, 91), (43, 5), (61, 61), (103, 140), (77, 170), (165, 156), (182, 156), (205, 78), (170, 170), (181, 140), (17, 105), (207, 61), (80, 61), (8, 47), (144, 91), (39, 1), (31, 47), (2, 58), (10, 195), (12, 78), (149, 5), (96, 122), (105, 105), (196, 5), (154, 192), (62, 109), (56, 115), (52, 113), (128, 122), (189, 122), (188, 37), (125, 115), (37, 37), (115, 115), (48, 109), (42, 156), (45, 1), (4, 58), (202, 105), (178, 195), (131, 37), (64, 192), (194, 105), (95, 47), (151, 195), (7, 109), (67, 195), (92, 58), (72, 195), (53, 195), (57, 195), (136, 195), (51, 1), (35, 192), (119, 192), (98, 1), (192, 192), (134, 5), (138, 129), (116, 91), (147, 37), (109, 109), (28, 195), (36, 1), (69, 170), (153, 129), (47, 170), (197, 61), (204, 87), (11, 122), (122, 122), (107, 58), (60, 37), (198, 5), (184, 113), (29, 61), (161, 87), (118, 87), (81, 78), (129, 129), (146, 170), (76, 109), (120, 61), (162, 115), (139, 113), (102, 87), (25, 129), (150, 109), (126, 122), (97, 170), (79, 192), (1, 1), (174, 105), (163, 1), (18, 87), (86, 195), (168, 115), (70, 170), (148, 129), (193, 129), (172, 129), (106, 1), (59, 75), (179, 140), (38, 5), (137, 5), (142, 195), (191, 109), (26, 37), (88, 37), (160, 109), (23, 75), (133, 5), (187, 37), (159, 75), (15, 109), (21, 58), (167, 87), (22, 105), (112, 75), (123, 91), (74, 61), (94, 122), (44, 105), (177, 109), (58, 58), (93, 115), (206, 156), (203, 75), (73, 91), (183, 140), (9, 87), (141, 58), (169, 75), (175, 156), (132, 37), (65, 78), (87, 87), (140, 140), (27, 113), (40, 115), (91, 91), (85, 37), (78, 78), (171, 87), (143, 37), (113, 113), (68, 105), (50, 140), (82, 109), (156, 156), (135, 5), (186, 195), (190, 156), (200, 113), (111, 91), (145, 1), (89, 109), (173, 91), (55, 91), (180, 129), (49, 113), (114, 1), (5, 5), (46, 5), (3, 129), (117, 156), (157, 170), (176, 113), (14, 91), (63, 5), (19, 156), (6, 156), (110, 75), (71, 91), (30, 115), (130, 170), (166, 170), (185, 140), (84, 5), (158, 156), (108, 170), (24, 58), (152, 129), (66, 78), (34, 109), (16, 192), (75, 75), (104, 170), (100, 58), (99, 192), (33, 61), (41, 113), (127, 5), (121, 140), (32, 156), (13, 156), (101, 58), (155, 37), (20, 122), (124, 109)] current theta: 0.129942749059 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:04 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 41030 rows and 41095 columns Presolve time: 0.05s Presolved: 2443 rows, 2585 columns, 7053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2585 integer (2585 binary) Root relaxation: cutoff, 3152 iterations, 0.12 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 (3152 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134940547099 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:05 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40868 rows and 40916 columns Presolve time: 0.05s Presolved: 2605 rows, 2764 columns, 7556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2764 integer (2764 binary) Root relaxation: objective 7.105427e-15, 3128 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 56 - 0.00000 - - 0s 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 0.00000 0 85 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (34148 simplex iterations) in 1.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 [9, 24, 70, 79, 80, 87, 91, 97, 105, 109, 110, 113, 121, 135, 143, 145, 148, 151, 158, 189, 199] edges [(0, 109), (199, 199), (207, 80), (48, 24), (164, 87), (54, 91), (163, 145), (201, 189), (99, 79), (95, 110), (53, 151), (178, 109), (45, 145), (128, 189), (180, 110), (81, 199), (17, 105), (64, 79), (144, 91), (23, 110), (69, 97), (205, 199), (100, 24), (59, 110), (105, 105), (190, 110), (166, 70), (62, 109), (52, 113), (5, 135), (107, 24), (46, 135), (94, 199), (202, 105), (136, 151), (185, 121), (137, 135), (11, 189), (194, 105), (101, 24), (63, 135), (7, 109), (187, 121), (124, 79), (206, 110), (175, 158), (198, 135), (51, 145), (84, 135), (26, 143), (98, 145), (66, 199), (203, 110), (28, 199), (116, 91), (106, 70), (133, 143), (153, 151), (109, 109), (179, 97), (170, 97), (30, 9), (127, 135), (204, 87), (36, 145), (6, 158), (33, 151), (77, 70), (158, 158), (155, 97), (122, 189), (121, 121), (19, 158), (60, 143), (65, 199), (184, 113), (43, 135), (50, 97), (79, 79), (161, 87), (118, 87), (70, 70), (76, 109), (139, 113), (102, 87), (150, 109), (67, 199), (13, 158), (188, 143), (78, 199), (29, 80), (1, 145), (86, 151), (32, 158), (114, 145), (16, 79), (181, 97), (75, 110), (18, 87), (10, 151), (108, 70), (97, 97), (47, 70), (126, 189), (197, 158), (72, 151), (195, 151), (157, 97), (191, 109), (120, 189), (119, 79), (160, 109), (80, 80), (37, 143), (142, 199), (12, 199), (68, 121), (148, 148), (147, 143), (15, 109), (167, 87), (22, 105), (104, 97), (174, 121), (123, 91), (74, 80), (115, 148), (131, 121), (172, 110), (24, 24), (44, 105), (177, 199), (162, 151), (132, 143), (61, 80), (183, 97), (146, 97), (73, 91), (112, 110), (9, 87), (40, 148), (117, 158), (87, 87), (27, 113), (91, 91), (125, 9), (96, 189), (171, 87), (113, 113), (149, 135), (154, 79), (82, 109), (159, 70), (35, 79), (200, 113), (111, 91), (135, 135), (89, 109), (173, 91), (55, 91), (186, 9), (168, 148), (49, 113), (39, 145), (196, 135), (143, 143), (42, 110), (140, 121), (151, 151), (189, 189), (176, 113), (141, 79), (138, 148), (14, 91), (129, 148), (192, 79), (103, 121), (21, 24), (85, 143), (57, 151), (20, 199), (130, 148), (25, 148), (156, 158), (71, 91), (56, 87), (38, 135), (8, 97), (145, 145), (58, 24), (134, 135), (2, 24), (34, 109), (93, 87), (165, 158), (169, 70), (152, 80), (110, 110), (90, 79), (4, 24), (41, 113), (182, 158), (88, 97), (193, 148), (31, 97), (3, 148), (83, 189), (92, 24)] current theta: 0.132441648079 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:06 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40950 rows and 41004 columns Presolve time: 0.05s Presolved: 2523 rows, 2676 columns, 7304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2676 integer (2676 binary) Root relaxation: cutoff, 3062 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 (3062 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133691097589 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:06 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40906 rows and 40957 columns Presolve time: 0.05s Presolved: 2567 rows, 2723 columns, 7439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2723 integer (2723 binary) Root relaxation: objective -7.105427e-15, 2809 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 54 - -0.00000 - - 0s 0 0 -0.00000 0 119 - -0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 2 0.00000 0 46 - 0.00000 - - 1s * 5 1 3 0.0000000 0.00000 0.00% 575 1s Cutting planes: Zero half: 3 Explored 6 nodes (47862 simplex iterations) in 1.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 24, 25, 70, 79, 80, 87, 91, 97, 105, 109, 110, 113, 114, 121, 135, 143, 148, 158, 189, 199] edges [(0, 109), (199, 199), (186, 10), (207, 80), (48, 24), (164, 87), (54, 91), (201, 189), (99, 79), (151, 10), (95, 110), (178, 109), (45, 114), (138, 25), (128, 189), (180, 110), (81, 199), (17, 105), (64, 79), (144, 91), (23, 110), (69, 97), (205, 199), (100, 24), (59, 110), (105, 105), (190, 110), (166, 70), (62, 109), (36, 70), (52, 113), (5, 135), (107, 24), (57, 10), (46, 135), (94, 199), (202, 105), (30, 25), (185, 121), (137, 135), (11, 189), (194, 105), (101, 24), (33, 10), (63, 135), (7, 109), (187, 121), (206, 110), (175, 158), (198, 135), (84, 135), (53, 10), (26, 143), (86, 10), (39, 70), (153, 25), (66, 199), (203, 110), (136, 10), (28, 199), (116, 91), (106, 70), (133, 143), (109, 109), (179, 97), (127, 135), (204, 87), (98, 114), (6, 158), (77, 70), (158, 158), (155, 97), (122, 189), (121, 121), (19, 158), (60, 143), (65, 199), (184, 113), (43, 135), (50, 97), (79, 79), (161, 87), (195, 10), (70, 70), (76, 109), (139, 113), (102, 87), (150, 109), (67, 199), (193, 25), (13, 158), (118, 143), (188, 143), (78, 199), (29, 80), (32, 158), (16, 79), (181, 97), (75, 110), (18, 87), (108, 70), (145, 114), (97, 97), (47, 70), (126, 189), (197, 158), (157, 97), (191, 109), (120, 189), (119, 79), (160, 109), (80, 80), (37, 143), (115, 25), (142, 199), (12, 199), (68, 121), (148, 148), (147, 143), (72, 10), (15, 109), (167, 87), (22, 105), (104, 97), (174, 121), (51, 70), (123, 91), (74, 80), (10, 10), (131, 121), (172, 110), (1, 114), (24, 24), (44, 105), (177, 199), (132, 143), (61, 80), (183, 97), (146, 97), (73, 91), (112, 110), (9, 87), (40, 148), (117, 158), (87, 87), (163, 70), (114, 114), (27, 113), (91, 91), (96, 189), (171, 87), (113, 113), (149, 135), (154, 79), (82, 109), (159, 70), (35, 79), (200, 113), (111, 91), (135, 135), (89, 109), (173, 91), (55, 91), (168, 148), (49, 113), (170, 70), (196, 135), (143, 143), (42, 110), (140, 121), (189, 189), (176, 113), (141, 79), (14, 91), (129, 148), (192, 79), (103, 121), (21, 24), (85, 143), (20, 199), (130, 148), (25, 148), (156, 158), (71, 91), (56, 87), (38, 135), (8, 97), (125, 25), (58, 24), (134, 135), (2, 24), (34, 109), (93, 87), (165, 158), (169, 70), (152, 80), (110, 110), (90, 79), (4, 24), (41, 113), (182, 158), (88, 97), (31, 97), (3, 148), (83, 189), (162, 25), (92, 24), (124, 109)] current theta: 0.133066372834 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:08 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40926 rows and 40978 columns Presolve time: 0.05s Presolved: 2547 rows, 2702 columns, 7378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2702 integer (2702 binary) Root relaxation: objective 0.000000e+00, 2719 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 75 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 1 Explored 0 nodes (9432 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 19, 24, 70, 79, 80, 87, 91, 97, 98, 109, 110, 113, 121, 135, 143, 148, 162, 189, 199, 202] edges [(0, 109), (199, 199), (186, 10), (207, 80), (48, 24), (164, 87), (54, 91), (30, 162), (201, 189), (99, 79), (151, 10), (95, 110), (203, 70), (178, 109), (153, 162), (44, 202), (128, 189), (57, 162), (180, 110), (81, 199), (197, 19), (64, 79), (144, 91), (23, 110), (69, 97), (205, 199), (100, 24), (59, 110), (190, 110), (166, 70), (62, 109), (52, 113), (5, 135), (107, 24), (68, 202), (46, 135), (94, 199), (165, 110), (117, 19), (185, 121), (137, 135), (11, 189), (98, 98), (45, 98), (101, 24), (33, 10), (63, 135), (7, 109), (53, 162), (187, 121), (124, 79), (206, 110), (198, 135), (84, 135), (26, 143), (86, 10), (17, 202), (66, 199), (136, 10), (28, 199), (116, 91), (194, 202), (106, 70), (133, 143), (109, 109), (179, 97), (51, 98), (127, 135), (204, 87), (77, 70), (158, 19), (155, 97), (122, 189), (121, 121), (60, 143), (65, 199), (184, 113), (43, 135), (50, 97), (79, 79), (161, 87), (118, 87), (195, 10), (22, 202), (70, 70), (76, 109), (139, 113), (102, 87), (150, 109), (182, 19), (13, 19), (36, 98), (188, 143), (78, 199), (29, 80), (16, 79), (181, 97), (75, 110), (18, 87), (156, 19), (108, 70), (1, 98), (97, 97), (47, 70), (126, 189), (157, 97), (71, 202), (191, 109), (120, 189), (119, 79), (160, 109), (80, 80), (37, 143), (39, 98), (162, 162), (142, 199), (105, 202), (12, 199), (148, 148), (147, 143), (72, 10), (9, 162), (15, 109), (167, 87), (32, 19), (67, 189), (104, 97), (174, 121), (123, 91), (74, 80), (115, 148), (10, 10), (131, 121), (172, 110), (24, 24), (145, 98), (177, 199), (132, 143), (61, 80), (183, 97), (146, 97), (73, 91), (112, 110), (40, 148), (87, 87), (163, 70), (27, 113), (91, 91), (202, 202), (96, 189), (171, 87), (113, 113), (149, 135), (154, 79), (82, 109), (159, 70), (35, 79), (200, 113), (111, 91), (135, 135), (89, 109), (173, 91), (55, 91), (168, 148), (49, 113), (175, 19), (170, 70), (196, 135), (6, 19), (143, 143), (42, 110), (140, 121), (189, 189), (176, 113), (141, 79), (138, 148), (14, 91), (129, 148), (192, 79), (103, 121), (21, 24), (19, 19), (85, 143), (20, 199), (130, 148), (25, 148), (114, 98), (56, 87), (38, 135), (8, 97), (58, 24), (134, 135), (2, 24), (34, 109), (93, 87), (169, 70), (152, 80), (110, 110), (90, 79), (4, 24), (41, 113), (88, 97), (193, 148), (31, 97), (3, 148), (83, 189), (92, 24), (125, 162)] current theta: 0.132754010456 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:08 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40944 rows and 40998 columns Presolve time: 0.05s Presolved: 2529 rows, 2682 columns, 7322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2682 integer (2682 binary) Root relaxation: cutoff, 2882 iterations, 0.10 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 (2882 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132910191645 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:08 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40934 rows and 40987 columns Presolve time: 0.05s Presolved: 2539 rows, 2693 columns, 7353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2693 integer (2693 binary) Root relaxation: objective -7.105427e-15, 2613 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 58 - -0.00000 - - 0s 0 0 0.00000 0 239 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (19182 simplex iterations) in 0.61 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, 24, 62, 70, 79, 80, 85, 87, 91, 97, 98, 110, 113, 121, 135, 148, 151, 158, 189, 199, 202] edges [(199, 199), (207, 80), (48, 24), (133, 85), (164, 87), (54, 91), (85, 85), (201, 189), (99, 79), (53, 151), (44, 202), (128, 189), (180, 110), (81, 199), (64, 79), (144, 91), (89, 62), (23, 110), (69, 97), (205, 199), (100, 24), (59, 110), (190, 110), (166, 70), (52, 113), (5, 135), (107, 24), (46, 135), (37, 85), (94, 199), (136, 151), (185, 121), (173, 202), (137, 135), (11, 189), (116, 202), (98, 98), (45, 98), (101, 24), (63, 135), (187, 121), (124, 79), (206, 110), (175, 158), (198, 135), (84, 135), (17, 202), (66, 199), (203, 110), (7, 62), (197, 80), (28, 199), (194, 202), (106, 70), (132, 85), (153, 151), (179, 97), (51, 98), (30, 9), (127, 135), (204, 87), (6, 158), (33, 151), (77, 70), (72, 9), (158, 158), (155, 97), (122, 189), (121, 121), (19, 158), (150, 62), (65, 199), (184, 113), (50, 97), (79, 79), (160, 62), (161, 87), (118, 87), (22, 202), (70, 70), (82, 62), (139, 113), (188, 85), (43, 85), (36, 98), (78, 199), (29, 80), (86, 151), (109, 62), (32, 158), (16, 79), (181, 97), (75, 110), (18, 87), (10, 151), (108, 70), (1, 98), (97, 97), (47, 70), (126, 189), (195, 151), (157, 97), (71, 202), (102, 9), (120, 189), (119, 79), (26, 85), (80, 80), (39, 98), (142, 199), (105, 202), (12, 199), (68, 121), (148, 148), (191, 62), (167, 87), (67, 189), (104, 97), (174, 121), (123, 91), (74, 80), (115, 148), (131, 121), (172, 110), (60, 85), (24, 24), (145, 98), (61, 80), (146, 97), (177, 62), (73, 91), (112, 110), (34, 62), (40, 148), (178, 62), (117, 158), (147, 85), (87, 87), (27, 113), (91, 91), (202, 202), (125, 9), (96, 189), (171, 87), (113, 113), (149, 135), (154, 79), (143, 85), (159, 70), (35, 79), (200, 113), (111, 91), (62, 62), (135, 135), (55, 91), (186, 9), (168, 148), (49, 113), (170, 70), (196, 135), (13, 80), (42, 110), (140, 121), (9, 9), (151, 151), (183, 113), (189, 189), (176, 113), (141, 79), (138, 148), (14, 91), (129, 148), (162, 9), (192, 79), (103, 121), (21, 24), (57, 151), (20, 199), (130, 148), (25, 148), (156, 158), (114, 98), (56, 87), (38, 135), (8, 97), (58, 24), (134, 135), (2, 24), (95, 148), (93, 87), (165, 158), (169, 70), (152, 80), (110, 110), (90, 79), (4, 24), (41, 113), (182, 158), (76, 62), (88, 97), (193, 148), (31, 97), (15, 62), (3, 148), (163, 98), (0, 62), (83, 189), (92, 24)] current theta: 0.132832101051 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:09 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40938 rows and 40992 columns Presolve time: 0.05s Presolved: 2535 rows, 2688 columns, 7340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2688 integer (2688 binary) Root relaxation: cutoff, 2983 iterations, 0.10 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 (2983 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 -