current theta: 0.654788796104 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:24 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 15794 rows and 15794 columns Presolve time: 1.15s Presolved: 34607 rows, 34830 columns, 103594 nonzeros Variable types: 0 continuous, 34830 integer (34830 binary) Root relaxation: objective 0.000000e+00, 3987 iterations, 0.34 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 (7811 simplex iterations) in 1.98 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 [0, 9, 16, 21, 38, 46, 59, 65, 67, 70, 78, 82, 84, 110, 111, 118, 120, 140, 167, 171, 182, 183, 205] edges [(72, 171), (6, 140), (78, 21), (167, 70), (132, 84), (69, 9), (147, 9), (48, 140), (28, 82), (70, 110), (173, 183), (81, 9), (60, 9), (85, 167), (189, 171), (44, 140), (119, 82), (104, 0), (198, 0), (196, 140), (101, 9), (195, 167), (133, 120), (169, 171), (154, 183), (107, 59), (92, 67), (134, 21), (207, 67), (26, 120), (16, 205), (144, 9), (149, 38), (221, 183), (190, 9), (206, 183), (187, 59), (8, 167), (79, 171), (142, 205), (102, 59), (165, 171), (176, 9), (40, 183), (97, 171), (164, 67), (182, 171), (24, 205), (75, 78), (95, 205), (137, 59), (99, 70), (103, 38), (7, 183), (55, 120), (2, 183), (153, 70), (9, 183), (127, 0), (38, 0), (25, 110), (205, 0), (211, 21), (58, 182), (18, 82), (180, 70), (203, 140), (199, 46), (11, 140), (66, 120), (42, 38), (51, 9), (12, 140), (216, 0), (30, 167), (130, 205), (82, 70), (39, 0), (77, 70), (136, 182), (174, 182), (170, 167), (73, 183), (219, 110), (83, 9), (105, 171), (175, 0), (33, 171), (186, 171), (163, 120), (121, 167), (145, 182), (208, 167), (115, 9), (113, 0), (19, 0), (76, 70), (68, 9), (27, 171), (34, 205), (90, 118), (36, 84), (46, 140), (56, 171), (91, 9), (89, 171), (185, 167), (21, 140), (143, 38), (65, 9), (184, 167), (71, 46), (129, 171), (64, 110), (84, 140), (109, 0), (217, 167), (179, 140), (54, 167), (20, 0), (17, 205), (114, 70), (213, 182), (218, 82), (128, 16), (87, 167), (49, 182), (59, 140), (57, 183), (151, 0), (168, 16), (52, 0), (14, 16), (215, 70), (212, 167), (161, 82), (35, 120), (181, 38), (108, 140), (61, 9), (110, 0), (106, 171), (22, 167), (193, 171), (15, 167), (150, 16), (148, 9), (86, 38), (172, 110), (1, 21), (162, 0), (13, 59), (23, 21), (210, 183), (192, 16), (171, 9), (47, 82), (3, 171), (146, 167), (141, 21), (183, 70), (160, 140), (214, 70), (118, 140), (202, 38), (31, 183), (112, 183), (111, 0), (140, 140), (135, 9), (124, 171), (194, 70), (200, 82), (223, 167), (93, 140), (67, 205), (158, 0), (0, 140), (177, 9), (74, 171), (29, 70), (155, 205), (116, 70), (220, 82), (80, 167), (10, 183), (117, 0), (138, 78), (122, 70), (96, 0), (156, 82), (88, 38), (188, 9), (45, 140), (157, 38), (201, 70), (166, 59), (62, 140), (120, 82), (53, 38), (159, 0), (191, 82), (123, 70), (94, 82), (98, 70), (209, 59), (4, 205), (222, 78), (125, 111), (37, 171), (139, 82), (131, 120), (50, 120), (43, 9), (152, 59), (178, 38), (197, 78), (204, 38), (41, 110), (32, 82), (63, 9), (100, 38), (5, 182), (126, 38)] current theta: 0.327394398052 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:27 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 37782 rows and 37782 columns Presolve time: 0.28s Presolved: 12619 rows, 12842 columns, 37630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12842 integer (12842 binary) Root relaxation: objective 0.000000e+00, 2413 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4939 simplex iterations) in 0.63 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 15, 16, 37, 47, 62, 67, 84, 88, 108, 114, 118, 119, 120, 121, 141, 163, 164, 173, 176, 198, 219, 221] edges [(110, 118), (179, 119), (163, 221), (114, 37), (125, 37), (159, 221), (103, 221), (149, 163), (207, 88), (214, 219), (79, 37), (21, 118), (50, 221), (49, 164), (216, 221), (83, 173), (222, 108), (187, 221), (66, 108), (131, 221), (2, 163), (180, 118), (171, 163), (188, 37), (84, 118), (212, 219), (126, 176), (183, 221), (37, 37), (211, 108), (177, 37), (197, 108), (94, 120), (124, 121), (134, 88), (73, 37), (101, 119), (58, 37), (81, 121), (104, 221), (8, 176), (117, 163), (133, 119), (6, 62), (1, 37), (14, 221), (16, 120), (42, 221), (191, 221), (46, 84), (56, 221), (203, 88), (36, 198), (116, 221), (147, 37), (70, 198), (74, 198), (140, 84), (196, 84), (195, 37), (176, 176), (160, 108), (22, 37), (138, 141), (202, 221), (107, 12), (115, 176), (128, 221), (25, 118), (154, 37), (80, 176), (59, 118), (39, 37), (164, 88), (210, 221), (219, 84), (44, 108), (47, 198), (158, 163), (121, 121), (112, 163), (90, 88), (175, 37), (33, 176), (40, 176), (223, 37), (193, 114), (82, 120), (96, 37), (17, 221), (170, 198), (208, 221), (100, 163), (3, 37), (172, 141), (162, 108), (185, 37), (89, 163), (91, 221), (150, 221), (142, 176), (23, 88), (77, 176), (135, 37), (119, 88), (120, 221), (155, 176), (153, 163), (198, 221), (209, 88), (19, 37), (95, 108), (5, 37), (113, 118), (4, 114), (75, 15), (78, 118), (145, 37), (27, 163), (98, 84), (63, 163), (52, 37), (141, 84), (168, 221), (102, 164), (161, 163), (64, 221), (167, 47), (136, 163), (109, 176), (57, 108), (182, 37), (152, 67), (143, 121), (54, 118), (67, 118), (151, 37), (97, 121), (31, 114), (199, 37), (34, 221), (45, 108), (72, 37), (166, 37), (111, 221), (173, 163), (157, 121), (9, 47), (130, 198), (108, 108), (192, 221), (65, 163), (69, 176), (28, 164), (118, 84), (137, 219), (122, 221), (7, 119), (105, 37), (205, 164), (53, 163), (15, 163), (218, 108), (12, 164), (24, 119), (144, 221), (55, 163), (68, 221), (220, 108), (221, 221), (156, 119), (38, 221), (20, 163), (13, 84), (139, 164), (0, 198), (178, 221), (106, 164), (18, 221), (41, 198), (32, 221), (93, 67), (11, 62), (76, 221), (213, 118), (132, 12), (215, 219), (123, 219), (88, 221), (43, 164), (184, 37), (206, 120), (194, 119), (62, 108), (190, 221), (174, 37), (189, 219), (186, 221), (99, 120), (127, 120), (86, 164), (204, 221), (200, 12), (217, 37), (60, 121), (48, 108), (148, 119), (71, 114), (51, 221), (87, 37), (29, 108), (165, 37), (85, 221), (169, 12), (26, 108), (92, 108), (61, 37), (35, 221), (201, 37), (146, 164), (10, 163), (181, 176), (30, 37), (129, 37)] current theta: 0.163697199026 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:27 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 46496 rows and 46510 columns Presolve time: 0.09s Presolved: 3905 rows, 4114 columns, 11474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4114 integer (4114 binary) Root relaxation: objective -1.776357e-15, 2600 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 (4332 simplex iterations) in 0.25 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 [42, 48, 49, 52, 56, 60, 68, 78, 82, 95, 112, 132, 142, 176, 177, 179, 198, 204, 215, 220, 221, 222, 223] edges [(138, 215), (162, 95), (136, 176), (139, 220), (51, 204), (215, 215), (99, 82), (165, 52), (212, 215), (66, 222), (86, 179), (2, 142), (112, 112), (203, 222), (190, 60), (55, 221), (153, 204), (89, 142), (88, 198), (50, 221), (23, 222), (155, 142), (161, 198), (16, 82), (131, 221), (58, 177), (53, 198), (198, 198), (196, 95), (208, 220), (119, 204), (126, 176), (127, 221), (210, 222), (90, 179), (209, 222), (60, 60), (22, 52), (98, 95), (37, 177), (49, 49), (36, 222), (168, 198), (154, 52), (172, 132), (24, 179), (192, 204), (35, 60), (92, 220), (82, 82), (121, 60), (14, 198), (102, 132), (11, 222), (4, 223), (141, 132), (42, 221), (62, 222), (79, 49), (183, 204), (72, 177), (44, 95), (148, 142), (26, 222), (176, 176), (214, 49), (45, 222), (151, 223), (175, 215), (188, 49), (122, 68), (146, 223), (56, 112), (12, 179), (75, 220), (28, 220), (38, 60), (47, 198), (125, 177), (134, 220), (223, 142), (69, 177), (48, 48), (3, 177), (17, 42), (147, 49), (20, 112), (46, 132), (129, 52), (52, 52), (106, 179), (222, 222), (25, 95), (166, 49), (0, 179), (91, 221), (207, 222), (150, 221), (107, 220), (182, 52), (93, 220), (8, 112), (164, 198), (219, 132), (199, 49), (43, 220), (101, 179), (200, 220), (61, 223), (31, 223), (104, 204), (158, 142), (96, 49), (7, 221), (173, 142), (29, 220), (193, 52), (109, 223), (81, 112), (18, 220), (197, 95), (80, 142), (185, 49), (149, 223), (206, 82), (152, 132), (218, 82), (179, 198), (1, 215), (132, 132), (73, 223), (169, 215), (201, 215), (205, 220), (70, 222), (34, 221), (111, 198), (137, 215), (41, 220), (217, 223), (39, 223), (156, 220), (202, 204), (213, 132), (57, 95), (65, 198), (145, 52), (5, 223), (110, 78), (171, 142), (108, 222), (135, 177), (10, 112), (30, 177), (191, 204), (67, 95), (144, 221), (19, 223), (167, 223), (33, 223), (77, 142), (76, 204), (63, 223), (59, 95), (170, 142), (130, 132), (21, 78), (117, 56), (64, 198), (221, 221), (78, 78), (180, 95), (143, 112), (174, 52), (15, 198), (123, 132), (211, 48), (6, 222), (216, 68), (84, 78), (178, 204), (105, 177), (195, 223), (32, 221), (184, 215), (142, 223), (54, 132), (159, 179), (120, 82), (116, 204), (94, 82), (128, 204), (100, 176), (9, 49), (83, 176), (181, 112), (187, 222), (115, 112), (204, 221), (113, 95), (71, 223), (13, 95), (97, 112), (118, 78), (186, 60), (95, 95), (114, 49), (160, 95), (85, 221), (157, 112), (177, 177), (68, 222), (87, 142), (163, 56), (74, 220), (40, 223), (133, 222), (194, 142), (124, 112), (189, 215), (27, 112), (140, 95), (220, 220), (103, 68)] current theta: 0.081848599513 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:28 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 49036 rows and 49256 columns Presolve time: 0.04s Presolved: 1365 rows, 1368 columns, 3650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1368 integer (1368 binary) Root relaxation: cutoff, 1631 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 (1631 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.12277289927 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:28 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47994 rows and 48103 columns Presolve time: 0.05s Presolved: 2407 rows, 2521 columns, 6885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2521 integer (2521 binary) Root relaxation: cutoff, 3106 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 (3106 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.143235049148 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:28 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47280 rows and 47328 columns Presolve time: 0.07s Presolved: 3121 rows, 3296 columns, 9088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3296 integer (3296 binary) Root relaxation: objective -7.105427e-15, 2599 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 (4618 simplex iterations) in 0.23 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 [38, 41, 55, 56, 57, 94, 98, 108, 125, 130, 133, 136, 157, 161, 171, 182, 191, 195, 201, 213, 216, 217, 220] edges [(153, 191), (105, 125), (195, 195), (14, 191), (152, 98), (34, 55), (139, 220), (73, 136), (178, 55), (66, 94), (84, 98), (204, 55), (76, 191), (2, 171), (223, 217), (38, 38), (50, 191), (171, 171), (87, 136), (123, 213), (121, 157), (126, 136), (7, 55), (106, 161), (170, 171), (209, 133), (176, 136), (16, 94), (44, 57), (10, 157), (160, 57), (217, 217), (72, 125), (68, 94), (11, 133), (222, 108), (39, 136), (82, 94), (162, 41), (19, 217), (114, 201), (51, 216), (150, 216), (25, 98), (208, 220), (65, 161), (99, 94), (101, 161), (211, 108), (15, 161), (128, 191), (109, 125), (203, 133), (184, 201), (22, 201), (33, 217), (186, 38), (98, 98), (202, 56), (3, 182), (5, 217), (169, 201), (151, 195), (64, 191), (131, 216), (199, 195), (63, 217), (92, 220), (130, 130), (148, 161), (201, 201), (29, 41), (140, 98), (143, 171), (85, 191), (8, 157), (6, 108), (20, 38), (192, 56), (137, 201), (214, 201), (168, 191), (78, 98), (96, 195), (149, 195), (174, 182), (134, 220), (194, 161), (61, 195), (46, 213), (173, 171), (110, 57), (198, 161), (27, 157), (164, 161), (180, 41), (112, 56), (42, 55), (40, 217), (71, 195), (18, 133), (80, 217), (36, 133), (100, 136), (154, 201), (159, 161), (115, 157), (104, 55), (93, 220), (187, 133), (47, 161), (141, 98), (200, 220), (89, 171), (136, 171), (30, 125), (86, 195), (191, 191), (32, 216), (37, 125), (197, 41), (177, 125), (138, 213), (212, 213), (155, 171), (124, 157), (79, 201), (70, 133), (90, 161), (125, 125), (24, 161), (185, 201), (23, 108), (95, 57), (205, 220), (41, 41), (135, 182), (218, 94), (146, 195), (97, 157), (45, 108), (207, 108), (127, 55), (210, 133), (111, 191), (190, 38), (17, 216), (156, 220), (108, 108), (113, 98), (60, 38), (116, 56), (188, 125), (182, 182), (9, 195), (161, 161), (206, 94), (118, 98), (213, 213), (88, 191), (219, 213), (54, 41), (67, 98), (102, 130), (28, 41), (13, 98), (83, 136), (4, 171), (145, 125), (133, 133), (157, 157), (172, 213), (77, 171), (91, 216), (175, 201), (53, 161), (165, 201), (147, 195), (52, 182), (81, 157), (196, 57), (183, 191), (216, 216), (75, 130), (35, 38), (221, 55), (1, 201), (58, 125), (57, 57), (103, 216), (119, 191), (122, 191), (31, 125), (215, 201), (43, 133), (193, 201), (59, 57), (132, 213), (179, 161), (158, 161), (48, 108), (129, 201), (189, 201), (142, 171), (144, 216), (166, 201), (26, 108), (12, 130), (55, 55), (167, 195), (117, 171), (120, 216), (49, 195), (62, 133), (163, 56), (74, 220), (94, 94), (21, 98), (69, 125), (107, 191), (181, 171), (220, 220), (0, 195), (56, 56)] current theta: 0.133003974209 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:29 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47640 rows and 47713 columns Presolve time: 0.06s Presolved: 2761 rows, 2911 columns, 7983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2911 integer (2911 binary) Root relaxation: cutoff, 3138 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3138 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138119511678 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:29 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47454 rows and 47509 columns Presolve time: 0.07s Presolved: 2947 rows, 3115 columns, 8559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3115 integer (3115 binary) Root relaxation: objective -2.842171e-14, 2839 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 (7267 simplex iterations) in 0.30 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 [11, 69, 77, 94, 95, 98, 102, 115, 116, 122, 127, 132, 161, 172, 174, 175, 176, 186, 195, 204, 211, 216, 220] edges [(95, 98), (23, 11), (117, 77), (79, 195), (162, 95), (195, 195), (152, 98), (143, 115), (142, 77), (136, 176), (148, 77), (139, 220), (121, 186), (66, 94), (84, 98), (211, 211), (110, 95), (150, 127), (76, 116), (153, 204), (106, 161), (16, 94), (87, 176), (73, 176), (116, 116), (68, 94), (127, 127), (181, 115), (175, 175), (219, 172), (82, 94), (48, 211), (97, 115), (196, 95), (51, 216), (25, 98), (208, 220), (119, 204), (65, 161), (99, 94), (126, 176), (101, 161), (85, 122), (115, 115), (15, 161), (157, 115), (133, 11), (166, 175), (190, 186), (130, 102), (98, 98), (151, 195), (31, 69), (131, 216), (199, 195), (191, 122), (172, 132), (61, 69), (145, 174), (27, 115), (8, 115), (203, 11), (104, 116), (183, 204), (14, 161), (44, 95), (182, 174), (37, 69), (171, 77), (125, 174), (176, 176), (209, 11), (22, 174), (169, 175), (168, 122), (58, 69), (221, 127), (39, 176), (80, 195), (78, 98), (89, 176), (69, 69), (135, 174), (163, 116), (96, 195), (122, 122), (75, 220), (28, 220), (134, 220), (194, 161), (11, 11), (56, 116), (5, 69), (178, 127), (50, 122), (46, 132), (10, 115), (132, 102), (198, 161), (2, 77), (173, 77), (3, 174), (164, 161), (88, 122), (71, 195), (217, 176), (111, 161), (26, 11), (54, 102), (177, 69), (55, 127), (159, 161), (93, 220), (12, 102), (1, 175), (43, 220), (47, 161), (141, 98), (200, 220), (86, 195), (32, 216), (29, 220), (105, 174), (34, 127), (100, 115), (197, 95), (92, 102), (77, 77), (137, 175), (90, 161), (35, 186), (129, 175), (24, 161), (205, 220), (7, 127), (60, 186), (223, 195), (218, 94), (184, 175), (102, 102), (146, 195), (155, 77), (45, 211), (17, 216), (103, 122), (156, 220), (64, 122), (57, 95), (9, 195), (161, 161), (38, 186), (107, 161), (206, 94), (201, 175), (202, 116), (118, 98), (109, 69), (40, 69), (67, 98), (222, 11), (114, 195), (186, 186), (214, 175), (52, 174), (59, 95), (13, 98), (20, 186), (187, 11), (4, 77), (188, 175), (81, 115), (180, 95), (149, 77), (124, 115), (123, 132), (207, 11), (91, 216), (53, 161), (154, 174), (147, 195), (160, 211), (204, 204), (19, 69), (216, 216), (63, 195), (112, 115), (189, 175), (108, 211), (62, 11), (30, 69), (41, 102), (6, 11), (170, 116), (128, 204), (179, 161), (158, 161), (83, 176), (72, 69), (113, 95), (212, 172), (18, 122), (210, 11), (144, 216), (42, 127), (36, 11), (174, 174), (215, 175), (193, 174), (185, 175), (167, 195), (120, 216), (49, 195), (165, 175), (74, 220), (94, 94), (21, 98), (138, 132), (70, 220), (33, 69), (213, 172), (140, 95), (220, 220), (0, 195), (192, 116)] current theta: 0.135561742943 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:30 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47562 rows and 47627 columns Presolve time: 0.06s Presolved: 2839 rows, 2997 columns, 8225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2997 integer (2997 binary) Root relaxation: objective 4.263256e-14, 3253 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5068 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [58, 60, 73, 77, 95, 98, 99, 102, 115, 122, 127, 153, 161, 172, 174, 175, 195, 202, 205, 211, 212, 216, 222] edges [(95, 98), (117, 77), (20, 60), (79, 195), (162, 95), (195, 195), (152, 98), (143, 115), (87, 73), (142, 77), (89, 73), (139, 205), (84, 98), (41, 205), (211, 211), (110, 95), (93, 205), (126, 73), (203, 222), (190, 60), (135, 58), (106, 161), (74, 205), (23, 222), (29, 205), (30, 58), (220, 205), (127, 127), (181, 115), (175, 175), (48, 211), (70, 205), (97, 115), (196, 95), (51, 216), (150, 216), (101, 161), (85, 122), (115, 115), (15, 161), (157, 115), (166, 175), (130, 102), (209, 222), (60, 60), (116, 202), (98, 98), (219, 212), (151, 195), (36, 222), (99, 99), (43, 205), (131, 216), (199, 195), (213, 212), (191, 122), (5, 58), (16, 99), (31, 58), (121, 60), (148, 161), (145, 174), (27, 115), (11, 222), (8, 115), (138, 212), (62, 222), (132, 172), (140, 98), (76, 153), (44, 95), (182, 174), (171, 77), (125, 174), (26, 222), (22, 174), (169, 175), (168, 122), (221, 127), (123, 212), (69, 58), (197, 205), (80, 195), (78, 98), (82, 99), (73, 73), (56, 202), (96, 195), (122, 122), (204, 153), (38, 60), (194, 161), (206, 99), (218, 99), (178, 127), (50, 122), (104, 202), (10, 115), (198, 161), (2, 77), (173, 77), (3, 174), (164, 161), (222, 222), (88, 122), (71, 195), (25, 95), (54, 102), (136, 73), (39, 73), (207, 222), (55, 127), (12, 102), (19, 58), (1, 175), (47, 161), (141, 98), (63, 77), (208, 122), (86, 195), (32, 216), (65, 153), (109, 58), (165, 174), (105, 174), (92, 205), (34, 127), (100, 115), (77, 77), (137, 175), (90, 161), (129, 175), (24, 161), (75, 102), (128, 153), (7, 127), (223, 195), (184, 175), (102, 102), (146, 195), (183, 153), (176, 73), (155, 77), (45, 211), (134, 102), (17, 216), (153, 153), (33, 58), (64, 122), (57, 95), (170, 77), (9, 195), (119, 153), (177, 58), (161, 161), (107, 161), (201, 175), (58, 58), (118, 98), (159, 153), (28, 205), (67, 98), (114, 195), (214, 175), (158, 77), (192, 202), (52, 174), (59, 95), (40, 73), (4, 77), (202, 202), (188, 175), (81, 115), (180, 95), (72, 58), (149, 77), (46, 172), (124, 115), (6, 222), (91, 216), (53, 161), (154, 174), (147, 195), (14, 153), (160, 211), (205, 205), (61, 58), (83, 73), (217, 73), (216, 216), (144, 127), (103, 216), (35, 202), (112, 115), (189, 175), (108, 211), (37, 58), (68, 122), (210, 122), (172, 172), (179, 161), (200, 205), (113, 95), (212, 172), (156, 205), (18, 122), (13, 95), (163, 202), (42, 127), (186, 60), (174, 174), (215, 175), (193, 174), (185, 175), (167, 195), (120, 216), (49, 195), (66, 99), (94, 99), (21, 98), (133, 222), (187, 122), (0, 195), (111, 153)] current theta: 0.134282858576 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:30 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47598 rows and 47668 columns Presolve time: 0.06s Presolved: 2803 rows, 2956 columns, 8112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2956 integer (2956 binary) Root relaxation: objective 4.545455e-02, 3489 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.04545 0 514 - 0.04545 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (9017 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.13492230076 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:31 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47580 rows and 47648 columns Presolve time: 0.06s Presolved: 2821 rows, 2976 columns, 8168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2976 integer (2976 binary) Root relaxation: objective -4.263256e-14, 3231 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 (6056 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 58, 73, 94, 95, 98, 102, 115, 116, 122, 127, 132, 142, 153, 161, 174, 175, 186, 195, 205, 211, 213, 222] edges [(95, 98), (79, 195), (120, 17), (162, 95), (195, 195), (152, 98), (143, 115), (87, 73), (89, 73), (139, 205), (121, 186), (66, 94), (84, 98), (211, 211), (110, 95), (2, 142), (150, 127), (93, 205), (126, 73), (203, 222), (135, 58), (123, 213), (76, 116), (149, 142), (106, 161), (16, 94), (74, 205), (23, 222), (32, 17), (29, 205), (116, 116), (30, 58), (220, 205), (127, 127), (181, 115), (175, 175), (155, 142), (82, 94), (48, 211), (70, 205), (97, 115), (196, 95), (65, 161), (99, 94), (101, 161), (85, 122), (115, 115), (15, 161), (157, 115), (166, 175), (190, 186), (130, 102), (209, 222), (98, 98), (151, 195), (36, 222), (43, 205), (199, 195), (191, 122), (172, 132), (5, 58), (31, 58), (180, 205), (145, 174), (27, 115), (11, 222), (8, 115), (104, 116), (62, 222), (140, 98), (44, 95), (148, 142), (182, 174), (131, 17), (125, 174), (26, 222), (22, 174), (169, 175), (168, 122), (221, 127), (69, 58), (197, 205), (80, 195), (78, 98), (73, 73), (163, 116), (96, 195), (122, 122), (204, 153), (194, 161), (56, 116), (178, 127), (50, 122), (46, 132), (10, 115), (198, 161), (3, 174), (164, 161), (222, 222), (88, 122), (71, 195), (25, 95), (111, 161), (54, 102), (136, 73), (39, 73), (207, 222), (55, 127), (12, 102), (19, 58), (1, 175), (47, 161), (141, 98), (208, 122), (86, 195), (158, 142), (173, 142), (109, 58), (165, 174), (105, 174), (92, 205), (212, 213), (34, 127), (100, 115), (51, 122), (63, 142), (137, 175), (90, 161), (129, 175), (24, 161), (75, 102), (128, 153), (35, 116), (7, 127), (60, 186), (223, 195), (218, 94), (184, 175), (102, 102), (146, 195), (183, 153), (176, 73), (45, 211), (134, 102), (103, 122), (153, 153), (33, 58), (64, 122), (57, 95), (9, 195), (119, 153), (177, 58), (161, 161), (171, 142), (38, 186), (107, 161), (206, 94), (201, 175), (202, 116), (58, 58), (118, 98), (213, 213), (159, 153), (219, 213), (28, 205), (67, 98), (114, 195), (186, 186), (77, 142), (214, 175), (52, 174), (91, 17), (59, 95), (20, 186), (4, 142), (40, 73), (216, 17), (188, 175), (81, 115), (72, 58), (124, 115), (6, 222), (53, 161), (154, 174), (117, 142), (147, 195), (14, 153), (160, 211), (205, 205), (61, 58), (83, 73), (217, 73), (144, 127), (112, 115), (189, 175), (108, 211), (37, 58), (68, 122), (210, 122), (17, 17), (41, 102), (170, 116), (132, 213), (179, 161), (200, 205), (187, 222), (113, 95), (156, 205), (18, 122), (13, 95), (42, 127), (174, 174), (215, 175), (193, 174), (185, 175), (167, 195), (49, 195), (94, 94), (142, 142), (21, 98), (133, 222), (138, 132), (0, 195), (192, 116)] current theta: 0.134602579668 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:31 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47584 rows and 47653 columns Presolve time: 0.06s Presolved: 2817 rows, 2971 columns, 8155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2971 integer (2971 binary) Root relaxation: objective 4.263256e-14, 3106 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 (7214 simplex iterations) in 0.33 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 [8, 20, 37, 73, 77, 94, 95, 102, 122, 127, 140, 153, 161, 172, 174, 185, 189, 192, 195, 205, 211, 216, 222] edges [(117, 77), (79, 195), (162, 95), (195, 195), (78, 140), (87, 73), (142, 77), (89, 73), (201, 189), (66, 94), (211, 211), (150, 127), (93, 205), (126, 73), (203, 222), (106, 161), (16, 94), (74, 205), (23, 222), (29, 205), (1, 185), (220, 205), (127, 127), (219, 172), (82, 94), (48, 211), (169, 189), (70, 205), (196, 95), (38, 20), (51, 216), (65, 161), (99, 94), (101, 161), (37, 37), (85, 122), (15, 161), (177, 37), (10, 8), (130, 102), (209, 222), (184, 185), (129, 185), (58, 37), (151, 195), (36, 222), (43, 205), (131, 216), (199, 195), (191, 122), (112, 20), (148, 161), (35, 192), (145, 174), (11, 222), (152, 172), (100, 8), (192, 192), (62, 222), (81, 20), (132, 172), (14, 161), (76, 153), (44, 95), (182, 174), (171, 77), (125, 174), (26, 222), (22, 174), (168, 122), (163, 192), (221, 127), (197, 205), (80, 195), (73, 73), (96, 195), (122, 122), (204, 153), (194, 161), (139, 102), (178, 127), (50, 122), (143, 8), (198, 161), (2, 77), (188, 185), (173, 77), (202, 192), (3, 174), (164, 161), (222, 222), (88, 122), (71, 195), (111, 161), (54, 102), (136, 73), (39, 73), (207, 222), (55, 127), (138, 189), (159, 161), (12, 102), (141, 172), (135, 37), (47, 161), (63, 77), (208, 122), (31, 37), (86, 195), (32, 216), (166, 185), (19, 37), (21, 140), (165, 174), (105, 174), (5, 37), (92, 205), (34, 127), (84, 140), (77, 77), (90, 161), (186, 20), (24, 161), (75, 102), (128, 153), (181, 20), (59, 140), (7, 127), (110, 140), (223, 195), (218, 94), (102, 102), (157, 8), (146, 195), (72, 37), (183, 153), (176, 73), (155, 77), (45, 211), (134, 102), (17, 216), (153, 153), (69, 37), (64, 122), (57, 95), (170, 77), (116, 192), (9, 195), (119, 153), (161, 161), (20, 20), (107, 161), (206, 94), (214, 189), (28, 205), (215, 189), (115, 8), (114, 195), (185, 185), (118, 140), (52, 174), (190, 20), (40, 73), (140, 140), (4, 77), (98, 140), (175, 189), (180, 95), (149, 77), (46, 172), (56, 192), (6, 222), (91, 216), (67, 140), (53, 161), (154, 174), (147, 195), (160, 211), (205, 205), (25, 140), (83, 73), (217, 73), (216, 216), (189, 189), (144, 127), (103, 216), (97, 8), (104, 192), (108, 211), (33, 37), (68, 122), (210, 122), (172, 172), (41, 102), (121, 20), (179, 161), (158, 161), (200, 205), (27, 20), (113, 95), (124, 8), (212, 172), (156, 205), (18, 122), (13, 95), (42, 127), (137, 189), (95, 95), (174, 174), (193, 174), (61, 37), (167, 195), (120, 216), (109, 37), (49, 195), (60, 20), (94, 94), (133, 222), (8, 8), (123, 172), (30, 37), (213, 172), (187, 122), (0, 195)] current theta: 0.134442719122 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:32 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47594 rows and 47664 columns Presolve time: 0.06s Presolved: 2807 rows, 2960 columns, 8124 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2960 integer (2960 binary) Root relaxation: cutoff, 71 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 (71 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 [8, 20, 37, 73, 77, 94, 95, 102, 122, 127, 140, 153, 161, 172, 174, 185, 189, 192, 195, 205, 211, 216, 222] edges [(117, 77), (79, 195), (162, 95), (195, 195), (78, 140), (87, 73), (142, 77), (89, 73), (201, 189), (66, 94), (211, 211), (150, 127), (93, 205), (126, 73), (203, 222), (106, 161), (16, 94), (74, 205), (23, 222), (29, 205), (1, 185), (220, 205), (127, 127), (219, 172), (82, 94), (48, 211), (169, 189), (70, 205), (196, 95), (38, 20), (51, 216), (65, 161), (99, 94), (101, 161), (37, 37), (85, 122), (15, 161), (177, 37), (10, 8), (130, 102), (209, 222), (184, 185), (129, 185), (58, 37), (151, 195), (36, 222), (43, 205), (131, 216), (199, 195), (191, 122), (112, 20), (148, 161), (35, 192), (145, 174), (11, 222), (152, 172), (100, 8), (192, 192), (62, 222), (81, 20), (132, 172), (14, 161), (76, 153), (44, 95), (182, 174), (171, 77), (125, 174), (26, 222), (22, 174), (168, 122), (163, 192), (221, 127), (197, 205), (80, 195), (73, 73), (96, 195), (122, 122), (204, 153), (194, 161), (139, 102), (178, 127), (50, 122), (143, 8), (198, 161), (2, 77), (188, 185), (173, 77), (202, 192), (3, 174), (164, 161), (222, 222), (88, 122), (71, 195), (111, 161), (54, 102), (136, 73), (39, 73), (207, 222), (55, 127), (138, 189), (159, 161), (12, 102), (141, 172), (135, 37), (47, 161), (63, 77), (208, 122), (31, 37), (86, 195), (32, 216), (166, 185), (19, 37), (21, 140), (165, 174), (105, 174), (5, 37), (92, 205), (34, 127), (84, 140), (77, 77), (90, 161), (186, 20), (24, 161), (75, 102), (128, 153), (181, 20), (59, 140), (7, 127), (110, 140), (223, 195), (218, 94), (102, 102), (157, 8), (146, 195), (72, 37), (183, 153), (176, 73), (155, 77), (45, 211), (134, 102), (17, 216), (153, 153), (69, 37), (64, 122), (57, 95), (170, 77), (116, 192), (9, 195), (119, 153), (161, 161), (20, 20), (107, 161), (206, 94), (214, 189), (28, 205), (215, 189), (115, 8), (114, 195), (185, 185), (118, 140), (52, 174), (190, 20), (40, 73), (140, 140), (4, 77), (98, 140), (175, 189), (180, 95), (149, 77), (46, 172), (56, 192), (6, 222), (91, 216), (67, 140), (53, 161), (154, 174), (147, 195), (160, 211), (205, 205), (25, 140), (83, 73), (217, 73), (216, 216), (189, 189), (144, 127), (103, 216), (97, 8), (104, 192), (108, 211), (33, 37), (68, 122), (210, 122), (172, 172), (41, 102), (121, 20), (179, 161), (158, 161), (200, 205), (27, 20), (113, 95), (124, 8), (212, 172), (156, 205), (18, 122), (13, 95), (42, 127), (137, 189), (95, 95), (174, 174), (193, 174), (61, 37), (167, 195), (120, 216), (109, 37), (49, 195), (60, 20), (94, 94), (133, 222), (8, 8), (123, 172), (30, 37), (213, 172), (187, 122), (0, 195)] current theta: 0.134362788849 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:32 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47596 rows and 47666 columns Presolve time: 0.06s Presolved: 2805 rows, 2958 columns, 8118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2958 integer (2958 binary) Root relaxation: objective 4.545455e-02, 3436 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.04545 0 543 - 0.04545 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (9672 simplex iterations) in 0.41 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -