current theta: 0.692062696913 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:46:02 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 15976 rows and 15976 columns Presolve time: 1.34s Presolved: 39485 rows, 39719 columns, 118217 nonzeros Variable types: 0 continuous, 39719 integer (39719 binary) Root relaxation: objective 0.000000e+00, 2691 iterations, 0.08 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 (5311 simplex iterations) in 1.60 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, 29, 38, 53, 60, 69, 70, 71, 75, 83, 87, 89, 121, 122, 134, 142, 168, 173, 192, 210, 223, 229, 231, 232] edges [(104, 231), (181, 232), (133, 229), (2, 229), (186, 231), (112, 231), (44, 231), (57, 232), (99, 231), (83, 229), (198, 229), (25, 231), (26, 232), (54, 231), (109, 231), (174, 231), (140, 231), (213, 229), (65, 231), (143, 231), (37, 232), (106, 231), (45, 229), (204, 232), (107, 229), (217, 231), (56, 232), (62, 231), (100, 232), (149, 229), (211, 231), (1, 231), (172, 231), (229, 232), (191, 231), (122, 142), (231, 231), (234, 231), (134, 232), (136, 229), (129, 231), (103, 229), (173, 229), (0, 229), (19, 142), (55, 231), (171, 229), (50, 232), (40, 229), (95, 232), (116, 229), (228, 231), (53, 229), (98, 231), (6, 231), (192, 229), (199, 231), (158, 232), (128, 231), (161, 231), (34, 231), (185, 229), (105, 231), (36, 229), (183, 231), (206, 232), (169, 232), (168, 229), (76, 229), (194, 231), (80, 231), (17, 229), (208, 229), (141, 231), (197, 232), (227, 229), (10, 231), (144, 231), (153, 229), (147, 231), (209, 229), (123, 232), (202, 231), (29, 231), (115, 231), (216, 232), (91, 231), (162, 231), (42, 229), (61, 232), (70, 231), (180, 231), (165, 87), (59, 232), (21, 232), (113, 231), (30, 229), (184, 229), (87, 229), (84, 232), (222, 232), (224, 229), (81, 232), (114, 229), (28, 229), (175, 231), (157, 232), (225, 229), (71, 231), (68, 229), (110, 229), (164, 229), (177, 229), (179, 229), (203, 231), (11, 231), (195, 231), (14, 232), (212, 232), (156, 229), (4, 229), (86, 231), (46, 229), (16, 232), (170, 229), (41, 229), (23, 229), (154, 231), (89, 223), (72, 231), (155, 229), (85, 229), (63, 229), (230, 232), (196, 229), (226, 232), (49, 232), (22, 229), (33, 232), (139, 229), (67, 229), (220, 232), (75, 232), (39, 229), (73, 83), (131, 229), (200, 231), (121, 229), (20, 229), (66, 229), (60, 229), (32, 232), (126, 231), (150, 229), (148, 232), (219, 232), (108, 229), (117, 231), (82, 229), (145, 232), (176, 231), (92, 231), (167, 229), (193, 229), (58, 232), (163, 229), (101, 229), (24, 231), (15, 229), (102, 231), (214, 229), (64, 231), (51, 232), (18, 229), (48, 232), (188, 229), (132, 232), (119, 60), (189, 231), (78, 231), (111, 232), (31, 229), (120, 231), (7, 231), (74, 229), (124, 229), (90, 232), (146, 229), (215, 229), (137, 232), (52, 229), (223, 229), (118, 231), (130, 232), (135, 229), (125, 229), (201, 232), (205, 229), (35, 231), (8, 232), (159, 229), (96, 229), (93, 229), (187, 231), (207, 231), (94, 231), (218, 232), (47, 229), (182, 231), (97, 231), (127, 232), (12, 231), (38, 232), (69, 229), (221, 231), (88, 231), (43, 229), (190, 231), (3, 231), (151, 229), (152, 231), (5, 229), (178, 229), (138, 229), (79, 229), (210, 223), (77, 232), (9, 231), (166, 232), (232, 232), (142, 142), (13, 231), (160, 231), (27, 231), (233, 232)] current theta: 0.346031348456 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:46:04 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 41068 rows and 41068 columns Presolve time: 0.31s Presolved: 14393 rows, 14627 columns, 42941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14627 integer (14627 binary) Root relaxation: objective 0.000000e+00, 2531 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 (5391 simplex iterations) in 0.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 [5, 18, 38, 64, 69, 71, 75, 83, 86, 87, 89, 92, 106, 108, 122, 148, 153, 161, 171, 177, 194, 211, 213, 221] edges [(90, 87), (64, 108), (11, 108), (24, 64), (134, 148), (73, 213), (141, 86), (52, 64), (28, 5), (78, 83), (109, 83), (115, 64), (211, 211), (34, 86), (132, 75), (130, 92), (48, 86), (72, 211), (128, 171), (143, 92), (38, 108), (60, 5), (138, 5), (212, 18), (200, 5), (207, 211), (106, 106), (119, 213), (121, 122), (61, 86), (63, 213), (147, 171), (139, 122), (86, 5), (92, 5), (170, 75), (16, 86), (103, 5), (181, 5), (0, 92), (4, 71), (89, 89), (101, 194), (117, 89), (173, 148), (120, 64), (233, 108), (77, 5), (107, 86), (21, 122), (49, 148), (140, 211), (20, 18), (178, 213), (175, 83), (201, 18), (232, 18), (18, 86), (100, 148), (144, 5), (161, 108), (13, 86), (196, 211), (151, 148), (171, 194), (213, 87), (67, 108), (32, 64), (36, 83), (8, 18), (51, 5), (163, 83), (14, 122), (54, 177), (104, 171), (160, 194), (45, 86), (17, 148), (50, 148), (29, 64), (188, 161), (56, 38), (195, 83), (69, 69), (68, 5), (122, 122), (81, 221), (33, 75), (12, 194), (157, 5), (65, 92), (42, 75), (102, 83), (40, 64), (94, 5), (204, 194), (162, 108), (124, 148), (74, 5), (114, 194), (113, 221), (47, 83), (158, 171), (216, 86), (23, 171), (1, 171), (129, 83), (41, 108), (75, 106), (146, 211), (27, 171), (186, 86), (19, 87), (180, 194), (230, 18), (70, 83), (125, 64), (142, 213), (85, 194), (31, 64), (209, 69), (214, 211), (35, 83), (22, 171), (30, 92), (223, 64), (179, 86), (202, 64), (150, 194), (159, 5), (79, 194), (95, 18), (177, 211), (165, 213), (131, 148), (44, 171), (199, 64), (59, 108), (191, 83), (166, 64), (98, 108), (148, 148), (219, 87), (167, 87), (225, 83), (217, 194), (84, 171), (227, 5), (198, 64), (123, 5), (210, 64), (39, 171), (187, 211), (153, 89), (184, 64), (82, 171), (183, 171), (152, 171), (118, 161), (234, 171), (197, 86), (93, 5), (228, 86), (218, 5), (136, 83), (66, 194), (155, 38), (174, 83), (229, 5), (46, 86), (25, 38), (172, 213), (231, 211), (169, 86), (99, 83), (2, 148), (182, 38), (26, 86), (189, 194), (62, 171), (3, 211), (87, 213), (192, 75), (97, 194), (15, 148), (145, 5), (55, 194), (137, 148), (57, 86), (71, 64), (168, 87), (176, 86), (190, 83), (10, 108), (88, 5), (116, 213), (133, 148), (154, 83), (53, 86), (193, 89), (7, 64), (6, 177), (96, 148), (208, 86), (156, 71), (37, 38), (58, 5), (203, 86), (108, 171), (220, 5), (222, 148), (126, 89), (206, 64), (111, 86), (110, 5), (135, 194), (194, 171), (215, 213), (112, 171), (91, 171), (80, 213), (105, 5), (9, 86), (164, 171), (127, 5), (205, 5), (83, 211), (221, 108), (76, 64), (224, 87), (5, 75), (43, 148), (149, 64), (185, 18), (226, 5)] current theta: 0.173015674228 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:46:05 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 50804 rows and 50810 columns Presolve time: 0.11s Presolved: 4657 rows, 4885 columns, 13727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4885 integer (4885 binary) Root relaxation: objective -8.881784e-16, 2775 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4846 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 [18, 51, 89, 100, 106, 118, 121, 122, 129, 130, 137, 162, 174, 180, 209, 211, 219, 220, 221, 223, 227, 228, 233, 234] edges [(229, 174), (167, 129), (184, 100), (234, 234), (186, 233), (81, 118), (13, 228), (211, 211), (72, 180), (6, 211), (114, 209), (194, 180), (190, 106), (34, 223), (17, 137), (181, 18), (48, 223), (108, 221), (228, 234), (106, 106), (10, 118), (157, 137), (121, 122), (131, 137), (105, 223), (122, 121), (54, 234), (217, 221), (218, 130), (140, 209), (29, 223), (38, 233), (222, 223), (25, 130), (109, 211), (169, 18), (89, 89), (20, 227), (231, 180), (213, 121), (47, 129), (128, 228), (202, 223), (24, 233), (175, 228), (97, 209), (212, 227), (159, 18), (87, 122), (130, 130), (112, 211), (232, 220), (65, 234), (147, 162), (223, 223), (200, 106), (210, 89), (170, 18), (183, 209), (142, 227), (46, 228), (195, 234), (85, 228), (19, 121), (62, 180), (45, 223), (173, 137), (1, 234), (8, 18), (101, 209), (214, 129), (134, 137), (26, 234), (166, 223), (165, 219), (84, 228), (59, 118), (76, 223), (180, 180), (219, 219), (52, 118), (22, 221), (111, 130), (9, 51), (42, 219), (153, 221), (150, 228), (58, 227), (115, 223), (129, 129), (226, 130), (82, 228), (125, 223), (78, 234), (193, 118), (208, 130), (90, 106), (117, 233), (94, 130), (23, 209), (91, 221), (113, 221), (68, 220), (5, 18), (145, 227), (75, 106), (146, 211), (43, 223), (164, 228), (28, 18), (230, 18), (209, 209), (66, 180), (61, 223), (185, 227), (216, 100), (73, 121), (138, 130), (123, 227), (172, 129), (15, 137), (179, 223), (50, 137), (60, 18), (93, 137), (154, 209), (139, 227), (149, 223), (92, 130), (80, 219), (104, 209), (99, 106), (197, 233), (215, 129), (98, 221), (35, 129), (69, 211), (21, 227), (141, 234), (152, 209), (225, 129), (88, 234), (116, 227), (162, 162), (196, 180), (205, 18), (203, 130), (160, 221), (143, 223), (51, 51), (4, 89), (127, 18), (151, 137), (204, 234), (30, 221), (56, 234), (163, 129), (199, 118), (83, 209), (33, 219), (63, 121), (182, 234), (176, 130), (187, 211), (206, 223), (144, 106), (188, 233), (14, 219), (18, 18), (55, 211), (44, 180), (156, 223), (136, 209), (16, 220), (177, 180), (220, 137), (107, 18), (11, 221), (233, 233), (221, 221), (137, 137), (198, 118), (64, 118), (192, 227), (102, 209), (158, 234), (171, 180), (132, 234), (168, 227), (3, 211), (124, 100), (126, 221), (189, 180), (77, 18), (70, 211), (120, 233), (227, 227), (79, 180), (86, 130), (135, 180), (133, 137), (118, 118), (37, 223), (201, 137), (100, 100), (49, 137), (2, 137), (103, 51), (174, 234), (207, 180), (27, 209), (71, 118), (31, 233), (178, 219), (224, 122), (191, 228), (67, 221), (95, 220), (32, 233), (155, 221), (36, 209), (7, 118), (96, 137), (53, 223), (119, 121), (41, 228), (161, 118), (148, 137), (57, 234), (110, 130), (74, 220), (12, 209), (0, 228), (40, 223), (39, 162)] current theta: 0.0865078371141 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:46:05 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 53866 rows and 54087 columns Presolve time: 0.05s Presolved: 1595 rows, 1608 columns, 4332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1608 integer (1607 binary) Root relaxation: cutoff, 1878 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 (1878 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.129761755671 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:46:05 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52608 rows and 52683 columns Presolve time: 0.06s Presolved: 2853 rows, 3012 columns, 8246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3012 integer (3012 binary) Root relaxation: objective -2.842171e-14, 3378 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 50 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 10 Explored 0 nodes (8925 simplex iterations) in 0.38 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, 6, 12, 33, 35, 58, 62, 64, 67, 107, 109, 110, 113, 117, 124, 141, 142, 165, 195, 200, 201, 204, 218, 223] edges [(51, 200), (49, 124), (159, 58), (195, 195), (24, 64), (196, 62), (52, 64), (135, 62), (181, 107), (114, 62), (193, 64), (46, 204), (219, 33), (177, 12), (171, 62), (157, 218), (79, 62), (120, 223), (32, 141), (34, 223), (138, 110), (15, 201), (187, 6), (48, 223), (93, 201), (83, 35), (84, 204), (209, 12), (205, 107), (131, 201), (111, 110), (220, 201), (29, 223), (156, 64), (122, 142), (47, 35), (222, 223), (54, 204), (192, 142), (155, 67), (12, 12), (66, 62), (189, 6), (0, 113), (104, 12), (225, 35), (161, 117), (16, 218), (210, 4), (74, 201), (38, 204), (19, 142), (36, 109), (106, 33), (223, 223), (119, 165), (80, 33), (228, 204), (167, 165), (45, 223), (201, 201), (147, 62), (158, 141), (2, 201), (86, 141), (1, 141), (127, 107), (109, 109), (44, 62), (101, 12), (18, 107), (137, 201), (166, 223), (152, 12), (102, 12), (64, 64), (92, 141), (153, 4), (65, 195), (85, 113), (77, 107), (185, 58), (59, 64), (78, 195), (43, 124), (55, 6), (190, 33), (71, 4), (150, 62), (176, 141), (30, 113), (186, 204), (115, 223), (125, 223), (133, 201), (42, 165), (88, 195), (154, 12), (129, 35), (212, 58), (3, 6), (148, 201), (126, 67), (61, 223), (9, 200), (234, 195), (17, 201), (116, 142), (10, 64), (168, 142), (230, 107), (35, 35), (57, 141), (183, 12), (149, 223), (164, 62), (139, 58), (73, 142), (202, 64), (20, 58), (146, 109), (221, 67), (217, 113), (172, 35), (200, 200), (227, 58), (197, 204), (232, 201), (143, 223), (208, 218), (96, 124), (99, 35), (165, 165), (214, 35), (8, 58), (11, 113), (39, 113), (121, 142), (50, 201), (198, 64), (69, 6), (58, 58), (213, 165), (206, 223), (27, 12), (107, 107), (89, 4), (13, 204), (82, 117), (90, 33), (56, 141), (23, 12), (216, 124), (233, 117), (188, 117), (6, 6), (67, 67), (215, 33), (134, 201), (203, 141), (103, 110), (173, 201), (178, 58), (60, 58), (182, 141), (160, 113), (113, 113), (174, 195), (123, 58), (31, 117), (180, 62), (62, 62), (128, 195), (218, 218), (204, 204), (26, 195), (231, 62), (100, 124), (117, 117), (136, 12), (72, 62), (28, 107), (108, 67), (25, 218), (95, 107), (75, 200), (179, 124), (70, 109), (33, 33), (94, 110), (22, 113), (37, 223), (226, 110), (7, 64), (170, 107), (199, 117), (14, 58), (97, 12), (184, 223), (124, 124), (68, 201), (211, 6), (112, 6), (130, 141), (5, 110), (144, 33), (224, 142), (207, 6), (151, 201), (162, 113), (141, 141), (118, 4), (53, 223), (110, 110), (140, 12), (41, 113), (194, 62), (105, 218), (191, 12), (169, 58), (81, 64), (87, 142), (98, 4), (76, 64), (163, 165), (4, 4), (142, 142), (40, 223), (145, 142), (63, 165), (132, 195), (175, 204), (21, 142), (91, 113), (229, 195)] current theta: 0.108134796393 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:46:06 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 53304 rows and 53470 columns Presolve time: 0.06s Presolved: 2157 rows, 2225 columns, 6069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2225 integer (2225 binary) Root relaxation: cutoff, 2603 iterations, 0.04 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 (2603 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.118948276032 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:46:06 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52960 rows and 53075 columns Presolve time: 0.06s Presolved: 2501 rows, 2620 columns, 7152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2620 integer (2620 binary) Root relaxation: cutoff, 3032 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 (3032 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.124355015852 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:46:07 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52782 rows and 52873 columns Presolve time: 0.06s Presolved: 2679 rows, 2822 columns, 7708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2822 integer (2822 binary) Root relaxation: cutoff, 3620 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 (3620 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.127058385761 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:46:07 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52698 rows and 52780 columns Presolve time: 0.06s Presolved: 2763 rows, 2915 columns, 7969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2915 integer (2915 binary) Root relaxation: cutoff, 3291 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 (3291 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.128410070716 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:46:07 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52648 rows and 52726 columns Presolve time: 0.06s Presolved: 2813 rows, 2969 columns, 8123 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2969 integer (2969 binary) Root relaxation: objective 9.947598e-14, 3470 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 340 - 0.00000 - - 0s 0 0 0.00000 0 480 - 0.00000 - - 0s 0 0 0.00000 0 436 - 0.00000 - - 0s 0 0 0.00000 0 402 - 0.00000 - - 0s 0 0 0.00000 0 443 - 0.00000 - - 1s 0 0 0.00000 0 440 - 0.00000 - - 1s 0 0 0.00000 0 431 - 0.00000 - - 1s 0 0 0.00000 0 447 - 0.00000 - - 1s 0 0 0.00000 0 488 - 0.00000 - - 1s 0 0 0.00000 0 488 - 0.00000 - - 1s 0 0 0.00000 0 300 - 0.00000 - - 2s 0 0 0.00000 0 513 - 0.00000 - - 2s 0 0 0.00000 0 455 - 0.00000 - - 2s 0 0 0.00000 0 434 - 0.00000 - - 2s 0 0 0.00000 0 431 - 0.00000 - - 3s 0 0 0.00000 0 401 - 0.00000 - - 3s 0 0 0.00000 0 410 - 0.00000 - - 3s 0 0 0.00000 0 405 - 0.00000 - - 3s 0 0 0.00000 0 467 - 0.00000 - - 3s 0 0 0.00000 0 466 - 0.00000 - - 3s 0 2 0.00000 0 465 - 0.00000 - - 4s Cutting planes: Gomory: 1 Zero half: 18 Explored 3 nodes (77464 simplex iterations) in 4.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129085913194 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:46:11 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52630 rows and 52706 columns Presolve time: 0.06s Presolved: 2831 rows, 2989 columns, 8179 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2989 integer (2989 binary) Root relaxation: objective 4.263256e-14, 3120 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 390 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 25 Explored 0 nodes (9827 simplex iterations) in 0.51 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129423834432 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:46:12 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52618 rows and 52694 columns Presolve time: 0.06s Presolved: 2843 rows, 3001 columns, 8215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3001 integer (3001 binary) Root relaxation: objective -4.263256e-14, 3289 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 326 - -0.00000 - - 0s 0 0 0.00000 0 366 - 0.00000 - - 0s 0 0 0.00000 0 267 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 17 Explored 0 nodes (17354 simplex iterations) in 0.81 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, 12, 33, 35, 37, 38, 45, 58, 79, 88, 107, 108, 113, 138, 141, 142, 146, 152, 161, 165, 187, 201, 208, 216] edges [(159, 58), (54, 38), (128, 152), (110, 138), (40, 45), (181, 107), (71, 161), (219, 33), (10, 4), (177, 12), (38, 38), (125, 37), (32, 141), (15, 201), (13, 38), (93, 201), (83, 35), (100, 216), (126, 108), (131, 201), (132, 88), (120, 37), (197, 38), (220, 201), (66, 79), (37, 37), (122, 142), (47, 35), (195, 88), (147, 79), (192, 142), (12, 12), (233, 38), (53, 45), (115, 45), (0, 113), (186, 38), (104, 12), (88, 88), (225, 35), (189, 146), (49, 216), (210, 4), (74, 201), (179, 216), (19, 142), (164, 79), (106, 33), (207, 187), (119, 165), (80, 33), (167, 165), (201, 201), (67, 108), (158, 141), (2, 201), (86, 141), (196, 79), (127, 107), (200, 88), (218, 216), (29, 37), (18, 107), (187, 187), (137, 201), (152, 12), (62, 79), (34, 45), (102, 12), (188, 161), (92, 141), (153, 4), (85, 113), (199, 161), (77, 107), (185, 58), (65, 88), (103, 138), (208, 138), (190, 33), (78, 88), (183, 79), (176, 141), (31, 161), (6, 146), (79, 79), (30, 113), (198, 161), (26, 88), (133, 201), (42, 165), (206, 45), (44, 79), (154, 12), (129, 35), (43, 216), (212, 58), (223, 45), (101, 146), (109, 146), (149, 45), (148, 201), (72, 79), (202, 37), (226, 208), (94, 138), (5, 138), (9, 88), (75, 88), (17, 201), (116, 142), (156, 37), (168, 142), (230, 107), (35, 35), (57, 141), (25, 141), (234, 88), (139, 58), (73, 142), (229, 88), (24, 161), (52, 4), (20, 58), (138, 138), (46, 152), (155, 108), (217, 113), (172, 35), (36, 146), (124, 216), (227, 58), (232, 201), (180, 79), (166, 37), (140, 146), (146, 146), (150, 79), (108, 108), (82, 38), (45, 216), (99, 35), (165, 165), (214, 35), (209, 146), (8, 58), (11, 113), (161, 161), (39, 113), (121, 142), (50, 201), (193, 4), (112, 146), (58, 58), (213, 165), (211, 187), (27, 12), (107, 107), (89, 4), (90, 33), (56, 141), (23, 12), (157, 216), (84, 152), (228, 38), (105, 45), (215, 33), (134, 201), (203, 141), (114, 79), (173, 201), (178, 58), (60, 58), (182, 141), (48, 45), (160, 113), (113, 113), (175, 152), (16, 208), (123, 58), (55, 187), (64, 37), (117, 161), (135, 79), (136, 12), (96, 216), (111, 138), (28, 107), (70, 146), (205, 58), (216, 216), (171, 79), (143, 45), (95, 107), (33, 33), (59, 37), (22, 113), (81, 37), (170, 107), (14, 58), (97, 12), (61, 45), (68, 201), (7, 161), (76, 37), (130, 141), (144, 33), (224, 142), (151, 201), (184, 45), (194, 79), (162, 113), (141, 141), (69, 187), (118, 4), (204, 38), (51, 138), (41, 113), (191, 12), (169, 58), (222, 45), (174, 152), (231, 79), (87, 142), (98, 4), (221, 108), (1, 38), (163, 165), (3, 187), (4, 4), (142, 142), (145, 142), (63, 165), (21, 142), (91, 113)] current theta: 0.129254873813 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:46:13 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52624 rows and 52700 columns Presolve time: 0.06s Presolved: 2837 rows, 2995 columns, 8197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2995 integer (2995 binary) Root relaxation: objective 0.000000e+00, 3326 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 126 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 317 - 0.00000 - - 1s 0 0 0.00000 0 474 - 0.00000 - - 1s 0 0 0.00000 0 376 - 0.00000 - - 1s 0 0 0.00000 0 382 - 0.00000 - - 1s 0 0 0.00000 0 389 - 0.00000 - - 1s 0 0 0.00000 0 389 - 0.00000 - - 1s 0 2 0.00000 0 389 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 7 Explored 7 nodes (50439 simplex iterations) in 2.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129339354123 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:46:15 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52622 rows and 52698 columns Presolve time: 0.06s Presolved: 2839 rows, 2997 columns, 8203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2997 integer (2997 binary) Root relaxation: objective 0.000000e+00, 3253 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 290 - 0.00000 - - 0s 0 0 0.00000 0 401 - 0.00000 - - 0s 0 0 0.00000 0 381 - 0.00000 - - 0s 0 0 0.00000 0 390 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 28 Explored 0 nodes (17843 simplex iterations) in 0.77 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -