current theta: 0.657416033357 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:35 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 13356 rows and 13356 columns Presolve time: 0.78s Presolved: 27247 rows, 27447 columns, 81537 nonzeros Variable types: 0 continuous, 27447 integer (27447 binary) Root relaxation: objective 0.000000e+00, 3254 iterations, 0.28 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 (6276 simplex iterations) in 1.48 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, 42, 44, 54, 61, 63, 70, 79, 89, 95, 102, 114, 135, 151, 154, 156, 158, 162, 169, 170, 183] edges [(120, 183), (106, 44), (97, 135), (17, 63), (147, 63), (38, 183), (58, 95), (8, 156), (154, 63), (43, 79), (14, 158), (112, 54), (141, 156), (94, 70), (31, 4), (81, 156), (116, 54), (72, 63), (44, 61), (177, 183), (96, 44), (167, 162), (88, 135), (101, 79), (47, 183), (36, 156), (128, 154), (145, 54), (156, 183), (83, 162), (155, 79), (100, 63), (191, 151), (109, 44), (56, 135), (172, 54), (95, 4), (42, 54), (124, 156), (26, 154), (103, 79), (196, 42), (115, 154), (198, 42), (37, 156), (169, 169), (41, 183), (174, 54), (87, 169), (110, 135), (200, 79), (122, 169), (55, 89), (175, 154), (168, 183), (129, 79), (192, 154), (90, 154), (34, 154), (136, 89), (84, 162), (157, 156), (20, 169), (134, 162), (79, 154), (127, 135), (193, 154), (197, 162), (111, 156), (82, 70), (57, 63), (77, 70), (63, 183), (183, 158), (27, 79), (158, 158), (5, 154), (18, 54), (104, 183), (185, 183), (149, 95), (0, 154), (98, 154), (153, 156), (186, 162), (48, 158), (10, 44), (68, 154), (15, 79), (152, 61), (70, 135), (60, 135), (121, 79), (176, 154), (65, 79), (199, 135), (12, 102), (86, 151), (142, 162), (75, 135), (164, 156), (50, 183), (61, 63), (170, 154), (74, 156), (73, 44), (21, 54), (161, 54), (118, 135), (53, 79), (45, 89), (188, 54), (114, 70), (117, 44), (78, 154), (151, 4), (146, 183), (80, 156), (24, 70), (159, 79), (46, 183), (49, 44), (184, 79), (19, 70), (189, 54), (125, 63), (105, 158), (40, 135), (107, 61), (76, 79), (11, 154), (173, 162), (190, 135), (6, 89), (9, 54), (64, 89), (126, 61), (187, 70), (140, 54), (194, 4), (89, 4), (22, 156), (137, 79), (108, 63), (195, 135), (132, 70), (93, 79), (180, 156), (148, 169), (163, 162), (3, 95), (138, 135), (59, 156), (33, 70), (139, 156), (7, 154), (52, 61), (4, 151), (1, 162), (99, 54), (130, 156), (165, 135), (171, 63), (71, 156), (178, 162), (54, 4), (102, 89), (123, 156), (16, 44), (143, 89), (150, 183), (29, 4), (28, 70), (92, 135), (51, 169), (30, 169), (23, 61), (2, 79), (113, 158), (69, 79), (67, 156), (131, 154), (135, 151), (133, 156), (85, 151), (182, 54), (25, 156), (162, 183), (119, 4), (166, 135), (91, 70), (66, 169), (32, 156), (181, 135), (35, 151), (62, 156), (144, 4), (179, 61), (13, 162), (160, 183), (39, 162)] current theta: 0.328708016679 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:37 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 30492 rows and 30492 columns Presolve time: 0.26s Presolved: 10111 rows, 10311 columns, 30129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10311 integer (10311 binary) Root relaxation: objective 0.000000e+00, 1652 iterations, 0.07 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 (3698 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 [15, 46, 50, 61, 67, 84, 89, 95, 115, 135, 140, 142, 151, 158, 168, 169, 172, 183, 188, 189, 195] edges [(195, 195), (124, 151), (142, 183), (157, 189), (80, 15), (171, 183), (109, 195), (192, 195), (79, 50), (92, 46), (34, 195), (190, 189), (107, 183), (163, 84), (133, 140), (182, 169), (155, 84), (159, 84), (10, 195), (154, 183), (153, 189), (139, 168), (152, 188), (14, 172), (170, 169), (140, 189), (185, 67), (131, 84), (43, 189), (46, 189), (63, 188), (83, 84), (98, 188), (50, 189), (148, 140), (141, 140), (165, 15), (70, 195), (169, 169), (35, 172), (72, 195), (129, 189), (198, 189), (45, 188), (22, 189), (84, 189), (57, 195), (132, 135), (113, 195), (2, 183), (88, 183), (93, 169), (164, 84), (137, 84), (87, 169), (17, 183), (110, 135), (8, 195), (176, 188), (103, 158), (111, 195), (85, 84), (40, 84), (115, 172), (23, 188), (11, 169), (161, 189), (42, 172), (26, 84), (200, 168), (28, 195), (102, 188), (160, 195), (15, 189), (100, 142), (121, 67), (172, 84), (149, 195), (167, 84), (73, 183), (7, 50), (53, 84), (25, 189), (162, 189), (179, 188), (41, 169), (199, 84), (20, 189), (95, 135), (64, 188), (106, 195), (178, 84), (48, 189), (89, 188), (65, 84), (138, 189), (32, 84), (38, 189), (5, 115), (173, 168), (122, 84), (123, 84), (197, 189), (6, 142), (120, 15), (96, 195), (39, 15), (49, 188), (81, 189), (189, 172), (54, 188), (33, 46), (184, 140), (187, 195), (59, 46), (166, 189), (13, 183), (114, 172), (55, 195), (82, 46), (77, 158), (62, 172), (86, 46), (105, 172), (119, 188), (36, 168), (61, 188), (147, 15), (193, 188), (31, 195), (12, 172), (75, 151), (143, 15), (78, 169), (108, 140), (183, 195), (37, 172), (44, 188), (52, 195), (181, 195), (118, 84), (136, 188), (16, 195), (158, 135), (56, 67), (0, 169), (29, 195), (156, 46), (27, 183), (94, 135), (90, 189), (177, 189), (146, 188), (68, 168), (4, 188), (30, 189), (135, 135), (127, 195), (128, 195), (76, 84), (91, 188), (134, 172), (18, 172), (112, 84), (196, 115), (145, 195), (67, 168), (69, 168), (117, 188), (125, 195), (74, 169), (104, 169), (60, 172), (97, 189), (1, 46), (194, 183), (19, 135), (101, 50), (180, 84), (168, 95), (150, 172), (116, 169), (3, 195), (175, 84), (130, 195), (47, 188), (126, 183), (24, 195), (151, 135), (71, 172), (9, 140), (66, 169), (58, 195), (99, 188), (51, 142), (186, 84), (144, 168), (174, 188), (191, 189), (188, 195), (21, 142)] current theta: 0.164354008339 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:37 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 37296 rows and 37312 columns Presolve time: 0.07s Presolved: 3307 rows, 3491 columns, 9701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3491 integer (3491 binary) Root relaxation: objective 0.000000e+00, 2151 iterations, 0.07 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 (3659 simplex iterations) in 0.18 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 [41, 47, 72, 73, 75, 79, 88, 104, 107, 111, 127, 138, 144, 155, 162, 175, 185, 193, 195, 197, 200] edges [(18, 197), (39, 185), (195, 195), (187, 193), (50, 162), (27, 107), (192, 195), (125, 127), (84, 79), (105, 197), (184, 104), (150, 138), (123, 155), (141, 162), (90, 175), (137, 155), (86, 75), (183, 111), (163, 155), (116, 162), (14, 88), (92, 138), (111, 73), (127, 127), (152, 193), (146, 193), (185, 200), (25, 155), (51, 107), (189, 197), (170, 104), (145, 73), (159, 197), (109, 193), (153, 175), (83, 155), (118, 138), (181, 127), (60, 138), (16, 193), (97, 138), (165, 73), (114, 197), (132, 185), (131, 197), (142, 107), (77, 144), (80, 41), (169, 104), (88, 200), (140, 162), (108, 73), (101, 104), (156, 138), (95, 144), (93, 104), (81, 155), (117, 107), (57, 72), (26, 197), (197, 197), (174, 193), (173, 200), (200, 88), (63, 193), (28, 195), (190, 138), (43, 162), (147, 41), (161, 175), (20, 197), (22, 162), (178, 155), (73, 73), (19, 75), (164, 155), (194, 88), (198, 79), (112, 197), (99, 193), (98, 107), (53, 138), (13, 107), (79, 79), (30, 175), (167, 197), (120, 88), (40, 138), (48, 185), (115, 79), (35, 138), (121, 75), (33, 175), (122, 197), (104, 104), (64, 193), (69, 185), (55, 127), (61, 72), (37, 155), (188, 193), (151, 144), (171, 107), (96, 195), (154, 107), (1, 79), (7, 104), (31, 111), (180, 155), (186, 155), (34, 127), (113, 73), (103, 185), (17, 107), (8, 200), (59, 79), (138, 138), (36, 88), (62, 197), (135, 144), (10, 111), (162, 162), (41, 41), (166, 138), (182, 104), (68, 200), (54, 111), (2, 107), (134, 155), (191, 138), (175, 197), (82, 200), (72, 72), (149, 127), (107, 107), (52, 127), (42, 197), (29, 195), (139, 185), (32, 155), (0, 104), (133, 79), (15, 175), (47, 193), (3, 200), (21, 41), (100, 107), (168, 144), (124, 185), (179, 193), (12, 41), (106, 47), (24, 127), (196, 155), (158, 144), (128, 195), (91, 193), (160, 144), (67, 75), (76, 155), (199, 138), (94, 144), (89, 193), (4, 127), (74, 41), (23, 111), (126, 107), (176, 193), (85, 185), (66, 41), (119, 47), (136, 47), (49, 193), (177, 79), (44, 193), (157, 197), (45, 107), (110, 75), (38, 162), (148, 107), (144, 144), (87, 41), (102, 193), (172, 197), (143, 111), (75, 75), (70, 144), (46, 138), (130, 195), (5, 175), (56, 138), (78, 104), (9, 104), (193, 193), (129, 155), (155, 155), (58, 195), (71, 79), (11, 104), (65, 155), (6, 107)] current theta: 0.0821770041697 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:38 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 39414 rows and 39604 columns Presolve time: 0.04s Presolved: 1189 rows, 1199 columns, 3187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1199 integer (1198 binary) Root relaxation: cutoff, 1342 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 (1342 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.123265506255 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:38 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38462 rows and 38564 columns Presolve time: 0.04s Presolved: 2141 rows, 2239 columns, 6117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2239 integer (2239 binary) Root relaxation: cutoff, 2397 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2397 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143809757297 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:38 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 37902 rows and 37950 columns Presolve time: 0.05s Presolved: 2701 rows, 2853 columns, 7851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2853 integer (2853 binary) Root relaxation: objective 2.131628e-14, 2388 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 (3928 simplex iterations) in 0.19 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 [41, 58, 70, 71, 75, 90, 105, 109, 115, 116, 120, 137, 144, 146, 154, 166, 174, 182, 185, 189, 195] edges [(53, 166), (39, 185), (195, 195), (191, 185), (11, 182), (192, 195), (32, 137), (78, 116), (52, 58), (92, 75), (167, 189), (71, 71), (82, 185), (40, 166), (3, 58), (142, 154), (51, 154), (121, 185), (50, 90), (116, 116), (187, 109), (164, 137), (89, 146), (105, 105), (37, 137), (48, 105), (1, 189), (27, 154), (115, 115), (93, 182), (29, 58), (46, 166), (83, 137), (33, 105), (55, 58), (132, 185), (80, 41), (117, 174), (5, 105), (0, 182), (95, 144), (84, 189), (2, 154), (31, 58), (133, 115), (154, 154), (72, 109), (124, 75), (62, 189), (85, 105), (47, 174), (57, 109), (109, 109), (155, 137), (6, 154), (152, 146), (134, 137), (28, 195), (178, 71), (199, 166), (106, 174), (88, 185), (104, 182), (159, 189), (77, 70), (19, 75), (65, 137), (122, 189), (4, 195), (196, 137), (123, 137), (193, 146), (184, 182), (162, 115), (126, 154), (74, 182), (153, 90), (200, 185), (165, 185), (149, 70), (198, 71), (69, 185), (61, 109), (150, 166), (171, 154), (157, 105), (151, 144), (60, 166), (181, 70), (197, 189), (96, 195), (188, 109), (35, 105), (107, 154), (98, 174), (9, 182), (108, 120), (174, 109), (176, 146), (147, 90), (175, 90), (8, 120), (103, 185), (102, 146), (54, 174), (44, 146), (97, 166), (135, 144), (114, 105), (41, 41), (75, 185), (194, 185), (26, 189), (146, 146), (43, 115), (182, 182), (58, 58), (86, 185), (23, 174), (7, 41), (17, 154), (16, 109), (120, 120), (100, 154), (36, 185), (20, 90), (139, 185), (22, 90), (185, 185), (156, 166), (76, 71), (101, 182), (79, 189), (38, 115), (163, 137), (21, 41), (131, 189), (177, 189), (137, 137), (111, 58), (168, 144), (12, 41), (138, 166), (73, 120), (59, 189), (136, 109), (56, 75), (186, 137), (179, 174), (158, 144), (140, 90), (63, 109), (127, 195), (128, 195), (160, 144), (67, 75), (10, 58), (64, 174), (99, 109), (94, 144), (170, 182), (91, 109), (190, 166), (189, 189), (143, 120), (66, 41), (180, 137), (90, 90), (15, 90), (112, 189), (125, 195), (110, 75), (68, 185), (49, 146), (13, 174), (169, 182), (141, 182), (144, 144), (87, 41), (129, 166), (81, 137), (34, 70), (25, 166), (70, 144), (130, 195), (18, 189), (14, 105), (113, 120), (148, 41), (24, 195), (161, 105), (183, 58), (119, 174), (145, 120), (118, 166), (30, 90), (172, 189), (45, 174), (166, 166), (173, 185), (42, 189)] current theta: 0.133537631776 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:38 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38180 rows and 38257 columns Presolve time: 0.05s Presolved: 2423 rows, 2546 columns, 6988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2546 integer (2546 binary) Root relaxation: objective -2.842171e-14, 2640 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 (4221 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 24, 38, 48, 75, 77, 79, 81, 87, 91, 96, 144, 145, 146, 154, 155, 161, 166, 170, 188, 194] edges [(53, 166), (8, 194), (54, 91), (29, 96), (141, 12), (133, 38), (200, 194), (92, 75), (170, 170), (191, 48), (38, 38), (123, 155), (45, 154), (11, 170), (137, 155), (40, 166), (76, 81), (86, 75), (142, 154), (51, 154), (163, 155), (187, 188), (28, 96), (188, 188), (89, 146), (72, 188), (35, 48), (125, 24), (83, 155), (122, 79), (4, 96), (50, 38), (27, 154), (120, 145), (63, 188), (3, 194), (12, 12), (182, 170), (85, 48), (127, 24), (64, 91), (172, 79), (1, 81), (105, 161), (95, 144), (103, 75), (106, 145), (2, 154), (59, 81), (81, 155), (154, 154), (80, 12), (131, 48), (176, 188), (14, 161), (184, 170), (6, 154), (152, 146), (20, 38), (102, 91), (199, 166), (36, 194), (62, 79), (147, 12), (179, 91), (143, 145), (193, 91), (74, 87), (42, 79), (164, 155), (66, 87), (48, 48), (79, 79), (58, 96), (162, 38), (98, 154), (5, 161), (153, 12), (126, 154), (189, 79), (121, 75), (150, 166), (37, 155), (171, 154), (151, 144), (60, 166), (13, 154), (39, 48), (113, 194), (132, 77), (107, 154), (43, 38), (47, 91), (180, 155), (186, 155), (31, 145), (96, 96), (168, 77), (108, 145), (77, 77), (21, 87), (68, 75), (128, 96), (44, 146), (73, 145), (97, 166), (82, 75), (175, 161), (18, 79), (111, 145), (159, 79), (135, 144), (185, 194), (61, 188), (15, 12), (196, 81), (34, 77), (173, 194), (146, 146), (149, 24), (148, 87), (84, 81), (134, 155), (161, 161), (169, 170), (24, 24), (112, 79), (117, 91), (114, 48), (197, 79), (130, 24), (57, 188), (181, 24), (17, 154), (183, 145), (22, 12), (100, 154), (167, 79), (9, 87), (124, 77), (32, 155), (156, 166), (194, 194), (139, 75), (87, 87), (178, 81), (91, 91), (119, 91), (41, 87), (138, 166), (56, 75), (158, 144), (90, 12), (198, 81), (160, 144), (67, 75), (155, 81), (94, 144), (30, 161), (136, 91), (157, 161), (52, 24), (192, 96), (140, 38), (174, 91), (190, 166), (25, 81), (10, 194), (99, 91), (23, 145), (16, 188), (177, 79), (110, 75), (88, 194), (19, 77), (49, 146), (145, 145), (115, 38), (144, 144), (129, 166), (116, 38), (75, 75), (109, 188), (104, 170), (70, 144), (93, 87), (195, 96), (7, 87), (55, 24), (46, 48), (0, 170), (78, 170), (101, 170), (69, 194), (118, 166), (26, 79), (33, 161), (71, 79), (165, 194), (166, 166), (65, 155)] current theta: 0.128401569015 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:39 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38338 rows and 38431 columns Presolve time: 0.05s Presolved: 2265 rows, 2372 columns, 6498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2372 integer (2372 binary) Root relaxation: cutoff, 2614 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 (2614 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.130969600395 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:39 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38256 rows and 38339 columns Presolve time: 0.05s Presolved: 2347 rows, 2464 columns, 6754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2464 integer (2464 binary) Root relaxation: objective -7.105427e-14, 2644 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 (3945 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 [12, 19, 38, 57, 79, 82, 87, 91, 107, 118, 130, 131, 144, 145, 152, 155, 161, 164, 181, 184, 200] edges [(45, 91), (54, 91), (0, 87), (195, 130), (141, 12), (133, 38), (27, 107), (172, 131), (86, 82), (46, 118), (169, 184), (38, 38), (123, 155), (146, 152), (61, 152), (137, 155), (35, 131), (163, 155), (75, 82), (173, 82), (114, 131), (51, 107), (39, 82), (83, 155), (122, 79), (50, 38), (67, 19), (15, 161), (120, 145), (12, 12), (142, 107), (64, 91), (88, 200), (60, 118), (192, 130), (105, 161), (95, 144), (106, 145), (82, 82), (81, 155), (117, 107), (98, 91), (130, 130), (55, 130), (74, 12), (80, 12), (188, 57), (166, 118), (14, 161), (84, 131), (20, 38), (102, 91), (147, 12), (179, 91), (101, 184), (143, 145), (42, 79), (197, 131), (66, 87), (13, 107), (79, 79), (34, 181), (162, 38), (194, 200), (104, 184), (5, 161), (103, 82), (129, 164), (189, 79), (29, 57), (25, 164), (97, 118), (10, 200), (37, 155), (151, 144), (171, 107), (76, 164), (156, 118), (154, 107), (72, 57), (43, 38), (47, 91), (40, 118), (110, 19), (180, 155), (52, 181), (186, 155), (31, 145), (22, 38), (108, 145), (21, 87), (17, 107), (49, 152), (8, 200), (73, 145), (69, 200), (77, 19), (185, 82), (175, 161), (18, 79), (111, 145), (53, 118), (159, 79), (135, 144), (132, 82), (181, 181), (200, 200), (153, 161), (68, 200), (148, 87), (2, 107), (152, 152), (62, 131), (164, 164), (134, 155), (199, 118), (161, 161), (112, 79), (107, 107), (92, 118), (4, 130), (183, 145), (182, 184), (128, 130), (167, 79), (9, 87), (149, 181), (125, 130), (32, 155), (89, 152), (178, 164), (87, 87), (3, 200), (196, 164), (91, 91), (24, 181), (119, 91), (100, 107), (168, 144), (41, 87), (121, 82), (187, 152), (158, 144), (90, 12), (109, 57), (160, 144), (131, 131), (116, 184), (85, 82), (94, 144), (1, 131), (30, 161), (136, 91), (157, 161), (174, 91), (57, 57), (126, 107), (118, 118), (28, 57), (193, 152), (19, 19), (198, 164), (48, 131), (99, 91), (23, 145), (191, 82), (150, 118), (36, 200), (58, 130), (138, 118), (145, 145), (115, 38), (144, 144), (124, 19), (190, 118), (56, 118), (139, 82), (11, 87), (63, 152), (70, 144), (96, 130), (93, 87), (184, 184), (16, 57), (78, 184), (165, 200), (176, 152), (113, 200), (140, 12), (59, 164), (7, 87), (127, 181), (44, 152), (155, 155), (26, 79), (33, 161), (71, 79), (177, 131), (170, 184), (65, 155), (6, 107)] current theta: 0.129685584705 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:39 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38300 rows and 38388 columns Presolve time: 0.05s Presolved: 2303 rows, 2415 columns, 6617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2415 integer (2415 binary) Root relaxation: cutoff, 2591 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 (2591 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.13032759255 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:40 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38276 rows and 38361 columns Presolve time: 0.05s Presolved: 2327 rows, 2442 columns, 6692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2442 integer (2442 binary) Root relaxation: objective 7.105427e-14, 2556 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 (3951 simplex iterations) in 0.19 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, 34, 38, 48, 57, 60, 87, 91, 107, 110, 130, 132, 135, 145, 152, 161, 170, 178, 186, 189, 200] edges [(45, 91), (37, 186), (54, 91), (0, 87), (195, 130), (141, 12), (133, 38), (27, 107), (149, 130), (138, 60), (167, 189), (173, 132), (170, 170), (191, 48), (38, 38), (146, 152), (190, 60), (11, 170), (61, 152), (124, 132), (134, 186), (164, 178), (24, 130), (35, 48), (51, 107), (166, 60), (196, 178), (1, 189), (50, 38), (3, 34), (15, 161), (120, 145), (86, 132), (12, 12), (182, 170), (85, 48), (142, 107), (64, 91), (60, 60), (88, 200), (192, 130), (105, 161), (106, 145), (84, 189), (117, 107), (98, 91), (130, 130), (55, 130), (74, 12), (80, 12), (188, 57), (198, 178), (62, 189), (81, 178), (14, 161), (82, 132), (77, 132), (184, 170), (139, 110), (16, 91), (20, 38), (102, 91), (156, 60), (129, 60), (147, 12), (179, 91), (143, 145), (97, 48), (159, 189), (122, 189), (66, 87), (48, 48), (13, 107), (162, 38), (194, 200), (5, 161), (153, 12), (29, 57), (95, 135), (83, 186), (10, 200), (185, 132), (103, 132), (92, 110), (197, 189), (171, 107), (39, 48), (25, 60), (154, 107), (72, 57), (70, 34), (43, 38), (47, 91), (31, 145), (22, 38), (108, 145), (17, 107), (49, 152), (8, 200), (73, 145), (69, 200), (175, 161), (111, 145), (132, 132), (53, 60), (200, 200), (123, 186), (127, 130), (26, 189), (68, 200), (148, 87), (137, 186), (144, 135), (2, 107), (152, 152), (199, 60), (163, 186), (40, 60), (161, 161), (169, 170), (34, 34), (181, 34), (21, 12), (114, 48), (107, 107), (4, 130), (183, 145), (128, 130), (158, 135), (9, 87), (186, 186), (125, 130), (168, 135), (89, 152), (79, 189), (118, 60), (87, 87), (94, 135), (136, 152), (32, 186), (91, 91), (131, 189), (177, 189), (119, 91), (100, 107), (41, 87), (59, 189), (187, 152), (90, 12), (109, 57), (135, 135), (67, 110), (160, 135), (30, 161), (157, 161), (174, 91), (189, 189), (57, 57), (56, 110), (126, 107), (71, 178), (28, 57), (193, 152), (99, 91), (23, 145), (112, 189), (36, 200), (58, 130), (145, 145), (115, 38), (121, 132), (76, 178), (116, 38), (63, 152), (104, 170), (96, 130), (93, 87), (18, 189), (75, 132), (150, 48), (165, 200), (110, 110), (176, 152), (19, 110), (113, 200), (155, 186), (140, 12), (7, 87), (46, 48), (151, 135), (178, 178), (78, 170), (52, 130), (65, 186), (44, 152), (101, 170), (180, 186), (33, 161), (172, 189), (42, 189), (6, 107)] current theta: 0.130006588628 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:40 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38292 rows and 38378 columns Presolve time: 0.05s Presolved: 2311 rows, 2425 columns, 6643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2425 integer (2425 binary) Root relaxation: cutoff, 2706 iterations, 0.08 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 (2706 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130167090589 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:40 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38284 rows and 38370 columns Presolve time: 0.05s Presolved: 2319 rows, 2433 columns, 6667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2433 integer (2433 binary) Root relaxation: objective 0.000000e+00, 2823 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 (5095 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 [12, 34, 38, 57, 60, 87, 91, 107, 124, 130, 139, 144, 145, 152, 155, 161, 172, 184, 191, 198, 200] edges [(45, 91), (54, 91), (0, 87), (195, 130), (141, 12), (133, 38), (27, 107), (149, 130), (138, 60), (169, 184), (38, 38), (123, 155), (146, 152), (190, 60), (103, 124), (61, 152), (137, 155), (163, 155), (55, 34), (24, 130), (196, 198), (51, 107), (67, 124), (166, 60), (198, 198), (83, 155), (50, 38), (3, 34), (131, 172), (177, 172), (15, 161), (120, 145), (12, 12), (142, 107), (37, 198), (64, 91), (60, 60), (56, 139), (88, 200), (192, 130), (105, 161), (26, 172), (95, 144), (106, 145), (117, 107), (98, 91), (130, 130), (74, 12), (80, 12), (14, 161), (85, 191), (110, 139), (76, 198), (42, 172), (16, 91), (20, 38), (102, 91), (81, 198), (156, 60), (129, 60), (147, 12), (179, 91), (35, 191), (101, 184), (143, 145), (66, 87), (97, 191), (13, 107), (162, 38), (194, 200), (79, 172), (104, 184), (5, 161), (153, 12), (178, 198), (29, 57), (10, 200), (167, 172), (151, 144), (164, 198), (39, 191), (171, 107), (25, 60), (154, 107), (72, 57), (191, 191), (70, 34), (43, 38), (47, 91), (180, 155), (189, 172), (82, 191), (186, 155), (31, 145), (22, 38), (108, 145), (17, 107), (49, 152), (114, 172), (8, 200), (73, 145), (69, 200), (175, 161), (19, 124), (111, 145), (62, 172), (135, 144), (53, 60), (200, 200), (127, 130), (121, 191), (68, 200), (148, 87), (2, 107), (152, 152), (199, 60), (40, 60), (46, 191), (134, 155), (161, 161), (34, 34), (181, 34), (92, 139), (21, 12), (107, 107), (1, 198), (4, 130), (183, 145), (182, 184), (128, 130), (9, 87), (125, 130), (32, 155), (89, 152), (118, 60), (87, 87), (136, 152), (91, 91), (119, 91), (100, 107), (168, 144), (59, 198), (41, 87), (112, 172), (159, 172), (71, 198), (187, 152), (158, 144), (90, 12), (160, 144), (116, 184), (94, 144), (30, 161), (18, 172), (185, 191), (157, 161), (132, 124), (173, 191), (174, 91), (84, 172), (75, 139), (57, 57), (126, 107), (28, 57), (193, 152), (99, 91), (23, 145), (188, 152), (172, 172), (36, 200), (124, 124), (58, 130), (145, 145), (115, 38), (144, 144), (109, 152), (197, 172), (150, 60), (11, 87), (63, 152), (96, 130), (93, 87), (184, 184), (78, 184), (165, 200), (176, 152), (113, 200), (140, 12), (77, 124), (139, 139), (7, 87), (86, 191), (48, 191), (52, 130), (122, 172), (44, 152), (155, 155), (33, 161), (170, 184), (65, 155), (6, 107)] current theta: 0.130086839608 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:41 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38286 rows and 38372 columns Presolve time: 0.05s Presolved: 2317 rows, 2431 columns, 6661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2431 integer (2431 binary) Root relaxation: cutoff, 2775 iterations, 0.08 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 (2775 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -