current theta: 0.683429851675 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:43 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 16526 rows and 16526 columns Presolve time: 1.51s Presolved: 43255 rows, 43498 columns, 129518 nonzeros Variable types: 0 continuous, 43498 integer (43498 binary) Root relaxation: objective 0.000000e+00, 2582 iterations, 0.05 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 (2582 simplex iterations) in 1.58 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, 22, 26, 28, 40, 48, 52, 58, 62, 75, 78, 84, 100, 101, 121, 124, 172, 187, 196, 218, 220, 223, 225, 237, 239] edges [(19, 239), (73, 239), (58, 239), (51, 239), (48, 237), (222, 239), (184, 239), (203, 239), (65, 239), (110, 239), (9, 239), (158, 239), (39, 239), (128, 239), (1, 239), (172, 239), (150, 239), (68, 239), (189, 239), (46, 239), (170, 239), (201, 239), (82, 239), (179, 239), (60, 239), (149, 239), (231, 239), (193, 239), (66, 239), (117, 239), (127, 239), (148, 239), (89, 239), (4, 239), (238, 239), (119, 239), (137, 239), (160, 239), (167, 239), (181, 239), (67, 239), (219, 239), (63, 239), (157, 239), (25, 239), (86, 239), (77, 239), (174, 239), (55, 239), (49, 239), (214, 239), (188, 239), (70, 239), (106, 239), (217, 239), (78, 239), (113, 239), (216, 239), (98, 239), (124, 40), (13, 239), (146, 239), (20, 239), (191, 239), (197, 239), (54, 239), (34, 239), (145, 239), (183, 239), (97, 239), (92, 239), (234, 239), (143, 239), (233, 239), (212, 239), (210, 239), (93, 239), (102, 239), (226, 239), (141, 239), (122, 239), (42, 239), (125, 239), (37, 239), (156, 239), (15, 239), (207, 239), (14, 239), (185, 239), (29, 239), (164, 239), (162, 239), (111, 239), (228, 239), (221, 239), (220, 239), (88, 239), (169, 239), (190, 239), (16, 239), (31, 239), (142, 239), (152, 239), (52, 239), (223, 239), (225, 237), (205, 239), (35, 239), (139, 239), (11, 239), (10, 239), (53, 239), (104, 239), (159, 239), (182, 239), (2, 239), (96, 239), (69, 239), (32, 239), (47, 239), (103, 239), (50, 239), (215, 239), (180, 239), (99, 239), (90, 239), (5, 239), (239, 239), (165, 239), (22, 237), (138, 239), (61, 239), (130, 239), (198, 239), (26, 239), (132, 239), (175, 239), (107, 239), (240, 239), (100, 223), (218, 239), (133, 239), (79, 239), (131, 239), (95, 239), (43, 239), (21, 239), (176, 239), (57, 239), (154, 239), (112, 239), (72, 239), (211, 239), (64, 239), (196, 237), (235, 239), (18, 237), (213, 239), (135, 239), (109, 239), (140, 239), (8, 239), (84, 237), (123, 239), (62, 237), (178, 239), (38, 239), (0, 239), (186, 239), (171, 239), (153, 239), (173, 239), (243, 239), (200, 239), (81, 239), (59, 239), (75, 239), (151, 239), (230, 239), (192, 239), (126, 239), (3, 239), (118, 239), (17, 239), (105, 239), (136, 239), (87, 239), (166, 239), (40, 40), (101, 237), (24, 239), (83, 239), (76, 239), (209, 239), (208, 239), (187, 239), (116, 239), (121, 239), (147, 239), (202, 239), (12, 239), (71, 239), (45, 239), (129, 239), (199, 239), (33, 239), (204, 239), (232, 239), (114, 239), (7, 239), (6, 239), (236, 239), (224, 239), (194, 239), (80, 239), (108, 239), (41, 239), (36, 239), (168, 239), (28, 239), (27, 239), (161, 239), (237, 237), (195, 239), (94, 239), (56, 239), (227, 239), (229, 239), (91, 239), (74, 239), (242, 239), (241, 239), (85, 239), (177, 239), (134, 239), (115, 239), (30, 239), (163, 239), (206, 239), (44, 239), (23, 239), (155, 239), (120, 239), (144, 239)] current theta: 0.341714925837 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:45 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 43696 rows and 43696 columns Presolve time: 0.37s Presolved: 16085 rows, 16328 columns, 48008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16328 integer (16328 binary) Root relaxation: objective 0.000000e+00, 2753 iterations, 0.19 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 (5350 simplex iterations) in 0.79 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, 9, 35, 47, 62, 63, 75, 80, 100, 102, 109, 123, 126, 136, 140, 146, 147, 154, 198, 214, 216, 218, 225, 230, 237] edges [(43, 75), (127, 75), (78, 140), (206, 218), (147, 63), (150, 123), (103, 140), (113, 62), (211, 218), (189, 102), (64, 75), (107, 237), (48, 225), (132, 75), (7, 102), (234, 214), (87, 136), (105, 63), (111, 102), (4, 198), (232, 146), (57, 140), (88, 198), (133, 237), (13, 75), (38, 63), (128, 102), (175, 63), (89, 146), (201, 102), (173, 109), (185, 63), (194, 146), (117, 214), (159, 80), (69, 136), (198, 198), (233, 216), (92, 237), (76, 214), (137, 102), (23, 102), (5, 109), (2, 47), (197, 140), (9, 146), (141, 140), (208, 75), (158, 80), (217, 146), (77, 198), (167, 136), (82, 140), (1, 146), (177, 136), (200, 75), (16, 62), (229, 198), (67, 62), (79, 80), (230, 198), (72, 146), (24, 146), (121, 109), (163, 63), (19, 146), (209, 140), (166, 198), (65, 123), (215, 63), (203, 140), (74, 198), (42, 230), (143, 35), (73, 146), (205, 140), (11, 140), (114, 136), (81, 147), (109, 109), (49, 214), (151, 80), (83, 100), (39, 126), (15, 102), (145, 146), (41, 214), (12, 198), (126, 146), (192, 146), (207, 218), (34, 146), (47, 75), (183, 80), (170, 35), (96, 123), (116, 63), (17, 140), (36, 237), (241, 146), (136, 146), (125, 109), (165, 109), (178, 123), (52, 126), (8, 146), (6, 225), (219, 102), (204, 75), (40, 35), (80, 100), (51, 140), (193, 109), (61, 35), (44, 237), (22, 100), (95, 237), (179, 63), (236, 75), (227, 237), (202, 123), (21, 140), (221, 102), (160, 218), (243, 198), (176, 146), (222, 237), (156, 198), (238, 47), (239, 214), (112, 126), (46, 198), (130, 123), (226, 146), (68, 237), (225, 62), (210, 237), (56, 35), (180, 140), (70, 140), (228, 214), (63, 80), (50, 102), (28, 102), (148, 230), (59, 140), (110, 140), (115, 214), (129, 136), (216, 75), (102, 102), (119, 75), (131, 75), (85, 214), (181, 146), (164, 214), (97, 80), (0, 123), (196, 237), (60, 136), (55, 75), (171, 126), (18, 237), (146, 126), (37, 146), (172, 225), (235, 146), (187, 140), (186, 63), (122, 198), (84, 237), (10, 214), (62, 237), (91, 102), (71, 80), (58, 109), (213, 214), (218, 140), (224, 230), (162, 140), (86, 146), (118, 140), (75, 214), (188, 147), (154, 214), (140, 140), (168, 214), (231, 109), (242, 80), (98, 140), (26, 218), (93, 140), (155, 214), (99, 237), (94, 218), (101, 35), (138, 63), (25, 140), (195, 109), (27, 63), (144, 123), (161, 102), (35, 198), (53, 63), (124, 100), (190, 63), (191, 75), (32, 140), (220, 75), (45, 140), (135, 136), (152, 218), (108, 237), (157, 146), (212, 75), (3, 63), (214, 75), (100, 100), (139, 123), (120, 140), (54, 75), (33, 136), (174, 126), (240, 136), (30, 136), (14, 35), (134, 214), (104, 102), (66, 140), (237, 237), (123, 123), (223, 35), (142, 63), (29, 140), (199, 109), (20, 126), (149, 47), (153, 102), (169, 109), (182, 136), (90, 75), (184, 123), (106, 102), (31, 136)] current theta: 0.170857462919 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:46 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 54726 rows and 54738 columns Presolve time: 0.12s Presolved: 5055 rows, 5286 columns, 14906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5286 integer (5286 binary) Root relaxation: objective 1.776357e-15, 3075 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 (5360 simplex iterations) in 0.39 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 [31, 95, 100, 106, 118, 124, 127, 141, 147, 170, 173, 180, 201, 203, 218, 221, 223, 226, 227, 233, 235, 239, 240, 241, 242] edges [(217, 240), (222, 95), (174, 223), (17, 180), (1, 235), (188, 223), (115, 173), (129, 147), (236, 127), (68, 227), (112, 173), (105, 173), (139, 141), (96, 242), (152, 233), (155, 173), (69, 240), (199, 235), (35, 201), (14, 201), (216, 180), (165, 173), (64, 233), (46, 95), (144, 141), (75, 127), (15, 201), (140, 118), (160, 203), (123, 242), (127, 239), (106, 106), (162, 118), (40, 170), (70, 141), (243, 106), (138, 106), (148, 242), (196, 95), (146, 173), (92, 95), (55, 239), (49, 239), (45, 227), (214, 239), (203, 203), (202, 242), (62, 95), (22, 201), (107, 221), (84, 95), (207, 118), (61, 31), (157, 241), (191, 239), (34, 239), (218, 118), (3, 223), (187, 227), (51, 180), (223, 223), (4, 223), (212, 239), (120, 218), (86, 147), (230, 106), (195, 173), (205, 118), (142, 147), (201, 201), (190, 242), (178, 242), (206, 118), (113, 227), (226, 235), (137, 201), (117, 235), (13, 180), (228, 239), (198, 242), (173, 173), (44, 141), (101, 221), (59, 118), (180, 180), (27, 223), (220, 180), (241, 241), (104, 242), (193, 235), (81, 240), (186, 31), (16, 227), (25, 203), (82, 203), (177, 241), (189, 242), (119, 127), (88, 141), (185, 147), (159, 239), (238, 147), (134, 233), (156, 141), (153, 242), (65, 242), (215, 239), (130, 221), (2, 235), (58, 173), (67, 227), (102, 106), (90, 239), (183, 242), (136, 240), (47, 235), (161, 242), (39, 241), (31, 223), (239, 239), (135, 240), (7, 221), (208, 180), (11, 180), (74, 221), (78, 118), (53, 106), (50, 106), (158, 242), (175, 239), (66, 203), (109, 241), (79, 201), (108, 95), (163, 223), (204, 127), (169, 235), (132, 233), (91, 106), (48, 227), (133, 95), (42, 141), (225, 95), (234, 241), (0, 242), (164, 233), (235, 235), (94, 118), (111, 221), (168, 127), (20, 147), (150, 106), (143, 223), (170, 201), (37, 241), (149, 173), (8, 240), (60, 147), (213, 127), (87, 240), (154, 235), (242, 242), (224, 141), (97, 223), (103, 118), (89, 241), (19, 240), (38, 239), (197, 180), (192, 235), (240, 240), (172, 221), (30, 31), (167, 223), (237, 95), (85, 233), (63, 223), (56, 242), (77, 223), (182, 100), (23, 203), (233, 233), (221, 221), (26, 218), (211, 118), (80, 223), (24, 239), (10, 241), (200, 180), (76, 239), (151, 242), (232, 173), (28, 180), (100, 124), (18, 221), (184, 242), (147, 239), (145, 173), (33, 240), (124, 100), (171, 223), (98, 218), (227, 227), (179, 147), (5, 241), (72, 241), (125, 173), (43, 203), (131, 180), (12, 221), (36, 227), (73, 241), (29, 180), (219, 221), (118, 218), (21, 180), (71, 201), (41, 180), (93, 118), (116, 242), (99, 95), (194, 239), (83, 223), (32, 233), (209, 180), (6, 227), (95, 95), (9, 147), (141, 141), (210, 95), (122, 141), (181, 173), (121, 173), (166, 201), (110, 180), (54, 180), (57, 227), (114, 147), (229, 141), (176, 241), (52, 241), (126, 241), (128, 106), (231, 173)] current theta: 0.0854287314593 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:47 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 58084 rows and 58315 columns Presolve time: 0.06s Presolved: 1697 rows, 1709 columns, 4623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1709 integer (1708 binary) Root relaxation: cutoff, 1972 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 (1972 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.128143097189 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:47 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56778 rows and 56843 columns Presolve time: 0.08s Presolved: 3003 rows, 3181 columns, 8699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3181 integer (3181 binary) Root relaxation: objective 0.000000e+00, 3739 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 198 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 13 Explored 0 nodes (9912 simplex iterations) in 0.44 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149500280054 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:47 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 55788 rows and 55812 columns Presolve time: 0.09s Presolved: 3993 rows, 4212 columns, 11708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4212 integer (4212 binary) Root relaxation: objective 0.000000e+00, 3319 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 (5373 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 [39, 40, 43, 78, 81, 83, 95, 99, 103, 110, 125, 132, 138, 141, 163, 174, 201, 216, 220, 221, 225, 234, 235, 239, 243] edges [(222, 95), (1, 235), (172, 243), (91, 243), (234, 234), (9, 239), (125, 234), (199, 235), (35, 201), (6, 99), (142, 234), (223, 174), (105, 234), (139, 243), (243, 243), (179, 239), (56, 201), (15, 201), (33, 81), (176, 39), (89, 81), (127, 239), (46, 243), (70, 141), (59, 110), (238, 239), (119, 239), (154, 125), (180, 220), (202, 163), (73, 81), (196, 95), (229, 243), (208, 220), (205, 103), (134, 132), (55, 239), (49, 239), (30, 83), (190, 163), (52, 234), (61, 40), (140, 110), (62, 95), (51, 220), (107, 221), (84, 95), (88, 220), (149, 125), (68, 99), (237, 225), (114, 81), (131, 216), (136, 81), (10, 234), (34, 239), (21, 220), (16, 99), (87, 81), (75, 216), (14, 221), (168, 216), (44, 99), (150, 243), (128, 138), (212, 239), (2, 125), (203, 110), (177, 81), (165, 234), (213, 220), (201, 201), (112, 125), (116, 163), (143, 83), (226, 235), (50, 141), (42, 243), (152, 103), (36, 95), (137, 201), (151, 163), (230, 163), (228, 239), (101, 221), (135, 174), (148, 163), (28, 220), (171, 174), (20, 81), (193, 235), (113, 99), (74, 243), (32, 103), (53, 138), (133, 99), (83, 83), (236, 220), (187, 141), (121, 125), (0, 201), (86, 138), (3, 174), (98, 103), (109, 234), (144, 138), (67, 99), (225, 225), (8, 81), (218, 78), (163, 163), (173, 234), (96, 201), (215, 239), (130, 221), (124, 83), (242, 163), (184, 163), (188, 174), (183, 243), (47, 235), (239, 239), (41, 216), (37, 125), (7, 221), (29, 220), (206, 78), (102, 243), (90, 235), (191, 220), (25, 43), (186, 201), (13, 220), (161, 163), (175, 239), (100, 40), (79, 201), (39, 125), (103, 103), (207, 216), (108, 95), (81, 81), (169, 235), (77, 201), (157, 39), (80, 163), (132, 132), (145, 234), (138, 138), (232, 234), (231, 125), (159, 138), (23, 141), (235, 235), (66, 110), (162, 78), (111, 221), (31, 83), (54, 220), (170, 201), (115, 39), (65, 163), (78, 103), (64, 132), (85, 103), (4, 163), (178, 138), (17, 220), (38, 239), (58, 39), (211, 110), (57, 99), (192, 235), (60, 81), (11, 216), (209, 220), (120, 103), (72, 81), (104, 163), (195, 235), (26, 78), (48, 99), (69, 83), (221, 221), (95, 99), (40, 40), (27, 174), (241, 39), (204, 138), (24, 239), (92, 243), (76, 239), (18, 221), (43, 141), (5, 234), (147, 239), (156, 243), (240, 81), (216, 216), (167, 163), (185, 81), (160, 110), (158, 201), (233, 132), (63, 174), (94, 110), (123, 243), (97, 83), (126, 81), (117, 125), (12, 221), (182, 83), (219, 221), (217, 81), (71, 201), (198, 243), (99, 95), (194, 239), (189, 138), (153, 243), (181, 234), (19, 81), (164, 132), (118, 78), (197, 141), (141, 141), (174, 174), (210, 95), (200, 220), (110, 110), (122, 141), (45, 99), (22, 40), (166, 201), (214, 235), (155, 235), (93, 78), (224, 220), (129, 81), (82, 110), (146, 234), (227, 99), (106, 243), (220, 220)] current theta: 0.138821688621 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:48 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56286 rows and 56320 columns Presolve time: 0.08s Presolved: 3495 rows, 3704 columns, 10204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3704 integer (3704 binary) Root relaxation: objective 7.105427e-15, 3455 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 (5794 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 [5, 20, 40, 64, 83, 84, 87, 107, 110, 112, 118, 138, 141, 201, 209, 210, 216, 223, 227, 235, 236, 239, 241, 242, 243] edges [(208, 236), (174, 223), (21, 110), (1, 235), (188, 223), (172, 243), (103, 64), (36, 210), (68, 227), (96, 242), (199, 235), (35, 201), (112, 112), (81, 87), (219, 107), (117, 112), (139, 243), (243, 243), (179, 239), (144, 141), (44, 227), (15, 201), (2, 112), (91, 141), (28, 141), (194, 235), (46, 243), (70, 141), (59, 110), (238, 239), (18, 210), (148, 242), (229, 243), (49, 239), (45, 227), (30, 83), (41, 236), (202, 242), (61, 40), (140, 110), (234, 112), (132, 64), (153, 138), (157, 241), (221, 107), (34, 239), (218, 118), (85, 216), (162, 64), (75, 216), (168, 216), (183, 138), (236, 236), (223, 223), (150, 243), (5, 112), (128, 138), (4, 223), (212, 239), (203, 110), (146, 112), (201, 201), (32, 64), (190, 242), (196, 84), (206, 118), (98, 118), (113, 227), (226, 235), (50, 141), (200, 141), (137, 201), (228, 239), (64, 64), (84, 84), (173, 112), (230, 242), (114, 20), (180, 209), (27, 223), (62, 84), (240, 87), (241, 241), (104, 242), (233, 64), (126, 87), (53, 138), (83, 83), (16, 227), (134, 64), (217, 87), (147, 20), (187, 141), (130, 107), (0, 201), (86, 138), (14, 107), (177, 241), (149, 112), (164, 64), (213, 236), (23, 209), (101, 107), (204, 236), (225, 84), (156, 141), (65, 242), (19, 87), (215, 239), (124, 83), (209, 209), (210, 84), (115, 241), (67, 227), (47, 235), (26, 118), (161, 242), (39, 241), (165, 112), (239, 239), (142, 112), (102, 243), (78, 118), (90, 235), (109, 112), (11, 110), (186, 201), (185, 20), (231, 241), (133, 227), (175, 239), (100, 40), (79, 201), (29, 216), (207, 216), (237, 84), (121, 112), (169, 235), (120, 118), (220, 236), (48, 227), (77, 201), (138, 138), (42, 141), (95, 84), (159, 138), (69, 223), (235, 235), (66, 110), (94, 118), (205, 216), (31, 83), (143, 223), (33, 87), (170, 201), (37, 241), (17, 216), (3, 87), (20, 20), (178, 138), (242, 242), (224, 141), (89, 241), (38, 239), (107, 107), (192, 235), (88, 236), (99, 227), (129, 20), (12, 107), (167, 223), (52, 20), (63, 223), (195, 235), (56, 242), (135, 87), (87, 87), (131, 236), (211, 118), (51, 236), (40, 40), (80, 223), (7, 107), (24, 239), (10, 241), (92, 243), (76, 239), (125, 5), (136, 87), (151, 242), (152, 64), (13, 209), (43, 141), (184, 242), (216, 216), (145, 5), (160, 110), (158, 201), (171, 223), (154, 112), (227, 227), (123, 243), (118, 118), (127, 236), (72, 241), (97, 83), (119, 236), (182, 83), (73, 241), (54, 236), (71, 201), (198, 243), (74, 107), (8, 241), (93, 118), (116, 242), (9, 20), (181, 112), (189, 138), (55, 236), (58, 5), (193, 112), (222, 227), (6, 227), (111, 107), (197, 141), (141, 141), (110, 110), (122, 141), (22, 40), (166, 201), (214, 235), (105, 5), (155, 235), (57, 227), (191, 236), (60, 20), (82, 110), (176, 241), (163, 242), (25, 209), (108, 227), (106, 243), (232, 112)] current theta: 0.133482392905 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:49 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56494 rows and 56540 columns Presolve time: 0.08s Presolved: 3287 rows, 3484 columns, 9568 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3484 integer (3484 binary) Root relaxation: objective 0.000000e+00, 3895 iterations, 0.13 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 (3895 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 [21, 30, 40, 84, 87, 103, 107, 121, 134, 138, 141, 185, 201, 203, 210, 211, 223, 227, 234, 235, 236, 239, 241, 242, 243] edges [(208, 236), (174, 223), (164, 134), (188, 223), (172, 243), (234, 234), (75, 134), (36, 210), (68, 227), (85, 134), (211, 211), (96, 242), (199, 235), (220, 21), (35, 201), (5, 121), (81, 87), (110, 21), (219, 107), (142, 234), (105, 234), (139, 243), (243, 243), (179, 239), (144, 141), (44, 227), (15, 201), (207, 211), (160, 203), (127, 239), (91, 141), (28, 141), (46, 243), (70, 141), (238, 239), (18, 210), (213, 134), (148, 242), (182, 30), (229, 243), (205, 103), (55, 239), (49, 239), (45, 227), (41, 236), (203, 203), (202, 242), (52, 234), (61, 40), (129, 185), (109, 121), (140, 211), (118, 211), (153, 138), (206, 211), (157, 241), (2, 234), (221, 107), (162, 103), (34, 239), (183, 138), (236, 236), (223, 223), (150, 243), (128, 138), (4, 223), (212, 239), (165, 234), (201, 201), (190, 242), (196, 84), (113, 227), (226, 235), (50, 141), (233, 134), (152, 103), (200, 141), (137, 201), (228, 239), (60, 185), (83, 30), (230, 242), (27, 223), (62, 84), (240, 87), (241, 241), (104, 242), (121, 121), (126, 87), (38, 234), (32, 103), (53, 138), (16, 227), (217, 87), (25, 203), (187, 141), (130, 107), (0, 201), (14, 107), (177, 241), (98, 103), (30, 30), (101, 107), (204, 236), (225, 84), (168, 134), (156, 141), (173, 234), (20, 185), (65, 242), (19, 87), (215, 239), (21, 21), (93, 103), (210, 84), (115, 241), (67, 227), (31, 30), (97, 30), (47, 235), (161, 242), (39, 241), (239, 239), (102, 243), (90, 235), (124, 30), (186, 201), (231, 241), (133, 227), (175, 239), (100, 40), (66, 203), (79, 201), (103, 103), (82, 21), (169, 235), (48, 227), (77, 201), (193, 121), (145, 234), (138, 138), (232, 234), (42, 141), (95, 84), (125, 121), (59, 211), (159, 138), (69, 223), (235, 235), (195, 121), (143, 223), (33, 87), (170, 201), (37, 241), (78, 103), (134, 134), (3, 87), (154, 235), (178, 138), (242, 242), (224, 141), (89, 241), (86, 185), (107, 107), (192, 235), (132, 134), (88, 236), (99, 227), (12, 107), (167, 223), (185, 185), (114, 185), (120, 103), (56, 242), (135, 87), (87, 87), (131, 236), (23, 203), (180, 21), (84, 210), (29, 21), (51, 236), (40, 40), (80, 223), (216, 21), (7, 107), (24, 239), (10, 241), (92, 243), (76, 239), (136, 87), (151, 242), (209, 21), (43, 141), (184, 242), (9, 185), (11, 21), (158, 201), (171, 223), (227, 227), (1, 121), (112, 234), (123, 243), (72, 241), (64, 103), (119, 236), (58, 121), (73, 241), (54, 236), (147, 185), (71, 201), (198, 243), (74, 107), (8, 241), (116, 242), (194, 239), (189, 138), (117, 121), (17, 21), (222, 227), (181, 234), (6, 227), (111, 107), (237, 210), (197, 141), (141, 141), (26, 211), (122, 141), (22, 40), (63, 185), (166, 201), (214, 235), (155, 235), (57, 227), (191, 236), (218, 211), (94, 211), (13, 236), (149, 234), (146, 234), (176, 241), (163, 242), (108, 227), (106, 243)] current theta: 0.130812745047 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:49 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56642 rows and 56697 columns Presolve time: 0.08s Presolved: 3139 rows, 3327 columns, 9117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3327 integer (3327 binary) Root relaxation: objective 0.000000e+00, 3485 iterations, 0.18 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 (5767 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [9, 18, 40, 41, 46, 83, 84, 118, 126, 130, 132, 141, 142, 160, 174, 179, 183, 186, 193, 205, 209, 227, 231, 235, 242] edges [(74, 46), (1, 235), (241, 231), (112, 231), (86, 9), (157, 231), (51, 41), (239, 179), (147, 9), (158, 186), (92, 46), (60, 9), (139, 141), (96, 242), (199, 235), (149, 142), (223, 174), (19, 126), (109, 231), (144, 141), (44, 227), (0, 186), (140, 160), (8, 126), (121, 193), (82, 160), (91, 141), (194, 235), (70, 141), (173, 231), (236, 41), (39, 231), (102, 183), (148, 242), (189, 183), (134, 132), (76, 179), (45, 227), (30, 83), (197, 209), (231, 231), (202, 242), (61, 40), (185, 9), (129, 9), (175, 9), (207, 118), (37, 231), (24, 179), (15, 130), (172, 46), (150, 46), (218, 118), (203, 160), (130, 130), (204, 179), (75, 41), (177, 126), (205, 118), (73, 126), (190, 242), (178, 183), (69, 174), (196, 84), (206, 118), (98, 118), (113, 227), (226, 235), (50, 141), (53, 183), (240, 126), (232, 142), (84, 84), (230, 242), (135, 174), (180, 209), (10, 231), (2, 193), (29, 209), (171, 174), (62, 84), (220, 209), (111, 130), (216, 41), (104, 242), (72, 126), (115, 231), (106, 183), (154, 193), (83, 83), (16, 227), (68, 46), (46, 46), (187, 141), (3, 174), (162, 205), (221, 130), (88, 141), (5, 231), (34, 179), (4, 174), (23, 209), (225, 84), (217, 126), (17, 209), (215, 179), (156, 141), (65, 242), (191, 179), (126, 126), (124, 83), (71, 186), (209, 209), (188, 174), (210, 84), (105, 142), (67, 227), (47, 235), (26, 118), (161, 242), (127, 179), (49, 142), (90, 235), (133, 227), (100, 40), (38, 142), (179, 179), (152, 132), (237, 84), (85, 132), (35, 186), (169, 235), (120, 118), (48, 227), (43, 209), (132, 132), (153, 183), (165, 193), (41, 41), (42, 141), (79, 186), (95, 84), (128, 183), (170, 186), (235, 235), (101, 130), (94, 118), (31, 83), (213, 41), (143, 174), (137, 186), (11, 160), (200, 209), (198, 183), (64, 132), (160, 160), (242, 242), (146, 142), (224, 141), (89, 126), (159, 9), (192, 235), (176, 231), (33, 174), (99, 227), (87, 174), (18, 18), (186, 186), (181, 231), (234, 142), (195, 235), (114, 9), (56, 242), (125, 231), (107, 130), (228, 179), (117, 193), (243, 46), (166, 186), (238, 9), (201, 186), (211, 118), (78, 205), (123, 183), (40, 40), (27, 174), (110, 160), (151, 242), (168, 41), (13, 209), (14, 130), (212, 179), (184, 242), (80, 174), (58, 231), (9, 9), (233, 132), (63, 174), (227, 227), (55, 179), (66, 160), (118, 118), (97, 83), (229, 46), (182, 83), (138, 183), (20, 9), (136, 126), (183, 183), (77, 186), (93, 118), (116, 242), (32, 132), (222, 227), (59, 160), (36, 46), (164, 132), (6, 227), (141, 141), (174, 174), (103, 205), (122, 141), (28, 209), (193, 193), (22, 40), (21, 209), (54, 141), (214, 235), (12, 130), (119, 179), (208, 41), (7, 130), (155, 235), (57, 227), (131, 209), (219, 130), (81, 126), (167, 174), (142, 142), (145, 142), (163, 242), (25, 209), (108, 227), (52, 142)] current theta: 0.129477921118 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:50 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56716 rows and 56776 columns Presolve time: 0.08s Presolved: 3065 rows, 3248 columns, 8890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3248 integer (3248 binary) Root relaxation: objective -7.105427e-14, 3641 iterations, 0.21 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 (6712 simplex iterations) in 0.41 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, 9, 18, 25, 40, 41, 46, 82, 83, 84, 108, 120, 126, 132, 142, 144, 163, 174, 179, 181, 183, 201, 211, 231, 235] edges [(12, 7), (1, 235), (241, 231), (112, 231), (86, 9), (157, 231), (51, 41), (239, 179), (147, 9), (92, 46), (211, 211), (60, 9), (199, 235), (35, 201), (99, 108), (146, 181), (149, 142), (78, 120), (223, 174), (19, 126), (109, 231), (88, 144), (33, 126), (15, 201), (8, 126), (103, 120), (194, 235), (113, 108), (173, 231), (222, 108), (117, 181), (39, 231), (202, 163), (102, 183), (11, 82), (28, 25), (141, 144), (189, 183), (134, 132), (76, 179), (30, 83), (190, 163), (231, 231), (61, 40), (185, 9), (204, 144), (184, 201), (129, 9), (175, 9), (140, 211), (133, 108), (118, 211), (37, 231), (131, 41), (24, 179), (172, 46), (150, 46), (82, 82), (14, 7), (75, 41), (177, 126), (73, 126), (66, 25), (201, 201), (29, 41), (178, 183), (116, 163), (69, 174), (196, 84), (6, 108), (226, 235), (130, 7), (53, 183), (137, 201), (240, 126), (151, 163), (230, 163), (232, 142), (13, 41), (84, 84), (135, 174), (148, 163), (70, 25), (187, 25), (44, 108), (171, 174), (62, 84), (216, 41), (72, 126), (93, 120), (121, 181), (115, 231), (106, 183), (83, 83), (46, 46), (156, 144), (0, 201), (193, 181), (3, 174), (16, 108), (5, 231), (34, 179), (56, 163), (225, 84), (217, 126), (215, 179), (42, 183), (163, 163), (68, 108), (10, 142), (101, 7), (191, 179), (96, 201), (126, 126), (54, 144), (124, 83), (242, 163), (188, 174), (210, 84), (25, 25), (145, 181), (47, 235), (127, 179), (7, 7), (49, 142), (90, 235), (50, 144), (186, 201), (100, 40), (79, 201), (38, 142), (179, 179), (152, 132), (237, 84), (85, 132), (169, 235), (57, 108), (77, 201), (132, 132), (153, 183), (224, 144), (41, 41), (220, 41), (95, 84), (128, 183), (162, 120), (203, 25), (59, 211), (235, 235), (45, 108), (120, 120), (31, 83), (213, 41), (143, 174), (170, 201), (108, 108), (23, 25), (65, 163), (198, 183), (64, 132), (17, 41), (154, 235), (107, 7), (4, 163), (197, 25), (89, 126), (159, 9), (209, 25), (192, 235), (176, 231), (110, 82), (87, 174), (18, 18), (181, 231), (67, 25), (234, 142), (160, 82), (195, 235), (114, 9), (125, 231), (228, 179), (243, 46), (238, 179), (91, 144), (123, 183), (40, 40), (205, 120), (27, 174), (2, 181), (43, 25), (168, 41), (122, 144), (98, 120), (165, 142), (212, 179), (207, 120), (80, 174), (58, 231), (9, 9), (158, 201), (161, 7), (233, 132), (63, 174), (55, 179), (21, 82), (227, 108), (104, 201), (180, 25), (97, 83), (206, 120), (229, 46), (182, 83), (105, 181), (138, 183), (20, 9), (136, 126), (183, 183), (71, 201), (144, 144), (32, 132), (219, 7), (48, 108), (74, 7), (36, 46), (164, 132), (236, 144), (174, 174), (26, 211), (22, 40), (166, 201), (111, 7), (214, 235), (119, 179), (139, 144), (208, 41), (155, 235), (81, 126), (218, 211), (167, 174), (94, 211), (221, 7), (142, 142), (200, 25), (52, 142)] current theta: 0.128810509154 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:50 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56752 rows and 56813 columns Presolve time: 0.08s Presolved: 3029 rows, 3211 columns, 8781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3211 integer (3211 binary) Root relaxation: objective 0.000000e+00, 3825 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (10950 simplex iterations) in 0.58 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129144215136 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:51 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56732 rows and 56793 columns Presolve time: 0.08s Presolved: 3049 rows, 3231 columns, 8841 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3231 integer (3231 binary) Root relaxation: objective 0.000000e+00, 3700 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 226 - 0.00000 - - 0s 0 0 0.00000 0 485 - 0.00000 - - 0s 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 1s 0 0 0.00000 0 218 - 0.00000 - - 1s 0 0 0.00000 0 218 - 0.00000 - - 1s 0 0 0.00000 0 218 - 0.00000 - - 1s 0 0 0.00000 0 184 - 0.00000 - - 2s 0 0 0.00000 0 227 - 0.00000 - - 2s 0 0 0.00000 0 202 - 0.00000 - - 2s 0 0 0.00000 0 202 - 0.00000 - - 2s 0 0 0.00000 0 202 - 0.00000 - - 2s 0 0 0.00000 0 202 - 0.00000 - - 2s 0 0 0.00000 0 202 - 0.00000 - - 2s 0 2 0.00000 0 202 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 15 Explored 3 nodes (75255 simplex iterations) in 2.98 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129311068127 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:54 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56724 rows and 56785 columns Presolve time: 0.08s Presolved: 3057 rows, 3239 columns, 8865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3239 integer (3239 binary) Root relaxation: objective 0.000000e+00, 3918 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 274 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 221 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 1s 0 0 0.00000 0 196 - 0.00000 - - 1s 0 0 0.00000 0 196 - 0.00000 - - 1s 0 0 0.00000 0 182 - 0.00000 - - 1s 0 0 0.00000 0 208 - 0.00000 - - 1s 0 0 0.00000 0 208 - 0.00000 - - 1s 0 0 0.00000 0 208 - 0.00000 - - 2s 0 0 0.00000 0 208 - 0.00000 - - 2s 0 0 0.00000 0 208 - 0.00000 - - 2s 0 2 0.00000 0 184 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 18 Explored 3 nodes (68711 simplex iterations) in 2.72 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129394494623 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:57 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56720 rows and 56781 columns Presolve time: 0.08s Presolved: 3061 rows, 3243 columns, 8877 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3243 integer (3243 binary) Root relaxation: cutoff, 62 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 (62 simplex iterations) in 0.09 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, 9, 18, 25, 40, 41, 46, 82, 83, 84, 108, 120, 126, 132, 142, 144, 163, 174, 179, 181, 183, 201, 211, 231, 235] edges [(12, 7), (1, 235), (241, 231), (112, 231), (86, 9), (157, 231), (51, 41), (239, 179), (147, 9), (92, 46), (211, 211), (60, 9), (199, 235), (35, 201), (99, 108), (146, 181), (149, 142), (78, 120), (223, 174), (19, 126), (109, 231), (88, 144), (33, 126), (15, 201), (8, 126), (103, 120), (194, 235), (113, 108), (173, 231), (222, 108), (117, 181), (39, 231), (202, 163), (102, 183), (11, 82), (28, 25), (141, 144), (189, 183), (134, 132), (76, 179), (30, 83), (190, 163), (231, 231), (61, 40), (185, 9), (204, 144), (184, 201), (129, 9), (175, 9), (140, 211), (133, 108), (118, 211), (37, 231), (131, 41), (24, 179), (172, 46), (150, 46), (82, 82), (14, 7), (75, 41), (177, 126), (73, 126), (66, 25), (201, 201), (29, 41), (178, 183), (116, 163), (69, 174), (196, 84), (6, 108), (226, 235), (130, 7), (53, 183), (137, 201), (240, 126), (151, 163), (230, 163), (232, 142), (13, 41), (84, 84), (135, 174), (148, 163), (70, 25), (187, 25), (44, 108), (171, 174), (62, 84), (216, 41), (72, 126), (93, 120), (121, 181), (115, 231), (106, 183), (83, 83), (46, 46), (156, 144), (0, 201), (193, 181), (3, 174), (16, 108), (5, 231), (34, 179), (56, 163), (225, 84), (217, 126), (215, 179), (42, 183), (163, 163), (68, 108), (10, 142), (101, 7), (191, 179), (96, 201), (126, 126), (54, 144), (124, 83), (242, 163), (188, 174), (210, 84), (25, 25), (145, 181), (47, 235), (127, 179), (7, 7), (49, 142), (90, 235), (50, 144), (186, 201), (100, 40), (79, 201), (38, 142), (179, 179), (152, 132), (237, 84), (85, 132), (169, 235), (57, 108), (77, 201), (132, 132), (153, 183), (224, 144), (41, 41), (220, 41), (95, 84), (128, 183), (162, 120), (203, 25), (59, 211), (235, 235), (45, 108), (120, 120), (31, 83), (213, 41), (143, 174), (170, 201), (108, 108), (23, 25), (65, 163), (198, 183), (64, 132), (17, 41), (154, 235), (107, 7), (4, 163), (197, 25), (89, 126), (159, 9), (209, 25), (192, 235), (176, 231), (110, 82), (87, 174), (18, 18), (181, 231), (67, 25), (234, 142), (160, 82), (195, 235), (114, 9), (125, 231), (228, 179), (243, 46), (238, 179), (91, 144), (123, 183), (40, 40), (205, 120), (27, 174), (2, 181), (43, 25), (168, 41), (122, 144), (98, 120), (165, 142), (212, 179), (207, 120), (80, 174), (58, 231), (9, 9), (158, 201), (161, 7), (233, 132), (63, 174), (55, 179), (21, 82), (227, 108), (104, 201), (180, 25), (97, 83), (206, 120), (229, 46), (182, 83), (105, 181), (138, 183), (20, 9), (136, 126), (183, 183), (71, 201), (144, 144), (32, 132), (219, 7), (48, 108), (74, 7), (36, 46), (164, 132), (236, 144), (174, 174), (26, 211), (22, 40), (166, 201), (111, 7), (214, 235), (119, 179), (139, 144), (208, 41), (155, 235), (81, 126), (218, 211), (167, 174), (94, 211), (221, 7), (142, 142), (200, 25), (52, 142)]