current theta: 0.654854561811 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:10 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 16182 rows and 16182 columns Presolve time: 1.00s Presolved: 31999 rows, 32217 columns, 95775 nonzeros Variable types: 0 continuous, 32217 integer (32217 binary) Root relaxation: objective 0.000000e+00, 3488 iterations, 0.29 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% - 1s Explored 0 nodes (7257 simplex iterations) in 1.75 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, 8, 19, 36, 37, 71, 88, 90, 94, 109, 121, 123, 124, 127, 157, 163, 167, 168, 181, 184, 194, 210] edges [(0, 109), (8, 194), (60, 157), (49, 124), (25, 37), (139, 37), (209, 94), (80, 36), (125, 127), (4, 124), (151, 210), (175, 167), (56, 6), (208, 37), (185, 109), (193, 127), (216, 184), (115, 181), (163, 88), (1, 19), (85, 19), (142, 19), (215, 181), (171, 124), (89, 181), (68, 157), (117, 181), (36, 8), (93, 90), (99, 123), (120, 37), (188, 37), (152, 194), (174, 127), (48, 157), (129, 88), (195, 127), (192, 163), (177, 19), (105, 157), (213, 121), (198, 124), (131, 88), (12, 8), (124, 210), (111, 6), (106, 123), (176, 163), (54, 194), (126, 8), (187, 163), (76, 157), (118, 71), (51, 36), (72, 109), (170, 181), (189, 181), (132, 6), (19, 121), (55, 19), (203, 88), (15, 127), (71, 124), (18, 8), (180, 19), (183, 88), (11, 19), (162, 127), (199, 127), (33, 121), (82, 157), (87, 19), (159, 6), (121, 88), (20, 181), (207, 109), (67, 123), (147, 157), (31, 127), (178, 163), (153, 8), (114, 157), (108, 37), (26, 121), (148, 8), (63, 36), (172, 109), (46, 163), (136, 194), (47, 194), (149, 37), (197, 37), (155, 8), (119, 127), (181, 184), (10, 127), (73, 36), (50, 157), (24, 37), (191, 121), (28, 163), (166, 127), (21, 121), (173, 127), (2, 184), (78, 19), (167, 109), (61, 181), (202, 127), (53, 88), (168, 36), (98, 127), (70, 163), (210, 210), (116, 88), (9, 6), (130, 8), (160, 167), (194, 167), (6, 167), (16, 88), (100, 88), (182, 127), (39, 88), (204, 127), (66, 121), (41, 88), (34, 123), (107, 127), (81, 181), (186, 90), (102, 88), (43, 184), (112, 167), (143, 184), (22, 163), (206, 184), (127, 88), (38, 88), (79, 168), (44, 109), (190, 181), (154, 181), (32, 8), (104, 6), (161, 184), (113, 88), (57, 8), (27, 121), (65, 167), (179, 210), (122, 19), (156, 127), (52, 127), (145, 121), (95, 88), (212, 94), (150, 167), (74, 37), (77, 121), (88, 210), (23, 8), (42, 19), (141, 124), (158, 127), (91, 8), (83, 94), (13, 121), (17, 181), (86, 8), (165, 90), (140, 90), (101, 88), (45, 88), (109, 181), (146, 36), (94, 181), (200, 90), (218, 124), (144, 90), (29, 8), (164, 94), (137, 37), (157, 124), (40, 127), (196, 181), (103, 121), (5, 167), (184, 37), (135, 121), (35, 123), (128, 121), (134, 210), (211, 6), (92, 123), (217, 37), (84, 36), (169, 19), (205, 163), (214, 163), (138, 194), (7, 157), (123, 181), (62, 121), (133, 210), (37, 157), (58, 194), (201, 181), (14, 109), (97, 181), (69, 167), (96, 184), (64, 157), (30, 90), (59, 184), (3, 94), (75, 194), (110, 157), (90, 167)] current theta: 0.327427280905 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:12 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 36662 rows and 36662 columns Presolve time: 0.28s Presolved: 11519 rows, 11737 columns, 34335 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11737 integer (11737 binary) Root relaxation: objective 0.000000e+00, 2085 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 (4250 simplex iterations) in 0.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 17, 19, 25, 37, 50, 56, 62, 82, 98, 108, 109, 124, 129, 164, 167, 200, 204, 210, 212, 214, 216] edges [(112, 200), (207, 214), (172, 214), (184, 216), (65, 200), (46, 204), (123, 164), (3, 214), (32, 56), (157, 216), (170, 212), (116, 200), (62, 212), (166, 210), (86, 212), (29, 210), (115, 216), (51, 212), (208, 216), (110, 216), (100, 216), (85, 212), (21, 200), (84, 6), (79, 164), (0, 200), (37, 37), (194, 6), (90, 109), (23, 214), (50, 216), (214, 214), (74, 216), (154, 200), (128, 212), (49, 216), (103, 200), (131, 216), (189, 109), (179, 216), (20, 212), (67, 216), (60, 212), (64, 216), (209, 214), (121, 109), (212, 212), (59, 216), (195, 200), (105, 124), (138, 164), (16, 210), (89, 216), (188, 216), (48, 216), (71, 124), (130, 212), (104, 200), (10, 216), (218, 216), (183, 200), (68, 124), (174, 62), (217, 164), (206, 216), (25, 216), (1, 212), (30, 216), (140, 200), (177, 214), (149, 216), (147, 164), (34, 216), (24, 216), (99, 214), (66, 6), (118, 216), (201, 216), (14, 214), (203, 212), (113, 212), (173, 216), (137, 216), (39, 212), (196, 212), (43, 216), (127, 216), (191, 212), (167, 109), (95, 212), (160, 216), (94, 204), (151, 124), (33, 167), (162, 212), (31, 37), (42, 214), (15, 216), (58, 164), (159, 200), (41, 216), (47, 214), (93, 216), (145, 214), (97, 212), (126, 216), (78, 212), (107, 212), (72, 200), (139, 109), (44, 200), (165, 167), (6, 167), (9, 204), (61, 216), (77, 216), (35, 109), (178, 214), (36, 6), (8, 200), (82, 212), (102, 200), (180, 214), (76, 216), (135, 25), (81, 216), (215, 214), (200, 200), (75, 212), (40, 210), (13, 212), (92, 212), (17, 216), (5, 164), (161, 37), (122, 167), (45, 216), (26, 214), (28, 212), (205, 212), (141, 216), (152, 212), (169, 212), (158, 164), (144, 214), (27, 214), (213, 214), (117, 17), (83, 214), (143, 216), (204, 212), (111, 37), (168, 214), (153, 216), (182, 204), (198, 216), (163, 214), (98, 124), (192, 214), (210, 124), (119, 109), (73, 214), (106, 200), (132, 200), (108, 216), (114, 212), (190, 214), (12, 200), (181, 108), (146, 200), (175, 164), (96, 216), (148, 216), (7, 216), (11, 212), (216, 216), (53, 216), (125, 124), (211, 214), (197, 164), (176, 212), (70, 214), (193, 210), (142, 214), (88, 212), (54, 212), (185, 56), (124, 124), (19, 214), (18, 164), (134, 210), (164, 200), (136, 204), (87, 214), (63, 214), (129, 214), (156, 124), (91, 200), (199, 210), (52, 124), (55, 214), (133, 210), (120, 216), (22, 204), (186, 37), (4, 210), (69, 167), (171, 82), (187, 214), (155, 37), (150, 164), (57, 212), (80, 214), (202, 216), (56, 216), (109, 6), (38, 212), (2, 124), (101, 214)] current theta: 0.163713640453 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:12 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 44438 rows and 44453 columns Presolve time: 0.08s Presolved: 3743 rows, 3946 columns, 10992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3946 integer (3946 binary) Root relaxation: objective -1.776357e-15, 2347 iterations, 0.07 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 (4115 simplex iterations) in 0.18 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 [19, 35, 53, 71, 86, 91, 92, 93, 112, 113, 125, 131, 132, 135, 136, 137, 200, 211, 212, 215, 217, 218] edges [(67, 137), (80, 215), (98, 125), (110, 91), (198, 131), (31, 217), (183, 135), (139, 132), (131, 53), (215, 215), (211, 211), (71, 71), (46, 212), (95, 113), (42, 211), (174, 200), (178, 215), (122, 211), (217, 217), (86, 113), (17, 218), (85, 212), (37, 137), (36, 35), (191, 136), (204, 113), (116, 112), (194, 132), (156, 125), (56, 92), (12, 135), (52, 125), (192, 211), (134, 125), (49, 131), (90, 35), (107, 86), (82, 86), (5, 217), (128, 212), (38, 86), (111, 217), (20, 212), (210, 71), (159, 135), (197, 217), (58, 200), (170, 92), (189, 35), (60, 212), (47, 215), (13, 86), (79, 135), (2, 125), (120, 218), (108, 131), (212, 212), (146, 112), (75, 136), (173, 137), (103, 217), (104, 200), (124, 71), (4, 125), (89, 137), (33, 35), (172, 211), (144, 136), (54, 113), (7, 218), (40, 125), (87, 215), (51, 92), (66, 132), (93, 93), (149, 137), (208, 217), (92, 92), (64, 131), (151, 71), (187, 215), (25, 91), (106, 112), (112, 35), (28, 92), (190, 136), (27, 215), (76, 137), (157, 131), (185, 132), (81, 131), (196, 212), (177, 212), (213, 211), (73, 211), (84, 132), (141, 92), (117, 218), (96, 131), (109, 35), (94, 92), (9, 200), (175, 132), (182, 200), (78, 212), (39, 92), (72, 200), (35, 35), (45, 218), (68, 113), (100, 53), (118, 125), (125, 125), (69, 211), (132, 132), (16, 113), (218, 53), (200, 200), (136, 136), (30, 217), (193, 125), (147, 217), (0, 135), (130, 86), (140, 112), (62, 136), (138, 217), (171, 212), (34, 217), (21, 112), (129, 215), (135, 200), (32, 93), (11, 113), (6, 35), (205, 212), (14, 215), (77, 92), (169, 212), (55, 215), (167, 35), (63, 211), (158, 217), (113, 92), (10, 131), (97, 136), (53, 218), (150, 132), (195, 135), (179, 131), (165, 211), (153, 93), (115, 131), (142, 215), (214, 215), (91, 91), (137, 137), (101, 215), (48, 218), (184, 137), (123, 132), (152, 136), (114, 212), (26, 212), (133, 125), (199, 125), (206, 131), (188, 218), (3, 215), (29, 125), (22, 86), (41, 135), (70, 211), (18, 217), (57, 86), (61, 91), (99, 215), (180, 215), (176, 86), (161, 93), (88, 212), (154, 35), (50, 131), (19, 19), (201, 137), (105, 71), (121, 211), (127, 91), (163, 19), (145, 136), (8, 135), (155, 217), (59, 131), (160, 91), (203, 86), (143, 137), (164, 132), (23, 215), (44, 135), (24, 137), (162, 113), (74, 93), (102, 112), (216, 131), (65, 135), (119, 35), (126, 93), (15, 131), (83, 19), (43, 218), (148, 53), (166, 125), (181, 135), (1, 86), (168, 215), (207, 215), (186, 217), (202, 125), (209, 215)] current theta: 0.0818568202264 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:13 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 46842 rows and 47052 columns Presolve time: 0.04s Presolved: 1339 rows, 1347 columns, 3595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1347 integer (1346 binary) Root relaxation: cutoff, 1505 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 (1505 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.12278523034 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:13 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45772 rows and 45874 columns Presolve time: 0.05s Presolved: 2409 rows, 2525 columns, 6903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2525 integer (2525 binary) Root relaxation: cutoff, 2948 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 (2948 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143249435396 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:13 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45154 rows and 45200 columns Presolve time: 0.06s Presolved: 3027 rows, 3199 columns, 8813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3199 integer (3199 binary) Root relaxation: objective -2.842171e-14, 2563 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 (4522 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 [21, 42, 45, 54, 56, 63, 71, 74, 95, 103, 104, 109, 134, 139, 142, 153, 168, 174, 177, 195, 205, 216] edges [(102, 104), (101, 177), (79, 195), (195, 195), (63, 42), (199, 134), (176, 95), (214, 168), (69, 63), (71, 71), (83, 142), (78, 177), (24, 153), (157, 216), (188, 45), (116, 21), (31, 74), (33, 139), (113, 54), (145, 104), (85, 205), (129, 142), (30, 74), (2, 134), (140, 21), (55, 142), (110, 56), (28, 54), (23, 177), (144, 174), (54, 54), (27, 177), (50, 216), (187, 142), (53, 45), (115, 45), (49, 216), (44, 103), (213, 63), (141, 56), (211, 42), (131, 216), (72, 195), (179, 216), (210, 71), (19, 142), (36, 109), (67, 216), (29, 45), (146, 42), (64, 216), (92, 54), (190, 174), (8, 195), (172, 42), (86, 95), (59, 216), (76, 153), (138, 103), (60, 205), (80, 168), (126, 74), (10, 216), (98, 134), (124, 71), (193, 134), (200, 195), (109, 109), (108, 45), (197, 103), (169, 205), (175, 103), (206, 216), (107, 205), (215, 177), (165, 63), (74, 74), (182, 56), (189, 139), (65, 195), (16, 95), (18, 103), (84, 139), (161, 153), (155, 74), (40, 134), (68, 95), (147, 103), (82, 95), (151, 71), (181, 56), (38, 95), (90, 139), (20, 205), (162, 205), (42, 42), (14, 177), (106, 195), (156, 134), (89, 153), (164, 103), (171, 205), (212, 205), (25, 56), (167, 109), (127, 56), (46, 54), (133, 134), (21, 21), (185, 103), (143, 74), (112, 21), (15, 216), (218, 45), (149, 153), (104, 195), (163, 142), (61, 216), (191, 54), (35, 109), (121, 42), (217, 74), (103, 103), (6, 109), (77, 56), (202, 45), (203, 95), (120, 45), (5, 103), (70, 63), (26, 177), (66, 139), (81, 216), (73, 63), (0, 103), (137, 153), (91, 56), (178, 177), (152, 54), (99, 168), (117, 95), (12, 195), (153, 153), (7, 45), (122, 42), (183, 195), (57, 95), (180, 177), (134, 134), (1, 95), (4, 134), (136, 174), (43, 45), (132, 103), (93, 153), (135, 195), (168, 168), (209, 177), (17, 45), (192, 42), (159, 195), (166, 134), (41, 56), (3, 142), (62, 54), (201, 153), (32, 74), (9, 174), (198, 216), (48, 45), (94, 56), (207, 168), (119, 109), (154, 21), (100, 45), (45, 45), (114, 177), (205, 205), (204, 54), (96, 216), (148, 216), (130, 95), (216, 216), (47, 168), (158, 103), (118, 45), (160, 56), (105, 71), (97, 54), (186, 103), (34, 74), (196, 177), (11, 54), (111, 74), (184, 153), (173, 153), (128, 205), (51, 54), (123, 139), (95, 95), (52, 134), (174, 174), (208, 74), (170, 54), (139, 139), (177, 177), (13, 54), (87, 142), (88, 205), (39, 54), (142, 142), (58, 195), (37, 153), (150, 103), (194, 139), (75, 54), (22, 95), (56, 56), (125, 134)] current theta: 0.133017332868 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:14 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45484 rows and 45562 columns Presolve time: 0.06s Presolved: 2697 rows, 2837 columns, 7791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2837 integer (2837 binary) Root relaxation: objective -8.526513e-14, 3126 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 203 - -0.00000 - - 0s 0 0 -0.00000 0 416 - -0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 2 0.00000 0 96 - 0.00000 - - 0s Cutting planes: Zero half: 10 Explored 9 nodes (29258 simplex iterations) in 1.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138133384132 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:15 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45310 rows and 45368 columns Presolve time: 0.06s Presolved: 2871 rows, 3031 columns, 8333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3031 integer (3031 binary) Root relaxation: objective 1.421085e-14, 3044 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 (6266 simplex iterations) in 0.29 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, 14, 17, 28, 33, 41, 58, 71, 74, 82, 83, 109, 110, 116, 128, 137, 174, 192, 193, 199, 214, 216] edges [(199, 199), (11, 28), (35, 33), (132, 5), (120, 17), (166, 193), (45, 17), (104, 174), (188, 17), (86, 82), (71, 71), (14, 14), (196, 128), (25, 41), (158, 5), (169, 128), (164, 5), (157, 216), (135, 58), (175, 5), (138, 5), (39, 28), (202, 17), (31, 74), (141, 41), (112, 116), (116, 116), (79, 58), (215, 14), (56, 41), (65, 58), (13, 28), (30, 74), (52, 193), (37, 137), (26, 14), (95, 82), (94, 41), (107, 82), (144, 174), (103, 5), (66, 5), (171, 128), (38, 82), (50, 216), (214, 214), (178, 128), (49, 216), (29, 193), (122, 192), (88, 128), (179, 216), (210, 71), (23, 14), (36, 109), (67, 216), (82, 82), (146, 116), (110, 41), (64, 216), (113, 28), (190, 174), (192, 192), (0, 110), (59, 216), (181, 110), (159, 174), (173, 137), (163, 83), (131, 17), (126, 74), (68, 199), (10, 216), (124, 71), (100, 17), (118, 17), (89, 137), (109, 109), (125, 193), (206, 216), (75, 174), (74, 74), (48, 17), (185, 58), (44, 58), (133, 193), (127, 41), (155, 74), (42, 192), (2, 193), (152, 174), (78, 128), (46, 128), (106, 116), (149, 137), (114, 128), (73, 192), (151, 71), (83, 83), (161, 74), (117, 199), (205, 128), (76, 137), (111, 5), (19, 83), (77, 41), (182, 41), (167, 109), (62, 174), (191, 14), (97, 174), (69, 192), (143, 74), (40, 193), (15, 216), (115, 17), (47, 214), (180, 128), (98, 193), (200, 58), (61, 216), (156, 193), (142, 83), (217, 74), (6, 109), (27, 128), (63, 192), (108, 17), (53, 17), (128, 128), (18, 5), (212, 128), (140, 116), (81, 216), (121, 116), (209, 14), (91, 110), (3, 83), (211, 192), (130, 28), (8, 58), (177, 128), (136, 174), (123, 5), (21, 33), (58, 58), (186, 5), (172, 192), (213, 214), (51, 174), (162, 28), (20, 128), (197, 5), (90, 33), (60, 128), (16, 199), (99, 14), (32, 74), (168, 214), (9, 174), (165, 192), (198, 216), (137, 137), (184, 137), (119, 109), (189, 33), (153, 137), (80, 14), (22, 82), (72, 174), (57, 82), (218, 199), (154, 116), (150, 5), (101, 14), (96, 216), (148, 216), (85, 82), (176, 82), (134, 193), (5, 5), (216, 216), (170, 28), (160, 110), (33, 33), (70, 214), (43, 17), (28, 28), (1, 28), (4, 193), (105, 71), (17, 17), (201, 74), (12, 58), (203, 82), (34, 74), (84, 5), (7, 17), (54, 28), (87, 214), (129, 214), (145, 192), (204, 28), (24, 137), (55, 214), (174, 174), (208, 74), (41, 110), (194, 5), (193, 193), (183, 58), (92, 28), (195, 58), (102, 116), (187, 214), (139, 33), (207, 14), (93, 74), (147, 5)] current theta: 0.1355753585 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:15 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45390 rows and 45455 columns Presolve time: 0.06s Presolved: 2791 rows, 2944 columns, 8086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2944 integer (2944 binary) Root relaxation: objective -5.684342e-14, 2707 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 78 - -0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 2 0.00000 0 74 - 0.00000 - - 0s * 3 3 2 0.0000000 0.00000 0.00% 920 0s Explored 4 nodes (31762 simplex iterations) in 0.90 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, 41, 54, 71, 93, 100, 107, 109, 114, 116, 122, 130, 134, 137, 163, 164, 168, 174, 197, 200, 216, 218] edges [(18, 197), (46, 114), (201, 93), (199, 134), (104, 174), (213, 168), (214, 168), (3, 163), (71, 71), (25, 41), (123, 164), (165, 122), (1, 130), (157, 216), (141, 41), (112, 116), (22, 107), (116, 116), (121, 122), (56, 41), (205, 107), (2, 134), (37, 137), (31, 93), (94, 41), (19, 163), (144, 174), (54, 54), (180, 114), (50, 216), (185, 164), (95, 130), (49, 216), (91, 41), (128, 114), (131, 216), (14, 114), (179, 216), (210, 71), (36, 109), (194, 164), (67, 216), (5, 197), (178, 114), (60, 114), (73, 122), (130, 130), (58, 200), (146, 116), (187, 163), (145, 174), (110, 41), (64, 216), (92, 54), (190, 174), (120, 218), (118, 134), (59, 216), (195, 200), (197, 197), (159, 174), (82, 107), (173, 137), (80, 168), (10, 216), (98, 134), (162, 130), (124, 71), (193, 134), (177, 114), (103, 197), (89, 137), (109, 109), (206, 216), (57, 130), (23, 114), (88, 114), (127, 41), (122, 122), (152, 174), (93, 93), (40, 134), (150, 197), (106, 116), (149, 137), (8, 164), (151, 71), (192, 122), (176, 107), (113, 130), (76, 137), (156, 134), (17, 100), (77, 41), (65, 164), (63, 122), (163, 163), (182, 41), (169, 114), (167, 109), (62, 174), (133, 134), (28, 130), (101, 114), (97, 174), (78, 114), (171, 107), (68, 130), (29, 134), (15, 216), (27, 114), (72, 200), (147, 197), (61, 216), (26, 114), (191, 54), (35, 109), (7, 100), (0, 164), (6, 109), (196, 114), (208, 93), (79, 200), (83, 163), (140, 116), (41, 41), (81, 216), (215, 168), (129, 163), (200, 200), (70, 168), (115, 218), (66, 164), (99, 168), (134, 134), (164, 164), (135, 200), (32, 93), (4, 134), (136, 174), (186, 197), (21, 33), (175, 197), (117, 130), (138, 197), (168, 168), (107, 107), (45, 100), (55, 163), (42, 122), (166, 134), (13, 130), (90, 33), (9, 174), (114, 114), (198, 216), (137, 137), (48, 218), (184, 137), (207, 168), (85, 107), (84, 164), (119, 109), (189, 33), (34, 93), (155, 93), (69, 122), (153, 137), (211, 122), (12, 200), (218, 218), (87, 163), (158, 197), (38, 107), (30, 93), (154, 116), (96, 216), (148, 216), (188, 218), (202, 100), (216, 216), (47, 168), (33, 33), (143, 93), (204, 130), (161, 93), (142, 163), (132, 164), (86, 130), (16, 130), (105, 71), (44, 164), (100, 100), (108, 218), (11, 54), (172, 168), (20, 114), (51, 54), (183, 174), (24, 137), (217, 197), (52, 134), (174, 174), (74, 93), (170, 54), (53, 100), (209, 168), (111, 197), (160, 41), (212, 114), (126, 93), (43, 218), (203, 107), (102, 116), (39, 54), (139, 33), (181, 41), (75, 54), (125, 134)] current theta: 0.134296345684 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:16 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45442 rows and 45516 columns Presolve time: 0.06s Presolved: 2739 rows, 2883 columns, 7921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2883 integer (2883 binary) Root relaxation: objective -1.421085e-14, 2704 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 (4366 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 [17, 33, 41, 43, 54, 71, 74, 96, 103, 107, 109, 114, 116, 122, 130, 137, 147, 163, 168, 174, 193, 195] edges [(46, 114), (79, 195), (195, 195), (166, 193), (218, 43), (213, 168), (214, 168), (3, 163), (64, 96), (71, 71), (25, 41), (165, 122), (1, 130), (199, 43), (202, 43), (186, 147), (31, 74), (141, 41), (112, 116), (22, 107), (116, 116), (56, 41), (205, 107), (30, 74), (50, 96), (52, 193), (37, 137), (43, 43), (94, 41), (19, 163), (144, 174), (54, 54), (180, 114), (67, 96), (49, 96), (7, 43), (95, 130), (198, 17), (91, 41), (10, 17), (44, 103), (128, 114), (29, 193), (14, 114), (197, 147), (72, 195), (210, 71), (36, 109), (178, 114), (60, 114), (73, 122), (130, 130), (146, 116), (187, 163), (65, 103), (145, 174), (110, 41), (92, 54), (190, 174), (8, 195), (159, 174), (82, 107), (80, 168), (45, 43), (131, 17), (126, 74), (162, 130), (124, 71), (177, 114), (118, 17), (200, 195), (89, 137), (109, 109), (125, 193), (100, 43), (57, 130), (75, 174), (74, 74), (23, 114), (48, 17), (133, 193), (88, 114), (127, 41), (155, 74), (122, 122), (2, 193), (55, 168), (103, 147), (152, 174), (106, 116), (149, 137), (151, 71), (161, 74), (192, 122), (176, 107), (84, 147), (113, 130), (76, 137), (15, 17), (77, 41), (63, 122), (163, 163), (182, 41), (169, 114), (216, 96), (167, 109), (62, 174), (120, 43), (28, 130), (101, 114), (185, 103), (173, 96), (97, 174), (78, 114), (171, 107), (68, 130), (143, 74), (40, 193), (27, 114), (158, 147), (104, 195), (96, 96), (98, 193), (26, 114), (150, 147), (191, 54), (35, 109), (156, 193), (217, 74), (6, 109), (157, 17), (196, 114), (108, 17), (179, 96), (83, 163), (5, 103), (140, 116), (38, 130), (41, 41), (132, 147), (121, 116), (0, 103), (215, 168), (129, 163), (138, 147), (70, 168), (99, 168), (188, 43), (12, 195), (59, 96), (183, 195), (136, 174), (21, 33), (115, 43), (117, 130), (135, 195), (168, 168), (111, 147), (107, 107), (51, 174), (42, 122), (53, 43), (13, 130), (90, 33), (194, 103), (148, 17), (32, 74), (9, 174), (114, 114), (137, 137), (206, 17), (184, 137), (207, 168), (85, 107), (119, 109), (189, 33), (69, 122), (153, 137), (211, 122), (87, 163), (204, 54), (154, 116), (18, 147), (134, 193), (47, 168), (61, 96), (33, 33), (147, 147), (142, 163), (86, 130), (16, 130), (4, 193), (105, 71), (17, 17), (201, 74), (34, 74), (11, 54), (123, 103), (172, 168), (20, 114), (24, 137), (164, 147), (174, 174), (208, 74), (170, 54), (66, 103), (175, 147), (193, 193), (209, 168), (160, 41), (212, 114), (203, 107), (102, 116), (39, 54), (81, 17), (58, 195), (139, 33), (181, 41), (93, 74)] current theta: 0.133656839276 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:17 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45458 rows and 45533 columns Presolve time: 0.06s Presolved: 2723 rows, 2866 columns, 7872 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2866 integer (2866 binary) Root relaxation: objective 0.000000e+00, 2921 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 (4592 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 [17, 33, 39, 41, 43, 71, 74, 103, 107, 114, 116, 119, 125, 130, 137, 147, 152, 163, 168, 192, 195, 216] edges [(98, 125), (35, 33), (46, 114), (79, 195), (120, 17), (195, 195), (45, 17), (5, 147), (218, 43), (213, 168), (214, 168), (3, 163), (71, 71), (25, 41), (1, 130), (199, 43), (186, 147), (202, 17), (31, 74), (141, 41), (112, 116), (22, 107), (116, 116), (56, 41), (205, 107), (30, 74), (17, 43), (37, 137), (123, 147), (43, 43), (94, 41), (19, 163), (156, 125), (6, 33), (180, 114), (52, 125), (50, 216), (170, 152), (134, 125), (7, 43), (95, 130), (49, 216), (91, 41), (44, 103), (128, 114), (122, 192), (14, 114), (197, 147), (72, 195), (179, 216), (210, 71), (67, 216), (178, 114), (60, 114), (130, 130), (146, 116), (187, 163), (65, 103), (110, 41), (64, 216), (2, 125), (192, 192), (8, 195), (59, 216), (54, 39), (82, 107), (118, 43), (173, 137), (80, 168), (131, 17), (126, 74), (10, 216), (162, 130), (124, 71), (177, 114), (4, 125), (200, 195), (89, 137), (175, 103), (100, 43), (40, 125), (57, 130), (74, 74), (23, 114), (48, 17), (88, 114), (127, 41), (155, 74), (42, 192), (55, 168), (103, 147), (106, 116), (92, 39), (149, 137), (147, 103), (73, 192), (151, 71), (161, 74), (75, 152), (176, 107), (84, 147), (113, 130), (76, 137), (77, 41), (163, 163), (182, 41), (144, 152), (169, 114), (28, 130), (101, 114), (185, 103), (69, 192), (78, 114), (171, 107), (119, 119), (68, 130), (15, 216), (27, 114), (104, 195), (61, 216), (26, 114), (150, 147), (217, 74), (157, 17), (190, 152), (125, 125), (196, 114), (63, 192), (108, 17), (51, 152), (83, 163), (140, 116), (38, 130), (41, 41), (132, 147), (81, 216), (121, 116), (0, 103), (215, 168), (129, 163), (193, 125), (138, 147), (70, 168), (36, 33), (99, 168), (188, 43), (211, 192), (12, 195), (152, 152), (183, 195), (174, 152), (21, 33), (115, 43), (117, 130), (135, 195), (168, 168), (107, 107), (159, 195), (53, 43), (13, 130), (90, 33), (194, 103), (109, 119), (32, 74), (114, 114), (165, 192), (136, 152), (198, 216), (137, 137), (206, 17), (184, 137), (207, 168), (85, 107), (189, 33), (62, 152), (153, 137), (11, 39), (9, 152), (87, 163), (154, 116), (96, 216), (148, 216), (133, 125), (18, 147), (29, 125), (216, 216), (111, 103), (47, 168), (33, 33), (97, 152), (158, 103), (204, 130), (142, 163), (86, 130), (16, 130), (105, 71), (39, 39), (201, 74), (34, 74), (172, 168), (143, 137), (145, 192), (167, 119), (20, 114), (24, 137), (164, 147), (208, 74), (66, 103), (209, 168), (160, 41), (212, 114), (203, 107), (166, 125), (102, 116), (58, 195), (139, 33), (181, 41), (191, 152), (93, 74)] current theta: 0.133337086072 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:17 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45472 rows and 45550 columns Presolve time: 0.06s Presolved: 2709 rows, 2849 columns, 7827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2849 integer (2849 binary) Root relaxation: objective 0.000000e+00, 3359 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 200 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 244 - 0.00000 - - 0s 0 0 0.00000 0 251 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 1s 0 0 0.00000 0 247 - 0.00000 - - 1s 0 0 0.00000 0 246 - 0.00000 - - 1s 0 2 0.00000 0 245 - 0.00000 - - 1s * 8 2 5 0.0000000 0.00000 0.00% 335 1s Cutting planes: Gomory: 1 Zero half: 22 Explored 9 nodes (34170 simplex iterations) in 1.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 14, 17, 24, 33, 38, 39, 58, 64, 70, 71, 74, 77, 106, 110, 119, 128, 134, 163, 165, 174, 199] edges [(35, 33), (132, 5), (120, 17), (172, 70), (199, 134), (45, 17), (73, 165), (3, 163), (71, 71), (14, 14), (196, 128), (158, 5), (169, 128), (38, 38), (164, 5), (135, 58), (175, 5), (138, 5), (37, 24), (202, 17), (31, 74), (106, 106), (79, 58), (215, 14), (65, 58), (30, 74), (2, 134), (26, 14), (19, 163), (122, 165), (144, 174), (103, 5), (66, 5), (6, 33), (171, 128), (76, 24), (204, 39), (63, 70), (182, 77), (140, 106), (146, 165), (88, 128), (210, 71), (23, 14), (154, 106), (96, 64), (187, 163), (145, 174), (28, 39), (190, 174), (118, 134), (0, 110), (181, 110), (131, 64), (54, 39), (159, 174), (56, 77), (126, 74), (68, 199), (98, 134), (124, 71), (193, 134), (100, 17), (64, 64), (74, 74), (170, 39), (48, 17), (185, 58), (59, 64), (44, 58), (141, 77), (155, 74), (152, 174), (78, 128), (46, 128), (40, 134), (92, 39), (213, 70), (95, 38), (151, 71), (162, 38), (57, 38), (161, 74), (117, 199), (70, 70), (205, 128), (42, 165), (111, 5), (156, 134), (15, 17), (163, 163), (62, 174), (191, 14), (133, 134), (211, 165), (85, 38), (69, 165), (184, 24), (97, 174), (102, 106), (119, 119), (29, 134), (115, 17), (121, 165), (47, 70), (10, 64), (127, 110), (153, 24), (200, 58), (61, 64), (22, 38), (77, 77), (177, 14), (143, 24), (217, 74), (157, 17), (27, 128), (178, 14), (108, 17), (53, 17), (83, 163), (128, 128), (18, 5), (212, 128), (116, 106), (129, 163), (209, 14), (91, 110), (36, 33), (107, 38), (149, 24), (82, 38), (165, 165), (134, 134), (8, 58), (86, 38), (4, 134), (136, 174), (24, 24), (198, 64), (123, 5), (21, 33), (58, 58), (186, 5), (51, 174), (192, 165), (55, 163), (20, 128), (197, 5), (166, 134), (137, 24), (90, 33), (214, 70), (60, 128), (168, 70), (16, 199), (109, 119), (99, 14), (32, 74), (9, 174), (148, 64), (216, 64), (189, 33), (130, 38), (11, 39), (80, 14), (75, 14), (72, 174), (87, 163), (218, 199), (150, 5), (101, 14), (25, 77), (5, 5), (201, 24), (160, 110), (33, 33), (50, 64), (142, 163), (13, 39), (176, 38), (105, 71), (179, 64), (39, 39), (89, 24), (17, 17), (12, 58), (34, 74), (112, 119), (84, 5), (7, 17), (94, 77), (49, 64), (114, 14), (167, 119), (203, 38), (183, 174), (206, 64), (180, 14), (52, 134), (174, 174), (208, 74), (110, 110), (41, 110), (194, 5), (188, 199), (81, 64), (104, 106), (43, 199), (67, 24), (195, 58), (1, 38), (173, 24), (113, 39), (139, 33), (207, 14), (93, 74), (147, 5), (125, 134)] current theta: 0.13317720947 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:19 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45482 rows and 45560 columns Presolve time: 0.06s Presolved: 2699 rows, 2839 columns, 7797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2839 integer (2839 binary) Root relaxation: objective -5.684342e-14, 3082 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 204 - -0.00000 - - 0s 0 0 -0.00000 0 364 - -0.00000 - - 0s 0 0 0.00000 0 96 - -0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 2 0.00000 0 96 - 0.00000 - - 0s Cutting planes: Gomory: 2 Zero half: 7 Explored 5 nodes (24902 simplex iterations) in 0.92 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133257147771 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:08:20 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45474 rows and 45552 columns Presolve time: 0.06s Presolved: 2707 rows, 2847 columns, 7821 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2847 integer (2847 binary) Root relaxation: cutoff, 79 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 (79 simplex iterations) in 0.07 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, 14, 17, 24, 33, 38, 39, 58, 64, 70, 71, 74, 77, 106, 110, 119, 128, 134, 163, 165, 174, 199] edges [(35, 33), (132, 5), (120, 17), (172, 70), (199, 134), (45, 17), (73, 165), (3, 163), (71, 71), (14, 14), (196, 128), (158, 5), (169, 128), (38, 38), (164, 5), (135, 58), (175, 5), (138, 5), (37, 24), (202, 17), (31, 74), (106, 106), (79, 58), (215, 14), (65, 58), (30, 74), (2, 134), (26, 14), (19, 163), (122, 165), (144, 174), (103, 5), (66, 5), (6, 33), (171, 128), (76, 24), (204, 39), (63, 70), (182, 77), (140, 106), (146, 165), (88, 128), (210, 71), (23, 14), (154, 106), (96, 64), (187, 163), (145, 174), (28, 39), (190, 174), (118, 134), (0, 110), (181, 110), (131, 64), (54, 39), (159, 174), (56, 77), (126, 74), (68, 199), (98, 134), (124, 71), (193, 134), (100, 17), (64, 64), (74, 74), (170, 39), (48, 17), (185, 58), (59, 64), (44, 58), (141, 77), (155, 74), (152, 174), (78, 128), (46, 128), (40, 134), (92, 39), (213, 70), (95, 38), (151, 71), (162, 38), (57, 38), (161, 74), (117, 199), (70, 70), (205, 128), (42, 165), (111, 5), (156, 134), (15, 17), (163, 163), (62, 174), (191, 14), (133, 134), (211, 165), (85, 38), (69, 165), (184, 24), (97, 174), (102, 106), (119, 119), (29, 134), (115, 17), (121, 165), (47, 70), (10, 64), (127, 110), (153, 24), (200, 58), (61, 64), (22, 38), (77, 77), (177, 14), (143, 24), (217, 74), (157, 17), (27, 128), (178, 14), (108, 17), (53, 17), (83, 163), (128, 128), (18, 5), (212, 128), (116, 106), (129, 163), (209, 14), (91, 110), (36, 33), (107, 38), (149, 24), (82, 38), (165, 165), (134, 134), (8, 58), (86, 38), (4, 134), (136, 174), (24, 24), (198, 64), (123, 5), (21, 33), (58, 58), (186, 5), (51, 174), (192, 165), (55, 163), (20, 128), (197, 5), (166, 134), (137, 24), (90, 33), (214, 70), (60, 128), (168, 70), (16, 199), (109, 119), (99, 14), (32, 74), (9, 174), (148, 64), (216, 64), (189, 33), (130, 38), (11, 39), (80, 14), (75, 14), (72, 174), (87, 163), (218, 199), (150, 5), (101, 14), (25, 77), (5, 5), (201, 24), (160, 110), (33, 33), (50, 64), (142, 163), (13, 39), (176, 38), (105, 71), (179, 64), (39, 39), (89, 24), (17, 17), (12, 58), (34, 74), (112, 119), (84, 5), (7, 17), (94, 77), (49, 64), (114, 14), (167, 119), (203, 38), (183, 174), (206, 64), (180, 14), (52, 134), (174, 174), (208, 74), (110, 110), (41, 110), (194, 5), (188, 199), (81, 64), (104, 106), (43, 199), (67, 24), (195, 58), (1, 38), (173, 24), (113, 39), (139, 33), (207, 14), (93, 74), (147, 5), (125, 134)]