current theta: 0.676294424235 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:34:05 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 13636 rows and 13636 columns Presolve time: 1.09s Presolved: 31947 rows, 32159 columns, 95625 nonzeros Variable types: 0 continuous, 32159 integer (32159 binary) Root relaxation: objective 0.000000e+00, 2124 iterations, 0.04 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 (2124 simplex iterations) in 1.15 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 [20, 27, 65, 73, 75, 81, 92, 97, 98, 106, 116, 153, 163, 166, 171, 177, 181, 187, 198, 199, 202, 211] edges [(144, 211), (154, 211), (30, 211), (125, 211), (138, 211), (132, 211), (211, 211), (187, 153), (60, 211), (130, 211), (6, 211), (206, 211), (118, 153), (212, 211), (72, 211), (111, 211), (158, 211), (24, 211), (57, 211), (207, 211), (122, 211), (64, 211), (96, 211), (190, 211), (198, 211), (8, 211), (94, 116), (188, 211), (48, 211), (7, 211), (194, 211), (134, 211), (0, 211), (195, 211), (98, 211), (200, 211), (109, 211), (139, 211), (11, 211), (126, 211), (192, 211), (68, 211), (41, 211), (34, 211), (171, 116), (74, 211), (173, 211), (140, 211), (176, 211), (4, 211), (66, 211), (102, 211), (95, 211), (44, 211), (112, 211), (196, 211), (148, 211), (162, 211), (38, 211), (47, 211), (106, 211), (147, 211), (88, 211), (115, 211), (61, 211), (145, 211), (172, 211), (178, 211), (152, 211), (51, 211), (82, 211), (135, 153), (49, 211), (67, 211), (166, 211), (32, 211), (100, 211), (175, 211), (50, 211), (18, 211), (87, 153), (85, 211), (164, 211), (27, 211), (179, 211), (21, 211), (36, 211), (89, 211), (13, 153), (210, 153), (163, 211), (76, 211), (146, 211), (28, 211), (35, 211), (205, 211), (169, 211), (155, 211), (31, 211), (25, 211), (131, 211), (12, 211), (65, 211), (151, 211), (92, 211), (149, 211), (9, 211), (143, 211), (181, 211), (204, 211), (1, 211), (156, 211), (16, 211), (201, 211), (113, 211), (159, 211), (116, 65), (114, 211), (120, 211), (189, 211), (123, 211), (71, 211), (193, 211), (69, 211), (199, 153), (117, 211), (177, 211), (137, 211), (19, 211), (182, 211), (59, 211), (129, 211), (5, 211), (99, 211), (14, 211), (45, 211), (124, 211), (153, 153), (186, 153), (127, 211), (128, 211), (119, 153), (104, 211), (202, 116), (93, 153), (63, 211), (53, 211), (168, 211), (56, 211), (133, 211), (15, 211), (165, 211), (142, 211), (55, 211), (54, 211), (20, 202), (161, 211), (39, 211), (170, 153), (203, 211), (33, 211), (107, 211), (97, 202), (3, 211), (10, 211), (191, 211), (91, 211), (184, 211), (101, 211), (136, 211), (183, 211), (43, 211), (160, 211), (110, 211), (52, 211), (78, 211), (167, 211), (37, 211), (103, 211), (70, 211), (46, 211), (79, 211), (209, 153), (77, 211), (58, 211), (157, 211), (29, 211), (108, 211), (121, 211), (180, 211), (40, 211), (197, 211), (81, 211), (90, 211), (80, 211), (185, 211), (22, 153), (174, 211), (17, 211), (26, 211), (42, 153), (75, 211), (73, 202), (141, 211), (23, 211), (62, 211), (86, 211), (105, 211), (150, 211), (83, 211), (208, 211), (2, 211), (84, 211)] current theta: 0.338147212118 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:34:06 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 33690 rows and 33690 columns Presolve time: 0.30s Presolved: 11893 rows, 12105 columns, 35463 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12105 integer (12105 binary) Root relaxation: objective 0.000000e+00, 2079 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 (3924 simplex iterations) in 0.53 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, 20, 51, 66, 73, 85, 96, 97, 100, 106, 113, 138, 146, 171, 172, 173, 185, 187, 190, 203, 205, 211] edges [(180, 51), (129, 85), (144, 211), (119, 113), (154, 211), (85, 85), (209, 187), (139, 205), (70, 85), (169, 85), (67, 172), (171, 97), (76, 85), (211, 211), (66, 20), (204, 12), (1, 100), (151, 185), (53, 185), (184, 173), (212, 211), (111, 211), (152, 106), (158, 211), (24, 211), (74, 172), (64, 211), (202, 97), (21, 146), (96, 211), (29, 205), (198, 211), (79, 205), (172, 173), (42, 205), (115, 146), (25, 190), (192, 138), (110, 173), (134, 190), (194, 211), (200, 211), (83, 113), (170, 113), (7, 113), (11, 211), (126, 211), (68, 211), (41, 211), (106, 190), (47, 203), (176, 211), (43, 205), (30, 203), (102, 211), (95, 211), (112, 211), (81, 190), (5, 85), (82, 190), (116, 97), (210, 173), (4, 113), (3, 190), (90, 113), (38, 211), (2, 172), (128, 85), (17, 171), (195, 172), (72, 203), (127, 205), (196, 113), (201, 205), (92, 97), (145, 211), (187, 187), (164, 190), (99, 205), (51, 211), (49, 211), (166, 211), (32, 211), (100, 211), (138, 146), (33, 138), (173, 172), (206, 85), (15, 146), (130, 85), (131, 190), (61, 146), (56, 190), (9, 138), (193, 146), (207, 172), (86, 138), (88, 85), (78, 106), (191, 205), (118, 172), (167, 113), (162, 185), (89, 211), (163, 211), (18, 203), (28, 211), (35, 211), (205, 211), (0, 146), (91, 203), (117, 185), (155, 211), (31, 211), (97, 203), (50, 172), (12, 211), (65, 211), (109, 205), (159, 173), (149, 211), (181, 211), (132, 190), (203, 97), (87, 113), (156, 211), (16, 211), (120, 211), (44, 146), (189, 211), (123, 211), (69, 211), (124, 138), (177, 211), (137, 211), (19, 211), (48, 173), (182, 211), (122, 190), (10, 85), (59, 211), (175, 173), (40, 205), (150, 113), (140, 146), (114, 203), (146, 146), (142, 203), (36, 203), (104, 211), (57, 203), (22, 187), (63, 211), (94, 85), (73, 203), (168, 211), (133, 211), (178, 85), (55, 211), (54, 211), (161, 211), (186, 172), (39, 211), (190, 205), (107, 211), (160, 113), (113, 113), (199, 172), (136, 203), (14, 190), (147, 190), (6, 85), (101, 211), (165, 203), (183, 211), (185, 205), (45, 205), (52, 211), (153, 187), (141, 190), (37, 211), (103, 211), (46, 211), (34, 85), (8, 51), (13, 113), (174, 203), (60, 203), (135, 187), (125, 146), (108, 211), (121, 211), (93, 187), (148, 205), (197, 211), (80, 211), (77, 203), (179, 190), (188, 203), (26, 211), (58, 172), (75, 211), (98, 203), (157, 85), (23, 211), (62, 211), (105, 211), (143, 173), (208, 211), (20, 203), (27, 173), (71, 203), (84, 211)] current theta: 0.169073606059 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:34:07 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 41666 rows and 41681 columns Presolve time: 0.09s Presolved: 3917 rows, 4114 columns, 11520 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4114 integer (4114 binary) Root relaxation: objective 1.776357e-15, 2556 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 (4425 simplex iterations) in 0.27 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 [36, 61, 71, 75, 79, 98, 104, 107, 115, 116, 126, 143, 152, 160, 170, 191, 200, 204, 205, 206, 207, 212] edges [(51, 200), (136, 36), (14, 191), (28, 200), (139, 191), (210, 143), (80, 200), (18, 36), (106, 152), (74, 207), (113, 79), (3, 191), (71, 71), (44, 61), (70, 206), (54, 200), (104, 205), (132, 191), (173, 204), (109, 79), (179, 200), (42, 160), (60, 98), (77, 71), (82, 152), (29, 205), (177, 107), (170, 160), (124, 206), (79, 205), (212, 107), (135, 160), (125, 115), (153, 160), (115, 115), (92, 116), (129, 200), (31, 212), (157, 115), (46, 107), (75, 107), (50, 143), (27, 207), (208, 212), (66, 71), (87, 160), (96, 107), (146, 206), (23, 126), (168, 212), (24, 200), (43, 170), (89, 212), (8, 115), (175, 207), (68, 107), (185, 79), (183, 204), (32, 107), (40, 79), (169, 206), (91, 116), (33, 200), (90, 205), (65, 212), (159, 143), (138, 61), (184, 143), (73, 98), (141, 191), (35, 200), (36, 36), (145, 107), (67, 143), (53, 160), (110, 143), (181, 75), (174, 116), (140, 61), (197, 205), (61, 206), (72, 36), (20, 116), (199, 160), (211, 107), (102, 126), (41, 212), (1, 115), (203, 36), (25, 126), (10, 115), (151, 191), (154, 205), (209, 170), (180, 115), (108, 107), (84, 115), (196, 207), (120, 61), (5, 61), (118, 160), (133, 107), (95, 212), (48, 71), (126, 126), (134, 200), (178, 61), (49, 126), (86, 61), (191, 191), (13, 160), (176, 200), (39, 204), (186, 160), (116, 98), (123, 104), (69, 204), (99, 191), (127, 191), (163, 79), (165, 71), (119, 160), (56, 152), (37, 212), (167, 160), (16, 71), (83, 170), (149, 107), (93, 160), (200, 200), (63, 204), (17, 143), (88, 115), (130, 115), (152, 152), (137, 75), (19, 107), (193, 206), (182, 75), (166, 212), (160, 160), (7, 205), (78, 152), (202, 116), (107, 107), (34, 206), (76, 61), (12, 107), (189, 205), (0, 206), (161, 207), (30, 36), (128, 206), (192, 115), (58, 204), (62, 207), (52, 61), (207, 207), (121, 205), (64, 107), (101, 200), (195, 160), (150, 207), (114, 36), (205, 205), (204, 204), (45, 205), (38, 107), (201, 207), (26, 212), (143, 143), (117, 160), (198, 204), (98, 116), (171, 98), (59, 107), (15, 206), (47, 98), (11, 200), (131, 191), (142, 98), (144, 205), (122, 152), (147, 126), (158, 205), (22, 160), (188, 98), (21, 115), (164, 191), (162, 191), (4, 205), (105, 75), (2, 104), (156, 205), (57, 36), (112, 107), (6, 115), (172, 143), (103, 205), (55, 205), (206, 206), (111, 204), (190, 191), (97, 116), (85, 61), (94, 206), (81, 191), (187, 160), (148, 191), (100, 200), (155, 200), (9, 61), (194, 71)] current theta: 0.0845368030294 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:34:07 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 44166 rows and 44358 columns Presolve time: 0.04s Presolved: 1417 rows, 1437 columns, 3851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1437 integer (1436 binary) Root relaxation: cutoff, 1621 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1621 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126805204544 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:34:07 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43096 rows and 43182 columns Presolve time: 0.06s Presolved: 2487 rows, 2613 columns, 7159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2613 integer (2613 binary) Root relaxation: objective 0.000000e+00, 2856 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 (2856 simplex iterations) in 0.15 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 [11, 16, 49, 60, 62, 67, 72, 78, 79, 84, 86, 104, 105, 113, 115, 116, 135, 145, 168, 191, 196, 206] edges [(75, 168), (64, 145), (186, 135), (14, 191), (7, 79), (27, 196), (139, 191), (16, 16), (22, 196), (114, 72), (100, 11), (207, 196), (70, 206), (119, 135), (83, 135), (86, 86), (47, 60), (68, 145), (55, 104), (198, 62), (96, 168), (116, 116), (150, 196), (165, 60), (45, 79), (105, 105), (61, 86), (158, 104), (3, 78), (43, 113), (42, 196), (173, 62), (125, 115), (115, 115), (143, 67), (144, 104), (92, 116), (157, 115), (136, 72), (53, 135), (60, 60), (103, 79), (197, 104), (49, 49), (146, 206), (57, 72), (137, 84), (4, 79), (211, 168), (26, 168), (8, 115), (32, 145), (71, 16), (51, 84), (129, 84), (185, 79), (82, 78), (109, 113), (85, 105), (90, 113), (40, 79), (24, 11), (169, 206), (166, 145), (69, 62), (76, 86), (172, 67), (38, 168), (141, 191), (98, 60), (10, 84), (84, 84), (56, 11), (118, 196), (106, 78), (20, 116), (41, 49), (2, 113), (175, 62), (11, 11), (176, 168), (89, 145), (79, 79), (54, 84), (87, 196), (31, 49), (1, 115), (33, 84), (93, 196), (74, 196), (81, 78), (210, 67), (151, 191), (152, 78), (180, 115), (104, 104), (153, 135), (161, 62), (192, 206), (199, 135), (184, 67), (101, 168), (191, 191), (28, 11), (117, 135), (123, 104), (99, 191), (159, 67), (127, 191), (128, 86), (208, 168), (171, 60), (142, 116), (148, 79), (147, 11), (126, 49), (209, 135), (181, 105), (195, 196), (50, 67), (63, 145), (65, 145), (196, 196), (88, 115), (179, 11), (130, 115), (58, 62), (163, 49), (34, 115), (134, 11), (30, 72), (200, 11), (193, 206), (12, 168), (91, 60), (52, 86), (44, 105), (167, 196), (202, 116), (112, 145), (201, 104), (72, 72), (155, 11), (203, 116), (37, 168), (168, 168), (66, 60), (67, 67), (204, 62), (73, 116), (36, 72), (78, 78), (113, 113), (154, 79), (13, 196), (124, 115), (132, 78), (0, 86), (46, 145), (102, 49), (62, 62), (39, 145), (95, 168), (205, 79), (156, 104), (110, 67), (160, 135), (140, 86), (25, 11), (108, 168), (174, 60), (77, 72), (15, 206), (170, 135), (107, 168), (131, 191), (48, 62), (194, 16), (18, 72), (35, 49), (21, 115), (111, 16), (164, 191), (121, 49), (182, 105), (162, 191), (120, 86), (145, 145), (122, 78), (189, 49), (138, 105), (17, 67), (178, 86), (183, 62), (59, 16), (29, 113), (149, 168), (6, 115), (206, 206), (212, 168), (190, 191), (177, 16), (9, 86), (97, 116), (188, 60), (19, 168), (94, 206), (135, 135), (133, 105), (5, 86), (23, 49), (187, 135), (80, 11)] current theta: 0.105671003787 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:34:08 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43704 rows and 43857 columns Presolve time: 0.05s Presolved: 1879 rows, 1938 columns, 5268 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1938 integer (1938 binary) Root relaxation: cutoff, 2181 iterations, 0.03 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 (2181 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.116238104165 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:34:08 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43404 rows and 43524 columns Presolve time: 0.05s Presolved: 2179 rows, 2271 columns, 6201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2271 integer (2271 binary) Root relaxation: cutoff, 2824 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 (2824 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.121521654355 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:34:08 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43262 rows and 43367 columns Presolve time: 0.05s Presolved: 2321 rows, 2428 columns, 6642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2428 integer (2428 binary) Root relaxation: cutoff, 3024 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 (3024 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.124163429449 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:34:08 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43164 rows and 43259 columns Presolve time: 0.05s Presolved: 2419 rows, 2536 columns, 6946 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2536 integer (2536 binary) Root relaxation: cutoff, 3059 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 (3059 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.125484316997 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:34:09 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43124 rows and 43215 columns Presolve time: 0.05s Presolved: 2459 rows, 2580 columns, 7070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2580 integer (2580 binary) Root relaxation: cutoff, 2838 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 (2838 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.12614476077 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:34:09 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43106 rows and 43194 columns Presolve time: 0.05s Presolved: 2477 rows, 2601 columns, 7127 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2601 integer (2601 binary) Root relaxation: cutoff, 89 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 (89 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 [11, 16, 49, 60, 62, 67, 72, 78, 79, 84, 86, 104, 105, 113, 115, 116, 135, 145, 168, 191, 196, 206] edges [(75, 168), (64, 145), (186, 135), (14, 191), (7, 79), (27, 196), (139, 191), (16, 16), (22, 196), (114, 72), (100, 11), (207, 196), (70, 206), (119, 135), (83, 135), (86, 86), (47, 60), (68, 145), (55, 104), (198, 62), (96, 168), (116, 116), (150, 196), (165, 60), (45, 79), (105, 105), (61, 86), (158, 104), (3, 78), (43, 113), (42, 196), (173, 62), (125, 115), (115, 115), (143, 67), (144, 104), (92, 116), (157, 115), (136, 72), (53, 135), (60, 60), (103, 79), (197, 104), (49, 49), (146, 206), (57, 72), (137, 84), (4, 79), (211, 168), (26, 168), (8, 115), (32, 145), (71, 16), (51, 84), (129, 84), (185, 79), (82, 78), (109, 113), (85, 105), (90, 113), (40, 79), (24, 11), (169, 206), (166, 145), (69, 62), (76, 86), (172, 67), (38, 168), (141, 191), (98, 60), (10, 84), (84, 84), (56, 11), (118, 196), (106, 78), (20, 116), (41, 49), (2, 113), (175, 62), (11, 11), (176, 168), (89, 145), (79, 79), (54, 84), (87, 196), (31, 49), (1, 115), (33, 84), (93, 196), (74, 196), (81, 78), (210, 67), (151, 191), (152, 78), (180, 115), (104, 104), (153, 135), (161, 62), (192, 206), (199, 135), (184, 67), (101, 168), (191, 191), (28, 11), (117, 135), (123, 104), (99, 191), (159, 67), (127, 191), (128, 86), (208, 168), (171, 60), (142, 116), (148, 79), (147, 11), (126, 49), (209, 135), (181, 105), (195, 196), (50, 67), (63, 145), (65, 145), (196, 196), (88, 115), (179, 11), (130, 115), (58, 62), (163, 49), (34, 115), (134, 11), (30, 72), (200, 11), (193, 206), (12, 168), (91, 60), (52, 86), (44, 105), (167, 196), (202, 116), (112, 145), (201, 104), (72, 72), (155, 11), (203, 116), (37, 168), (168, 168), (66, 60), (67, 67), (204, 62), (73, 116), (36, 72), (78, 78), (113, 113), (154, 79), (13, 196), (124, 115), (132, 78), (0, 86), (46, 145), (102, 49), (62, 62), (39, 145), (95, 168), (205, 79), (156, 104), (110, 67), (160, 135), (140, 86), (25, 11), (108, 168), (174, 60), (77, 72), (15, 206), (170, 135), (107, 168), (131, 191), (48, 62), (194, 16), (18, 72), (35, 49), (21, 115), (111, 16), (164, 191), (121, 49), (182, 105), (162, 191), (120, 86), (145, 145), (122, 78), (189, 49), (138, 105), (17, 67), (178, 86), (183, 62), (59, 16), (29, 113), (149, 168), (6, 115), (206, 206), (212, 168), (190, 191), (177, 16), (9, 86), (97, 116), (188, 60), (19, 168), (94, 206), (135, 135), (133, 105), (5, 86), (23, 49), (187, 135), (80, 11)] current theta: 0.125814538884 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:34:09 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43114 rows and 43202 columns Presolve time: 0.05s Presolved: 2469 rows, 2593 columns, 7103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2593 integer (2593 binary) Root relaxation: objective 0.000000e+00, 2793 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 (2793 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 [11, 36, 47, 49, 58, 67, 78, 79, 84, 86, 91, 104, 105, 113, 115, 135, 145, 168, 191, 194, 196, 206] edges [(136, 36), (75, 168), (64, 145), (186, 135), (14, 191), (7, 79), (27, 196), (22, 196), (100, 11), (18, 36), (207, 196), (70, 206), (119, 135), (198, 58), (83, 135), (86, 86), (68, 145), (55, 104), (96, 168), (150, 196), (45, 79), (105, 105), (61, 86), (158, 104), (3, 78), (43, 113), (60, 91), (42, 196), (125, 115), (88, 84), (115, 115), (143, 67), (144, 104), (157, 115), (173, 58), (53, 135), (103, 79), (92, 91), (47, 47), (197, 104), (161, 104), (49, 49), (202, 91), (146, 206), (98, 91), (137, 84), (4, 79), (211, 168), (26, 168), (8, 115), (32, 145), (51, 84), (129, 84), (185, 79), (82, 78), (109, 113), (85, 105), (40, 79), (116, 91), (24, 11), (66, 47), (169, 206), (166, 145), (76, 86), (172, 67), (38, 168), (141, 191), (36, 36), (10, 84), (84, 84), (69, 58), (56, 11), (72, 36), (118, 196), (106, 78), (2, 113), (11, 11), (176, 168), (89, 145), (79, 79), (54, 84), (31, 49), (1, 115), (203, 36), (33, 84), (93, 196), (74, 196), (81, 78), (175, 58), (210, 67), (151, 191), (152, 78), (16, 194), (180, 115), (174, 47), (29, 79), (104, 104), (153, 135), (192, 206), (199, 135), (184, 67), (165, 47), (101, 168), (191, 191), (28, 11), (117, 135), (123, 104), (99, 191), (159, 67), (127, 191), (128, 86), (208, 168), (148, 79), (147, 11), (126, 49), (209, 135), (181, 105), (195, 196), (50, 67), (63, 145), (65, 145), (188, 47), (196, 196), (179, 11), (142, 91), (130, 115), (171, 91), (163, 49), (34, 115), (134, 11), (200, 11), (193, 206), (12, 168), (52, 86), (44, 105), (167, 196), (58, 58), (112, 145), (201, 104), (155, 11), (37, 168), (168, 168), (73, 91), (59, 194), (67, 67), (194, 194), (91, 91), (77, 36), (30, 36), (78, 78), (113, 113), (62, 58), (154, 79), (204, 58), (13, 196), (139, 79), (124, 115), (132, 78), (0, 86), (46, 145), (102, 49), (97, 91), (114, 36), (57, 194), (39, 145), (95, 168), (205, 79), (156, 104), (110, 67), (160, 135), (140, 86), (48, 58), (25, 11), (111, 194), (108, 168), (15, 206), (87, 135), (170, 135), (107, 168), (131, 191), (35, 49), (21, 115), (164, 191), (121, 49), (182, 105), (162, 191), (120, 86), (145, 145), (122, 78), (189, 49), (138, 105), (17, 67), (178, 86), (149, 168), (6, 115), (206, 206), (90, 79), (190, 191), (183, 58), (9, 86), (20, 91), (19, 168), (94, 206), (41, 168), (135, 135), (133, 105), (71, 194), (5, 86), (212, 145), (23, 49), (187, 135), (80, 11), (177, 194)] current theta: 0.12564942794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:34:10 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43118 rows and 43207 columns Presolve time: 0.05s Presolved: 2465 rows, 2588 columns, 7090 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2588 integer (2588 binary) Root relaxation: cutoff, 2805 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 (2805 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.125731983412 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:34:10 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43114 rows and 43202 columns Presolve time: 0.05s Presolved: 2469 rows, 2593 columns, 7103 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2593 integer (2593 binary) Root relaxation: cutoff, 89 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 (89 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 [11, 36, 47, 49, 58, 67, 78, 79, 84, 86, 91, 104, 105, 113, 115, 135, 145, 168, 191, 194, 196, 206] edges [(136, 36), (75, 168), (64, 145), (186, 135), (14, 191), (7, 79), (27, 196), (22, 196), (100, 11), (18, 36), (207, 196), (70, 206), (119, 135), (198, 58), (83, 135), (86, 86), (68, 145), (55, 104), (96, 168), (150, 196), (45, 79), (105, 105), (61, 86), (158, 104), (3, 78), (43, 113), (60, 91), (42, 196), (125, 115), (88, 84), (115, 115), (143, 67), (144, 104), (157, 115), (173, 58), (53, 135), (103, 79), (92, 91), (47, 47), (197, 104), (161, 104), (49, 49), (202, 91), (146, 206), (98, 91), (137, 84), (4, 79), (211, 168), (26, 168), (8, 115), (32, 145), (51, 84), (129, 84), (185, 79), (82, 78), (109, 113), (85, 105), (40, 79), (116, 91), (24, 11), (66, 47), (169, 206), (166, 145), (76, 86), (172, 67), (38, 168), (141, 191), (36, 36), (10, 84), (84, 84), (69, 58), (56, 11), (72, 36), (118, 196), (106, 78), (2, 113), (11, 11), (176, 168), (89, 145), (79, 79), (54, 84), (31, 49), (1, 115), (203, 36), (33, 84), (93, 196), (74, 196), (81, 78), (175, 58), (210, 67), (151, 191), (152, 78), (16, 194), (180, 115), (174, 47), (29, 79), (104, 104), (153, 135), (192, 206), (199, 135), (184, 67), (165, 47), (101, 168), (191, 191), (28, 11), (117, 135), (123, 104), (99, 191), (159, 67), (127, 191), (128, 86), (208, 168), (148, 79), (147, 11), (126, 49), (209, 135), (181, 105), (195, 196), (50, 67), (63, 145), (65, 145), (188, 47), (196, 196), (179, 11), (142, 91), (130, 115), (171, 91), (163, 49), (34, 115), (134, 11), (200, 11), (193, 206), (12, 168), (52, 86), (44, 105), (167, 196), (58, 58), (112, 145), (201, 104), (155, 11), (37, 168), (168, 168), (73, 91), (59, 194), (67, 67), (194, 194), (91, 91), (77, 36), (30, 36), (78, 78), (113, 113), (62, 58), (154, 79), (204, 58), (13, 196), (139, 79), (124, 115), (132, 78), (0, 86), (46, 145), (102, 49), (97, 91), (114, 36), (57, 194), (39, 145), (95, 168), (205, 79), (156, 104), (110, 67), (160, 135), (140, 86), (48, 58), (25, 11), (111, 194), (108, 168), (15, 206), (87, 135), (170, 135), (107, 168), (131, 191), (35, 49), (21, 115), (164, 191), (121, 49), (182, 105), (162, 191), (120, 86), (145, 145), (122, 78), (189, 49), (138, 105), (17, 67), (178, 86), (149, 168), (6, 115), (206, 206), (90, 79), (190, 191), (183, 58), (9, 86), (20, 91), (19, 168), (94, 206), (41, 168), (135, 135), (133, 105), (71, 194), (5, 86), (212, 145), (23, 49), (187, 135), (80, 11), (177, 194)]