current theta: 0.664702813201 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:20:15 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 19846 rows and 19846 columns Presolve time: 1.39s Presolved: 37995 rows, 38234 columns, 113742 nonzeros Variable types: 0 continuous, 38234 integer (38234 binary) Root relaxation: objective 0.000000e+00, 3959 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 (8523 simplex iterations) in 2.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 [5, 23, 24, 30, 39, 56, 73, 74, 102, 105, 110, 113, 118, 130, 136, 148, 168, 174, 175, 200, 201, 212, 215, 219] edges [(229, 174), (120, 201), (87, 73), (70, 201), (50, 73), (221, 73), (128, 110), (57, 110), (214, 168), (146, 201), (74, 130), (179, 30), (17, 24), (48, 219), (153, 219), (28, 148), (98, 24), (23, 148), (206, 30), (123, 200), (10, 39), (218, 102), (185, 30), (140, 118), (49, 24), (20, 219), (155, 30), (177, 201), (81, 148), (30, 74), (19, 130), (181, 30), (207, 110), (12, 174), (9, 74), (37, 148), (190, 168), (66, 201), (161, 30), (238, 212), (165, 110), (25, 130), (232, 212), (33, 118), (213, 200), (178, 174), (235, 148), (22, 201), (173, 74), (76, 175), (162, 219), (113, 24), (205, 148), (220, 110), (55, 130), (237, 174), (188, 73), (89, 212), (106, 215), (176, 215), (151, 175), (71, 148), (143, 200), (78, 130), (127, 74), (182, 168), (36, 118), (83, 201), (32, 219), (43, 174), (64, 39), (61, 23), (195, 30), (226, 30), (121, 219), (191, 73), (63, 74), (208, 113), (88, 110), (38, 168), (91, 219), (136, 168), (189, 130), (156, 73), (35, 130), (85, 113), (24, 73), (2, 30), (84, 30), (174, 39), (167, 201), (54, 30), (223, 30), (117, 148), (45, 148), (75, 73), (41, 212), (107, 174), (42, 113), (82, 174), (215, 200), (171, 201), (73, 110), (139, 113), (31, 200), (65, 110), (6, 113), (227, 39), (141, 102), (122, 30), (69, 73), (1, 110), (157, 212), (210, 174), (184, 24), (212, 201), (126, 130), (68, 130), (97, 212), (196, 118), (51, 148), (129, 219), (44, 212), (132, 73), (199, 168), (21, 136), (219, 105), (8, 200), (7, 174), (198, 39), (160, 39), (201, 215), (95, 73), (125, 30), (103, 148), (234, 23), (200, 200), (0, 23), (175, 136), (13, 110), (159, 219), (154, 136), (116, 73), (148, 174), (149, 24), (109, 73), (58, 148), (77, 102), (115, 148), (203, 39), (224, 24), (186, 24), (233, 110), (131, 200), (168, 168), (163, 24), (145, 200), (4, 130), (62, 201), (112, 110), (231, 113), (5, 118), (94, 201), (40, 148), (211, 212), (39, 130), (147, 219), (183, 24), (197, 113), (3, 200), (60, 74), (152, 39), (27, 148), (217, 148), (26, 74), (169, 168), (133, 113), (15, 24), (101, 200), (114, 212), (216, 212), (172, 130), (222, 201), (67, 219), (187, 73), (92, 74), (59, 74), (93, 56), (134, 74), (14, 200), (29, 215), (11, 212), (158, 148), (166, 24), (225, 215), (137, 148), (150, 148), (204, 130), (105, 130), (86, 130), (202, 130), (135, 215), (90, 215), (119, 74), (138, 39), (56, 130), (239, 130), (142, 130), (192, 174), (34, 39), (124, 130), (79, 24), (236, 148), (164, 200), (46, 219), (230, 201), (53, 24), (96, 200), (80, 212), (111, 215), (118, 148), (72, 73), (228, 219), (193, 174), (100, 73), (18, 118), (194, 201), (102, 174), (99, 174), (47, 200), (16, 24), (170, 219), (110, 130), (52, 130), (108, 212), (144, 168), (104, 73), (180, 102), (130, 219), (209, 215)] current theta: 0.332351406601 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:20:18 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 43726 rows and 43726 columns Presolve time: 0.30s Presolved: 14115 rows, 14354 columns, 42102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14354 integer (14354 binary) Root relaxation: objective 0.000000e+00, 2260 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 (3934 simplex iterations) in 0.56 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, 23, 74, 78, 86, 99, 105, 113, 118, 136, 137, 148, 175, 177, 193, 201, 219, 221, 228, 229, 230, 233, 235, 237] edges [(192, 228), (146, 230), (88, 233), (44, 235), (41, 233), (18, 148), (92, 228), (234, 193), (138, 237), (150, 235), (29, 235), (79, 23), (201, 235), (176, 233), (229, 237), (199, 235), (236, 235), (113, 136), (89, 235), (130, 233), (208, 228), (86, 86), (137, 235), (206, 237), (133, 136), (122, 233), (194, 235), (123, 233), (25, 235), (69, 221), (145, 233), (139, 235), (102, 136), (59, 233), (217, 235), (103, 235), (100, 233), (51, 235), (3, 233), (203, 229), (179, 233), (149, 237), (106, 235), (104, 235), (107, 74), (173, 229), (38, 113), (87, 237), (211, 233), (126, 237), (45, 235), (197, 228), (82, 136), (24, 237), (22, 193), (14, 235), (17, 237), (71, 235), (166, 237), (49, 237), (152, 237), (214, 237), (112, 233), (78, 237), (196, 228), (185, 229), (76, 86), (226, 235), (219, 229), (232, 233), (117, 235), (37, 235), (12, 233), (74, 233), (96, 235), (205, 136), (221, 237), (7, 237), (204, 233), (224, 237), (193, 235), (191, 193), (36, 237), (125, 237), (54, 237), (31, 235), (207, 233), (116, 113), (75, 237), (170, 233), (94, 233), (30, 229), (66, 233), (134, 233), (52, 228), (62, 233), (50, 228), (111, 235), (181, 233), (190, 237), (163, 237), (183, 137), (2, 235), (215, 235), (143, 113), (184, 237), (65, 233), (57, 233), (227, 237), (136, 148), (110, 233), (218, 86), (70, 235), (90, 235), (5, 235), (39, 237), (1, 233), (156, 193), (53, 235), (230, 235), (182, 237), (85, 229), (63, 229), (68, 237), (210, 237), (132, 233), (121, 233), (34, 228), (43, 235), (187, 74), (80, 233), (231, 237), (8, 23), (72, 235), (99, 233), (46, 237), (235, 235), (195, 233), (148, 148), (60, 233), (154, 136), (129, 233), (91, 233), (61, 237), (180, 148), (4, 233), (105, 233), (58, 148), (238, 237), (216, 233), (0, 235), (189, 233), (198, 237), (171, 235), (175, 148), (188, 237), (167, 233), (200, 235), (81, 235), (174, 237), (213, 235), (19, 233), (83, 86), (239, 230), (147, 237), (169, 219), (84, 233), (157, 237), (135, 233), (95, 230), (127, 219), (144, 235), (158, 230), (178, 237), (131, 233), (20, 233), (27, 148), (209, 235), (124, 233), (9, 228), (13, 233), (164, 86), (56, 219), (97, 235), (15, 237), (98, 136), (40, 235), (212, 233), (93, 237), (64, 148), (26, 86), (77, 113), (141, 237), (153, 237), (21, 86), (101, 233), (155, 228), (140, 86), (220, 219), (67, 233), (186, 237), (162, 237), (160, 237), (108, 237), (16, 23), (228, 233), (225, 235), (35, 235), (161, 233), (172, 86), (165, 99), (11, 233), (10, 229), (120, 235), (33, 86), (42, 235), (128, 233), (142, 237), (23, 136), (114, 235), (202, 237), (73, 233), (223, 233), (159, 237), (222, 148), (118, 148), (151, 235), (237, 237), (115, 235), (119, 228), (177, 230), (32, 237), (28, 235), (233, 228), (168, 136), (6, 136), (55, 228), (48, 233), (109, 233), (47, 233)] current theta: 0.1661757033 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:20:19 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 53054 rows and 53059 columns Presolve time: 0.11s Presolved: 4787 rows, 5021 columns, 14113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5021 integer (5021 binary) Root relaxation: objective 8.881784e-16, 2810 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 (4597 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 [6, 22, 31, 85, 89, 100, 110, 112, 117, 121, 133, 137, 157, 163, 167, 184, 190, 210, 222, 228, 230, 233, 234, 239] edges [(107, 233), (34, 234), (173, 121), (92, 100), (88, 233), (234, 234), (118, 133), (164, 222), (138, 163), (176, 233), (143, 222), (225, 89), (149, 163), (209, 117), (130, 233), (76, 222), (213, 117), (188, 157), (35, 230), (195, 167), (237, 163), (202, 157), (94, 112), (71, 117), (66, 239), (205, 133), (199, 137), (114, 89), (79, 6), (25, 239), (192, 121), (59, 233), (86, 234), (144, 234), (220, 121), (206, 163), (30, 228), (165, 110), (50, 121), (52, 234), (3, 233), (106, 239), (185, 121), (168, 133), (211, 112), (108, 157), (158, 117), (166, 163), (49, 157), (20, 100), (155, 234), (2, 234), (145, 230), (221, 163), (27, 137), (201, 117), (175, 133), (97, 239), (191, 22), (40, 117), (236, 137), (227, 163), (83, 22), (147, 210), (172, 157), (181, 110), (137, 117), (45, 117), (169, 157), (72, 230), (148, 133), (89, 230), (81, 117), (203, 121), (160, 163), (142, 184), (232, 233), (193, 234), (12, 233), (84, 228), (19, 100), (17, 163), (31, 239), (204, 233), (70, 230), (178, 163), (16, 190), (217, 137), (60, 228), (125, 163), (7, 210), (190, 85), (46, 163), (223, 239), (207, 233), (21, 157), (210, 157), (123, 121), (229, 184), (222, 222), (65, 110), (78, 157), (37, 117), (111, 117), (179, 167), (187, 100), (104, 230), (224, 85), (163, 163), (139, 117), (28, 117), (174, 190), (53, 234), (184, 163), (208, 234), (0, 230), (57, 100), (75, 210), (194, 31), (239, 239), (22, 222), (102, 133), (24, 184), (82, 133), (1, 233), (85, 190), (134, 110), (55, 110), (170, 110), (196, 234), (95, 239), (112, 167), (74, 110), (91, 110), (216, 112), (121, 228), (182, 157), (238, 210), (62, 112), (117, 137), (4, 167), (129, 233), (151, 137), (226, 112), (29, 230), (122, 167), (231, 190), (54, 85), (150, 117), (167, 233), (23, 133), (115, 117), (186, 210), (171, 239), (56, 121), (103, 137), (13, 167), (69, 157), (200, 239), (96, 31), (73, 228), (230, 239), (38, 222), (51, 117), (98, 222), (36, 85), (128, 167), (42, 234), (133, 133), (131, 233), (39, 163), (120, 230), (180, 133), (124, 233), (146, 89), (18, 222), (161, 167), (157, 157), (233, 167), (6, 222), (152, 210), (154, 133), (219, 228), (127, 228), (132, 112), (212, 233), (141, 157), (87, 163), (93, 163), (44, 89), (101, 233), (61, 184), (198, 85), (67, 233), (63, 228), (43, 234), (140, 222), (197, 234), (116, 222), (162, 163), (135, 167), (153, 157), (228, 121), (189, 228), (100, 100), (11, 233), (80, 239), (235, 117), (105, 110), (64, 133), (9, 100), (214, 184), (26, 157), (90, 137), (32, 163), (126, 210), (68, 210), (77, 6), (183, 222), (110, 110), (136, 133), (119, 121), (41, 228), (215, 89), (15, 210), (156, 234), (218, 6), (5, 117), (113, 6), (177, 239), (33, 222), (14, 230), (8, 222), (58, 137), (48, 233), (109, 233), (159, 163), (47, 233), (10, 121), (99, 100)] current theta: 0.0830878516502 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:20:20 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 56136 rows and 56343 columns Presolve time: 0.06s Presolved: 1705 rows, 1737 columns, 4671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1737 integer (1736 binary) Root relaxation: cutoff, 1995 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 (1995 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.124631777475 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:20:20 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54726 rows and 54817 columns Presolve time: 0.07s Presolved: 3115 rows, 3263 columns, 9011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3263 integer (3263 binary) Root relaxation: objective 0.000000e+00, 2727 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4578 simplex iterations) in 0.24 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 [37, 85, 86, 99, 111, 112, 114, 120, 129, 136, 141, 161, 174, 177, 181, 183, 185, 197, 201, 216, 218, 228, 229, 237] edges [(130, 129), (77, 218), (85, 85), (8, 183), (38, 183), (138, 237), (200, 114), (139, 111), (112, 112), (113, 136), (215, 114), (86, 86), (11, 129), (171, 120), (56, 228), (52, 197), (206, 237), (94, 112), (133, 136), (186, 229), (154, 183), (115, 37), (53, 112), (102, 136), (236, 37), (37, 37), (30, 228), (51, 111), (73, 197), (126, 229), (225, 114), (24, 229), (122, 161), (135, 216), (96, 114), (58, 37), (211, 112), (149, 237), (27, 37), (16, 218), (110, 181), (99, 99), (66, 216), (131, 216), (79, 218), (1, 216), (233, 161), (13, 161), (82, 136), (210, 229), (147, 229), (17, 237), (170, 181), (150, 201), (152, 237), (197, 197), (201, 201), (55, 181), (21, 174), (182, 174), (104, 120), (5, 201), (223, 216), (71, 120), (2, 197), (25, 216), (124, 129), (65, 181), (84, 228), (108, 174), (90, 201), (205, 136), (166, 229), (6, 218), (227, 229), (59, 129), (119, 185), (74, 181), (7, 237), (231, 85), (222, 183), (235, 201), (172, 174), (203, 185), (70, 120), (60, 228), (148, 136), (125, 237), (190, 85), (109, 216), (129, 129), (10, 185), (176, 129), (184, 229), (87, 229), (61, 141), (224, 85), (163, 237), (81, 201), (103, 111), (18, 183), (228, 228), (167, 216), (123, 228), (202, 229), (68, 229), (188, 174), (207, 161), (143, 183), (213, 37), (239, 177), (4, 216), (46, 229), (3, 161), (34, 197), (39, 237), (145, 216), (107, 181), (209, 201), (128, 216), (89, 114), (238, 229), (67, 129), (151, 37), (9, 129), (31, 114), (181, 181), (47, 181), (198, 174), (192, 99), (136, 136), (75, 229), (175, 136), (62, 112), (35, 120), (120, 120), (229, 229), (48, 161), (208, 197), (214, 85), (226, 112), (194, 114), (116, 183), (121, 99), (230, 120), (220, 228), (33, 183), (54, 85), (161, 161), (29, 114), (118, 136), (100, 99), (117, 201), (91, 181), (180, 218), (12, 129), (95, 177), (76, 218), (57, 181), (185, 185), (140, 218), (36, 85), (49, 185), (114, 114), (28, 37), (43, 111), (146, 114), (164, 86), (26, 141), (15, 237), (64, 218), (127, 228), (165, 181), (132, 112), (88, 129), (93, 237), (156, 86), (83, 174), (22, 183), (218, 218), (216, 216), (19, 181), (14, 120), (72, 120), (142, 229), (162, 237), (160, 237), (92, 99), (137, 37), (155, 197), (212, 129), (69, 141), (44, 114), (97, 120), (196, 197), (0, 120), (189, 228), (204, 161), (78, 229), (105, 181), (50, 99), (169, 174), (42, 86), (80, 216), (111, 111), (179, 161), (106, 114), (157, 141), (23, 136), (45, 201), (153, 185), (217, 37), (187, 181), (191, 174), (159, 237), (195, 161), (174, 174), (221, 229), (199, 86), (41, 228), (63, 185), (32, 237), (193, 111), (178, 229), (20, 129), (177, 177), (141, 174), (232, 129), (168, 136), (183, 218), (219, 185), (101, 181), (144, 111), (158, 120), (98, 183), (134, 181), (40, 111), (234, 197), (173, 185), (237, 229)] current theta: 0.103859814563 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:20:20 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 55490 rows and 55653 columns Presolve time: 0.06s Presolved: 2351 rows, 2427 columns, 6647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2427 integer (2427 binary) Root relaxation: cutoff, 2750 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 (2750 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.114245796019 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:20:21 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 55140 rows and 55268 columns Presolve time: 0.07s Presolved: 2701 rows, 2812 columns, 7732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2812 integer (2812 binary) Root relaxation: cutoff, 3242 iterations, 0.08 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 (3242 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119438786747 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:20:21 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54948 rows and 55056 columns Presolve time: 0.07s Presolved: 2893 rows, 3024 columns, 8328 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3024 integer (3024 binary) Root relaxation: cutoff, 3481 iterations, 0.11 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 (3481 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122035282111 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:20:21 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54850 rows and 54951 columns Presolve time: 0.07s Presolved: 2991 rows, 3129 columns, 8629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3129 integer (3129 binary) Root relaxation: objective -2.842171e-14, 3089 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 (4850 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 26, 37, 43, 60, 65, 78, 83, 85, 86, 95, 99, 114, 120, 132, 135, 154, 161, 168, 197, 201, 203, 218, 237] edges [(20, 60), (167, 12), (65, 65), (77, 218), (85, 85), (138, 237), (22, 83), (200, 114), (56, 60), (74, 65), (18, 218), (189, 60), (116, 218), (229, 237), (202, 78), (215, 114), (86, 86), (171, 120), (52, 197), (206, 237), (165, 65), (115, 37), (9, 12), (84, 60), (222, 154), (228, 60), (43, 43), (91, 65), (101, 161), (236, 37), (37, 37), (203, 203), (59, 60), (225, 114), (10, 203), (122, 161), (60, 60), (23, 168), (96, 114), (58, 37), (55, 65), (112, 132), (149, 237), (27, 37), (75, 78), (16, 218), (216, 132), (219, 203), (99, 99), (188, 26), (30, 203), (79, 218), (87, 237), (126, 237), (210, 78), (169, 26), (233, 161), (154, 154), (24, 237), (68, 78), (17, 237), (13, 12), (150, 201), (166, 237), (152, 237), (197, 197), (201, 201), (123, 60), (11, 60), (104, 120), (66, 95), (62, 60), (124, 60), (80, 95), (6, 154), (110, 65), (153, 78), (5, 201), (107, 12), (26, 26), (71, 120), (2, 197), (136, 168), (129, 60), (21, 26), (105, 65), (90, 201), (67, 132), (221, 237), (111, 43), (49, 78), (144, 43), (7, 237), (73, 60), (231, 85), (235, 201), (118, 168), (70, 120), (83, 83), (125, 237), (190, 85), (98, 154), (141, 26), (172, 26), (238, 78), (25, 95), (102, 168), (139, 43), (143, 154), (220, 60), (119, 203), (224, 85), (131, 132), (128, 135), (185, 203), (163, 237), (157, 78), (81, 201), (193, 43), (130, 12), (207, 161), (184, 237), (227, 237), (239, 95), (213, 37), (88, 60), (3, 161), (34, 197), (39, 237), (212, 132), (209, 201), (89, 114), (132, 132), (109, 132), (151, 37), (31, 114), (46, 237), (191, 83), (170, 65), (35, 120), (120, 120), (48, 161), (208, 197), (214, 85), (69, 26), (194, 114), (173, 203), (121, 99), (230, 120), (54, 85), (161, 161), (134, 65), (29, 114), (100, 99), (117, 201), (205, 154), (168, 168), (180, 218), (147, 237), (76, 218), (223, 95), (127, 26), (140, 218), (177, 95), (178, 237), (36, 85), (114, 114), (41, 60), (148, 168), (28, 37), (78, 78), (108, 26), (174, 83), (146, 114), (164, 86), (19, 65), (15, 237), (64, 218), (47, 65), (94, 60), (93, 237), (181, 65), (156, 86), (218, 218), (198, 85), (14, 120), (133, 168), (72, 120), (186, 237), (162, 237), (113, 168), (160, 237), (92, 99), (137, 37), (155, 197), (53, 132), (1, 135), (44, 114), (97, 120), (196, 197), (0, 120), (145, 135), (187, 65), (182, 83), (204, 161), (50, 99), (42, 86), (211, 60), (179, 161), (142, 237), (226, 132), (106, 114), (63, 203), (175, 168), (45, 201), (57, 65), (217, 37), (61, 78), (4, 135), (159, 237), (195, 161), (95, 95), (33, 218), (237, 237), (8, 218), (103, 43), (199, 86), (38, 218), (32, 237), (82, 168), (232, 12), (192, 203), (183, 218), (176, 12), (135, 135), (40, 37), (12, 161), (158, 120), (234, 197), (51, 37)] current theta: 0.120737034429 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:20:22 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54888 rows and 54993 columns Presolve time: 0.07s Presolved: 2953 rows, 3087 columns, 8511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3087 integer (3087 binary) Root relaxation: cutoff, 3598 iterations, 0.15 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 (3598 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12138615827 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:20:22 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54872 rows and 54976 columns Presolve time: 0.07s Presolved: 2969 rows, 3104 columns, 8560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3104 integer (3104 binary) Root relaxation: objective 0.000000e+00, 3183 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 (4994 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [37, 43, 65, 69, 78, 83, 85, 86, 95, 99, 114, 120, 130, 132, 154, 161, 168, 189, 197, 201, 216, 218, 219, 237] edges [(65, 65), (77, 218), (85, 85), (138, 237), (10, 219), (22, 83), (200, 114), (74, 65), (18, 218), (116, 218), (229, 237), (202, 78), (215, 114), (86, 86), (30, 219), (171, 120), (52, 197), (206, 237), (165, 65), (212, 130), (115, 37), (192, 219), (222, 154), (43, 43), (56, 189), (91, 65), (101, 161), (236, 37), (37, 37), (73, 197), (225, 114), (169, 69), (122, 161), (11, 189), (135, 216), (96, 114), (58, 37), (55, 65), (112, 132), (149, 237), (27, 37), (75, 78), (216, 132), (99, 99), (232, 130), (131, 216), (129, 189), (79, 218), (84, 189), (1, 216), (87, 237), (126, 237), (210, 78), (228, 189), (233, 161), (13, 161), (154, 154), (24, 237), (108, 69), (198, 83), (68, 78), (17, 237), (150, 201), (62, 189), (166, 237), (197, 197), (201, 201), (188, 69), (60, 189), (104, 120), (66, 95), (203, 219), (6, 154), (110, 65), (153, 78), (5, 201), (71, 120), (2, 197), (25, 216), (136, 168), (9, 130), (105, 65), (90, 201), (67, 132), (221, 237), (111, 43), (49, 78), (69, 69), (219, 219), (144, 43), (7, 237), (231, 85), (235, 201), (127, 69), (118, 168), (70, 120), (16, 83), (83, 83), (125, 237), (190, 85), (98, 154), (152, 78), (238, 78), (26, 69), (20, 189), (141, 69), (102, 168), (139, 43), (143, 154), (224, 85), (163, 237), (157, 78), (81, 201), (167, 216), (207, 161), (184, 237), (227, 237), (239, 95), (213, 37), (4, 216), (3, 161), (34, 197), (39, 237), (220, 189), (145, 216), (209, 201), (128, 216), (89, 114), (23, 154), (88, 189), (132, 132), (109, 132), (151, 37), (119, 219), (31, 114), (46, 237), (191, 83), (170, 65), (35, 120), (120, 120), (48, 161), (208, 197), (214, 85), (194, 114), (121, 99), (230, 120), (54, 85), (161, 161), (134, 65), (29, 114), (100, 99), (117, 201), (176, 130), (205, 154), (168, 168), (180, 218), (147, 237), (76, 218), (223, 95), (140, 218), (193, 86), (177, 95), (107, 130), (178, 237), (36, 85), (114, 114), (148, 168), (28, 37), (78, 78), (63, 219), (174, 83), (172, 69), (59, 189), (146, 114), (164, 86), (130, 189), (41, 189), (173, 219), (19, 65), (15, 237), (64, 218), (47, 65), (211, 189), (93, 237), (181, 65), (156, 86), (218, 218), (14, 120), (133, 168), (72, 120), (186, 237), (162, 237), (189, 189), (113, 168), (160, 237), (92, 99), (137, 37), (155, 197), (53, 132), (44, 114), (97, 120), (196, 197), (0, 120), (187, 65), (182, 83), (204, 161), (50, 99), (123, 189), (42, 86), (124, 130), (80, 216), (94, 189), (179, 161), (142, 237), (226, 132), (106, 114), (175, 168), (45, 201), (57, 65), (217, 37), (61, 78), (185, 219), (21, 69), (159, 237), (195, 161), (95, 95), (33, 218), (237, 237), (8, 218), (103, 43), (199, 86), (38, 218), (32, 237), (12, 130), (82, 168), (183, 218), (40, 37), (158, 120), (234, 197), (51, 37)] current theta: 0.12106159635 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:20:23 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54878 rows and 54982 columns Presolve time: 0.07s Presolved: 2963 rows, 3098 columns, 8542 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3098 integer (3098 binary) Root relaxation: objective 0.000000e+00, 3346 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 (3346 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [15, 37, 41, 43, 65, 85, 86, 95, 98, 99, 114, 120, 130, 132, 157, 161, 168, 191, 197, 201, 203, 210, 216, 218] edges [(126, 15), (65, 65), (77, 218), (85, 85), (184, 210), (200, 114), (74, 65), (18, 218), (116, 218), (215, 114), (86, 86), (87, 15), (188, 157), (171, 120), (52, 197), (83, 191), (202, 157), (166, 210), (165, 65), (212, 130), (115, 37), (56, 41), (229, 210), (163, 15), (93, 15), (143, 98), (59, 130), (43, 43), (129, 130), (78, 210), (91, 65), (94, 41), (159, 15), (101, 161), (236, 37), (37, 37), (154, 98), (203, 203), (198, 191), (225, 114), (10, 203), (125, 15), (122, 161), (135, 216), (96, 114), (58, 37), (55, 65), (98, 98), (108, 157), (112, 132), (206, 15), (23, 98), (27, 37), (216, 132), (219, 203), (20, 130), (49, 157), (160, 15), (99, 99), (73, 41), (232, 130), (131, 216), (30, 203), (186, 15), (79, 218), (227, 15), (1, 216), (130, 130), (233, 161), (13, 161), (150, 201), (172, 157), (197, 197), (84, 41), (201, 201), (169, 157), (162, 15), (104, 120), (66, 95), (61, 157), (80, 95), (110, 65), (5, 201), (71, 120), (2, 197), (136, 168), (189, 130), (9, 130), (88, 130), (105, 65), (90, 201), (60, 41), (67, 132), (111, 43), (6, 218), (127, 41), (144, 43), (231, 85), (235, 201), (118, 168), (70, 120), (7, 210), (190, 85), (21, 157), (237, 15), (25, 95), (102, 168), (139, 43), (142, 210), (211, 41), (32, 15), (119, 203), (205, 98), (224, 85), (17, 15), (185, 203), (81, 201), (167, 216), (75, 210), (222, 98), (39, 15), (207, 161), (210, 210), (191, 191), (239, 95), (213, 37), (4, 216), (34, 197), (145, 216), (209, 201), (128, 216), (89, 114), (109, 132), (228, 41), (41, 41), (151, 37), (147, 15), (31, 114), (220, 41), (3, 130), (170, 65), (238, 210), (35, 120), (120, 120), (48, 161), (208, 197), (214, 85), (194, 114), (173, 203), (121, 99), (16, 191), (230, 120), (138, 15), (54, 85), (133, 98), (161, 161), (134, 65), (29, 114), (149, 15), (62, 41), (100, 99), (117, 201), (176, 130), (168, 168), (180, 218), (76, 218), (223, 95), (69, 157), (140, 218), (193, 86), (22, 191), (177, 95), (107, 130), (36, 85), (174, 191), (114, 114), (148, 168), (28, 37), (146, 114), (164, 86), (157, 157), (19, 65), (182, 191), (152, 210), (64, 218), (47, 65), (181, 65), (156, 86), (218, 218), (141, 157), (14, 120), (72, 120), (178, 15), (113, 168), (24, 210), (92, 99), (137, 37), (155, 197), (53, 132), (123, 41), (44, 114), (97, 120), (153, 157), (15, 15), (196, 197), (0, 120), (11, 130), (187, 65), (204, 161), (50, 99), (42, 86), (124, 130), (179, 161), (46, 210), (226, 132), (106, 114), (63, 203), (132, 216), (175, 168), (221, 15), (45, 201), (57, 65), (217, 37), (26, 157), (195, 161), (95, 95), (68, 210), (33, 218), (8, 218), (103, 43), (199, 86), (38, 218), (12, 130), (82, 168), (192, 203), (183, 218), (40, 37), (158, 120), (234, 197), (51, 37)] current theta: 0.120899315389 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:20:23 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54884 rows and 54988 columns Presolve time: 0.07s Presolved: 2957 rows, 3092 columns, 8524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3092 integer (3092 binary) Root relaxation: cutoff, 3564 iterations, 0.14 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 (3564 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12098045587 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:20:24 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54878 rows and 54982 columns Presolve time: 0.07s Presolved: 2963 rows, 3098 columns, 8542 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3098 integer (3098 binary) Root relaxation: cutoff, 105 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 (105 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 [15, 37, 41, 43, 65, 85, 86, 95, 98, 99, 114, 120, 130, 132, 157, 161, 168, 191, 197, 201, 203, 210, 216, 218] edges [(126, 15), (65, 65), (77, 218), (85, 85), (184, 210), (200, 114), (74, 65), (18, 218), (116, 218), (215, 114), (86, 86), (87, 15), (188, 157), (171, 120), (52, 197), (83, 191), (202, 157), (166, 210), (165, 65), (212, 130), (115, 37), (56, 41), (229, 210), (163, 15), (93, 15), (143, 98), (59, 130), (43, 43), (129, 130), (78, 210), (91, 65), (94, 41), (159, 15), (101, 161), (236, 37), (37, 37), (154, 98), (203, 203), (198, 191), (225, 114), (10, 203), (125, 15), (122, 161), (135, 216), (96, 114), (58, 37), (55, 65), (98, 98), (108, 157), (112, 132), (206, 15), (23, 98), (27, 37), (216, 132), (219, 203), (20, 130), (49, 157), (160, 15), (99, 99), (73, 41), (232, 130), (131, 216), (30, 203), (186, 15), (79, 218), (227, 15), (1, 216), (130, 130), (233, 161), (13, 161), (150, 201), (172, 157), (197, 197), (84, 41), (201, 201), (169, 157), (162, 15), (104, 120), (66, 95), (61, 157), (80, 95), (110, 65), (5, 201), (71, 120), (2, 197), (136, 168), (189, 130), (9, 130), (88, 130), (105, 65), (90, 201), (60, 41), (67, 132), (111, 43), (6, 218), (127, 41), (144, 43), (231, 85), (235, 201), (118, 168), (70, 120), (7, 210), (190, 85), (21, 157), (237, 15), (25, 95), (102, 168), (139, 43), (142, 210), (211, 41), (32, 15), (119, 203), (205, 98), (224, 85), (17, 15), (185, 203), (81, 201), (167, 216), (75, 210), (222, 98), (39, 15), (207, 161), (210, 210), (191, 191), (239, 95), (213, 37), (4, 216), (34, 197), (145, 216), (209, 201), (128, 216), (89, 114), (109, 132), (228, 41), (41, 41), (151, 37), (147, 15), (31, 114), (220, 41), (3, 130), (170, 65), (238, 210), (35, 120), (120, 120), (48, 161), (208, 197), (214, 85), (194, 114), (173, 203), (121, 99), (16, 191), (230, 120), (138, 15), (54, 85), (133, 98), (161, 161), (134, 65), (29, 114), (149, 15), (62, 41), (100, 99), (117, 201), (176, 130), (168, 168), (180, 218), (76, 218), (223, 95), (69, 157), (140, 218), (193, 86), (22, 191), (177, 95), (107, 130), (36, 85), (174, 191), (114, 114), (148, 168), (28, 37), (146, 114), (164, 86), (157, 157), (19, 65), (182, 191), (152, 210), (64, 218), (47, 65), (181, 65), (156, 86), (218, 218), (141, 157), (14, 120), (72, 120), (178, 15), (113, 168), (24, 210), (92, 99), (137, 37), (155, 197), (53, 132), (123, 41), (44, 114), (97, 120), (153, 157), (15, 15), (196, 197), (0, 120), (11, 130), (187, 65), (204, 161), (50, 99), (42, 86), (124, 130), (179, 161), (46, 210), (226, 132), (106, 114), (63, 203), (132, 216), (175, 168), (221, 15), (45, 201), (57, 65), (217, 37), (26, 157), (195, 161), (95, 95), (68, 210), (33, 218), (8, 218), (103, 43), (199, 86), (38, 218), (12, 130), (82, 168), (192, 203), (183, 218), (40, 37), (158, 120), (234, 197), (51, 37)]