current theta: 0.640602696701 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:48 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 17742 rows and 17742 columns Presolve time: 1.46s Presolved: 40099 rows, 40338 columns, 120054 nonzeros Variable types: 0 continuous, 40338 integer (40338 binary) Root relaxation: objective 0.000000e+00, 2921 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% - 1s Explored 0 nodes (2921 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 [6, 10, 13, 30, 33, 58, 65, 83, 85, 110, 113, 116, 127, 164, 173, 178, 182, 194, 206, 208, 221, 231, 233, 237] edges [(194, 237), (164, 237), (104, 231), (74, 237), (48, 237), (90, 237), (111, 237), (138, 237), (130, 237), (100, 237), (107, 237), (186, 231), (26, 237), (229, 237), (197, 237), (177, 237), (43, 237), (85, 237), (218, 237), (133, 237), (143, 231), (72, 237), (217, 231), (64, 237), (59, 237), (21, 237), (235, 237), (62, 231), (83, 231), (154, 237), (41, 237), (8, 237), (92, 237), (102, 237), (95, 231), (0, 237), (171, 237), (121, 237), (116, 237), (57, 231), (156, 237), (200, 237), (38, 237), (170, 237), (192, 237), (149, 237), (53, 231), (129, 231), (117, 237), (205, 237), (70, 237), (87, 237), (88, 237), (126, 237), (181, 237), (24, 237), (185, 231), (98, 237), (76, 237), (118, 237), (17, 237), (175, 237), (5, 237), (211, 237), (152, 237), (214, 237), (31, 231), (12, 237), (78, 237), (209, 237), (19, 237), (52, 231), (97, 237), (80, 231), (123, 237), (145, 237), (232, 237), (10, 231), (37, 237), (49, 231), (215, 237), (33, 237), (139, 237), (224, 237), (113, 237), (36, 237), (69, 231), (79, 237), (114, 237), (125, 237), (54, 237), (168, 237), (28, 237), (6, 237), (225, 237), (75, 237), (169, 237), (56, 237), (27, 237), (219, 237), (11, 237), (94, 237), (86, 237), (163, 237), (44, 237), (23, 237), (155, 237), (134, 237), (30, 237), (184, 237), (236, 237), (22, 237), (112, 237), (227, 237), (73, 237), (222, 237), (66, 231), (39, 237), (65, 237), (172, 237), (140, 237), (124, 237), (206, 231), (68, 237), (210, 237), (9, 237), (223, 231), (179, 237), (158, 237), (60, 237), (50, 237), (231, 237), (1, 237), (131, 237), (42, 237), (150, 237), (127, 237), (135, 237), (4, 237), (46, 237), (151, 237), (201, 237), (119, 237), (82, 237), (165, 237), (167, 237), (193, 237), (63, 237), (89, 237), (61, 237), (196, 237), (238, 237), (136, 237), (137, 237), (198, 237), (55, 237), (18, 237), (132, 237), (188, 237), (84, 237), (25, 237), (216, 237), (77, 237), (174, 237), (176, 231), (147, 237), (106, 237), (115, 237), (20, 237), (157, 237), (67, 231), (191, 237), (183, 237), (146, 237), (178, 237), (199, 237), (212, 237), (213, 237), (189, 231), (34, 237), (40, 231), (109, 237), (101, 237), (15, 237), (234, 237), (81, 231), (7, 231), (233, 237), (148, 237), (99, 237), (93, 237), (230, 231), (226, 237), (141, 237), (153, 237), (173, 237), (122, 237), (58, 231), (228, 237), (14, 237), (13, 237), (144, 237), (29, 237), (166, 231), (195, 237), (220, 237), (162, 237), (160, 237), (108, 237), (35, 231), (16, 237), (91, 237), (105, 237), (208, 231), (187, 231), (207, 231), (182, 231), (45, 237), (142, 237), (3, 237), (221, 231), (202, 237), (159, 237), (190, 231), (204, 231), (237, 237), (51, 231), (71, 237), (120, 237), (32, 237), (47, 237), (180, 237), (96, 231), (203, 237), (2, 237), (110, 231), (161, 237), (103, 237), (239, 237), (128, 237)] current theta: 0.320301348351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:50 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 43250 rows and 43250 columns Presolve time: 0.32s Presolved: 14591 rows, 14830 columns, 43530 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14830 integer (14830 binary) Root relaxation: objective 0.000000e+00, 2169 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 (5246 simplex iterations) in 0.67 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, 6, 17, 25, 42, 46, 57, 60, 65, 88, 110, 112, 113, 151, 174, 181, 184, 192, 205, 210, 211, 217, 221, 233] edges [(52, 17), (152, 88), (147, 88), (65, 65), (63, 42), (110, 17), (238, 88), (26, 192), (41, 205), (193, 221), (5, 233), (142, 192), (60, 211), (103, 17), (158, 5), (72, 233), (179, 88), (42, 211), (55, 151), (129, 221), (168, 88), (73, 221), (77, 210), (46, 181), (74, 205), (132, 205), (115, 181), (122, 211), (217, 217), (45, 181), (87, 233), (82, 181), (233, 65), (143, 205), (76, 112), (176, 17), (117, 181), (109, 184), (16, 205), (31, 205), (24, 113), (56, 205), (113, 233), (194, 211), (92, 5), (221, 205), (227, 221), (38, 233), (144, 174), (197, 65), (201, 151), (207, 221), (160, 205), (1, 192), (53, 205), (231, 217), (33, 217), (36, 17), (104, 221), (119, 151), (27, 88), (211, 17), (126, 184), (66, 211), (114, 42), (222, 88), (68, 174), (219, 88), (88, 174), (181, 88), (134, 5), (98, 192), (159, 181), (47, 211), (165, 88), (58, 205), (209, 112), (167, 221), (230, 110), (118, 17), (206, 60), (4, 42), (172, 211), (216, 181), (229, 205), (75, 174), (107, 205), (177, 151), (108, 181), (22, 57), (15, 88), (139, 181), (195, 205), (224, 46), (234, 211), (235, 57), (138, 233), (17, 217), (225, 233), (137, 17), (79, 5), (18, 211), (111, 205), (51, 17), (12, 17), (125, 60), (178, 88), (85, 174), (13, 60), (214, 221), (154, 205), (212, 174), (21, 88), (187, 17), (163, 233), (70, 42), (62, 192), (105, 42), (162, 181), (226, 42), (213, 25), (148, 181), (188, 112), (151, 184), (84, 46), (145, 181), (116, 151), (141, 88), (171, 181), (37, 88), (48, 181), (237, 88), (50, 17), (34, 88), (130, 184), (6, 184), (135, 6), (10, 217), (120, 211), (208, 205), (173, 88), (223, 17), (95, 57), (236, 88), (0, 184), (133, 5), (19, 211), (32, 181), (11, 181), (182, 211), (198, 174), (43, 88), (180, 181), (71, 88), (189, 17), (91, 233), (25, 233), (49, 110), (215, 205), (228, 174), (196, 151), (54, 221), (80, 221), (39, 113), (67, 217), (100, 217), (174, 184), (153, 181), (28, 205), (149, 181), (203, 151), (186, 211), (102, 221), (164, 42), (40, 110), (161, 181), (83, 217), (170, 211), (218, 181), (191, 233), (184, 25), (156, 217), (124, 217), (200, 221), (2, 181), (64, 181), (183, 233), (131, 205), (78, 57), (155, 205), (9, 181), (112, 205), (30, 205), (29, 17), (166, 217), (136, 181), (61, 184), (3, 211), (94, 181), (128, 17), (69, 60), (96, 217), (8, 46), (59, 205), (57, 221), (121, 211), (14, 17), (175, 6), (169, 174), (146, 57), (7, 17), (90, 211), (210, 184), (93, 17), (204, 221), (150, 17), (106, 181), (220, 5), (89, 205), (140, 217), (157, 233), (205, 221), (190, 17), (192, 17), (123, 181), (127, 174), (20, 17), (199, 233), (23, 211), (35, 221), (86, 211), (97, 181), (185, 217), (239, 60), (232, 17), (44, 181), (101, 181), (81, 17), (99, 181), (202, 211)] current theta: 0.160150674175 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:50 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 53202 rows and 53221 columns Presolve time: 0.11s Presolved: 4639 rows, 4859 columns, 13655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4859 integer (4859 binary) Root relaxation: objective 3.552714e-15, 2935 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 (5322 simplex iterations) in 0.32 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 [54, 65, 66, 77, 114, 125, 131, 139, 141, 143, 162, 163, 166, 167, 168, 185, 221, 222, 225, 231, 234, 237, 238, 239] edges [(75, 168), (223, 166), (65, 65), (197, 225), (157, 163), (234, 234), (211, 125), (130, 237), (38, 77), (184, 77), (122, 234), (1, 239), (106, 222), (142, 234), (164, 114), (43, 237), (166, 66), (179, 239), (238, 238), (37, 141), (117, 54), (14, 125), (74, 167), (137, 239), (50, 125), (49, 167), (46, 162), (124, 125), (150, 231), (86, 234), (54, 54), (0, 237), (207, 221), (215, 222), (231, 231), (91, 163), (100, 234), (209, 222), (2, 238), (98, 239), (13, 239), (12, 166), (107, 167), (178, 139), (92, 163), (174, 162), (236, 141), (169, 162), (69, 166), (34, 239), (53, 221), (88, 237), (224, 162), (110, 185), (147, 162), (64, 168), (101, 239), (97, 239), (185, 231), (116, 141), (177, 162), (68, 141), (226, 239), (56, 221), (146, 231), (196, 162), (235, 167), (227, 167), (16, 54), (78, 167), (194, 125), (95, 185), (90, 125), (103, 239), (30, 167), (133, 139), (123, 237), (225, 163), (204, 167), (163, 225), (186, 66), (202, 166), (230, 167), (55, 168), (232, 125), (29, 231), (126, 141), (158, 114), (24, 114), (171, 143), (165, 225), (199, 163), (201, 168), (35, 167), (208, 221), (151, 141), (28, 167), (222, 222), (139, 239), (11, 239), (219, 237), (63, 234), (134, 114), (99, 139), (172, 166), (127, 168), (182, 66), (26, 231), (81, 185), (47, 239), (79, 114), (119, 141), (195, 131), (239, 239), (83, 66), (73, 167), (66, 166), (160, 167), (77, 77), (32, 139), (214, 54), (41, 222), (188, 131), (162, 162), (113, 65), (27, 222), (25, 163), (61, 237), (129, 167), (7, 166), (22, 167), (111, 54), (136, 237), (52, 166), (112, 131), (105, 114), (39, 225), (80, 221), (115, 222), (191, 225), (216, 237), (94, 238), (229, 167), (181, 238), (20, 125), (9, 162), (71, 162), (198, 162), (40, 185), (170, 166), (89, 131), (152, 162), (57, 167), (156, 231), (135, 114), (233, 163), (200, 131), (125, 166), (114, 114), (42, 234), (203, 141), (118, 239), (221, 221), (212, 237), (218, 222), (193, 167), (189, 231), (84, 238), (175, 114), (93, 167), (120, 125), (109, 237), (19, 231), (183, 163), (15, 237), (167, 167), (87, 163), (132, 222), (145, 238), (131, 131), (108, 238), (153, 237), (173, 237), (148, 162), (187, 185), (149, 222), (121, 239), (143, 143), (217, 166), (45, 131), (228, 237), (161, 131), (17, 231), (210, 77), (144, 237), (59, 222), (104, 167), (36, 231), (205, 54), (48, 131), (31, 167), (60, 234), (8, 162), (6, 65), (4, 234), (155, 131), (159, 54), (76, 143), (168, 238), (33, 231), (128, 125), (190, 231), (237, 237), (141, 141), (220, 225), (51, 231), (70, 114), (58, 167), (192, 166), (62, 66), (3, 234), (180, 237), (85, 168), (102, 131), (96, 231), (154, 167), (213, 139), (82, 222), (67, 66), (206, 166), (5, 225), (18, 114), (44, 239), (23, 239), (21, 77), (138, 225), (72, 225), (140, 166), (10, 66), (176, 166)] current theta: 0.0800753370877 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:51 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 56242 rows and 56464 columns Presolve time: 0.05s Presolved: 1599 rows, 1616 columns, 4350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1616 integer (1615 binary) Root relaxation: cutoff, 1925 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 (1925 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.120113005631 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:51 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54938 rows and 55020 columns Presolve time: 0.08s Presolved: 2903 rows, 3060 columns, 8386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3060 integer (3060 binary) Root relaxation: cutoff, 3980 iterations, 0.16 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 (3980 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140131839903 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:52 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54158 rows and 54191 columns Presolve time: 0.08s Presolved: 3683 rows, 3889 columns, 10773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3889 integer (3889 binary) Root relaxation: objective 1.421085e-14, 3837 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 (5847 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 [25, 46, 67, 75, 76, 77, 99, 101, 114, 120, 129, 152, 156, 159, 178, 199, 211, 221, 222, 225, 232, 234, 235, 237] edges [(199, 199), (127, 75), (160, 235), (71, 75), (146, 156), (130, 237), (81, 156), (91, 225), (33, 156), (122, 234), (106, 222), (74, 235), (12, 232), (142, 234), (26, 232), (133, 178), (43, 237), (90, 120), (29, 156), (73, 221), (57, 235), (229, 156), (129, 235), (126, 77), (7, 211), (58, 235), (116, 75), (24, 225), (86, 234), (0, 237), (159, 159), (36, 232), (125, 232), (117, 99), (167, 235), (45, 152), (173, 178), (111, 222), (203, 77), (140, 232), (176, 211), (42, 120), (217, 67), (99, 99), (104, 235), (226, 99), (88, 237), (17, 156), (6, 25), (83, 67), (44, 99), (1, 99), (234, 120), (148, 152), (10, 67), (66, 67), (69, 232), (107, 159), (181, 222), (93, 235), (161, 46), (11, 99), (206, 232), (172, 232), (78, 159), (188, 46), (14, 99), (195, 76), (123, 237), (145, 237), (32, 99), (177, 152), (209, 159), (157, 225), (151, 75), (163, 225), (37, 77), (101, 99), (216, 222), (193, 235), (205, 159), (23, 101), (31, 235), (165, 225), (208, 221), (87, 199), (222, 222), (22, 159), (18, 120), (187, 129), (95, 156), (225, 225), (219, 237), (63, 234), (134, 114), (98, 99), (198, 152), (38, 199), (13, 99), (96, 156), (197, 114), (79, 114), (85, 75), (120, 234), (118, 101), (49, 235), (186, 232), (25, 25), (211, 234), (34, 99), (236, 75), (53, 129), (150, 101), (223, 211), (224, 152), (207, 235), (77, 77), (19, 232), (30, 159), (230, 235), (68, 75), (171, 76), (194, 234), (41, 222), (202, 232), (47, 99), (46, 152), (218, 159), (103, 99), (213, 178), (119, 75), (183, 199), (235, 235), (121, 178), (51, 156), (27, 222), (233, 25), (48, 76), (239, 99), (128, 120), (61, 237), (152, 152), (164, 120), (55, 75), (136, 237), (105, 114), (39, 225), (180, 222), (154, 235), (189, 156), (184, 199), (115, 222), (65, 25), (97, 178), (191, 225), (64, 152), (80, 235), (155, 46), (174, 75), (200, 159), (54, 159), (147, 152), (89, 152), (67, 67), (84, 152), (182, 67), (135, 114), (215, 159), (110, 156), (114, 114), (221, 221), (212, 237), (185, 156), (2, 152), (102, 76), (156, 156), (109, 237), (124, 232), (28, 159), (190, 156), (238, 152), (9, 152), (40, 156), (132, 222), (139, 178), (149, 222), (52, 67), (131, 152), (92, 199), (228, 237), (210, 77), (144, 237), (168, 152), (59, 222), (100, 120), (179, 99), (231, 156), (108, 237), (214, 159), (170, 232), (76, 76), (137, 99), (60, 234), (35, 235), (141, 75), (94, 152), (162, 152), (112, 76), (204, 235), (4, 234), (192, 232), (56, 235), (15, 77), (227, 235), (75, 75), (50, 120), (153, 178), (16, 159), (237, 237), (220, 225), (70, 114), (143, 76), (62, 211), (3, 234), (178, 178), (169, 152), (113, 25), (158, 178), (201, 152), (82, 222), (166, 232), (232, 232), (196, 152), (5, 225), (21, 77), (175, 225), (138, 225), (8, 152), (72, 225), (20, 234)] current theta: 0.130122422767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:52 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54548 rows and 54595 columns Presolve time: 0.08s Presolved: 3293 rows, 3485 columns, 9589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3485 integer (3485 binary) Root relaxation: objective -2.131628e-14, 3967 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 (5779 simplex iterations) in 0.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 [5, 27, 35, 67, 75, 76, 77, 108, 110, 120, 131, 150, 159, 169, 197, 199, 213, 221, 223, 225, 232, 234, 237, 239] edges [(199, 199), (127, 75), (70, 197), (71, 75), (147, 169), (7, 223), (234, 234), (215, 27), (139, 213), (95, 110), (27, 27), (31, 35), (1, 239), (191, 197), (12, 232), (194, 120), (142, 234), (26, 232), (43, 237), (90, 120), (179, 239), (73, 221), (173, 213), (196, 169), (57, 35), (235, 35), (59, 27), (126, 77), (81, 110), (29, 232), (190, 110), (137, 239), (116, 75), (92, 5), (86, 234), (0, 237), (159, 159), (36, 232), (125, 232), (230, 35), (114, 197), (176, 223), (220, 197), (98, 239), (13, 239), (111, 27), (203, 77), (169, 169), (178, 213), (41, 27), (140, 232), (113, 5), (217, 67), (238, 108), (11, 27), (204, 35), (105, 120), (74, 35), (88, 237), (83, 67), (223, 223), (96, 232), (97, 213), (10, 67), (49, 221), (174, 108), (226, 239), (197, 197), (56, 221), (156, 110), (117, 150), (107, 159), (162, 169), (14, 239), (25, 5), (150, 150), (216, 27), (103, 239), (206, 232), (172, 232), (78, 159), (133, 213), (123, 237), (145, 237), (94, 108), (209, 159), (157, 225), (151, 75), (37, 77), (180, 27), (205, 159), (177, 169), (165, 225), (118, 150), (208, 221), (207, 35), (227, 35), (87, 199), (231, 150), (2, 131), (51, 110), (22, 159), (101, 150), (18, 120), (225, 225), (219, 237), (63, 234), (129, 35), (38, 199), (47, 239), (85, 75), (195, 131), (17, 232), (186, 232), (99, 239), (211, 234), (132, 27), (6, 5), (236, 75), (239, 239), (229, 150), (64, 169), (35, 35), (163, 5), (77, 77), (160, 35), (19, 232), (30, 159), (222, 27), (130, 213), (68, 75), (171, 76), (84, 108), (193, 35), (188, 131), (104, 35), (202, 232), (218, 159), (146, 150), (33, 232), (152, 169), (119, 75), (183, 199), (69, 223), (91, 5), (48, 76), (120, 120), (128, 120), (53, 35), (65, 5), (108, 108), (61, 237), (164, 120), (55, 75), (136, 237), (112, 131), (158, 213), (39, 225), (80, 221), (184, 199), (175, 197), (138, 197), (167, 35), (213, 213), (8, 169), (79, 197), (200, 159), (34, 27), (54, 159), (148, 169), (201, 108), (58, 35), (89, 131), (67, 67), (182, 67), (233, 5), (40, 110), (42, 234), (16, 150), (221, 221), (212, 237), (72, 197), (45, 169), (102, 76), (109, 237), (124, 232), (24, 197), (28, 159), (131, 131), (66, 223), (121, 239), (228, 237), (5, 5), (161, 131), (185, 110), (210, 77), (144, 237), (100, 120), (52, 223), (62, 223), (214, 159), (134, 197), (149, 27), (135, 197), (154, 35), (170, 232), (76, 76), (60, 234), (141, 75), (32, 213), (122, 120), (187, 110), (4, 234), (155, 131), (192, 232), (181, 27), (15, 77), (75, 75), (50, 120), (224, 169), (237, 237), (106, 27), (110, 110), (168, 169), (143, 76), (93, 35), (9, 169), (3, 234), (153, 213), (198, 169), (189, 110), (166, 232), (232, 232), (115, 159), (46, 169), (44, 239), (23, 239), (21, 77), (82, 27), (20, 234)] current theta: 0.125117714199 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:53 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54758 rows and 54824 columns Presolve time: 0.08s Presolved: 3083 rows, 3256 columns, 8942 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3256 integer (3256 binary) Root relaxation: cutoff, 3803 iterations, 0.22 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 (3803 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127620068483 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:53 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54650 rows and 54706 columns Presolve time: 0.07s Presolved: 3191 rows, 3374 columns, 9274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3374 integer (3374 binary) Root relaxation: objective -2.842171e-14, 3677 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 (5922 simplex iterations) in 0.34 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 [19, 39, 45, 58, 66, 76, 88, 101, 113, 116, 120, 156, 162, 173, 179, 181, 184, 190, 194, 197, 203, 214, 217, 221] edges [(40, 190), (70, 197), (98, 179), (141, 203), (47, 101), (103, 101), (146, 156), (37, 203), (239, 179), (107, 214), (121, 179), (33, 156), (66, 217), (204, 190), (191, 197), (188, 45), (194, 120), (219, 181), (63, 194), (111, 181), (166, 66), (90, 120), (29, 156), (93, 190), (73, 221), (229, 156), (199, 184), (136, 173), (226, 179), (224, 45), (53, 58), (4, 194), (82, 181), (116, 116), (36, 156), (215, 181), (168, 162), (69, 66), (144, 173), (205, 214), (156, 190), (235, 58), (132, 101), (220, 39), (84, 181), (28, 214), (203, 203), (3, 194), (34, 173), (46, 45), (114, 197), (214, 214), (88, 88), (27, 181), (89, 45), (236, 203), (42, 120), (169, 162), (212, 88), (225, 39), (105, 120), (68, 116), (104, 58), (17, 156), (31, 58), (81, 190), (139, 179), (147, 162), (145, 88), (158, 39), (234, 120), (131, 45), (209, 214), (49, 221), (177, 162), (197, 197), (56, 221), (211, 66), (196, 162), (142, 194), (228, 88), (216, 181), (238, 162), (213, 179), (173, 173), (41, 181), (163, 39), (195, 76), (52, 217), (14, 19), (21, 203), (160, 58), (153, 179), (185, 190), (32, 173), (7, 66), (23, 101), (126, 203), (208, 221), (165, 39), (97, 179), (59, 101), (137, 101), (206, 217), (18, 120), (95, 156), (119, 203), (6, 113), (192, 19), (92, 113), (96, 156), (182, 66), (86, 194), (217, 66), (118, 101), (232, 19), (110, 190), (150, 101), (43, 173), (178, 179), (237, 88), (170, 19), (25, 113), (10, 217), (171, 76), (161, 45), (85, 116), (157, 39), (57, 58), (202, 19), (183, 39), (162, 162), (13, 179), (115, 214), (181, 181), (227, 58), (180, 181), (61, 88), (187, 190), (15, 203), (38, 88), (130, 173), (48, 76), (120, 120), (128, 120), (164, 120), (20, 194), (117, 101), (60, 120), (26, 156), (80, 221), (189, 156), (87, 184), (175, 197), (58, 58), (138, 197), (218, 214), (233, 113), (67, 217), (140, 19), (79, 197), (2, 45), (44, 101), (230, 58), (149, 181), (122, 194), (9, 162), (167, 58), (71, 162), (198, 162), (35, 58), (152, 162), (83, 217), (0, 173), (99, 101), (172, 19), (221, 221), (72, 197), (113, 113), (109, 88), (102, 76), (16, 101), (159, 214), (45, 45), (24, 197), (190, 156), (129, 58), (133, 39), (127, 116), (30, 214), (54, 214), (148, 162), (1, 101), (154, 58), (108, 88), (201, 162), (94, 181), (100, 120), (231, 156), (11, 101), (174, 203), (91, 39), (51, 190), (64, 162), (134, 197), (101, 101), (135, 197), (125, 120), (19, 19), (39, 39), (76, 76), (8, 162), (65, 113), (112, 76), (207, 58), (78, 214), (193, 58), (222, 181), (210, 184), (124, 19), (106, 181), (75, 116), (155, 45), (77, 203), (74, 58), (223, 194), (50, 120), (12, 19), (184, 184), (200, 214), (143, 76), (22, 214), (123, 181), (176, 66), (55, 162), (62, 66), (151, 203), (5, 113), (186, 217), (179, 173)] current theta: 0.126368891341 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:54 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54696 rows and 54756 columns Presolve time: 0.08s Presolved: 3145 rows, 3324 columns, 9134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3324 integer (3324 binary) Root relaxation: objective 0.000000e+00, 3871 iterations, 0.20 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 (6070 simplex iterations) in 0.38 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 [27, 35, 39, 67, 75, 84, 110, 113, 120, 143, 150, 153, 169, 176, 184, 195, 197, 202, 203, 212, 214, 221, 234, 239] edges [(171, 195), (127, 75), (144, 153), (238, 84), (70, 197), (7, 176), (195, 195), (71, 75), (147, 169), (141, 203), (234, 234), (37, 203), (215, 27), (107, 214), (95, 110), (69, 202), (27, 27), (228, 212), (31, 35), (62, 176), (1, 239), (194, 120), (142, 234), (130, 153), (90, 120), (179, 239), (73, 221), (196, 169), (57, 35), (199, 184), (235, 35), (55, 169), (59, 27), (112, 195), (81, 110), (190, 110), (137, 239), (172, 202), (0, 153), (205, 214), (116, 75), (220, 39), (96, 202), (181, 84), (86, 234), (209, 27), (28, 214), (203, 203), (166, 202), (230, 35), (114, 197), (214, 214), (32, 153), (161, 195), (98, 239), (13, 239), (111, 27), (201, 84), (169, 169), (41, 27), (123, 27), (217, 67), (225, 39), (11, 27), (204, 35), (105, 120), (74, 35), (83, 67), (131, 195), (158, 39), (17, 202), (10, 67), (49, 221), (212, 212), (226, 239), (197, 197), (56, 221), (156, 110), (48, 195), (117, 150), (162, 169), (136, 153), (89, 195), (14, 239), (12, 202), (176, 176), (52, 176), (150, 150), (216, 27), (155, 195), (125, 202), (163, 39), (84, 84), (21, 203), (219, 84), (2, 84), (180, 27), (102, 195), (223, 176), (126, 203), (140, 202), (237, 212), (118, 150), (208, 221), (165, 39), (207, 35), (227, 35), (231, 150), (94, 84), (51, 110), (191, 39), (101, 150), (18, 120), (63, 234), (129, 35), (119, 203), (6, 113), (186, 202), (178, 153), (92, 113), (47, 239), (85, 75), (120, 234), (20, 120), (170, 202), (99, 239), (36, 110), (132, 27), (236, 75), (239, 239), (229, 150), (64, 84), (35, 35), (160, 35), (222, 27), (25, 113), (68, 75), (193, 35), (177, 84), (145, 212), (97, 153), (104, 35), (157, 39), (183, 39), (146, 150), (115, 214), (76, 195), (152, 169), (43, 153), (15, 203), (206, 202), (128, 120), (53, 35), (213, 153), (153, 153), (164, 120), (80, 221), (87, 184), (175, 197), (138, 197), (167, 35), (218, 214), (233, 113), (8, 169), (211, 176), (79, 197), (34, 27), (103, 150), (66, 176), (148, 169), (192, 202), (58, 35), (67, 67), (182, 67), (40, 110), (42, 234), (202, 202), (16, 150), (221, 221), (72, 197), (113, 113), (61, 212), (45, 169), (159, 214), (19, 202), (24, 197), (133, 39), (33, 202), (30, 214), (54, 214), (121, 239), (143, 143), (185, 110), (100, 120), (174, 203), (91, 39), (134, 197), (108, 84), (149, 27), (88, 212), (135, 197), (154, 35), (39, 39), (109, 153), (232, 202), (60, 234), (65, 113), (122, 120), (29, 202), (78, 214), (187, 110), (4, 234), (210, 184), (173, 153), (77, 203), (124, 202), (75, 75), (50, 120), (224, 169), (184, 184), (26, 202), (106, 27), (110, 110), (168, 169), (200, 214), (22, 214), (93, 35), (9, 169), (3, 234), (198, 169), (189, 110), (139, 153), (151, 203), (46, 169), (44, 239), (23, 239), (188, 195), (5, 113), (82, 27), (38, 212)] current theta: 0.12574330277 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:55 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54726 rows and 54788 columns Presolve time: 0.08s Presolved: 3115 rows, 3292 columns, 9042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3292 integer (3292 binary) Root relaxation: objective 0.000000e+00, 3711 iterations, 0.17 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 (3711 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 [5, 10, 27, 35, 39, 68, 88, 94, 120, 143, 150, 153, 176, 184, 185, 194, 195, 196, 197, 203, 214, 221, 232, 239] edges [(171, 195), (144, 153), (70, 197), (7, 176), (195, 195), (51, 185), (141, 203), (37, 203), (215, 27), (107, 214), (45, 196), (27, 27), (189, 185), (31, 35), (62, 176), (1, 239), (191, 197), (12, 232), (194, 120), (26, 232), (63, 194), (130, 153), (90, 120), (73, 221), (57, 35), (199, 184), (235, 35), (59, 27), (112, 195), (4, 194), (29, 232), (169, 196), (137, 239), (0, 153), (120, 194), (205, 214), (85, 68), (60, 176), (92, 5), (220, 39), (83, 10), (209, 27), (36, 232), (28, 214), (125, 232), (203, 203), (3, 194), (230, 35), (114, 197), (214, 214), (32, 153), (161, 195), (98, 239), (88, 88), (13, 239), (111, 27), (152, 196), (236, 203), (41, 27), (140, 232), (113, 5), (123, 27), (212, 88), (225, 39), (11, 27), (204, 35), (105, 120), (74, 35), (110, 185), (145, 88), (42, 194), (96, 232), (131, 195), (198, 196), (158, 39), (234, 120), (116, 68), (49, 221), (226, 239), (197, 197), (56, 221), (48, 195), (117, 150), (136, 153), (14, 239), (142, 194), (176, 176), (52, 176), (25, 5), (228, 88), (95, 185), (150, 150), (216, 27), (206, 232), (155, 195), (172, 232), (166, 176), (163, 39), (168, 196), (21, 203), (162, 196), (180, 27), (102, 195), (179, 153), (126, 203), (118, 150), (208, 221), (165, 39), (207, 35), (227, 35), (55, 68), (231, 150), (101, 150), (18, 120), (129, 35), (119, 203), (178, 153), (9, 196), (81, 185), (47, 239), (20, 120), (86, 194), (17, 232), (186, 232), (99, 239), (132, 27), (6, 5), (239, 239), (229, 150), (237, 88), (8, 196), (35, 35), (160, 35), (19, 232), (222, 27), (193, 35), (238, 94), (97, 153), (104, 35), (157, 39), (202, 232), (183, 39), (146, 150), (33, 232), (115, 214), (76, 195), (196, 196), (61, 88), (91, 5), (43, 153), (15, 203), (38, 88), (128, 120), (67, 10), (53, 35), (65, 5), (213, 153), (153, 153), (69, 176), (164, 120), (127, 68), (10, 10), (80, 221), (87, 184), (175, 197), (138, 197), (167, 35), (68, 68), (218, 214), (79, 197), (122, 194), (34, 27), (103, 150), (148, 68), (181, 94), (185, 185), (66, 176), (58, 35), (40, 185), (233, 5), (16, 150), (211, 194), (221, 221), (72, 197), (201, 94), (75, 68), (159, 214), (124, 232), (2, 94), (24, 197), (133, 39), (30, 214), (71, 68), (54, 214), (187, 185), (121, 239), (143, 143), (156, 185), (219, 94), (108, 88), (5, 5), (100, 120), (174, 203), (190, 185), (134, 197), (149, 27), (135, 197), (154, 35), (170, 232), (39, 39), (109, 153), (147, 196), (78, 214), (210, 184), (224, 196), (173, 153), (192, 232), (77, 203), (223, 194), (50, 120), (184, 184), (84, 94), (106, 27), (200, 214), (22, 214), (93, 35), (89, 94), (64, 94), (182, 10), (139, 153), (217, 10), (94, 94), (177, 94), (232, 232), (46, 196), (151, 203), (44, 239), (23, 239), (188, 195), (82, 27)] current theta: 0.125430508485 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:55 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54746 rows and 54809 columns Presolve time: 0.08s Presolved: 3095 rows, 3271 columns, 8981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3271 integer (3271 binary) Root relaxation: cutoff, 3724 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 (3724 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125586905628 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:56 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54738 rows and 54800 columns Presolve time: 0.08s Presolved: 3103 rows, 3280 columns, 9006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3280 integer (3280 binary) Root relaxation: cutoff, 4169 iterations, 0.21 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 (4169 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125665104199 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:56 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54732 rows and 54794 columns Presolve time: 0.08s Presolved: 3109 rows, 3286 columns, 9024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3286 integer (3286 binary) Root relaxation: cutoff, 4168 iterations, 0.21 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 (4168 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -