current theta: 0.65290007342 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:20:30 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 16310 rows and 16310 columns Presolve time: 1.08s Presolved: 33197 rows, 33418 columns, 99366 nonzeros Variable types: 0 continuous, 33418 integer (33418 binary) Root relaxation: objective 0.000000e+00, 4278 iterations, 0.49 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 (8369 simplex iterations) in 2.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 16, 21, 29, 34, 67, 88, 89, 91, 96, 110, 115, 119, 153, 171, 183, 184, 187, 189, 193, 199, 210, 213] edges [(146, 189), (132, 34), (126, 16), (1, 96), (129, 6), (157, 189), (171, 183), (100, 16), (120, 21), (56, 6), (95, 16), (187, 153), (141, 189), (118, 153), (194, 21), (48, 16), (49, 34), (28, 96), (29, 210), (107, 171), (63, 115), (85, 89), (140, 21), (169, 189), (166, 171), (53, 153), (188, 184), (75, 16), (70, 16), (215, 199), (144, 34), (98, 153), (40, 29), (155, 189), (41, 193), (18, 16), (145, 189), (218, 183), (119, 89), (52, 88), (135, 171), (9, 89), (90, 187), (65, 189), (115, 88), (62, 189), (127, 193), (35, 183), (178, 110), (217, 189), (148, 193), (74, 153), (27, 199), (203, 210), (137, 6), (94, 34), (5, 34), (71, 184), (163, 6), (150, 189), (91, 210), (103, 16), (34, 189), (99, 89), (183, 115), (160, 96), (164, 115), (189, 193), (161, 153), (87, 171), (55, 6), (204, 153), (19, 187), (133, 189), (46, 96), (79, 183), (3, 193), (181, 189), (136, 96), (211, 199), (6, 88), (61, 193), (162, 115), (131, 183), (47, 153), (92, 153), (191, 183), (67, 199), (13, 153), (210, 153), (207, 153), (2, 184), (21, 21), (117, 153), (134, 6), (59, 199), (206, 16), (180, 96), (111, 189), (116, 171), (175, 16), (76, 189), (156, 193), (184, 171), (202, 171), (44, 34), (33, 34), (97, 153), (199, 153), (212, 16), (31, 199), (165, 67), (0, 184), (154, 34), (190, 34), (12, 199), (195, 153), (14, 16), (121, 171), (26, 189), (8, 96), (23, 34), (113, 199), (213, 153), (73, 153), (68, 88), (153, 153), (186, 153), (167, 183), (158, 110), (200, 16), (174, 183), (114, 199), (50, 153), (177, 199), (77, 183), (64, 89), (81, 96), (4, 213), (93, 153), (152, 189), (102, 115), (159, 153), (112, 210), (88, 96), (32, 193), (198, 89), (86, 96), (38, 115), (16, 199), (138, 16), (37, 21), (22, 210), (24, 96), (57, 16), (109, 34), (151, 16), (69, 153), (108, 96), (205, 183), (196, 110), (220, 115), (30, 210), (147, 89), (214, 193), (130, 189), (219, 193), (78, 34), (149, 189), (143, 153), (11, 183), (170, 16), (45, 187), (182, 199), (89, 16), (51, 96), (84, 16), (42, 110), (105, 21), (20, 153), (176, 34), (192, 96), (72, 34), (209, 153), (58, 153), (80, 6), (15, 96), (25, 193), (66, 171), (128, 21), (142, 153), (10, 34), (123, 189), (168, 96), (36, 213), (60, 183), (124, 89), (101, 199), (193, 183), (185, 89), (197, 183), (139, 189), (54, 96), (125, 21), (173, 187), (122, 16), (82, 89), (7, 184), (17, 153), (83, 89), (208, 153), (110, 153), (43, 199), (216, 88), (39, 189), (179, 115), (96, 184), (106, 189), (172, 189), (201, 89), (104, 110), (221, 153)] current theta: 0.32645003671 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:20:32 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 37244 rows and 37244 columns Presolve time: 0.30s Presolved: 12263 rows, 12484 columns, 36564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12484 integer (12484 binary) Root relaxation: objective 0.000000e+00, 2057 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 (4582 simplex iterations) in 0.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 [2, 7, 13, 14, 27, 31, 35, 43, 61, 67, 75, 93, 103, 104, 135, 142, 160, 171, 177, 181, 184, 213, 218] edges [(26, 75), (73, 213), (12, 7), (77, 218), (83, 160), (199, 213), (38, 7), (88, 35), (148, 61), (124, 35), (157, 14), (69, 213), (7, 75), (16, 213), (30, 103), (59, 7), (146, 181), (113, 104), (114, 135), (57, 218), (29, 7), (52, 35), (74, 213), (182, 177), (55, 7), (86, 177), (105, 35), (50, 218), (56, 14), (158, 104), (208, 104), (211, 177), (76, 7), (0, 35), (221, 93), (177, 31), (141, 181), (21, 35), (62, 218), (205, 103), (219, 160), (210, 213), (78, 14), (65, 31), (187, 213), (136, 2), (195, 171), (117, 213), (5, 31), (165, 218), (54, 35), (31, 177), (33, 14), (25, 75), (179, 35), (215, 35), (97, 213), (164, 75), (163, 2), (27, 160), (181, 177), (194, 160), (17, 171), (28, 35), (174, 218), (64, 160), (156, 7), (107, 35), (101, 103), (10, 75), (111, 218), (110, 213), (22, 135), (217, 35), (13, 213), (63, 7), (93, 93), (218, 160), (67, 171), (212, 31), (173, 171), (102, 35), (178, 181), (112, 177), (214, 135), (190, 177), (143, 213), (126, 177), (134, 14), (192, 31), (120, 7), (123, 177), (138, 177), (145, 103), (139, 14), (125, 14), (129, 35), (132, 31), (14, 181), (1, 75), (85, 75), (2, 213), (51, 35), (20, 213), (142, 213), (109, 31), (46, 31), (92, 218), (160, 218), (35, 35), (200, 31), (32, 177), (3, 14), (201, 177), (168, 7), (193, 35), (108, 177), (209, 135), (89, 35), (188, 213), (23, 75), (49, 7), (115, 35), (75, 7), (176, 31), (84, 31), (45, 7), (68, 35), (185, 7), (170, 213), (71, 7), (150, 218), (96, 7), (186, 213), (90, 31), (154, 177), (34, 31), (131, 35), (213, 213), (61, 75), (53, 218), (162, 35), (95, 177), (40, 31), (196, 213), (184, 160), (122, 31), (58, 218), (106, 35), (99, 14), (60, 218), (47, 213), (11, 35), (198, 93), (19, 7), (48, 218), (161, 213), (118, 213), (169, 35), (137, 61), (80, 35), (94, 177), (144, 177), (87, 218), (140, 7), (127, 35), (166, 7), (175, 213), (149, 31), (133, 35), (216, 35), (42, 218), (220, 75), (104, 31), (98, 218), (81, 14), (206, 181), (152, 14), (147, 14), (119, 218), (100, 31), (155, 31), (203, 218), (66, 171), (44, 31), (202, 218), (159, 218), (36, 213), (171, 160), (91, 218), (37, 75), (79, 7), (128, 35), (191, 181), (189, 7), (82, 35), (180, 14), (197, 35), (24, 35), (207, 213), (116, 160), (18, 93), (70, 181), (153, 213), (39, 75), (4, 181), (121, 7), (72, 104), (183, 218), (135, 135), (43, 218), (204, 213), (8, 35), (130, 14), (103, 2), (172, 218), (6, 61), (15, 31), (41, 35), (9, 61), (167, 218), (151, 14)] current theta: 0.163225018355 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:20:33 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 45620 rows and 45631 columns Presolve time: 0.09s Presolved: 3887 rows, 4097 columns, 11425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4097 integer (4097 binary) Root relaxation: objective -1.776357e-15, 2586 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 (4426 simplex iterations) in 0.25 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 [24, 37, 66, 77, 81, 88, 113, 118, 119, 120, 121, 124, 143, 170, 181, 193, 197, 211, 212, 214, 218, 220, 221] edges [(70, 81), (72, 113), (110, 118), (144, 211), (213, 221), (79, 120), (167, 214), (62, 214), (202, 66), (171, 218), (135, 221), (51, 124), (172, 66), (211, 211), (36, 113), (204, 170), (221, 170), (46, 212), (168, 121), (92, 214), (29, 214), (114, 170), (12, 197), (111, 77), (210, 118), (125, 220), (154, 113), (52, 197), (86, 212), (153, 118), (33, 81), (17, 218), (103, 120), (1, 124), (131, 193), (102, 24), (207, 221), (84, 181), (38, 121), (58, 221), (161, 113), (158, 113), (3, 124), (139, 211), (214, 214), (180, 81), (156, 121), (9, 197), (199, 170), (93, 221), (53, 221), (55, 120), (142, 143), (77, 119), (80, 124), (137, 193), (10, 220), (4, 113), (127, 193), (212, 212), (63, 197), (22, 170), (109, 113), (197, 197), (90, 113), (41, 120), (71, 170), (32, 37), (27, 119), (73, 143), (160, 119), (76, 121), (65, 212), (198, 170), (133, 197), (149, 220), (178, 211), (88, 193), (50, 66), (173, 218), (67, 119), (132, 81), (206, 81), (219, 119), (138, 220), (47, 170), (150, 170), (28, 220), (190, 81), (19, 212), (7, 120), (134, 220), (192, 220), (74, 118), (147, 220), (163, 120), (107, 197), (61, 193), (21, 88), (209, 170), (60, 221), (130, 81), (91, 221), (97, 118), (185, 120), (194, 77), (106, 124), (13, 221), (118, 143), (15, 220), (95, 212), (31, 211), (123, 113), (104, 113), (200, 81), (119, 119), (42, 214), (148, 121), (203, 214), (20, 143), (66, 214), (0, 197), (188, 170), (43, 77), (191, 220), (140, 120), (81, 81), (78, 81), (177, 113), (64, 77), (16, 113), (184, 218), (151, 181), (182, 211), (101, 220), (181, 181), (176, 181), (136, 214), (5, 211), (146, 220), (48, 119), (141, 220), (128, 120), (121, 120), (115, 193), (120, 121), (162, 193), (166, 212), (24, 24), (11, 193), (170, 221), (189, 120), (82, 88), (165, 119), (99, 220), (56, 24), (216, 124), (174, 170), (83, 119), (100, 81), (6, 193), (45, 214), (113, 113), (195, 66), (205, 120), (23, 120), (85, 193), (18, 113), (145, 113), (122, 81), (68, 197), (215, 24), (196, 221), (218, 218), (30, 214), (112, 212), (75, 120), (155, 81), (159, 66), (26, 212), (2, 170), (143, 143), (37, 120), (117, 221), (94, 181), (179, 124), (8, 24), (157, 124), (89, 197), (25, 193), (126, 81), (54, 24), (183, 77), (96, 121), (108, 211), (34, 81), (57, 214), (87, 66), (124, 124), (186, 221), (175, 221), (201, 170), (116, 119), (152, 220), (59, 214), (14, 220), (98, 66), (129, 124), (187, 143), (105, 193), (164, 220), (193, 193), (69, 113), (39, 214), (217, 124), (208, 211), (49, 120), (44, 181), (40, 37), (169, 193), (35, 193), (220, 220)] current theta: 0.0816125091775 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:20:34 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 48178 rows and 48397 columns Presolve time: 0.04s Presolved: 1329 rows, 1331 columns, 3545 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1331 integer (1331 binary) Root relaxation: cutoff, 1528 iterations, 0.01 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 (1528 simplex iterations) in 0.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.122418763766 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:20:34 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 47076 rows and 47173 columns Presolve time: 0.05s Presolved: 2431 rows, 2555 columns, 6971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2555 integer (2555 binary) Root relaxation: cutoff, 2843 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 (2843 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142821891061 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:20:34 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46396 rows and 46435 columns Presolve time: 0.07s Presolved: 3111 rows, 3293 columns, 9069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3293 integer (3293 binary) Root relaxation: objective 2.131628e-14, 3033 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5067 simplex iterations) in 0.24 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 [68, 77, 87, 90, 110, 116, 121, 124, 132, 137, 141, 148, 161, 175, 186, 191, 193, 205, 208, 212, 214, 215, 220] edges [(182, 208), (11, 137), (2, 175), (54, 124), (153, 110), (27, 116), (167, 214), (62, 214), (215, 215), (72, 90), (51, 124), (16, 90), (46, 212), (75, 148), (168, 121), (172, 116), (67, 116), (219, 116), (111, 77), (125, 220), (36, 90), (86, 212), (26, 191), (7, 121), (104, 90), (29, 205), (116, 116), (202, 87), (156, 68), (175, 175), (93, 186), (24, 215), (113, 90), (40, 212), (1, 124), (42, 87), (131, 193), (139, 208), (8, 215), (184, 116), (38, 121), (60, 87), (3, 124), (181, 208), (214, 214), (208, 208), (171, 116), (108, 208), (121, 148), (18, 90), (209, 175), (31, 208), (196, 186), (97, 110), (163, 212), (92, 87), (120, 205), (109, 90), (94, 208), (6, 137), (119, 116), (154, 212), (80, 124), (149, 212), (137, 193), (58, 214), (10, 220), (89, 68), (127, 193), (212, 212), (102, 215), (98, 87), (115, 137), (21, 137), (114, 175), (76, 121), (65, 212), (199, 175), (41, 215), (185, 148), (138, 141), (88, 193), (144, 208), (159, 87), (28, 220), (19, 212), (134, 220), (192, 220), (197, 68), (147, 220), (195, 87), (5, 208), (50, 87), (61, 193), (151, 141), (22, 186), (140, 205), (133, 68), (176, 208), (126, 208), (74, 161), (194, 77), (106, 124), (44, 208), (49, 215), (15, 220), (95, 212), (165, 116), (47, 186), (0, 193), (211, 208), (148, 121), (203, 214), (82, 137), (71, 175), (210, 110), (37, 205), (66, 214), (69, 161), (160, 116), (43, 77), (191, 220), (173, 214), (77, 77), (64, 77), (170, 175), (78, 141), (132, 132), (187, 186), (221, 175), (101, 220), (136, 214), (122, 132), (146, 220), (9, 68), (198, 175), (118, 110), (35, 137), (161, 161), (32, 205), (213, 186), (73, 186), (201, 175), (128, 148), (190, 208), (12, 68), (188, 186), (68, 68), (207, 175), (155, 132), (63, 68), (189, 205), (34, 132), (186, 186), (143, 186), (216, 124), (130, 132), (87, 87), (56, 215), (145, 90), (150, 214), (158, 90), (218, 116), (85, 193), (79, 121), (123, 161), (13, 186), (205, 205), (30, 214), (45, 205), (174, 87), (112, 212), (84, 141), (100, 132), (17, 87), (20, 110), (107, 68), (180, 141), (179, 124), (99, 215), (135, 175), (83, 77), (59, 205), (117, 175), (157, 124), (91, 87), (25, 193), (183, 77), (90, 90), (204, 161), (57, 214), (178, 208), (48, 77), (124, 124), (53, 175), (4, 90), (152, 220), (96, 148), (14, 220), (129, 124), (23, 215), (162, 148), (141, 141), (103, 205), (55, 205), (81, 141), (105, 193), (110, 110), (177, 90), (164, 220), (193, 193), (206, 132), (39, 214), (217, 124), (142, 110), (169, 193), (166, 205), (33, 132), (200, 132), (52, 68), (70, 132), (220, 220)] current theta: 0.132620327413 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:20:35 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46768 rows and 46836 columns Presolve time: 0.06s Presolved: 2739 rows, 2892 columns, 7924 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2892 integer (2892 binary) Root relaxation: objective 0.000000e+00, 2711 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 (5900 simplex iterations) in 0.25 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 [47, 57, 64, 77, 78, 86, 103, 110, 116, 121, 125, 133, 137, 155, 158, 161, 175, 178, 192, 195, 214, 215, 216] edges [(5, 178), (11, 137), (152, 125), (98, 195), (195, 195), (31, 178), (132, 155), (23, 86), (2, 175), (153, 110), (27, 116), (167, 214), (162, 133), (62, 214), (199, 47), (215, 215), (119, 77), (187, 47), (37, 103), (168, 121), (172, 116), (92, 214), (67, 116), (213, 47), (219, 116), (86, 86), (147, 125), (0, 133), (109, 158), (46, 158), (7, 121), (116, 116), (95, 86), (145, 158), (108, 178), (175, 175), (220, 125), (24, 215), (149, 192), (51, 216), (205, 103), (184, 116), (38, 121), (143, 110), (164, 215), (35, 216), (151, 192), (214, 214), (185, 121), (134, 125), (47, 47), (171, 116), (68, 133), (209, 175), (154, 158), (88, 137), (97, 110), (29, 103), (131, 216), (179, 216), (6, 137), (1, 216), (81, 155), (90, 158), (100, 155), (181, 178), (192, 192), (44, 178), (89, 133), (102, 215), (115, 137), (39, 103), (15, 192), (65, 158), (21, 137), (114, 175), (148, 133), (76, 121), (41, 215), (129, 216), (118, 47), (70, 78), (64, 64), (180, 78), (158, 158), (217, 216), (121, 121), (94, 192), (58, 175), (32, 103), (55, 103), (130, 78), (85, 137), (170, 47), (197, 64), (72, 161), (28, 215), (196, 47), (146, 125), (182, 178), (18, 158), (74, 161), (138, 192), (194, 77), (193, 137), (177, 158), (49, 215), (165, 116), (112, 158), (63, 77), (25, 137), (42, 214), (140, 103), (82, 137), (71, 175), (210, 110), (66, 214), (186, 47), (69, 161), (160, 116), (17, 195), (43, 77), (190, 192), (87, 195), (75, 121), (173, 214), (34, 155), (103, 103), (125, 125), (48, 57), (4, 158), (174, 175), (157, 125), (163, 86), (188, 47), (136, 214), (122, 155), (203, 195), (124, 216), (19, 103), (221, 47), (106, 216), (156, 57), (198, 175), (9, 133), (212, 86), (120, 121), (161, 161), (12, 133), (200, 155), (104, 161), (201, 175), (99, 125), (33, 78), (16, 158), (52, 133), (207, 175), (166, 103), (126, 155), (159, 195), (101, 192), (113, 161), (56, 125), (22, 47), (191, 215), (14, 192), (73, 47), (133, 133), (137, 137), (78, 78), (218, 116), (79, 121), (123, 161), (36, 161), (13, 47), (84, 78), (30, 214), (26, 86), (211, 178), (139, 178), (40, 86), (3, 215), (20, 110), (216, 216), (150, 195), (176, 178), (54, 215), (105, 137), (83, 77), (93, 47), (117, 175), (8, 125), (144, 178), (183, 77), (202, 195), (96, 121), (204, 161), (57, 214), (61, 133), (141, 192), (50, 195), (53, 175), (80, 216), (128, 121), (91, 195), (189, 86), (45, 103), (206, 155), (77, 64), (60, 195), (127, 137), (135, 47), (59, 103), (110, 110), (169, 137), (178, 178), (10, 125), (142, 110), (111, 57), (155, 155), (107, 133), (208, 178)] current theta: 0.12751954559 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:20:35 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46960 rows and 47046 columns Presolve time: 0.06s Presolved: 2547 rows, 2682 columns, 7330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2682 integer (2682 binary) Root relaxation: cutoff, 2859 iterations, 0.09 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 (2859 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130069936502 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:20:35 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46872 rows and 46950 columns Presolve time: 0.06s Presolved: 2635 rows, 2778 columns, 7602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2778 integer (2778 binary) Root relaxation: objective 0.000000e+00, 2840 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 (4611 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 45, 62, 68, 77, 94, 110, 112, 116, 122, 128, 133, 137, 144, 147, 160, 161, 175, 189, 191, 195, 213, 216] edges [(11, 137), (98, 195), (195, 195), (90, 112), (176, 122), (73, 213), (2, 175), (4, 144), (44, 94), (153, 110), (145, 112), (27, 116), (162, 133), (23, 189), (79, 68), (33, 122), (172, 116), (220, 191), (173, 195), (112, 112), (30, 45), (219, 116), (0, 133), (38, 128), (200, 122), (121, 128), (156, 68), (175, 175), (65, 112), (165, 77), (140, 189), (51, 216), (184, 116), (143, 110), (35, 216), (205, 45), (3, 3), (14, 147), (187, 213), (171, 116), (68, 133), (209, 175), (88, 137), (155, 122), (32, 45), (102, 128), (24, 3), (97, 110), (55, 45), (131, 216), (179, 216), (185, 128), (6, 137), (1, 216), (37, 189), (29, 45), (41, 128), (39, 45), (89, 133), (56, 3), (115, 137), (130, 122), (21, 137), (114, 175), (199, 175), (34, 122), (129, 216), (16, 112), (178, 144), (206, 122), (136, 45), (95, 112), (100, 122), (13, 213), (122, 122), (217, 216), (132, 122), (141, 147), (58, 175), (197, 68), (103, 45), (67, 160), (85, 137), (72, 161), (84, 147), (126, 122), (212, 112), (74, 161), (194, 77), (180, 147), (193, 137), (76, 133), (20, 213), (214, 62), (63, 77), (25, 137), (18, 112), (191, 191), (82, 137), (71, 175), (108, 144), (210, 110), (69, 161), (160, 116), (17, 195), (54, 3), (43, 77), (101, 191), (46, 112), (125, 147), (109, 112), (99, 191), (87, 195), (77, 77), (119, 160), (135, 213), (64, 77), (120, 189), (78, 122), (170, 175), (22, 175), (182, 94), (221, 175), (188, 213), (128, 128), (174, 175), (28, 3), (203, 195), (124, 216), (192, 147), (57, 62), (106, 216), (26, 189), (198, 175), (9, 133), (7, 45), (149, 94), (161, 161), (186, 213), (12, 133), (104, 161), (201, 175), (138, 94), (213, 213), (52, 133), (207, 175), (93, 175), (8, 3), (190, 94), (159, 195), (181, 94), (113, 161), (196, 213), (75, 128), (111, 62), (134, 3), (151, 94), (47, 213), (133, 133), (137, 137), (166, 112), (218, 116), (118, 213), (123, 161), (59, 45), (36, 161), (45, 45), (177, 144), (62, 62), (31, 144), (215, 191), (42, 195), (5, 144), (96, 128), (216, 216), (150, 195), (208, 94), (105, 137), (147, 147), (154, 112), (15, 94), (189, 189), (10, 3), (83, 77), (49, 191), (117, 175), (183, 77), (48, 62), (202, 195), (152, 147), (204, 161), (70, 122), (66, 195), (61, 133), (139, 94), (164, 191), (50, 195), (146, 147), (53, 175), (80, 216), (19, 189), (144, 144), (168, 128), (157, 3), (91, 195), (163, 189), (158, 112), (60, 195), (127, 137), (92, 195), (116, 160), (81, 122), (110, 110), (169, 137), (167, 195), (211, 144), (40, 112), (148, 128), (142, 110), (94, 94), (107, 133), (86, 189)] current theta: 0.128794741046 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:20:36 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46912 rows and 46996 columns Presolve time: 0.06s Presolved: 2595 rows, 2732 columns, 7476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2732 integer (2732 binary) Root relaxation: objective -5.684342e-14, 2863 iterations, 0.09 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 (5672 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 45, 62, 68, 69, 77, 97, 112, 116, 122, 128, 133, 137, 144, 147, 160, 163, 175, 181, 191, 195, 213, 216] edges [(11, 137), (98, 195), (195, 195), (90, 112), (176, 122), (73, 213), (2, 175), (4, 144), (83, 160), (145, 112), (162, 133), (151, 122), (16, 69), (79, 68), (33, 122), (172, 116), (112, 112), (30, 45), (219, 116), (111, 77), (104, 144), (123, 69), (0, 133), (38, 128), (200, 122), (116, 116), (15, 147), (121, 128), (156, 68), (175, 175), (86, 163), (65, 112), (173, 62), (51, 216), (19, 163), (35, 216), (205, 45), (153, 97), (3, 3), (14, 147), (187, 213), (171, 116), (68, 133), (209, 175), (88, 137), (155, 122), (32, 45), (102, 128), (24, 3), (55, 45), (131, 216), (179, 216), (185, 128), (6, 137), (1, 216), (29, 45), (39, 45), (89, 133), (56, 3), (27, 160), (115, 137), (130, 122), (21, 137), (114, 175), (148, 133), (199, 175), (34, 122), (182, 181), (129, 216), (178, 144), (74, 97), (206, 122), (136, 45), (95, 112), (100, 122), (69, 69), (139, 181), (13, 213), (122, 122), (217, 216), (132, 122), (141, 147), (58, 175), (197, 68), (103, 45), (140, 163), (138, 181), (67, 160), (85, 137), (143, 213), (84, 147), (212, 112), (194, 77), (180, 147), (193, 137), (126, 181), (163, 163), (220, 147), (76, 133), (165, 116), (20, 213), (214, 62), (63, 77), (25, 137), (18, 112), (191, 191), (189, 163), (82, 137), (71, 175), (108, 144), (97, 97), (23, 163), (160, 116), (17, 195), (54, 3), (43, 77), (101, 191), (46, 112), (125, 147), (109, 112), (99, 191), (87, 195), (77, 77), (119, 160), (135, 213), (64, 77), (78, 122), (170, 175), (22, 175), (221, 175), (188, 213), (128, 128), (174, 175), (28, 3), (181, 181), (203, 195), (124, 216), (110, 97), (192, 147), (57, 62), (106, 216), (164, 3), (190, 181), (198, 175), (9, 133), (142, 97), (7, 45), (113, 69), (210, 97), (186, 213), (12, 133), (201, 175), (213, 213), (52, 133), (207, 175), (93, 175), (8, 3), (159, 195), (149, 181), (196, 213), (184, 160), (75, 128), (134, 3), (47, 213), (133, 133), (137, 137), (166, 112), (218, 116), (118, 213), (120, 128), (59, 45), (161, 69), (208, 181), (45, 45), (177, 144), (62, 62), (31, 144), (215, 191), (42, 195), (5, 144), (96, 128), (216, 216), (94, 181), (150, 195), (105, 137), (147, 147), (37, 163), (154, 112), (10, 3), (49, 191), (117, 175), (183, 77), (48, 62), (202, 195), (152, 147), (70, 122), (66, 195), (36, 69), (61, 133), (41, 163), (50, 195), (146, 147), (53, 175), (80, 216), (144, 144), (168, 128), (157, 3), (91, 195), (72, 69), (158, 112), (60, 195), (127, 137), (26, 163), (92, 195), (81, 122), (169, 137), (167, 195), (211, 144), (40, 112), (204, 69), (44, 181), (107, 133)] current theta: 0.128157143318 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:20:36 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46940 rows and 47026 columns Presolve time: 0.06s Presolved: 2567 rows, 2702 columns, 7390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2702 integer (2702 binary) Root relaxation: cutoff, 2914 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 (2914 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.128475942182 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:20:37 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46924 rows and 47010 columns Presolve time: 0.06s Presolved: 2583 rows, 2718 columns, 7438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2718 integer (2718 binary) Root relaxation: cutoff, 3085 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 (3085 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.128635341614 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:20:37 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46914 rows and 46998 columns Presolve time: 0.06s Presolved: 2593 rows, 2730 columns, 7470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2730 integer (2730 binary) Root relaxation: cutoff, 3007 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 (3007 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12871504133 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:20:37 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46912 rows and 46996 columns Presolve time: 0.06s Presolved: 2595 rows, 2732 columns, 7476 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2732 integer (2732 binary) Root relaxation: cutoff, 85 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 (85 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 [3, 45, 62, 68, 69, 77, 97, 112, 116, 122, 128, 133, 137, 144, 147, 160, 163, 175, 181, 191, 195, 213, 216] edges [(11, 137), (98, 195), (195, 195), (90, 112), (176, 122), (73, 213), (2, 175), (4, 144), (83, 160), (145, 112), (162, 133), (151, 122), (16, 69), (79, 68), (33, 122), (172, 116), (112, 112), (30, 45), (219, 116), (111, 77), (104, 144), (123, 69), (0, 133), (38, 128), (200, 122), (116, 116), (15, 147), (121, 128), (156, 68), (175, 175), (86, 163), (65, 112), (173, 62), (51, 216), (19, 163), (35, 216), (205, 45), (153, 97), (3, 3), (14, 147), (187, 213), (171, 116), (68, 133), (209, 175), (88, 137), (155, 122), (32, 45), (102, 128), (24, 3), (55, 45), (131, 216), (179, 216), (185, 128), (6, 137), (1, 216), (29, 45), (39, 45), (89, 133), (56, 3), (27, 160), (115, 137), (130, 122), (21, 137), (114, 175), (148, 133), (199, 175), (34, 122), (182, 181), (129, 216), (178, 144), (74, 97), (206, 122), (136, 45), (95, 112), (100, 122), (69, 69), (139, 181), (13, 213), (122, 122), (217, 216), (132, 122), (141, 147), (58, 175), (197, 68), (103, 45), (140, 163), (138, 181), (67, 160), (85, 137), (143, 213), (84, 147), (212, 112), (194, 77), (180, 147), (193, 137), (126, 181), (163, 163), (220, 147), (76, 133), (165, 116), (20, 213), (214, 62), (63, 77), (25, 137), (18, 112), (191, 191), (189, 163), (82, 137), (71, 175), (108, 144), (97, 97), (23, 163), (160, 116), (17, 195), (54, 3), (43, 77), (101, 191), (46, 112), (125, 147), (109, 112), (99, 191), (87, 195), (77, 77), (119, 160), (135, 213), (64, 77), (78, 122), (170, 175), (22, 175), (221, 175), (188, 213), (128, 128), (174, 175), (28, 3), (181, 181), (203, 195), (124, 216), (110, 97), (192, 147), (57, 62), (106, 216), (164, 3), (190, 181), (198, 175), (9, 133), (142, 97), (7, 45), (113, 69), (210, 97), (186, 213), (12, 133), (201, 175), (213, 213), (52, 133), (207, 175), (93, 175), (8, 3), (159, 195), (149, 181), (196, 213), (184, 160), (75, 128), (134, 3), (47, 213), (133, 133), (137, 137), (166, 112), (218, 116), (118, 213), (120, 128), (59, 45), (161, 69), (208, 181), (45, 45), (177, 144), (62, 62), (31, 144), (215, 191), (42, 195), (5, 144), (96, 128), (216, 216), (94, 181), (150, 195), (105, 137), (147, 147), (37, 163), (154, 112), (10, 3), (49, 191), (117, 175), (183, 77), (48, 62), (202, 195), (152, 147), (70, 122), (66, 195), (36, 69), (61, 133), (41, 163), (50, 195), (146, 147), (53, 175), (80, 216), (144, 144), (168, 128), (157, 3), (91, 195), (72, 69), (158, 112), (60, 195), (127, 137), (26, 163), (92, 195), (81, 122), (169, 137), (167, 195), (211, 144), (40, 112), (204, 69), (44, 181), (107, 133)]