current theta: 0.67797303321 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:18 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 15258 rows and 15258 columns Presolve time: 1.25s Presolved: 37873 rows, 38102 columns, 113386 nonzeros Variable types: 0 continuous, 38102 integer (38102 binary) Root relaxation: objective 0.000000e+00, 4198 iterations, 0.40 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 (8490 simplex iterations) in 2.45 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, 10, 11, 16, 18, 20, 26, 34, 43, 51, 78, 86, 92, 98, 115, 158, 168, 176, 188, 196, 204, 206, 207] edges [(100, 20), (26, 196), (69, 51), (229, 4), (181, 10), (173, 20), (155, 115), (189, 176), (202, 188), (60, 188), (224, 10), (195, 34), (103, 207), (228, 207), (225, 168), (80, 115), (91, 34), (10, 4), (174, 34), (211, 26), (128, 98), (205, 20), (159, 34), (78, 43), (9, 188), (98, 20), (107, 206), (84, 204), (170, 34), (58, 204), (1, 204), (194, 10), (177, 4), (216, 188), (102, 34), (67, 207), (178, 43), (38, 20), (97, 188), (71, 168), (149, 204), (104, 176), (200, 98), (50, 34), (23, 98), (52, 92), (93, 34), (190, 92), (164, 188), (192, 92), (48, 43), (13, 16), (106, 4), (131, 92), (112, 20), (95, 43), (215, 188), (27, 115), (169, 207), (126, 188), (176, 188), (142, 4), (89, 168), (145, 92), (179, 176), (99, 78), (77, 20), (31, 34), (135, 158), (74, 168), (182, 188), (22, 115), (162, 11), (79, 18), (110, 26), (154, 168), (217, 168), (40, 92), (160, 196), (59, 26), (35, 92), (163, 43), (129, 43), (85, 18), (203, 207), (105, 115), (212, 4), (144, 10), (88, 11), (186, 4), (167, 176), (123, 92), (83, 204), (138, 10), (64, 18), (223, 204), (7, 206), (43, 11), (115, 188), (29, 196), (183, 168), (152, 34), (5, 18), (119, 92), (148, 43), (120, 11), (37, 176), (213, 78), (55, 188), (139, 188), (32, 115), (114, 4), (73, 204), (153, 34), (44, 204), (184, 98), (66, 26), (34, 92), (68, 18), (39, 204), (146, 43), (12, 207), (86, 92), (111, 34), (199, 176), (6, 18), (25, 78), (208, 168), (62, 196), (16, 18), (209, 92), (151, 4), (51, 206), (11, 18), (92, 168), (130, 4), (42, 204), (45, 11), (113, 11), (196, 196), (87, 18), (168, 16), (188, 4), (63, 92), (28, 98), (70, 168), (19, 20), (56, 43), (20, 20), (14, 34), (193, 4), (227, 207), (204, 115), (82, 34), (118, 98), (24, 34), (201, 115), (18, 92), (150, 98), (158, 168), (90, 4), (0, 115), (218, 34), (8, 34), (191, 34), (137, 115), (65, 78), (96, 78), (156, 16), (165, 115), (61, 34), (222, 16), (207, 207), (53, 168), (132, 78), (4, 188), (49, 204), (76, 196), (121, 115), (219, 20), (124, 34), (81, 10), (46, 207), (108, 51), (75, 204), (3, 20), (116, 20), (57, 86), (72, 34), (33, 4), (15, 206), (125, 34), (127, 10), (41, 196), (210, 188), (101, 43), (161, 206), (172, 115), (30, 20), (17, 98), (140, 78), (147, 18), (133, 43), (36, 20), (221, 20), (136, 204), (171, 20), (180, 196), (117, 20), (187, 168), (185, 10), (47, 204), (94, 11), (220, 34), (226, 206), (206, 206), (21, 188), (109, 10), (214, 98), (54, 20), (198, 115), (166, 43), (157, 204), (143, 18), (2, 204), (134, 206), (175, 204), (141, 16), (197, 43), (122, 168)] current theta: 0.338986516605 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:20 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 39012 rows and 39012 columns Presolve time: 0.30s Presolved: 14119 rows, 14348 columns, 42124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14348 integer (14348 binary) Root relaxation: objective 0.000000e+00, 2438 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 (4612 simplex iterations) in 0.62 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 [7, 10, 26, 40, 72, 83, 92, 93, 111, 115, 122, 135, 170, 176, 193, 198, 199, 203, 214, 215, 216, 227, 228] edges [(38, 228), (138, 215), (169, 228), (181, 10), (92, 228), (229, 228), (81, 83), (68, 227), (215, 215), (25, 227), (109, 83), (98, 216), (183, 228), (156, 228), (88, 216), (168, 228), (186, 215), (192, 199), (207, 227), (121, 215), (208, 228), (157, 10), (166, 228), (23, 227), (180, 26), (159, 228), (110, 216), (120, 203), (141, 228), (203, 227), (97, 115), (84, 227), (214, 228), (83, 10), (164, 216), (115, 115), (30, 83), (173, 193), (50, 216), (52, 135), (4, 215), (221, 228), (128, 228), (201, 193), (62, 216), (124, 135), (202, 214), (144, 215), (42, 228), (85, 216), (160, 227), (187, 227), (75, 216), (130, 216), (64, 216), (46, 228), (158, 199), (21, 216), (151, 215), (18, 111), (111, 216), (36, 198), (100, 170), (53, 228), (134, 228), (96, 228), (13, 227), (140, 227), (143, 199), (71, 193), (26, 26), (175, 215), (148, 228), (226, 228), (117, 228), (206, 227), (104, 228), (216, 111), (89, 176), (213, 228), (27, 40), (95, 227), (107, 228), (212, 216), (103, 227), (72, 40), (112, 228), (44, 216), (32, 215), (118, 216), (16, 227), (28, 26), (101, 111), (78, 92), (217, 199), (76, 215), (102, 199), (79, 214), (122, 216), (136, 170), (199, 228), (127, 216), (193, 199), (162, 216), (49, 215), (149, 215), (172, 216), (190, 228), (73, 40), (228, 228), (123, 228), (11, 26), (67, 227), (65, 228), (171, 228), (197, 216), (147, 215), (41, 216), (93, 216), (82, 216), (146, 228), (218, 227), (145, 83), (70, 216), (133, 227), (142, 83), (29, 216), (86, 228), (196, 216), (34, 228), (1, 215), (48, 227), (35, 228), (31, 72), (33, 83), (132, 228), (106, 216), (61, 228), (47, 111), (137, 215), (139, 228), (40, 135), (45, 216), (43, 227), (220, 228), (12, 216), (163, 228), (131, 228), (14, 215), (37, 83), (204, 216), (51, 228), (90, 228), (99, 227), (9, 170), (7, 228), (3, 40), (200, 216), (69, 83), (56, 215), (153, 216), (152, 227), (223, 214), (198, 216), (59, 227), (150, 203), (105, 199), (66, 227), (94, 93), (177, 83), (174, 83), (179, 228), (60, 214), (5, 83), (219, 228), (91, 216), (113, 216), (17, 227), (126, 135), (63, 199), (205, 227), (210, 216), (155, 170), (154, 228), (184, 215), (209, 227), (54, 215), (185, 214), (74, 227), (227, 227), (39, 199), (189, 228), (125, 83), (194, 228), (20, 83), (191, 228), (19, 135), (87, 214), (222, 227), (182, 72), (24, 228), (6, 227), (225, 227), (178, 228), (10, 215), (211, 216), (224, 216), (119, 228), (77, 199), (22, 214), (170, 83), (195, 228), (2, 215), (116, 215), (15, 228), (161, 228), (57, 227), (8, 83), (135, 135), (176, 135), (55, 228), (80, 214), (188, 83), (167, 111), (165, 215), (58, 83), (129, 228), (0, 83), (114, 115), (108, 227)] current theta: 0.169493258303 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:21 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 48712 rows and 48720 columns Presolve time: 0.10s Presolved: 4419 rows, 4640 columns, 13016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4640 integer (4640 binary) Root relaxation: objective 0.000000e+00, 3081 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 (5344 simplex iterations) in 0.37 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 [26, 29, 45, 47, 81, 88, 107, 109, 112, 121, 124, 138, 147, 153, 154, 161, 187, 203, 216, 217, 227, 228, 229] edges [(51, 229), (169, 228), (137, 147), (192, 153), (71, 147), (209, 187), (214, 161), (116, 153), (25, 227), (155, 147), (136, 217), (183, 228), (181, 147), (112, 112), (32, 29), (166, 228), (117, 112), (130, 153), (186, 147), (96, 161), (23, 227), (10, 109), (28, 29), (217, 217), (210, 45), (159, 228), (22, 154), (0, 153), (39, 217), (174, 154), (150, 216), (85, 138), (54, 29), (65, 161), (165, 147), (69, 217), (203, 203), (212, 138), (15, 107), (55, 161), (52, 154), (33, 217), (227, 187), (94, 203), (89, 154), (105, 81), (46, 107), (135, 112), (202, 153), (103, 229), (129, 154), (36, 29), (86, 161), (207, 187), (160, 227), (154, 154), (64, 216), (102, 153), (223, 154), (121, 109), (56, 147), (118, 29), (151, 121), (35, 154), (142, 147), (53, 107), (146, 112), (5, 81), (110, 45), (2, 121), (200, 88), (13, 227), (140, 227), (144, 88), (109, 109), (170, 147), (187, 187), (99, 187), (26, 26), (158, 47), (81, 217), (148, 228), (193, 154), (79, 147), (208, 229), (44, 29), (104, 228), (199, 161), (20, 81), (95, 227), (107, 228), (31, 154), (180, 45), (78, 187), (59, 203), (42, 229), (75, 138), (167, 147), (29, 88), (128, 161), (37, 217), (82, 203), (125, 109), (47, 153), (63, 154), (194, 161), (122, 216), (185, 147), (114, 121), (157, 109), (98, 45), (198, 88), (8, 81), (80, 154), (184, 121), (19, 112), (162, 216), (188, 81), (171, 154), (226, 161), (12, 153), (190, 228), (97, 109), (68, 216), (228, 228), (123, 228), (11, 26), (197, 216), (77, 81), (58, 81), (41, 216), (201, 47), (156, 229), (213, 107), (70, 216), (133, 227), (90, 161), (21, 29), (18, 216), (48, 227), (176, 112), (138, 138), (206, 187), (195, 154), (16, 187), (132, 228), (189, 161), (211, 203), (50, 88), (229, 229), (17, 216), (131, 187), (60, 147), (153, 153), (191, 229), (43, 227), (38, 161), (161, 161), (67, 203), (163, 228), (106, 138), (57, 203), (177, 109), (164, 138), (119, 229), (91, 29), (143, 217), (100, 217), (30, 81), (76, 138), (7, 228), (87, 217), (62, 45), (172, 138), (49, 121), (115, 121), (168, 107), (72, 112), (66, 227), (124, 217), (215, 138), (204, 138), (88, 138), (127, 153), (45, 45), (219, 228), (152, 216), (134, 107), (113, 216), (74, 229), (93, 29), (73, 124), (101, 153), (92, 187), (27, 217), (182, 124), (4, 147), (34, 47), (139, 187), (216, 216), (205, 229), (147, 147), (1, 121), (141, 229), (14, 138), (83, 81), (173, 217), (224, 138), (220, 229), (145, 154), (218, 203), (179, 107), (222, 227), (196, 45), (3, 217), (24, 228), (6, 227), (225, 227), (178, 228), (149, 147), (9, 147), (84, 203), (221, 229), (175, 147), (120, 216), (40, 112), (61, 112), (126, 124), (108, 227), (111, 153)] current theta: 0.0847466291513 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:22 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 51614 rows and 51831 columns Presolve time: 0.05s Presolved: 1517 rows, 1529 columns, 4105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1529 integer (1528 binary) Root relaxation: cutoff, 1780 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 (1780 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.127119943727 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:22 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50418 rows and 50508 columns Presolve time: 0.06s Presolved: 2713 rows, 2852 columns, 7816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2852 integer (2852 binary) Root relaxation: cutoff, 3488 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 (3488 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.148306601015 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:22 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 49626 rows and 49659 columns Presolve time: 0.08s Presolved: 3505 rows, 3701 columns, 10249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3701 integer (3701 binary) Root relaxation: objective 1.421085e-14, 3426 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 (5690 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 [10, 19, 23, 49, 58, 60, 66, 78, 86, 87, 88, 94, 102, 117, 134, 155, 159, 196, 197, 210, 212, 223, 229] edges [(66, 66), (51, 229), (18, 197), (26, 196), (89, 19), (174, 223), (137, 60), (36, 210), (154, 223), (152, 102), (34, 86), (93, 210), (86, 86), (224, 88), (183, 159), (145, 223), (29, 210), (6, 66), (128, 102), (30, 58), (165, 60), (213, 134), (82, 94), (163, 159), (178, 159), (186, 49), (139, 134), (15, 159), (202, 155), (167, 60), (159, 159), (48, 66), (209, 78), (135, 19), (169, 159), (23, 23), (67, 23), (60, 60), (70, 94), (88, 88), (201, 155), (28, 210), (100, 87), (38, 86), (49, 49), (115, 10), (190, 159), (5, 58), (16, 78), (3, 223), (223, 223), (121, 10), (195, 159), (147, 155), (138, 212), (212, 212), (95, 23), (54, 88), (123, 134), (130, 212), (50, 212), (11, 210), (99, 78), (205, 23), (144, 88), (91, 210), (172, 88), (92, 134), (1, 49), (56, 155), (77, 155), (208, 229), (142, 155), (32, 88), (27, 223), (81, 58), (218, 23), (111, 212), (98, 210), (198, 212), (85, 88), (200, 210), (43, 23), (94, 196), (136, 58), (207, 78), (25, 66), (124, 87), (182, 19), (127, 102), (168, 134), (12, 102), (228, 159), (125, 10), (146, 117), (210, 210), (31, 223), (75, 88), (106, 212), (164, 212), (153, 212), (206, 78), (74, 102), (156, 229), (193, 223), (192, 155), (170, 155), (103, 23), (84, 23), (108, 66), (173, 223), (175, 49), (79, 60), (131, 134), (160, 66), (14, 49), (2, 60), (122, 88), (83, 58), (101, 102), (71, 155), (87, 223), (102, 102), (40, 19), (64, 102), (187, 78), (69, 223), (116, 60), (180, 210), (162, 197), (17, 197), (143, 223), (33, 87), (217, 223), (229, 229), (214, 155), (37, 87), (76, 212), (191, 229), (176, 19), (188, 155), (134, 134), (8, 58), (45, 210), (140, 23), (10, 10), (0, 155), (177, 58), (161, 86), (73, 87), (72, 19), (58, 58), (61, 117), (119, 229), (132, 134), (21, 210), (20, 155), (148, 159), (158, 86), (63, 223), (204, 212), (55, 229), (129, 117), (68, 23), (150, 102), (42, 102), (53, 134), (113, 197), (225, 66), (166, 159), (78, 78), (90, 86), (97, 58), (107, 134), (126, 19), (80, 223), (151, 49), (211, 23), (222, 66), (226, 86), (13, 229), (117, 117), (197, 94), (35, 86), (41, 197), (171, 223), (52, 223), (44, 197), (105, 155), (203, 94), (4, 49), (104, 159), (22, 223), (39, 87), (141, 229), (19, 19), (185, 155), (181, 58), (215, 49), (194, 86), (46, 134), (24, 159), (196, 94), (216, 197), (189, 86), (220, 229), (62, 94), (133, 23), (7, 134), (221, 229), (114, 49), (47, 155), (157, 58), (199, 86), (65, 86), (96, 86), (110, 196), (179, 159), (118, 210), (109, 10), (120, 94), (184, 49), (227, 66), (155, 155), (59, 94), (112, 19), (57, 23), (149, 155), (9, 155), (219, 134)] current theta: 0.137713272371 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:23 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50010 rows and 50067 columns Presolve time: 0.07s Presolved: 3121 rows, 3293 columns, 9073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3293 integer (3293 binary) Root relaxation: objective -2.131628e-14, 3146 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 (5160 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 40, 41, 44, 57, 58, 106, 108, 125, 127, 134, 151, 154, 156, 159, 182, 185, 191, 199, 205, 207, 217, 224] edges [(199, 199), (34, 199), (189, 199), (220, 134), (120, 44), (68, 57), (111, 127), (110, 44), (45, 44), (88, 224), (29, 11), (194, 199), (223, 217), (99, 108), (209, 207), (82, 44), (167, 185), (229, 156), (183, 159), (74, 205), (123, 159), (181, 185), (47, 199), (217, 217), (56, 185), (30, 58), (127, 127), (213, 134), (66, 108), (163, 159), (178, 159), (162, 41), (39, 217), (77, 185), (139, 134), (15, 159), (224, 224), (14, 106), (69, 217), (159, 159), (103, 156), (128, 191), (109, 125), (155, 185), (61, 40), (98, 44), (169, 159), (33, 217), (200, 44), (90, 191), (129, 154), (190, 159), (176, 40), (180, 11), (5, 58), (154, 154), (152, 41), (101, 127), (18, 41), (124, 182), (158, 199), (171, 182), (160, 108), (198, 224), (85, 224), (116, 185), (71, 185), (133, 205), (92, 134), (22, 217), (60, 185), (193, 154), (96, 154), (81, 58), (172, 224), (38, 154), (216, 41), (11, 11), (164, 127), (184, 151), (65, 199), (140, 57), (221, 134), (72, 40), (106, 224), (114, 125), (105, 185), (121, 125), (37, 217), (188, 185), (122, 41), (67, 57), (136, 58), (54, 224), (84, 57), (165, 185), (16, 108), (63, 154), (26, 11), (80, 217), (62, 44), (168, 134), (7, 159), (20, 185), (228, 159), (53, 159), (144, 224), (43, 108), (174, 217), (215, 151), (191, 191), (141, 205), (225, 108), (28, 11), (130, 127), (12, 127), (2, 151), (49, 151), (35, 199), (204, 127), (125, 125), (131, 134), (112, 40), (161, 199), (118, 44), (142, 185), (95, 57), (211, 57), (41, 41), (83, 58), (117, 40), (19, 182), (195, 154), (51, 156), (91, 224), (93, 44), (86, 199), (73, 182), (108, 108), (170, 185), (102, 127), (134, 134), (8, 58), (17, 41), (182, 182), (196, 44), (177, 58), (58, 58), (126, 182), (50, 224), (143, 217), (100, 217), (132, 134), (113, 44), (78, 207), (218, 57), (87, 217), (135, 40), (148, 159), (76, 106), (226, 159), (185, 185), (32, 224), (201, 199), (208, 156), (192, 185), (55, 191), (138, 224), (197, 44), (166, 159), (206, 108), (115, 125), (97, 58), (207, 207), (107, 134), (156, 156), (4, 151), (146, 40), (25, 108), (52, 182), (205, 205), (27, 217), (202, 185), (149, 185), (9, 185), (151, 151), (222, 205), (57, 57), (75, 224), (227, 108), (104, 159), (0, 185), (119, 191), (89, 182), (214, 199), (59, 57), (173, 217), (1, 125), (186, 151), (147, 185), (46, 134), (212, 106), (24, 159), (42, 191), (137, 185), (203, 57), (175, 151), (48, 108), (153, 127), (210, 11), (3, 217), (23, 57), (36, 11), (94, 44), (79, 185), (64, 127), (40, 182), (157, 58), (44, 44), (179, 159), (6, 57), (10, 125), (21, 44), (13, 156), (187, 207), (150, 41), (31, 182), (70, 44), (145, 217), (219, 134)] current theta: 0.132416608049 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:23 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50206 rows and 50277 columns Presolve time: 0.07s Presolved: 2925 rows, 3083 columns, 8471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3083 integer (3083 binary) Root relaxation: objective 0.000000e+00, 3692 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 (5302 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 [11, 13, 35, 40, 60, 70, 73, 82, 84, 108, 111, 121, 123, 128, 143, 152, 166, 168, 177, 201, 207, 215, 224] edges [(13, 13), (109, 177), (59, 82), (20, 60), (137, 60), (89, 73), (213, 168), (93, 70), (88, 224), (215, 215), (218, 84), (179, 123), (94, 70), (29, 11), (191, 128), (99, 108), (126, 73), (209, 207), (7, 168), (80, 143), (219, 168), (103, 13), (56, 201), (212, 111), (223, 143), (165, 60), (139, 168), (195, 166), (66, 108), (44, 82), (33, 143), (58, 177), (142, 201), (224, 224), (167, 60), (182, 73), (194, 35), (61, 40), (220, 168), (60, 60), (222, 84), (174, 73), (159, 166), (17, 152), (102, 128), (176, 40), (180, 11), (82, 82), (9, 201), (127, 111), (5, 177), (171, 73), (151, 215), (201, 201), (181, 177), (38, 35), (140, 84), (160, 108), (198, 224), (85, 224), (31, 73), (214, 201), (83, 177), (84, 84), (45, 82), (39, 143), (57, 84), (67, 84), (73, 73), (52, 73), (51, 13), (172, 224), (206, 207), (121, 121), (130, 111), (11, 11), (113, 70), (72, 40), (203, 84), (216, 152), (148, 166), (202, 201), (106, 224), (101, 111), (70, 70), (87, 143), (0, 201), (76, 215), (81, 143), (53, 123), (54, 224), (68, 13), (178, 123), (16, 108), (26, 11), (114, 121), (189, 128), (169, 166), (183, 168), (146, 166), (192, 201), (119, 123), (69, 73), (49, 215), (161, 128), (136, 143), (144, 224), (132, 168), (43, 108), (23, 84), (225, 108), (28, 11), (6, 84), (164, 111), (35, 35), (77, 201), (208, 168), (193, 35), (79, 60), (112, 40), (92, 168), (118, 11), (228, 166), (37, 143), (2, 60), (221, 168), (128, 128), (90, 128), (117, 40), (95, 84), (125, 121), (116, 60), (91, 224), (4, 60), (170, 201), (108, 108), (152, 152), (3, 143), (14, 215), (133, 13), (12, 111), (30, 177), (98, 11), (50, 224), (168, 168), (157, 177), (64, 152), (199, 201), (162, 70), (110, 82), (63, 35), (78, 207), (47, 201), (204, 111), (65, 128), (135, 40), (115, 121), (32, 224), (55, 128), (150, 152), (74, 152), (46, 168), (156, 13), (138, 224), (155, 201), (34, 128), (124, 73), (163, 166), (40, 40), (207, 207), (22, 35), (134, 168), (147, 60), (153, 111), (25, 108), (141, 13), (27, 143), (143, 143), (104, 166), (184, 215), (226, 35), (62, 82), (19, 40), (122, 70), (42, 128), (158, 201), (229, 13), (41, 152), (75, 224), (227, 108), (1, 121), (107, 168), (154, 35), (120, 82), (190, 35), (196, 82), (175, 60), (197, 70), (149, 60), (96, 35), (111, 111), (71, 201), (205, 13), (129, 166), (100, 143), (185, 60), (15, 166), (217, 143), (48, 108), (210, 11), (36, 11), (186, 60), (200, 70), (24, 35), (97, 177), (21, 11), (105, 143), (131, 168), (211, 84), (123, 168), (8, 143), (86, 128), (177, 177), (173, 143), (188, 60), (187, 207), (145, 35), (166, 166), (18, 152), (10, 121)] current theta: 0.129768275888 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:24 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50300 rows and 50378 columns Presolve time: 0.06s Presolved: 2831 rows, 2982 columns, 8182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2982 integer (2982 binary) Root relaxation: cutoff, 3514 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 (3514 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.131092441968 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:24 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50262 rows and 50338 columns Presolve time: 0.06s Presolved: 2869 rows, 3022 columns, 8298 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3022 integer (3022 binary) Root relaxation: cutoff, 3829 iterations, 0.18 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 (3829 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.131754525009 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:25 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50230 rows and 50303 columns Presolve time: 0.06s Presolved: 2901 rows, 3057 columns, 8397 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3057 integer (3057 binary) Root relaxation: objective 7.692308e-02, 3740 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07692 0 484 - 0.07692 - - 0s Cutting planes: Gomory: 1 Clique: 319 Zero half: 8 Explored 0 nodes (8989 simplex iterations) in 0.49 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132085566529 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:25 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50218 rows and 50290 columns Presolve time: 0.06s Presolved: 2913 rows, 3070 columns, 8434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3070 integer (3070 binary) Root relaxation: objective 0.000000e+00, 3685 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 346 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 24 Explored 0 nodes (9412 simplex iterations) in 0.57 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132251087289 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:26 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50212 rows and 50283 columns Presolve time: 0.06s Presolved: 2919 rows, 3077 columns, 8453 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3077 integer (3077 binary) Root relaxation: cutoff, 160 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 (160 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 13, 35, 40, 60, 70, 73, 82, 84, 108, 111, 121, 123, 128, 143, 152, 166, 168, 177, 201, 207, 215, 224] edges [(13, 13), (109, 177), (59, 82), (20, 60), (137, 60), (89, 73), (213, 168), (93, 70), (88, 224), (215, 215), (218, 84), (179, 123), (94, 70), (29, 11), (191, 128), (99, 108), (126, 73), (209, 207), (7, 168), (80, 143), (219, 168), (103, 13), (56, 201), (212, 111), (223, 143), (165, 60), (139, 168), (195, 166), (66, 108), (44, 82), (33, 143), (58, 177), (142, 201), (224, 224), (167, 60), (182, 73), (194, 35), (61, 40), (220, 168), (60, 60), (222, 84), (174, 73), (159, 166), (17, 152), (102, 128), (176, 40), (180, 11), (82, 82), (9, 201), (127, 111), (5, 177), (171, 73), (151, 215), (201, 201), (181, 177), (38, 35), (140, 84), (160, 108), (198, 224), (85, 224), (31, 73), (214, 201), (83, 177), (84, 84), (45, 82), (39, 143), (57, 84), (67, 84), (73, 73), (52, 73), (51, 13), (172, 224), (206, 207), (121, 121), (130, 111), (11, 11), (113, 70), (72, 40), (203, 84), (216, 152), (148, 166), (202, 201), (106, 224), (101, 111), (70, 70), (87, 143), (0, 201), (76, 215), (81, 143), (53, 123), (54, 224), (68, 13), (178, 123), (16, 108), (26, 11), (114, 121), (189, 128), (169, 166), (183, 168), (146, 166), (192, 201), (119, 123), (69, 73), (49, 215), (161, 128), (136, 143), (144, 224), (132, 168), (43, 108), (23, 84), (225, 108), (28, 11), (6, 84), (164, 111), (35, 35), (77, 201), (208, 168), (193, 35), (79, 60), (112, 40), (92, 168), (118, 11), (228, 166), (37, 143), (2, 60), (221, 168), (128, 128), (90, 128), (117, 40), (95, 84), (125, 121), (116, 60), (91, 224), (4, 60), (170, 201), (108, 108), (152, 152), (3, 143), (14, 215), (133, 13), (12, 111), (30, 177), (98, 11), (50, 224), (168, 168), (157, 177), (64, 152), (199, 201), (162, 70), (110, 82), (63, 35), (78, 207), (47, 201), (204, 111), (65, 128), (135, 40), (115, 121), (32, 224), (55, 128), (150, 152), (74, 152), (46, 168), (156, 13), (138, 224), (155, 201), (34, 128), (124, 73), (163, 166), (40, 40), (207, 207), (22, 35), (134, 168), (147, 60), (153, 111), (25, 108), (141, 13), (27, 143), (143, 143), (104, 166), (184, 215), (226, 35), (62, 82), (19, 40), (122, 70), (42, 128), (158, 201), (229, 13), (41, 152), (75, 224), (227, 108), (1, 121), (107, 168), (154, 35), (120, 82), (190, 35), (196, 82), (175, 60), (197, 70), (149, 60), (96, 35), (111, 111), (71, 201), (205, 13), (129, 166), (100, 143), (185, 60), (15, 166), (217, 143), (48, 108), (210, 11), (36, 11), (186, 60), (200, 70), (24, 35), (97, 177), (21, 11), (105, 143), (131, 168), (211, 84), (123, 168), (8, 143), (86, 128), (177, 177), (173, 143), (188, 60), (187, 207), (145, 35), (166, 166), (18, 152), (10, 121)] current theta: 0.132168326909 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:26 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50214 rows and 50286 columns Presolve time: 0.06s Presolved: 2917 rows, 3074 columns, 8446 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3074 integer (3074 binary) Root relaxation: cutoff, 99 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 (99 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 13, 35, 40, 60, 70, 73, 82, 84, 108, 111, 121, 123, 128, 143, 152, 166, 168, 177, 201, 207, 215, 224] edges [(13, 13), (109, 177), (59, 82), (20, 60), (137, 60), (89, 73), (213, 168), (93, 70), (88, 224), (215, 215), (218, 84), (179, 123), (94, 70), (29, 11), (191, 128), (99, 108), (126, 73), (209, 207), (7, 168), (80, 143), (219, 168), (103, 13), (56, 201), (212, 111), (223, 143), (165, 60), (139, 168), (195, 166), (66, 108), (44, 82), (33, 143), (58, 177), (142, 201), (224, 224), (167, 60), (182, 73), (194, 35), (61, 40), (220, 168), (60, 60), (222, 84), (174, 73), (159, 166), (17, 152), (102, 128), (176, 40), (180, 11), (82, 82), (9, 201), (127, 111), (5, 177), (171, 73), (151, 215), (201, 201), (181, 177), (38, 35), (140, 84), (160, 108), (198, 224), (85, 224), (31, 73), (214, 201), (83, 177), (84, 84), (45, 82), (39, 143), (57, 84), (67, 84), (73, 73), (52, 73), (51, 13), (172, 224), (206, 207), (121, 121), (130, 111), (11, 11), (113, 70), (72, 40), (203, 84), (216, 152), (148, 166), (202, 201), (106, 224), (101, 111), (70, 70), (87, 143), (0, 201), (76, 215), (81, 143), (53, 123), (54, 224), (68, 13), (178, 123), (16, 108), (26, 11), (114, 121), (189, 128), (169, 166), (183, 168), (146, 166), (192, 201), (119, 123), (69, 73), (49, 215), (161, 128), (136, 143), (144, 224), (132, 168), (43, 108), (23, 84), (225, 108), (28, 11), (6, 84), (164, 111), (35, 35), (77, 201), (208, 168), (193, 35), (79, 60), (112, 40), (92, 168), (118, 11), (228, 166), (37, 143), (2, 60), (221, 168), (128, 128), (90, 128), (117, 40), (95, 84), (125, 121), (116, 60), (91, 224), (4, 60), (170, 201), (108, 108), (152, 152), (3, 143), (14, 215), (133, 13), (12, 111), (30, 177), (98, 11), (50, 224), (168, 168), (157, 177), (64, 152), (199, 201), (162, 70), (110, 82), (63, 35), (78, 207), (47, 201), (204, 111), (65, 128), (135, 40), (115, 121), (32, 224), (55, 128), (150, 152), (74, 152), (46, 168), (156, 13), (138, 224), (155, 201), (34, 128), (124, 73), (163, 166), (40, 40), (207, 207), (22, 35), (134, 168), (147, 60), (153, 111), (25, 108), (141, 13), (27, 143), (143, 143), (104, 166), (184, 215), (226, 35), (62, 82), (19, 40), (122, 70), (42, 128), (158, 201), (229, 13), (41, 152), (75, 224), (227, 108), (1, 121), (107, 168), (154, 35), (120, 82), (190, 35), (196, 82), (175, 60), (197, 70), (149, 60), (96, 35), (111, 111), (71, 201), (205, 13), (129, 166), (100, 143), (185, 60), (15, 166), (217, 143), (48, 108), (210, 11), (36, 11), (186, 60), (200, 70), (24, 35), (97, 177), (21, 11), (105, 143), (131, 168), (211, 84), (123, 168), (8, 143), (86, 128), (177, 177), (173, 143), (188, 60), (187, 207), (145, 35), (166, 166), (18, 152), (10, 121)]