current theta: 0.687180042425 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:37 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 10646 rows and 10646 columns Presolve time: 0.86s Presolved: 29555 rows, 29754 columns, 88462 nonzeros Variable types: 0 continuous, 29754 integer (29754 binary) Root relaxation: objective 0.000000e+00, 2317 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 (2317 simplex iterations) in 0.96 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, 4, 16, 20, 29, 33, 39, 71, 82, 108, 116, 122, 124, 144, 153, 168, 170, 172, 185, 197] edges [(55, 197), (18, 197), (70, 197), (45, 197), (129, 197), (36, 197), (80, 197), (35, 197), (14, 197), (105, 197), (187, 197), (166, 197), (121, 197), (31, 197), (56, 197), (151, 197), (191, 197), (178, 197), (12, 197), (117, 197), (169, 197), (87, 197), (153, 197), (52, 197), (71, 197), (163, 197), (142, 197), (99, 197), (97, 197), (116, 116), (170, 168), (195, 197), (144, 116), (189, 197), (159, 197), (184, 197), (93, 197), (11, 197), (73, 197), (194, 197), (53, 197), (180, 197), (152, 197), (114, 197), (29, 197), (131, 197), (69, 197), (110, 197), (9, 197), (155, 122), (127, 197), (64, 116), (90, 197), (5, 197), (46, 197), (23, 197), (63, 197), (26, 197), (197, 197), (137, 197), (136, 197), (22, 197), (91, 116), (190, 197), (103, 197), (84, 197), (92, 197), (133, 197), (174, 197), (39, 197), (2, 197), (67, 197), (20, 197), (156, 197), (154, 197), (125, 197), (185, 197), (16, 116), (59, 39), (60, 197), (112, 197), (150, 197), (160, 197), (108, 197), (167, 197), (130, 197), (107, 197), (101, 197), (54, 197), (43, 116), (3, 197), (188, 197), (122, 197), (37, 197), (77, 197), (140, 197), (146, 197), (98, 197), (165, 197), (13, 197), (0, 197), (78, 197), (171, 197), (183, 122), (147, 197), (40, 197), (34, 197), (181, 197), (192, 197), (57, 197), (19, 197), (62, 197), (141, 197), (81, 197), (47, 197), (10, 197), (6, 122), (104, 2), (168, 197), (162, 197), (118, 197), (17, 197), (120, 197), (198, 197), (148, 197), (186, 197), (123, 197), (175, 197), (138, 197), (132, 197), (115, 197), (94, 197), (86, 197), (161, 197), (139, 197), (79, 197), (182, 197), (42, 197), (51, 197), (30, 197), (96, 197), (85, 197), (7, 197), (32, 197), (128, 116), (72, 197), (28, 197), (27, 197), (21, 197), (177, 197), (24, 197), (50, 197), (68, 197), (95, 197), (8, 197), (179, 197), (113, 197), (48, 197), (75, 197), (66, 197), (76, 197), (41, 197), (33, 33), (44, 197), (149, 197), (134, 197), (89, 197), (135, 197), (196, 197), (61, 124), (49, 197), (83, 197), (58, 197), (157, 197), (176, 197), (126, 197), (143, 197), (25, 197), (100, 197), (199, 197), (65, 197), (172, 197), (106, 197), (109, 197), (164, 197), (124, 197), (102, 197), (1, 197), (88, 124), (158, 116), (111, 197), (74, 197), (173, 197), (119, 197), (82, 197), (4, 116), (38, 197), (193, 197), (15, 197), (145, 197)] current theta: 0.343590021213 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:38 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 29178 rows and 29178 columns Presolve time: 0.26s Presolved: 11023 rows, 11222 columns, 32866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11222 integer (11222 binary) Root relaxation: objective 0.000000e+00, 1726 iterations, 0.08 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 (4083 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 [7, 20, 33, 35, 47, 69, 97, 113, 121, 122, 123, 127, 133, 142, 155, 168, 169, 170, 185, 186] edges [(81, 133), (80, 155), (86, 186), (27, 7), (142, 7), (83, 97), (12, 7), (140, 97), (134, 169), (162, 133), (118, 133), (69, 20), (0, 97), (23, 7), (179, 123), (55, 113), (105, 97), (199, 97), (116, 185), (9, 127), (133, 7), (53, 185), (104, 123), (62, 35), (61, 127), (16, 185), (186, 127), (143, 123), (169, 7), (88, 113), (25, 186), (154, 7), (65, 7), (98, 113), (50, 7), (139, 122), (195, 123), (68, 186), (183, 155), (35, 122), (130, 113), (126, 113), (152, 170), (87, 7), (112, 7), (197, 7), (21, 133), (74, 113), (20, 69), (160, 123), (113, 127), (188, 123), (190, 123), (57, 47), (76, 20), (99, 142), (191, 122), (192, 113), (49, 127), (72, 168), (137, 113), (153, 35), (110, 185), (115, 133), (24, 7), (7, 35), (43, 97), (150, 7), (144, 185), (71, 97), (101, 123), (93, 69), (28, 35), (82, 186), (148, 133), (121, 113), (196, 113), (177, 133), (180, 168), (158, 97), (58, 127), (156, 7), (141, 7), (106, 133), (167, 7), (63, 168), (124, 133), (94, 113), (100, 133), (122, 122), (67, 123), (131, 155), (40, 97), (8, 127), (89, 123), (173, 7), (135, 123), (164, 123), (174, 97), (111, 168), (194, 7), (165, 185), (13, 168), (125, 168), (145, 122), (75, 169), (64, 155), (10, 142), (170, 122), (11, 7), (52, 169), (90, 168), (22, 7), (120, 127), (182, 123), (5, 127), (175, 69), (34, 127), (146, 113), (51, 97), (48, 127), (119, 133), (79, 97), (157, 97), (54, 7), (127, 113), (6, 155), (107, 127), (187, 186), (18, 142), (15, 97), (29, 122), (132, 127), (97, 186), (147, 127), (102, 123), (56, 113), (45, 7), (37, 97), (31, 133), (66, 113), (47, 33), (193, 113), (181, 7), (38, 186), (166, 169), (92, 7), (77, 7), (95, 123), (149, 127), (109, 123), (129, 113), (163, 127), (155, 69), (30, 122), (138, 186), (59, 185), (44, 97), (159, 97), (189, 168), (73, 47), (1, 97), (2, 123), (39, 186), (46, 113), (19, 123), (172, 123), (3, 20), (176, 7), (161, 7), (178, 69), (60, 97), (33, 127), (128, 185), (136, 122), (151, 133), (78, 127), (70, 97), (198, 7), (17, 142), (91, 155), (26, 123), (4, 155), (108, 133), (14, 142), (114, 123), (103, 113), (84, 113), (123, 123), (85, 7), (41, 113), (171, 133), (42, 123), (36, 186), (185, 97), (32, 113), (184, 123), (168, 113), (117, 7), (96, 20)] current theta: 0.171795010606 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:39 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 36774 rows and 36793 columns Presolve time: 0.07s Presolved: 3427 rows, 3607 columns, 10059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3607 integer (3607 binary) Root relaxation: objective 3.552714e-15, 2683 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 (4499 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 19, 33, 40, 49, 62, 104, 115, 116, 122, 127, 137, 173, 174, 183, 186, 194, 196, 198, 199] edges [(199, 199), (89, 19), (195, 104), (130, 186), (87, 173), (32, 137), (113, 196), (145, 62), (169, 198), (118, 115), (71, 183), (41, 174), (60, 40), (92, 194), (133, 194), (176, 194), (45, 194), (0, 186), (166, 183), (116, 116), (91, 199), (53, 199), (127, 127), (161, 198), (156, 183), (114, 19), (144, 116), (61, 49), (68, 186), (35, 122), (198, 198), (30, 62), (106, 115), (67, 19), (15, 186), (65, 62), (115, 115), (159, 186), (62, 122), (177, 19), (63, 12), (135, 19), (7, 12), (184, 19), (44, 186), (72, 137), (49, 49), (167, 194), (191, 122), (168, 137), (51, 199), (138, 40), (18, 198), (77, 194), (190, 127), (79, 196), (185, 199), (94, 174), (13, 12), (55, 196), (171, 194), (64, 183), (129, 196), (123, 19), (31, 104), (82, 186), (69, 62), (95, 19), (57, 137), (25, 40), (142, 198), (173, 173), (12, 198), (101, 19), (17, 198), (8, 127), (146, 174), (108, 115), (58, 49), (164, 127), (6, 183), (119, 19), (34, 174), (147, 49), (160, 19), (180, 12), (131, 183), (66, 196), (1, 199), (11, 194), (70, 199), (182, 19), (104, 104), (134, 183), (170, 122), (175, 194), (84, 127), (90, 194), (97, 174), (5, 196), (181, 12), (85, 194), (22, 198), (179, 194), (100, 115), (27, 198), (150, 194), (140, 174), (189, 198), (149, 49), (139, 62), (29, 122), (112, 194), (196, 196), (154, 194), (109, 19), (126, 196), (48, 49), (3, 173), (163, 49), (23, 137), (86, 196), (9, 137), (107, 196), (102, 115), (120, 174), (110, 199), (165, 199), (28, 122), (143, 104), (50, 198), (78, 49), (157, 186), (186, 186), (37, 196), (178, 62), (38, 196), (88, 127), (16, 199), (193, 198), (194, 194), (24, 198), (75, 137), (96, 62), (128, 116), (172, 19), (137, 137), (122, 62), (105, 199), (54, 12), (81, 115), (42, 19), (153, 62), (40, 40), (47, 127), (124, 115), (36, 196), (132, 137), (73, 137), (187, 127), (52, 137), (39, 186), (10, 183), (155, 183), (26, 137), (56, 196), (152, 173), (59, 116), (33, 33), (111, 194), (136, 122), (19, 19), (151, 115), (103, 174), (117, 194), (21, 115), (162, 194), (192, 137), (183, 183), (121, 127), (125, 137), (98, 12), (2, 104), (93, 183), (80, 183), (83, 40), (174, 174), (14, 183), (158, 116), (76, 62), (148, 115), (99, 174), (197, 137), (43, 199), (141, 137), (4, 116), (188, 137), (46, 196), (20, 122), (74, 174)] current theta: 0.0858975053032 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:39 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 38926 rows and 39117 columns Presolve time: 0.04s Presolved: 1275 rows, 1283 columns, 3439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1283 integer (1282 binary) Root relaxation: cutoff, 1457 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 (1457 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.128846257955 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:40 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37996 rows and 38086 columns Presolve time: 0.05s Presolved: 2205 rows, 2314 columns, 6322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2314 integer (2314 binary) Root relaxation: cutoff, 3032 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 (3032 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.150320634281 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:40 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37380 rows and 37420 columns Presolve time: 0.06s Presolved: 2821 rows, 2980 columns, 8220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2980 integer (2980 binary) Root relaxation: objective 0.000000e+00, 2686 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 (4198 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, 53, 59, 62, 63, 66, 68, 104, 115, 122, 126, 132, 133, 140, 172, 176, 183, 184, 187, 198] edges [(7, 63), (40, 41), (47, 126), (187, 126), (77, 133), (162, 133), (137, 140), (67, 172), (145, 62), (79, 68), (25, 41), (8, 187), (157, 68), (169, 198), (98, 63), (49, 132), (181, 140), (118, 115), (73, 140), (28, 62), (177, 184), (57, 140), (160, 184), (15, 68), (87, 176), (166, 183), (0, 68), (19, 184), (175, 63), (125, 140), (164, 126), (46, 126), (161, 198), (156, 183), (109, 184), (51, 53), (198, 198), (158, 59), (121, 126), (30, 62), (106, 115), (115, 115), (70, 53), (146, 140), (24, 63), (168, 63), (99, 41), (190, 132), (179, 133), (84, 126), (144, 59), (191, 122), (18, 198), (159, 68), (173, 176), (37, 126), (53, 53), (163, 187), (64, 183), (78, 172), (102, 184), (31, 104), (85, 133), (176, 176), (39, 41), (69, 62), (142, 198), (48, 172), (12, 198), (60, 41), (54, 63), (122, 122), (110, 53), (17, 198), (108, 115), (1, 53), (74, 140), (127, 126), (129, 126), (6, 183), (59, 59), (141, 63), (131, 183), (167, 63), (55, 68), (135, 184), (103, 41), (116, 59), (89, 184), (4, 59), (26, 132), (104, 104), (16, 59), (101, 172), (136, 62), (88, 126), (134, 183), (170, 122), (126, 126), (152, 176), (52, 140), (11, 176), (138, 41), (75, 140), (22, 198), (105, 53), (149, 132), (100, 115), (27, 198), (65, 122), (174, 140), (113, 140), (114, 172), (86, 187), (180, 140), (94, 68), (92, 176), (154, 115), (185, 53), (132, 132), (189, 198), (63, 63), (41, 41), (139, 62), (43, 53), (29, 122), (36, 68), (14, 53), (119, 184), (13, 63), (112, 176), (3, 176), (42, 184), (117, 133), (68, 68), (71, 53), (23, 133), (143, 104), (50, 198), (182, 184), (33, 66), (45, 133), (194, 133), (193, 198), (192, 132), (44, 68), (195, 184), (61, 172), (140, 140), (96, 62), (171, 176), (133, 133), (81, 115), (153, 62), (35, 62), (66, 126), (188, 132), (124, 115), (58, 132), (83, 53), (62, 62), (165, 53), (147, 172), (10, 183), (155, 183), (90, 133), (5, 187), (32, 140), (34, 187), (186, 68), (197, 133), (151, 115), (82, 68), (172, 172), (97, 41), (21, 115), (120, 140), (91, 59), (183, 183), (2, 104), (93, 183), (80, 183), (38, 187), (95, 184), (184, 184), (199, 59), (76, 62), (150, 133), (148, 115), (9, 140), (107, 187), (178, 63), (56, 126), (72, 140), (128, 59), (123, 172), (20, 122), (130, 68), (111, 115), (196, 66)] current theta: 0.139583446118 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:40 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37682 rows and 37737 columns Presolve time: 0.05s Presolved: 2519 rows, 2663 columns, 7299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2663 integer (2663 binary) Root relaxation: cutoff, 3103 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 (3103 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.144952040199 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:40 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37524 rows and 37568 columns Presolve time: 0.05s Presolved: 2677 rows, 2832 columns, 7784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2832 integer (2832 binary) Root relaxation: objective 0.000000e+00, 2930 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 (2930 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 [28, 33, 41, 59, 68, 78, 104, 115, 120, 126, 137, 156, 166, 170, 173, 175, 179, 182, 189, 199] edges [(146, 189), (199, 199), (40, 41), (62, 28), (195, 104), (47, 126), (87, 173), (187, 126), (56, 33), (32, 137), (170, 170), (79, 68), (25, 41), (157, 68), (118, 115), (141, 189), (165, 166), (15, 68), (102, 179), (0, 68), (54, 175), (91, 199), (69, 28), (53, 199), (46, 126), (175, 175), (27, 189), (26, 120), (169, 189), (48, 78), (76, 28), (85, 175), (153, 175), (121, 126), (106, 115), (115, 115), (50, 189), (119, 182), (29, 170), (160, 179), (90, 179), (24, 175), (99, 41), (72, 137), (84, 126), (144, 59), (51, 199), (198, 189), (80, 166), (139, 173), (109, 182), (159, 68), (185, 199), (37, 126), (158, 199), (6, 166), (173, 175), (107, 120), (110, 166), (31, 104), (161, 189), (39, 41), (7, 175), (172, 182), (57, 137), (5, 120), (147, 182), (193, 189), (60, 41), (49, 78), (83, 166), (134, 166), (108, 115), (127, 126), (95, 182), (129, 126), (163, 120), (111, 179), (184, 182), (55, 68), (103, 41), (116, 59), (171, 115), (1, 199), (4, 59), (98, 189), (45, 175), (70, 199), (104, 104), (16, 59), (88, 126), (126, 126), (122, 170), (138, 41), (149, 120), (59, 199), (71, 166), (112, 175), (100, 115), (14, 166), (140, 120), (179, 179), (94, 68), (154, 115), (63, 175), (20, 170), (41, 41), (19, 182), (52, 189), (196, 126), (92, 173), (36, 68), (177, 182), (58, 78), (3, 173), (142, 156), (23, 137), (150, 175), (136, 28), (182, 182), (68, 68), (176, 173), (180, 189), (22, 156), (143, 104), (120, 120), (17, 189), (77, 179), (167, 175), (101, 182), (123, 182), (44, 68), (178, 175), (12, 189), (181, 137), (135, 182), (137, 137), (78, 78), (105, 199), (81, 115), (155, 156), (66, 126), (73, 120), (156, 156), (124, 115), (194, 179), (132, 137), (86, 120), (9, 120), (75, 120), (152, 173), (133, 179), (34, 120), (33, 33), (74, 41), (168, 189), (189, 189), (131, 166), (10, 156), (190, 78), (186, 68), (28, 28), (11, 175), (67, 182), (145, 28), (151, 115), (82, 68), (89, 182), (97, 41), (21, 115), (64, 166), (192, 137), (13, 137), (125, 137), (2, 104), (93, 156), (42, 182), (38, 120), (61, 78), (174, 41), (18, 189), (96, 28), (117, 175), (113, 120), (35, 28), (191, 170), (148, 115), (30, 28), (197, 137), (8, 78), (65, 28), (43, 199), (114, 182), (164, 78), (188, 137), (162, 179), (166, 166), (130, 68), (183, 166), (128, 199)] current theta: 0.142267743158 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:41 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37604 rows and 37654 columns Presolve time: 0.05s Presolved: 2597 rows, 2746 columns, 7538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2746 integer (2746 binary) Root relaxation: objective 0.000000e+00, 2979 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 (2979 simplex iterations) in 0.16 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 [18, 33, 41, 59, 69, 72, 101, 121, 122, 151, 156, 162, 164, 166, 174, 176, 178, 186, 195, 199] edges [(199, 199), (40, 41), (195, 195), (124, 151), (55, 186), (85, 176), (180, 18), (86, 121), (192, 72), (56, 33), (143, 195), (25, 41), (135, 101), (5, 121), (130, 121), (41, 174), (34, 121), (150, 176), (19, 101), (49, 164), (87, 176), (77, 162), (24, 18), (0, 186), (91, 199), (53, 199), (181, 72), (168, 18), (68, 186), (35, 122), (15, 186), (112, 178), (38, 121), (159, 186), (169, 18), (121, 164), (95, 101), (173, 178), (76, 69), (161, 18), (44, 186), (84, 33), (32, 72), (126, 121), (144, 59), (187, 121), (191, 122), (133, 162), (51, 199), (163, 164), (80, 166), (57, 72), (48, 101), (145, 69), (185, 199), (193, 18), (94, 174), (120, 72), (52, 18), (158, 199), (148, 151), (26, 72), (6, 166), (47, 121), (132, 72), (110, 166), (176, 176), (39, 41), (171, 151), (113, 174), (100, 151), (75, 174), (60, 41), (197, 162), (69, 69), (83, 166), (127, 164), (134, 166), (189, 18), (122, 122), (146, 174), (123, 101), (165, 59), (196, 121), (27, 18), (109, 101), (8, 164), (107, 174), (154, 176), (54, 18), (129, 164), (116, 59), (1, 199), (125, 72), (198, 18), (137, 72), (4, 59), (70, 199), (177, 195), (16, 59), (111, 151), (172, 101), (170, 122), (152, 176), (108, 151), (141, 18), (11, 176), (138, 41), (175, 178), (59, 199), (71, 166), (58, 164), (42, 101), (63, 18), (96, 178), (104, 195), (61, 101), (7, 178), (14, 166), (65, 122), (37, 121), (140, 174), (92, 176), (162, 162), (29, 122), (79, 186), (17, 18), (28, 69), (73, 72), (31, 195), (114, 101), (184, 195), (98, 18), (142, 156), (3, 176), (82, 121), (9, 72), (12, 18), (179, 162), (118, 151), (106, 151), (72, 72), (22, 156), (89, 162), (157, 186), (18, 18), (186, 186), (13, 18), (88, 164), (105, 199), (155, 156), (50, 18), (160, 162), (156, 156), (62, 69), (90, 162), (23, 162), (81, 176), (139, 178), (194, 176), (21, 151), (149, 164), (117, 176), (151, 151), (33, 33), (119, 101), (131, 166), (10, 156), (136, 122), (2, 195), (101, 101), (78, 164), (46, 121), (30, 69), (103, 174), (147, 101), (97, 41), (64, 166), (45, 176), (93, 156), (164, 121), (115, 151), (66, 33), (153, 178), (174, 174), (167, 178), (190, 164), (67, 101), (99, 174), (178, 178), (36, 186), (43, 199), (102, 162), (182, 101), (166, 166), (188, 72), (20, 122), (183, 166), (74, 174), (128, 199)] current theta: 0.140925594638 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:41 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37642 rows and 37696 columns Presolve time: 0.05s Presolved: 2559 rows, 2704 columns, 7420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2704 integer (2704 binary) Root relaxation: cutoff, 2916 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 (2916 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.141596668898 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:41 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37628 rows and 37681 columns Presolve time: 0.05s Presolved: 2573 rows, 2719 columns, 7463 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2719 integer (2719 binary) Root relaxation: objective 0.000000e+00, 2874 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 (2874 simplex iterations) in 0.16 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 [18, 32, 33, 41, 59, 69, 101, 115, 121, 122, 134, 156, 162, 164, 174, 176, 178, 186, 195, 199] edges [(199, 199), (40, 41), (195, 195), (55, 186), (85, 176), (180, 18), (86, 121), (56, 33), (143, 195), (25, 41), (135, 101), (137, 32), (5, 121), (130, 121), (118, 115), (94, 186), (41, 174), (34, 121), (150, 176), (19, 101), (49, 164), (87, 176), (77, 162), (24, 18), (0, 186), (91, 199), (53, 199), (168, 18), (68, 186), (35, 122), (106, 115), (15, 186), (115, 115), (64, 134), (112, 178), (38, 121), (159, 186), (169, 18), (181, 32), (121, 164), (95, 101), (173, 178), (76, 69), (161, 18), (44, 186), (84, 33), (126, 121), (144, 59), (187, 121), (191, 122), (71, 134), (133, 162), (51, 199), (163, 164), (48, 101), (145, 69), (192, 32), (185, 199), (193, 18), (52, 18), (158, 199), (47, 121), (183, 134), (9, 32), (176, 176), (39, 41), (72, 32), (113, 174), (75, 174), (26, 32), (60, 41), (140, 32), (197, 162), (69, 69), (127, 164), (189, 18), (122, 122), (125, 32), (146, 174), (108, 115), (123, 101), (165, 59), (196, 121), (27, 18), (109, 101), (8, 164), (107, 174), (154, 176), (73, 32), (54, 18), (129, 164), (116, 59), (171, 115), (1, 199), (198, 18), (4, 59), (70, 199), (177, 195), (16, 59), (172, 101), (170, 122), (152, 176), (141, 18), (11, 176), (138, 41), (175, 178), (59, 199), (132, 32), (58, 164), (42, 101), (63, 18), (96, 178), (104, 195), (61, 101), (7, 178), (100, 115), (65, 122), (37, 121), (80, 156), (131, 134), (6, 134), (92, 176), (162, 162), (29, 122), (79, 186), (17, 18), (28, 69), (31, 195), (114, 101), (83, 134), (184, 195), (98, 18), (142, 156), (134, 134), (3, 176), (82, 121), (12, 18), (179, 162), (110, 199), (22, 156), (89, 162), (157, 186), (18, 18), (166, 134), (186, 186), (13, 18), (88, 164), (105, 199), (81, 115), (155, 156), (50, 18), (160, 162), (156, 156), (124, 115), (62, 69), (90, 162), (23, 162), (139, 178), (194, 176), (149, 164), (117, 176), (33, 33), (14, 134), (119, 101), (10, 156), (136, 122), (2, 195), (101, 101), (78, 164), (151, 115), (46, 121), (30, 69), (103, 174), (147, 101), (97, 41), (21, 115), (57, 32), (45, 176), (93, 156), (164, 121), (120, 32), (174, 41), (66, 33), (153, 178), (188, 32), (167, 178), (190, 164), (148, 115), (67, 101), (99, 174), (178, 178), (36, 186), (43, 199), (102, 162), (182, 101), (20, 122), (32, 32), (111, 115), (74, 174), (128, 199)] current theta: 0.141261131768 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:42 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37636 rows and 37690 columns Presolve time: 0.05s Presolved: 2565 rows, 2710 columns, 7438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2710 integer (2710 binary) Root relaxation: cutoff, 2960 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 (2960 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.141428900333 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:42 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37628 rows and 37681 columns Presolve time: 0.05s Presolved: 2573 rows, 2719 columns, 7463 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2719 integer (2719 binary) Root relaxation: cutoff, 54 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 (54 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 [18, 32, 33, 41, 59, 69, 101, 115, 121, 122, 134, 156, 162, 164, 174, 176, 178, 186, 195, 199] edges [(199, 199), (40, 41), (195, 195), (55, 186), (85, 176), (180, 18), (86, 121), (56, 33), (143, 195), (25, 41), (135, 101), (137, 32), (5, 121), (130, 121), (118, 115), (94, 186), (41, 174), (34, 121), (150, 176), (19, 101), (49, 164), (87, 176), (77, 162), (24, 18), (0, 186), (91, 199), (53, 199), (168, 18), (68, 186), (35, 122), (106, 115), (15, 186), (115, 115), (64, 134), (112, 178), (38, 121), (159, 186), (169, 18), (181, 32), (121, 164), (95, 101), (173, 178), (76, 69), (161, 18), (44, 186), (84, 33), (126, 121), (144, 59), (187, 121), (191, 122), (71, 134), (133, 162), (51, 199), (163, 164), (48, 101), (145, 69), (192, 32), (185, 199), (193, 18), (52, 18), (158, 199), (47, 121), (183, 134), (9, 32), (176, 176), (39, 41), (72, 32), (113, 174), (75, 174), (26, 32), (60, 41), (140, 32), (197, 162), (69, 69), (127, 164), (189, 18), (122, 122), (125, 32), (146, 174), (108, 115), (123, 101), (165, 59), (196, 121), (27, 18), (109, 101), (8, 164), (107, 174), (154, 176), (73, 32), (54, 18), (129, 164), (116, 59), (171, 115), (1, 199), (198, 18), (4, 59), (70, 199), (177, 195), (16, 59), (172, 101), (170, 122), (152, 176), (141, 18), (11, 176), (138, 41), (175, 178), (59, 199), (132, 32), (58, 164), (42, 101), (63, 18), (96, 178), (104, 195), (61, 101), (7, 178), (100, 115), (65, 122), (37, 121), (80, 156), (131, 134), (6, 134), (92, 176), (162, 162), (29, 122), (79, 186), (17, 18), (28, 69), (31, 195), (114, 101), (83, 134), (184, 195), (98, 18), (142, 156), (134, 134), (3, 176), (82, 121), (12, 18), (179, 162), (110, 199), (22, 156), (89, 162), (157, 186), (18, 18), (166, 134), (186, 186), (13, 18), (88, 164), (105, 199), (81, 115), (155, 156), (50, 18), (160, 162), (156, 156), (124, 115), (62, 69), (90, 162), (23, 162), (139, 178), (194, 176), (149, 164), (117, 176), (33, 33), (14, 134), (119, 101), (10, 156), (136, 122), (2, 195), (101, 101), (78, 164), (151, 115), (46, 121), (30, 69), (103, 174), (147, 101), (97, 41), (21, 115), (57, 32), (45, 176), (93, 156), (164, 121), (120, 32), (174, 41), (66, 33), (153, 178), (188, 32), (167, 178), (190, 164), (148, 115), (67, 101), (99, 174), (178, 178), (36, 186), (43, 199), (102, 162), (182, 101), (20, 122), (32, 32), (111, 115), (74, 174), (128, 199)] current theta: 0.141345016051 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:42 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37634 rows and 37687 columns Presolve time: 0.05s Presolved: 2567 rows, 2713 columns, 7445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2713 integer (2713 binary) Root relaxation: cutoff, 2960 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 (2960 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 -