current theta: 0.660679999385 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:32:25 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 14934 rows and 14934 columns Presolve time: 1.18s Presolved: 35467 rows, 35690 columns, 106174 nonzeros Variable types: 0 continuous, 35690 integer (35690 binary) Root relaxation: objective 0.000000e+00, 2716 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% - 1s Explored 0 nodes (5345 simplex iterations) in 1.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, 11, 43, 56, 61, 82, 86, 91, 92, 102, 104, 106, 121, 132, 134, 145, 148, 154, 185, 193, 198, 219, 220] edges [(53, 219), (199, 134), (177, 220), (64, 219), (139, 220), (136, 220), (32, 148), (87, 154), (194, 220), (99, 219), (46, 91), (45, 145), (76, 148), (47, 220), (28, 148), (5, 4), (214, 154), (0, 219), (84, 219), (135, 220), (116, 134), (125, 220), (50, 145), (27, 220), (184, 220), (138, 219), (104, 145), (189, 220), (34, 219), (222, 154), (71, 219), (175, 220), (115, 220), (151, 154), (158, 219), (24, 219), (83, 219), (111, 220), (196, 145), (59, 134), (207, 220), (79, 219), (188, 145), (209, 148), (85, 220), (49, 148), (55, 134), (91, 134), (150, 154), (128, 219), (178, 220), (149, 121), (65, 220), (2, 154), (92, 220), (21, 220), (134, 145), (31, 220), (43, 219), (12, 148), (187, 134), (126, 219), (68, 219), (123, 220), (82, 219), (160, 220), (166, 219), (223, 220), (154, 220), (98, 220), (165, 219), (122, 154), (185, 134), (206, 154), (73, 220), (96, 154), (219, 219), (75, 220), (112, 220), (117, 220), (42, 219), (192, 220), (56, 132), (147, 220), (69, 220), (105, 219), (146, 145), (211, 145), (51, 219), (157, 219), (72, 220), (35, 145), (200, 185), (162, 220), (202, 219), (118, 220), (121, 145), (20, 154), (172, 220), (167, 220), (78, 148), (67, 220), (124, 220), (8, 220), (1, 219), (102, 220), (176, 154), (197, 220), (16, 219), (33, 134), (94, 134), (171, 154), (132, 145), (54, 219), (182, 148), (19, 145), (159, 134), (81, 154), (181, 148), (36, 219), (86, 11), (191, 154), (3, 154), (106, 154), (137, 145), (155, 145), (18, 220), (13, 220), (190, 219), (80, 219), (25, 219), (108, 220), (131, 134), (23, 154), (6, 134), (144, 219), (61, 220), (217, 219), (103, 148), (143, 220), (195, 154), (77, 154), (29, 154), (148, 148), (129, 121), (179, 148), (38, 134), (204, 154), (97, 219), (120, 220), (174, 220), (170, 220), (58, 148), (201, 145), (169, 145), (88, 145), (4, 134), (26, 185), (39, 219), (17, 220), (44, 134), (89, 148), (183, 145), (14, 219), (212, 148), (90, 148), (114, 220), (127, 219), (30, 148), (218, 220), (11, 220), (9, 148), (152, 154), (93, 145), (57, 145), (22, 148), (15, 219), (10, 148), (145, 220), (7, 220), (62, 220), (213, 148), (168, 148), (161, 145), (41, 198), (142, 145), (163, 148), (66, 219), (107, 145), (63, 148), (221, 219), (210, 220), (113, 145), (164, 145), (215, 219), (205, 219), (52, 145), (133, 148), (173, 154), (70, 134), (37, 219), (208, 219), (141, 145), (95, 220), (216, 154), (100, 220), (180, 145), (40, 145), (186, 219), (153, 220), (101, 148), (119, 148), (198, 220), (193, 148), (203, 220), (156, 145), (74, 220), (48, 148), (140, 219), (60, 219), (130, 219), (110, 134), (220, 220), (109, 148)] current theta: 0.330339999692 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:32:27 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 37330 rows and 37330 columns Presolve time: 0.29s Presolved: 13071 rows, 13294 columns, 38986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13294 integer (13294 binary) Root relaxation: objective 0.000000e+00, 1994 iterations, 0.10 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 (5503 simplex iterations) in 0.63 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, 5, 11, 40, 43, 50, 68, 79, 84, 88, 92, 106, 138, 144, 158, 159, 175, 185, 190, 195, 201, 205, 219] edges [(40, 4), (88, 68), (195, 195), (85, 106), (217, 190), (66, 138), (64, 219), (218, 190), (50, 50), (72, 175), (180, 175), (216, 106), (143, 195), (79, 68), (157, 68), (138, 79), (93, 205), (219, 158), (24, 190), (95, 106), (193, 190), (87, 106), (15, 68), (14, 205), (119, 190), (0, 68), (106, 106), (51, 68), (175, 175), (196, 5), (129, 68), (34, 219), (71, 219), (23, 106), (46, 68), (86, 5), (185, 5), (18, 190), (207, 190), (3, 175), (187, 68), (179, 106), (158, 219), (125, 190), (221, 190), (111, 106), (108, 106), (176, 175), (183, 68), (145, 11), (151, 195), (154, 11), (122, 106), (156, 88), (53, 68), (141, 201), (172, 190), (43, 219), (177, 11), (116, 68), (82, 190), (139, 106), (19, 92), (166, 219), (107, 159), (197, 11), (124, 106), (114, 175), (167, 11), (35, 11), (62, 106), (17, 50), (169, 175), (182, 175), (164, 190), (83, 190), (161, 175), (42, 190), (28, 175), (97, 43), (181, 190), (1, 68), (215, 190), (146, 5), (208, 5), (99, 158), (33, 138), (191, 106), (56, 159), (2, 106), (198, 5), (41, 159), (103, 219), (135, 190), (105, 219), (65, 106), (30, 175), (61, 201), (194, 106), (25, 158), (54, 190), (59, 88), (7, 190), (90, 106), (202, 219), (13, 205), (189, 5), (192, 201), (22, 190), (200, 50), (98, 92), (73, 88), (96, 201), (204, 106), (100, 106), (102, 106), (92, 175), (10, 138), (57, 50), (211, 201), (101, 201), (69, 92), (16, 88), (80, 219), (21, 175), (137, 175), (38, 5), (144, 68), (159, 5), (112, 201), (94, 68), (222, 106), (212, 190), (63, 175), (203, 175), (162, 50), (131, 159), (9, 219), (45, 11), (118, 92), (11, 92), (70, 158), (184, 175), (67, 175), (6, 159), (77, 106), (170, 106), (148, 106), (213, 190), (91, 158), (165, 5), (127, 68), (150, 175), (123, 190), (84, 144), (201, 175), (68, 68), (223, 5), (117, 201), (163, 190), (168, 205), (58, 190), (29, 195), (140, 190), (48, 190), (109, 201), (133, 106), (44, 68), (210, 106), (190, 205), (39, 68), (173, 201), (37, 43), (188, 175), (78, 205), (74, 68), (171, 106), (27, 4), (32, 190), (55, 43), (126, 68), (81, 92), (160, 106), (76, 190), (31, 106), (205, 138), (8, 190), (4, 159), (128, 185), (186, 68), (20, 106), (178, 11), (134, 185), (89, 201), (214, 106), (209, 219), (5, 40), (36, 159), (113, 68), (47, 159), (174, 68), (120, 5), (149, 205), (152, 175), (220, 175), (199, 219), (110, 5), (104, 11), (132, 175), (142, 175), (49, 50), (115, 11), (147, 201), (26, 175), (206, 175), (75, 50), (121, 159), (52, 175), (155, 190), (60, 219), (136, 106), (12, 190), (130, 68), (153, 106)] current theta: 0.165169999846 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:32:28 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 46308 rows and 46323 columns Presolve time: 0.09s Presolved: 4093 rows, 4301 columns, 12037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4301 integer (4301 binary) Root relaxation: objective 0.000000e+00, 2834 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 (4768 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 33, 43, 49, 99, 132, 135, 140, 148, 150, 159, 196, 199, 202, 203, 208, 211, 216, 217, 220, 221, 222, 223] edges [(15, 33), (30, 211), (163, 140), (174, 223), (141, 203), (177, 220), (188, 223), (123, 135), (50, 223), (42, 135), (110, 208), (198, 203), (211, 211), (112, 11), (44, 202), (19, 203), (171, 148), (21, 150), (119, 217), (109, 222), (197, 203), (185, 159), (46, 208), (9, 99), (139, 222), (116, 199), (184, 220), (37, 99), (57, 211), (217, 217), (173, 222), (161, 223), (53, 199), (100, 216), (204, 148), (43, 43), (115, 220), (94, 199), (127, 221), (159, 159), (203, 203), (170, 150), (2, 216), (12, 135), (192, 211), (208, 208), (111, 222), (80, 99), (49, 49), (99, 99), (210, 148), (133, 135), (178, 220), (51, 199), (122, 150), (195, 220), (14, 221), (146, 132), (223, 223), (62, 222), (200, 223), (190, 99), (40, 196), (77, 217), (117, 150), (158, 43), (175, 203), (151, 220), (72, 203), (26, 223), (154, 220), (1, 208), (167, 11), (35, 11), (187, 196), (101, 135), (150, 150), (20, 150), (212, 135), (130, 208), (59, 208), (199, 202), (207, 135), (27, 223), (60, 99), (165, 208), (23, 217), (0, 208), (218, 135), (58, 49), (56, 159), (11, 11), (129, 208), (75, 223), (147, 211), (68, 208), (214, 135), (52, 132), (13, 135), (74, 223), (222, 222), (142, 132), (95, 135), (118, 220), (91, 221), (113, 221), (70, 199), (206, 220), (125, 135), (189, 223), (39, 208), (90, 217), (180, 132), (34, 99), (61, 223), (5, 196), (164, 221), (10, 49), (219, 43), (6, 196), (28, 150), (29, 220), (69, 11), (162, 135), (54, 217), (22, 140), (149, 223), (114, 211), (4, 196), (124, 222), (131, 196), (176, 150), (193, 211), (191, 216), (132, 132), (73, 223), (45, 11), (160, 222), (134, 196), (103, 99), (143, 220), (196, 196), (105, 202), (145, 203), (148, 148), (96, 222), (3, 220), (106, 216), (81, 220), (92, 11), (33, 199), (169, 223), (166, 99), (48, 49), (24, 217), (67, 203), (36, 208), (107, 196), (209, 99), (7, 135), (84, 202), (87, 222), (183, 223), (63, 211), (102, 217), (78, 49), (137, 223), (93, 223), (168, 135), (8, 221), (213, 140), (65, 222), (156, 223), (38, 196), (140, 140), (153, 216), (202, 202), (221, 221), (97, 202), (55, 202), (82, 221), (157, 199), (201, 203), (16, 208), (31, 222), (108, 216), (71, 99), (136, 222), (120, 132), (89, 222), (79, 208), (126, 221), (216, 216), (98, 132), (194, 217), (32, 140), (64, 99), (47, 196), (83, 221), (41, 196), (25, 202), (121, 196), (215, 49), (152, 220), (18, 135), (155, 221), (144, 33), (205, 221), (17, 211), (104, 11), (88, 223), (66, 221), (182, 203), (179, 217), (135, 135), (181, 135), (85, 217), (76, 135), (86, 208), (128, 208), (138, 202), (220, 220), (186, 33), (172, 135)] current theta: 0.0825849999231 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:32:28 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 48974 rows and 49190 columns Presolve time: 0.05s Presolved: 1427 rows, 1434 columns, 3852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1434 integer (1433 binary) Root relaxation: cutoff, 1666 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 (1666 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.123877499885 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:32:28 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47796 rows and 47883 columns Presolve time: 0.06s Presolved: 2605 rows, 2741 columns, 7501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2741 integer (2741 binary) Root relaxation: cutoff, 3359 iterations, 0.10 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 (3359 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144523749865 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:32:29 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47120 rows and 47152 columns Presolve time: 0.07s Presolved: 3281 rows, 3472 columns, 9584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3472 integer (3472 binary) Root relaxation: objective 0.000000e+00, 2833 iterations, 0.10 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 (4739 simplex iterations) in 0.23 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, 21, 43, 45, 56, 70, 99, 105, 120, 124, 141, 147, 154, 171, 181, 201, 208, 215, 217, 218, 221, 222, 223] edges [(50, 223), (215, 215), (167, 45), (73, 147), (172, 181), (13, 218), (182, 201), (171, 171), (156, 147), (119, 217), (109, 222), (144, 70), (76, 222), (46, 208), (140, 215), (177, 45), (9, 99), (139, 222), (37, 99), (217, 217), (173, 222), (161, 223), (35, 45), (6, 120), (105, 105), (196, 5), (220, 154), (107, 5), (86, 5), (110, 56), (23, 218), (114, 201), (43, 43), (193, 147), (176, 21), (151, 154), (184, 154), (8, 215), (127, 221), (12, 218), (104, 45), (122, 21), (153, 217), (202, 105), (11, 45), (208, 208), (125, 218), (111, 222), (80, 99), (115, 154), (101, 147), (146, 120), (99, 99), (53, 221), (72, 141), (44, 70), (135, 218), (154, 154), (223, 223), (40, 5), (62, 222), (200, 223), (201, 201), (77, 217), (118, 154), (22, 181), (26, 223), (204, 171), (47, 5), (187, 5), (186, 70), (7, 218), (58, 215), (190, 215), (59, 208), (206, 154), (27, 223), (60, 99), (207, 218), (165, 208), (0, 208), (63, 201), (158, 105), (129, 208), (75, 223), (70, 70), (68, 208), (74, 223), (222, 222), (20, 124), (143, 154), (91, 221), (113, 221), (97, 105), (106, 124), (175, 45), (189, 223), (49, 215), (130, 70), (39, 208), (42, 217), (121, 5), (25, 105), (90, 217), (21, 21), (108, 124), (81, 154), (61, 223), (159, 56), (164, 221), (219, 43), (160, 217), (181, 218), (136, 171), (212, 147), (211, 147), (3, 154), (168, 147), (54, 217), (149, 223), (157, 70), (95, 217), (79, 70), (32, 181), (103, 99), (195, 154), (67, 45), (94, 221), (29, 154), (192, 147), (15, 70), (96, 222), (120, 120), (169, 223), (166, 99), (51, 70), (57, 147), (24, 217), (152, 21), (145, 201), (14, 215), (4, 56), (117, 21), (36, 208), (209, 99), (150, 222), (87, 222), (183, 223), (102, 217), (191, 171), (137, 223), (93, 223), (41, 56), (188, 147), (48, 147), (65, 222), (180, 120), (28, 201), (216, 171), (203, 141), (138, 70), (33, 70), (221, 221), (218, 181), (30, 201), (123, 218), (214, 222), (82, 221), (142, 141), (16, 208), (31, 222), (148, 171), (89, 218), (45, 45), (116, 70), (210, 171), (92, 45), (100, 124), (71, 99), (126, 221), (5, 5), (213, 181), (194, 217), (64, 99), (147, 147), (55, 105), (1, 70), (69, 141), (83, 221), (132, 120), (84, 105), (112, 45), (178, 201), (185, 56), (124, 124), (17, 223), (134, 120), (38, 120), (162, 222), (131, 120), (198, 141), (155, 221), (78, 215), (205, 221), (197, 141), (10, 215), (141, 141), (88, 223), (163, 181), (170, 124), (52, 120), (34, 215), (66, 70), (179, 217), (85, 217), (199, 105), (133, 222), (174, 208), (128, 208), (19, 201), (18, 181), (98, 141), (56, 56), (2, 124)] current theta: 0.134200624875 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:32:29 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47462 rows and 47512 columns Presolve time: 0.06s Presolved: 2939 rows, 3112 columns, 8540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3112 integer (3112 binary) Root relaxation: objective -7.105427e-15, 3035 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 (4731 simplex iterations) in 0.26 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, 32, 60, 69, 78, 104, 130, 137, 145, 150, 158, 159, 170, 171, 180, 199, 200, 205, 208, 212, 214, 217, 220] edges [(199, 199), (202, 158), (22, 32), (177, 220), (79, 130), (48, 212), (62, 214), (72, 180), (170, 170), (2, 171), (83, 205), (1, 130), (171, 171), (21, 150), (119, 217), (219, 158), (185, 159), (46, 208), (116, 199), (14, 205), (109, 150), (217, 217), (190, 32), (91, 199), (118, 104), (26, 200), (196, 5), (107, 5), (86, 5), (166, 60), (112, 104), (115, 220), (221, 205), (152, 170), (138, 199), (94, 199), (76, 214), (159, 159), (30, 137), (23, 214), (214, 214), (124, 170), (74, 200), (208, 208), (60, 60), (96, 214), (218, 212), (198, 180), (88, 200), (149, 200), (34, 60), (15, 130), (122, 150), (120, 180), (169, 200), (67, 69), (4, 5), (130, 130), (168, 212), (195, 220), (167, 69), (9, 60), (87, 150), (40, 5), (134, 5), (52, 180), (212, 212), (77, 217), (142, 180), (117, 150), (151, 220), (127, 205), (113, 205), (154, 220), (183, 200), (204, 171), (57, 137), (150, 150), (47, 5), (187, 5), (20, 150), (140, 32), (59, 208), (37, 60), (180, 180), (99, 60), (97, 158), (44, 199), (69, 69), (165, 208), (135, 214), (158, 158), (93, 200), (0, 208), (56, 159), (193, 212), (129, 208), (141, 180), (68, 208), (25, 158), (175, 145), (43, 158), (70, 199), (104, 104), (206, 220), (82, 199), (27, 180), (66, 130), (189, 200), (131, 5), (39, 208), (111, 214), (42, 217), (121, 5), (90, 217), (161, 137), (19, 145), (126, 130), (6, 5), (103, 60), (160, 217), (31, 214), (172, 212), (28, 150), (29, 220), (125, 212), (78, 212), (101, 212), (178, 145), (55, 199), (50, 137), (203, 145), (54, 217), (215, 78), (7, 217), (49, 212), (38, 5), (181, 78), (95, 217), (114, 137), (176, 150), (64, 60), (63, 145), (143, 220), (136, 214), (200, 200), (18, 212), (13, 212), (3, 220), (58, 78), (105, 158), (81, 220), (223, 137), (33, 199), (106, 171), (201, 145), (45, 104), (24, 217), (98, 69), (61, 137), (36, 208), (10, 205), (156, 137), (139, 171), (186, 130), (12, 212), (102, 217), (209, 60), (191, 171), (89, 214), (216, 171), (137, 137), (16, 208), (35, 104), (148, 171), (155, 205), (17, 200), (123, 217), (73, 137), (210, 171), (65, 214), (205, 205), (163, 78), (213, 32), (164, 205), (5, 5), (194, 217), (146, 180), (75, 200), (80, 60), (84, 199), (182, 145), (184, 145), (222, 214), (41, 5), (100, 171), (8, 205), (197, 145), (144, 130), (71, 60), (51, 130), (192, 137), (145, 145), (133, 214), (108, 171), (110, 5), (153, 171), (147, 212), (53, 130), (179, 217), (211, 137), (85, 217), (188, 137), (132, 180), (11, 104), (162, 214), (92, 104), (174, 208), (173, 150), (128, 208), (157, 130), (32, 32), (207, 217), (220, 220)] current theta: 0.12903906238 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:32:30 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47642 rows and 47709 columns Presolve time: 0.06s Presolved: 2759 rows, 2915 columns, 7983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2915 integer (2915 binary) Root relaxation: cutoff, 3503 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 (3503 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.131619843627 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:32:30 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47552 rows and 47608 columns Presolve time: 0.06s Presolved: 2849 rows, 3016 columns, 8264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3016 integer (3016 binary) Root relaxation: objective -7.105427e-15, 3227 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 (7447 simplex iterations) in 0.31 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 [19, 27, 31, 45, 56, 60, 91, 98, 101, 110, 122, 131, 137, 144, 158, 164, 165, 171, 172, 190, 200, 217, 220] edges [(202, 158), (176, 122), (177, 220), (146, 131), (167, 45), (27, 27), (39, 144), (116, 144), (14, 164), (2, 171), (171, 171), (197, 19), (119, 217), (219, 158), (36, 144), (33, 144), (49, 164), (174, 200), (217, 217), (35, 45), (145, 19), (26, 200), (59, 110), (166, 60), (110, 56), (115, 220), (67, 19), (86, 110), (23, 172), (104, 45), (111, 31), (30, 137), (168, 101), (173, 31), (11, 45), (74, 200), (65, 31), (16, 144), (203, 19), (60, 60), (184, 19), (142, 27), (10, 164), (98, 98), (71, 190), (94, 91), (88, 200), (21, 122), (12, 101), (84, 91), (87, 31), (169, 200), (31, 31), (152, 122), (48, 101), (83, 164), (195, 220), (129, 110), (52, 98), (135, 172), (77, 217), (151, 220), (154, 220), (183, 200), (204, 171), (57, 137), (44, 91), (209, 190), (66, 91), (37, 60), (99, 60), (97, 158), (127, 164), (122, 122), (158, 158), (93, 200), (180, 27), (149, 137), (109, 101), (8, 164), (155, 164), (190, 190), (13, 172), (125, 172), (218, 172), (70, 91), (25, 158), (76, 172), (82, 91), (43, 158), (118, 220), (162, 31), (132, 98), (182, 19), (206, 220), (22, 190), (121, 131), (214, 31), (189, 200), (170, 122), (42, 217), (113, 164), (90, 217), (161, 137), (141, 98), (159, 56), (134, 27), (51, 144), (160, 217), (58, 164), (136, 171), (29, 220), (50, 137), (193, 164), (54, 217), (120, 131), (34, 190), (7, 217), (95, 217), (114, 137), (38, 110), (64, 60), (222, 31), (9, 190), (40, 131), (126, 165), (143, 220), (200, 200), (198, 27), (3, 220), (128, 165), (105, 158), (81, 220), (213, 190), (223, 137), (106, 171), (117, 122), (165, 165), (199, 91), (164, 164), (24, 217), (186, 144), (4, 56), (61, 137), (221, 91), (80, 190), (205, 164), (156, 137), (139, 171), (163, 190), (102, 217), (191, 171), (28, 122), (140, 190), (96, 31), (53, 91), (89, 101), (1, 144), (72, 27), (216, 171), (91, 91), (137, 137), (62, 31), (148, 171), (150, 122), (32, 190), (17, 200), (45, 45), (123, 217), (73, 137), (210, 171), (79, 144), (92, 45), (55, 91), (178, 19), (6, 131), (175, 19), (124, 31), (131, 131), (63, 137), (18, 172), (215, 164), (194, 217), (75, 200), (196, 131), (69, 98), (100, 171), (101, 101), (78, 164), (15, 144), (19, 19), (112, 45), (172, 172), (185, 56), (147, 101), (192, 137), (47, 110), (144, 144), (187, 110), (130, 144), (212, 172), (68, 165), (108, 171), (5, 110), (208, 165), (153, 171), (41, 110), (0, 144), (46, 165), (138, 91), (157, 144), (179, 217), (201, 19), (181, 172), (211, 137), (107, 110), (85, 217), (188, 137), (20, 122), (133, 31), (207, 217), (103, 190), (220, 220), (56, 56)] current theta: 0.130329453004 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:32:30 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47590 rows and 47652 columns Presolve time: 0.06s Presolved: 2811 rows, 2972 columns, 8144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2972 integer (2972 binary) Root relaxation: objective 0.000000e+00, 3299 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 440 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 13 Explored 0 nodes (10709 simplex iterations) in 0.53 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130974648316 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:32:31 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47568 rows and 47628 columns Presolve time: 0.06s Presolved: 2833 rows, 2996 columns, 8212 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2996 integer (2996 binary) Root relaxation: cutoff, 61 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 (61 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 [19, 27, 31, 45, 56, 60, 91, 98, 101, 110, 122, 131, 137, 144, 158, 164, 165, 171, 172, 190, 200, 217, 220] edges [(202, 158), (176, 122), (177, 220), (146, 131), (167, 45), (27, 27), (39, 144), (116, 144), (14, 164), (2, 171), (171, 171), (197, 19), (119, 217), (219, 158), (36, 144), (33, 144), (49, 164), (174, 200), (217, 217), (35, 45), (145, 19), (26, 200), (59, 110), (166, 60), (110, 56), (115, 220), (67, 19), (86, 110), (23, 172), (104, 45), (111, 31), (30, 137), (168, 101), (173, 31), (11, 45), (74, 200), (65, 31), (16, 144), (203, 19), (60, 60), (184, 19), (142, 27), (10, 164), (98, 98), (71, 190), (94, 91), (88, 200), (21, 122), (12, 101), (84, 91), (87, 31), (169, 200), (31, 31), (152, 122), (48, 101), (83, 164), (195, 220), (129, 110), (52, 98), (135, 172), (77, 217), (151, 220), (154, 220), (183, 200), (204, 171), (57, 137), (44, 91), (209, 190), (66, 91), (37, 60), (99, 60), (97, 158), (127, 164), (122, 122), (158, 158), (93, 200), (180, 27), (149, 137), (109, 101), (8, 164), (155, 164), (190, 190), (13, 172), (125, 172), (218, 172), (70, 91), (25, 158), (76, 172), (82, 91), (43, 158), (118, 220), (162, 31), (132, 98), (182, 19), (206, 220), (22, 190), (121, 131), (214, 31), (189, 200), (170, 122), (42, 217), (113, 164), (90, 217), (161, 137), (141, 98), (159, 56), (134, 27), (51, 144), (160, 217), (58, 164), (136, 171), (29, 220), (50, 137), (193, 164), (54, 217), (120, 131), (34, 190), (7, 217), (95, 217), (114, 137), (38, 110), (64, 60), (222, 31), (9, 190), (40, 131), (126, 165), (143, 220), (200, 200), (198, 27), (3, 220), (128, 165), (105, 158), (81, 220), (213, 190), (223, 137), (106, 171), (117, 122), (165, 165), (199, 91), (164, 164), (24, 217), (186, 144), (4, 56), (61, 137), (221, 91), (80, 190), (205, 164), (156, 137), (139, 171), (163, 190), (102, 217), (191, 171), (28, 122), (140, 190), (96, 31), (53, 91), (89, 101), (1, 144), (72, 27), (216, 171), (91, 91), (137, 137), (62, 31), (148, 171), (150, 122), (32, 190), (17, 200), (45, 45), (123, 217), (73, 137), (210, 171), (79, 144), (92, 45), (55, 91), (178, 19), (6, 131), (175, 19), (124, 31), (131, 131), (63, 137), (18, 172), (215, 164), (194, 217), (75, 200), (196, 131), (69, 98), (100, 171), (101, 101), (78, 164), (15, 144), (19, 19), (112, 45), (172, 172), (185, 56), (147, 101), (192, 137), (47, 110), (144, 144), (187, 110), (130, 144), (212, 172), (68, 165), (108, 171), (5, 110), (208, 165), (153, 171), (41, 110), (0, 144), (46, 165), (138, 91), (157, 144), (179, 217), (201, 19), (181, 172), (211, 137), (107, 110), (85, 217), (188, 137), (20, 122), (133, 31), (207, 217), (103, 190), (220, 220), (56, 56)] current theta: 0.13065205066 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:32:31 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47580 rows and 47642 columns Presolve time: 0.06s Presolved: 2821 rows, 2982 columns, 8174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2982 integer (2982 binary) Root relaxation: objective 0.000000e+00, 3513 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 264 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 16 Explored 0 nodes (10713 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.130813349488 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:32:32 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47574 rows and 47635 columns Presolve time: 0.06s Presolved: 2827 rows, 2989 columns, 8193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2989 integer (2989 binary) Root relaxation: objective 0.000000e+00, 3286 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 314 - 0.00000 - - 0s 0 0 0.00000 0 322 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 1s 0 0 0.00000 0 232 - 0.00000 - - 1s 0 2 0.00000 0 232 - 0.00000 - - 1s Cutting planes: Zero half: 10 Explored 3 nodes (32226 simplex iterations) in 1.43 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130893998902 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:32:34 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47572 rows and 47633 columns Presolve time: 0.06s Presolved: 2829 rows, 2991 columns, 8199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2991 integer (2991 binary) Root relaxation: objective -5.684342e-14, 3349 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 (6836 simplex iterations) in 0.31 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, 19, 31, 45, 56, 74, 91, 98, 99, 120, 122, 157, 158, 162, 164, 171, 189, 190, 192, 208, 217, 218, 220] edges [(202, 158), (176, 122), (177, 220), (167, 45), (76, 162), (18, 218), (130, 157), (14, 164), (2, 171), (13, 218), (171, 171), (109, 162), (197, 19), (119, 217), (219, 158), (46, 208), (9, 99), (49, 164), (37, 99), (217, 217), (35, 45), (6, 120), (145, 19), (27, 189), (196, 5), (107, 5), (86, 5), (169, 189), (110, 56), (23, 218), (115, 220), (67, 19), (12, 218), (104, 45), (223, 189), (75, 74), (173, 31), (11, 45), (65, 31), (208, 208), (203, 19), (44, 157), (184, 19), (125, 218), (10, 164), (98, 98), (94, 91), (21, 122), (80, 99), (135, 162), (146, 120), (188, 192), (99, 99), (144, 157), (84, 91), (87, 31), (198, 189), (31, 31), (152, 122), (83, 164), (195, 220), (52, 98), (40, 5), (192, 192), (77, 217), (126, 74), (151, 220), (161, 189), (154, 220), (204, 171), (47, 5), (187, 5), (222, 162), (74, 74), (59, 208), (66, 157), (97, 158), (127, 164), (60, 99), (122, 122), (165, 208), (158, 158), (0, 208), (214, 162), (72, 189), (129, 208), (73, 192), (8, 164), (155, 164), (190, 190), (68, 208), (70, 91), (30, 192), (186, 157), (25, 158), (82, 91), (136, 31), (43, 158), (118, 220), (1, 157), (93, 192), (132, 98), (206, 220), (79, 157), (22, 190), (61, 192), (170, 122), (39, 208), (42, 217), (121, 5), (113, 164), (90, 217), (141, 98), (159, 56), (160, 217), (58, 164), (181, 218), (137, 192), (29, 220), (156, 192), (193, 164), (54, 217), (34, 190), (7, 217), (38, 5), (51, 91), (95, 217), (63, 192), (168, 218), (88, 74), (162, 162), (103, 99), (143, 220), (142, 189), (3, 220), (120, 120), (26, 189), (105, 158), (81, 220), (213, 190), (15, 157), (211, 192), (166, 99), (106, 171), (117, 122), (199, 91), (164, 164), (24, 217), (4, 56), (221, 91), (36, 208), (205, 164), (209, 99), (183, 74), (139, 171), (163, 190), (102, 217), (191, 171), (89, 162), (28, 122), (50, 192), (140, 190), (41, 56), (96, 31), (53, 91), (180, 120), (216, 171), (91, 91), (48, 218), (62, 31), (147, 192), (157, 157), (16, 208), (148, 171), (150, 122), (149, 189), (32, 190), (45, 45), (123, 217), (210, 171), (92, 45), (55, 91), (218, 218), (178, 19), (175, 19), (124, 31), (33, 157), (71, 99), (5, 5), (215, 164), (194, 217), (116, 157), (64, 99), (182, 192), (189, 189), (69, 98), (100, 171), (17, 192), (78, 164), (19, 19), (112, 45), (185, 56), (134, 120), (212, 218), (101, 162), (57, 192), (131, 120), (108, 171), (153, 171), (114, 192), (138, 91), (200, 74), (179, 217), (201, 19), (111, 171), (85, 217), (174, 208), (172, 218), (128, 208), (20, 122), (133, 31), (207, 217), (220, 220), (56, 56)]