current theta: 0.653340732359 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:02 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 17914 rows and 17914 columns Presolve time: 1.38s Presolved: 38969 rows, 39206 columns, 116666 nonzeros Variable types: 0 continuous, 39206 integer (39206 binary) Root relaxation: objective 0.000000e+00, 2319 iterations, 0.04 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 (2319 simplex iterations) in 1.44 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 [3, 6, 9, 12, 21, 22, 28, 60, 66, 67, 99, 106, 110, 113, 122, 136, 150, 157, 160, 176, 211, 225, 227, 231] edges [(60, 157), (178, 150), (96, 157), (209, 160), (150, 157), (123, 160), (46, 150), (40, 157), (56, 150), (70, 160), (120, 160), (30, 157), (202, 150), (52, 150), (121, 157), (122, 157), (10, 157), (72, 157), (143, 231), (162, 160), (140, 160), (113, 9), (210, 160), (82, 160), (160, 150), (184, 150), (227, 150), (83, 231), (17, 160), (194, 157), (154, 150), (158, 157), (91, 160), (228, 150), (32, 160), (179, 160), (20, 231), (149, 150), (89, 150), (199, 150), (7, 160), (164, 150), (219, 160), (87, 157), (233, 150), (0, 157), (231, 231), (75, 150), (90, 150), (26, 160), (85, 150), (185, 157), (99, 160), (134, 157), (161, 160), (50, 150), (37, 231), (49, 157), (226, 157), (144, 157), (77, 231), (126, 157), (190, 150), (203, 160), (180, 160), (200, 160), (220, 160), (218, 150), (198, 160), (104, 150), (166, 157), (23, 160), (112, 150), (31, 150), (151, 157), (139, 150), (8, 157), (169, 157), (146, 157), (156, 150), (61, 157), (138, 160), (206, 160), (68, 150), (136, 231), (59, 150), (64, 160), (92, 160), (34, 150), (129, 150), (53, 160), (80, 231), (15, 150), (234, 157), (130, 150), (51, 157), (95, 160), (71, 150), (48, 160), (47, 157), (181, 157), (192, 150), (127, 160), (25, 160), (103, 160), (236, 150), (57, 150), (65, 160), (27, 157), (106, 150), (188, 150), (201, 150), (186, 157), (6, 150), (101, 150), (55, 160), (1, 157), (98, 150), (62, 150), (12, 157), (79, 157), (21, 9), (223, 157), (118, 160), (175, 157), (207, 113), (115, 157), (38, 150), (165, 157), (170, 157), (155, 157), (88, 160), (225, 150), (229, 150), (4, 150), (28, 150), (131, 160), (18, 150), (183, 160), (2, 231), (13, 150), (35, 157), (124, 157), (135, 157), (9, 157), (36, 150), (217, 157), (93, 160), (195, 150), (76, 150), (54, 150), (67, 150), (141, 160), (5, 157), (102, 150), (148, 157), (147, 150), (19, 157), (172, 150), (97, 157), (168, 160), (182, 157), (152, 160), (167, 150), (119, 157), (107, 150), (63, 157), (125, 157), (58, 157), (193, 157), (11, 160), (137, 157), (78, 160), (157, 150), (159, 157), (163, 157), (221, 160), (42, 231), (204, 150), (94, 160), (73, 157), (230, 150), (145, 157), (117, 231), (215, 157), (114, 150), (176, 231), (39, 157), (24, 231), (132, 157), (205, 160), (191, 157), (69, 157), (214, 150), (224, 160), (171, 157), (16, 150), (41, 227), (222, 160), (45, 160), (133, 160), (105, 150), (29, 160), (196, 160), (128, 157), (81, 157), (84, 160), (33, 157), (43, 160), (211, 160), (14, 157), (109, 157), (116, 157), (66, 160), (235, 157), (153, 157), (197, 160), (216, 150), (212, 160), (237, 160), (108, 160), (177, 150), (44, 160), (110, 106), (142, 157), (100, 157), (232, 157), (86, 150), (22, 157), (3, 231), (174, 157), (213, 160), (74, 150), (189, 150), (173, 150), (187, 160), (208, 157), (111, 160)] current theta: 0.326670366179 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:04 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 42654 rows and 42654 columns Presolve time: 0.31s Presolved: 14229 rows, 14466 columns, 42446 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14466 integer (14466 binary) Root relaxation: objective 0.000000e+00, 2571 iterations, 0.17 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 (6191 simplex iterations) in 0.72 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, 3, 4, 6, 29, 52, 53, 57, 64, 67, 99, 117, 142, 157, 176, 197, 204, 220, 221, 225, 227, 233, 234, 235] edges [(91, 197), (94, 57), (213, 221), (200, 29), (28, 227), (135, 4), (163, 221), (125, 4), (119, 221), (51, 204), (145, 0), (131, 53), (27, 142), (48, 225), (134, 29), (85, 204), (10, 4), (72, 4), (208, 0), (156, 6), (26, 29), (166, 4), (88, 29), (228, 52), (5, 4), (89, 235), (132, 220), (31, 0), (167, 4), (216, 227), (78, 29), (160, 57), (222, 29), (130, 117), (34, 142), (144, 197), (73, 0), (196, 227), (155, 53), (189, 52), (142, 52), (20, 176), (235, 0), (230, 0), (211, 220), (143, 52), (54, 29), (204, 0), (111, 220), (70, 53), (190, 204), (194, 204), (3, 3), (69, 4), (100, 234), (178, 0), (115, 234), (74, 0), (154, 52), (236, 0), (65, 220), (18, 227), (66, 29), (16, 99), (53, 53), (122, 204), (133, 57), (179, 220), (123, 220), (33, 52), (177, 52), (24, 204), (32, 64), (168, 220), (64, 220), (153, 29), (75, 0), (52, 176), (96, 234), (201, 234), (86, 52), (224, 53), (49, 0), (92, 204), (23, 221), (55, 220), (138, 220), (212, 220), (112, 0), (44, 220), (76, 4), (113, 225), (8, 234), (102, 0), (150, 197), (187, 220), (195, 204), (37, 3), (105, 3), (185, 4), (129, 52), (217, 234), (183, 220), (127, 220), (186, 4), (192, 52), (109, 234), (36, 67), (126, 234), (181, 4), (118, 220), (225, 225), (41, 225), (199, 53), (12, 204), (219, 29), (197, 220), (184, 233), (206, 197), (147, 233), (68, 67), (103, 204), (139, 204), (67, 227), (14, 4), (223, 52), (198, 221), (193, 52), (50, 204), (15, 4), (124, 234), (175, 53), (25, 29), (9, 204), (40, 234), (191, 29), (4, 52), (221, 220), (90, 52), (57, 197), (7, 53), (210, 197), (21, 227), (2, 3), (42, 204), (80, 117), (232, 234), (58, 234), (107, 204), (19, 157), (188, 4), (220, 99), (47, 0), (162, 197), (214, 0), (84, 220), (63, 157), (59, 29), (17, 99), (158, 53), (202, 204), (149, 3), (141, 29), (203, 29), (114, 52), (0, 0), (172, 225), (231, 117), (71, 3), (45, 57), (79, 0), (182, 234), (29, 29), (30, 234), (205, 64), (39, 157), (38, 53), (218, 57), (137, 53), (209, 220), (215, 0), (77, 3), (99, 220), (121, 234), (116, 0), (170, 53), (151, 53), (173, 52), (106, 233), (101, 204), (11, 220), (22, 4), (117, 4), (226, 0), (1, 4), (176, 3), (152, 64), (93, 29), (120, 197), (43, 29), (180, 29), (229, 204), (13, 6), (98, 225), (159, 4), (227, 227), (161, 234), (164, 0), (136, 52), (60, 0), (174, 234), (140, 220), (169, 4), (128, 204), (83, 176), (157, 3), (87, 4), (95, 220), (35, 53), (171, 234), (62, 227), (6, 227), (207, 6), (81, 234), (82, 220), (108, 6), (110, 227), (165, 0), (104, 53), (97, 4), (61, 0), (56, 52), (237, 221), (148, 53), (46, 227), (233, 4), (146, 234), (234, 4)] current theta: 0.16333518309 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:05 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 52464 rows and 52484 columns Presolve time: 0.10s Presolved: 4419 rows, 4636 columns, 12996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4636 integer (4636 binary) Root relaxation: objective 1.065814e-14, 2810 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 (4577 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 [16, 34, 68, 69, 83, 94, 96, 98, 100, 106, 131, 141, 143, 145, 161, 202, 210, 221, 223, 232, 234, 235, 236, 237] edges [(208, 236), (9, 235), (213, 221), (1, 235), (234, 234), (12, 236), (233, 236), (66, 94), (139, 141), (125, 234), (93, 210), (126, 100), (201, 161), (189, 235), (43, 237), (80, 143), (144, 141), (110, 68), (207, 98), (133, 237), (135, 223), (55, 34), (132, 221), (106, 106), (60, 145), (38, 96), (35, 234), (127, 161), (212, 161), (46, 68), (190, 235), (183, 221), (200, 237), (72, 223), (178, 202), (76, 34), (51, 141), (163, 234), (224, 131), (209, 210), (134, 236), (70, 237), (49, 223), (151, 161), (62, 98), (14, 221), (227, 98), (236, 236), (223, 223), (96, 232), (101, 202), (118, 237), (108, 98), (4, 223), (17, 237), (97, 69), (71, 235), (112, 145), (79, 234), (152, 237), (191, 221), (61, 234), (225, 68), (164, 106), (50, 141), (2, 143), (30, 100), (175, 232), (82, 16), (85, 236), (199, 161), (28, 68), (228, 235), (186, 234), (214, 34), (64, 131), (98, 68), (185, 234), (198, 161), (157, 145), (47, 34), (42, 236), (91, 131), (204, 236), (81, 232), (149, 145), (77, 143), (11, 237), (177, 69), (156, 141), (36, 98), (211, 237), (188, 143), (44, 237), (103, 141), (159, 235), (136, 143), (153, 34), (83, 143), (210, 210), (31, 223), (215, 34), (222, 237), (109, 232), (40, 234), (122, 236), (226, 34), (137, 34), (129, 145), (140, 237), (86, 235), (169, 235), (90, 202), (138, 161), (73, 223), (131, 237), (58, 234), (63, 145), (130, 202), (87, 223), (187, 237), (69, 223), (235, 235), (180, 210), (3, 83), (111, 221), (39, 223), (113, 98), (205, 131), (0, 235), (5, 223), (128, 34), (154, 235), (161, 161), (218, 16), (34, 34), (167, 83), (104, 161), (206, 94), (105, 145), (193, 145), (84, 237), (37, 83), (168, 131), (41, 68), (182, 234), (115, 232), (29, 141), (145, 235), (172, 106), (67, 98), (19, 223), (155, 232), (196, 98), (192, 202), (20, 202), (94, 210), (121, 234), (195, 235), (147, 145), (181, 223), (25, 210), (202, 202), (221, 221), (117, 143), (24, 202), (123, 161), (148, 234), (53, 161), (99, 237), (15, 34), (194, 145), (95, 210), (166, 34), (143, 143), (142, 223), (124, 100), (6, 98), (89, 143), (184, 145), (220, 237), (160, 237), (88, 221), (203, 94), (16, 237), (22, 223), (8, 232), (173, 145), (52, 145), (170, 232), (100, 100), (26, 94), (119, 236), (174, 234), (219, 221), (150, 141), (45, 237), (27, 100), (179, 161), (78, 94), (158, 161), (102, 236), (7, 161), (176, 143), (57, 94), (18, 68), (56, 235), (171, 234), (197, 210), (114, 235), (13, 68), (165, 223), (230, 34), (231, 83), (237, 237), (74, 141), (141, 141), (217, 232), (68, 98), (107, 106), (75, 141), (32, 237), (92, 210), (54, 141), (23, 16), (162, 141), (59, 94), (232, 232), (216, 98), (229, 141), (21, 98), (146, 234), (65, 96), (48, 94), (33, 69), (10, 223), (120, 210), (116, 96)] current theta: 0.0816675915449 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:05 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 55380 rows and 55608 columns Presolve time: 0.05s Presolved: 1503 rows, 1512 columns, 4042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1512 integer (1512 binary) Root relaxation: cutoff, 1890 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1890 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122501387317 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:05 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54114 rows and 54213 columns Presolve time: 0.06s Presolved: 2769 rows, 2907 columns, 7967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2907 integer (2907 binary) Root relaxation: cutoff, 3575 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 (3575 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.142918285204 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:06 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53332 rows and 53376 columns Presolve time: 0.08s Presolved: 3551 rows, 3744 columns, 10368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3744 integer (3744 binary) Root relaxation: objective 1.421085e-14, 3180 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 (5088 simplex iterations) in 0.28 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 [22, 27, 32, 46, 48, 57, 73, 80, 84, 90, 103, 120, 124, 143, 144, 151, 161, 213, 215, 224, 227, 230, 235, 236] edges [(115, 124), (9, 235), (108, 48), (28, 227), (168, 224), (13, 46), (185, 215), (68, 227), (214, 230), (34, 230), (27, 27), (143, 80), (186, 215), (207, 227), (155, 151), (189, 235), (226, 230), (200, 32), (44, 57), (229, 236), (29, 120), (20, 80), (194, 235), (212, 161), (190, 235), (79, 27), (170, 151), (224, 224), (65, 161), (4, 235), (141, 144), (97, 73), (201, 151), (52, 80), (17, 120), (62, 48), (59, 48), (203, 48), (209, 120), (82, 57), (172, 46), (231, 143), (129, 80), (160, 84), (165, 22), (180, 103), (47, 215), (236, 236), (174, 27), (61, 27), (106, 90), (5, 27), (133, 57), (101, 90), (87, 27), (148, 151), (193, 22), (12, 144), (75, 144), (140, 84), (92, 144), (98, 227), (187, 84), (113, 227), (223, 22), (135, 73), (137, 230), (31, 73), (171, 151), (163, 151), (84, 84), (177, 73), (85, 236), (199, 161), (73, 73), (41, 46), (221, 213), (125, 27), (228, 235), (232, 151), (117, 80), (197, 57), (120, 57), (48, 48), (213, 224), (81, 27), (22, 22), (166, 215), (139, 236), (46, 46), (2, 80), (35, 215), (1, 22), (88, 213), (198, 161), (220, 32), (145, 22), (167, 143), (109, 124), (42, 236), (111, 161), (204, 236), (39, 73), (18, 46), (128, 144), (105, 80), (69, 73), (188, 143), (196, 48), (159, 235), (63, 22), (136, 143), (15, 230), (43, 57), (93, 103), (0, 230), (67, 227), (60, 22), (83, 143), (51, 144), (173, 22), (230, 230), (50, 144), (121, 151), (122, 236), (205, 32), (103, 103), (107, 46), (86, 235), (96, 151), (237, 84), (169, 235), (99, 84), (175, 161), (80, 80), (21, 227), (37, 143), (95, 57), (130, 90), (147, 235), (76, 230), (8, 124), (235, 235), (56, 230), (91, 224), (215, 230), (156, 236), (58, 27), (3, 143), (233, 144), (154, 235), (161, 161), (118, 84), (11, 84), (146, 27), (104, 161), (30, 27), (216, 46), (55, 215), (94, 48), (40, 27), (36, 103), (219, 213), (71, 80), (152, 213), (218, 57), (192, 90), (234, 27), (195, 235), (149, 235), (32, 224), (49, 230), (72, 27), (7, 224), (138, 224), (38, 151), (183, 215), (24, 90), (112, 22), (123, 161), (78, 57), (77, 80), (208, 144), (157, 73), (53, 161), (222, 57), (70, 84), (100, 124), (150, 144), (182, 124), (153, 230), (26, 57), (127, 224), (151, 151), (89, 143), (45, 84), (57, 57), (227, 227), (10, 73), (206, 120), (90, 90), (164, 90), (54, 236), (178, 90), (124, 124), (25, 120), (179, 161), (144, 144), (158, 161), (33, 73), (102, 236), (64, 224), (142, 22), (176, 143), (181, 27), (114, 235), (23, 57), (6, 227), (191, 144), (225, 227), (132, 144), (19, 27), (16, 57), (110, 227), (211, 84), (162, 144), (217, 124), (116, 215), (14, 230), (131, 224), (202, 90), (210, 120), (74, 236), (134, 144), (119, 144), (184, 235), (66, 57), (126, 124)] current theta: 0.13270983626 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:06 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53722 rows and 53784 columns Presolve time: 0.07s Presolved: 3161 rows, 3336 columns, 9180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3336 integer (3336 binary) Root relaxation: objective -1.421085e-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.00000 0 119 - -0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 17 Explored 0 nodes (10442 simplex iterations) in 0.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [27, 45, 48, 73, 78, 90, 110, 123, 143, 144, 152, 153, 162, 172, 173, 175, 193, 205, 207, 217, 221, 226, 235, 236] edges [(9, 235), (108, 48), (230, 226), (213, 221), (50, 236), (56, 193), (116, 226), (233, 236), (179, 123), (27, 27), (112, 173), (105, 173), (89, 173), (93, 162), (35, 226), (104, 175), (142, 193), (189, 235), (80, 143), (31, 193), (38, 175), (129, 235), (217, 217), (16, 45), (194, 235), (94, 78), (226, 226), (175, 175), (207, 110), (144, 162), (223, 193), (186, 226), (208, 162), (190, 235), (70, 205), (224, 123), (4, 235), (141, 144), (127, 123), (97, 73), (157, 173), (44, 78), (6, 207), (209, 78), (11, 45), (41, 172), (167, 173), (113, 207), (17, 152), (59, 48), (28, 207), (99, 45), (231, 143), (84, 45), (210, 78), (138, 123), (236, 236), (151, 175), (61, 27), (106, 90), (22, 193), (5, 27), (219, 153), (101, 90), (87, 27), (82, 78), (171, 217), (137, 226), (76, 153), (212, 123), (12, 144), (92, 144), (199, 175), (63, 193), (135, 73), (2, 143), (91, 152), (65, 226), (21, 207), (134, 162), (95, 78), (81, 217), (173, 173), (62, 110), (73, 73), (227, 110), (68, 207), (125, 27), (228, 235), (48, 48), (60, 193), (139, 236), (13, 172), (121, 217), (122, 162), (53, 123), (40, 217), (42, 236), (204, 236), (39, 73), (77, 143), (128, 144), (52, 173), (69, 73), (188, 143), (29, 162), (232, 217), (211, 45), (159, 235), (158, 175), (136, 143), (216, 207), (140, 45), (174, 217), (83, 143), (51, 144), (20, 143), (103, 162), (15, 226), (206, 78), (218, 45), (10, 173), (166, 226), (55, 153), (187, 45), (25, 78), (86, 235), (154, 173), (169, 235), (163, 175), (170, 175), (161, 123), (155, 175), (37, 143), (130, 90), (165, 193), (162, 162), (153, 226), (225, 207), (235, 235), (177, 173), (220, 152), (36, 207), (183, 153), (111, 221), (7, 123), (149, 173), (156, 236), (152, 152), (58, 27), (0, 235), (185, 226), (3, 143), (146, 27), (237, 45), (30, 27), (201, 175), (8, 217), (100, 217), (168, 205), (47, 226), (182, 217), (148, 226), (192, 90), (234, 27), (195, 235), (26, 78), (75, 236), (147, 193), (72, 27), (71, 173), (191, 153), (215, 226), (23, 45), (196, 110), (78, 78), (124, 217), (24, 90), (117, 143), (57, 78), (180, 162), (46, 172), (34, 226), (126, 217), (45, 45), (205, 205), (150, 144), (67, 110), (143, 143), (131, 152), (18, 172), (114, 173), (214, 226), (118, 45), (88, 221), (109, 217), (115, 217), (90, 90), (120, 78), (172, 172), (164, 90), (54, 236), (43, 152), (178, 90), (200, 152), (107, 172), (145, 193), (33, 73), (102, 236), (66, 78), (198, 123), (64, 123), (176, 143), (1, 193), (181, 27), (79, 193), (98, 207), (85, 172), (132, 144), (19, 27), (14, 226), (123, 123), (32, 152), (49, 226), (197, 78), (110, 110), (193, 193), (222, 45), (202, 90), (229, 162), (133, 78), (74, 236), (203, 78), (119, 144), (184, 235), (96, 175), (160, 45), (221, 153)] current theta: 0.127605611789 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:07 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53922 rows and 54001 columns Presolve time: 0.07s Presolved: 2961 rows, 3119 columns, 8563 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3119 integer (3119 binary) Root relaxation: objective -9.947598e-14, 3240 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 (7889 simplex iterations) in 0.34 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 [9, 25, 35, 40, 57, 84, 87, 90, 92, 103, 108, 114, 143, 152, 153, 158, 168, 172, 177, 195, 207, 212, 217, 233] edges [(195, 195), (161, 158), (150, 92), (58, 40), (78, 25), (166, 35), (34, 153), (7, 168), (80, 143), (89, 177), (44, 57), (217, 217), (102, 233), (33, 177), (67, 207), (47, 35), (6, 207), (41, 172), (42, 233), (179, 212), (113, 207), (141, 103), (116, 35), (17, 152), (167, 114), (28, 207), (173, 177), (196, 108), (82, 57), (162, 103), (208, 233), (231, 143), (160, 84), (175, 158), (64, 168), (180, 103), (106, 90), (215, 35), (139, 233), (133, 57), (219, 153), (101, 90), (138, 212), (155, 158), (212, 212), (72, 87), (171, 217), (229, 233), (194, 195), (66, 25), (76, 153), (137, 35), (104, 158), (94, 25), (140, 84), (163, 35), (187, 84), (2, 143), (154, 114), (91, 152), (21, 207), (230, 9), (81, 217), (12, 233), (86, 114), (74, 233), (84, 84), (127, 212), (10, 177), (158, 158), (122, 103), (68, 207), (111, 212), (4, 195), (204, 233), (181, 87), (120, 57), (69, 177), (144, 233), (92, 92), (148, 35), (191, 92), (1, 195), (198, 212), (170, 158), (52, 114), (189, 9), (112, 177), (165, 87), (121, 217), (38, 158), (193, 195), (40, 217), (129, 114), (77, 143), (134, 233), (51, 233), (169, 114), (188, 143), (232, 217), (19, 87), (136, 143), (216, 207), (186, 35), (210, 92), (201, 158), (25, 25), (174, 217), (83, 143), (20, 143), (88, 152), (35, 35), (55, 153), (56, 195), (236, 233), (199, 158), (103, 103), (142, 195), (237, 84), (99, 84), (96, 158), (37, 143), (95, 57), (27, 87), (130, 90), (59, 25), (31, 87), (203, 25), (225, 207), (156, 103), (220, 152), (183, 153), (184, 195), (223, 87), (205, 168), (108, 108), (153, 153), (152, 152), (235, 114), (79, 35), (119, 233), (3, 143), (105, 114), (9, 195), (53, 212), (224, 168), (118, 84), (11, 84), (227, 207), (197, 25), (15, 153), (159, 9), (8, 217), (168, 168), (36, 103), (157, 177), (209, 25), (100, 217), (182, 217), (54, 103), (218, 57), (192, 90), (29, 25), (135, 87), (87, 87), (5, 87), (114, 114), (214, 153), (22, 195), (233, 233), (124, 217), (24, 90), (117, 143), (207, 207), (110, 207), (46, 172), (146, 40), (126, 217), (30, 40), (222, 57), (70, 84), (147, 195), (14, 153), (65, 35), (50, 233), (143, 143), (226, 35), (131, 152), (75, 233), (18, 172), (26, 57), (234, 40), (63, 195), (145, 195), (45, 84), (206, 25), (125, 87), (93, 25), (57, 57), (109, 217), (228, 233), (73, 177), (115, 217), (39, 87), (90, 90), (61, 87), (172, 172), (164, 90), (62, 108), (190, 114), (185, 35), (43, 152), (178, 90), (200, 152), (107, 172), (128, 233), (213, 152), (149, 114), (176, 143), (98, 207), (48, 108), (13, 207), (132, 153), (60, 195), (71, 114), (85, 172), (23, 57), (32, 152), (97, 177), (16, 57), (151, 158), (211, 84), (123, 168), (177, 177), (202, 90), (49, 9), (0, 195), (221, 153)] current theta: 0.125053499553 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:08 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54004 rows and 54089 columns Presolve time: 0.07s Presolved: 2879 rows, 3031 columns, 8311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3031 integer (3031 binary) Root relaxation: cutoff, 3428 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 (3428 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126329555671 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:08 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53966 rows and 54048 columns Presolve time: 0.07s Presolved: 2917 rows, 3072 columns, 8428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3072 integer (3072 binary) Root relaxation: objective -7.105427e-14, 3254 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 (5162 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 [25, 40, 46, 57, 69, 84, 89, 90, 103, 108, 142, 143, 150, 151, 152, 153, 154, 161, 168, 189, 207, 217, 226, 236] edges [(230, 226), (22, 142), (116, 226), (1, 142), (233, 236), (58, 40), (128, 189), (35, 226), (87, 69), (112, 154), (32, 168), (155, 151), (7, 168), (80, 143), (44, 57), (51, 103), (229, 236), (217, 217), (60, 142), (226, 226), (212, 161), (186, 226), (67, 207), (71, 154), (170, 151), (201, 151), (147, 142), (61, 40), (6, 207), (215, 153), (89, 89), (92, 150), (113, 207), (141, 103), (17, 152), (31, 69), (144, 150), (129, 154), (184, 189), (193, 142), (196, 108), (82, 57), (172, 46), (162, 103), (231, 143), (160, 84), (79, 142), (228, 189), (64, 168), (154, 154), (181, 40), (180, 103), (236, 236), (106, 90), (149, 154), (133, 57), (219, 153), (97, 69), (101, 90), (66, 25), (137, 226), (76, 153), (125, 40), (210, 25), (94, 25), (140, 84), (187, 84), (2, 143), (91, 152), (150, 150), (65, 226), (73, 69), (21, 207), (208, 150), (171, 151), (235, 189), (163, 151), (81, 217), (84, 84), (85, 236), (135, 69), (69, 69), (159, 189), (27, 40), (41, 46), (122, 103), (68, 207), (232, 151), (223, 142), (197, 57), (120, 57), (194, 189), (139, 236), (46, 46), (121, 217), (198, 168), (40, 217), (42, 236), (111, 161), (204, 236), (18, 46), (77, 143), (190, 154), (177, 69), (188, 143), (127, 168), (119, 150), (39, 69), (136, 143), (25, 25), (174, 217), (134, 150), (52, 89), (83, 143), (20, 143), (15, 226), (88, 152), (166, 226), (55, 153), (63, 142), (103, 103), (158, 151), (107, 46), (96, 151), (237, 84), (99, 84), (138, 161), (167, 154), (37, 143), (95, 57), (130, 90), (59, 25), (203, 25), (225, 207), (199, 151), (156, 103), (220, 152), (183, 153), (205, 168), (108, 108), (153, 153), (152, 152), (114, 154), (185, 226), (3, 143), (161, 161), (224, 168), (118, 84), (11, 84), (104, 161), (227, 207), (216, 46), (8, 217), (195, 142), (168, 168), (36, 103), (209, 25), (100, 217), (47, 226), (182, 217), (148, 226), (54, 103), (218, 57), (192, 90), (29, 25), (75, 236), (4, 142), (12, 189), (191, 153), (38, 151), (10, 69), (124, 217), (24, 90), (117, 143), (207, 207), (110, 207), (123, 161), (78, 57), (34, 226), (146, 40), (126, 217), (53, 161), (30, 40), (222, 57), (70, 84), (165, 142), (157, 69), (143, 143), (26, 57), (19, 40), (151, 151), (234, 40), (45, 84), (206, 25), (93, 25), (214, 226), (189, 189), (50, 103), (57, 57), (9, 189), (109, 217), (115, 217), (90, 90), (105, 154), (164, 90), (62, 108), (173, 154), (43, 152), (178, 90), (200, 152), (0, 189), (179, 161), (5, 40), (213, 152), (102, 236), (169, 154), (72, 69), (176, 143), (98, 207), (175, 151), (48, 108), (13, 207), (132, 153), (23, 57), (14, 226), (28, 46), (16, 57), (49, 226), (131, 168), (211, 84), (202, 90), (56, 142), (74, 236), (142, 142), (145, 142), (86, 189), (33, 69), (221, 153)] current theta: 0.125691527612 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:09 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53982 rows and 54065 columns Presolve time: 0.07s Presolved: 2901 rows, 3055 columns, 8379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3055 integer (3055 binary) Root relaxation: objective 2.842171e-14, 3049 iterations, 0.13 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 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 141 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 36 Explored 0 nodes (8898 simplex iterations) in 0.41 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 [25, 40, 52, 57, 73, 84, 103, 108, 134, 143, 151, 152, 153, 161, 165, 168, 172, 184, 202, 204, 207, 210, 217, 226] edges [(208, 103), (230, 226), (116, 226), (58, 40), (169, 184), (35, 226), (164, 204), (93, 210), (9, 184), (130, 204), (32, 168), (144, 134), (50, 134), (155, 151), (7, 168), (80, 143), (44, 57), (51, 103), (229, 103), (29, 210), (217, 217), (112, 73), (86, 184), (79, 165), (139, 103), (226, 226), (212, 161), (186, 226), (145, 184), (67, 207), (78, 210), (170, 151), (97, 73), (201, 151), (150, 134), (61, 40), (6, 207), (41, 172), (113, 207), (141, 103), (17, 152), (28, 207), (154, 52), (209, 210), (60, 165), (196, 108), (82, 57), (167, 52), (162, 103), (231, 143), (223, 165), (160, 84), (64, 168), (181, 40), (180, 103), (101, 202), (133, 57), (219, 153), (228, 204), (193, 165), (66, 25), (137, 226), (76, 153), (125, 40), (210, 25), (140, 84), (187, 84), (75, 103), (135, 73), (2, 143), (233, 134), (65, 226), (21, 207), (119, 134), (31, 73), (171, 151), (163, 151), (81, 217), (84, 84), (177, 73), (73, 73), (27, 40), (122, 103), (68, 207), (1, 184), (232, 151), (120, 57), (142, 165), (121, 217), (129, 52), (198, 168), (52, 52), (40, 217), (111, 161), (147, 184), (39, 73), (77, 143), (72, 165), (69, 73), (188, 143), (127, 168), (87, 165), (136, 143), (216, 207), (194, 184), (174, 217), (83, 143), (20, 143), (15, 226), (88, 152), (166, 226), (55, 153), (89, 52), (100, 40), (103, 103), (158, 151), (96, 151), (237, 84), (90, 202), (99, 84), (178, 204), (138, 161), (42, 204), (37, 143), (95, 57), (0, 184), (59, 25), (203, 25), (225, 207), (199, 151), (189, 184), (102, 204), (156, 103), (220, 152), (183, 153), (205, 168), (108, 108), (153, 153), (152, 152), (114, 52), (165, 165), (134, 134), (185, 226), (3, 143), (159, 184), (161, 161), (224, 168), (118, 84), (11, 84), (104, 161), (227, 207), (197, 25), (8, 217), (168, 168), (36, 103), (47, 226), (182, 217), (148, 226), (54, 103), (218, 57), (192, 202), (236, 204), (94, 210), (195, 184), (173, 52), (25, 210), (191, 153), (38, 151), (202, 202), (215, 226), (124, 217), (117, 143), (207, 207), (110, 207), (24, 202), (46, 172), (157, 73), (34, 226), (146, 40), (126, 217), (53, 161), (30, 40), (222, 57), (105, 52), (74, 103), (235, 184), (70, 84), (204, 204), (143, 143), (149, 52), (4, 184), (18, 172), (26, 57), (19, 40), (151, 151), (234, 40), (45, 84), (206, 25), (214, 226), (57, 57), (109, 217), (56, 184), (115, 217), (10, 73), (190, 202), (106, 172), (172, 172), (62, 108), (43, 152), (200, 152), (107, 172), (179, 161), (33, 73), (5, 40), (213, 152), (176, 143), (98, 207), (175, 151), (128, 134), (48, 108), (13, 207), (132, 153), (12, 134), (91, 168), (85, 172), (23, 57), (14, 226), (184, 184), (16, 57), (49, 226), (22, 184), (71, 52), (131, 168), (211, 84), (92, 210), (123, 168), (63, 165), (221, 153)] current theta: 0.125372513583 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:09 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53994 rows and 54077 columns Presolve time: 0.07s Presolved: 2889 rows, 3043 columns, 8343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3043 integer (3043 binary) Root relaxation: objective 9.947598e-14, 3451 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 (5185 simplex iterations) in 0.28 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 [25, 27, 47, 57, 73, 84, 102, 103, 105, 108, 142, 143, 144, 152, 153, 158, 168, 172, 179, 189, 202, 207, 217, 226] edges [(154, 105), (161, 158), (230, 226), (22, 142), (116, 226), (1, 142), (27, 27), (128, 189), (35, 226), (52, 105), (32, 168), (7, 168), (149, 105), (80, 143), (44, 57), (51, 103), (229, 103), (217, 217), (112, 73), (60, 142), (226, 226), (105, 105), (186, 226), (169, 189), (67, 207), (97, 73), (173, 105), (147, 142), (6, 207), (130, 102), (41, 172), (164, 102), (113, 207), (141, 103), (17, 152), (28, 207), (71, 105), (184, 189), (193, 142), (196, 108), (82, 57), (231, 143), (160, 84), (175, 158), (79, 142), (228, 189), (64, 168), (180, 103), (61, 27), (101, 202), (5, 27), (133, 57), (219, 153), (87, 27), (155, 158), (171, 217), (66, 25), (137, 226), (76, 153), (210, 25), (104, 158), (75, 144), (94, 25), (140, 84), (92, 144), (187, 84), (135, 73), (2, 143), (91, 152), (65, 226), (21, 207), (31, 73), (235, 189), (81, 217), (84, 84), (177, 73), (178, 102), (73, 73), (159, 189), (158, 158), (122, 103), (68, 207), (125, 27), (223, 142), (120, 57), (139, 102), (194, 189), (170, 158), (121, 217), (38, 158), (163, 47), (111, 179), (198, 168), (148, 47), (123, 179), (40, 217), (39, 73), (77, 143), (69, 73), (188, 143), (127, 168), (232, 217), (129, 105), (136, 143), (216, 207), (201, 158), (25, 25), (174, 217), (83, 143), (167, 105), (20, 143), (204, 102), (15, 226), (88, 152), (166, 226), (53, 179), (63, 142), (199, 158), (179, 179), (103, 103), (237, 84), (90, 202), (99, 84), (96, 158), (37, 143), (95, 57), (114, 105), (59, 25), (203, 25), (225, 207), (102, 102), (233, 102), (156, 103), (220, 152), (183, 153), (205, 168), (108, 108), (153, 153), (152, 152), (58, 27), (185, 226), (3, 143), (224, 168), (118, 84), (11, 84), (146, 27), (30, 27), (227, 207), (197, 25), (8, 217), (195, 142), (168, 168), (36, 103), (209, 25), (100, 217), (47, 226), (182, 217), (54, 103), (218, 57), (234, 27), (192, 202), (29, 25), (4, 142), (12, 189), (72, 27), (42, 102), (191, 153), (202, 202), (215, 226), (55, 47), (89, 105), (124, 217), (117, 143), (207, 207), (110, 207), (24, 202), (46, 172), (78, 57), (208, 144), (157, 73), (34, 226), (126, 217), (222, 57), (74, 103), (70, 84), (165, 142), (212, 179), (150, 144), (143, 143), (18, 172), (26, 57), (45, 84), (206, 25), (93, 25), (214, 226), (189, 189), (50, 103), (57, 57), (9, 189), (145, 105), (109, 217), (115, 217), (10, 73), (190, 202), (106, 172), (172, 172), (62, 108), (43, 152), (200, 152), (0, 189), (107, 172), (144, 144), (33, 73), (213, 152), (176, 143), (181, 27), (98, 207), (138, 179), (48, 108), (13, 207), (132, 153), (85, 172), (23, 57), (19, 27), (14, 226), (16, 57), (49, 226), (151, 158), (131, 168), (211, 84), (162, 144), (56, 142), (142, 142), (134, 144), (119, 144), (236, 102), (86, 189), (221, 153)] current theta: 0.125213006568 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:10 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53998 rows and 54083 columns Presolve time: 0.07s Presolved: 2885 rows, 3037 columns, 8329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3037 integer (3037 binary) Root relaxation: cutoff, 3753 iterations, 0.17 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 (3753 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125292760075 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:10 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53996 rows and 54079 columns Presolve time: 0.07s Presolved: 2887 rows, 3041 columns, 8337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3041 integer (3041 binary) Root relaxation: cutoff, 3720 iterations, 0.16 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 (3720 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -