current theta: 0.665081294027 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:07 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 15280 rows and 15280 columns Presolve time: 1.35s Presolved: 40181 rows, 40415 columns, 120305 nonzeros Variable types: 0 continuous, 40415 integer (40415 binary) Root relaxation: objective 0.000000e+00, 4316 iterations, 0.46 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% - 2s Explored 0 nodes (9609 simplex iterations) in 2.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 10, 20, 25, 41, 51, 57, 65, 67, 75, 77, 81, 92, 99, 119, 122, 128, 166, 176, 187, 189, 193, 203, 213] edges [(53, 166), (216, 65), (223, 166), (87, 119), (166, 193), (24, 203), (211, 67), (11, 67), (56, 193), (156, 10), (183, 41), (143, 128), (100, 213), (209, 203), (194, 67), (127, 119), (167, 189), (69, 213), (190, 189), (36, 193), (155, 119), (212, 99), (186, 41), (151, 6), (106, 20), (196, 25), (95, 128), (38, 128), (218, 51), (89, 81), (188, 41), (224, 193), (193, 213), (67, 128), (86, 213), (132, 51), (35, 122), (137, 213), (46, 41), (176, 128), (74, 128), (136, 128), (125, 57), (14, 213), (159, 193), (0, 92), (138, 92), (107, 51), (85, 6), (229, 128), (115, 10), (121, 6), (129, 189), (44, 41), (42, 203), (76, 128), (139, 77), (192, 187), (131, 6), (83, 51), (120, 213), (62, 189), (181, 67), (90, 193), (78, 213), (162, 92), (134, 51), (37, 122), (130, 65), (8, 119), (43, 213), (39, 41), (150, 189), (221, 57), (40, 51), (63, 81), (13, 41), (105, 65), (60, 41), (88, 77), (102, 122), (108, 41), (169, 41), (226, 176), (225, 92), (220, 65), (114, 128), (133, 189), (20, 193), (135, 65), (140, 57), (65, 92), (199, 119), (205, 213), (148, 166), (110, 57), (61, 6), (92, 6), (82, 203), (94, 51), (84, 92), (29, 57), (104, 51), (52, 81), (75, 77), (222, 10), (179, 128), (197, 6), (146, 166), (119, 92), (124, 41), (49, 122), (158, 122), (170, 189), (175, 119), (233, 6), (142, 75), (174, 20), (230, 57), (45, 128), (93, 81), (55, 92), (200, 81), (182, 213), (177, 92), (163, 75), (3, 10), (2, 65), (91, 92), (16, 51), (28, 187), (173, 166), (1, 67), (171, 25), (66, 51), (116, 65), (22, 81), (68, 75), (207, 51), (180, 57), (98, 119), (10, 57), (234, 187), (5, 92), (118, 92), (232, 122), (141, 6), (21, 25), (97, 92), (202, 41), (113, 65), (165, 25), (26, 122), (12, 57), (145, 75), (34, 77), (51, 166), (79, 25), (101, 77), (228, 65), (204, 41), (72, 41), (160, 193), (31, 122), (161, 57), (18, 67), (152, 213), (30, 122), (210, 6), (187, 128), (32, 166), (58, 213), (126, 92), (111, 203), (154, 166), (109, 92), (219, 51), (217, 187), (70, 10), (117, 128), (99, 213), (27, 193), (214, 128), (128, 213), (201, 203), (7, 193), (164, 51), (23, 41), (103, 65), (157, 213), (25, 77), (50, 166), (96, 128), (47, 77), (191, 75), (112, 41), (185, 81), (147, 122), (80, 81), (57, 57), (203, 213), (123, 41), (4, 193), (149, 6), (231, 189), (15, 65), (9, 75), (54, 213), (48, 77), (198, 77), (19, 189), (64, 203), (195, 193), (17, 67), (227, 213), (168, 25), (71, 25), (77, 6), (215, 213), (81, 122), (59, 193), (189, 187), (172, 193), (184, 92), (206, 51), (41, 20), (153, 213), (208, 41), (73, 128), (6, 119), (213, 6), (122, 51), (178, 189), (33, 20), (144, 25)] current theta: 0.332540647014 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:10 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 40162 rows and 40162 columns Presolve time: 0.34s Presolved: 15299 rows, 15533 columns, 45659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15533 integer (15533 binary) Root relaxation: objective 0.000000e+00, 2327 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 (4734 simplex iterations) in 0.67 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 [4, 9, 52, 65, 67, 73, 90, 91, 95, 105, 112, 113, 116, 133, 148, 158, 169, 187, 201, 203, 210, 227, 232, 234] edges [(215, 227), (83, 227), (65, 65), (40, 232), (3, 105), (42, 232), (113, 116), (224, 201), (162, 91), (205, 232), (110, 95), (57, 52), (24, 105), (29, 187), (194, 95), (93, 232), (26, 232), (41, 4), (80, 227), (105, 105), (96, 95), (56, 232), (131, 201), (47, 105), (91, 65), (220, 201), (143, 187), (87, 148), (178, 4), (2, 105), (221, 232), (198, 201), (36, 232), (223, 232), (12, 105), (82, 227), (121, 148), (145, 65), (86, 232), (5, 116), (23, 52), (159, 232), (210, 148), (72, 105), (64, 116), (88, 65), (207, 187), (50, 232), (167, 227), (10, 67), (211, 95), (204, 52), (69, 232), (195, 227), (203, 210), (61, 148), (150, 232), (100, 52), (230, 67), (30, 67), (135, 158), (9, 65), (206, 232), (172, 232), (199, 65), (231, 52), (152, 201), (60, 232), (19, 227), (52, 227), (123, 158), (8, 133), (118, 105), (4, 232), (168, 158), (187, 67), (101, 52), (16, 227), (25, 91), (38, 133), (58, 227), (116, 113), (59, 232), (48, 52), (177, 65), (149, 112), (127, 65), (74, 95), (129, 95), (200, 232), (161, 112), (229, 73), (97, 105), (81, 232), (6, 113), (185, 232), (164, 232), (170, 52), (13, 201), (75, 65), (218, 4), (222, 158), (20, 232), (186, 232), (106, 158), (139, 105), (114, 4), (146, 232), (214, 232), (115, 52), (14, 232), (209, 232), (155, 4), (78, 232), (46, 112), (182, 90), (188, 105), (226, 201), (147, 65), (119, 133), (102, 52), (138, 65), (234, 232), (233, 210), (108, 116), (104, 232), (174, 113), (189, 95), (151, 116), (181, 105), (85, 116), (71, 65), (49, 232), (76, 232), (122, 232), (153, 112), (33, 232), (191, 105), (107, 227), (109, 203), (193, 90), (92, 65), (21, 116), (31, 52), (32, 201), (28, 52), (53, 232), (173, 203), (228, 65), (54, 232), (213, 90), (77, 65), (227, 232), (27, 201), (130, 169), (39, 113), (44, 105), (7, 232), (67, 95), (79, 113), (190, 232), (219, 201), (37, 116), (1, 105), (202, 187), (142, 105), (94, 201), (179, 112), (51, 232), (125, 67), (184, 133), (201, 90), (169, 133), (95, 52), (134, 201), (196, 65), (132, 232), (112, 232), (99, 232), (73, 232), (158, 234), (111, 232), (124, 232), (157, 210), (148, 203), (144, 158), (165, 203), (55, 91), (70, 105), (90, 232), (137, 232), (120, 232), (212, 210), (35, 227), (141, 116), (18, 105), (180, 105), (156, 232), (45, 158), (84, 105), (11, 9), (98, 112), (128, 232), (43, 133), (176, 232), (17, 52), (66, 232), (15, 65), (89, 201), (62, 232), (192, 232), (175, 105), (154, 232), (163, 65), (63, 232), (117, 90), (160, 232), (0, 203), (217, 232), (136, 201), (34, 105), (197, 105), (216, 158), (140, 105), (68, 65), (183, 65), (208, 232), (171, 105), (166, 232), (232, 232), (133, 105), (103, 105), (126, 65), (22, 95), (225, 65)] current theta: 0.166270323507 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:11 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 50670 rows and 50683 columns Presolve time: 0.11s Presolved: 4791 rows, 5012 columns, 14122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5012 integer (5012 binary) Root relaxation: objective 0.000000e+00, 2617 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 (4612 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 [12, 23, 92, 105, 113, 120, 144, 153, 157, 160, 162, 169, 182, 188, 190, 218, 219, 224, 226, 228, 230, 231, 232, 234] edges [(104, 231), (209, 234), (77, 228), (217, 190), (80, 232), (212, 157), (149, 188), (183, 162), (234, 234), (18, 218), (39, 144), (205, 232), (186, 182), (122, 234), (16, 234), (168, 228), (153, 219), (51, 160), (93, 190), (196, 169), (3, 218), (30, 12), (101, 218), (226, 226), (105, 105), (84, 169), (211, 231), (47, 105), (67, 12), (224, 224), (86, 234), (171, 23), (0, 157), (231, 231), (221, 190), (94, 157), (223, 232), (100, 234), (152, 153), (90, 226), (115, 234), (46, 224), (151, 92), (68, 162), (169, 169), (129, 231), (216, 169), (83, 182), (133, 162), (48, 234), (114, 224), (215, 234), (74, 12), (45, 224), (88, 228), (134, 224), (97, 169), (177, 162), (195, 234), (69, 232), (189, 190), (112, 226), (121, 226), (200, 226), (31, 231), (198, 224), (61, 157), (81, 182), (206, 232), (172, 232), (165, 219), (194, 231), (178, 144), (222, 105), (137, 234), (23, 105), (49, 231), (185, 190), (63, 226), (118, 105), (92, 92), (21, 113), (214, 234), (190, 190), (41, 144), (106, 224), (116, 113), (96, 230), (98, 224), (136, 219), (6, 92), (117, 226), (199, 228), (176, 160), (82, 224), (155, 188), (182, 160), (145, 162), (141, 92), (37, 92), (228, 228), (203, 157), (193, 160), (72, 169), (65, 228), (146, 232), (187, 12), (108, 144), (192, 234), (142, 218), (132, 226), (85, 157), (230, 230), (78, 232), (87, 113), (22, 218), (13, 226), (50, 226), (139, 169), (5, 92), (10, 230), (33, 232), (148, 157), (135, 144), (35, 232), (120, 120), (76, 226), (73, 182), (12, 230), (213, 153), (29, 230), (164, 120), (175, 169), (138, 169), (162, 228), (60, 120), (227, 232), (38, 92), (170, 231), (163, 228), (160, 160), (7, 232), (197, 169), (220, 224), (233, 113), (143, 23), (1, 105), (27, 224), (181, 169), (126, 92), (110, 230), (95, 230), (71, 162), (201, 153), (125, 231), (58, 160), (11, 105), (32, 224), (179, 224), (79, 224), (57, 230), (42, 234), (225, 228), (219, 224), (24, 144), (113, 113), (75, 228), (157, 157), (173, 219), (124, 232), (158, 144), (150, 234), (127, 228), (89, 224), (218, 218), (70, 105), (229, 182), (166, 160), (111, 120), (8, 228), (14, 120), (147, 228), (17, 231), (202, 230), (91, 228), (180, 105), (109, 224), (156, 232), (26, 190), (161, 188), (130, 228), (25, 228), (52, 190), (207, 231), (56, 231), (53, 182), (2, 162), (191, 162), (123, 144), (34, 144), (144, 144), (4, 234), (64, 224), (62, 232), (102, 218), (44, 218), (154, 232), (167, 232), (19, 218), (107, 160), (128, 234), (159, 120), (36, 190), (204, 231), (59, 234), (188, 144), (119, 228), (40, 182), (15, 162), (140, 12), (103, 218), (184, 92), (43, 144), (9, 169), (66, 190), (174, 157), (210, 113), (131, 224), (208, 232), (55, 228), (232, 232), (99, 226), (28, 231), (54, 120), (20, 234)] current theta: 0.0831351617534 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:12 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 53912 rows and 54137 columns Presolve time: 0.05s Presolved: 1549 rows, 1558 columns, 4192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1558 integer (1557 binary) Root relaxation: cutoff, 1853 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 (1853 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.12470274263 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:12 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52494 rows and 52565 columns Presolve time: 0.07s Presolved: 2967 rows, 3130 columns, 8592 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3130 integer (3130 binary) Root relaxation: cutoff, 3691 iterations, 0.20 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 (3691 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145486533068 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:12 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 51600 rows and 51635 columns Presolve time: 0.09s Presolved: 3861 rows, 4060 columns, 11310 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4060 integer (4060 binary) Root relaxation: objective -1.421085e-14, 3366 iterations, 0.16 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 (5710 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 [0, 25, 29, 37, 60, 61, 87, 102, 118, 137, 154, 158, 174, 175, 182, 196, 204, 209, 222, 224, 226, 228, 231, 232] edges [(169, 228), (77, 228), (153, 61), (80, 232), (40, 232), (20, 137), (159, 209), (98, 137), (94, 61), (205, 232), (140, 29), (22, 231), (168, 228), (86, 137), (138, 175), (218, 102), (139, 222), (23, 222), (197, 175), (226, 226), (175, 175), (203, 174), (211, 231), (202, 29), (166, 60), (141, 37), (111, 137), (110, 29), (224, 224), (37, 37), (105, 222), (63, 209), (36, 232), (26, 154), (231, 231), (116, 87), (144, 175), (96, 29), (60, 60), (24, 175), (90, 226), (34, 102), (173, 0), (46, 224), (129, 204), (6, 37), (150, 154), (83, 182), (230, 29), (149, 158), (229, 60), (114, 224), (143, 118), (10, 29), (154, 154), (45, 224), (189, 204), (88, 228), (11, 222), (134, 224), (223, 154), (155, 158), (217, 154), (69, 232), (192, 154), (164, 209), (112, 226), (121, 226), (12, 29), (200, 226), (181, 222), (59, 137), (31, 231), (198, 224), (196, 228), (115, 102), (81, 182), (135, 158), (52, 231), (206, 232), (172, 232), (215, 137), (39, 37), (126, 25), (68, 228), (123, 158), (74, 29), (158, 158), (210, 87), (49, 231), (216, 222), (73, 60), (125, 118), (100, 102), (108, 37), (187, 29), (133, 158), (93, 154), (185, 154), (222, 222), (43, 158), (212, 0), (152, 61), (117, 226), (199, 228), (193, 60), (120, 209), (190, 154), (194, 102), (50, 60), (177, 158), (228, 228), (233, 87), (186, 232), (106, 158), (221, 154), (65, 228), (48, 102), (4, 137), (146, 232), (85, 87), (104, 204), (82, 137), (132, 226), (16, 137), (213, 0), (234, 137), (5, 37), (8, 196), (78, 60), (21, 87), (13, 226), (178, 158), (57, 29), (151, 37), (101, 102), (33, 232), (70, 196), (102, 102), (54, 60), (35, 232), (157, 174), (61, 174), (2, 222), (76, 226), (148, 174), (162, 228), (180, 222), (182, 182), (227, 232), (170, 231), (163, 228), (30, 118), (7, 232), (183, 175), (220, 224), (29, 29), (136, 0), (1, 118), (58, 232), (145, 175), (128, 137), (171, 118), (32, 224), (179, 224), (87, 87), (79, 224), (225, 228), (219, 224), (67, 29), (137, 137), (9, 228), (18, 222), (19, 231), (51, 182), (95, 204), (3, 102), (124, 232), (72, 228), (127, 228), (89, 224), (161, 102), (195, 137), (42, 137), (103, 102), (147, 228), (17, 231), (75, 25), (91, 228), (188, 102), (38, 37), (109, 224), (156, 232), (118, 118), (184, 37), (130, 228), (92, 37), (25, 228), (176, 182), (165, 61), (207, 231), (56, 231), (214, 137), (53, 182), (27, 209), (66, 232), (44, 222), (201, 61), (142, 102), (107, 60), (191, 228), (64, 224), (62, 232), (167, 232), (97, 222), (204, 231), (71, 228), (14, 226), (174, 174), (119, 228), (84, 196), (41, 158), (47, 118), (15, 228), (160, 182), (131, 224), (208, 232), (122, 137), (55, 228), (209, 137), (113, 87), (232, 232), (99, 226), (28, 231), (0, 174)] current theta: 0.135094637849 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:13 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52052 rows and 52098 columns Presolve time: 0.08s Presolved: 3409 rows, 3597 columns, 9943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3597 integer (3597 binary) Root relaxation: objective -2.131628e-14, 3707 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 (8265 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 [17, 29, 37, 53, 91, 97, 106, 112, 113, 118, 124, 127, 135, 152, 168, 174, 186, 190, 216, 218, 220, 226, 229, 234] edges [(50, 229), (32, 106), (217, 190), (123, 135), (162, 168), (234, 234), (170, 17), (8, 91), (18, 218), (31, 190), (105, 216), (140, 29), (122, 234), (16, 234), (54, 112), (155, 106), (68, 127), (228, 91), (93, 190), (3, 218), (106, 106), (101, 218), (107, 229), (127, 127), (98, 106), (45, 106), (203, 174), (22, 17), (202, 29), (141, 37), (51, 53), (25, 127), (42, 112), (110, 29), (185, 186), (80, 53), (194, 218), (37, 37), (86, 234), (34, 106), (176, 229), (180, 216), (221, 190), (96, 29), (153, 152), (69, 186), (90, 226), (115, 234), (46, 220), (177, 135), (160, 53), (6, 37), (133, 135), (230, 29), (204, 190), (211, 17), (2, 97), (183, 127), (100, 218), (143, 118), (215, 234), (10, 29), (53, 53), (146, 186), (181, 216), (172, 186), (147, 91), (189, 190), (112, 226), (121, 226), (12, 29), (200, 226), (64, 220), (84, 216), (209, 112), (23, 118), (207, 17), (58, 53), (19, 17), (212, 220), (166, 229), (85, 113), (137, 234), (156, 186), (74, 29), (134, 220), (125, 118), (72, 216), (222, 216), (62, 186), (21, 113), (43, 135), (49, 190), (120, 112), (187, 29), (214, 234), (190, 190), (129, 17), (56, 190), (116, 113), (24, 135), (39, 135), (191, 168), (178, 135), (117, 226), (227, 186), (73, 229), (7, 186), (55, 127), (192, 234), (142, 218), (132, 226), (97, 97), (219, 152), (5, 37), (28, 218), (87, 113), (108, 135), (195, 106), (70, 216), (206, 186), (225, 91), (196, 216), (13, 226), (164, 112), (65, 91), (104, 190), (57, 29), (151, 37), (15, 91), (188, 97), (157, 174), (33, 124), (168, 127), (61, 174), (76, 226), (148, 174), (229, 229), (226, 112), (144, 135), (152, 152), (199, 91), (60, 229), (30, 118), (29, 29), (233, 113), (163, 127), (1, 118), (161, 106), (167, 229), (193, 229), (158, 135), (11, 216), (186, 186), (182, 53), (89, 152), (179, 112), (171, 118), (205, 124), (81, 53), (44, 97), (9, 91), (126, 127), (111, 112), (136, 152), (91, 91), (67, 29), (119, 91), (113, 113), (48, 218), (75, 91), (150, 234), (83, 53), (139, 216), (218, 218), (95, 17), (114, 106), (216, 216), (99, 112), (41, 135), (149, 106), (231, 17), (175, 97), (138, 97), (38, 37), (131, 112), (26, 190), (159, 112), (118, 118), (184, 37), (92, 37), (52, 190), (232, 186), (145, 135), (63, 112), (169, 97), (17, 17), (82, 234), (78, 229), (197, 97), (71, 91), (0, 152), (124, 124), (94, 152), (109, 152), (213, 152), (4, 234), (35, 53), (102, 218), (77, 91), (128, 234), (79, 220), (208, 186), (154, 190), (14, 226), (173, 152), (59, 234), (174, 174), (165, 220), (103, 218), (47, 118), (66, 190), (198, 220), (210, 113), (36, 186), (224, 220), (135, 135), (88, 91), (201, 152), (40, 186), (223, 186), (27, 112), (130, 97), (20, 234), (220, 220)] current theta: 0.12989869024 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:13 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52252 rows and 52302 columns Presolve time: 0.07s Presolved: 3209 rows, 3393 columns, 9339 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3393 integer (3393 binary) Root relaxation: objective 7.105427e-15, 3419 iterations, 0.18 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 (5681 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 [11, 36, 42, 53, 57, 84, 87, 98, 126, 130, 132, 136, 140, 151, 167, 171, 174, 178, 199, 204, 211, 218, 220, 234] edges [(209, 234), (199, 199), (30, 211), (155, 178), (63, 42), (94, 136), (234, 234), (44, 11), (18, 218), (175, 130), (122, 234), (16, 234), (154, 36), (47, 171), (112, 42), (123, 178), (32, 98), (179, 98), (3, 218), (75, 199), (111, 98), (101, 218), (91, 199), (201, 136), (108, 178), (118, 171), (203, 174), (219, 220), (51, 53), (181, 84), (80, 53), (194, 218), (86, 234), (159, 42), (2, 130), (202, 140), (216, 11), (116, 87), (43, 178), (190, 204), (13, 132), (109, 220), (50, 132), (227, 36), (115, 234), (106, 178), (98, 98), (46, 220), (145, 130), (76, 132), (160, 53), (129, 204), (71, 199), (8, 84), (100, 218), (97, 130), (130, 130), (107, 132), (55, 130), (215, 234), (166, 167), (189, 204), (53, 53), (156, 36), (217, 204), (176, 167), (195, 234), (39, 151), (206, 167), (143, 171), (64, 220), (68, 199), (162, 130), (78, 167), (26, 36), (225, 130), (183, 130), (153, 136), (36, 36), (12, 140), (58, 53), (141, 151), (212, 220), (84, 84), (14, 132), (137, 234), (37, 151), (210, 87), (25, 199), (134, 220), (27, 98), (62, 36), (11, 11), (7, 167), (65, 199), (31, 204), (214, 234), (110, 57), (168, 130), (67, 57), (42, 42), (96, 57), (23, 171), (221, 36), (105, 11), (207, 204), (9, 84), (230, 57), (126, 126), (149, 178), (119, 199), (233, 87), (72, 84), (33, 167), (131, 98), (138, 130), (85, 87), (104, 204), (15, 199), (192, 234), (142, 218), (73, 167), (133, 130), (28, 218), (177, 130), (90, 132), (231, 204), (121, 136), (41, 178), (89, 136), (10, 57), (196, 130), (132, 132), (95, 57), (61, 220), (191, 130), (136, 136), (232, 36), (117, 132), (92, 126), (157, 174), (66, 36), (148, 174), (197, 130), (88, 199), (223, 36), (187, 57), (34, 178), (6, 151), (229, 167), (74, 57), (185, 36), (93, 36), (222, 11), (146, 167), (186, 36), (182, 53), (124, 42), (40, 36), (164, 42), (87, 87), (81, 53), (140, 140), (170, 211), (38, 151), (60, 167), (188, 178), (213, 136), (127, 199), (135, 178), (193, 167), (184, 126), (48, 218), (45, 178), (152, 136), (150, 234), (83, 53), (49, 204), (70, 84), (172, 36), (218, 218), (167, 167), (204, 204), (211, 171), (17, 204), (208, 36), (21, 151), (151, 151), (57, 57), (173, 136), (144, 178), (171, 211), (82, 234), (56, 204), (22, 211), (1, 11), (226, 132), (4, 234), (35, 53), (180, 84), (102, 218), (54, 42), (52, 204), (19, 218), (128, 234), (79, 220), (120, 42), (59, 234), (174, 174), (139, 130), (165, 220), (77, 199), (103, 218), (29, 140), (163, 126), (169, 130), (198, 220), (178, 178), (205, 42), (125, 171), (161, 178), (69, 167), (158, 178), (24, 178), (224, 220), (228, 199), (99, 42), (113, 87), (147, 84), (200, 132), (0, 174), (5, 151), (20, 234), (220, 220), (114, 178)] current theta: 0.127300716435 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:14 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52354 rows and 52414 columns Presolve time: 0.07s Presolved: 3107 rows, 3281 columns, 9023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3281 integer (3281 binary) Root relaxation: objective -2.131628e-14, 3464 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 72 - -0.00000 - - 0s 0 0 0.00000 0 253 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 1 Explored 0 nodes (7821 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 [3, 10, 53, 73, 87, 92, 105, 115, 131, 133, 151, 173, 174, 177, 178, 186, 196, 199, 202, 204, 211, 214, 220, 226] edges [(199, 199), (155, 178), (99, 131), (50, 73), (94, 173), (211, 211), (89, 173), (195, 115), (82, 131), (234, 214), (23, 3), (123, 178), (16, 115), (136, 173), (18, 3), (75, 199), (91, 199), (44, 3), (108, 178), (169, 196), (226, 226), (105, 105), (93, 186), (74, 202), (203, 174), (230, 202), (219, 220), (205, 214), (47, 105), (163, 92), (51, 53), (57, 10), (130, 196), (96, 202), (185, 186), (80, 53), (115, 115), (66, 186), (116, 87), (43, 178), (190, 204), (214, 214), (201, 173), (3, 3), (109, 220), (110, 10), (90, 226), (106, 178), (46, 220), (160, 53), (221, 186), (129, 204), (71, 199), (167, 73), (224, 131), (189, 204), (218, 3), (53, 53), (153, 173), (217, 204), (183, 92), (146, 186), (39, 151), (172, 186), (171, 3), (121, 226), (200, 226), (64, 220), (68, 199), (12, 202), (143, 202), (128, 214), (55, 177), (125, 202), (173, 173), (145, 177), (58, 53), (141, 151), (212, 220), (133, 177), (222, 105), (73, 73), (156, 186), (210, 87), (25, 199), (134, 220), (92, 92), (65, 199), (62, 186), (31, 204), (140, 202), (138, 177), (229, 73), (117, 226), (227, 186), (225, 196), (107, 73), (197, 177), (69, 73), (7, 186), (28, 211), (9, 196), (207, 204), (60, 73), (149, 178), (37, 92), (119, 199), (72, 196), (233, 87), (78, 73), (139, 133), (101, 3), (42, 214), (85, 87), (162, 177), (104, 204), (15, 199), (132, 226), (8, 196), (209, 131), (100, 115), (122, 115), (206, 186), (231, 204), (41, 178), (13, 226), (181, 105), (127, 92), (5, 92), (48, 115), (61, 220), (19, 211), (98, 131), (86, 115), (196, 196), (191, 196), (157, 174), (176, 73), (76, 226), (148, 174), (67, 10), (32, 131), (118, 3), (112, 131), (34, 178), (10, 10), (38, 92), (102, 115), (6, 151), (179, 131), (1, 105), (186, 186), (126, 92), (182, 53), (175, 177), (193, 73), (137, 115), (168, 177), (103, 3), (11, 105), (87, 87), (81, 53), (120, 214), (170, 211), (0, 173), (202, 202), (150, 214), (213, 173), (188, 178), (20, 214), (135, 178), (192, 214), (45, 178), (159, 214), (83, 53), (49, 204), (4, 115), (204, 204), (95, 10), (70, 105), (131, 131), (166, 73), (216, 105), (2, 177), (164, 131), (54, 214), (17, 204), (152, 173), (21, 151), (111, 131), (151, 151), (215, 115), (27, 131), (180, 105), (144, 178), (232, 186), (147, 196), (56, 204), (59, 131), (26, 186), (22, 211), (29, 202), (33, 73), (194, 115), (35, 53), (63, 214), (52, 204), (79, 220), (208, 186), (14, 226), (97, 177), (174, 174), (165, 220), (84, 196), (77, 199), (184, 92), (198, 220), (178, 178), (177, 177), (154, 186), (36, 186), (161, 178), (158, 178), (24, 178), (30, 202), (228, 199), (40, 186), (223, 186), (113, 87), (142, 3), (88, 196), (187, 10), (124, 214), (220, 220), (114, 178)] current theta: 0.126001729532 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:15 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52428 rows and 52493 columns Presolve time: 0.07s Presolved: 3033 rows, 3202 columns, 8796 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3202 integer (3202 binary) Root relaxation: cutoff, 3842 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 (3842 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126651222984 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:15 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52382 rows and 52443 columns Presolve time: 0.07s Presolved: 3079 rows, 3252 columns, 8938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3252 integer (3252 binary) Root relaxation: cutoff, 3745 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 (3745 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.126975969709 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:15 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52366 rows and 52427 columns Presolve time: 0.07s Presolved: 3095 rows, 3268 columns, 8986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3268 integer (3268 binary) Root relaxation: objective -7.105427e-15, 3762 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 367 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 46 Explored 0 nodes (11898 simplex iterations) in 0.59 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127138343072 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:16 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52360 rows and 52420 columns Presolve time: 0.07s Presolved: 3101 rows, 3275 columns, 9005 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3275 integer (3275 binary) Root relaxation: objective -3.552714e-14, 3994 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 355 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 56 Explored 0 nodes (11725 simplex iterations) in 0.64 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127219529753 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:17 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52358 rows and 52418 columns Presolve time: 0.07s Presolved: 3103 rows, 3277 columns, 9011 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3277 integer (3277 binary) Root relaxation: cutoff, 269 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 (269 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 [3, 10, 53, 73, 87, 92, 105, 115, 131, 133, 151, 173, 174, 177, 178, 186, 196, 199, 202, 204, 211, 214, 220, 226] edges [(199, 199), (155, 178), (99, 131), (50, 73), (94, 173), (211, 211), (89, 173), (195, 115), (82, 131), (234, 214), (23, 3), (123, 178), (16, 115), (136, 173), (18, 3), (75, 199), (91, 199), (44, 3), (108, 178), (169, 196), (226, 226), (105, 105), (93, 186), (74, 202), (203, 174), (230, 202), (219, 220), (205, 214), (47, 105), (163, 92), (51, 53), (57, 10), (130, 196), (96, 202), (185, 186), (80, 53), (115, 115), (66, 186), (116, 87), (43, 178), (190, 204), (214, 214), (201, 173), (3, 3), (109, 220), (110, 10), (90, 226), (106, 178), (46, 220), (160, 53), (221, 186), (129, 204), (71, 199), (167, 73), (224, 131), (189, 204), (218, 3), (53, 53), (153, 173), (217, 204), (183, 92), (146, 186), (39, 151), (172, 186), (171, 3), (121, 226), (200, 226), (64, 220), (68, 199), (12, 202), (143, 202), (128, 214), (55, 177), (125, 202), (173, 173), (145, 177), (58, 53), (141, 151), (212, 220), (133, 177), (222, 105), (73, 73), (156, 186), (210, 87), (25, 199), (134, 220), (92, 92), (65, 199), (62, 186), (31, 204), (140, 202), (138, 177), (229, 73), (117, 226), (227, 186), (225, 196), (107, 73), (197, 177), (69, 73), (7, 186), (28, 211), (9, 196), (207, 204), (60, 73), (149, 178), (37, 92), (119, 199), (72, 196), (233, 87), (78, 73), (139, 133), (101, 3), (42, 214), (85, 87), (162, 177), (104, 204), (15, 199), (132, 226), (8, 196), (209, 131), (100, 115), (122, 115), (206, 186), (231, 204), (41, 178), (13, 226), (181, 105), (127, 92), (5, 92), (48, 115), (61, 220), (19, 211), (98, 131), (86, 115), (196, 196), (191, 196), (157, 174), (176, 73), (76, 226), (148, 174), (67, 10), (32, 131), (118, 3), (112, 131), (34, 178), (10, 10), (38, 92), (102, 115), (6, 151), (179, 131), (1, 105), (186, 186), (126, 92), (182, 53), (175, 177), (193, 73), (137, 115), (168, 177), (103, 3), (11, 105), (87, 87), (81, 53), (120, 214), (170, 211), (0, 173), (202, 202), (150, 214), (213, 173), (188, 178), (20, 214), (135, 178), (192, 214), (45, 178), (159, 214), (83, 53), (49, 204), (4, 115), (204, 204), (95, 10), (70, 105), (131, 131), (166, 73), (216, 105), (2, 177), (164, 131), (54, 214), (17, 204), (152, 173), (21, 151), (111, 131), (151, 151), (215, 115), (27, 131), (180, 105), (144, 178), (232, 186), (147, 196), (56, 204), (59, 131), (26, 186), (22, 211), (29, 202), (33, 73), (194, 115), (35, 53), (63, 214), (52, 204), (79, 220), (208, 186), (14, 226), (97, 177), (174, 174), (165, 220), (84, 196), (77, 199), (184, 92), (198, 220), (178, 178), (177, 177), (154, 186), (36, 186), (161, 178), (158, 178), (24, 178), (30, 202), (228, 199), (40, 186), (223, 186), (113, 87), (142, 3), (88, 196), (187, 10), (124, 214), (220, 220), (114, 178)]