current theta: 0.673473407997 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:42 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 14008 rows and 14008 columns Presolve time: 0.92s Presolved: 30725 rows, 30935 columns, 91961 nonzeros Variable types: 0 continuous, 30935 integer (30935 binary) Root relaxation: objective 0.000000e+00, 3235 iterations, 0.26 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 (7295 simplex iterations) in 1.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 [2, 41, 54, 56, 57, 58, 70, 79, 98, 112, 125, 127, 128, 150, 169, 170, 176, 178, 179, 195, 196, 198] edges [(155, 2), (79, 54), (195, 195), (90, 112), (27, 58), (171, 58), (182, 2), (3, 54), (196, 112), (177, 41), (26, 112), (194, 170), (202, 150), (114, 170), (138, 56), (150, 176), (95, 128), (87, 176), (18, 169), (186, 196), (197, 58), (105, 70), (123, 98), (56, 41), (127, 127), (206, 98), (53, 112), (8, 56), (84, 150), (187, 176), (181, 57), (157, 2), (172, 54), (65, 196), (58, 2), (42, 54), (64, 54), (152, 195), (104, 198), (44, 128), (61, 150), (94, 54), (131, 179), (29, 54), (86, 56), (46, 170), (70, 41), (117, 58), (36, 128), (22, 150), (204, 179), (209, 70), (39, 70), (97, 169), (129, 196), (59, 2), (89, 195), (52, 176), (136, 41), (145, 128), (201, 125), (176, 127), (83, 198), (121, 196), (208, 150), (210, 58), (68, 195), (110, 127), (100, 196), (14, 169), (164, 2), (4, 195), (185, 112), (107, 58), (139, 125), (60, 127), (67, 127), (71, 112), (133, 41), (154, 176), (33, 79), (118, 150), (175, 58), (96, 127), (149, 112), (6, 150), (101, 150), (88, 195), (106, 195), (80, 198), (34, 179), (173, 57), (82, 170), (77, 41), (30, 196), (116, 169), (147, 57), (32, 196), (169, 56), (158, 176), (48, 150), (28, 150), (35, 195), (166, 2), (21, 54), (188, 58), (161, 54), (190, 58), (109, 58), (13, 150), (165, 54), (72, 2), (2, 198), (193, 70), (140, 2), (11, 98), (38, 169), (198, 56), (146, 150), (50, 170), (24, 128), (203, 195), (69, 57), (85, 112), (31, 41), (142, 54), (99, 2), (62, 112), (189, 170), (102, 127), (37, 2), (41, 195), (151, 70), (112, 79), (143, 54), (162, 112), (103, 128), (156, 127), (57, 70), (137, 79), (192, 128), (167, 79), (199, 2), (141, 58), (9, 58), (43, 196), (183, 70), (179, 112), (10, 41), (128, 58), (111, 112), (148, 170), (178, 112), (130, 128), (120, 125), (17, 56), (115, 170), (174, 2), (23, 41), (20, 79), (163, 170), (12, 2), (122, 112), (45, 41), (126, 54), (7, 169), (135, 125), (205, 54), (40, 169), (170, 196), (92, 198), (124, 170), (98, 70), (144, 195), (81, 56), (49, 58), (51, 169), (184, 196), (47, 176), (91, 195), (168, 58), (119, 125), (113, 150), (125, 58), (180, 196), (159, 198), (200, 70), (74, 112), (93, 179), (55, 125), (25, 58), (5, 79), (191, 170), (132, 58), (134, 58), (0, 58), (160, 41), (78, 170), (73, 128), (108, 128), (207, 41), (1, 169), (19, 2), (153, 57), (76, 170), (16, 98), (63, 128), (66, 57), (54, 169), (75, 54), (15, 58)] current theta: 0.336736703998 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:44 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 33580 rows and 33580 columns Presolve time: 0.29s Presolved: 11153 rows, 11363 columns, 33245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11363 integer (11363 binary) Root relaxation: objective 0.000000e+00, 1720 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 (5238 simplex iterations) in 0.52 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, 19, 21, 42, 43, 46, 62, 69, 94, 118, 125, 126, 127, 128, 158, 163, 176, 195, 196, 198, 199, 202] edges [(12, 42), (118, 42), (137, 198), (8, 118), (22, 196), (109, 195), (120, 21), (74, 42), (34, 195), (29, 128), (38, 202), (169, 198), (147, 42), (82, 15), (186, 196), (95, 176), (43, 202), (68, 94), (145, 158), (94, 195), (127, 127), (112, 202), (161, 198), (67, 128), (202, 163), (124, 128), (53, 198), (198, 198), (99, 94), (181, 127), (148, 46), (188, 127), (133, 202), (59, 163), (209, 62), (172, 198), (10, 126), (37, 198), (70, 94), (113, 127), (18, 202), (50, 202), (154, 69), (2, 21), (191, 15), (177, 198), (114, 42), (49, 127), (75, 158), (108, 69), (101, 202), (63, 19), (187, 125), (76, 202), (166, 198), (17, 62), (178, 198), (30, 46), (4, 125), (98, 118), (176, 127), (83, 198), (81, 198), (39, 126), (160, 195), (204, 202), (197, 163), (79, 198), (110, 69), (36, 176), (171, 69), (44, 195), (205, 69), (155, 43), (142, 94), (104, 202), (46, 46), (193, 195), (106, 195), (139, 202), (200, 158), (184, 202), (57, 128), (128, 127), (69, 158), (80, 42), (52, 128), (90, 198), (88, 126), (140, 196), (55, 127), (196, 43), (11, 198), (126, 126), (194, 158), (21, 42), (156, 163), (173, 69), (115, 202), (164, 198), (150, 202), (96, 195), (7, 198), (111, 125), (66, 202), (102, 158), (23, 158), (65, 202), (157, 43), (13, 118), (25, 43), (180, 202), (116, 198), (71, 202), (78, 202), (175, 202), (85, 46), (125, 125), (152, 94), (199, 198), (77, 19), (51, 126), (56, 199), (141, 43), (9, 43), (136, 94), (24, 128), (167, 43), (61, 125), (123, 202), (174, 94), (153, 46), (143, 69), (31, 195), (86, 199), (206, 202), (132, 94), (179, 69), (129, 202), (103, 118), (16, 158), (0, 202), (122, 163), (84, 202), (182, 42), (15, 163), (1, 198), (42, 202), (149, 69), (5, 118), (20, 202), (117, 158), (195, 94), (185, 19), (14, 42), (47, 94), (192, 94), (158, 127), (201, 94), (60, 163), (183, 94), (33, 202), (87, 163), (97, 62), (41, 198), (93, 163), (54, 94), (19, 94), (162, 202), (35, 198), (105, 21), (165, 202), (40, 202), (107, 126), (121, 202), (203, 94), (119, 128), (210, 19), (189, 15), (207, 19), (45, 158), (190, 202), (170, 196), (144, 94), (72, 128), (151, 69), (32, 202), (62, 42), (168, 128), (91, 195), (92, 94), (135, 94), (208, 128), (146, 127), (159, 198), (163, 202), (130, 195), (26, 163), (6, 94), (28, 94), (27, 15), (138, 21), (48, 202), (89, 94), (134, 202), (64, 94), (3, 94), (58, 128), (73, 46), (131, 42), (100, 15)] current theta: 0.168368351999 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:45 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 41126 rows and 41139 columns Presolve time: 0.08s Presolved: 3607 rows, 3804 columns, 10594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3804 integer (3804 binary) Root relaxation: objective -5.329071e-15, 2316 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 (3759 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 [1, 17, 50, 55, 97, 98, 123, 128, 129, 144, 159, 183, 191, 196, 197, 199, 200, 202, 206, 208, 209, 210] edges [(199, 199), (18, 197), (143, 209), (153, 191), (167, 129), (86, 209), (161, 97), (7, 1), (22, 196), (141, 129), (44, 144), (151, 210), (76, 50), (105, 209), (5, 209), (194, 206), (52, 208), (12, 197), (198, 159), (179, 200), (41, 97), (157, 202), (67, 200), (127, 128), (99, 183), (82, 206), (112, 202), (204, 191), (14, 209), (17, 97), (164, 159), (111, 200), (176, 128), (65, 196), (159, 159), (168, 208), (147, 209), (169, 159), (77, 144), (208, 208), (119, 200), (49, 208), (191, 206), (28, 210), (23, 98), (11, 199), (125, 128), (115, 123), (107, 97), (203, 144), (2, 17), (88, 183), (30, 191), (33, 209), (81, 159), (197, 197), (64, 183), (66, 206), (68, 183), (146, 128), (126, 97), (10, 98), (101, 123), (136, 144), (173, 209), (6, 17), (24, 208), (92, 97), (133, 123), (114, 206), (43, 50), (186, 129), (162, 123), (20, 197), (158, 208), (40, 209), (36, 206), (83, 159), (172, 1), (134, 129), (106, 183), (58, 208), (104, 202), (195, 144), (129, 129), (54, 183), (163, 50), (32, 123), (25, 129), (205, 209), (37, 159), (35, 97), (57, 128), (73, 191), (120, 209), (178, 1), (15, 129), (80, 199), (156, 206), (27, 206), (135, 210), (209, 209), (71, 50), (210, 210), (182, 123), (90, 159), (97, 97), (62, 199), (150, 206), (108, 206), (46, 206), (85, 206), (51, 97), (175, 202), (79, 159), (8, 200), (69, 200), (102, 200), (207, 144), (60, 202), (128, 128), (139, 200), (9, 129), (131, 199), (196, 196), (200, 200), (93, 129), (48, 209), (29, 208), (142, 97), (124, 200), (89, 144), (132, 183), (59, 202), (154, 206), (174, 183), (177, 199), (0, 202), (171, 200), (98, 209), (96, 144), (42, 202), (109, 183), (95, 208), (74, 129), (103, 209), (31, 183), (53, 97), (118, 209), (202, 202), (145, 206), (166, 159), (16, 208), (84, 129), (21, 197), (149, 210), (152, 210), (91, 183), (160, 144), (188, 128), (137, 123), (39, 97), (165, 209), (201, 210), (130, 210), (94, 144), (75, 200), (78, 123), (117, 200), (110, 98), (192, 144), (19, 98), (113, 55), (47, 98), (181, 128), (190, 202), (170, 196), (121, 206), (72, 128), (34, 144), (183, 183), (38, 50), (100, 206), (189, 129), (144, 144), (56, 17), (122, 129), (180, 196), (70, 144), (1, 159), (193, 144), (140, 129), (123, 123), (45, 200), (116, 159), (26, 202), (206, 206), (187, 210), (63, 210), (3, 183), (87, 129), (155, 123), (55, 55), (50, 129), (4, 210), (13, 17), (61, 208), (184, 123), (138, 17), (148, 191), (185, 209)] current theta: 0.0841841759996 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:45 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 43492 rows and 43702 columns Presolve time: 0.04s Presolved: 1241 rows, 1241 columns, 3307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1241 integer (1240 binary) Root relaxation: cutoff, 1487 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 (1487 simplex iterations) in 0.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.126276263999 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:45 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42374 rows and 42457 columns Presolve time: 0.05s Presolved: 2359 rows, 2486 columns, 6780 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2486 integer (2486 binary) Root relaxation: cutoff, 2884 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 (2884 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.147322307999 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:46 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 41798 rows and 41829 columns Presolve time: 0.06s Presolved: 2935 rows, 3114 columns, 8560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3114 integer (3114 binary) Root relaxation: objective -3.552714e-15, 2674 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 (6553 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 [18, 29, 50, 56, 68, 94, 95, 97, 105, 110, 113, 116, 122, 128, 135, 155, 159, 170, 191, 200, 202, 206] edges [(153, 191), (100, 113), (169, 116), (134, 50), (161, 97), (91, 94), (52, 29), (50, 50), (24, 95), (55, 113), (76, 50), (172, 116), (123, 155), (140, 122), (131, 18), (198, 159), (208, 95), (179, 200), (98, 110), (45, 110), (23, 110), (157, 202), (67, 200), (127, 128), (210, 135), (4, 95), (78, 155), (137, 18), (112, 202), (105, 105), (48, 105), (204, 191), (77, 94), (167, 202), (17, 97), (164, 159), (86, 110), (166, 97), (99, 94), (176, 128), (159, 159), (165, 110), (143, 110), (132, 68), (33, 105), (119, 200), (183, 68), (109, 94), (20, 18), (5, 105), (63, 135), (152, 135), (133, 18), (2, 68), (125, 128), (87, 122), (54, 68), (8, 110), (16, 29), (30, 191), (84, 122), (81, 159), (141, 122), (66, 206), (9, 122), (182, 155), (146, 128), (85, 191), (201, 135), (21, 105), (10, 110), (43, 50), (197, 18), (120, 110), (205, 110), (108, 191), (121, 200), (129, 122), (196, 170), (122, 122), (25, 122), (118, 105), (64, 68), (62, 18), (41, 159), (149, 95), (194, 113), (184, 155), (73, 113), (37, 159), (35, 97), (40, 105), (57, 128), (70, 135), (102, 29), (83, 116), (130, 135), (156, 206), (56, 97), (111, 113), (88, 56), (74, 122), (187, 95), (71, 50), (192, 135), (90, 159), (191, 191), (97, 97), (150, 206), (51, 97), (65, 122), (199, 18), (207, 94), (15, 122), (60, 202), (128, 128), (139, 200), (136, 94), (200, 200), (174, 94), (80, 105), (101, 18), (104, 155), (162, 155), (38, 155), (142, 97), (124, 200), (193, 94), (27, 191), (59, 202), (22, 50), (189, 50), (154, 206), (46, 191), (12, 18), (6, 68), (114, 122), (7, 18), (68, 68), (0, 202), (171, 200), (29, 29), (160, 94), (42, 202), (96, 135), (18, 18), (28, 135), (92, 56), (32, 155), (195, 94), (178, 116), (53, 97), (82, 113), (103, 110), (202, 202), (113, 113), (145, 113), (126, 68), (188, 128), (61, 95), (39, 97), (106, 68), (185, 110), (107, 68), (75, 200), (117, 200), (180, 170), (175, 122), (203, 94), (138, 97), (181, 128), (190, 202), (93, 122), (144, 94), (173, 110), (186, 122), (72, 128), (69, 110), (36, 200), (49, 29), (209, 110), (168, 128), (147, 105), (177, 159), (163, 122), (13, 68), (79, 116), (31, 94), (1, 159), (158, 128), (44, 135), (95, 95), (14, 105), (116, 159), (26, 202), (206, 206), (110, 110), (19, 110), (115, 155), (11, 116), (151, 135), (89, 94), (58, 200), (135, 135), (155, 155), (170, 50), (94, 94), (3, 94), (34, 94), (148, 191), (47, 68)] current theta: 0.136799285999 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:46 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42136 rows and 42194 columns Presolve time: 0.05s Presolved: 2597 rows, 2749 columns, 7519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2749 integer (2749 binary) Root relaxation: objective 0.000000e+00, 2534 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 (4016 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 47, 50, 57, 76, 80, 101, 104, 116, 117, 132, 142, 143, 148, 151, 166, 170, 175, 188, 192, 194, 203] edges [(53, 166), (169, 116), (134, 50), (126, 132), (38, 104), (184, 104), (14, 14), (170, 170), (157, 175), (63, 151), (152, 192), (91, 132), (160, 203), (19, 47), (145, 194), (116, 116), (3, 132), (188, 188), (140, 175), (175, 175), (72, 188), (131, 80), (33, 143), (187, 151), (204, 148), (87, 175), (112, 104), (201, 151), (10, 47), (203, 203), (125, 57), (108, 194), (130, 192), (86, 143), (13, 132), (11, 166), (94, 203), (156, 148), (47, 47), (1, 116), (165, 117), (127, 57), (185, 143), (82, 194), (124, 194), (102, 117), (107, 132), (40, 80), (192, 192), (198, 116), (22, 170), (197, 80), (45, 117), (121, 14), (77, 132), (114, 175), (195, 203), (2, 143), (161, 166), (36, 194), (62, 80), (110, 143), (43, 50), (176, 57), (52, 188), (118, 14), (202, 175), (88, 132), (96, 192), (193, 203), (21, 80), (196, 170), (42, 104), (89, 203), (123, 101), (181, 188), (84, 170), (55, 57), (137, 101), (206, 194), (208, 188), (104, 104), (144, 203), (105, 80), (162, 104), (172, 166), (199, 80), (83, 116), (139, 117), (128, 57), (20, 101), (98, 143), (174, 132), (179, 117), (6, 142), (209, 143), (32, 104), (49, 188), (27, 194), (48, 80), (205, 143), (164, 116), (23, 117), (115, 101), (120, 117), (163, 104), (28, 192), (5, 80), (46, 148), (155, 104), (74, 175), (24, 188), (12, 80), (81, 116), (97, 166), (59, 104), (80, 80), (168, 188), (132, 132), (61, 188), (158, 188), (109, 203), (39, 142), (44, 192), (154, 194), (148, 148), (189, 170), (9, 50), (7, 166), (66, 175), (64, 132), (41, 166), (75, 117), (150, 175), (100, 194), (60, 175), (35, 166), (99, 132), (93, 175), (37, 116), (135, 192), (85, 148), (122, 175), (0, 104), (167, 175), (15, 175), (71, 76), (178, 116), (194, 194), (25, 175), (30, 148), (50, 76), (90, 166), (146, 188), (136, 203), (106, 47), (138, 166), (4, 151), (183, 132), (67, 194), (8, 117), (119, 194), (117, 117), (58, 188), (29, 188), (143, 143), (159, 116), (200, 117), (190, 175), (151, 151), (65, 170), (54, 132), (111, 194), (180, 170), (57, 57), (101, 101), (129, 50), (147, 14), (177, 116), (76, 76), (17, 142), (73, 194), (18, 101), (133, 101), (207, 203), (191, 148), (103, 117), (149, 151), (92, 142), (31, 132), (79, 116), (186, 76), (69, 117), (95, 151), (78, 104), (171, 117), (68, 132), (173, 143), (26, 175), (210, 151), (113, 194), (56, 142), (153, 148), (142, 142), (34, 203), (51, 142), (182, 101), (166, 166), (70, 192), (141, 170), (16, 151)] current theta: 0.131537774999 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:47 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42268 rows and 42338 columns Presolve time: 0.05s Presolved: 2465 rows, 2605 columns, 7111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2605 integer (2605 binary) Root relaxation: cutoff, 2790 iterations, 0.09 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 (2790 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134168530499 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:47 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42208 rows and 42272 columns Presolve time: 0.05s Presolved: 2525 rows, 2671 columns, 7297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2671 integer (2671 binary) Root relaxation: objective -1.421085e-14, 2648 iterations, 0.09 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 (4096 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 21, 39, 57, 68, 94, 110, 116, 117, 133, 141, 148, 151, 155, 163, 166, 170, 175, 188, 192, 194, 199] edges [(53, 166), (169, 116), (91, 94), (14, 14), (157, 175), (43, 163), (63, 151), (88, 39), (152, 151), (98, 110), (23, 110), (145, 194), (78, 155), (116, 116), (188, 188), (140, 175), (40, 21), (175, 175), (72, 188), (38, 163), (187, 151), (77, 94), (204, 148), (87, 175), (86, 110), (99, 94), (71, 163), (201, 151), (59, 163), (143, 110), (125, 57), (108, 194), (132, 68), (182, 133), (130, 192), (156, 148), (109, 94), (1, 116), (165, 117), (127, 57), (2, 68), (82, 194), (124, 194), (102, 117), (189, 141), (17, 39), (54, 68), (7, 199), (192, 192), (198, 116), (45, 117), (121, 14), (114, 175), (76, 163), (50, 141), (161, 166), (36, 194), (10, 110), (176, 57), (120, 110), (52, 188), (205, 110), (118, 14), (202, 175), (112, 155), (134, 141), (96, 192), (196, 170), (12, 21), (129, 141), (64, 68), (92, 39), (181, 188), (84, 170), (170, 141), (55, 57), (190, 14), (206, 194), (208, 188), (80, 21), (163, 163), (172, 166), (83, 116), (139, 117), (128, 57), (31, 68), (177, 166), (21, 21), (18, 199), (184, 163), (179, 117), (49, 188), (27, 194), (123, 133), (135, 151), (51, 39), (62, 199), (164, 116), (28, 192), (46, 148), (74, 175), (197, 21), (24, 188), (81, 116), (97, 166), (207, 94), (168, 188), (136, 94), (61, 188), (131, 199), (158, 188), (56, 39), (209, 14), (174, 94), (44, 192), (154, 194), (148, 148), (155, 163), (162, 155), (193, 94), (66, 175), (41, 166), (75, 117), (150, 175), (0, 155), (6, 68), (100, 194), (5, 21), (60, 175), (35, 166), (68, 68), (160, 94), (93, 175), (37, 116), (9, 141), (85, 148), (137, 133), (122, 175), (167, 175), (48, 14), (195, 94), (15, 175), (104, 163), (33, 21), (178, 116), (194, 194), (142, 39), (25, 175), (30, 148), (133, 133), (199, 21), (90, 166), (146, 188), (105, 14), (4, 151), (67, 194), (8, 117), (126, 68), (119, 194), (183, 94), (117, 117), (22, 141), (58, 188), (29, 188), (106, 68), (159, 116), (200, 117), (185, 110), (107, 68), (151, 151), (65, 170), (111, 194), (180, 170), (101, 133), (42, 155), (57, 57), (203, 94), (147, 14), (39, 39), (138, 39), (144, 94), (173, 110), (73, 194), (191, 148), (103, 117), (149, 151), (20, 21), (13, 68), (79, 116), (69, 117), (32, 163), (95, 151), (110, 110), (171, 117), (19, 110), (115, 155), (11, 116), (89, 94), (26, 175), (186, 163), (210, 151), (113, 194), (153, 148), (94, 94), (3, 94), (34, 94), (166, 166), (70, 192), (141, 170), (16, 151), (47, 68)] current theta: 0.132853152749 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:47 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42236 rows and 42302 columns Presolve time: 0.05s Presolved: 2497 rows, 2641 columns, 7211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2641 integer (2641 binary) Root relaxation: cutoff, 3089 iterations, 0.12 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 (3089 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.133510841624 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:47 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42220 rows and 42285 columns Presolve time: 0.05s Presolved: 2513 rows, 2658 columns, 7260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2658 integer (2658 binary) Root relaxation: objective 0.000000e+00, 2860 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 156 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (11509 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133839686062 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:48 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42212 rows and 42277 columns Presolve time: 0.05s Presolved: 2521 rows, 2666 columns, 7284 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2666 integer (2666 binary) Root relaxation: cutoff, 260 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 (260 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 21, 39, 57, 68, 94, 110, 116, 117, 133, 141, 148, 151, 155, 163, 166, 170, 175, 188, 192, 194, 199] edges [(53, 166), (169, 116), (91, 94), (14, 14), (157, 175), (43, 163), (63, 151), (88, 39), (152, 151), (98, 110), (23, 110), (145, 194), (78, 155), (116, 116), (188, 188), (140, 175), (40, 21), (175, 175), (72, 188), (38, 163), (187, 151), (77, 94), (204, 148), (87, 175), (86, 110), (99, 94), (71, 163), (201, 151), (59, 163), (143, 110), (125, 57), (108, 194), (132, 68), (182, 133), (130, 192), (156, 148), (109, 94), (1, 116), (165, 117), (127, 57), (2, 68), (82, 194), (124, 194), (102, 117), (189, 141), (17, 39), (54, 68), (7, 199), (192, 192), (198, 116), (45, 117), (121, 14), (114, 175), (76, 163), (50, 141), (161, 166), (36, 194), (10, 110), (176, 57), (120, 110), (52, 188), (205, 110), (118, 14), (202, 175), (112, 155), (134, 141), (96, 192), (196, 170), (12, 21), (129, 141), (64, 68), (92, 39), (181, 188), (84, 170), (170, 141), (55, 57), (190, 14), (206, 194), (208, 188), (80, 21), (163, 163), (172, 166), (83, 116), (139, 117), (128, 57), (31, 68), (177, 166), (21, 21), (18, 199), (184, 163), (179, 117), (49, 188), (27, 194), (123, 133), (135, 151), (51, 39), (62, 199), (164, 116), (28, 192), (46, 148), (74, 175), (197, 21), (24, 188), (81, 116), (97, 166), (207, 94), (168, 188), (136, 94), (61, 188), (131, 199), (158, 188), (56, 39), (209, 14), (174, 94), (44, 192), (154, 194), (148, 148), (155, 163), (162, 155), (193, 94), (66, 175), (41, 166), (75, 117), (150, 175), (0, 155), (6, 68), (100, 194), (5, 21), (60, 175), (35, 166), (68, 68), (160, 94), (93, 175), (37, 116), (9, 141), (85, 148), (137, 133), (122, 175), (167, 175), (48, 14), (195, 94), (15, 175), (104, 163), (33, 21), (178, 116), (194, 194), (142, 39), (25, 175), (30, 148), (133, 133), (199, 21), (90, 166), (146, 188), (105, 14), (4, 151), (67, 194), (8, 117), (126, 68), (119, 194), (183, 94), (117, 117), (22, 141), (58, 188), (29, 188), (106, 68), (159, 116), (200, 117), (185, 110), (107, 68), (151, 151), (65, 170), (111, 194), (180, 170), (101, 133), (42, 155), (57, 57), (203, 94), (147, 14), (39, 39), (138, 39), (144, 94), (173, 110), (73, 194), (191, 148), (103, 117), (149, 151), (20, 21), (13, 68), (79, 116), (69, 117), (32, 163), (95, 151), (110, 110), (171, 117), (19, 110), (115, 155), (11, 116), (89, 94), (26, 175), (186, 163), (210, 151), (113, 194), (153, 148), (94, 94), (3, 94), (34, 94), (166, 166), (70, 192), (141, 170), (16, 151), (47, 68)] current theta: 0.133675263843 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:48 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42214 rows and 42279 columns Presolve time: 0.05s Presolved: 2519 rows, 2664 columns, 7278 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2664 integer (2664 binary) Root relaxation: cutoff, 259 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 (259 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 21, 39, 57, 68, 94, 110, 116, 117, 133, 141, 148, 151, 155, 163, 166, 170, 175, 188, 192, 194, 199] edges [(53, 166), (169, 116), (91, 94), (14, 14), (157, 175), (43, 163), (63, 151), (88, 39), (152, 151), (98, 110), (23, 110), (145, 194), (78, 155), (116, 116), (188, 188), (140, 175), (40, 21), (175, 175), (72, 188), (38, 163), (187, 151), (77, 94), (204, 148), (87, 175), (86, 110), (99, 94), (71, 163), (201, 151), (59, 163), (143, 110), (125, 57), (108, 194), (132, 68), (182, 133), (130, 192), (156, 148), (109, 94), (1, 116), (165, 117), (127, 57), (2, 68), (82, 194), (124, 194), (102, 117), (189, 141), (17, 39), (54, 68), (7, 199), (192, 192), (198, 116), (45, 117), (121, 14), (114, 175), (76, 163), (50, 141), (161, 166), (36, 194), (10, 110), (176, 57), (120, 110), (52, 188), (205, 110), (118, 14), (202, 175), (112, 155), (134, 141), (96, 192), (196, 170), (12, 21), (129, 141), (64, 68), (92, 39), (181, 188), (84, 170), (170, 141), (55, 57), (190, 14), (206, 194), (208, 188), (80, 21), (163, 163), (172, 166), (83, 116), (139, 117), (128, 57), (31, 68), (177, 166), (21, 21), (18, 199), (184, 163), (179, 117), (49, 188), (27, 194), (123, 133), (135, 151), (51, 39), (62, 199), (164, 116), (28, 192), (46, 148), (74, 175), (197, 21), (24, 188), (81, 116), (97, 166), (207, 94), (168, 188), (136, 94), (61, 188), (131, 199), (158, 188), (56, 39), (209, 14), (174, 94), (44, 192), (154, 194), (148, 148), (155, 163), (162, 155), (193, 94), (66, 175), (41, 166), (75, 117), (150, 175), (0, 155), (6, 68), (100, 194), (5, 21), (60, 175), (35, 166), (68, 68), (160, 94), (93, 175), (37, 116), (9, 141), (85, 148), (137, 133), (122, 175), (167, 175), (48, 14), (195, 94), (15, 175), (104, 163), (33, 21), (178, 116), (194, 194), (142, 39), (25, 175), (30, 148), (133, 133), (199, 21), (90, 166), (146, 188), (105, 14), (4, 151), (67, 194), (8, 117), (126, 68), (119, 194), (183, 94), (117, 117), (22, 141), (58, 188), (29, 188), (106, 68), (159, 116), (200, 117), (185, 110), (107, 68), (151, 151), (65, 170), (111, 194), (180, 170), (101, 133), (42, 155), (57, 57), (203, 94), (147, 14), (39, 39), (138, 39), (144, 94), (173, 110), (73, 194), (191, 148), (103, 117), (149, 151), (20, 21), (13, 68), (79, 116), (69, 117), (32, 163), (95, 151), (110, 110), (171, 117), (19, 110), (115, 155), (11, 116), (89, 94), (26, 175), (186, 163), (210, 151), (113, 194), (153, 148), (94, 94), (3, 94), (34, 94), (166, 166), (70, 192), (141, 170), (16, 151), (47, 68)] current theta: 0.133593052734 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:49 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42218 rows and 42283 columns Presolve time: 0.05s Presolved: 2515 rows, 2660 columns, 7266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2660 integer (2660 binary) Root relaxation: objective 0.000000e+00, 2863 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 164 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 10 Explored 0 nodes (9430 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -