current theta: 0.686059005366 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:37:46 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 12108 rows and 12108 columns Presolve time: 1.16s Presolved: 33475 rows, 33687 columns, 100209 nonzeros Variable types: 0 continuous, 33687 integer (33687 binary) Root relaxation: objective 0.000000e+00, 3794 iterations, 0.36 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 (8338 simplex iterations) in 2.43 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, 13, 17, 23, 29, 35, 36, 80, 92, 98, 100, 101, 105, 106, 107, 111, 112, 117, 163, 167, 182, 194] edges [(162, 98), (179, 36), (80, 36), (200, 167), (56, 107), (84, 17), (65, 182), (189, 98), (92, 194), (185, 80), (64, 100), (94, 111), (13, 112), (180, 106), (125, 182), (45, 36), (121, 23), (32, 17), (106, 106), (191, 107), (24, 167), (74, 167), (206, 98), (58, 29), (98, 106), (141, 111), (73, 107), (184, 112), (131, 80), (8, 29), (208, 29), (27, 23), (38, 100), (124, 167), (120, 6), (152, 23), (182, 98), (115, 6), (171, 167), (47, 80), (97, 106), (181, 80), (160, 80), (46, 107), (165, 106), (172, 194), (86, 29), (140, 106), (130, 163), (75, 167), (83, 182), (192, 92), (142, 111), (37, 194), (51, 80), (147, 112), (151, 194), (149, 100), (11, 107), (166, 167), (143, 29), (129, 36), (128, 107), (127, 111), (183, 92), (69, 23), (144, 100), (201, 92), (164, 80), (209, 167), (158, 6), (176, 80), (28, 6), (2, 92), (70, 182), (81, 117), (104, 29), (57, 80), (48, 29), (139, 98), (204, 167), (29, 182), (207, 29), (170, 6), (193, 36), (155, 17), (88, 167), (66, 182), (96, 80), (9, 167), (114, 163), (198, 100), (14, 107), (85, 100), (116, 80), (157, 29), (105, 80), (137, 105), (19, 112), (133, 107), (161, 111), (22, 100), (15, 29), (156, 163), (6, 80), (135, 111), (18, 112), (36, 80), (196, 167), (205, 36), (174, 167), (132, 106), (173, 92), (23, 117), (169, 29), (5, 80), (21, 194), (54, 167), (17, 80), (122, 92), (159, 117), (187, 112), (110, 23), (150, 194), (136, 163), (68, 80), (108, 17), (79, 194), (87, 167), (16, 92), (63, 80), (153, 112), (50, 92), (62, 167), (82, 17), (126, 80), (49, 106), (145, 29), (107, 92), (111, 17), (138, 182), (53, 29), (7, 92), (10, 107), (59, 29), (39, 80), (203, 29), (33, 29), (90, 111), (95, 194), (12, 111), (211, 36), (123, 194), (78, 107), (197, 106), (190, 117), (188, 182), (89, 101), (109, 92), (194, 194), (35, 100), (34, 167), (93, 80), (77, 36), (30, 36), (103, 167), (186, 167), (60, 23), (175, 23), (31, 36), (168, 111), (113, 36), (42, 98), (119, 167), (67, 194), (199, 194), (112, 80), (167, 167), (117, 117), (148, 6), (154, 17), (3, 106), (43, 29), (134, 111), (0, 100), (146, 106), (210, 163), (100, 100), (178, 100), (55, 101), (212, 106), (118, 111), (91, 101), (163, 23), (101, 29), (202, 167), (26, 163), (25, 23), (52, 163), (40, 182), (72, 163), (1, 182), (76, 107), (61, 112), (99, 167), (195, 100), (41, 117), (20, 29), (44, 98), (177, 194), (4, 107), (71, 17), (102, 23)] current theta: 0.343029502683 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:37:48 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 33002 rows and 33002 columns Presolve time: 0.29s Presolved: 12581 rows, 12793 columns, 37527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12793 integer (12793 binary) Root relaxation: objective 0.000000e+00, 2094 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 (4540 simplex iterations) in 0.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 6, 13, 36, 50, 56, 64, 67, 78, 84, 98, 100, 112, 117, 150, 161, 164, 169, 177, 183, 202, 206] edges [(19, 6), (3, 50), (151, 202), (111, 150), (91, 202), (96, 67), (211, 67), (183, 50), (11, 67), (39, 206), (179, 36), (145, 112), (95, 117), (71, 161), (102, 202), (208, 112), (137, 202), (26, 150), (176, 206), (162, 164), (0, 64), (160, 202), (5, 202), (117, 112), (64, 100), (197, 206), (79, 64), (172, 112), (43, 202), (77, 13), (8, 56), (55, 100), (127, 161), (107, 5), (170, 117), (134, 100), (65, 161), (28, 67), (175, 13), (31, 50), (155, 67), (148, 112), (18, 161), (25, 67), (173, 202), (103, 164), (122, 161), (72, 164), (164, 67), (150, 161), (80, 206), (106, 206), (149, 67), (54, 64), (81, 202), (109, 161), (196, 202), (41, 183), (131, 202), (118, 50), (88, 183), (144, 161), (114, 112), (166, 13), (4, 84), (76, 202), (181, 67), (90, 84), (94, 67), (97, 56), (58, 161), (129, 98), (30, 5), (14, 202), (194, 202), (119, 161), (169, 206), (116, 64), (209, 202), (68, 150), (157, 67), (141, 161), (188, 161), (190, 6), (199, 161), (93, 50), (16, 202), (200, 6), (36, 206), (142, 161), (59, 183), (57, 67), (66, 161), (35, 64), (128, 161), (147, 202), (184, 117), (46, 100), (207, 117), (136, 202), (104, 67), (47, 206), (146, 67), (186, 202), (50, 206), (87, 84), (7, 202), (83, 161), (22, 100), (178, 161), (6, 117), (92, 164), (10, 161), (191, 64), (138, 50), (180, 206), (51, 183), (49, 206), (2, 202), (21, 161), (158, 36), (204, 67), (44, 150), (108, 206), (23, 117), (70, 13), (139, 206), (29, 67), (13, 183), (78, 202), (115, 56), (130, 206), (124, 64), (177, 202), (60, 202), (153, 112), (133, 5), (152, 50), (123, 202), (62, 202), (100, 64), (182, 206), (171, 161), (89, 202), (85, 161), (203, 6), (159, 13), (135, 64), (99, 161), (189, 50), (75, 117), (98, 206), (38, 161), (205, 164), (69, 6), (61, 117), (84, 202), (74, 164), (165, 206), (56, 67), (125, 13), (192, 202), (33, 50), (140, 50), (34, 100), (63, 64), (67, 67), (212, 13), (156, 13), (202, 202), (20, 67), (143, 161), (86, 50), (210, 50), (24, 202), (45, 206), (42, 98), (40, 161), (126, 50), (17, 150), (167, 67), (37, 67), (105, 56), (53, 202), (132, 164), (101, 64), (198, 164), (185, 56), (187, 177), (15, 202), (9, 161), (52, 112), (193, 183), (195, 50), (112, 6), (201, 78), (32, 206), (206, 206), (73, 202), (168, 206), (48, 202), (1, 117), (113, 183), (120, 67), (154, 64), (12, 161), (163, 98), (121, 202), (161, 64), (174, 161), (27, 112), (82, 164), (110, 13)] current theta: 0.171514751342 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:37:49 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 41644 rows and 41656 columns Presolve time: 0.09s Presolved: 3939 rows, 4139 columns, 11589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4139 integer (4139 binary) Root relaxation: objective 0.000000e+00, 2508 iterations, 0.08 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 (4306 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 [68, 73, 90, 101, 102, 106, 107, 111, 126, 138, 139, 142, 148, 156, 201, 203, 205, 208, 209, 210, 211, 212] edges [(119, 90), (30, 211), (125, 211), (113, 138), (3, 210), (140, 126), (87, 201), (165, 156), (174, 142), (115, 208), (47, 138), (211, 211), (83, 142), (60, 102), (19, 203), (175, 212), (105, 209), (5, 209), (129, 138), (91, 73), (11, 201), (0, 101), (74, 148), (172, 148), (32, 210), (56, 201), (150, 142), (57, 211), (182, 106), (106, 106), (85, 142), (132, 142), (99, 90), (98, 106), (13, 210), (188, 211), (6, 203), (65, 142), (161, 142), (77, 148), (76, 73), (122, 142), (137, 73), (42, 156), (203, 208), (208, 208), (81, 102), (206, 106), (21, 101), (104, 212), (14, 73), (22, 205), (41, 210), (183, 138), (127, 111), (101, 90), (212, 212), (195, 68), (189, 68), (162, 211), (9, 205), (62, 102), (201, 201), (92, 101), (170, 208), (202, 102), (88, 211), (86, 126), (192, 73), (173, 209), (185, 148), (1, 203), (15, 102), (179, 126), (63, 205), (64, 101), (69, 208), (24, 73), (103, 138), (73, 73), (33, 138), (207, 148), (75, 203), (180, 139), (117, 203), (200, 203), (78, 102), (53, 201), (50, 139), (133, 201), (134, 68), (2, 73), (197, 139), (20, 201), (171, 205), (194, 102), (89, 102), (71, 209), (164, 142), (95, 212), (35, 101), (96, 201), (126, 126), (128, 142), (25, 211), (177, 102), (209, 209), (84, 209), (109, 205), (72, 142), (210, 210), (39, 106), (143, 211), (97, 212), (36, 106), (144, 101), (7, 73), (94, 142), (67, 201), (124, 107), (38, 142), (17, 205), (52, 148), (145, 212), (43, 209), (138, 138), (28, 102), (40, 126), (199, 142), (102, 102), (51, 156), (191, 142), (178, 205), (45, 210), (48, 107), (12, 111), (154, 90), (112, 203), (169, 106), (187, 211), (107, 107), (46, 101), (146, 212), (149, 90), (10, 201), (70, 156), (100, 111), (141, 101), (198, 209), (59, 156), (31, 210), (204, 142), (160, 209), (110, 156), (23, 203), (27, 148), (168, 139), (157, 148), (147, 201), (135, 205), (49, 139), (44, 205), (156, 156), (54, 209), (186, 209), (152, 210), (114, 212), (118, 126), (131, 201), (205, 205), (58, 90), (130, 210), (196, 73), (167, 211), (116, 111), (37, 211), (93, 126), (155, 148), (108, 139), (79, 90), (193, 210), (29, 211), (68, 205), (82, 209), (90, 90), (80, 210), (55, 101), (163, 156), (158, 156), (190, 212), (111, 111), (18, 209), (159, 156), (151, 201), (148, 212), (121, 102), (136, 201), (66, 205), (16, 73), (120, 148), (139, 139), (176, 210), (8, 148), (181, 212), (61, 208), (153, 148), (34, 101), (123, 73), (142, 142), (26, 142), (184, 208), (4, 107), (166, 156)] current theta: 0.0857573756708 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:37:49 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 44222 rows and 44430 columns Presolve time: 0.04s Presolved: 1361 rows, 1365 columns, 3673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1365 integer (1364 binary) Root relaxation: cutoff, 1566 iterations, 0.01 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 (1566 simplex iterations) in 0.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.128636063506 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:37:50 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43108 rows and 43181 columns Presolve time: 0.05s Presolved: 2475 rows, 2614 columns, 7136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2614 integer (2614 binary) Root relaxation: cutoff, 3091 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 (3091 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.150075407424 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:37:50 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42444 rows and 42479 columns Presolve time: 0.07s Presolved: 3139 rows, 3316 columns, 9166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3316 integer (3316 binary) Root relaxation: objective -7.105427e-15, 2678 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 (4330 simplex iterations) in 0.22 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, 50, 51, 60, 86, 99, 103, 106, 108, 111, 124, 133, 135, 136, 142, 153, 196, 203, 209, 210, 211, 212] edges [(144, 99), (10, 136), (149, 209), (3, 210), (174, 142), (56, 60), (183, 210), (4, 124), (50, 50), (68, 86), (211, 211), (19, 203), (76, 15), (79, 99), (175, 212), (87, 136), (5, 209), (86, 86), (110, 212), (209, 133), (32, 210), (44, 86), (113, 210), (182, 106), (133, 136), (123, 15), (124, 209), (126, 86), (85, 142), (132, 142), (201, 136), (11, 133), (98, 106), (46, 99), (13, 210), (58, 99), (18, 136), (188, 211), (118, 86), (6, 203), (65, 142), (161, 142), (49, 108), (163, 51), (119, 124), (203, 203), (12, 135), (60, 60), (206, 106), (74, 211), (167, 136), (24, 196), (104, 212), (63, 135), (156, 51), (99, 99), (41, 210), (141, 99), (121, 60), (94, 133), (15, 196), (165, 210), (8, 153), (127, 111), (212, 212), (162, 211), (0, 142), (177, 15), (157, 212), (88, 211), (173, 209), (107, 124), (1, 203), (146, 153), (198, 133), (194, 15), (22, 135), (82, 124), (47, 108), (122, 103), (101, 99), (109, 135), (75, 203), (117, 203), (27, 153), (59, 212), (200, 203), (96, 136), (105, 136), (37, 136), (190, 203), (114, 51), (73, 196), (55, 99), (154, 99), (115, 153), (78, 15), (178, 135), (150, 135), (31, 103), (71, 209), (164, 142), (143, 136), (171, 135), (95, 212), (155, 211), (128, 142), (187, 133), (25, 211), (28, 15), (102, 60), (84, 209), (93, 103), (53, 136), (34, 99), (151, 153), (72, 142), (210, 210), (140, 103), (172, 212), (39, 106), (97, 212), (61, 153), (137, 196), (103, 103), (120, 211), (91, 196), (81, 15), (43, 209), (83, 103), (77, 212), (199, 142), (106, 108), (196, 196), (181, 153), (136, 136), (14, 196), (90, 99), (191, 142), (51, 51), (108, 108), (153, 153), (116, 135), (195, 86), (45, 210), (166, 212), (179, 50), (131, 136), (112, 203), (169, 106), (17, 135), (197, 106), (159, 51), (184, 203), (100, 111), (21, 99), (204, 142), (160, 209), (170, 153), (23, 203), (180, 50), (202, 15), (48, 124), (54, 209), (186, 209), (33, 103), (20, 136), (152, 210), (192, 196), (138, 210), (69, 203), (67, 133), (139, 108), (66, 135), (130, 210), (148, 153), (168, 50), (64, 99), (193, 210), (145, 51), (158, 210), (92, 99), (147, 136), (38, 99), (80, 210), (29, 153), (129, 210), (57, 136), (70, 212), (111, 111), (189, 86), (62, 15), (134, 135), (30, 136), (40, 103), (42, 210), (16, 196), (35, 99), (208, 153), (9, 86), (176, 210), (207, 212), (125, 103), (135, 135), (36, 108), (185, 153), (89, 15), (52, 212), (142, 142), (205, 86), (7, 196), (26, 142), (2, 124)] current theta: 0.139355735465 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:37:50 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42766 rows and 42819 columns Presolve time: 0.06s Presolved: 2817 rows, 2976 columns, 8182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2976 integer (2976 binary) Root relaxation: objective 2.842171e-14, 2673 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 (5831 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 [40, 66, 75, 99, 105, 108, 111, 118, 121, 124, 139, 150, 151, 159, 192, 194, 200, 204, 206, 207, 210, 211] edges [(66, 66), (178, 150), (30, 211), (33, 40), (5, 194), (144, 99), (125, 211), (199, 204), (50, 108), (3, 210), (54, 124), (39, 206), (67, 151), (183, 210), (4, 124), (147, 151), (53, 151), (211, 211), (90, 124), (85, 204), (164, 204), (79, 99), (187, 105), (26, 204), (65, 204), (32, 210), (113, 210), (2, 192), (109, 150), (161, 204), (209, 105), (171, 66), (102, 194), (105, 105), (46, 99), (163, 159), (13, 210), (58, 99), (188, 211), (10, 105), (143, 204), (131, 151), (70, 159), (201, 151), (135, 66), (159, 159), (119, 124), (197, 108), (24, 192), (17, 66), (11, 211), (189, 118), (43, 194), (74, 211), (77, 207), (106, 206), (99, 99), (12, 66), (41, 210), (141, 99), (173, 124), (9, 118), (165, 210), (122, 204), (208, 200), (192, 192), (140, 40), (205, 118), (162, 211), (81, 194), (71, 124), (169, 206), (6, 75), (88, 211), (56, 151), (28, 194), (202, 194), (153, 151), (107, 124), (150, 150), (95, 207), (63, 150), (157, 207), (76, 194), (91, 192), (174, 66), (172, 207), (195, 118), (36, 206), (82, 124), (19, 75), (47, 108), (37, 151), (101, 99), (86, 118), (121, 121), (180, 139), (62, 194), (126, 118), (191, 150), (83, 204), (55, 99), (156, 159), (154, 99), (127, 150), (160, 124), (149, 124), (1, 75), (155, 211), (110, 159), (25, 211), (94, 204), (34, 99), (146, 207), (186, 105), (0, 150), (48, 192), (210, 210), (137, 192), (142, 204), (97, 207), (168, 40), (117, 75), (7, 194), (132, 204), (89, 194), (120, 211), (96, 151), (72, 204), (198, 105), (145, 159), (69, 200), (23, 75), (20, 105), (29, 207), (60, 151), (200, 200), (203, 200), (182, 206), (190, 207), (112, 75), (196, 192), (22, 66), (98, 206), (185, 151), (93, 40), (61, 200), (123, 194), (103, 40), (52, 207), (87, 151), (100, 111), (115, 121), (194, 194), (21, 99), (136, 105), (14, 192), (8, 151), (166, 159), (78, 194), (40, 40), (207, 207), (68, 118), (49, 139), (45, 206), (179, 139), (152, 210), (138, 210), (104, 207), (204, 204), (139, 108), (15, 194), (130, 210), (116, 66), (44, 118), (167, 211), (170, 207), (151, 151), (108, 139), (64, 99), (193, 210), (158, 210), (92, 99), (18, 105), (118, 118), (84, 105), (57, 151), (38, 99), (80, 210), (114, 159), (51, 159), (31, 40), (181, 207), (129, 210), (73, 194), (134, 66), (124, 124), (128, 204), (111, 111), (16, 192), (75, 75), (184, 200), (148, 207), (206, 206), (42, 210), (35, 99), (176, 210), (212, 207), (175, 159), (133, 105), (59, 159), (177, 194), (27, 151)] current theta: 0.133995899486 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:37:51 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42938 rows and 43002 columns Presolve time: 0.06s Presolved: 2645 rows, 2793 columns, 7655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2793 integer (2793 binary) Root relaxation: objective -2.842171e-14, 2670 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 (4345 simplex iterations) in 0.22 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 [36, 37, 49, 56, 59, 75, 83, 90, 94, 103, 111, 118, 124, 137, 144, 146, 171, 191, 194, 200, 210, 211] edges [(5, 194), (190, 146), (3, 210), (54, 124), (183, 210), (105, 94), (180, 36), (211, 211), (90, 124), (20, 37), (171, 171), (26, 83), (32, 210), (206, 36), (113, 210), (45, 36), (52, 146), (167, 37), (102, 194), (108, 36), (71, 90), (13, 210), (156, 59), (104, 146), (124, 90), (120, 37), (175, 59), (188, 37), (141, 144), (37, 37), (119, 124), (82, 90), (18, 94), (96, 56), (189, 118), (131, 37), (43, 194), (161, 191), (74, 211), (121, 56), (49, 49), (41, 210), (27, 146), (60, 56), (163, 59), (72, 83), (173, 124), (9, 118), (135, 171), (165, 210), (11, 37), (98, 36), (208, 200), (209, 124), (136, 37), (162, 211), (170, 146), (17, 171), (81, 194), (6, 75), (88, 211), (87, 56), (92, 144), (28, 194), (182, 36), (202, 194), (107, 124), (36, 36), (95, 146), (76, 194), (114, 59), (195, 118), (19, 75), (122, 103), (86, 118), (204, 83), (62, 194), (196, 137), (83, 83), (59, 59), (0, 191), (126, 118), (12, 171), (185, 37), (8, 146), (31, 103), (160, 124), (1, 75), (155, 211), (25, 211), (210, 210), (140, 103), (134, 171), (191, 191), (46, 144), (16, 137), (116, 171), (117, 75), (67, 37), (22, 171), (68, 171), (7, 194), (142, 83), (70, 59), (103, 103), (115, 56), (89, 194), (69, 200), (168, 49), (169, 36), (23, 75), (200, 200), (39, 36), (99, 144), (143, 94), (63, 171), (181, 146), (203, 200), (53, 56), (146, 146), (21, 144), (112, 75), (172, 146), (14, 137), (153, 146), (57, 37), (197, 36), (77, 146), (154, 90), (61, 200), (123, 194), (29, 146), (149, 90), (207, 146), (51, 59), (97, 211), (84, 124), (100, 111), (212, 59), (109, 171), (194, 194), (147, 56), (137, 137), (78, 194), (187, 94), (64, 144), (174, 83), (159, 59), (145, 59), (48, 124), (128, 83), (33, 103), (152, 210), (138, 210), (47, 49), (150, 191), (34, 191), (58, 90), (15, 194), (130, 210), (44, 118), (50, 49), (79, 90), (193, 210), (133, 94), (164, 94), (158, 210), (85, 94), (166, 59), (132, 83), (139, 49), (118, 118), (35, 90), (205, 171), (157, 146), (66, 171), (178, 191), (80, 210), (2, 137), (199, 94), (65, 94), (55, 144), (129, 210), (73, 194), (192, 137), (179, 49), (110, 59), (4, 90), (111, 111), (144, 144), (10, 94), (91, 137), (75, 75), (40, 103), (184, 200), (24, 137), (148, 146), (42, 210), (106, 36), (151, 56), (201, 37), (176, 210), (127, 144), (93, 83), (38, 144), (198, 94), (186, 37), (125, 103), (94, 94), (101, 144), (177, 194), (30, 37), (56, 56)] current theta: 0.131315981496 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:37:51 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43024 rows and 43092 columns Presolve time: 0.06s Presolved: 2559 rows, 2703 columns, 7393 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2703 integer (2703 binary) Root relaxation: objective -9.947598e-14, 2929 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 295 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 6 Explored 0 nodes (8026 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132655940491 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:37:52 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42988 rows and 43056 columns Presolve time: 0.06s Presolved: 2595 rows, 2739 columns, 7501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2739 integer (2739 binary) Root relaxation: objective -4.263256e-14, 2802 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 (4666 simplex iterations) in 0.22 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 [33, 36, 38, 41, 43, 49, 61, 75, 83, 94, 99, 100, 102, 110, 118, 124, 131, 137, 146, 155, 158, 171] edges [(193, 41), (204, 94), (190, 146), (61, 61), (127, 38), (54, 124), (183, 41), (4, 124), (105, 94), (70, 110), (180, 36), (97, 155), (90, 124), (60, 102), (42, 158), (38, 38), (79, 99), (173, 43), (171, 171), (184, 61), (72, 94), (26, 83), (206, 36), (125, 33), (45, 36), (52, 146), (7, 137), (5, 43), (59, 110), (56, 131), (25, 155), (108, 36), (46, 99), (87, 102), (58, 99), (43, 43), (104, 146), (119, 124), (18, 94), (151, 131), (74, 155), (62, 137), (189, 118), (88, 155), (81, 102), (80, 41), (49, 49), (144, 38), (99, 99), (28, 43), (27, 146), (186, 131), (141, 99), (9, 118), (135, 171), (98, 36), (152, 41), (122, 83), (209, 124), (201, 131), (156, 110), (170, 146), (17, 171), (71, 124), (6, 75), (202, 102), (150, 38), (200, 61), (107, 124), (167, 155), (36, 36), (115, 61), (95, 146), (166, 110), (195, 118), (82, 124), (19, 75), (158, 158), (101, 99), (86, 118), (161, 38), (3, 33), (78, 102), (196, 137), (163, 158), (83, 83), (113, 41), (53, 131), (126, 118), (123, 137), (69, 146), (51, 110), (55, 99), (154, 99), (12, 171), (76, 137), (8, 146), (194, 102), (89, 102), (149, 124), (1, 75), (160, 43), (96, 131), (177, 102), (32, 158), (138, 41), (103, 33), (34, 99), (176, 158), (130, 41), (134, 171), (30, 155), (16, 137), (116, 171), (15, 137), (117, 75), (22, 171), (68, 171), (37, 131), (142, 83), (159, 110), (111, 100), (168, 49), (169, 36), (23, 75), (41, 41), (140, 33), (102, 102), (11, 131), (39, 36), (178, 171), (143, 94), (63, 171), (31, 41), (13, 110), (181, 146), (145, 110), (146, 146), (162, 155), (112, 75), (210, 158), (172, 146), (188, 155), (14, 137), (153, 146), (175, 110), (20, 94), (197, 36), (77, 146), (29, 146), (67, 131), (191, 38), (203, 75), (207, 146), (84, 124), (109, 171), (21, 99), (137, 137), (187, 94), (174, 83), (120, 155), (48, 124), (128, 83), (114, 110), (57, 131), (73, 137), (47, 49), (131, 131), (44, 118), (50, 49), (33, 33), (64, 99), (136, 131), (133, 94), (164, 94), (92, 99), (85, 94), (132, 83), (139, 49), (118, 118), (212, 110), (205, 171), (208, 61), (157, 146), (66, 171), (100, 100), (2, 137), (199, 94), (65, 94), (185, 155), (192, 137), (179, 49), (124, 124), (129, 41), (10, 94), (91, 137), (75, 75), (0, 38), (24, 137), (165, 158), (121, 102), (148, 146), (110, 110), (40, 33), (106, 36), (211, 155), (182, 158), (35, 99), (93, 83), (147, 131), (198, 94), (155, 155), (94, 94)] current theta: 0.131985960993 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:37:52 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43004 rows and 43072 columns Presolve time: 0.06s Presolved: 2579 rows, 2723 columns, 7453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2723 integer (2723 binary) Root relaxation: objective 0.000000e+00, 2906 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 192 - 0.00000 - - 0s 0 0 0.00000 0 216 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 309 - 0.00000 - - 0s 0 0 0.00000 0 311 - 0.00000 - - 0s 0 0 0.00000 0 311 - 0.00000 - - 0s 0 0 0.00000 0 244 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 4 Zero half: 8 Explored 0 nodes (44892 simplex iterations) in 1.34 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132320950742 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:37:54 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42996 rows and 43064 columns Presolve time: 0.06s Presolved: 2587 rows, 2731 columns, 7477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2731 integer (2731 binary) Root relaxation: objective 0.000000e+00, 2963 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 332 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 8 Explored 0 nodes (19628 simplex iterations) in 0.58 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132488445616 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:37:54 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42990 rows and 43058 columns Presolve time: 0.06s Presolved: 2593 rows, 2737 columns, 7495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2737 integer (2737 binary) Root relaxation: objective 0.000000e+00, 2808 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 (4683 simplex iterations) in 0.22 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 [36, 42, 43, 49, 61, 75, 83, 94, 96, 99, 100, 102, 103, 118, 124, 137, 146, 150, 155, 171, 175, 210] edges [(144, 99), (159, 175), (190, 146), (61, 61), (3, 210), (54, 124), (46, 150), (183, 210), (4, 124), (105, 94), (180, 36), (97, 155), (90, 124), (60, 102), (79, 99), (171, 171), (184, 61), (13, 42), (72, 94), (26, 83), (147, 96), (32, 210), (206, 36), (45, 36), (52, 146), (7, 137), (5, 43), (66, 150), (175, 175), (25, 155), (108, 36), (87, 102), (59, 175), (58, 99), (113, 42), (43, 43), (104, 146), (119, 124), (18, 94), (67, 96), (74, 155), (62, 137), (189, 118), (88, 155), (81, 102), (56, 96), (49, 49), (99, 99), (41, 210), (28, 43), (27, 146), (141, 99), (173, 124), (9, 118), (135, 171), (98, 36), (209, 124), (70, 175), (170, 146), (17, 171), (71, 124), (6, 75), (202, 102), (114, 175), (182, 36), (200, 61), (107, 124), (150, 150), (36, 36), (115, 61), (95, 146), (195, 118), (82, 124), (19, 75), (122, 103), (101, 99), (210, 42), (86, 118), (204, 83), (78, 102), (11, 155), (196, 137), (83, 83), (136, 96), (126, 118), (123, 137), (191, 150), (69, 146), (55, 99), (154, 99), (12, 171), (76, 137), (51, 175), (8, 146), (127, 150), (31, 103), (161, 150), (194, 102), (89, 102), (149, 124), (57, 96), (151, 96), (1, 75), (160, 43), (38, 150), (177, 102), (34, 99), (0, 150), (140, 103), (134, 171), (30, 155), (16, 137), (116, 171), (15, 137), (117, 75), (96, 96), (22, 171), (68, 171), (142, 83), (103, 103), (186, 43), (111, 100), (168, 49), (169, 36), (23, 75), (102, 102), (39, 36), (178, 171), (201, 96), (143, 94), (63, 171), (181, 146), (110, 175), (146, 146), (162, 155), (112, 75), (163, 42), (172, 146), (188, 155), (14, 137), (153, 146), (20, 94), (197, 36), (77, 146), (29, 146), (203, 75), (212, 175), (207, 146), (145, 175), (84, 124), (109, 171), (21, 99), (166, 42), (156, 42), (137, 137), (187, 94), (174, 83), (120, 155), (48, 124), (128, 83), (33, 103), (152, 210), (73, 137), (165, 42), (138, 210), (47, 49), (130, 210), (44, 118), (50, 49), (64, 99), (193, 210), (133, 94), (164, 94), (158, 210), (167, 96), (92, 99), (85, 94), (132, 83), (139, 49), (118, 118), (205, 171), (208, 61), (100, 100), (80, 210), (2, 137), (199, 94), (65, 94), (185, 155), (129, 210), (157, 155), (192, 137), (37, 96), (179, 49), (124, 124), (10, 94), (91, 137), (75, 75), (40, 103), (24, 137), (121, 102), (148, 146), (42, 210), (106, 36), (211, 155), (35, 99), (176, 210), (93, 83), (198, 94), (125, 103), (155, 155), (94, 94), (53, 96), (131, 96)] current theta: 0.132404698179 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:37:55 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42996 rows and 43064 columns Presolve time: 0.06s Presolved: 2587 rows, 2731 columns, 7477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2731 integer (2731 binary) Root relaxation: objective 0.000000e+00, 2963 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 332 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 8 Explored 0 nodes (19628 simplex iterations) in 0.58 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -