current theta: 0.659909631263 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:58:45 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 19848 rows and 19848 columns Presolve time: 1.50s Presolved: 40915 rows, 41160 columns, 122496 nonzeros Variable types: 0 continuous, 41160 integer (41160 binary) Root relaxation: objective 0.000000e+00, 4642 iterations, 0.47 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 (8891 simplex iterations) in 2.65 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, 16, 26, 33, 44, 54, 78, 79, 87, 101, 112, 133, 135, 163, 167, 176, 178, 180, 186, 208, 210, 213, 221, 227, 233] edges [(156, 112), (180, 163), (133, 112), (160, 33), (157, 163), (208, 33), (22, 180), (138, 163), (83, 101), (153, 79), (10, 4), (99, 208), (131, 163), (89, 221), (67, 4), (202, 78), (114, 33), (193, 33), (45, 163), (175, 163), (59, 180), (64, 163), (201, 213), (68, 33), (122, 233), (237, 78), (2, 163), (173, 180), (108, 163), (19, 163), (127, 221), (50, 178), (171, 112), (54, 163), (124, 163), (63, 33), (91, 163), (60, 87), (168, 208), (177, 227), (107, 163), (240, 78), (105, 78), (49, 208), (37, 227), (113, 133), (187, 213), (235, 227), (75, 221), (81, 186), (236, 78), (117, 163), (31, 208), (166, 163), (181, 44), (73, 135), (198, 112), (92, 87), (25, 26), (134, 26), (147, 87), (209, 163), (195, 213), (97, 163), (103, 208), (119, 112), (40, 79), (16, 210), (189, 26), (70, 33), (0, 163), (15, 26), (66, 163), (1, 26), (32, 26), (12, 87), (225, 180), (52, 221), (24, 208), (199, 180), (33, 233), (165, 180), (74, 163), (204, 87), (221, 26), (214, 176), (183, 227), (148, 163), (56, 112), (140, 26), (115, 26), (3, 221), (9, 163), (141, 221), (96, 33), (218, 135), (185, 112), (62, 163), (35, 163), (211, 163), (213, 112), (57, 213), (229, 135), (53, 26), (84, 26), (118, 87), (46, 163), (38, 133), (79, 26), (90, 180), (179, 163), (203, 221), (100, 163), (28, 44), (161, 78), (34, 135), (242, 87), (116, 26), (163, 54), (128, 4), (239, 227), (39, 208), (245, 210), (65, 133), (14, 78), (26, 221), (184, 163), (11, 26), (110, 112), (154, 78), (150, 186), (164, 221), (6, 163), (232, 221), (77, 135), (87, 26), (94, 213), (139, 163), (27, 163), (42, 163), (71, 180), (196, 163), (104, 79), (194, 227), (109, 176), (93, 133), (241, 163), (80, 163), (159, 79), (188, 213), (215, 163), (238, 163), (227, 87), (222, 176), (69, 180), (129, 163), (111, 221), (106, 79), (102, 44), (224, 4), (137, 186), (231, 163), (13, 26), (234, 163), (145, 79), (18, 163), (243, 112), (197, 180), (219, 210), (167, 112), (152, 213), (23, 208), (58, 213), (192, 213), (176, 54), (8, 221), (120, 178), (146, 208), (121, 227), (233, 163), (162, 178), (149, 44), (4, 176), (7, 33), (78, 78), (130, 16), (82, 208), (123, 87), (44, 176), (172, 163), (41, 87), (112, 133), (182, 180), (132, 33), (190, 133), (191, 133), (200, 180), (20, 79), (48, 112), (47, 221), (212, 210), (244, 163), (72, 210), (101, 186), (158, 210), (88, 112), (174, 33), (223, 79), (142, 163), (217, 227), (178, 180), (206, 87), (143, 163), (169, 221), (30, 227), (43, 133), (98, 163), (17, 79), (76, 227), (126, 112), (5, 163), (29, 176), (125, 176), (205, 163), (228, 4), (207, 213), (51, 163), (85, 221), (151, 208), (155, 186), (95, 44), (36, 221), (226, 163), (186, 163), (55, 210), (170, 163), (210, 176), (61, 208), (135, 135), (144, 4), (216, 135), (86, 208), (220, 167), (21, 163), (136, 210), (230, 16)] current theta: 0.329954815632 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:58:48 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 45764 rows and 45764 columns Presolve time: 0.33s Presolved: 14999 rows, 15244 columns, 44748 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15244 integer (15244 binary) Root relaxation: objective 0.000000e+00, 2440 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 (5257 simplex iterations) in 0.68 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, 21, 22, 42, 47, 50, 52, 63, 93, 101, 102, 135, 137, 168, 180, 186, 189, 192, 210, 225, 230, 233, 234, 236, 241] edges [(174, 192), (12, 186), (183, 135), (97, 234), (223, 135), (93, 236), (40, 236), (207, 102), (190, 189), (119, 135), (220, 50), (181, 210), (222, 210), (17, 230), (141, 189), (242, 63), (107, 225), (39, 1), (110, 52), (29, 210), (244, 230), (121, 93), (65, 93), (192, 63), (116, 236), (169, 189), (140, 189), (74, 137), (227, 93), (64, 225), (118, 1), (75, 225), (166, 241), (165, 236), (143, 21), (52, 135), (185, 225), (2, 21), (214, 192), (124, 210), (19, 225), (213, 63), (188, 192), (102, 63), (145, 230), (105, 50), (228, 192), (84, 189), (51, 234), (99, 135), (184, 236), (88, 102), (147, 236), (30, 1), (211, 21), (61, 102), (187, 192), (202, 22), (175, 236), (59, 137), (127, 230), (177, 234), (161, 1), (34, 192), (134, 137), (132, 47), (126, 21), (91, 210), (23, 230), (199, 189), (8, 230), (208, 192), (189, 236), (209, 225), (130, 230), (104, 1), (15, 189), (41, 93), (43, 236), (82, 236), (96, 192), (7, 93), (133, 236), (237, 189), (218, 135), (122, 189), (230, 102), (45, 225), (48, 21), (62, 186), (152, 230), (4, 63), (33, 225), (201, 168), (49, 135), (231, 230), (168, 102), (163, 233), (24, 230), (206, 93), (27, 225), (6, 225), (57, 210), (203, 63), (225, 225), (178, 1), (229, 63), (128, 135), (179, 225), (144, 230), (120, 234), (219, 225), (1, 1), (16, 63), (21, 21), (46, 225), (197, 189), (86, 230), (210, 210), (38, 1), (9, 233), (13, 230), (160, 210), (71, 180), (28, 192), (232, 230), (42, 186), (31, 230), (95, 192), (215, 21), (35, 186), (162, 236), (36, 230), (63, 63), (10, 230), (172, 233), (139, 21), (11, 22), (111, 135), (164, 233), (233, 137), (137, 233), (204, 189), (125, 63), (129, 233), (221, 234), (170, 236), (92, 93), (22, 50), (69, 230), (58, 230), (148, 225), (78, 93), (67, 192), (94, 47), (5, 21), (173, 230), (87, 1), (14, 236), (142, 21), (212, 63), (50, 1), (47, 135), (53, 101), (114, 230), (157, 186), (239, 230), (180, 236), (198, 137), (195, 210), (115, 236), (109, 210), (73, 47), (131, 233), (77, 63), (68, 230), (89, 135), (90, 236), (155, 93), (136, 230), (224, 63), (186, 137), (240, 93), (194, 230), (80, 230), (236, 189), (37, 50), (26, 236), (101, 233), (20, 1), (153, 230), (182, 1), (106, 135), (72, 210), (60, 241), (226, 233), (193, 210), (217, 135), (158, 210), (238, 21), (245, 192), (66, 225), (167, 1), (85, 234), (205, 225), (123, 189), (18, 101), (235, 1), (149, 230), (150, 230), (154, 47), (108, 225), (196, 236), (81, 137), (243, 189), (113, 47), (3, 230), (216, 47), (234, 230), (100, 225), (56, 21), (159, 50), (79, 236), (25, 93), (171, 47), (241, 1), (176, 210), (112, 236), (156, 47), (55, 210), (32, 1), (76, 236), (135, 135), (98, 234), (200, 47), (103, 168), (54, 225), (44, 210), (83, 189), (0, 137), (191, 189), (151, 52), (70, 192), (146, 135), (138, 225), (117, 225)] current theta: 0.164977407816 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:58:49 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 55972 rows and 55978 columns Presolve time: 0.11s Presolved: 4791 rows, 5030 columns, 14118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5030 integer (5030 binary) Root relaxation: objective -8.881784e-16, 2653 iterations, 0.11 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 (4574 simplex iterations) in 0.27 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 [52, 71, 95, 117, 129, 140, 141, 143, 146, 149, 162, 169, 206, 215, 220, 222, 223, 233, 234, 237, 238, 239, 243, 244, 245] edges [(30, 206), (62, 238), (218, 223), (225, 143), (234, 234), (29, 245), (186, 233), (104, 140), (159, 140), (11, 141), (191, 243), (71, 71), (231, 244), (39, 239), (208, 149), (0, 129), (133, 140), (64, 244), (68, 239), (58, 52), (94, 223), (243, 243), (21, 215), (82, 239), (184, 220), (145, 223), (34, 149), (6, 215), (52, 146), (89, 146), (130, 149), (235, 237), (83, 162), (79, 140), (33, 143), (115, 220), (157, 238), (148, 215), (59, 233), (86, 239), (188, 149), (164, 71), (210, 222), (35, 238), (139, 244), (48, 215), (226, 129), (217, 239), (87, 243), (216, 239), (28, 95), (117, 244), (206, 243), (46, 143), (178, 220), (26, 220), (56, 143), (51, 234), (187, 245), (223, 223), (75, 234), (17, 237), (123, 220), (116, 162), (211, 215), (177, 162), (1, 220), (99, 52), (196, 162), (181, 222), (138, 234), (45, 244), (57, 222), (31, 146), (9, 238), (50, 141), (2, 143), (229, 244), (40, 237), (47, 223), (106, 223), (38, 141), (125, 245), (14, 243), (113, 223), (109, 245), (24, 52), (221, 239), (36, 206), (25, 220), (7, 237), (76, 220), (42, 129), (134, 129), (185, 234), (129, 238), (15, 243), (65, 141), (143, 244), (149, 149), (136, 146), (63, 245), (222, 222), (107, 143), (10, 239), (220, 140), (245, 245), (69, 239), (240, 243), (41, 243), (43, 220), (13, 234), (209, 143), (213, 244), (176, 222), (53, 129), (49, 52), (239, 239), (165, 239), (93, 243), (153, 243), (195, 245), (132, 239), (32, 220), (12, 238), (119, 223), (128, 146), (124, 222), (214, 245), (73, 223), (88, 234), (160, 222), (162, 162), (151, 146), (135, 52), (228, 245), (174, 117), (60, 140), (155, 140), (103, 215), (137, 233), (167, 237), (78, 169), (146, 146), (199, 243), (37, 220), (244, 244), (154, 206), (203, 149), (163, 129), (114, 234), (144, 149), (8, 239), (127, 149), (219, 143), (183, 223), (122, 140), (131, 129), (70, 149), (173, 239), (91, 244), (147, 237), (200, 239), (198, 162), (230, 239), (74, 129), (142, 244), (96, 245), (202, 243), (140, 140), (3, 239), (97, 215), (224, 117), (233, 233), (182, 141), (180, 162), (98, 244), (66, 234), (118, 206), (16, 245), (92, 243), (150, 234), (166, 234), (179, 222), (27, 143), (80, 237), (189, 140), (215, 143), (242, 146), (5, 234), (22, 141), (84, 141), (168, 222), (101, 233), (156, 243), (175, 238), (172, 238), (207, 149), (212, 245), (108, 117), (238, 129), (102, 244), (112, 162), (171, 223), (241, 162), (170, 162), (193, 245), (190, 243), (23, 223), (55, 222), (126, 143), (85, 234), (18, 238), (44, 222), (232, 239), (205, 215), (90, 141), (105, 243), (72, 245), (169, 220), (77, 149), (194, 239), (110, 223), (201, 222), (121, 243), (227, 206), (111, 223), (67, 149), (197, 141), (95, 95), (61, 245), (237, 237), (141, 141), (158, 222), (54, 244), (161, 243), (19, 222), (236, 140), (81, 129), (152, 149), (100, 117), (20, 141), (204, 237), (192, 95), (120, 239), (4, 222)] current theta: 0.0824887039079 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:58:50 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 59122 rows and 59360 columns Presolve time: 0.06s Presolved: 1641 rows, 1648 columns, 4444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1648 integer (1647 binary) Root relaxation: cutoff, 1918 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 (1918 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.123733055862 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:58:50 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57722 rows and 57796 columns Presolve time: 0.07s Presolved: 3041 rows, 3212 columns, 8800 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3212 integer (3212 binary) Root relaxation: objective 0.000000e+00, 3062 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3062 simplex iterations) in 0.20 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, 50, 74, 87, 95, 115, 116, 121, 122, 124, 135, 142, 146, 147, 163, 164, 193, 201, 204, 208, 215, 223, 231, 232, 240] edges [(218, 223), (196, 116), (62, 74), (54, 124), (5, 147), (215, 215), (50, 50), (160, 201), (85, 204), (156, 240), (140, 122), (199, 240), (103, 124), (28, 208), (21, 215), (145, 223), (6, 215), (112, 116), (52, 146), (116, 116), (206, 121), (207, 208), (89, 146), (202, 87), (84, 87), (224, 193), (153, 87), (167, 122), (9, 74), (15, 240), (12, 74), (148, 215), (221, 232), (64, 124), (154, 121), (115, 115), (81, 163), (16, 193), (90, 240), (60, 122), (59, 163), (231, 231), (48, 215), (144, 208), (118, 240), (208, 208), (65, 50), (181, 201), (217, 146), (169, 115), (55, 124), (97, 142), (79, 115), (155, 122), (86, 232), (29, 193), (91, 124), (177, 122), (8, 223), (57, 201), (133, 115), (223, 223), (185, 231), (24, 146), (229, 231), (243, 87), (99, 223), (98, 231), (198, 116), (211, 215), (69, 232), (201, 201), (225, 142), (239, 232), (149, 208), (82, 232), (0, 163), (94, 146), (34, 10), (47, 223), (106, 223), (130, 208), (113, 223), (68, 232), (74, 74), (40, 204), (143, 142), (122, 122), (244, 231), (25, 122), (67, 232), (121, 121), (216, 232), (127, 208), (238, 74), (165, 232), (71, 164), (92, 121), (33, 142), (190, 240), (49, 135), (136, 146), (212, 193), (200, 232), (43, 116), (227, 240), (80, 147), (137, 163), (191, 121), (3, 146), (188, 146), (163, 163), (195, 95), (83, 116), (197, 87), (36, 223), (45, 231), (237, 204), (228, 193), (32, 115), (20, 50), (178, 115), (73, 121), (129, 74), (31, 223), (157, 74), (39, 204), (42, 163), (150, 147), (152, 208), (119, 223), (128, 146), (230, 232), (173, 232), (19, 124), (134, 163), (1, 122), (151, 146), (245, 193), (126, 142), (58, 223), (226, 74), (26, 122), (161, 240), (180, 116), (203, 146), (138, 147), (146, 146), (162, 116), (101, 163), (189, 87), (22, 50), (164, 164), (187, 201), (168, 201), (10, 10), (18, 163), (194, 232), (235, 204), (117, 231), (183, 223), (240, 240), (107, 142), (109, 201), (105, 87), (139, 142), (87, 87), (233, 163), (53, 215), (132, 232), (220, 115), (41, 87), (209, 142), (214, 193), (23, 232), (176, 201), (141, 50), (70, 208), (170, 164), (166, 147), (72, 201), (108, 231), (222, 201), (204, 204), (234, 147), (61, 95), (44, 201), (242, 146), (120, 232), (17, 204), (236, 122), (241, 116), (104, 122), (179, 124), (158, 201), (147, 147), (171, 121), (213, 193), (14, 204), (174, 10), (11, 50), (131, 74), (46, 215), (63, 95), (100, 231), (205, 215), (124, 124), (125, 201), (7, 122), (38, 50), (66, 147), (76, 115), (182, 50), (77, 10), (110, 223), (102, 193), (184, 115), (96, 193), (75, 231), (88, 231), (78, 50), (111, 223), (93, 87), (4, 201), (95, 95), (219, 142), (51, 231), (175, 147), (159, 50), (193, 193), (2, 215), (37, 115), (186, 163), (210, 201), (135, 135), (56, 142), (114, 147), (172, 74), (232, 232), (142, 142), (30, 240), (13, 231), (27, 231), (35, 74), (192, 95), (123, 115)] current theta: 0.103110879885 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:58:51 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 58514 rows and 58688 columns Presolve time: 0.06s Presolved: 2249 rows, 2320 columns, 6326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2320 integer (2320 binary) Root relaxation: cutoff, 2692 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2692 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.113421967873 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:58:51 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 58118 rows and 58235 columns Presolve time: 0.06s Presolved: 2645 rows, 2773 columns, 7569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2773 integer (2773 binary) Root relaxation: cutoff, 3476 iterations, 0.10 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 (3476 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.118577511868 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:58:51 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57910 rows and 58000 columns Presolve time: 0.07s Presolved: 2853 rows, 3008 columns, 8220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3008 integer (3008 binary) Root relaxation: cutoff, 3815 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 (3815 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.121155283865 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:58:52 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57810 rows and 57890 columns Presolve time: 0.07s Presolved: 2953 rows, 3118 columns, 8530 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3118 integer (3118 binary) Root relaxation: cutoff, 3770 iterations, 0.20 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 (3770 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.122444169863 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:58:52 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57760 rows and 57837 columns Presolve time: 0.07s Presolved: 3003 rows, 3171 columns, 8683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3171 integer (3171 binary) Root relaxation: objective 4.263256e-14, 3541 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 201 - 0.00000 - - 0s 0 0 0.00000 0 253 - 0.00000 - - 0s 0 0 0.00000 0 228 - 0.00000 - - 0s 0 0 0.00000 0 228 - 0.00000 - - 1s 0 0 0.00000 0 228 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (33984 simplex iterations) in 1.60 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 [40, 50, 71, 74, 77, 91, 116, 124, 133, 135, 142, 146, 147, 163, 165, 167, 185, 197, 201, 207, 213, 215, 223, 227, 245] edges [(214, 91), (192, 207), (218, 223), (196, 116), (37, 133), (62, 74), (54, 124), (229, 213), (13, 185), (5, 147), (161, 227), (215, 215), (50, 50), (27, 142), (160, 201), (71, 71), (208, 207), (103, 124), (82, 185), (228, 91), (21, 215), (153, 40), (87, 197), (145, 223), (6, 215), (52, 146), (116, 116), (89, 146), (193, 213), (189, 197), (9, 74), (159, 197), (93, 197), (79, 133), (12, 74), (11, 197), (32, 133), (148, 215), (164, 71), (81, 163), (59, 163), (48, 215), (216, 165), (95, 245), (64, 91), (39, 165), (191, 227), (65, 50), (181, 201), (217, 146), (55, 124), (28, 207), (117, 213), (91, 124), (90, 197), (174, 77), (70, 207), (57, 201), (115, 133), (223, 223), (24, 146), (99, 223), (198, 116), (211, 215), (197, 197), (244, 213), (201, 201), (225, 142), (0, 163), (94, 146), (22, 197), (224, 213), (67, 77), (16, 91), (14, 165), (47, 223), (106, 223), (113, 223), (206, 227), (239, 165), (74, 74), (202, 40), (20, 197), (88, 185), (143, 142), (243, 227), (1, 133), (7, 167), (204, 40), (238, 74), (33, 142), (132, 165), (108, 185), (124, 91), (49, 135), (136, 146), (43, 116), (80, 147), (137, 163), (245, 245), (3, 146), (86, 165), (188, 146), (163, 163), (83, 116), (76, 133), (221, 185), (69, 165), (129, 74), (31, 223), (157, 74), (123, 133), (152, 207), (236, 167), (120, 185), (195, 245), (42, 163), (200, 165), (178, 133), (150, 147), (77, 77), (140, 167), (119, 223), (128, 146), (173, 165), (45, 213), (19, 124), (73, 223), (134, 163), (141, 197), (154, 227), (190, 227), (151, 146), (75, 185), (112, 167), (126, 142), (58, 223), (240, 227), (226, 74), (84, 50), (34, 77), (180, 116), (203, 146), (138, 147), (29, 91), (146, 146), (230, 185), (162, 116), (194, 185), (122, 167), (101, 163), (98, 213), (165, 165), (8, 165), (155, 167), (187, 201), (168, 201), (25, 167), (171, 165), (18, 163), (213, 213), (183, 223), (185, 185), (232, 165), (109, 201), (139, 142), (96, 245), (184, 133), (169, 133), (56, 215), (121, 227), (233, 163), (53, 215), (97, 215), (36, 165), (133, 133), (60, 167), (40, 40), (207, 207), (51, 147), (149, 77), (220, 133), (176, 201), (235, 40), (118, 227), (166, 147), (107, 215), (72, 201), (167, 167), (222, 201), (234, 147), (102, 213), (44, 201), (242, 146), (130, 207), (10, 77), (241, 116), (212, 245), (127, 207), (179, 124), (158, 201), (147, 147), (104, 167), (227, 227), (85, 185), (41, 40), (63, 207), (131, 74), (46, 215), (30, 227), (100, 185), (68, 185), (205, 215), (170, 116), (125, 201), (38, 50), (66, 147), (26, 167), (231, 185), (182, 50), (110, 223), (199, 197), (92, 227), (17, 165), (78, 50), (111, 223), (4, 201), (61, 245), (177, 167), (219, 142), (156, 227), (175, 147), (2, 215), (237, 40), (105, 40), (186, 163), (210, 201), (23, 165), (135, 135), (114, 147), (172, 74), (142, 142), (15, 197), (35, 74), (144, 146), (209, 215)] current theta: 0.121799726864 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:58:54 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57784 rows and 57862 columns Presolve time: 0.07s Presolved: 2979 rows, 3146 columns, 8610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3146 integer (3146 binary) Root relaxation: objective 4.263256e-14, 3781 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 171 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 10 Explored 0 nodes (18671 simplex iterations) in 0.78 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 [40, 50, 74, 77, 91, 116, 124, 133, 135, 142, 146, 150, 163, 164, 165, 167, 185, 197, 201, 207, 213, 215, 223, 227, 245] edges [(214, 91), (192, 207), (218, 223), (196, 116), (37, 133), (51, 185), (62, 74), (54, 124), (229, 213), (13, 185), (161, 227), (215, 215), (50, 50), (27, 142), (160, 201), (2, 142), (208, 207), (103, 124), (82, 185), (60, 40), (228, 91), (21, 215), (153, 40), (87, 197), (80, 150), (145, 223), (6, 215), (52, 146), (116, 116), (66, 150), (89, 146), (193, 213), (189, 197), (9, 74), (159, 197), (93, 197), (79, 133), (12, 74), (11, 197), (32, 133), (148, 215), (81, 163), (175, 150), (59, 163), (48, 215), (216, 165), (95, 245), (64, 91), (39, 165), (191, 227), (65, 50), (181, 201), (217, 146), (55, 124), (97, 142), (28, 207), (117, 213), (91, 124), (90, 197), (174, 77), (70, 207), (57, 201), (115, 133), (223, 223), (24, 146), (5, 150), (99, 223), (198, 116), (211, 215), (197, 197), (244, 213), (201, 201), (225, 142), (0, 163), (94, 146), (224, 213), (84, 197), (67, 77), (16, 91), (150, 150), (14, 165), (47, 223), (106, 223), (138, 150), (113, 223), (206, 227), (239, 165), (74, 74), (202, 40), (20, 197), (88, 185), (143, 142), (243, 227), (1, 133), (7, 167), (204, 40), (71, 164), (33, 142), (132, 165), (108, 185), (49, 135), (136, 146), (43, 116), (137, 163), (245, 245), (3, 146), (86, 165), (188, 146), (163, 163), (83, 116), (76, 133), (221, 185), (36, 223), (69, 165), (234, 150), (129, 74), (31, 223), (157, 74), (123, 133), (152, 207), (120, 185), (195, 245), (42, 163), (200, 165), (178, 133), (77, 77), (140, 167), (119, 223), (128, 146), (166, 150), (173, 165), (45, 213), (19, 124), (73, 223), (134, 163), (141, 197), (154, 227), (190, 227), (151, 146), (75, 185), (112, 167), (147, 150), (126, 142), (58, 223), (240, 227), (226, 74), (34, 77), (180, 116), (203, 146), (29, 91), (146, 146), (230, 185), (162, 116), (194, 185), (122, 167), (101, 163), (98, 213), (22, 50), (165, 165), (164, 164), (8, 165), (155, 167), (187, 201), (168, 201), (25, 167), (171, 165), (18, 163), (213, 213), (183, 223), (114, 150), (185, 185), (232, 165), (109, 201), (139, 142), (96, 245), (184, 133), (169, 133), (121, 227), (233, 163), (53, 215), (133, 133), (40, 40), (207, 207), (209, 142), (149, 77), (220, 133), (176, 201), (235, 40), (170, 164), (118, 227), (107, 215), (72, 201), (167, 167), (222, 201), (102, 213), (44, 201), (242, 146), (130, 207), (10, 77), (241, 116), (212, 245), (127, 207), (179, 124), (158, 201), (104, 167), (227, 227), (85, 185), (41, 40), (63, 207), (236, 40), (131, 74), (46, 215), (30, 227), (100, 185), (68, 185), (205, 215), (124, 124), (125, 201), (38, 50), (238, 164), (26, 167), (231, 185), (182, 50), (110, 223), (199, 197), (92, 227), (17, 165), (78, 50), (111, 223), (4, 201), (61, 245), (177, 167), (219, 142), (156, 227), (237, 40), (105, 40), (186, 163), (210, 201), (23, 165), (135, 135), (56, 142), (172, 74), (142, 142), (15, 197), (35, 74), (144, 146)] current theta: 0.121477505364 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:58:55 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57794 rows and 57872 columns Presolve time: 0.07s Presolved: 2969 rows, 3136 columns, 8580 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3136 integer (3136 binary) Root relaxation: cutoff, 207 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 (207 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 [40, 50, 74, 77, 91, 116, 124, 133, 135, 142, 146, 150, 163, 164, 165, 167, 185, 197, 201, 207, 213, 215, 223, 227, 245] edges [(214, 91), (192, 207), (218, 223), (196, 116), (37, 133), (51, 185), (62, 74), (54, 124), (229, 213), (13, 185), (161, 227), (215, 215), (50, 50), (27, 142), (160, 201), (2, 142), (208, 207), (103, 124), (82, 185), (60, 40), (228, 91), (21, 215), (153, 40), (87, 197), (80, 150), (145, 223), (6, 215), (52, 146), (116, 116), (66, 150), (89, 146), (193, 213), (189, 197), (9, 74), (159, 197), (93, 197), (79, 133), (12, 74), (11, 197), (32, 133), (148, 215), (81, 163), (175, 150), (59, 163), (48, 215), (216, 165), (95, 245), (64, 91), (39, 165), (191, 227), (65, 50), (181, 201), (217, 146), (55, 124), (97, 142), (28, 207), (117, 213), (91, 124), (90, 197), (174, 77), (70, 207), (57, 201), (115, 133), (223, 223), (24, 146), (5, 150), (99, 223), (198, 116), (211, 215), (197, 197), (244, 213), (201, 201), (225, 142), (0, 163), (94, 146), (224, 213), (84, 197), (67, 77), (16, 91), (150, 150), (14, 165), (47, 223), (106, 223), (138, 150), (113, 223), (206, 227), (239, 165), (74, 74), (202, 40), (20, 197), (88, 185), (143, 142), (243, 227), (1, 133), (7, 167), (204, 40), (71, 164), (33, 142), (132, 165), (108, 185), (49, 135), (136, 146), (43, 116), (137, 163), (245, 245), (3, 146), (86, 165), (188, 146), (163, 163), (83, 116), (76, 133), (221, 185), (36, 223), (69, 165), (234, 150), (129, 74), (31, 223), (157, 74), (123, 133), (152, 207), (120, 185), (195, 245), (42, 163), (200, 165), (178, 133), (77, 77), (140, 167), (119, 223), (128, 146), (166, 150), (173, 165), (45, 213), (19, 124), (73, 223), (134, 163), (141, 197), (154, 227), (190, 227), (151, 146), (75, 185), (112, 167), (147, 150), (126, 142), (58, 223), (240, 227), (226, 74), (34, 77), (180, 116), (203, 146), (29, 91), (146, 146), (230, 185), (162, 116), (194, 185), (122, 167), (101, 163), (98, 213), (22, 50), (165, 165), (164, 164), (8, 165), (155, 167), (187, 201), (168, 201), (25, 167), (171, 165), (18, 163), (213, 213), (183, 223), (114, 150), (185, 185), (232, 165), (109, 201), (139, 142), (96, 245), (184, 133), (169, 133), (121, 227), (233, 163), (53, 215), (133, 133), (40, 40), (207, 207), (209, 142), (149, 77), (220, 133), (176, 201), (235, 40), (170, 164), (118, 227), (107, 215), (72, 201), (167, 167), (222, 201), (102, 213), (44, 201), (242, 146), (130, 207), (10, 77), (241, 116), (212, 245), (127, 207), (179, 124), (158, 201), (104, 167), (227, 227), (85, 185), (41, 40), (63, 207), (236, 40), (131, 74), (46, 215), (30, 227), (100, 185), (68, 185), (205, 215), (124, 124), (125, 201), (38, 50), (238, 164), (26, 167), (231, 185), (182, 50), (110, 223), (199, 197), (92, 227), (17, 165), (78, 50), (111, 223), (4, 201), (61, 245), (177, 167), (219, 142), (156, 227), (237, 40), (105, 40), (186, 163), (210, 201), (23, 165), (135, 135), (56, 142), (172, 74), (142, 142), (15, 197), (35, 74), (144, 146)] current theta: 0.121316394615 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:58:55 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57800 rows and 57879 columns Presolve time: 0.07s Presolved: 2963 rows, 3129 columns, 8561 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3129 integer (3129 binary) Root relaxation: objective 1.421085e-13, 3704 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 337 - 0.00000 - - 0s 0 0 0.00000 0 641 - 0.00000 - - 0s 0 0 0.00000 0 616 - 0.00000 - - 0s 0 0 0.00000 0 589 - 0.00000 - - 1s 0 0 0.00000 0 589 - 0.00000 - - 1s 0 0 0.00000 0 600 - 0.00000 - - 1s 0 0 0.00000 0 600 - 0.00000 - - 1s 0 0 0.00000 0 600 - 0.00000 - - 1s 0 0 0.00000 0 313 - 0.00000 - - 2s 0 0 0.00000 0 598 - 0.00000 - - 2s 0 0 0.00000 0 594 - 0.00000 - - 2s 0 0 0.00000 0 576 - 0.00000 - - 2s 0 0 0.00000 0 575 - 0.00000 - - 3s 0 0 0.00000 0 565 - 0.00000 - - 3s 0 0 0.00000 0 575 - 0.00000 - - 3s 0 0 0.00000 0 679 - 0.00000 - - 3s 0 0 infeasible 0 - 0.10000 - - 4s Cutting planes: Gomory: 5 Zero half: 43 Explored 0 nodes (78237 simplex iterations) in 4.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121396949989 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:59:00 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57798 rows and 57877 columns Presolve time: 0.07s Presolved: 2965 rows, 3131 columns, 8567 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3131 integer (3131 binary) Root relaxation: cutoff, 238 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 (238 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 [40, 50, 74, 77, 91, 116, 124, 133, 135, 142, 146, 150, 163, 164, 165, 167, 185, 197, 201, 207, 213, 215, 223, 227, 245] edges [(214, 91), (192, 207), (218, 223), (196, 116), (37, 133), (51, 185), (62, 74), (54, 124), (229, 213), (13, 185), (161, 227), (215, 215), (50, 50), (27, 142), (160, 201), (2, 142), (208, 207), (103, 124), (82, 185), (60, 40), (228, 91), (21, 215), (153, 40), (87, 197), (80, 150), (145, 223), (6, 215), (52, 146), (116, 116), (66, 150), (89, 146), (193, 213), (189, 197), (9, 74), (159, 197), (93, 197), (79, 133), (12, 74), (11, 197), (32, 133), (148, 215), (81, 163), (175, 150), (59, 163), (48, 215), (216, 165), (95, 245), (64, 91), (39, 165), (191, 227), (65, 50), (181, 201), (217, 146), (55, 124), (97, 142), (28, 207), (117, 213), (91, 124), (90, 197), (174, 77), (70, 207), (57, 201), (115, 133), (223, 223), (24, 146), (5, 150), (99, 223), (198, 116), (211, 215), (197, 197), (244, 213), (201, 201), (225, 142), (0, 163), (94, 146), (224, 213), (84, 197), (67, 77), (16, 91), (150, 150), (14, 165), (47, 223), (106, 223), (138, 150), (113, 223), (206, 227), (239, 165), (74, 74), (202, 40), (20, 197), (88, 185), (143, 142), (243, 227), (1, 133), (7, 167), (204, 40), (71, 164), (33, 142), (132, 165), (108, 185), (49, 135), (136, 146), (43, 116), (137, 163), (245, 245), (3, 146), (86, 165), (188, 146), (163, 163), (83, 116), (76, 133), (221, 185), (36, 223), (69, 165), (234, 150), (129, 74), (31, 223), (157, 74), (123, 133), (152, 207), (120, 185), (195, 245), (42, 163), (200, 165), (178, 133), (77, 77), (140, 167), (119, 223), (128, 146), (166, 150), (173, 165), (45, 213), (19, 124), (73, 223), (134, 163), (141, 197), (154, 227), (190, 227), (151, 146), (75, 185), (112, 167), (147, 150), (126, 142), (58, 223), (240, 227), (226, 74), (34, 77), (180, 116), (203, 146), (29, 91), (146, 146), (230, 185), (162, 116), (194, 185), (122, 167), (101, 163), (98, 213), (22, 50), (165, 165), (164, 164), (8, 165), (155, 167), (187, 201), (168, 201), (25, 167), (171, 165), (18, 163), (213, 213), (183, 223), (114, 150), (185, 185), (232, 165), (109, 201), (139, 142), (96, 245), (184, 133), (169, 133), (121, 227), (233, 163), (53, 215), (133, 133), (40, 40), (207, 207), (209, 142), (149, 77), (220, 133), (176, 201), (235, 40), (170, 164), (118, 227), (107, 215), (72, 201), (167, 167), (222, 201), (102, 213), (44, 201), (242, 146), (130, 207), (10, 77), (241, 116), (212, 245), (127, 207), (179, 124), (158, 201), (104, 167), (227, 227), (85, 185), (41, 40), (63, 207), (236, 40), (131, 74), (46, 215), (30, 227), (100, 185), (68, 185), (205, 215), (124, 124), (125, 201), (38, 50), (238, 164), (26, 167), (231, 185), (182, 50), (110, 223), (199, 197), (92, 227), (17, 165), (78, 50), (111, 223), (4, 201), (61, 245), (177, 167), (219, 142), (156, 227), (237, 40), (105, 40), (186, 163), (210, 201), (23, 165), (135, 135), (56, 142), (172, 74), (142, 142), (15, 197), (35, 74), (144, 146)]