current theta: 0.689958047592 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:00:45 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 15832 rows and 15832 columns Presolve time: 1.57s Presolved: 44931 rows, 45176 columns, 134544 nonzeros Variable types: 0 continuous, 45176 integer (45176 binary) Root relaxation: objective 0.000000e+00, 3030 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% - 1s Explored 0 nodes (3030 simplex iterations) in 1.71 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, 2, 15, 16, 21, 24, 37, 55, 68, 70, 97, 99, 124, 129, 138, 143, 157, 182, 191, 204, 210, 212, 213, 214, 243] edges [(170, 243), (189, 243), (147, 243), (160, 243), (115, 243), (85, 243), (53, 157), (191, 243), (82, 243), (184, 243), (74, 157), (225, 243), (101, 243), (224, 243), (236, 157), (234, 243), (110, 243), (188, 157), (139, 243), (100, 243), (243, 243), (18, 243), (10, 157), (202, 157), (167, 243), (37, 243), (80, 157), (120, 243), (168, 157), (77, 243), (6, 157), (179, 243), (229, 243), (89, 243), (228, 243), (86, 243), (238, 243), (97, 138), (55, 138), (146, 243), (28, 243), (22, 243), (138, 157), (104, 243), (105, 157), (155, 243), (31, 243), (25, 243), (44, 157), (87, 243), (174, 243), (199, 157), (65, 243), (206, 243), (196, 157), (164, 243), (49, 157), (226, 157), (151, 243), (217, 243), (223, 243), (207, 157), (23, 243), (165, 243), (0, 138), (150, 243), (50, 243), (83, 157), (166, 157), (71, 157), (172, 157), (113, 243), (193, 243), (69, 243), (169, 157), (15, 138), (177, 243), (4, 157), (129, 243), (17, 243), (11, 243), (20, 243), (14, 243), (125, 243), (66, 157), (60, 243), (51, 157), (216, 243), (212, 243), (72, 243), (119, 243), (36, 157), (111, 243), (114, 157), (133, 243), (122, 243), (78, 243), (75, 243), (142, 243), (8, 243), (194, 243), (27, 157), (186, 157), (195, 243), (48, 243), (144, 138), (109, 243), (12, 157), (140, 243), (98, 243), (79, 157), (200, 243), (107, 243), (145, 243), (242, 157), (240, 243), (131, 157), (59, 157), (173, 243), (3, 243), (149, 157), (34, 243), (124, 243), (41, 157), (233, 157), (52, 243), (99, 243), (185, 16), (95, 243), (143, 243), (93, 243), (153, 243), (102, 243), (132, 243), (182, 243), (108, 243), (235, 243), (135, 243), (244, 243), (187, 157), (245, 243), (9, 157), (178, 243), (157, 138), (126, 138), (88, 243), (162, 243), (38, 243), (68, 138), (171, 243), (47, 243), (183, 157), (180, 243), (40, 243), (221, 243), (81, 243), (152, 243), (220, 243), (230, 243), (90, 243), (96, 243), (239, 243), (158, 16), (232, 243), (58, 157), (67, 243), (13, 243), (159, 157), (32, 243), (26, 243), (214, 243), (237, 157), (43, 157), (175, 243), (35, 243), (73, 157), (215, 157), (208, 243), (203, 243), (39, 157), (218, 243), (94, 243), (231, 243), (227, 243), (2, 243), (45, 243), (21, 243), (163, 243), (154, 243), (42, 157), (30, 243), (176, 243), (76, 243), (211, 243), (116, 129), (61, 243), (219, 16), (29, 243), (213, 243), (117, 243), (148, 243), (222, 243), (92, 243), (16, 138), (130, 243), (197, 157), (128, 157), (141, 157), (181, 243), (33, 157), (24, 243), (156, 243), (54, 157), (204, 243), (64, 243), (57, 243), (201, 243), (210, 243), (190, 243), (62, 243), (7, 243), (241, 243), (123, 243), (56, 157), (134, 243), (209, 157), (137, 243), (19, 243), (46, 157), (70, 212), (198, 243), (192, 243), (205, 157), (121, 243), (118, 243), (127, 243), (103, 243), (84, 157), (161, 243), (136, 243), (1, 182), (63, 243), (5, 243), (112, 243), (91, 157), (106, 243)] current theta: 0.344979023796 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:00:47 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 44072 rows and 44072 columns Presolve time: 0.39s Presolved: 16691 rows, 16936 columns, 49824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16936 integer (16936 binary) Root relaxation: objective 0.000000e+00, 3355 iterations, 0.28 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 (5996 simplex iterations) in 0.89 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, 4, 15, 17, 21, 25, 45, 53, 65, 70, 86, 102, 103, 112, 124, 145, 150, 166, 170, 180, 191, 204, 227, 233, 242] edges [(227, 45), (134, 4), (37, 53), (73, 242), (58, 242), (111, 150), (8, 17), (163, 145), (153, 227), (232, 25), (144, 103), (174, 227), (149, 242), (90, 124), (201, 65), (45, 145), (102, 191), (112, 112), (138, 242), (21, 150), (240, 145), (231, 53), (60, 242), (120, 25), (13, 112), (50, 145), (44, 86), (208, 4), (133, 3), (216, 3), (72, 242), (5, 166), (235, 112), (29, 3), (184, 112), (203, 227), (154, 150), (89, 150), (206, 102), (119, 124), (64, 17), (179, 17), (202, 25), (199, 242), (3, 3), (200, 242), (87, 3), (124, 145), (39, 53), (84, 242), (4, 25), (38, 86), (131, 242), (126, 242), (159, 103), (22, 103), (16, 25), (34, 25), (205, 4), (18, 45), (212, 227), (187, 242), (125, 65), (35, 3), (6, 25), (30, 124), (9, 242), (97, 242), (26, 242), (226, 242), (2, 150), (117, 150), (244, 242), (196, 242), (108, 65), (49, 242), (190, 242), (233, 53), (217, 17), (168, 150), (150, 150), (186, 70), (20, 150), (180, 242), (63, 150), (143, 145), (31, 3), (78, 242), (173, 112), (70, 4), (181, 17), (74, 242), (27, 242), (110, 53), (65, 150), (69, 150), (151, 150), (220, 65), (182, 150), (32, 242), (192, 150), (191, 150), (213, 17), (230, 145), (188, 150), (162, 227), (175, 145), (94, 242), (47, 227), (243, 145), (7, 112), (75, 242), (62, 150), (238, 4), (224, 112), (106, 124), (197, 150), (214, 65), (146, 242), (161, 17), (36, 242), (207, 150), (25, 70), (52, 103), (223, 242), (48, 102), (183, 242), (1, 242), (101, 3), (123, 227), (210, 145), (82, 25), (105, 53), (178, 145), (54, 3), (137, 145), (85, 227), (109, 112), (92, 102), (83, 242), (193, 242), (156, 4), (51, 4), (222, 65), (228, 124), (215, 242), (19, 124), (195, 150), (171, 150), (91, 242), (121, 17), (0, 242), (128, 242), (141, 150), (221, 25), (172, 150), (81, 150), (170, 65), (17, 53), (185, 242), (129, 233), (136, 150), (42, 150), (122, 65), (77, 150), (68, 242), (142, 17), (139, 124), (176, 227), (53, 25), (204, 150), (41, 17), (24, 227), (242, 242), (15, 242), (135, 17), (157, 242), (28, 45), (55, 242), (114, 150), (130, 53), (80, 242), (107, 53), (88, 53), (148, 150), (56, 242), (147, 145), (67, 102), (236, 242), (219, 70), (118, 65), (96, 227), (11, 150), (43, 242), (152, 145), (164, 86), (99, 25), (71, 103), (33, 103), (12, 150), (115, 170), (14, 233), (229, 124), (241, 17), (59, 4), (169, 242), (234, 53), (86, 242), (237, 25), (61, 17), (98, 112), (245, 112), (23, 145), (189, 53), (100, 65), (167, 145), (239, 242), (113, 242), (76, 227), (145, 145), (140, 242), (177, 150), (116, 242), (93, 17), (165, 4), (132, 17), (57, 65), (155, 166), (66, 4), (194, 150), (218, 17), (211, 227), (104, 65), (127, 25), (46, 17), (225, 227), (40, 242), (209, 242), (10, 242), (198, 53), (158, 25), (79, 242), (103, 242), (95, 102), (166, 86), (160, 45)] current theta: 0.172489511898 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:00:48 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 55452 rows and 55460 columns Presolve time: 0.13s Presolved: 5311 rows, 5548 columns, 15676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5548 integer (5548 binary) Root relaxation: objective 0.000000e+00, 2999 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 (5610 simplex iterations) in 0.39 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, 45, 55, 70, 97, 99, 122, 124, 133, 150, 163, 168, 191, 199, 212, 220, 223, 233, 235, 237, 238, 240, 242, 243, 244] edges [(199, 199), (188, 168), (111, 150), (147, 243), (160, 243), (14, 238), (186, 233), (108, 122), (0, 97), (61, 244), (114, 244), (30, 45), (138, 242), (130, 233), (60, 242), (243, 243), (110, 99), (238, 238), (193, 244), (116, 199), (48, 223), (167, 243), (109, 240), (91, 199), (119, 240), (59, 237), (204, 191), (139, 235), (2, 220), (41, 237), (169, 244), (58, 168), (94, 199), (89, 150), (192, 244), (88, 163), (206, 11), (90, 240), (178, 122), (236, 223), (21, 191), (72, 223), (84, 242), (171, 11), (131, 242), (126, 242), (106, 235), (99, 99), (213, 212), (187, 242), (217, 243), (87, 122), (45, 235), (195, 220), (97, 242), (145, 240), (38, 242), (155, 238), (208, 237), (117, 150), (196, 242), (132, 212), (224, 240), (26, 223), (179, 122), (16, 70), (177, 133), (150, 150), (239, 244), (20, 150), (96, 45), (133, 150), (100, 122), (136, 191), (44, 199), (63, 168), (82, 99), (24, 212), (143, 122), (11, 122), (231, 238), (75, 244), (37, 237), (229, 235), (228, 235), (127, 238), (67, 11), (212, 243), (211, 163), (64, 238), (182, 150), (54, 133), (154, 122), (198, 212), (202, 233), (122, 243), (146, 244), (129, 238), (32, 244), (112, 235), (8, 238), (70, 70), (49, 244), (74, 223), (125, 223), (66, 233), (118, 220), (227, 240), (62, 150), (137, 163), (175, 45), (189, 223), (163, 163), (161, 212), (51, 233), (53, 238), (170, 122), (153, 235), (10, 244), (101, 168), (3, 150), (166, 238), (34, 99), (78, 244), (205, 238), (1, 242), (77, 220), (191, 191), (95, 243), (152, 235), (69, 11), (42, 168), (149, 244), (135, 243), (83, 242), (65, 122), (36, 199), (93, 212), (157, 97), (230, 235), (162, 243), (73, 244), (241, 163), (176, 235), (39, 233), (50, 163), (56, 199), (47, 99), (164, 238), (15, 97), (29, 122), (102, 150), (225, 212), (215, 168), (180, 244), (221, 238), (81, 150), (71, 238), (85, 235), (235, 235), (9, 244), (190, 244), (165, 237), (232, 238), (185, 242), (6, 238), (33, 199), (31, 133), (68, 242), (244, 244), (12, 244), (159, 55), (203, 240), (35, 243), (113, 244), (242, 242), (18, 163), (19, 240), (25, 237), (237, 238), (55, 242), (183, 223), (218, 243), (28, 122), (240, 240), (98, 240), (245, 240), (134, 238), (200, 244), (142, 244), (184, 122), (144, 242), (194, 191), (17, 212), (233, 233), (226, 97), (105, 199), (207, 168), (210, 235), (5, 238), (148, 122), (222, 243), (92, 243), (22, 244), (79, 199), (80, 244), (104, 122), (107, 238), (46, 238), (121, 238), (120, 163), (201, 243), (86, 242), (7, 212), (151, 133), (123, 243), (216, 220), (214, 220), (156, 212), (4, 238), (158, 70), (140, 244), (27, 244), (124, 124), (174, 99), (172, 168), (173, 235), (168, 244), (223, 244), (40, 242), (197, 168), (209, 242), (115, 235), (13, 240), (103, 242), (76, 240), (181, 212), (43, 199), (219, 233), (57, 212), (52, 212), (141, 244), (23, 240), (234, 238), (220, 220), (128, 199)] current theta: 0.086244755949 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:00:48 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 58918 rows and 59128 columns Presolve time: 0.06s Presolved: 1845 rows, 1880 columns, 5082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1880 integer (1879 binary) Root relaxation: cutoff, 2134 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 (2134 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129367133923 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:00:49 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57464 rows and 57517 columns Presolve time: 0.08s Presolved: 3299 rows, 3491 columns, 9595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3491 integer (3491 binary) Root relaxation: objective 0.000000e+00, 3157 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 216 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 17 Explored 0 nodes (11648 simplex iterations) in 0.46 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, 34, 55, 57, 66, 81, 83, 101, 107, 133, 158, 166, 171, 175, 181, 185, 199, 206, 207, 210, 215, 217, 223, 235, 240] edges [(66, 66), (53, 166), (199, 199), (80, 215), (156, 181), (42, 207), (40, 83), (203, 181), (141, 12), (202, 66), (215, 215), (225, 181), (174, 34), (243, 217), (171, 171), (90, 175), (219, 158), (235, 210), (226, 83), (126, 55), (191, 81), (116, 199), (3, 81), (221, 166), (21, 81), (48, 223), (109, 240), (217, 217), (56, 185), (1, 185), (91, 199), (117, 81), (119, 240), (192, 101), (41, 66), (175, 175), (139, 235), (201, 217), (234, 107), (85, 175), (205, 166), (78, 223), (153, 175), (242, 55), (94, 199), (216, 81), (103, 83), (75, 215), (112, 175), (49, 215), (135, 217), (224, 181), (236, 223), (37, 107), (125, 57), (46, 166), (182, 207), (63, 12), (72, 223), (143, 206), (124, 210), (60, 83), (12, 101), (106, 235), (54, 101), (110, 158), (87, 206), (136, 81), (51, 199), (212, 181), (208, 158), (55, 185), (223, 223), (145, 240), (170, 206), (84, 185), (200, 223), (6, 166), (39, 66), (26, 223), (86, 83), (7, 175), (177, 133), (101, 12), (0, 55), (237, 166), (184, 217), (58, 215), (150, 81), (43, 185), (231, 66), (44, 199), (18, 240), (146, 223), (27, 223), (172, 207), (134, 166), (186, 66), (158, 158), (229, 235), (238, 166), (20, 81), (159, 185), (32, 215), (83, 83), (11, 206), (89, 207), (14, 107), (74, 223), (120, 34), (47, 34), (25, 158), (93, 181), (114, 12), (38, 83), (45, 175), (92, 206), (227, 240), (214, 207), (68, 55), (77, 207), (123, 175), (151, 171), (149, 215), (147, 57), (65, 133), (111, 133), (61, 223), (71, 166), (138, 185), (160, 217), (73, 215), (17, 57), (210, 210), (130, 66), (102, 133), (152, 235), (115, 206), (220, 81), (108, 206), (187, 83), (132, 181), (193, 223), (239, 12), (33, 185), (82, 158), (230, 235), (81, 81), (163, 34), (144, 185), (95, 217), (188, 101), (176, 235), (169, 215), (70, 158), (222, 175), (181, 181), (97, 55), (228, 210), (50, 181), (104, 206), (9, 223), (131, 215), (241, 240), (15, 55), (148, 206), (154, 206), (137, 240), (2, 81), (34, 34), (16, 158), (19, 240), (161, 57), (183, 223), (107, 107), (240, 240), (5, 107), (218, 57), (194, 81), (36, 185), (98, 240), (185, 185), (121, 107), (167, 175), (157, 55), (162, 217), (122, 206), (133, 133), (24, 181), (105, 199), (198, 181), (207, 207), (164, 166), (64, 107), (190, 223), (213, 57), (69, 133), (88, 34), (52, 57), (67, 133), (244, 215), (79, 199), (142, 223), (155, 107), (197, 207), (195, 81), (189, 57), (57, 57), (180, 215), (22, 223), (168, 12), (29, 206), (233, 66), (204, 81), (140, 223), (59, 66), (28, 217), (127, 166), (35, 206), (118, 81), (100, 206), (99, 34), (173, 235), (8, 166), (31, 206), (10, 215), (206, 206), (13, 240), (211, 240), (113, 83), (165, 107), (129, 107), (196, 185), (76, 240), (62, 133), (179, 217), (23, 240), (30, 240), (245, 181), (96, 175), (166, 166), (232, 107), (178, 217), (209, 215), (4, 107), (128, 199)] current theta: 0.107805944936 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:00:49 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 58264 rows and 58402 columns Presolve time: 0.07s Presolved: 2499 rows, 2606 columns, 7112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2606 integer (2606 binary) Root relaxation: cutoff, 3007 iterations, 0.07 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 (3007 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.11858653943 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:00:50 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57852 rows and 57941 columns Presolve time: 0.07s Presolved: 2911 rows, 3067 columns, 8395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3067 integer (3067 binary) Root relaxation: cutoff, 3306 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 (3306 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.123976836677 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:00:50 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57654 rows and 57720 columns Presolve time: 0.07s Presolved: 3109 rows, 3288 columns, 9012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3288 integer (3288 binary) Root relaxation: objective -9.947598e-14, 3649 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 164 - -0.00000 - - 0s 0 0 -0.00000 0 474 - -0.00000 - - 0s 0 0 0.00000 0 334 - -0.00000 - - 0s 0 0 0.00000 0 186 - 0.00000 - - 0s 0 0 0.00000 0 186 - 0.00000 - - 0s 0 0 0.00000 0 186 - 0.00000 - - 0s 0 0 0.00000 0 186 - 0.00000 - - 1s 0 0 0.00000 0 170 - 0.00000 - - 1s 0 0 0.00000 0 339 - 0.00000 - - 1s 0 0 0.00000 0 168 - 0.00000 - - 1s 0 0 0.00000 0 283 - 0.00000 - - 1s 0 0 0.00000 0 436 - 0.00000 - - 1s 0 0 0.00000 0 225 - 0.00000 - - 1s 0 0 0.00000 0 225 - 0.00000 - - 2s 0 0 0.00000 0 317 - 0.00000 - - 2s 0 0 0.00000 0 318 - 0.00000 - - 2s 0 0 0.00000 0 318 - 0.00000 - - 2s 0 2 0.00000 0 318 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 5 Explored 13 nodes (71282 simplex iterations) in 2.75 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1266719853 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:00:53 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57576 rows and 57636 columns Presolve time: 0.08s Presolved: 3187 rows, 3372 columns, 9252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3372 integer (3372 binary) Root relaxation: objective 7.105427e-15, 3500 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 (5775 simplex iterations) in 0.32 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, 34, 48, 54, 59, 71, 84, 87, 107, 111, 115, 128, 153, 158, 168, 190, 195, 196, 203, 209, 210, 213, 239, 240, 243] edges [(73, 239), (188, 168), (195, 195), (143, 115), (204, 195), (160, 243), (81, 195), (236, 190), (71, 71), (184, 243), (90, 153), (118, 195), (174, 34), (183, 190), (32, 168), (113, 190), (219, 158), (235, 210), (181, 203), (243, 243), (149, 239), (60, 196), (159, 84), (56, 84), (193, 239), (109, 240), (138, 84), (119, 240), (131, 209), (205, 107), (179, 243), (199, 128), (130, 59), (68, 0), (74, 190), (234, 107), (245, 203), (8, 71), (177, 111), (215, 209), (106, 115), (54, 54), (67, 54), (115, 115), (189, 48), (164, 71), (49, 239), (203, 203), (28, 243), (37, 107), (134, 71), (44, 128), (78, 239), (83, 196), (39, 128), (117, 111), (100, 87), (124, 210), (7, 203), (110, 158), (222, 153), (221, 107), (146, 190), (217, 243), (69, 54), (52, 213), (208, 158), (145, 240), (89, 111), (40, 196), (141, 239), (93, 213), (224, 240), (196, 84), (112, 153), (104, 87), (225, 213), (230, 153), (21, 195), (84, 84), (123, 203), (216, 111), (129, 71), (63, 168), (18, 240), (51, 128), (190, 239), (158, 158), (218, 48), (142, 239), (48, 48), (57, 213), (166, 71), (121, 71), (59, 59), (147, 213), (116, 84), (6, 71), (33, 84), (144, 84), (120, 34), (47, 34), (152, 115), (133, 111), (227, 240), (244, 239), (36, 84), (66, 59), (77, 195), (180, 239), (17, 213), (10, 209), (209, 209), (101, 168), (105, 84), (175, 153), (1, 84), (220, 111), (125, 48), (210, 210), (239, 239), (95, 243), (42, 168), (61, 239), (206, 115), (212, 213), (151, 87), (26, 239), (135, 243), (223, 48), (88, 107), (122, 115), (136, 195), (82, 158), (85, 153), (15, 0), (178, 243), (163, 34), (162, 243), (231, 59), (154, 115), (128, 128), (9, 190), (31, 87), (70, 158), (237, 107), (50, 203), (24, 213), (62, 111), (45, 153), (72, 239), (108, 87), (148, 87), (241, 203), (153, 153), (194, 111), (86, 196), (0, 0), (137, 240), (214, 195), (35, 243), (29, 87), (170, 115), (34, 34), (14, 71), (16, 158), (19, 240), (213, 213), (157, 0), (168, 168), (65, 87), (107, 107), (25, 59), (240, 240), (5, 107), (186, 59), (140, 190), (126, 209), (75, 239), (43, 84), (192, 239), (200, 190), (87, 87), (187, 209), (171, 87), (226, 209), (64, 107), (207, 168), (161, 213), (169, 168), (102, 111), (38, 209), (96, 153), (167, 153), (233, 59), (155, 107), (12, 239), (201, 243), (2, 195), (53, 59), (80, 209), (229, 153), (46, 71), (114, 239), (55, 0), (132, 213), (91, 128), (156, 213), (111, 111), (41, 71), (20, 195), (99, 34), (127, 71), (173, 153), (172, 168), (191, 195), (185, 196), (97, 0), (3, 195), (11, 87), (150, 111), (79, 128), (27, 239), (197, 168), (182, 54), (238, 107), (13, 240), (202, 59), (211, 240), (98, 203), (198, 213), (165, 107), (58, 209), (94, 128), (176, 210), (76, 240), (139, 153), (92, 115), (23, 240), (30, 240), (22, 239), (228, 153), (232, 107), (242, 196), (103, 190), (4, 107)] current theta: 0.125324410988 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:00:54 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57618 rows and 57684 columns Presolve time: 0.07s Presolved: 3145 rows, 3324 columns, 9120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3324 integer (3324 binary) Root relaxation: objective 0.000000e+00, 3304 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 (9175 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 [12, 24, 34, 57, 59, 67, 71, 83, 84, 87, 97, 107, 111, 115, 118, 124, 128, 158, 181, 207, 215, 223, 229, 240, 243] edges [(104, 115), (80, 215), (156, 181), (143, 115), (42, 207), (160, 243), (40, 83), (203, 181), (141, 12), (0, 97), (215, 215), (81, 118), (225, 181), (71, 71), (184, 243), (174, 34), (7, 24), (219, 158), (226, 83), (243, 243), (21, 118), (159, 84), (48, 223), (56, 84), (109, 240), (45, 229), (138, 84), (191, 118), (119, 240), (185, 84), (179, 243), (199, 128), (234, 107), (78, 223), (8, 71), (177, 111), (106, 115), (103, 83), (75, 215), (49, 215), (115, 115), (164, 71), (224, 181), (176, 229), (236, 223), (28, 243), (37, 107), (12, 12), (125, 57), (134, 71), (182, 207), (44, 128), (72, 223), (39, 128), (235, 229), (117, 111), (168, 207), (60, 83), (110, 158), (217, 243), (173, 229), (208, 158), (223, 223), (145, 240), (200, 223), (126, 97), (196, 84), (26, 223), (230, 229), (86, 83), (58, 215), (84, 84), (216, 111), (129, 71), (18, 240), (146, 223), (27, 223), (172, 207), (195, 118), (51, 128), (153, 229), (158, 158), (204, 118), (108, 115), (166, 71), (32, 215), (83, 83), (59, 59), (116, 84), (6, 71), (33, 84), (89, 207), (29, 115), (74, 223), (144, 84), (120, 34), (47, 34), (93, 181), (152, 115), (114, 12), (38, 83), (227, 240), (214, 207), (77, 207), (220, 118), (222, 229), (36, 84), (149, 215), (147, 57), (66, 59), (242, 83), (105, 84), (61, 223), (1, 84), (192, 12), (73, 215), (17, 57), (95, 243), (97, 97), (206, 115), (187, 83), (188, 12), (100, 115), (132, 181), (193, 223), (102, 67), (239, 12), (151, 87), (135, 243), (88, 107), (122, 115), (157, 97), (221, 71), (82, 158), (178, 243), (85, 229), (2, 118), (163, 34), (162, 243), (231, 59), (154, 115), (3, 111), (169, 215), (128, 128), (15, 97), (31, 87), (70, 158), (181, 181), (139, 229), (237, 107), (50, 181), (62, 111), (9, 223), (131, 215), (148, 87), (229, 229), (194, 111), (212, 24), (137, 240), (35, 243), (170, 115), (34, 34), (14, 71), (16, 158), (19, 240), (161, 57), (183, 223), (68, 97), (133, 67), (65, 87), (107, 107), (25, 59), (240, 240), (5, 107), (218, 57), (186, 59), (98, 240), (121, 107), (43, 84), (67, 67), (87, 87), (228, 229), (24, 181), (171, 87), (198, 181), (207, 207), (64, 107), (210, 124), (130, 128), (190, 223), (213, 57), (52, 57), (244, 215), (136, 118), (142, 223), (233, 59), (155, 107), (197, 207), (189, 57), (201, 243), (57, 57), (180, 215), (53, 59), (22, 223), (118, 118), (96, 229), (63, 207), (140, 223), (69, 67), (205, 71), (150, 118), (46, 71), (124, 124), (20, 118), (91, 128), (111, 111), (41, 71), (99, 34), (127, 71), (167, 24), (55, 97), (11, 87), (79, 128), (10, 215), (238, 107), (13, 240), (202, 59), (211, 240), (113, 83), (90, 229), (112, 229), (165, 107), (54, 67), (94, 128), (175, 229), (123, 24), (76, 240), (92, 115), (241, 181), (23, 240), (30, 240), (245, 181), (101, 207), (232, 107), (209, 215), (4, 107)] current theta: 0.124650623833 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:00:54 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57636 rows and 57702 columns Presolve time: 0.07s Presolved: 3127 rows, 3306 columns, 9066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3306 integer (3306 binary) Root relaxation: objective 0.000000e+00, 3388 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 276 - 0.00000 - - 0s 0 0 0.00000 0 489 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 258 - 0.00000 - - 0s 0 0 0.00000 0 288 - 0.00000 - - 1s 0 0 0.00000 0 204 - 0.00000 - - 1s 0 0 0.00000 0 248 - 0.00000 - - 1s 0 0 0.00000 0 248 - 0.00000 - - 1s 0 0 0.00000 0 178 - 0.00000 - - 1s 0 0 0.00000 0 554 - 0.00000 - - 1s 0 0 0.00000 0 243 - 0.00000 - - 2s 0 0 0.00000 0 263 - 0.00000 - - 2s 0 0 0.00000 0 254 - 0.00000 - - 2s 0 0 0.00000 0 244 - 0.00000 - - 2s 0 0 0.00000 0 244 - 0.00000 - - 2s 0 0 0.00000 0 249 - 0.00000 - - 2s 0 0 0.00000 0 250 - 0.00000 - - 2s 0 0 0.00000 0 239 - 0.00000 - - 2s 0 2 0.00000 0 239 - 0.00000 - - 2s Cutting planes: Zero half: 3 Explored 9 nodes (80938 simplex iterations) in 3.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12498751741 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:00:57 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57630 rows and 57696 columns Presolve time: 0.07s Presolved: 3133 rows, 3312 columns, 9084 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3312 integer (3312 binary) Root relaxation: cutoff, 171 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 (171 simplex iterations) in 0.08 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, 24, 34, 57, 59, 67, 71, 83, 84, 87, 97, 107, 111, 115, 118, 124, 128, 158, 181, 207, 215, 223, 229, 240, 243] edges [(104, 115), (80, 215), (156, 181), (143, 115), (42, 207), (160, 243), (40, 83), (203, 181), (141, 12), (0, 97), (215, 215), (81, 118), (225, 181), (71, 71), (184, 243), (174, 34), (7, 24), (219, 158), (226, 83), (243, 243), (21, 118), (159, 84), (48, 223), (56, 84), (109, 240), (45, 229), (138, 84), (191, 118), (119, 240), (185, 84), (179, 243), (199, 128), (234, 107), (78, 223), (8, 71), (177, 111), (106, 115), (103, 83), (75, 215), (49, 215), (115, 115), (164, 71), (224, 181), (176, 229), (236, 223), (28, 243), (37, 107), (12, 12), (125, 57), (134, 71), (182, 207), (44, 128), (72, 223), (39, 128), (235, 229), (117, 111), (168, 207), (60, 83), (110, 158), (217, 243), (173, 229), (208, 158), (223, 223), (145, 240), (200, 223), (126, 97), (196, 84), (26, 223), (230, 229), (86, 83), (58, 215), (84, 84), (216, 111), (129, 71), (18, 240), (146, 223), (27, 223), (172, 207), (195, 118), (51, 128), (153, 229), (158, 158), (204, 118), (108, 115), (166, 71), (32, 215), (83, 83), (59, 59), (116, 84), (6, 71), (33, 84), (89, 207), (29, 115), (74, 223), (144, 84), (120, 34), (47, 34), (93, 181), (152, 115), (114, 12), (38, 83), (227, 240), (214, 207), (77, 207), (220, 118), (222, 229), (36, 84), (149, 215), (147, 57), (66, 59), (242, 83), (105, 84), (61, 223), (1, 84), (192, 12), (73, 215), (17, 57), (95, 243), (97, 97), (206, 115), (187, 83), (188, 12), (100, 115), (132, 181), (193, 223), (102, 67), (239, 12), (151, 87), (135, 243), (88, 107), (122, 115), (157, 97), (221, 71), (82, 158), (178, 243), (85, 229), (2, 118), (163, 34), (162, 243), (231, 59), (154, 115), (3, 111), (169, 215), (128, 128), (15, 97), (31, 87), (70, 158), (181, 181), (139, 229), (237, 107), (50, 181), (62, 111), (9, 223), (131, 215), (148, 87), (229, 229), (194, 111), (212, 24), (137, 240), (35, 243), (170, 115), (34, 34), (14, 71), (16, 158), (19, 240), (161, 57), (183, 223), (68, 97), (133, 67), (65, 87), (107, 107), (25, 59), (240, 240), (5, 107), (218, 57), (186, 59), (98, 240), (121, 107), (43, 84), (67, 67), (87, 87), (228, 229), (24, 181), (171, 87), (198, 181), (207, 207), (64, 107), (210, 124), (130, 128), (190, 223), (213, 57), (52, 57), (244, 215), (136, 118), (142, 223), (233, 59), (155, 107), (197, 207), (189, 57), (201, 243), (57, 57), (180, 215), (53, 59), (22, 223), (118, 118), (96, 229), (63, 207), (140, 223), (69, 67), (205, 71), (150, 118), (46, 71), (124, 124), (20, 118), (91, 128), (111, 111), (41, 71), (99, 34), (127, 71), (167, 24), (55, 97), (11, 87), (79, 128), (10, 215), (238, 107), (13, 240), (202, 59), (211, 240), (113, 83), (90, 229), (112, 229), (165, 107), (54, 67), (94, 128), (175, 229), (123, 24), (76, 240), (92, 115), (241, 181), (23, 240), (30, 240), (245, 181), (101, 207), (232, 107), (209, 215), (4, 107)] current theta: 0.124819070621 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:00:58 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57634 rows and 57700 columns Presolve time: 0.07s Presolved: 3129 rows, 3308 columns, 9072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3308 integer (3308 binary) Root relaxation: objective -1.421085e-14, 3598 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 236 - -0.00000 - - 0s 0 0 0.00000 0 477 - 0.00000 - - 0s 0 0 0.00000 0 385 - 0.00000 - - 0s 0 0 0.00000 0 387 - 0.00000 - - 0s 0 0 0.00000 0 385 - 0.00000 - - 1s 0 0 0.00000 0 377 - 0.00000 - - 1s 0 0 0.00000 0 377 - 0.00000 - - 1s 0 0 0.00000 0 409 - 0.00000 - - 1s 0 0 0.00000 0 408 - 0.00000 - - 1s 0 0 0.00000 0 128 - 0.00000 - - 1s 0 0 0.00000 0 382 - 0.00000 - - 1s 0 0 0.00000 0 369 - 0.00000 - - 2s 0 0 0.00000 0 368 - 0.00000 - - 2s 0 0 0.00000 0 371 - 0.00000 - - 2s 0 0 0.00000 0 348 - 0.00000 - - 2s 0 0 0.00000 0 347 - 0.00000 - - 2s 0 0 0.00000 0 334 - 0.00000 - - 2s 0 0 0.00000 0 335 - 0.00000 - - 3s 0 0 0.00000 0 351 - 0.00000 - - 3s 0 0 0.00000 0 350 - 0.00000 - - 3s 0 2 0.00000 0 343 - 0.00000 - - 3s Cutting planes: Gomory: 2 Zero half: 19 Explored 19 nodes (79444 simplex iterations) in 3.44 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124903294016 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:01:01 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57634 rows and 57700 columns Presolve time: 0.07s Presolved: 3129 rows, 3308 columns, 9072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3308 integer (3308 binary) Root relaxation: objective -1.421085e-14, 3598 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 236 - -0.00000 - - 0s 0 0 0.00000 0 477 - 0.00000 - - 0s 0 0 0.00000 0 385 - 0.00000 - - 0s 0 0 0.00000 0 387 - 0.00000 - - 0s 0 0 0.00000 0 385 - 0.00000 - - 1s 0 0 0.00000 0 377 - 0.00000 - - 1s 0 0 0.00000 0 377 - 0.00000 - - 1s 0 0 0.00000 0 409 - 0.00000 - - 1s 0 0 0.00000 0 408 - 0.00000 - - 1s 0 0 0.00000 0 128 - 0.00000 - - 1s 0 0 0.00000 0 382 - 0.00000 - - 1s 0 0 0.00000 0 369 - 0.00000 - - 2s 0 0 0.00000 0 368 - 0.00000 - - 2s 0 0 0.00000 0 371 - 0.00000 - - 2s 0 0 0.00000 0 348 - 0.00000 - - 2s 0 0 0.00000 0 347 - 0.00000 - - 2s 0 0 0.00000 0 334 - 0.00000 - - 2s 0 0 0.00000 0 335 - 0.00000 - - 3s 0 0 0.00000 0 351 - 0.00000 - - 3s 0 0 0.00000 0 350 - 0.00000 - - 3s 0 2 0.00000 0 343 - 0.00000 - - 3s Cutting planes: Gomory: 2 Zero half: 19 Explored 19 nodes (79444 simplex iterations) in 3.44 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -