current theta: 0.670725491046 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:01 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 16754 rows and 16754 columns Presolve time: 1.41s Presolved: 40607 rows, 40845 columns, 121579 nonzeros Variable types: 0 continuous, 40845 integer (40845 binary) Root relaxation: objective 0.000000e+00, 4170 iterations, 0.40 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 (8311 simplex iterations) in 2.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 6, 8, 19, 22, 23, 27, 35, 37, 45, 50, 66, 69, 83, 93, 108, 121, 122, 126, 135, 139, 160, 183, 185] edges [(83, 122), (106, 185), (34, 160), (145, 93), (214, 122), (79, 23), (40, 8), (16, 160), (114, 37), (120, 160), (127, 185), (132, 160), (230, 8), (53, 185), (238, 160), (9, 8), (72, 121), (42, 160), (161, 121), (78, 6), (224, 45), (162, 160), (140, 160), (210, 160), (193, 37), (191, 93), (225, 160), (50, 160), (98, 160), (41, 19), (91, 160), (77, 185), (32, 160), (235, 183), (67, 93), (57, 160), (12, 135), (26, 160), (30, 183), (99, 160), (59, 93), (87, 126), (163, 135), (156, 22), (55, 27), (178, 139), (144, 160), (63, 8), (56, 69), (10, 122), (137, 160), (65, 19), (184, 135), (203, 160), (200, 160), (48, 122), (198, 160), (24, 183), (113, 160), (128, 27), (150, 185), (112, 8), (182, 69), (172, 121), (209, 93), (228, 22), (219, 22), (148, 27), (22, 37), (116, 185), (64, 160), (220, 22), (92, 160), (43, 50), (154, 37), (39, 37), (107, 93), (169, 6), (95, 160), (216, 185), (174, 8), (0, 69), (73, 183), (93, 93), (199, 160), (218, 160), (223, 37), (103, 160), (206, 66), (5, 22), (190, 19), (15, 160), (158, 27), (46, 50), (25, 66), (75, 160), (212, 93), (58, 185), (71, 139), (118, 160), (49, 93), (20, 19), (171, 135), (177, 121), (217, 8), (229, 160), (138, 185), (35, 2), (170, 93), (102, 160), (233, 160), (13, 160), (131, 160), (222, 23), (80, 185), (82, 50), (179, 121), (207, 160), (194, 27), (90, 126), (130, 37), (187, 45), (192, 37), (8, 19), (88, 27), (119, 160), (188, 19), (232, 27), (189, 135), (165, 50), (231, 22), (101, 22), (141, 160), (204, 160), (84, 50), (152, 108), (37, 139), (129, 121), (3, 83), (208, 160), (157, 121), (109, 19), (31, 83), (139, 50), (11, 160), (7, 139), (226, 135), (52, 185), (234, 19), (69, 37), (151, 183), (33, 183), (153, 50), (27, 8), (70, 121), (215, 66), (221, 160), (160, 160), (36, 45), (167, 83), (125, 22), (166, 23), (4, 69), (94, 160), (28, 160), (111, 50), (2, 23), (62, 23), (17, 45), (68, 160), (96, 135), (18, 121), (205, 160), (1, 183), (202, 93), (237, 122), (143, 37), (133, 160), (164, 108), (126, 37), (89, 135), (81, 22), (136, 8), (6, 160), (175, 135), (186, 83), (115, 135), (29, 160), (61, 135), (110, 160), (86, 8), (23, 50), (21, 160), (14, 83), (45, 45), (121, 8), (38, 27), (104, 27), (168, 185), (181, 50), (236, 93), (211, 160), (155, 139), (134, 160), (142, 121), (19, 19), (173, 83), (97, 185), (197, 160), (100, 185), (108, 160), (183, 183), (147, 185), (54, 108), (74, 160), (85, 139), (44, 160), (117, 121), (149, 93), (124, 8), (60, 121), (159, 8), (122, 160), (176, 8), (195, 93), (66, 183), (51, 23), (123, 37), (185, 126), (213, 160), (201, 19), (135, 135), (105, 121), (47, 23), (196, 50), (76, 23), (146, 135), (180, 22), (227, 160)] current theta: 0.335362745523 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:04 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 42314 rows and 42314 columns Presolve time: 0.33s Presolved: 15047 rows, 15285 columns, 44899 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15285 integer (15285 binary) Root relaxation: objective 0.000000e+00, 2337 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 (5020 simplex iterations) in 0.66 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, 23, 40, 45, 49, 54, 66, 72, 102, 113, 119, 130, 140, 144, 157, 174, 181, 182, 191, 206, 216, 217, 219, 233] edges [(64, 119), (68, 119), (160, 6), (154, 130), (114, 174), (206, 113), (48, 140), (107, 102), (141, 119), (36, 113), (181, 217), (220, 130), (26, 6), (146, 181), (96, 102), (80, 181), (104, 144), (10, 157), (18, 102), (217, 217), (57, 6), (129, 49), (128, 102), (163, 40), (95, 216), (110, 216), (167, 181), (122, 130), (37, 174), (97, 40), (222, 113), (150, 119), (28, 54), (193, 182), (213, 130), (46, 216), (69, 217), (101, 49), (75, 119), (180, 216), (61, 40), (174, 181), (155, 102), (33, 217), (214, 217), (31, 174), (145, 130), (121, 72), (123, 216), (3, 49), (20, 49), (15, 217), (88, 102), (183, 49), (164, 49), (6, 216), (170, 181), (79, 49), (228, 119), (78, 113), (233, 130), (120, 130), (24, 102), (89, 72), (187, 113), (125, 174), (205, 140), (94, 216), (8, 49), (25, 216), (87, 181), (22, 217), (188, 49), (219, 119), (119, 216), (1, 49), (0, 102), (35, 40), (113, 66), (142, 49), (200, 6), (27, 40), (237, 216), (230, 102), (162, 119), (191, 113), (192, 102), (212, 216), (203, 113), (34, 216), (202, 49), (21, 113), (9, 102), (53, 102), (72, 49), (168, 102), (166, 49), (54, 233), (127, 102), (65, 49), (43, 216), (86, 181), (106, 191), (178, 119), (60, 119), (157, 181), (226, 49), (2, 40), (42, 216), (225, 216), (185, 181), (197, 216), (195, 102), (63, 130), (136, 157), (132, 119), (59, 113), (147, 119), (144, 140), (131, 102), (38, 181), (100, 40), (29, 216), (196, 216), (112, 40), (23, 113), (158, 102), (81, 181), (14, 49), (236, 130), (221, 216), (102, 102), (30, 217), (238, 233), (190, 181), (66, 113), (232, 40), (55, 102), (99, 6), (11, 113), (171, 40), (90, 181), (117, 130), (91, 102), (148, 40), (51, 113), (12, 49), (161, 119), (50, 119), (16, 216), (216, 130), (149, 181), (13, 130), (44, 130), (135, 40), (118, 102), (224, 113), (49, 102), (52, 174), (70, 113), (58, 217), (189, 191), (82, 113), (198, 216), (134, 119), (85, 144), (175, 40), (93, 102), (124, 217), (40, 40), (156, 119), (45, 206), (133, 113), (108, 216), (67, 113), (152, 216), (201, 49), (165, 181), (4, 217), (83, 174), (207, 206), (210, 216), (76, 49), (74, 54), (7, 216), (151, 174), (47, 102), (19, 40), (235, 102), (71, 174), (116, 49), (194, 49), (103, 216), (204, 130), (115, 217), (137, 181), (109, 49), (176, 182), (199, 174), (56, 130), (234, 49), (208, 119), (223, 182), (41, 102), (62, 113), (173, 217), (179, 49), (98, 54), (126, 174), (5, 40), (39, 174), (130, 54), (182, 72), (169, 181), (215, 40), (143, 49), (84, 113), (211, 216), (231, 181), (172, 49), (184, 119), (92, 119), (138, 191), (218, 6), (153, 102), (159, 233), (105, 40), (229, 119), (111, 119), (209, 102), (227, 66), (32, 113), (139, 119), (177, 49), (140, 66), (186, 217), (77, 174), (17, 113), (73, 49)] current theta: 0.167681372761 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:05 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 52666 rows and 52674 columns Presolve time: 0.11s Presolved: 4695 rows, 4925 columns, 13835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4925 integer (4925 binary) Root relaxation: objective 0.000000e+00, 3125 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 (5364 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 [6, 17, 67, 72, 106, 109, 120, 125, 129, 134, 141, 154, 161, 166, 172, 177, 214, 217, 225, 227, 234, 235, 236, 238] edges [(109, 177), (171, 109), (209, 141), (26, 225), (31, 217), (234, 234), (233, 236), (68, 227), (86, 214), (136, 217), (201, 235), (48, 225), (179, 235), (77, 214), (181, 217), (218, 225), (147, 214), (178, 238), (207, 227), (144, 134), (50, 134), (32, 141), (89, 177), (13, 141), (238, 238), (96, 161), (230, 166), (29, 120), (106, 106), (103, 120), (91, 141), (221, 236), (213, 134), (208, 141), (203, 227), (7, 238), (39, 217), (88, 172), (84, 227), (158, 166), (33, 72), (116, 166), (151, 154), (105, 109), (51, 172), (58, 72), (214, 214), (41, 172), (36, 17), (55, 134), (111, 172), (188, 235), (45, 67), (73, 234), (237, 120), (90, 238), (202, 161), (187, 227), (154, 154), (236, 236), (126, 125), (44, 120), (138, 235), (5, 177), (223, 154), (66, 67), (211, 120), (130, 238), (168, 172), (217, 154), (83, 125), (175, 129), (14, 161), (183, 134), (101, 235), (61, 234), (143, 234), (113, 227), (140, 227), (43, 120), (119, 134), (193, 234), (92, 134), (1, 129), (72, 234), (22, 217), (150, 236), (81, 217), (169, 238), (59, 225), (52, 217), (94, 225), (134, 141), (10, 154), (18, 141), (191, 106), (137, 238), (148, 166), (139, 236), (222, 141), (114, 125), (8, 72), (160, 120), (95, 120), (164, 161), (216, 236), (123, 238), (63, 154), (194, 161), (112, 109), (42, 236), (12, 106), (100, 177), (197, 6), (225, 225), (28, 134), (156, 141), (80, 154), (56, 214), (20, 166), (40, 109), (215, 235), (212, 236), (47, 161), (93, 141), (174, 217), (71, 214), (232, 72), (37, 125), (170, 154), (108, 120), (152, 141), (122, 236), (184, 214), (53, 235), (27, 109), (25, 225), (110, 120), (131, 134), (24, 161), (220, 236), (21, 227), (162, 236), (228, 166), (167, 154), (127, 134), (157, 125), (231, 125), (200, 120), (204, 238), (196, 225), (235, 235), (153, 161), (120, 120), (132, 236), (82, 67), (30, 72), (0, 235), (38, 161), (78, 225), (125, 154), (23, 67), (107, 161), (192, 161), (199, 154), (104, 161), (226, 166), (135, 177), (177, 109), (206, 67), (57, 120), (182, 217), (159, 238), (219, 236), (87, 217), (76, 106), (49, 234), (121, 234), (79, 235), (6, 6), (195, 235), (67, 67), (165, 217), (142, 109), (46, 236), (224, 106), (163, 166), (124, 217), (60, 214), (102, 161), (11, 227), (190, 214), (118, 227), (19, 177), (65, 214), (98, 120), (185, 214), (133, 141), (161, 235), (74, 134), (227, 227), (189, 166), (115, 217), (205, 134), (64, 236), (117, 125), (17, 17), (172, 172), (35, 235), (54, 236), (16, 225), (173, 217), (9, 161), (99, 120), (129, 166), (34, 214), (15, 214), (62, 227), (180, 225), (85, 172), (176, 234), (4, 214), (141, 141), (97, 177), (2, 129), (75, 141), (128, 235), (3, 234), (70, 227), (155, 235), (210, 120), (186, 154), (149, 234), (229, 141), (198, 238), (146, 234), (166, 166), (69, 125), (145, 217)] current theta: 0.0838406863807 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:06 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 55774 rows and 56009 columns Presolve time: 0.05s Presolved: 1587 rows, 1590 columns, 4288 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1590 integer (1589 binary) Root relaxation: cutoff, 1832 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 (1832 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.125761029571 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:06 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54480 rows and 54548 columns Presolve time: 0.07s Presolved: 2881 rows, 3051 columns, 8333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3051 integer (3051 binary) Root relaxation: objective -5.684342e-14, 3374 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 283 - -0.00000 - - 0s 0 0 0.00000 0 382 - 0.00000 - - 0s 0 0 0.00000 0 319 - 0.00000 - - 0s 0 0 0.00000 0 320 - 0.00000 - - 0s 0 0 0.00000 0 319 - 0.00000 - - 0s 0 0 0.00000 0 320 - 0.00000 - - 1s 0 0 0.00000 0 311 - 0.00000 - - 1s 0 0 0.00000 0 320 - 0.00000 - - 1s 0 0 0.00000 0 319 - 0.00000 - - 1s 0 2 0.00000 0 319 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 18 Explored 3 nodes (31912 simplex iterations) in 1.70 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146721201166 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:08 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 53618 rows and 53648 columns Presolve time: 0.09s Presolved: 3743 rows, 3951 columns, 10957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3951 integer (3951 binary) Root relaxation: objective -1.776357e-14, 3592 iterations, 0.16 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 (5770 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 [4, 6, 23, 72, 84, 89, 102, 122, 125, 133, 136, 149, 154, 159, 191, 192, 201, 224, 225, 229, 233, 234, 235, 237] edges [(9, 235), (50, 229), (161, 192), (26, 225), (158, 235), (160, 6), (24, 149), (234, 234), (118, 133), (181, 154), (107, 102), (48, 225), (76, 191), (218, 225), (197, 237), (87, 136), (111, 102), (64, 233), (189, 235), (43, 237), (209, 133), (123, 159), (86, 192), (200, 122), (128, 102), (137, 159), (11, 133), (171, 89), (34, 233), (39, 136), (65, 192), (32, 102), (179, 102), (192, 149), (139, 122), (22, 154), (178, 159), (149, 192), (163, 201), (142, 201), (174, 154), (12, 224), (33, 72), (15, 159), (81, 136), (151, 154), (159, 159), (135, 89), (52, 125), (58, 72), (89, 89), (169, 159), (42, 233), (23, 23), (21, 133), (67, 23), (216, 122), (177, 89), (68, 133), (213, 233), (214, 192), (104, 235), (73, 234), (0, 149), (88, 102), (154, 154), (126, 125), (38, 149), (138, 235), (105, 89), (98, 122), (83, 125), (206, 23), (211, 237), (91, 229), (201, 201), (101, 235), (2, 201), (61, 234), (207, 133), (97, 89), (55, 192), (187, 84), (184, 4), (167, 125), (148, 235), (59, 225), (208, 229), (84, 84), (124, 136), (156, 102), (51, 102), (96, 192), (10, 154), (5, 89), (176, 72), (122, 122), (146, 149), (228, 235), (31, 154), (17, 23), (203, 84), (106, 224), (8, 72), (49, 192), (202, 192), (183, 102), (222, 225), (53, 102), (168, 102), (225, 225), (54, 233), (127, 102), (7, 159), (20, 201), (80, 154), (94, 237), (36, 84), (44, 237), (45, 23), (28, 229), (95, 237), (227, 133), (109, 89), (164, 229), (47, 235), (232, 72), (90, 159), (191, 191), (37, 125), (170, 154), (74, 102), (56, 4), (130, 159), (226, 201), (115, 136), (236, 233), (79, 201), (238, 159), (134, 229), (110, 237), (25, 225), (132, 233), (46, 233), (93, 133), (194, 149), (40, 89), (92, 229), (157, 125), (231, 125), (102, 102), (136, 136), (196, 225), (235, 235), (75, 229), (224, 191), (229, 229), (131, 229), (103, 122), (116, 201), (63, 125), (198, 122), (119, 233), (114, 154), (217, 136), (121, 149), (78, 225), (125, 154), (41, 191), (199, 154), (72, 72), (71, 149), (193, 149), (140, 133), (166, 235), (82, 84), (6, 6), (195, 235), (18, 229), (172, 102), (14, 192), (133, 133), (233, 233), (113, 84), (185, 149), (150, 122), (175, 201), (212, 233), (99, 237), (70, 84), (13, 229), (144, 102), (66, 23), (100, 89), (147, 154), (29, 237), (205, 229), (60, 4), (162, 237), (1, 201), (152, 229), (204, 159), (215, 201), (141, 229), (220, 233), (210, 122), (35, 235), (173, 154), (16, 225), (223, 125), (77, 149), (190, 149), (221, 233), (145, 154), (165, 4), (230, 201), (85, 102), (30, 136), (129, 201), (180, 225), (57, 237), (237, 237), (117, 154), (108, 6), (120, 237), (188, 234), (27, 89), (3, 234), (153, 102), (155, 235), (112, 89), (62, 133), (186, 154), (182, 136), (219, 233), (143, 72), (4, 4), (19, 89), (69, 125)] current theta: 0.136241115369 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:08 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54054 rows and 54095 columns Presolve time: 0.08s Presolved: 3307 rows, 3504 columns, 9638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3504 integer (3504 binary) Root relaxation: objective 0.000000e+00, 3745 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 (8182 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 15, 23, 54, 58, 78, 84, 87, 89, 99, 108, 118, 122, 125, 129, 130, 134, 138, 158, 169, 172, 190, 222, 234] edges [(161, 158), (214, 190), (164, 134), (192, 190), (137, 169), (220, 54), (233, 54), (196, 78), (234, 234), (75, 134), (205, 222), (90, 130), (22, 87), (81, 87), (24, 190), (3, 58), (110, 99), (178, 130), (21, 118), (28, 222), (144, 172), (212, 130), (140, 118), (74, 172), (230, 12), (200, 122), (32, 172), (30, 58), (78, 222), (171, 89), (160, 99), (154, 125), (139, 122), (62, 118), (170, 169), (227, 118), (88, 172), (148, 158), (47, 158), (54, 54), (197, 108), (135, 89), (42, 54), (156, 172), (64, 54), (12, 12), (52, 125), (51, 172), (209, 78), (238, 169), (89, 89), (208, 54), (41, 172), (23, 23), (226, 129), (67, 23), (216, 122), (177, 89), (29, 54), (207, 118), (179, 158), (55, 134), (91, 134), (169, 169), (153, 138), (228, 158), (99, 99), (15, 130), (73, 234), (130, 130), (16, 99), (183, 138), (44, 99), (126, 125), (123, 130), (128, 138), (186, 169), (105, 89), (98, 122), (168, 172), (155, 158), (83, 125), (206, 23), (175, 129), (76, 12), (104, 158), (4, 190), (61, 234), (9, 158), (6, 108), (97, 89), (143, 234), (187, 84), (106, 12), (211, 99), (35, 158), (119, 134), (167, 125), (193, 234), (92, 134), (1, 129), (199, 15), (84, 84), (180, 78), (5, 89), (122, 122), (158, 158), (79, 129), (71, 190), (185, 190), (181, 87), (18, 54), (17, 23), (218, 99), (222, 118), (203, 84), (190, 190), (217, 87), (213, 54), (114, 125), (56, 190), (165, 87), (129, 129), (221, 130), (0, 158), (124, 87), (11, 118), (198, 130), (36, 84), (102, 172), (133, 118), (46, 54), (45, 23), (194, 158), (184, 190), (50, 172), (115, 87), (109, 89), (120, 99), (80, 125), (37, 125), (149, 190), (34, 15), (159, 169), (162, 54), (25, 78), (60, 190), (224, 12), (125, 125), (96, 158), (138, 138), (145, 87), (40, 89), (232, 234), (127, 134), (157, 125), (236, 130), (231, 125), (147, 15), (176, 58), (215, 12), (235, 158), (152, 54), (103, 122), (66, 84), (108, 108), (63, 125), (33, 58), (134, 134), (8, 58), (163, 129), (142, 129), (229, 134), (26, 99), (49, 158), (58, 58), (174, 125), (237, 99), (57, 99), (101, 138), (38, 190), (225, 78), (121, 234), (82, 84), (87, 87), (53, 12), (151, 15), (141, 134), (116, 129), (95, 99), (113, 84), (68, 118), (14, 190), (72, 58), (150, 122), (136, 87), (70, 84), (201, 129), (43, 99), (100, 89), (111, 138), (86, 190), (195, 158), (131, 54), (173, 87), (59, 222), (204, 130), (132, 54), (48, 222), (118, 118), (77, 190), (39, 87), (31, 125), (117, 125), (210, 122), (172, 172), (107, 172), (166, 158), (223, 125), (93, 118), (189, 138), (182, 87), (202, 190), (85, 172), (2, 129), (188, 234), (191, 12), (27, 89), (20, 129), (10, 125), (13, 54), (7, 130), (112, 89), (219, 130), (94, 99), (146, 234), (19, 89), (69, 125), (65, 190)] current theta: 0.13100107247 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:09 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54300 rows and 54357 columns Presolve time: 0.07s Presolved: 3061 rows, 3242 columns, 8884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3242 integer (3242 binary) Root relaxation: objective -1.421085e-14, 3664 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 (7192 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 [1, 6, 8, 12, 23, 84, 87, 123, 125, 128, 134, 135, 137, 147, 158, 172, 190, 207, 216, 218, 220, 222, 232, 233] edges [(97, 135), (161, 158), (214, 190), (138, 128), (164, 134), (192, 190), (160, 6), (226, 1), (151, 147), (75, 134), (211, 218), (196, 222), (98, 216), (53, 128), (30, 8), (205, 222), (236, 123), (22, 87), (81, 87), (24, 190), (132, 220), (57, 218), (2, 1), (28, 222), (186, 147), (72, 8), (144, 172), (74, 172), (230, 12), (206, 84), (32, 172), (15, 147), (95, 216), (78, 222), (213, 134), (34, 233), (101, 128), (175, 1), (180, 220), (5, 135), (88, 172), (150, 216), (148, 158), (47, 158), (156, 172), (12, 12), (52, 125), (51, 172), (159, 123), (41, 172), (209, 222), (23, 23), (143, 232), (46, 220), (177, 135), (179, 158), (55, 134), (91, 134), (16, 218), (219, 123), (11, 207), (126, 125), (129, 1), (111, 128), (168, 172), (155, 158), (83, 125), (76, 12), (212, 123), (104, 158), (4, 190), (64, 220), (9, 158), (120, 216), (187, 84), (106, 12), (35, 158), (170, 147), (140, 207), (119, 134), (167, 125), (92, 134), (84, 84), (67, 84), (158, 158), (71, 190), (185, 190), (237, 216), (109, 135), (181, 87), (17, 23), (203, 84), (44, 216), (190, 190), (217, 87), (61, 232), (56, 190), (165, 87), (79, 1), (222, 222), (178, 123), (162, 220), (0, 158), (188, 232), (122, 216), (154, 147), (80, 147), (189, 128), (124, 87), (208, 134), (100, 135), (36, 84), (102, 172), (45, 23), (194, 158), (1, 1), (184, 190), (50, 172), (115, 87), (43, 220), (163, 1), (142, 1), (197, 216), (146, 232), (37, 125), (149, 190), (29, 220), (18, 220), (13, 220), (130, 123), (234, 232), (60, 190), (224, 12), (125, 125), (131, 134), (96, 158), (128, 128), (127, 134), (157, 125), (231, 125), (204, 123), (215, 12), (110, 218), (99, 218), (112, 1), (235, 158), (7, 123), (54, 220), (40, 135), (66, 84), (201, 1), (63, 125), (134, 134), (229, 134), (49, 158), (227, 207), (174, 125), (38, 190), (42, 220), (82, 84), (6, 6), (200, 216), (21, 222), (87, 87), (33, 8), (233, 233), (137, 137), (141, 134), (26, 218), (73, 232), (62, 207), (89, 135), (207, 207), (58, 8), (113, 84), (14, 190), (171, 1), (121, 8), (136, 87), (145, 147), (70, 84), (139, 216), (218, 218), (94, 218), (210, 216), (86, 190), (183, 128), (20, 1), (228, 128), (216, 216), (195, 158), (199, 147), (173, 87), (59, 222), (147, 147), (90, 123), (103, 216), (48, 222), (193, 232), (25, 222), (77, 190), (39, 87), (31, 125), (27, 135), (117, 125), (172, 172), (107, 172), (166, 158), (152, 220), (153, 128), (238, 137), (223, 125), (221, 233), (198, 123), (19, 135), (182, 87), (118, 222), (105, 1), (202, 190), (85, 172), (123, 123), (108, 6), (176, 8), (169, 137), (191, 12), (93, 222), (10, 125), (68, 222), (225, 218), (135, 135), (116, 1), (114, 147), (232, 232), (133, 222), (8, 8), (69, 125), (3, 8), (220, 220), (65, 190)] current theta: 0.12838105102 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:10 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54374 rows and 54436 columns Presolve time: 0.07s Presolved: 2987 rows, 3163 columns, 8657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3163 integer (3163 binary) Root relaxation: objective 1.421085e-14, 3525 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 178 - 0.00000 - - 0s 0 0 0.00000 0 239 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 282 - 0.00000 - - 0s 0 0 0.00000 0 279 - 0.00000 - - 0s 0 0 0.00000 0 272 - 0.00000 - - 1s 0 0 0.00000 0 274 - 0.00000 - - 1s 0 0 0.00000 0 277 - 0.00000 - - 1s 0 0 0.00000 0 277 - 0.00000 - - 1s 0 2 0.00000 0 277 - 0.00000 - - 1s * 3 1 2 0.0000000 0.00000 0.00% 1471 1s Cutting planes: Zero half: 8 Explored 4 nodes (37616 simplex iterations) in 1.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 23, 30, 38, 40, 54, 57, 73, 81, 84, 108, 123, 125, 134, 147, 163, 169, 172, 188, 207, 214, 216, 222, 228] edges [(94, 57), (142, 40), (164, 134), (118, 207), (137, 169), (220, 54), (233, 54), (151, 147), (75, 134), (196, 222), (86, 214), (99, 57), (183, 228), (145, 81), (38, 38), (205, 222), (236, 123), (175, 163), (221, 54), (28, 222), (144, 172), (74, 172), (230, 12), (32, 172), (15, 147), (188, 188), (95, 216), (78, 222), (213, 134), (47, 228), (149, 38), (88, 172), (150, 216), (97, 73), (211, 108), (54, 54), (197, 108), (42, 54), (136, 30), (156, 172), (64, 54), (12, 12), (52, 125), (51, 172), (195, 188), (238, 169), (214, 214), (109, 40), (41, 172), (209, 222), (23, 23), (113, 207), (128, 228), (29, 54), (55, 134), (91, 134), (169, 169), (166, 163), (219, 123), (87, 81), (158, 228), (11, 207), (126, 125), (186, 169), (168, 172), (83, 125), (206, 23), (76, 12), (212, 123), (53, 228), (116, 163), (6, 108), (120, 216), (187, 84), (106, 12), (160, 108), (170, 147), (3, 73), (101, 12), (140, 207), (119, 134), (167, 125), (92, 134), (84, 84), (177, 73), (58, 30), (104, 228), (67, 84), (148, 163), (73, 73), (27, 40), (121, 188), (39, 81), (237, 216), (18, 54), (35, 163), (173, 81), (232, 188), (17, 23), (182, 81), (33, 30), (203, 84), (44, 216), (8, 30), (111, 228), (14, 214), (110, 57), (222, 222), (178, 123), (89, 40), (122, 216), (154, 147), (30, 30), (80, 147), (146, 188), (163, 163), (235, 228), (22, 147), (155, 188), (162, 216), (208, 134), (56, 214), (36, 84), (102, 172), (46, 54), (2, 40), (45, 23), (228, 228), (43, 57), (50, 172), (49, 188), (77, 81), (189, 163), (72, 30), (37, 125), (1, 163), (124, 30), (159, 169), (184, 214), (130, 123), (201, 163), (224, 12), (81, 81), (125, 125), (180, 57), (131, 134), (112, 40), (127, 134), (157, 125), (231, 125), (61, 188), (204, 123), (215, 12), (71, 38), (129, 163), (98, 108), (176, 73), (7, 123), (152, 54), (66, 84), (108, 108), (60, 147), (63, 125), (134, 134), (229, 134), (171, 40), (96, 38), (227, 207), (174, 125), (138, 228), (218, 57), (135, 40), (202, 38), (82, 84), (200, 216), (21, 222), (79, 163), (141, 134), (62, 207), (9, 228), (40, 40), (207, 207), (179, 228), (20, 163), (190, 214), (70, 84), (225, 57), (65, 214), (185, 214), (234, 188), (210, 216), (192, 38), (4, 147), (26, 57), (19, 40), (216, 216), (199, 147), (59, 222), (147, 147), (90, 123), (57, 57), (103, 216), (132, 54), (48, 222), (25, 222), (31, 125), (114, 169), (193, 38), (117, 125), (172, 172), (143, 188), (139, 123), (24, 214), (194, 38), (217, 81), (107, 172), (5, 40), (223, 125), (198, 123), (34, 214), (0, 38), (153, 228), (85, 172), (181, 81), (123, 123), (16, 57), (115, 81), (100, 73), (191, 12), (93, 222), (165, 81), (226, 163), (105, 40), (10, 125), (13, 54), (161, 228), (68, 222), (133, 222), (69, 125)] current theta: 0.127071040296 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:12 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54436 rows and 54502 columns Presolve time: 0.07s Presolved: 2925 rows, 3097 columns, 8467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3097 integer (3097 binary) Root relaxation: objective 0.000000e+00, 3232 iterations, 0.13 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 261 - 0.00000 - - 0s 0 0 0.00000 0 226 - 0.00000 - - 0s 0 0 0.00000 0 198 - 0.00000 - - 0s 0 0 0.00000 0 225 - 0.00000 - - 0s 0 0 0.00000 0 225 - 0.00000 - - 0s 0 0 0.00000 0 237 - 0.00000 - - 0s 0 0 0.00000 0 238 - 0.00000 - - 1s 0 0 0.00000 0 225 - 0.00000 - - 1s 0 2 0.00000 0 225 - 0.00000 - - 1s Cutting planes: Zero half: 60 Explored 7 nodes (36187 simplex iterations) in 1.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127726045658 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:13 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54406 rows and 54469 columns Presolve time: 0.07s Presolved: 2955 rows, 3130 columns, 8560 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3130 integer (3130 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.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 23, 30, 38, 40, 54, 57, 73, 81, 84, 108, 123, 125, 134, 147, 163, 169, 172, 188, 207, 214, 216, 222, 228] edges [(94, 57), (142, 40), (164, 134), (118, 207), (137, 169), (220, 54), (233, 54), (151, 147), (75, 134), (196, 222), (86, 214), (99, 57), (183, 228), (145, 81), (38, 38), (205, 222), (236, 123), (175, 163), (221, 54), (28, 222), (144, 172), (74, 172), (230, 12), (32, 172), (15, 147), (188, 188), (95, 216), (78, 222), (213, 134), (47, 228), (149, 38), (88, 172), (150, 216), (97, 73), (211, 108), (54, 54), (197, 108), (42, 54), (136, 30), (156, 172), (64, 54), (12, 12), (52, 125), (51, 172), (195, 188), (238, 169), (214, 214), (109, 40), (41, 172), (209, 222), (23, 23), (113, 207), (128, 228), (29, 54), (55, 134), (91, 134), (169, 169), (166, 163), (219, 123), (87, 81), (158, 228), (11, 207), (126, 125), (186, 169), (168, 172), (83, 125), (206, 23), (76, 12), (212, 123), (53, 228), (116, 163), (6, 108), (120, 216), (187, 84), (106, 12), (160, 108), (170, 147), (3, 73), (101, 12), (140, 207), (119, 134), (167, 125), (92, 134), (84, 84), (177, 73), (58, 30), (104, 228), (67, 84), (148, 163), (73, 73), (27, 40), (121, 188), (39, 81), (237, 216), (18, 54), (35, 163), (173, 81), (232, 188), (17, 23), (182, 81), (33, 30), (203, 84), (44, 216), (8, 30), (111, 228), (14, 214), (110, 57), (222, 222), (178, 123), (89, 40), (122, 216), (154, 147), (30, 30), (80, 147), (146, 188), (163, 163), (235, 228), (22, 147), (155, 188), (162, 216), (208, 134), (56, 214), (36, 84), (102, 172), (46, 54), (2, 40), (45, 23), (228, 228), (43, 57), (50, 172), (49, 188), (77, 81), (189, 163), (72, 30), (37, 125), (1, 163), (124, 30), (159, 169), (184, 214), (130, 123), (201, 163), (224, 12), (81, 81), (125, 125), (180, 57), (131, 134), (112, 40), (127, 134), (157, 125), (231, 125), (61, 188), (204, 123), (215, 12), (71, 38), (129, 163), (98, 108), (176, 73), (7, 123), (152, 54), (66, 84), (108, 108), (60, 147), (63, 125), (134, 134), (229, 134), (171, 40), (96, 38), (227, 207), (174, 125), (138, 228), (218, 57), (135, 40), (202, 38), (82, 84), (200, 216), (21, 222), (79, 163), (141, 134), (62, 207), (9, 228), (40, 40), (207, 207), (179, 228), (20, 163), (190, 214), (70, 84), (225, 57), (65, 214), (185, 214), (234, 188), (210, 216), (192, 38), (4, 147), (26, 57), (19, 40), (216, 216), (199, 147), (59, 222), (147, 147), (90, 123), (57, 57), (103, 216), (132, 54), (48, 222), (25, 222), (31, 125), (114, 169), (193, 38), (117, 125), (172, 172), (143, 188), (139, 123), (24, 214), (194, 38), (217, 81), (107, 172), (5, 40), (223, 125), (198, 123), (34, 214), (0, 38), (153, 228), (85, 172), (181, 81), (123, 123), (16, 57), (115, 81), (100, 73), (191, 12), (93, 222), (165, 81), (226, 163), (105, 40), (10, 125), (13, 54), (161, 228), (68, 222), (133, 222), (69, 125)] current theta: 0.127398542977 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:13 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54430 rows and 54496 columns Presolve time: 0.07s Presolved: 2931 rows, 3103 columns, 8485 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3103 integer (3103 binary) Root relaxation: cutoff, 85 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 (85 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 23, 30, 38, 40, 54, 57, 73, 81, 84, 108, 123, 125, 134, 147, 163, 169, 172, 188, 207, 214, 216, 222, 228] edges [(94, 57), (142, 40), (164, 134), (118, 207), (137, 169), (220, 54), (233, 54), (151, 147), (75, 134), (196, 222), (86, 214), (99, 57), (183, 228), (145, 81), (38, 38), (205, 222), (236, 123), (175, 163), (221, 54), (28, 222), (144, 172), (74, 172), (230, 12), (32, 172), (15, 147), (188, 188), (95, 216), (78, 222), (213, 134), (47, 228), (149, 38), (88, 172), (150, 216), (97, 73), (211, 108), (54, 54), (197, 108), (42, 54), (136, 30), (156, 172), (64, 54), (12, 12), (52, 125), (51, 172), (195, 188), (238, 169), (214, 214), (109, 40), (41, 172), (209, 222), (23, 23), (113, 207), (128, 228), (29, 54), (55, 134), (91, 134), (169, 169), (166, 163), (219, 123), (87, 81), (158, 228), (11, 207), (126, 125), (186, 169), (168, 172), (83, 125), (206, 23), (76, 12), (212, 123), (53, 228), (116, 163), (6, 108), (120, 216), (187, 84), (106, 12), (160, 108), (170, 147), (3, 73), (101, 12), (140, 207), (119, 134), (167, 125), (92, 134), (84, 84), (177, 73), (58, 30), (104, 228), (67, 84), (148, 163), (73, 73), (27, 40), (121, 188), (39, 81), (237, 216), (18, 54), (35, 163), (173, 81), (232, 188), (17, 23), (182, 81), (33, 30), (203, 84), (44, 216), (8, 30), (111, 228), (14, 214), (110, 57), (222, 222), (178, 123), (89, 40), (122, 216), (154, 147), (30, 30), (80, 147), (146, 188), (163, 163), (235, 228), (22, 147), (155, 188), (162, 216), (208, 134), (56, 214), (36, 84), (102, 172), (46, 54), (2, 40), (45, 23), (228, 228), (43, 57), (50, 172), (49, 188), (77, 81), (189, 163), (72, 30), (37, 125), (1, 163), (124, 30), (159, 169), (184, 214), (130, 123), (201, 163), (224, 12), (81, 81), (125, 125), (180, 57), (131, 134), (112, 40), (127, 134), (157, 125), (231, 125), (61, 188), (204, 123), (215, 12), (71, 38), (129, 163), (98, 108), (176, 73), (7, 123), (152, 54), (66, 84), (108, 108), (60, 147), (63, 125), (134, 134), (229, 134), (171, 40), (96, 38), (227, 207), (174, 125), (138, 228), (218, 57), (135, 40), (202, 38), (82, 84), (200, 216), (21, 222), (79, 163), (141, 134), (62, 207), (9, 228), (40, 40), (207, 207), (179, 228), (20, 163), (190, 214), (70, 84), (225, 57), (65, 214), (185, 214), (234, 188), (210, 216), (192, 38), (4, 147), (26, 57), (19, 40), (216, 216), (199, 147), (59, 222), (147, 147), (90, 123), (57, 57), (103, 216), (132, 54), (48, 222), (25, 222), (31, 125), (114, 169), (193, 38), (117, 125), (172, 172), (143, 188), (139, 123), (24, 214), (194, 38), (217, 81), (107, 172), (5, 40), (223, 125), (198, 123), (34, 214), (0, 38), (153, 228), (85, 172), (181, 81), (123, 123), (16, 57), (115, 81), (100, 73), (191, 12), (93, 222), (165, 81), (226, 163), (105, 40), (10, 125), (13, 54), (161, 228), (68, 222), (133, 222), (69, 125)] current theta: 0.127234791636 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:14 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54432 rows and 54498 columns Presolve time: 0.07s Presolved: 2929 rows, 3101 columns, 8479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3101 integer (3101 binary) Root relaxation: objective 0.000000e+00, 3200 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 270 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 278 - 0.00000 - - 0s 0 0 0.00000 0 278 - 0.00000 - - 1s 0 2 0.00000 0 278 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 12 Explored 11 nodes (28057 simplex iterations) in 1.34 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127316667307 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:15 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54432 rows and 54498 columns Presolve time: 0.07s Presolved: 2929 rows, 3101 columns, 8479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3101 integer (3101 binary) Root relaxation: objective 0.000000e+00, 3200 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 270 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 278 - 0.00000 - - 0s 0 0 0.00000 0 278 - 0.00000 - - 1s 0 2 0.00000 0 278 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 12 Explored 11 nodes (28057 simplex iterations) in 1.34 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -