current theta: 0.684033853816 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:52 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 15936 rows and 15936 columns Presolve time: 1.27s Presolved: 36735 rows, 36963 columns, 109973 nonzeros Variable types: 0 continuous, 36963 integer (36963 binary) Root relaxation: objective 0.000000e+00, 4268 iterations, 0.44 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% - 2s Explored 0 nodes (8521 simplex iterations) in 2.33 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, 17, 26, 29, 35, 45, 51, 61, 63, 72, 76, 95, 104, 122, 123, 124, 135, 174, 178, 198, 200, 207, 222] edges [(5, 178), (150, 200), (3, 207), (4, 45), (13, 222), (144, 29), (161, 135), (0, 76), (214, 95), (52, 29), (176, 4), (156, 76), (136, 207), (33, 122), (26, 29), (129, 26), (60, 51), (53, 178), (74, 51), (11, 123), (149, 63), (164, 178), (200, 122), (121, 122), (10, 35), (125, 61), (153, 122), (54, 207), (9, 45), (131, 26), (188, 200), (137, 51), (198, 198), (110, 29), (126, 63), (66, 104), (134, 178), (24, 63), (94, 45), (96, 29), (123, 122), (197, 104), (86, 29), (213, 63), (101, 104), (43, 35), (58, 135), (184, 178), (36, 29), (170, 51), (34, 200), (65, 76), (143, 29), (22, 123), (102, 51), (84, 122), (112, 51), (51, 123), (6, 29), (113, 61), (21, 51), (98, 29), (30, 51), (178, 200), (175, 29), (27, 26), (48, 29), (152, 200), (1, 123), (82, 45), (119, 72), (158, 207), (120, 26), (83, 104), (140, 26), (185, 29), (177, 26), (59, 26), (139, 51), (122, 45), (91, 61), (45, 4), (169, 45), (215, 51), (114, 198), (79, 26), (208, 51), (172, 26), (173, 207), (111, 51), (32, 123), (88, 122), (31, 200), (180, 198), (171, 45), (28, 51), (203, 63), (19, 29), (138, 45), (228, 72), (29, 26), (128, 4), (46, 104), (118, 63), (100, 135), (174, 51), (25, 35), (124, 72), (159, 29), (217, 51), (192, 135), (117, 26), (109, 4), (182, 200), (196, 76), (195, 29), (218, 45), (38, 26), (16, 174), (205, 26), (191, 76), (35, 35), (37, 51), (56, 4), (154, 61), (227, 76), (155, 104), (210, 51), (8, 200), (93, 26), (166, 76), (87, 104), (199, 207), (189, 198), (18, 104), (133, 122), (181, 63), (157, 35), (141, 76), (183, 35), (41, 45), (57, 4), (167, 200), (194, 207), (224, 4), (186, 51), (73, 35), (92, 122), (135, 95), (160, 63), (151, 61), (127, 51), (225, 45), (72, 45), (47, 135), (145, 200), (75, 178), (44, 72), (64, 45), (97, 104), (89, 51), (108, 198), (50, 76), (116, 122), (115, 51), (23, 45), (67, 29), (219, 135), (77, 63), (132, 4), (55, 122), (220, 104), (69, 95), (71, 198), (39, 207), (221, 207), (80, 178), (63, 29), (107, 45), (2, 123), (12, 200), (90, 207), (202, 174), (223, 51), (226, 35), (40, 123), (222, 61), (130, 207), (104, 122), (70, 72), (168, 45), (17, 29), (162, 51), (211, 207), (61, 17), (146, 61), (165, 61), (206, 29), (76, 76), (193, 124), (212, 29), (14, 95), (7, 122), (49, 29), (163, 45), (99, 95), (148, 45), (85, 123), (187, 222), (209, 63), (201, 222), (147, 51), (15, 104), (179, 72), (207, 45), (62, 51), (142, 26), (81, 122), (78, 104), (190, 95), (103, 29), (42, 123), (216, 51), (68, 222), (106, 122), (105, 51), (204, 63), (95, 200), (20, 122)] current theta: 0.342016926908 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:55 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 38924 rows and 38924 columns Presolve time: 0.29s Presolved: 13747 rows, 13975 columns, 41009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13975 integer (13975 binary) Root relaxation: objective 0.000000e+00, 2170 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 (5229 simplex iterations) in 0.59 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, 32, 34, 37, 40, 44, 55, 58, 61, 63, 67, 72, 81, 91, 95, 106, 112, 132, 160, 166, 178, 179, 198] edges [(69, 40), (218, 72), (15, 81), (132, 34), (27, 58), (96, 67), (82, 106), (25, 37), (133, 112), (138, 67), (95, 67), (62, 166), (112, 81), (107, 67), (163, 32), (157, 166), (111, 132), (167, 166), (54, 58), (70, 160), (221, 58), (121, 179), (46, 91), (72, 63), (20, 37), (125, 160), (64, 58), (60, 40), (228, 160), (209, 179), (102, 179), (123, 40), (55, 34), (75, 34), (210, 160), (196, 198), (42, 178), (65, 112), (137, 40), (130, 106), (87, 40), (129, 40), (3, 34), (201, 106), (39, 132), (1, 112), (148, 112), (149, 34), (120, 91), (190, 40), (10, 91), (109, 67), (92, 91), (182, 40), (24, 179), (94, 58), (104, 178), (212, 34), (211, 179), (139, 179), (166, 40), (14, 40), (85, 179), (113, 160), (67, 34), (140, 40), (153, 166), (2, 179), (63, 160), (208, 34), (103, 67), (76, 198), (204, 91), (122, 37), (100, 91), (192, 179), (141, 198), (81, 198), (219, 106), (79, 198), (83, 166), (98, 72), (36, 91), (57, 179), (61, 160), (185, 91), (143, 91), (214, 34), (48, 106), (11, 40), (126, 91), (68, 91), (97, 179), (194, 106), (136, 58), (180, 198), (175, 198), (90, 32), (106, 34), (224, 58), (191, 179), (51, 179), (53, 40), (9, 178), (131, 40), (16, 63), (195, 67), (26, 198), (88, 160), (19, 91), (124, 160), (21, 198), (165, 91), (33, 91), (145, 132), (216, 67), (200, 58), (164, 81), (206, 34), (35, 112), (119, 160), (179, 179), (56, 179), (22, 81), (183, 91), (78, 81), (184, 32), (156, 81), (91, 179), (174, 63), (189, 198), (147, 40), (13, 179), (108, 91), (176, 58), (159, 1), (49, 106), (77, 106), (142, 91), (45, 34), (227, 91), (170, 32), (199, 178), (38, 198), (41, 166), (135, 95), (116, 37), (181, 160), (217, 179), (205, 179), (93, 40), (171, 40), (151, 61), (152, 58), (193, 63), (144, 106), (86, 58), (73, 91), (161, 132), (17, 91), (105, 179), (34, 132), (202, 112), (7, 37), (150, 40), (128, 95), (162, 178), (4, 106), (59, 198), (101, 178), (52, 61), (71, 198), (31, 67), (155, 112), (30, 40), (198, 81), (197, 40), (213, 106), (114, 1), (12, 37), (188, 106), (226, 198), (222, 61), (177, 112), (172, 32), (99, 58), (89, 63), (6, 40), (223, 106), (146, 61), (40, 132), (117, 179), (29, 63), (118, 81), (66, 37), (23, 61), (207, 58), (5, 40), (44, 160), (225, 40), (173, 106), (110, 106), (74, 81), (115, 112), (47, 106), (84, 1), (32, 40), (215, 40), (203, 61), (28, 132), (0, 112), (80, 40), (154, 91), (127, 67), (168, 67), (37, 178), (58, 106), (220, 1), (50, 81), (178, 178), (158, 34), (134, 112), (186, 37), (169, 112), (160, 72), (43, 1), (8, 179), (187, 160), (18, 40)] current theta: 0.171008463454 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:56 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 48122 rows and 48131 columns Presolve time: 0.10s Presolved: 4549 rows, 4768 columns, 13406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4768 integer (4768 binary) Root relaxation: objective 0.000000e+00, 2542 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 (4377 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 [6, 42, 73, 79, 110, 113, 125, 129, 132, 133, 151, 158, 160, 163, 186, 189, 199, 206, 217, 224, 225, 226, 227] edges [(199, 199), (119, 113), (167, 129), (37, 186), (220, 163), (69, 132), (139, 132), (77, 224), (19, 151), (147, 225), (136, 217), (85, 225), (173, 132), (35, 226), (43, 163), (23, 73), (63, 151), (2, 225), (106, 132), (11, 129), (216, 110), (183, 224), (88, 113), (120, 73), (25, 186), (149, 217), (109, 158), (194, 224), (210, 160), (98, 113), (226, 226), (201, 217), (111, 110), (153, 225), (224, 224), (138, 199), (97, 225), (193, 151), (192, 125), (170, 42), (161, 225), (169, 163), (80, 129), (89, 160), (105, 225), (87, 225), (107, 132), (26, 226), (115, 133), (208, 158), (124, 113), (45, 224), (187, 125), (66, 199), (68, 224), (142, 227), (27, 6), (130, 158), (55, 158), (112, 226), (214, 158), (200, 110), (165, 227), (196, 79), (143, 227), (135, 158), (41, 42), (1, 129), (52, 151), (209, 225), (128, 158), (188, 158), (73, 73), (158, 158), (3, 224), (198, 79), (205, 132), (168, 158), (56, 132), (104, 42), (51, 225), (140, 163), (30, 225), (213, 224), (79, 79), (202, 225), (228, 151), (129, 129), (131, 225), (155, 133), (134, 133), (20, 42), (49, 217), (6, 225), (166, 129), (225, 225), (7, 42), (15, 129), (0, 226), (103, 132), (65, 79), (164, 133), (39, 110), (144, 217), (38, 189), (86, 225), (18, 42), (185, 227), (176, 158), (219, 206), (175, 227), (127, 158), (218, 151), (28, 158), (110, 132), (172, 129), (178, 186), (150, 206), (64, 110), (84, 42), (72, 151), (42, 186), (95, 158), (9, 186), (125, 125), (174, 113), (94, 217), (50, 226), (96, 158), (132, 132), (70, 151), (4, 158), (154, 227), (189, 226), (12, 199), (34, 224), (217, 132), (123, 186), (126, 227), (145, 110), (61, 151), (76, 79), (57, 217), (163, 186), (141, 226), (181, 160), (215, 225), (160, 160), (162, 186), (159, 226), (222, 151), (122, 163), (191, 225), (8, 217), (180, 189), (182, 42), (203, 151), (186, 186), (14, 225), (137, 133), (90, 199), (184, 133), (148, 227), (179, 224), (177, 226), (212, 125), (32, 186), (83, 129), (99, 224), (53, 206), (113, 113), (62, 129), (133, 129), (118, 227), (17, 227), (223, 132), (48, 6), (171, 110), (157, 42), (74, 189), (93, 163), (92, 225), (67, 110), (211, 225), (195, 158), (190, 225), (151, 151), (101, 186), (117, 113), (54, 132), (21, 226), (13, 113), (22, 129), (121, 225), (227, 227), (47, 217), (40, 206), (116, 186), (24, 224), (33, 227), (197, 129), (31, 132), (44, 160), (207, 158), (221, 132), (10, 224), (29, 113), (75, 132), (102, 224), (100, 225), (156, 227), (206, 132), (152, 158), (204, 227), (58, 158), (60, 129), (46, 227), (71, 79), (36, 73), (82, 110), (114, 227), (5, 225), (108, 227), (146, 160), (16, 151), (81, 226), (59, 226), (78, 79), (91, 113)] current theta: 0.085504231727 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:56 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 51076 rows and 51284 columns Presolve time: 0.05s Presolved: 1595 rows, 1615 columns, 4353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1615 integer (1614 binary) Root relaxation: cutoff, 1833 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 (1833 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128256347591 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:56 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49780 rows and 49848 columns Presolve time: 0.07s Presolved: 2891 rows, 3051 columns, 8373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3051 integer (3051 binary) Root relaxation: objective -4.263256e-14, 3211 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (5027 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 10, 13, 19, 28, 44, 57, 66, 81, 94, 110, 123, 140, 151, 164, 166, 175, 191, 197, 198, 204, 219, 220] edges [(66, 66), (94, 57), (13, 13), (53, 219), (129, 197), (212, 10), (37, 123), (42, 140), (157, 166), (104, 140), (46, 204), (209, 191), (48, 219), (153, 219), (63, 151), (106, 110), (210, 44), (217, 57), (216, 110), (95, 28), (87, 197), (183, 10), (102, 94), (18, 140), (184, 220), (5, 166), (196, 198), (199, 66), (175, 175), (186, 123), (49, 57), (77, 94), (143, 204), (113, 13), (198, 198), (111, 110), (127, 28), (99, 94), (98, 13), (31, 8), (118, 175), (154, 204), (2, 191), (206, 219), (193, 151), (131, 197), (11, 166), (182, 140), (189, 81), (147, 191), (192, 44), (185, 13), (112, 197), (181, 44), (115, 164), (12, 66), (23, 19), (91, 19), (59, 81), (83, 164), (125, 44), (30, 191), (84, 166), (197, 197), (85, 191), (200, 110), (39, 66), (109, 28), (163, 220), (101, 123), (76, 198), (105, 191), (20, 220), (29, 10), (161, 166), (1, 164), (165, 204), (33, 204), (162, 123), (52, 44), (219, 219), (156, 204), (35, 204), (117, 10), (36, 13), (97, 191), (155, 164), (103, 8), (218, 19), (227, 204), (228, 151), (167, 197), (32, 123), (71, 81), (178, 123), (180, 198), (119, 10), (96, 57), (58, 57), (225, 191), (172, 166), (152, 28), (137, 220), (132, 110), (60, 166), (43, 220), (75, 110), (177, 175), (191, 191), (92, 191), (142, 204), (3, 10), (0, 197), (128, 28), (64, 110), (72, 151), (190, 219), (21, 175), (169, 164), (74, 175), (81, 81), (78, 81), (56, 8), (62, 197), (51, 191), (70, 151), (226, 81), (108, 13), (26, 81), (213, 94), (90, 140), (207, 28), (61, 151), (170, 220), (7, 166), (130, 28), (224, 94), (65, 198), (38, 198), (27, 8), (41, 166), (164, 164), (194, 8), (149, 94), (136, 28), (10, 10), (222, 151), (160, 151), (188, 28), (122, 140), (14, 219), (126, 204), (141, 175), (203, 151), (168, 28), (133, 164), (54, 8), (221, 8), (68, 10), (214, 28), (140, 140), (158, 28), (202, 197), (93, 140), (100, 191), (86, 8), (138, 66), (195, 28), (121, 8), (24, 94), (171, 110), (204, 204), (25, 140), (187, 44), (67, 110), (215, 191), (17, 204), (135, 28), (223, 110), (151, 151), (176, 28), (45, 10), (148, 204), (205, 219), (134, 197), (28, 28), (114, 204), (146, 151), (174, 10), (201, 57), (19, 19), (144, 94), (173, 110), (179, 10), (69, 110), (159, 81), (47, 110), (208, 28), (139, 8), (211, 191), (150, 219), (89, 151), (22, 164), (124, 19), (57, 94), (4, 28), (55, 28), (88, 13), (123, 123), (110, 110), (44, 44), (40, 219), (50, 81), (9, 140), (73, 13), (145, 8), (80, 197), (107, 110), (79, 81), (120, 13), (82, 110), (34, 94), (8, 8), (166, 166), (15, 197), (6, 219), (116, 123), (16, 151), (220, 220)] current theta: 0.106880289659 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:57 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 50482 rows and 50624 columns Presolve time: 0.05s Presolved: 2189 rows, 2275 columns, 6193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2275 integer (2275 binary) Root relaxation: cutoff, 2492 iterations, 0.04 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 (2492 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.117568318625 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:57 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 50160 rows and 50269 columns Presolve time: 0.06s Presolved: 2511 rows, 2630 columns, 7192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2630 integer (2630 binary) Root relaxation: cutoff, 3243 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 (3243 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.122912333108 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:58 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49970 rows and 50061 columns Presolve time: 0.06s Presolved: 2701 rows, 2838 columns, 7780 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2838 integer (2838 binary) Root relaxation: cutoff, 3528 iterations, 0.13 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 (3528 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125584340349 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:58 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49878 rows and 49960 columns Presolve time: 0.06s Presolved: 2793 rows, 2939 columns, 8065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2939 integer (2939 binary) Root relaxation: cutoff, 3837 iterations, 0.18 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 (3837 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12692034397 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:58 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49832 rows and 49907 columns Presolve time: 0.06s Presolved: 2839 rows, 2992 columns, 8210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2992 integer (2992 binary) Root relaxation: objective -1.421085e-14, 3503 iterations, 0.15 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 (5666 simplex iterations) in 0.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 [0, 3, 13, 28, 44, 50, 53, 85, 94, 106, 123, 124, 131, 133, 141, 148, 149, 151, 170, 173, 180, 199, 221] edges [(13, 13), (199, 199), (37, 123), (117, 3), (174, 3), (139, 221), (172, 131), (50, 50), (62, 0), (191, 85), (170, 170), (87, 131), (63, 151), (103, 221), (11, 170), (210, 44), (95, 28), (102, 94), (143, 13), (106, 106), (39, 173), (186, 123), (29, 3), (33, 148), (77, 94), (204, 148), (113, 13), (127, 28), (99, 94), (98, 13), (5, 131), (182, 170), (225, 85), (111, 106), (193, 151), (3, 3), (82, 173), (156, 148), (114, 148), (198, 180), (212, 3), (192, 44), (145, 221), (185, 13), (181, 44), (91, 124), (150, 53), (157, 53), (219, 53), (138, 53), (189, 141), (14, 221), (115, 133), (43, 170), (119, 3), (125, 44), (216, 173), (53, 53), (190, 53), (66, 199), (56, 221), (84, 131), (105, 131), (109, 28), (206, 173), (101, 123), (184, 170), (80, 131), (17, 148), (175, 141), (59, 141), (38, 141), (18, 170), (54, 106), (173, 173), (162, 123), (180, 180), (112, 0), (76, 180), (52, 44), (209, 85), (36, 13), (142, 148), (202, 131), (228, 151), (65, 141), (41, 53), (141, 180), (97, 85), (42, 170), (32, 123), (140, 53), (178, 123), (81, 50), (152, 28), (164, 133), (122, 170), (155, 0), (60, 131), (217, 149), (64, 106), (132, 106), (128, 28), (126, 13), (167, 131), (71, 180), (179, 3), (72, 151), (46, 148), (6, 221), (15, 0), (69, 173), (7, 53), (83, 0), (19, 124), (93, 53), (20, 170), (70, 151), (30, 131), (79, 141), (196, 180), (171, 173), (21, 148), (12, 199), (194, 221), (108, 13), (227, 148), (200, 173), (213, 94), (148, 148), (121, 221), (107, 173), (2, 85), (207, 28), (61, 151), (130, 28), (224, 94), (149, 94), (0, 0), (49, 149), (45, 3), (222, 151), (160, 151), (75, 173), (48, 53), (188, 28), (201, 149), (211, 85), (100, 85), (226, 50), (25, 170), (154, 13), (220, 170), (203, 151), (168, 28), (137, 133), (8, 221), (92, 85), (90, 199), (165, 13), (35, 148), (23, 124), (214, 28), (169, 133), (22, 0), (158, 28), (133, 133), (1, 0), (221, 221), (67, 106), (195, 28), (163, 170), (159, 141), (24, 94), (131, 131), (187, 44), (31, 106), (135, 28), (151, 151), (176, 28), (218, 124), (40, 53), (27, 221), (10, 3), (28, 28), (146, 151), (223, 106), (144, 94), (177, 141), (124, 124), (208, 28), (129, 131), (89, 151), (110, 106), (57, 94), (86, 221), (68, 3), (4, 28), (183, 3), (55, 28), (161, 85), (47, 106), (78, 50), (104, 170), (88, 13), (205, 221), (166, 131), (9, 53), (118, 148), (51, 221), (96, 28), (123, 123), (74, 141), (153, 53), (44, 44), (85, 221), (58, 106), (26, 50), (147, 131), (73, 13), (134, 0), (94, 94), (120, 13), (215, 85), (34, 94), (136, 106), (197, 0), (116, 123), (16, 151)] current theta: 0.126252342159 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:59 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49860 rows and 49940 columns Presolve time: 0.06s Presolved: 2811 rows, 2959 columns, 8121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2959 integer (2959 binary) Root relaxation: objective 0.000000e+00, 3464 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 487 - 0.00000 - - 0s 0 0 0.00000 0 746 - 0.00000 - - 0s 0 0 0.00000 0 577 - 0.00000 - - 0s 0 0 0.00000 0 553 - 0.00000 - - 1s 0 0 0.00000 0 609 - 0.00000 - - 1s 0 0 0.00000 0 608 - 0.00000 - - 1s 0 0 0.00000 0 605 - 0.00000 - - 1s 0 0 0.00000 0 588 - 0.00000 - - 2s 0 0 0.00000 0 656 - 0.00000 - - 2s 0 0 0.00000 0 656 - 0.00000 - - 2s 0 0 0.00000 0 471 - 0.00000 - - 3s 0 0 0.00000 0 633 - 0.00000 - - 3s 0 0 0.00000 0 497 - 0.00000 - - 3s 0 0 0.00000 0 474 - 0.00000 - - 3s 0 0 0.00000 0 460 - 0.00000 - - 4s 0 0 0.00000 0 465 - 0.00000 - - 4s 0 0 0.00000 0 476 - 0.00000 - - 4s 0 0 0.00000 0 476 - 0.00000 - - 4s 0 2 0.00000 0 403 - 0.00000 - - 4s 3 1 infeasible 2 - 0.00000 - 1370 5s Cutting planes: Gomory: 2 Zero half: 25 Explored 7 nodes (81282 simplex iterations) in 5.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126586343065 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:04 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49840 rows and 49918 columns Presolve time: 0.06s Presolved: 2831 rows, 2981 columns, 8183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2981 integer (2981 binary) Root relaxation: objective 9.947598e-14, 3380 iterations, 0.15 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 (5391 simplex iterations) in 0.31 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, 12, 13, 28, 44, 50, 53, 60, 62, 76, 94, 106, 123, 124, 133, 141, 148, 149, 151, 170, 173, 215, 221] edges [(13, 13), (80, 215), (37, 123), (117, 3), (174, 3), (139, 221), (1, 62), (215, 215), (50, 50), (30, 215), (170, 170), (63, 151), (103, 221), (199, 12), (190, 60), (226, 141), (197, 62), (210, 44), (95, 28), (102, 94), (143, 13), (106, 106), (39, 173), (186, 123), (29, 3), (84, 60), (33, 148), (110, 173), (166, 60), (77, 94), (204, 148), (100, 215), (113, 13), (127, 28), (99, 94), (98, 13), (202, 60), (12, 12), (182, 170), (105, 215), (111, 106), (193, 151), (3, 3), (82, 173), (60, 60), (58, 149), (156, 148), (114, 148), (212, 3), (192, 44), (145, 221), (185, 13), (181, 44), (92, 215), (91, 124), (150, 53), (157, 53), (219, 53), (138, 53), (189, 141), (14, 221), (115, 133), (43, 170), (119, 3), (125, 44), (216, 173), (53, 53), (87, 60), (211, 215), (153, 60), (56, 221), (109, 28), (206, 173), (101, 123), (11, 60), (184, 170), (17, 148), (175, 141), (59, 141), (38, 141), (18, 170), (54, 106), (129, 60), (173, 173), (162, 123), (52, 44), (36, 13), (131, 60), (142, 148), (228, 151), (65, 141), (42, 170), (32, 123), (140, 53), (178, 123), (81, 50), (152, 28), (164, 133), (122, 170), (217, 149), (64, 106), (147, 215), (132, 106), (196, 76), (128, 28), (126, 13), (179, 3), (72, 151), (46, 148), (6, 221), (7, 53), (172, 60), (19, 124), (93, 53), (20, 170), (70, 151), (79, 141), (171, 173), (21, 148), (194, 221), (108, 13), (227, 148), (22, 62), (200, 173), (213, 94), (148, 148), (121, 221), (107, 173), (207, 28), (83, 62), (198, 76), (61, 151), (130, 28), (224, 94), (149, 94), (49, 149), (45, 3), (222, 151), (160, 151), (75, 173), (48, 53), (188, 28), (167, 62), (201, 149), (25, 170), (154, 13), (220, 170), (203, 151), (168, 28), (137, 133), (5, 60), (8, 221), (165, 13), (35, 148), (71, 76), (23, 124), (191, 215), (169, 133), (158, 28), (41, 60), (97, 215), (133, 133), (221, 221), (67, 106), (195, 28), (90, 12), (62, 62), (163, 170), (159, 141), (24, 94), (187, 44), (31, 106), (135, 28), (225, 215), (151, 151), (176, 28), (218, 124), (155, 62), (40, 53), (180, 76), (27, 221), (10, 3), (66, 12), (28, 28), (146, 151), (223, 106), (76, 76), (144, 94), (177, 141), (124, 124), (208, 28), (214, 106), (89, 151), (57, 94), (86, 221), (68, 3), (4, 28), (183, 3), (69, 106), (55, 28), (47, 106), (78, 50), (104, 170), (88, 13), (205, 221), (9, 53), (118, 148), (51, 221), (96, 28), (123, 123), (74, 141), (141, 141), (44, 44), (85, 221), (2, 215), (26, 50), (161, 60), (15, 62), (73, 13), (112, 62), (94, 94), (120, 13), (34, 94), (134, 62), (0, 62), (136, 106), (116, 123), (16, 151), (209, 215)] current theta: 0.126419342612 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:05 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49852 rows and 49931 columns Presolve time: 0.06s Presolved: 2819 rows, 2968 columns, 8146 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2968 integer (2968 binary) Root relaxation: cutoff, 80 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 (80 simplex iterations) in 0.07 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, 12, 13, 28, 44, 50, 53, 60, 62, 76, 94, 106, 123, 124, 133, 141, 148, 149, 151, 170, 173, 215, 221] edges [(13, 13), (80, 215), (37, 123), (117, 3), (174, 3), (139, 221), (1, 62), (215, 215), (50, 50), (30, 215), (170, 170), (63, 151), (103, 221), (199, 12), (190, 60), (226, 141), (197, 62), (210, 44), (95, 28), (102, 94), (143, 13), (106, 106), (39, 173), (186, 123), (29, 3), (84, 60), (33, 148), (110, 173), (166, 60), (77, 94), (204, 148), (100, 215), (113, 13), (127, 28), (99, 94), (98, 13), (202, 60), (12, 12), (182, 170), (105, 215), (111, 106), (193, 151), (3, 3), (82, 173), (60, 60), (58, 149), (156, 148), (114, 148), (212, 3), (192, 44), (145, 221), (185, 13), (181, 44), (92, 215), (91, 124), (150, 53), (157, 53), (219, 53), (138, 53), (189, 141), (14, 221), (115, 133), (43, 170), (119, 3), (125, 44), (216, 173), (53, 53), (87, 60), (211, 215), (153, 60), (56, 221), (109, 28), (206, 173), (101, 123), (11, 60), (184, 170), (17, 148), (175, 141), (59, 141), (38, 141), (18, 170), (54, 106), (129, 60), (173, 173), (162, 123), (52, 44), (36, 13), (131, 60), (142, 148), (228, 151), (65, 141), (42, 170), (32, 123), (140, 53), (178, 123), (81, 50), (152, 28), (164, 133), (122, 170), (217, 149), (64, 106), (147, 215), (132, 106), (196, 76), (128, 28), (126, 13), (179, 3), (72, 151), (46, 148), (6, 221), (7, 53), (172, 60), (19, 124), (93, 53), (20, 170), (70, 151), (79, 141), (171, 173), (21, 148), (194, 221), (108, 13), (227, 148), (22, 62), (200, 173), (213, 94), (148, 148), (121, 221), (107, 173), (207, 28), (83, 62), (198, 76), (61, 151), (130, 28), (224, 94), (149, 94), (49, 149), (45, 3), (222, 151), (160, 151), (75, 173), (48, 53), (188, 28), (167, 62), (201, 149), (25, 170), (154, 13), (220, 170), (203, 151), (168, 28), (137, 133), (5, 60), (8, 221), (165, 13), (35, 148), (71, 76), (23, 124), (191, 215), (169, 133), (158, 28), (41, 60), (97, 215), (133, 133), (221, 221), (67, 106), (195, 28), (90, 12), (62, 62), (163, 170), (159, 141), (24, 94), (187, 44), (31, 106), (135, 28), (225, 215), (151, 151), (176, 28), (218, 124), (155, 62), (40, 53), (180, 76), (27, 221), (10, 3), (66, 12), (28, 28), (146, 151), (223, 106), (76, 76), (144, 94), (177, 141), (124, 124), (208, 28), (214, 106), (89, 151), (57, 94), (86, 221), (68, 3), (4, 28), (183, 3), (69, 106), (55, 28), (47, 106), (78, 50), (104, 170), (88, 13), (205, 221), (9, 53), (118, 148), (51, 221), (96, 28), (123, 123), (74, 141), (141, 141), (44, 44), (85, 221), (2, 215), (26, 50), (161, 60), (15, 62), (73, 13), (112, 62), (94, 94), (120, 13), (34, 94), (134, 62), (0, 62), (136, 106), (116, 123), (16, 151), (209, 215)] current theta: 0.126335842386 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:05 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49858 rows and 49937 columns Presolve time: 0.06s Presolved: 2813 rows, 2962 columns, 8128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2962 integer (2962 binary) Root relaxation: objective -9.947598e-14, 3269 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 649 - -0.00000 - - 0s 0 0 0.00000 0 815 - 0.00000 - - 0s 0 0 0.00000 0 532 - 0.00000 - - 0s 0 0 0.00000 0 548 - 0.00000 - - 1s 0 0 0.00000 0 445 - 0.00000 - - 1s 0 0 0.00000 0 592 - 0.00000 - - 1s 0 0 0.00000 0 592 - 0.00000 - - 1s 0 0 0.00000 0 414 - 0.00000 - - 1s 0 0 0.00000 0 658 - 0.00000 - - 2s 0 0 0.00000 0 596 - 0.00000 - - 2s 0 0 0.00000 0 589 - 0.00000 - - 2s 0 0 0.00000 0 544 - 0.00000 - - 2s 0 0 0.00000 0 492 - 0.00000 - - 3s 0 0 0.00000 0 603 - 0.00000 - - 3s 0 0 0.00000 0 603 - 0.00000 - - 3s 0 2 0.00000 0 603 - 0.00000 - - 3s Cutting planes: Gomory: 5 Zero half: 18 Explored 5 nodes (61572 simplex iterations) in 3.70 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -