current theta: 0.667174943601 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:18:58 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 18032 rows and 18032 columns Presolve time: 1.43s Presolved: 39809 rows, 40048 columns, 119184 nonzeros Variable types: 0 continuous, 40048 integer (40048 binary) Root relaxation: objective 0.000000e+00, 4266 iterations, 0.35 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 (8763 simplex iterations) in 2.49 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 [14, 22, 40, 46, 50, 67, 70, 87, 88, 104, 127, 141, 142, 143, 155, 159, 175, 179, 188, 193, 195, 210, 221, 228] edges [(55, 159), (81, 179), (88, 179), (28, 104), (92, 228), (194, 159), (144, 50), (96, 40), (211, 22), (202, 159), (18, 193), (45, 87), (184, 104), (66, 188), (161, 88), (157, 127), (39, 127), (137, 155), (111, 40), (231, 159), (75, 127), (168, 88), (58, 142), (183, 159), (123, 159), (102, 179), (112, 195), (119, 46), (94, 195), (127, 127), (93, 159), (67, 50), (166, 70), (225, 14), (52, 193), (63, 159), (203, 188), (180, 40), (159, 159), (129, 88), (78, 14), (160, 22), (224, 143), (222, 46), (86, 143), (99, 127), (97, 221), (69, 159), (106, 127), (170, 228), (169, 22), (131, 127), (174, 50), (84, 14), (149, 179), (145, 127), (95, 188), (47, 22), (198, 46), (197, 127), (212, 127), (181, 88), (83, 193), (79, 188), (226, 88), (98, 87), (76, 188), (15, 127), (107, 159), (215, 193), (30, 46), (73, 143), (65, 14), (219, 22), (77, 159), (26, 193), (162, 88), (186, 159), (29, 159), (11, 70), (23, 221), (35, 88), (13, 143), (204, 87), (236, 46), (31, 46), (133, 193), (32, 88), (12, 179), (42, 104), (22, 221), (139, 22), (227, 88), (20, 228), (103, 210), (205, 159), (117, 188), (60, 228), (1, 88), (85, 88), (153, 221), (16, 104), (7, 210), (165, 87), (14, 70), (6, 88), (64, 88), (179, 70), (178, 188), (134, 14), (156, 159), (62, 159), (21, 88), (43, 46), (113, 221), (19, 195), (234, 228), (172, 22), (2, 159), (91, 40), (208, 155), (177, 22), (25, 70), (110, 159), (53, 159), (0, 193), (121, 104), (176, 14), (68, 175), (150, 159), (90, 159), (199, 159), (189, 104), (140, 159), (17, 195), (49, 142), (152, 127), (33, 46), (163, 104), (82, 104), (8, 14), (210, 22), (24, 193), (125, 88), (115, 179), (44, 142), (118, 159), (147, 127), (188, 159), (190, 104), (154, 127), (71, 88), (72, 159), (136, 159), (108, 193), (175, 210), (5, 14), (232, 40), (217, 179), (206, 46), (201, 175), (229, 87), (70, 88), (48, 159), (38, 127), (37, 14), (130, 46), (138, 155), (40, 143), (3, 40), (207, 46), (56, 141), (59, 50), (196, 159), (213, 210), (173, 159), (100, 14), (228, 104), (221, 221), (171, 87), (192, 104), (220, 104), (158, 143), (238, 40), (54, 127), (124, 104), (164, 104), (218, 87), (167, 50), (239, 159), (128, 195), (120, 159), (209, 40), (101, 14), (230, 221), (143, 143), (80, 179), (141, 46), (151, 40), (148, 195), (122, 179), (4, 159), (214, 159), (104, 159), (41, 40), (126, 193), (135, 228), (191, 104), (132, 179), (114, 159), (51, 104), (50, 195), (9, 46), (46, 210), (36, 159), (142, 22), (10, 46), (146, 127), (34, 70), (187, 143), (61, 179), (109, 221), (200, 70), (27, 159), (116, 159), (193, 193), (195, 228), (57, 40), (185, 14), (237, 179), (74, 159), (105, 40), (87, 142), (216, 88), (223, 159), (155, 14), (233, 159), (89, 50), (235, 141), (182, 14)] current theta: 0.333587471801 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:00 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 42938 rows and 42938 columns Presolve time: 0.33s Presolved: 14903 rows, 15142 columns, 44466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15142 integer (15142 binary) Root relaxation: objective 0.000000e+00, 2600 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 (5535 simplex iterations) in 0.77 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 [10, 22, 38, 48, 53, 55, 65, 68, 70, 87, 100, 126, 127, 143, 151, 168, 169, 179, 188, 199, 202, 224, 230, 234] edges [(181, 68), (114, 143), (14, 10), (177, 53), (68, 169), (131, 100), (57, 48), (159, 202), (88, 179), (134, 169), (66, 53), (24, 10), (137, 169), (73, 53), (125, 127), (215, 169), (129, 169), (86, 55), (3, 70), (111, 199), (207, 234), (124, 168), (157, 10), (231, 53), (59, 65), (194, 224), (65, 151), (188, 188), (202, 48), (74, 202), (104, 224), (55, 100), (85, 68), (220, 10), (28, 169), (167, 202), (18, 53), (193, 169), (77, 202), (195, 188), (102, 38), (238, 169), (211, 38), (189, 169), (182, 55), (62, 48), (39, 53), (33, 10), (82, 169), (196, 202), (140, 169), (150, 53), (15, 169), (95, 169), (223, 53), (32, 199), (84, 10), (154, 48), (53, 53), (141, 169), (190, 224), (96, 10), (212, 65), (197, 53), (163, 168), (98, 87), (170, 143), (213, 87), (22, 143), (112, 168), (236, 70), (100, 126), (37, 48), (234, 202), (4, 55), (147, 179), (13, 143), (224, 100), (204, 87), (235, 127), (122, 10), (27, 53), (130, 179), (46, 65), (103, 199), (171, 53), (8, 127), (218, 48), (229, 65), (205, 169), (160, 143), (21, 38), (225, 55), (127, 126), (132, 10), (60, 143), (156, 168), (145, 53), (169, 10), (36, 202), (50, 87), (165, 87), (226, 169), (139, 10), (179, 70), (49, 70), (106, 179), (232, 48), (12, 48), (149, 224), (191, 168), (201, 87), (6, 38), (52, 126), (105, 169), (92, 143), (186, 202), (227, 10), (110, 202), (29, 53), (72, 53), (25, 70), (5, 169), (237, 65), (233, 87), (90, 168), (69, 53), (230, 199), (40, 230), (183, 48), (26, 169), (146, 10), (208, 168), (175, 65), (138, 65), (30, 48), (43, 65), (185, 53), (178, 68), (174, 202), (142, 87), (58, 234), (115, 179), (34, 151), (192, 169), (101, 65), (64, 65), (81, 169), (7, 65), (67, 87), (123, 55), (219, 87), (126, 169), (61, 151), (70, 179), (11, 10), (200, 38), (10, 10), (217, 179), (117, 48), (48, 53), (31, 10), (162, 224), (63, 68), (91, 48), (80, 169), (176, 65), (221, 87), (0, 169), (158, 168), (184, 48), (109, 65), (19, 169), (148, 169), (42, 48), (87, 87), (121, 169), (118, 202), (161, 65), (222, 53), (135, 143), (199, 48), (45, 65), (75, 10), (47, 53), (151, 179), (187, 53), (79, 100), (173, 48), (54, 127), (119, 87), (76, 127), (144, 65), (120, 126), (116, 53), (44, 230), (152, 10), (17, 87), (133, 168), (107, 68), (228, 202), (136, 48), (203, 143), (209, 87), (164, 169), (108, 169), (16, 188), (166, 65), (128, 10), (143, 188), (38, 68), (93, 48), (210, 199), (51, 169), (97, 87), (89, 151), (206, 10), (2, 53), (216, 10), (198, 65), (35, 169), (23, 169), (239, 48), (172, 143), (155, 10), (99, 38), (168, 169), (78, 179), (56, 169), (180, 10), (9, 151), (1, 169), (71, 48), (20, 48), (214, 143), (113, 87), (153, 199), (94, 169), (41, 224), (83, 48)] current theta: 0.1667937359 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:01 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 53098 rows and 53108 columns Presolve time: 0.11s Presolved: 4743 rows, 4972 columns, 13976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4972 integer (4972 binary) Root relaxation: objective 0.000000e+00, 2906 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 (4967 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 [55, 86, 90, 101, 115, 148, 160, 166, 170, 175, 177, 184, 200, 214, 218, 226, 227, 229, 233, 234, 235, 237, 238, 239] edges [(187, 234), (176, 101), (122, 238), (43, 175), (138, 237), (215, 238), (77, 170), (25, 115), (14, 238), (55, 90), (170, 170), (39, 239), (75, 148), (207, 234), (217, 115), (198, 229), (188, 160), (86, 86), (23, 148), (18, 214), (220, 238), (189, 148), (137, 235), (238, 238), (228, 160), (206, 237), (13, 214), (107, 148), (45, 229), (130, 200), (41, 238), (178, 148), (50, 218), (226, 226), (175, 175), (82, 235), (218, 233), (21, 200), (87, 175), (190, 235), (27, 234), (135, 160), (22, 234), (115, 115), (184, 234), (35, 238), (129, 227), (214, 214), (73, 184), (64, 229), (163, 55), (109, 229), (52, 55), (70, 115), (213, 233), (100, 235), (95, 90), (112, 90), (17, 233), (197, 239), (182, 235), (97, 175), (145, 239), (157, 227), (12, 148), (114, 214), (155, 238), (59, 229), (211, 237), (204, 175), (84, 200), (210, 218), (194, 55), (76, 55), (37, 239), (156, 239), (143, 160), (185, 148), (16, 214), (104, 214), (54, 235), (92, 160), (4, 55), (3, 115), (127, 226), (47, 170), (67, 218), (166, 229), (80, 238), (144, 166), (108, 86), (209, 229), (219, 175), (10, 227), (193, 226), (6, 200), (161, 229), (164, 235), (172, 170), (96, 238), (30, 229), (180, 227), (60, 170), (139, 238), (74, 184), (173, 234), (116, 234), (32, 239), (202, 234), (113, 229), (53, 234), (191, 238), (222, 233), (181, 148), (239, 239), (124, 226), (24, 238), (63, 55), (236, 237), (186, 160), (15, 226), (66, 214), (131, 227), (46, 229), (232, 177), (118, 184), (48, 239), (44, 200), (141, 238), (132, 227), (150, 233), (8, 227), (148, 238), (62, 239), (83, 170), (26, 235), (56, 226), (221, 175), (196, 234), (136, 214), (200, 200), (235, 235), (88, 115), (57, 239), (231, 233), (224, 148), (31, 238), (153, 218), (229, 229), (61, 237), (7, 166), (34, 115), (105, 226), (160, 160), (167, 233), (9, 166), (128, 148), (171, 184), (102, 238), (192, 235), (169, 226), (174, 214), (126, 235), (11, 238), (2, 214), (119, 175), (1, 227), (154, 166), (230, 239), (158, 86), (79, 86), (159, 160), (89, 166), (152, 227), (42, 234), (20, 233), (233, 233), (212, 237), (98, 233), (208, 235), (78, 115), (90, 86), (69, 234), (133, 86), (5, 238), (106, 200), (28, 226), (195, 160), (19, 148), (168, 148), (71, 175), (68, 177), (223, 229), (140, 86), (225, 90), (111, 229), (93, 233), (121, 90), (85, 238), (234, 184), (40, 239), (58, 229), (227, 227), (94, 148), (101, 101), (201, 166), (123, 214), (72, 214), (151, 115), (33, 115), (117, 234), (36, 239), (125, 226), (203, 170), (162, 148), (237, 237), (65, 166), (216, 238), (29, 55), (120, 148), (149, 238), (205, 90), (146, 238), (142, 175), (199, 233), (177, 239), (183, 170), (81, 238), (49, 101), (165, 175), (91, 170), (179, 115), (51, 226), (0, 148), (147, 200), (103, 177), (110, 184), (99, 226), (38, 148), (134, 227)] current theta: 0.0833968679501 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:02 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 56142 rows and 56355 columns Presolve time: 0.06s Presolved: 1699 rows, 1725 columns, 4649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1725 integer (1724 binary) Root relaxation: cutoff, 1912 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 (1912 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.125095301925 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:02 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54930 rows and 55012 columns Presolve time: 0.07s Presolved: 2911 rows, 3068 columns, 8408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3068 integer (3068 binary) Root relaxation: cutoff, 3447 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3447 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145944518913 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:03 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54010 rows and 54048 columns Presolve time: 0.09s Presolved: 3831 rows, 4032 columns, 11212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4032 integer (4032 binary) Root relaxation: objective 0.000000e+00, 3413 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 (7117 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 [4, 7, 37, 48, 49, 60, 63, 67, 84, 115, 134, 138, 154, 159, 165, 171, 203, 208, 224, 226, 229, 233, 235, 238] edges [(40, 4), (182, 208), (180, 134), (55, 224), (122, 238), (187, 171), (215, 238), (168, 224), (170, 203), (178, 224), (72, 63), (68, 37), (171, 171), (198, 229), (52, 224), (38, 238), (128, 224), (155, 138), (238, 238), (61, 138), (206, 84), (45, 229), (65, 7), (132, 238), (226, 226), (118, 171), (217, 138), (218, 233), (54, 226), (224, 224), (37, 37), (159, 159), (115, 115), (177, 37), (101, 49), (35, 238), (98, 67), (203, 203), (213, 67), (158, 63), (129, 134), (208, 208), (64, 229), (26, 208), (62, 48), (109, 229), (70, 115), (108, 208), (49, 49), (47, 203), (36, 48), (17, 233), (220, 84), (112, 63), (160, 159), (25, 138), (23, 238), (154, 154), (30, 154), (119, 165), (195, 159), (59, 229), (9, 7), (223, 154), (200, 84), (227, 134), (137, 226), (32, 37), (53, 203), (46, 7), (225, 63), (114, 63), (186, 159), (212, 154), (2, 63), (1, 238), (21, 84), (133, 224), (3, 115), (127, 226), (10, 84), (189, 224), (166, 229), (84, 84), (80, 238), (74, 48), (221, 165), (90, 63), (193, 235), (71, 229), (117, 203), (48, 48), (107, 4), (142, 165), (207, 233), (211, 37), (13, 60), (161, 229), (176, 49), (197, 37), (210, 67), (164, 235), (96, 238), (185, 37), (192, 208), (139, 238), (228, 159), (113, 229), (16, 63), (103, 154), (191, 238), (147, 115), (39, 154), (222, 233), (124, 226), (94, 224), (24, 238), (7, 7), (6, 84), (15, 226), (236, 138), (205, 63), (19, 37), (116, 171), (135, 60), (110, 233), (121, 208), (60, 159), (146, 84), (145, 37), (105, 235), (175, 165), (201, 229), (104, 63), (141, 238), (123, 63), (156, 4), (73, 171), (41, 37), (150, 233), (18, 63), (184, 171), (131, 134), (202, 171), (235, 208), (144, 154), (183, 203), (172, 60), (237, 138), (27, 48), (56, 226), (120, 224), (138, 138), (44, 84), (63, 63), (50, 67), (181, 224), (188, 159), (234, 48), (82, 226), (88, 115), (231, 233), (87, 67), (163, 224), (8, 134), (31, 238), (130, 115), (229, 229), (57, 154), (173, 203), (34, 115), (165, 165), (134, 134), (140, 224), (91, 60), (167, 233), (11, 84), (106, 84), (152, 134), (190, 208), (143, 159), (22, 203), (92, 60), (100, 226), (196, 233), (162, 224), (194, 4), (102, 84), (126, 235), (66, 60), (97, 67), (136, 63), (67, 67), (42, 48), (230, 37), (20, 233), (233, 233), (81, 134), (78, 115), (214, 63), (5, 238), (83, 203), (151, 49), (28, 226), (157, 134), (69, 48), (12, 37), (169, 224), (209, 165), (79, 208), (76, 224), (111, 229), (93, 233), (95, 224), (85, 238), (148, 37), (14, 134), (204, 165), (174, 60), (75, 224), (58, 229), (232, 37), (29, 63), (33, 115), (89, 7), (77, 203), (125, 226), (43, 229), (239, 48), (216, 238), (0, 224), (219, 165), (149, 238), (153, 67), (199, 233), (179, 115), (51, 226), (4, 4), (86, 208), (99, 226)] current theta: 0.135519910419 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:03 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54458 rows and 54515 columns Presolve time: 0.08s Presolved: 3383 rows, 3565 columns, 9849 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3565 integer (3565 binary) Root relaxation: objective 0.000000e+00, 3240 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 (5549 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 29, 36, 54, 71, 88, 94, 96, 98, 104, 110, 117, 134, 138, 142, 151, 166, 171, 172, 186, 196, 208, 215, 232] edges [(13, 13), (80, 215), (182, 208), (180, 134), (194, 29), (75, 96), (147, 88), (27, 196), (187, 171), (148, 96), (91, 117), (215, 215), (173, 117), (71, 71), (122, 215), (11, 215), (171, 171), (52, 208), (12, 232), (92, 13), (63, 104), (21, 215), (127, 94), (109, 166), (175, 142), (130, 88), (37, 232), (6, 215), (61, 138), (40, 96), (150, 196), (43, 71), (207, 36), (113, 71), (38, 96), (158, 104), (218, 98), (24, 215), (103, 232), (228, 172), (31, 232), (170, 117), (112, 104), (42, 196), (99, 94), (54, 54), (210, 98), (4, 29), (101, 151), (25, 88), (47, 117), (46, 166), (145, 96), (129, 134), (163, 208), (208, 208), (26, 208), (88, 88), (98, 98), (83, 117), (108, 208), (217, 88), (76, 94), (119, 142), (72, 29), (233, 196), (97, 98), (214, 172), (115, 88), (227, 134), (102, 215), (149, 96), (85, 215), (33, 88), (195, 172), (200, 88), (221, 142), (19, 96), (114, 104), (36, 36), (30, 71), (193, 208), (144, 166), (41, 96), (197, 232), (78, 88), (167, 36), (62, 36), (16, 104), (5, 96), (35, 215), (74, 196), (177, 232), (68, 96), (203, 117), (45, 166), (146, 215), (3, 88), (137, 54), (198, 71), (126, 208), (104, 104), (185, 232), (59, 166), (164, 54), (225, 104), (56, 54), (82, 54), (107, 96), (155, 215), (231, 110), (236, 138), (212, 232), (116, 171), (121, 208), (111, 71), (96, 96), (34, 88), (48, 196), (49, 151), (165, 71), (73, 171), (216, 215), (128, 96), (184, 171), (202, 171), (235, 208), (230, 232), (1, 215), (237, 138), (138, 138), (18, 104), (70, 151), (139, 232), (196, 196), (174, 117), (39, 36), (66, 117), (222, 110), (50, 98), (8, 134), (105, 208), (44, 138), (118, 110), (7, 166), (224, 94), (134, 134), (223, 36), (168, 94), (32, 232), (226, 54), (55, 29), (9, 166), (152, 134), (190, 208), (29, 29), (95, 208), (23, 96), (67, 98), (135, 13), (0, 94), (160, 13), (186, 186), (143, 186), (213, 98), (89, 166), (204, 142), (120, 94), (234, 196), (123, 29), (140, 94), (81, 134), (239, 36), (209, 142), (181, 96), (131, 94), (162, 94), (159, 172), (77, 117), (106, 88), (157, 134), (191, 96), (93, 98), (183, 117), (188, 13), (117, 117), (211, 232), (79, 208), (58, 71), (20, 110), (100, 54), (151, 151), (189, 94), (176, 151), (14, 134), (53, 117), (133, 94), (178, 94), (220, 215), (201, 166), (199, 36), (169, 94), (172, 172), (64, 166), (179, 151), (156, 29), (22, 117), (17, 98), (60, 172), (124, 54), (161, 36), (15, 54), (2, 104), (69, 36), (205, 104), (238, 215), (136, 29), (154, 232), (57, 36), (141, 215), (51, 54), (153, 98), (10, 215), (65, 166), (219, 142), (132, 215), (229, 166), (28, 94), (110, 196), (192, 54), (90, 104), (125, 54), (87, 142), (84, 215), (94, 94), (232, 232), (142, 142), (86, 208), (166, 166), (206, 138)] current theta: 0.130307606172 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:04 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54688 rows and 54755 columns Presolve time: 0.07s Presolved: 3153 rows, 3325 columns, 9149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3325 integer (3325 binary) Root relaxation: objective 2.842171e-14, 3681 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 (7521 simplex iterations) in 0.37 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, 3, 4, 20, 31, 44, 49, 65, 90, 116, 117, 134, 141, 142, 154, 162, 163, 164, 172, 188, 200, 207, 229, 239] edges [(40, 4), (180, 134), (114, 2), (65, 65), (91, 172), (0, 162), (235, 164), (139, 31), (11, 141), (173, 117), (70, 3), (231, 20), (189, 162), (145, 4), (198, 229), (175, 142), (68, 4), (54, 164), (51, 164), (42, 116), (45, 229), (130, 200), (98, 20), (116, 116), (23, 31), (188, 188), (93, 20), (168, 162), (86, 163), (61, 44), (170, 117), (108, 163), (94, 162), (234, 116), (232, 154), (85, 31), (17, 20), (184, 116), (101, 49), (63, 90), (47, 117), (226, 164), (25, 200), (3, 3), (165, 229), (129, 134), (121, 163), (28, 162), (64, 229), (138, 44), (66, 172), (171, 116), (83, 117), (88, 200), (18, 90), (97, 142), (27, 207), (49, 49), (140, 162), (215, 141), (5, 31), (169, 162), (112, 90), (133, 162), (197, 239), (31, 31), (50, 20), (10, 141), (224, 162), (48, 207), (78, 200), (119, 142), (41, 31), (154, 154), (137, 164), (13, 188), (21, 141), (214, 172), (59, 229), (223, 154), (227, 134), (6, 141), (148, 31), (84, 200), (37, 31), (124, 164), (1, 141), (195, 172), (33, 200), (99, 162), (76, 163), (2, 2), (221, 142), (212, 154), (9, 65), (126, 164), (166, 229), (135, 188), (46, 65), (118, 116), (71, 229), (208, 163), (123, 2), (161, 229), (176, 49), (203, 117), (30, 229), (192, 164), (146, 141), (107, 31), (160, 172), (196, 207), (163, 163), (69, 239), (32, 239), (113, 229), (153, 20), (103, 154), (39, 154), (239, 239), (193, 164), (201, 229), (100, 164), (216, 141), (179, 3), (72, 2), (156, 4), (75, 162), (132, 141), (144, 154), (199, 207), (182, 164), (162, 162), (187, 116), (174, 117), (200, 200), (104, 2), (7, 65), (159, 188), (131, 162), (218, 20), (8, 134), (102, 44), (229, 229), (34, 3), (213, 20), (217, 3), (134, 134), (164, 164), (20, 20), (152, 134), (202, 116), (56, 164), (35, 141), (14, 141), (194, 4), (220, 141), (16, 2), (96, 31), (109, 65), (230, 239), (136, 4), (73, 116), (204, 142), (186, 172), (62, 207), (158, 90), (207, 207), (209, 142), (77, 117), (106, 200), (222, 20), (210, 142), (157, 134), (150, 207), (183, 117), (117, 117), (181, 162), (12, 31), (149, 31), (225, 90), (110, 20), (38, 31), (111, 229), (178, 162), (236, 44), (79, 90), (120, 163), (53, 117), (58, 229), (185, 31), (233, 20), (125, 164), (55, 4), (191, 141), (167, 207), (211, 31), (151, 3), (90, 90), (29, 4), (172, 172), (143, 188), (206, 200), (22, 117), (115, 3), (67, 142), (57, 207), (60, 172), (74, 116), (36, 239), (127, 162), (95, 163), (237, 44), (43, 229), (26, 163), (238, 141), (141, 141), (219, 142), (81, 141), (52, 163), (122, 141), (190, 164), (15, 162), (44, 44), (205, 90), (177, 239), (24, 141), (128, 162), (19, 31), (87, 142), (89, 65), (92, 172), (80, 141), (4, 4), (142, 142), (147, 200), (228, 188), (155, 200), (82, 164), (105, 164)] current theta: 0.127701454049 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:04 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54820 rows and 54894 columns Presolve time: 0.07s Presolved: 3021 rows, 3186 columns, 8746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3186 integer (3186 binary) Root relaxation: cutoff, 3553 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3553 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12900453011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:05 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54750 rows and 54819 columns Presolve time: 0.07s Presolved: 3091 rows, 3261 columns, 8961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3261 integer (3261 binary) Root relaxation: cutoff, 3577 iterations, 0.17 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 (3577 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.129656068141 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:05 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54716 rows and 54784 columns Presolve time: 0.07s Presolved: 3125 rows, 3296 columns, 9064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3296 integer (3296 binary) Root relaxation: objective 1.421085e-14, 3758 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 90 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (9216 simplex iterations) in 0.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 7, 17, 39, 49, 94, 104, 107, 121, 134, 136, 139, 141, 142, 164, 171, 172, 188, 196, 200, 203, 229, 237, 239] edges [(180, 134), (27, 196), (187, 171), (194, 136), (138, 237), (170, 203), (235, 164), (41, 139), (207, 196), (86, 121), (11, 141), (70, 3), (75, 94), (171, 171), (198, 229), (63, 104), (175, 142), (206, 237), (54, 164), (36, 39), (51, 164), (45, 229), (130, 200), (65, 7), (150, 196), (62, 39), (188, 188), (158, 104), (228, 172), (163, 121), (18, 136), (57, 39), (112, 104), (42, 196), (99, 94), (95, 121), (23, 139), (101, 49), (203, 203), (37, 107), (226, 164), (25, 200), (3, 3), (165, 229), (129, 134), (153, 17), (64, 229), (88, 200), (97, 142), (49, 49), (52, 121), (47, 203), (215, 141), (96, 107), (10, 141), (208, 121), (4, 136), (78, 200), (119, 142), (233, 196), (137, 164), (13, 188), (21, 141), (77, 136), (214, 172), (59, 229), (9, 7), (68, 107), (227, 134), (6, 141), (84, 200), (124, 164), (53, 203), (1, 141), (195, 172), (46, 7), (33, 200), (76, 121), (221, 142), (114, 104), (145, 107), (126, 164), (166, 229), (135, 188), (127, 164), (118, 196), (210, 17), (121, 121), (71, 229), (117, 203), (15, 164), (26, 121), (16, 104), (74, 196), (98, 17), (213, 17), (161, 229), (176, 49), (30, 229), (211, 139), (197, 107), (192, 164), (146, 141), (160, 172), (104, 104), (199, 196), (69, 239), (91, 203), (32, 239), (44, 237), (128, 94), (225, 104), (113, 229), (147, 3), (239, 239), (236, 237), (7, 7), (116, 171), (185, 107), (193, 164), (50, 17), (201, 229), (100, 164), (48, 196), (216, 141), (179, 3), (66, 203), (73, 171), (31, 107), (232, 139), (184, 171), (132, 141), (202, 171), (183, 203), (156, 107), (182, 164), (196, 196), (200, 200), (136, 136), (2, 136), (159, 188), (8, 134), (231, 196), (229, 229), (34, 3), (61, 237), (224, 121), (173, 203), (217, 3), (134, 134), (164, 164), (168, 94), (19, 107), (55, 136), (167, 196), (123, 136), (152, 134), (22, 203), (56, 164), (35, 141), (14, 141), (107, 107), (5, 107), (220, 141), (12, 107), (0, 94), (181, 94), (230, 239), (204, 142), (109, 7), (120, 94), (186, 172), (234, 196), (212, 237), (209, 142), (131, 94), (162, 94), (144, 7), (79, 121), (106, 200), (83, 203), (38, 139), (157, 134), (108, 121), (140, 121), (154, 39), (111, 229), (189, 94), (133, 94), (174, 203), (58, 229), (125, 164), (191, 141), (151, 3), (169, 94), (149, 139), (39, 39), (17, 17), (172, 172), (143, 188), (148, 107), (115, 3), (67, 142), (102, 139), (85, 139), (60, 172), (205, 104), (93, 17), (223, 39), (89, 7), (218, 17), (43, 229), (238, 141), (237, 237), (141, 141), (219, 142), (81, 141), (122, 141), (190, 164), (28, 94), (110, 196), (178, 121), (90, 104), (139, 139), (20, 17), (40, 107), (177, 239), (24, 141), (72, 104), (87, 142), (92, 172), (103, 39), (94, 94), (80, 141), (142, 142), (29, 136), (222, 17), (155, 200), (82, 164), (105, 164)] current theta: 0.129330299126 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:06 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54728 rows and 54796 columns Presolve time: 0.07s Presolved: 3113 rows, 3284 columns, 9028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3284 integer (3284 binary) Root relaxation: objective 0.000000e+00, 3856 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 114 - 0.00000 - - 0s 0 0 0.00000 0 114 - 0.00000 - - 0s 0 0 0.00000 0 114 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 2 0.00000 0 112 - 0.00000 - - 0s * 2 0 1 0.0000000 0.00000 0.00% 1916 0s Cutting planes: Zero half: 16 Explored 3 nodes (30294 simplex iterations) in 0.95 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, 17, 29, 39, 40, 70, 94, 95, 101, 104, 117, 129, 139, 141, 142, 164, 171, 172, 188, 196, 200, 229, 237, 239] edges [(176, 101), (194, 29), (27, 196), (187, 171), (138, 237), (91, 172), (235, 164), (96, 40), (41, 139), (207, 196), (174, 172), (11, 141), (173, 117), (3, 70), (75, 94), (59, 7), (171, 171), (198, 229), (63, 104), (208, 95), (175, 142), (54, 164), (36, 39), (51, 164), (130, 200), (65, 7), (150, 196), (62, 39), (188, 188), (26, 95), (158, 104), (57, 39), (12, 139), (170, 117), (42, 196), (99, 94), (23, 139), (4, 29), (226, 164), (25, 200), (165, 229), (153, 17), (66, 172), (83, 117), (88, 200), (156, 40), (215, 141), (197, 239), (10, 141), (78, 200), (119, 142), (233, 196), (137, 164), (13, 188), (21, 141), (214, 172), (9, 7), (86, 95), (6, 141), (84, 200), (124, 164), (1, 141), (195, 172), (46, 7), (33, 200), (221, 142), (114, 104), (126, 164), (166, 229), (135, 188), (127, 164), (118, 196), (230, 40), (210, 17), (71, 229), (238, 139), (134, 129), (16, 104), (163, 95), (74, 196), (98, 17), (129, 129), (213, 17), (70, 70), (161, 229), (179, 70), (203, 117), (30, 229), (211, 139), (8, 141), (192, 164), (146, 141), (104, 104), (199, 196), (227, 129), (69, 239), (32, 239), (44, 237), (128, 94), (225, 104), (113, 229), (160, 188), (217, 101), (76, 95), (239, 239), (236, 237), (7, 7), (112, 95), (116, 171), (193, 164), (50, 17), (79, 95), (201, 229), (100, 164), (48, 196), (216, 141), (157, 129), (73, 171), (232, 139), (108, 95), (184, 171), (132, 141), (202, 171), (64, 7), (182, 164), (18, 104), (196, 196), (115, 70), (200, 200), (121, 95), (37, 139), (159, 188), (45, 7), (231, 196), (229, 229), (61, 237), (164, 164), (168, 94), (151, 70), (205, 95), (55, 29), (167, 196), (56, 164), (35, 141), (148, 40), (29, 29), (14, 141), (145, 40), (220, 141), (0, 94), (181, 94), (204, 142), (109, 7), (120, 94), (186, 172), (234, 196), (123, 29), (212, 237), (40, 40), (209, 142), (131, 94), (162, 94), (77, 117), (144, 7), (106, 200), (38, 139), (47, 172), (180, 129), (183, 117), (117, 117), (97, 17), (154, 39), (111, 229), (189, 94), (53, 117), (133, 94), (15, 94), (58, 229), (125, 164), (178, 94), (191, 141), (101, 101), (169, 94), (149, 139), (39, 39), (17, 17), (172, 172), (143, 188), (31, 40), (206, 200), (22, 117), (67, 142), (102, 139), (5, 40), (85, 139), (60, 172), (152, 129), (2, 104), (93, 17), (224, 95), (223, 39), (89, 7), (136, 29), (34, 70), (68, 40), (218, 17), (43, 229), (95, 95), (237, 237), (141, 141), (219, 142), (81, 141), (19, 139), (122, 141), (190, 164), (28, 94), (110, 196), (90, 104), (139, 139), (20, 17), (177, 239), (24, 141), (72, 104), (87, 142), (92, 172), (49, 101), (103, 39), (94, 94), (80, 141), (142, 142), (52, 95), (147, 200), (228, 188), (222, 17), (155, 200), (82, 164), (107, 40), (105, 164), (140, 95), (185, 139)] current theta: 0.129167414618 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:07 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54738 rows and 54806 columns Presolve time: 0.07s Presolved: 3103 rows, 3274 columns, 8998 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3274 integer (3274 binary) Root relaxation: cutoff, 69 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 (69 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 [7, 17, 29, 39, 40, 70, 94, 95, 101, 104, 117, 129, 139, 141, 142, 164, 171, 172, 188, 196, 200, 229, 237, 239] edges [(176, 101), (194, 29), (27, 196), (187, 171), (138, 237), (91, 172), (235, 164), (96, 40), (41, 139), (207, 196), (174, 172), (11, 141), (173, 117), (3, 70), (75, 94), (59, 7), (171, 171), (198, 229), (63, 104), (208, 95), (175, 142), (54, 164), (36, 39), (51, 164), (130, 200), (65, 7), (150, 196), (62, 39), (188, 188), (26, 95), (158, 104), (57, 39), (12, 139), (170, 117), (42, 196), (99, 94), (23, 139), (4, 29), (226, 164), (25, 200), (165, 229), (153, 17), (66, 172), (83, 117), (88, 200), (156, 40), (215, 141), (197, 239), (10, 141), (78, 200), (119, 142), (233, 196), (137, 164), (13, 188), (21, 141), (214, 172), (9, 7), (86, 95), (6, 141), (84, 200), (124, 164), (1, 141), (195, 172), (46, 7), (33, 200), (221, 142), (114, 104), (126, 164), (166, 229), (135, 188), (127, 164), (118, 196), (230, 40), (210, 17), (71, 229), (238, 139), (134, 129), (16, 104), (163, 95), (74, 196), (98, 17), (129, 129), (213, 17), (70, 70), (161, 229), (179, 70), (203, 117), (30, 229), (211, 139), (8, 141), (192, 164), (146, 141), (104, 104), (199, 196), (227, 129), (69, 239), (32, 239), (44, 237), (128, 94), (225, 104), (113, 229), (160, 188), (217, 101), (76, 95), (239, 239), (236, 237), (7, 7), (112, 95), (116, 171), (193, 164), (50, 17), (79, 95), (201, 229), (100, 164), (48, 196), (216, 141), (157, 129), (73, 171), (232, 139), (108, 95), (184, 171), (132, 141), (202, 171), (64, 7), (182, 164), (18, 104), (196, 196), (115, 70), (200, 200), (121, 95), (37, 139), (159, 188), (45, 7), (231, 196), (229, 229), (61, 237), (164, 164), (168, 94), (151, 70), (205, 95), (55, 29), (167, 196), (56, 164), (35, 141), (148, 40), (29, 29), (14, 141), (145, 40), (220, 141), (0, 94), (181, 94), (204, 142), (109, 7), (120, 94), (186, 172), (234, 196), (123, 29), (212, 237), (40, 40), (209, 142), (131, 94), (162, 94), (77, 117), (144, 7), (106, 200), (38, 139), (47, 172), (180, 129), (183, 117), (117, 117), (97, 17), (154, 39), (111, 229), (189, 94), (53, 117), (133, 94), (15, 94), (58, 229), (125, 164), (178, 94), (191, 141), (101, 101), (169, 94), (149, 139), (39, 39), (17, 17), (172, 172), (143, 188), (31, 40), (206, 200), (22, 117), (67, 142), (102, 139), (5, 40), (85, 139), (60, 172), (152, 129), (2, 104), (93, 17), (224, 95), (223, 39), (89, 7), (136, 29), (34, 70), (68, 40), (218, 17), (43, 229), (95, 95), (237, 237), (141, 141), (219, 142), (81, 141), (19, 139), (122, 141), (190, 164), (28, 94), (110, 196), (90, 104), (139, 139), (20, 17), (177, 239), (24, 141), (72, 104), (87, 142), (92, 172), (49, 101), (103, 39), (94, 94), (80, 141), (142, 142), (52, 95), (147, 200), (228, 188), (222, 17), (155, 200), (82, 164), (107, 40), (105, 164), (140, 95), (185, 139)] current theta: 0.129085972364 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:07 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54740 rows and 54808 columns Presolve time: 0.07s Presolved: 3101 rows, 3272 columns, 8992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3272 integer (3272 binary) Root relaxation: cutoff, 3773 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 (3773 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -