current theta: 0.64382222185 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:49 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 15492 rows and 15492 columns Presolve time: 1.11s Presolved: 34015 rows, 34236 columns, 101820 nonzeros Variable types: 0 continuous, 34236 integer (34236 binary) Root relaxation: objective 0.000000e+00, 4375 iterations, 0.45 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 (8756 simplex iterations) in 2.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 [6, 10, 18, 21, 25, 29, 55, 68, 79, 80, 81, 83, 91, 98, 104, 148, 165, 170, 178, 184, 187, 198, 206] edges [(28, 104), (46, 29), (180, 18), (22, 83), (120, 187), (208, 170), (2, 91), (4, 198), (114, 170), (170, 29), (103, 91), (128, 18), (123, 178), (179, 98), (196, 25), (6, 178), (54, 206), (137, 18), (45, 79), (124, 198), (109, 184), (178, 91), (136, 178), (8, 98), (52, 187), (176, 79), (51, 18), (19, 55), (182, 18), (92, 91), (85, 6), (32, 184), (107, 55), (76, 206), (83, 18), (200, 80), (164, 79), (98, 91), (66, 29), (10, 29), (214, 165), (108, 98), (186, 187), (207, 83), (160, 104), (191, 55), (36, 83), (115, 18), (100, 170), (201, 55), (56, 178), (188, 18), (132, 178), (42, 29), (90, 80), (146, 83), (58, 18), (0, 18), (166, 79), (144, 18), (110, 170), (62, 80), (202, 98), (30, 18), (140, 80), (47, 170), (118, 21), (192, 98), (189, 18), (198, 79), (65, 6), (183, 79), (145, 18), (94, 79), (163, 21), (121, 55), (26, 98), (187, 29), (209, 198), (151, 25), (105, 170), (72, 98), (217, 29), (87, 6), (122, 18), (181, 25), (33, 18), (67, 206), (117, 98), (147, 184), (68, 55), (29, 79), (177, 98), (31, 18), (86, 18), (193, 29), (216, 170), (141, 18), (172, 18), (57, 170), (37, 55), (69, 80), (131, 98), (1, 79), (142, 79), (12, 98), (159, 98), (195, 29), (139, 29), (75, 98), (215, 83), (218, 198), (203, 68), (3, 68), (97, 18), (153, 198), (116, 198), (135, 6), (16, 18), (155, 104), (74, 98), (82, 187), (11, 18), (197, 165), (206, 187), (41, 6), (61, 18), (149, 198), (43, 184), (134, 98), (213, 178), (5, 184), (81, 104), (204, 80), (50, 98), (40, 98), (130, 198), (79, 25), (96, 187), (15, 184), (174, 98), (111, 29), (63, 178), (133, 98), (70, 18), (53, 170), (169, 55), (7, 18), (161, 170), (64, 206), (126, 6), (34, 206), (143, 104), (49, 170), (18, 18), (184, 21), (106, 6), (157, 55), (138, 55), (39, 18), (101, 6), (162, 178), (112, 98), (119, 198), (59, 198), (199, 79), (219, 55), (89, 170), (17, 83), (104, 81), (38, 6), (113, 18), (220, 79), (129, 170), (148, 25), (211, 178), (205, 79), (156, 104), (150, 83), (154, 170), (77, 55), (212, 79), (185, 81), (171, 98), (125, 187), (80, 81), (95, 29), (84, 55), (190, 83), (210, 198), (99, 91), (88, 79), (27, 55), (93, 187), (44, 184), (152, 18), (173, 79), (24, 79), (14, 21), (73, 198), (9, 79), (102, 170), (23, 178), (194, 79), (168, 25), (167, 178), (175, 80), (13, 91), (55, 55), (60, 79), (20, 91), (221, 198), (91, 148), (158, 178), (127, 79), (71, 79), (165, 198), (48, 206), (21, 184), (25, 68), (35, 81), (78, 79)] current theta: 0.321911110925 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:52 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 37106 rows and 37106 columns Presolve time: 0.30s Presolved: 12401 rows, 12622 columns, 36978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12622 integer (12622 binary) Root relaxation: objective 0.000000e+00, 2040 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 (4850 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 [21, 25, 39, 54, 61, 71, 83, 86, 90, 104, 113, 118, 119, 170, 172, 175, 183, 187, 190, 193, 206, 210, 212] edges [(74, 206), (210, 212), (28, 104), (184, 212), (22, 83), (90, 54), (43, 210), (67, 172), (59, 86), (63, 86), (163, 113), (36, 193), (44, 90), (136, 119), (220, 212), (190, 193), (77, 71), (181, 61), (113, 210), (109, 21), (50, 90), (117, 54), (125, 206), (199, 39), (85, 212), (98, 71), (213, 71), (171, 54), (8, 71), (64, 71), (179, 71), (204, 193), (75, 119), (16, 193), (149, 71), (134, 71), (124, 170), (178, 39), (87, 212), (84, 212), (45, 71), (175, 183), (66, 172), (18, 90), (141, 210), (26, 172), (41, 183), (114, 183), (126, 39), (40, 187), (185, 206), (111, 39), (2, 183), (192, 187), (169, 61), (13, 86), (121, 39), (186, 187), (83, 193), (206, 172), (135, 61), (212, 212), (95, 190), (12, 187), (164, 61), (215, 193), (157, 212), (25, 212), (203, 210), (23, 193), (31, 104), (104, 83), (195, 172), (116, 212), (65, 212), (94, 71), (79, 71), (187, 187), (96, 172), (137, 172), (48, 172), (123, 212), (71, 39), (146, 104), (24, 212), (80, 104), (17, 54), (201, 212), (73, 172), (6, 212), (196, 183), (68, 212), (92, 39), (158, 212), (197, 212), (15, 212), (3, 193), (56, 190), (78, 193), (218, 172), (165, 39), (131, 183), (72, 71), (76, 172), (54, 190), (7, 206), (101, 118), (216, 86), (150, 54), (167, 172), (115, 118), (191, 212), (93, 172), (86, 172), (102, 172), (0, 183), (211, 172), (144, 39), (219, 71), (89, 71), (183, 212), (182, 193), (112, 172), (60, 104), (153, 212), (97, 212), (57, 104), (47, 54), (147, 119), (33, 187), (172, 187), (180, 71), (53, 172), (58, 54), (37, 212), (39, 183), (198, 39), (62, 172), (118, 193), (105, 61), (103, 206), (81, 104), (143, 193), (49, 187), (189, 170), (128, 172), (161, 86), (29, 172), (160, 193), (152, 212), (129, 187), (51, 193), (30, 193), (20, 206), (55, 71), (99, 39), (106, 39), (21, 210), (193, 104), (168, 210), (140, 104), (207, 193), (138, 90), (145, 71), (151, 212), (130, 71), (122, 206), (61, 212), (159, 172), (35, 104), (82, 172), (133, 39), (120, 206), (10, 170), (200, 193), (139, 212), (155, 183), (156, 104), (32, 39), (11, 212), (69, 172), (91, 39), (27, 86), (9, 71), (176, 193), (88, 212), (5, 71), (46, 71), (174, 210), (34, 39), (214, 206), (132, 193), (70, 212), (217, 193), (221, 206), (127, 210), (202, 172), (4, 172), (119, 210), (154, 190), (148, 212), (162, 113), (194, 104), (52, 54), (110, 83), (177, 61), (142, 175), (208, 190), (107, 187), (173, 71), (100, 172), (188, 118), (1, 86), (166, 86), (205, 86), (108, 212), (42, 90), (14, 193), (209, 90), (170, 172), (38, 212), (19, 172)] current theta: 0.160955555463 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:53 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 45624 rows and 45638 columns Presolve time: 0.08s Presolved: 3883 rows, 4090 columns, 11410 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4090 integer (4090 binary) Root relaxation: objective 3.552714e-15, 2790 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 (4782 simplex iterations) in 0.27 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, 69, 83, 85, 92, 100, 115, 118, 135, 147, 149, 153, 156, 186, 188, 203, 210, 213, 214, 217, 218, 220, 221] edges [(124, 221), (63, 218), (85, 85), (71, 147), (141, 203), (155, 115), (29, 69), (139, 220), (81, 83), (70, 153), (215, 118), (136, 135), (171, 4), (182, 156), (9, 213), (21, 85), (50, 69), (1, 100), (204, 156), (24, 153), (67, 186), (200, 118), (185, 221), (211, 100), (129, 221), (16, 115), (22, 118), (142, 188), (94, 149), (217, 217), (143, 156), (188, 188), (36, 156), (177, 147), (55, 147), (99, 4), (184, 85), (195, 218), (2, 220), (128, 69), (175, 220), (115, 115), (103, 214), (58, 221), (168, 203), (203, 203), (66, 186), (104, 156), (109, 220), (60, 118), (87, 85), (93, 221), (56, 69), (150, 69), (48, 149), (100, 218), (53, 221), (198, 135), (18, 115), (52, 69), (46, 147), (112, 218), (79, 135), (33, 221), (49, 221), (132, 118), (14, 118), (65, 203), (134, 149), (191, 135), (120, 214), (131, 188), (151, 220), (167, 221), (35, 217), (117, 115), (23, 118), (41, 188), (138, 220), (80, 83), (95, 221), (199, 92), (69, 69), (179, 149), (219, 149), (212, 85), (181, 188), (92, 92), (83, 83), (82, 149), (17, 221), (149, 149), (114, 188), (89, 149), (183, 220), (88, 85), (39, 135), (201, 220), (34, 135), (101, 118), (119, 203), (158, 220), (40, 221), (197, 220), (90, 118), (15, 220), (27, 149), (43, 220), (189, 186), (210, 210), (72, 147), (7, 221), (162, 135), (196, 220), (213, 149), (74, 221), (78, 118), (214, 218), (169, 147), (145, 213), (32, 220), (75, 92), (123, 153), (206, 186), (130, 213), (144, 147), (108, 220), (111, 100), (97, 153), (207, 69), (5, 92), (187, 186), (61, 220), (165, 213), (42, 118), (133, 149), (45, 135), (194, 118), (154, 217), (216, 149), (0, 135), (3, 118), (64, 213), (192, 221), (37, 220), (173, 149), (153, 153), (8, 213), (10, 186), (44, 188), (163, 203), (218, 214), (172, 221), (76, 218), (202, 217), (186, 186), (86, 218), (126, 92), (28, 118), (47, 115), (110, 156), (221, 221), (116, 203), (125, 100), (20, 214), (73, 214), (156, 156), (62, 69), (6, 85), (190, 156), (148, 203), (13, 149), (178, 147), (208, 69), (121, 115), (4, 115), (59, 218), (105, 188), (19, 69), (164, 4), (209, 118), (106, 135), (54, 4), (31, 156), (98, 218), (147, 147), (174, 203), (166, 221), (118, 118), (157, 220), (127, 203), (140, 156), (12, 221), (11, 153), (91, 213), (25, 85), (30, 115), (26, 186), (193, 156), (152, 220), (51, 217), (180, 149), (146, 217), (102, 218), (77, 203), (137, 218), (122, 218), (68, 210), (107, 218), (205, 100), (96, 221), (57, 156), (159, 100), (170, 214), (135, 135), (160, 83), (176, 156), (113, 203), (84, 153), (38, 85), (220, 220), (161, 149)] current theta: 0.0804777777313 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:53 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 48152 rows and 48365 columns Presolve time: 0.04s Presolved: 1355 rows, 1363 columns, 3643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1363 integer (1362 binary) Root relaxation: cutoff, 1548 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 (1548 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.120716666597 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:53 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 47042 rows and 47132 columns Presolve time: 0.05s Presolved: 2465 rows, 2596 columns, 7080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2596 integer (2596 binary) Root relaxation: cutoff, 2904 iterations, 0.08 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 (2904 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.14083611103 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:54 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46374 rows and 46414 columns Presolve time: 0.07s Presolved: 3133 rows, 3314 columns, 9134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3314 integer (3314 binary) Root relaxation: objective -1.421085e-14, 2821 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 (4415 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 [4, 65, 69, 80, 84, 85, 91, 92, 93, 103, 106, 110, 115, 124, 139, 140, 168, 215, 216, 218, 219, 220, 221] edges [(76, 124), (82, 218), (63, 218), (78, 140), (65, 65), (85, 85), (29, 69), (162, 168), (139, 220), (41, 139), (8, 91), (215, 215), (57, 110), (114, 139), (27, 216), (21, 85), (50, 69), (11, 215), (185, 221), (189, 93), (98, 219), (129, 221), (16, 115), (44, 115), (106, 106), (81, 110), (176, 140), (190, 110), (45, 106), (184, 85), (83, 80), (195, 218), (2, 220), (182, 110), (163, 92), (175, 220), (177, 219), (72, 219), (88, 84), (115, 115), (34, 106), (67, 93), (146, 140), (111, 106), (193, 80), (154, 69), (200, 215), (24, 84), (160, 80), (87, 85), (204, 140), (56, 69), (179, 216), (53, 221), (118, 215), (18, 115), (73, 93), (52, 69), (143, 140), (167, 69), (112, 218), (214, 103), (142, 115), (64, 216), (33, 221), (49, 221), (43, 139), (148, 220), (22, 80), (217, 110), (211, 124), (94, 216), (117, 115), (213, 216), (186, 93), (35, 110), (150, 124), (58, 69), (37, 65), (134, 216), (84, 84), (164, 115), (95, 221), (199, 92), (69, 69), (219, 219), (93, 93), (124, 218), (212, 85), (92, 92), (105, 115), (79, 106), (39, 168), (198, 168), (183, 220), (171, 115), (51, 110), (201, 220), (173, 216), (152, 139), (20, 124), (206, 93), (0, 168), (161, 216), (40, 221), (127, 168), (197, 220), (15, 220), (17, 69), (141, 92), (145, 91), (128, 115), (119, 168), (19, 4), (55, 92), (36, 110), (188, 139), (170, 93), (54, 69), (89, 219), (7, 221), (165, 91), (104, 80), (109, 139), (74, 221), (191, 220), (75, 92), (99, 106), (103, 103), (116, 65), (108, 220), (210, 65), (32, 139), (80, 80), (207, 69), (149, 219), (9, 219), (144, 219), (13, 216), (61, 220), (113, 65), (60, 140), (131, 215), (181, 139), (192, 221), (26, 93), (14, 215), (77, 92), (97, 84), (10, 93), (168, 168), (166, 93), (172, 221), (169, 219), (86, 218), (126, 92), (120, 103), (1, 218), (205, 124), (147, 219), (140, 140), (47, 115), (158, 139), (91, 91), (221, 221), (101, 215), (48, 103), (133, 219), (62, 69), (31, 110), (6, 85), (208, 69), (202, 69), (121, 115), (218, 218), (59, 218), (100, 124), (135, 106), (203, 168), (3, 215), (174, 168), (216, 216), (66, 93), (125, 124), (155, 139), (138, 139), (5, 91), (122, 124), (130, 91), (28, 140), (157, 220), (70, 215), (90, 215), (12, 221), (71, 91), (25, 85), (159, 218), (178, 219), (156, 140), (46, 219), (196, 139), (102, 218), (153, 84), (151, 65), (137, 218), (23, 215), (123, 139), (194, 215), (107, 218), (110, 110), (132, 215), (96, 221), (180, 219), (42, 215), (30, 140), (68, 65), (187, 93), (4, 4), (38, 85), (136, 106), (209, 215), (220, 220)] current theta: 0.130776388813 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:54 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46728 rows and 46785 columns Presolve time: 0.06s Presolved: 2779 rows, 2943 columns, 8055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2943 integer (2943 binary) Root relaxation: objective -2.131628e-14, 2944 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 (4551 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 [33, 37, 47, 63, 69, 70, 83, 85, 88, 106, 117, 118, 140, 158, 163, 165, 174, 185, 186, 190, 216, 218, 219] edges [(97, 70), (82, 218), (78, 140), (217, 190), (85, 85), (29, 69), (81, 83), (126, 163), (215, 118), (150, 33), (31, 190), (27, 216), (136, 158), (21, 85), (50, 69), (68, 37), (183, 37), (210, 37), (67, 186), (53, 185), (200, 118), (172, 33), (96, 186), (98, 219), (220, 158), (22, 118), (106, 106), (176, 140), (93, 186), (45, 106), (203, 174), (184, 85), (195, 218), (177, 219), (72, 219), (37, 37), (34, 106), (66, 186), (47, 117), (146, 140), (111, 106), (129, 185), (125, 218), (88, 88), (2, 158), (154, 69), (60, 118), (87, 85), (56, 69), (92, 163), (182, 190), (105, 47), (204, 190), (108, 158), (179, 216), (4, 117), (168, 174), (100, 218), (175, 158), (145, 165), (153, 70), (52, 69), (143, 140), (167, 69), (112, 218), (64, 216), (132, 118), (14, 118), (36, 140), (155, 158), (205, 33), (104, 83), (94, 216), (95, 185), (23, 118), (11, 70), (121, 47), (58, 69), (134, 216), (188, 158), (80, 83), (74, 186), (69, 69), (149, 216), (219, 219), (54, 117), (158, 158), (211, 33), (5, 165), (124, 218), (212, 85), (43, 70), (83, 83), (79, 106), (190, 190), (199, 163), (70, 70), (109, 70), (173, 216), (101, 118), (161, 216), (163, 163), (7, 186), (90, 118), (221, 185), (196, 158), (17, 69), (162, 174), (32, 158), (201, 158), (189, 186), (110, 190), (113, 37), (192, 33), (89, 219), (197, 158), (206, 186), (99, 106), (44, 117), (207, 69), (24, 70), (57, 190), (187, 186), (9, 219), (144, 219), (13, 216), (63, 63), (151, 37), (42, 118), (194, 118), (35, 190), (170, 186), (114, 158), (157, 174), (61, 174), (3, 118), (148, 174), (16, 47), (10, 186), (165, 165), (8, 165), (127, 163), (116, 37), (73, 186), (213, 165), (130, 165), (169, 219), (76, 218), (55, 163), (115, 47), (186, 186), (86, 218), (185, 185), (160, 140), (40, 185), (84, 70), (1, 218), (159, 63), (147, 219), (140, 140), (18, 117), (49, 185), (166, 186), (138, 70), (193, 140), (214, 63), (48, 218), (103, 63), (133, 219), (62, 69), (6, 85), (208, 69), (202, 69), (218, 218), (59, 218), (117, 117), (142, 47), (135, 106), (19, 69), (141, 163), (216, 216), (91, 165), (209, 118), (33, 33), (131, 70), (181, 158), (12, 33), (71, 165), (51, 190), (118, 118), (139, 158), (28, 140), (20, 218), (65, 174), (123, 70), (25, 85), (26, 186), (178, 219), (39, 174), (156, 140), (46, 219), (102, 218), (191, 174), (137, 218), (122, 218), (120, 63), (107, 218), (174, 174), (198, 163), (41, 158), (180, 219), (164, 47), (30, 140), (171, 47), (119, 174), (152, 158), (15, 37), (38, 85), (128, 117), (77, 174), (0, 174), (75, 163)] current theta: 0.125746527705 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:54 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46898 rows and 46975 columns Presolve time: 0.06s Presolved: 2609 rows, 2753 columns, 7525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2753 integer (2753 binary) Root relaxation: cutoff, 2879 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 (2879 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.128261458259 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:55 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46816 rows and 46886 columns Presolve time: 0.06s Presolved: 2691 rows, 2842 columns, 7778 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2842 integer (2842 binary) Root relaxation: objective 0.000000e+00, 2971 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 354 - 0.00000 - - 0s 0 0 0.00000 0 497 - 0.00000 - - 0s 0 0 0.00000 0 292 - 0.00000 - - 0s 0 0 0.00000 0 227 - 0.00000 - - 0s 0 0 0.00000 0 294 - 0.00000 - - 0s 0 0 0.00000 0 231 - 0.00000 - - 1s 0 0 0.00000 0 294 - 0.00000 - - 1s 0 0 0.00000 0 294 - 0.00000 - - 1s 0 0 0.00000 0 213 - 0.00000 - - 1s 0 0 0.00000 0 389 - 0.00000 - - 1s 0 0 0.00000 0 324 - 0.00000 - - 1s 0 0 0.00000 0 290 - 0.00000 - - 2s 0 0 0.00000 0 250 - 0.00000 - - 2s 0 0 0.00000 0 278 - 0.00000 - - 2s 0 0 0.00000 0 315 - 0.00000 - - 2s 0 0 0.00000 0 315 - 0.00000 - - 2s 0 2 0.00000 0 315 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 9 Explored 9 nodes (65533 simplex iterations) in 2.83 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129518923536 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:58 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46784 rows and 46849 columns Presolve time: 0.06s Presolved: 2723 rows, 2879 columns, 7879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2879 integer (2879 binary) Root relaxation: objective 4.263256e-14, 3007 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 310 - 0.00000 - - 0s 0 0 0.00000 0 208 - 0.00000 - - 0s 0 0 0.00000 0 356 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 32 Explored 0 nodes (10003 simplex iterations) in 0.54 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 [31, 37, 47, 49, 63, 70, 85, 91, 104, 106, 118, 122, 128, 134, 158, 163, 174, 176, 186, 200, 207, 212, 219] edges [(97, 70), (167, 49), (149, 134), (180, 134), (85, 85), (126, 163), (137, 122), (136, 158), (21, 85), (68, 37), (57, 31), (183, 37), (210, 37), (67, 186), (202, 207), (90, 200), (96, 186), (98, 219), (220, 158), (22, 118), (106, 106), (129, 49), (27, 134), (48, 63), (213, 134), (93, 186), (45, 106), (203, 174), (184, 85), (218, 63), (177, 219), (72, 219), (37, 37), (64, 134), (34, 106), (143, 176), (66, 186), (4, 128), (171, 128), (111, 106), (47, 47), (2, 158), (54, 47), (60, 118), (130, 134), (87, 85), (49, 49), (92, 163), (105, 47), (108, 158), (59, 122), (112, 63), (168, 174), (175, 158), (140, 176), (153, 70), (118, 200), (155, 158), (53, 49), (51, 207), (176, 176), (121, 47), (125, 122), (100, 122), (188, 158), (102, 122), (74, 186), (83, 104), (80, 104), (219, 219), (122, 122), (158, 158), (36, 176), (58, 49), (212, 85), (43, 70), (221, 49), (79, 106), (194, 200), (199, 163), (50, 128), (30, 176), (182, 31), (215, 200), (70, 70), (205, 128), (109, 70), (192, 122), (124, 122), (159, 122), (104, 104), (163, 163), (7, 186), (204, 176), (196, 158), (145, 91), (94, 134), (162, 174), (23, 200), (217, 207), (32, 158), (201, 158), (189, 186), (29, 49), (113, 37), (95, 49), (89, 219), (165, 91), (197, 158), (78, 118), (185, 49), (172, 122), (206, 186), (99, 106), (76, 122), (24, 70), (17, 49), (187, 186), (9, 219), (144, 219), (63, 63), (128, 128), (161, 134), (151, 37), (81, 104), (200, 200), (170, 186), (19, 128), (114, 158), (157, 174), (61, 174), (35, 207), (8, 134), (3, 118), (148, 174), (190, 207), (110, 31), (16, 47), (10, 186), (134, 134), (31, 207), (116, 37), (56, 207), (150, 128), (73, 186), (13, 134), (82, 63), (156, 176), (12, 49), (52, 207), (193, 104), (169, 219), (55, 163), (115, 47), (186, 186), (18, 47), (84, 70), (44, 47), (147, 219), (28, 118), (117, 128), (216, 134), (166, 186), (138, 70), (91, 91), (39, 163), (195, 63), (62, 207), (69, 207), (214, 63), (207, 207), (103, 63), (133, 219), (132, 200), (101, 200), (6, 85), (1, 63), (211, 122), (42, 200), (160, 176), (107, 122), (40, 49), (142, 47), (135, 106), (14, 200), (141, 163), (131, 70), (181, 158), (5, 91), (11, 200), (88, 212), (139, 158), (146, 176), (209, 200), (65, 174), (123, 70), (71, 91), (25, 85), (26, 186), (178, 219), (208, 49), (46, 219), (154, 207), (191, 174), (120, 63), (174, 174), (198, 163), (41, 158), (127, 174), (173, 134), (164, 47), (119, 174), (152, 158), (33, 49), (15, 37), (86, 63), (38, 85), (179, 134), (20, 122), (77, 174), (0, 174), (75, 163)] current theta: 0.128890190898 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:58 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46798 rows and 46865 columns Presolve time: 0.06s Presolved: 2709 rows, 2863 columns, 7835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2863 integer (2863 binary) Root relaxation: objective -2.842171e-14, 3028 iterations, 0.11 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 385 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 38 Explored 0 nodes (8901 simplex iterations) in 0.47 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, 17, 37, 47, 63, 70, 85, 91, 104, 106, 122, 134, 158, 163, 174, 176, 185, 186, 190, 194, 205, 212, 219] edges [(52, 17), (97, 70), (149, 134), (180, 134), (217, 190), (85, 85), (19, 205), (126, 163), (200, 194), (137, 122), (31, 190), (136, 158), (21, 85), (68, 37), (183, 37), (210, 37), (23, 194), (53, 185), (33, 205), (96, 186), (58, 17), (98, 219), (220, 158), (202, 17), (106, 106), (27, 134), (213, 134), (93, 186), (45, 106), (203, 174), (184, 85), (177, 219), (207, 190), (72, 219), (37, 37), (64, 134), (34, 106), (62, 17), (143, 176), (66, 186), (3, 194), (208, 17), (111, 106), (101, 194), (129, 185), (47, 47), (2, 158), (54, 47), (87, 85), (14, 194), (92, 163), (182, 190), (105, 47), (108, 158), (59, 122), (112, 63), (168, 174), (175, 158), (140, 176), (153, 70), (48, 122), (42, 194), (155, 158), (160, 104), (28, 194), (176, 176), (95, 185), (121, 47), (125, 122), (50, 47), (218, 122), (100, 122), (188, 158), (102, 122), (74, 186), (83, 104), (80, 104), (219, 219), (122, 122), (158, 158), (209, 194), (36, 176), (212, 85), (11, 11), (43, 70), (79, 106), (12, 17), (190, 190), (199, 163), (30, 176), (70, 70), (67, 185), (109, 70), (192, 122), (124, 122), (159, 122), (132, 194), (104, 104), (163, 163), (7, 186), (204, 176), (221, 185), (196, 158), (145, 91), (94, 134), (162, 174), (22, 194), (32, 158), (181, 70), (201, 158), (90, 194), (189, 186), (110, 190), (113, 37), (89, 219), (165, 91), (197, 158), (172, 122), (206, 186), (99, 106), (76, 122), (24, 70), (57, 190), (187, 186), (9, 219), (144, 219), (63, 63), (161, 134), (151, 37), (35, 190), (81, 104), (170, 186), (114, 158), (157, 174), (215, 70), (61, 174), (8, 134), (148, 174), (16, 47), (13, 63), (10, 186), (134, 134), (127, 163), (116, 37), (60, 194), (73, 186), (82, 63), (156, 176), (193, 104), (169, 219), (55, 163), (115, 47), (186, 186), (18, 47), (185, 185), (40, 185), (84, 70), (44, 47), (167, 17), (147, 219), (194, 194), (211, 205), (216, 134), (49, 185), (166, 186), (138, 70), (91, 91), (39, 163), (195, 63), (78, 194), (214, 63), (103, 63), (133, 219), (6, 85), (117, 47), (150, 205), (1, 63), (29, 17), (205, 205), (107, 122), (142, 47), (135, 106), (154, 17), (118, 194), (141, 163), (69, 17), (131, 70), (5, 91), (51, 190), (130, 91), (88, 212), (139, 158), (146, 176), (65, 174), (123, 70), (17, 17), (71, 91), (25, 85), (26, 186), (178, 219), (4, 205), (56, 17), (46, 219), (191, 174), (128, 205), (120, 63), (174, 174), (198, 163), (41, 158), (173, 134), (164, 47), (171, 47), (119, 174), (152, 158), (15, 37), (86, 63), (38, 85), (179, 134), (20, 122), (77, 174), (0, 174), (75, 163)] current theta: 0.128575824579 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:59 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46806 rows and 46874 columns Presolve time: 0.06s Presolved: 2701 rows, 2854 columns, 7810 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2854 integer (2854 binary) Root relaxation: objective 0.000000e+00, 3167 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 364 - 0.00000 - - 0s 0 0 0.00000 0 375 - 0.00000 - - 0s 0 0 0.00000 0 306 - 0.00000 - - 0s 0 0 0.00000 0 306 - 0.00000 - - 0s 0 0 0.00000 0 308 - 0.00000 - - 0s 0 0 0.00000 0 308 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 1s 0 0 0.00000 0 389 - 0.00000 - - 1s 0 0 0.00000 0 213 - 0.00000 - - 1s 0 0 0.00000 0 208 - 0.00000 - - 1s 0 0 0.00000 0 208 - 0.00000 - - 1s 0 0 0.00000 0 208 - 0.00000 - - 1s 0 2 0.00000 0 208 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 14 Explored 11 nodes (46174 simplex iterations) in 2.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.128733007738 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:20:01 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46802 rows and 46870 columns Presolve time: 0.06s Presolved: 2705 rows, 2858 columns, 7822 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2858 integer (2858 binary) Root relaxation: cutoff, 69 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 (69 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 17, 37, 47, 63, 70, 85, 91, 104, 106, 122, 134, 158, 163, 174, 176, 185, 186, 190, 194, 205, 212, 219] edges [(52, 17), (97, 70), (149, 134), (180, 134), (217, 190), (85, 85), (19, 205), (126, 163), (200, 194), (137, 122), (31, 190), (136, 158), (21, 85), (68, 37), (183, 37), (210, 37), (23, 194), (53, 185), (33, 205), (96, 186), (58, 17), (98, 219), (220, 158), (202, 17), (106, 106), (27, 134), (213, 134), (93, 186), (45, 106), (203, 174), (184, 85), (177, 219), (207, 190), (72, 219), (37, 37), (64, 134), (34, 106), (62, 17), (143, 176), (66, 186), (3, 194), (208, 17), (111, 106), (101, 194), (129, 185), (47, 47), (2, 158), (54, 47), (87, 85), (14, 194), (92, 163), (182, 190), (105, 47), (108, 158), (59, 122), (112, 63), (168, 174), (175, 158), (140, 176), (153, 70), (48, 122), (42, 194), (155, 158), (160, 104), (28, 194), (176, 176), (95, 185), (121, 47), (125, 122), (50, 47), (218, 122), (100, 122), (188, 158), (102, 122), (74, 186), (83, 104), (80, 104), (219, 219), (122, 122), (158, 158), (209, 194), (36, 176), (212, 85), (11, 11), (43, 70), (79, 106), (12, 17), (190, 190), (199, 163), (30, 176), (70, 70), (67, 185), (109, 70), (192, 122), (124, 122), (159, 122), (132, 194), (104, 104), (163, 163), (7, 186), (204, 176), (221, 185), (196, 158), (145, 91), (94, 134), (162, 174), (22, 194), (32, 158), (181, 70), (201, 158), (90, 194), (189, 186), (110, 190), (113, 37), (89, 219), (165, 91), (197, 158), (172, 122), (206, 186), (99, 106), (76, 122), (24, 70), (57, 190), (187, 186), (9, 219), (144, 219), (63, 63), (161, 134), (151, 37), (35, 190), (81, 104), (170, 186), (114, 158), (157, 174), (215, 70), (61, 174), (8, 134), (148, 174), (16, 47), (13, 63), (10, 186), (134, 134), (127, 163), (116, 37), (60, 194), (73, 186), (82, 63), (156, 176), (193, 104), (169, 219), (55, 163), (115, 47), (186, 186), (18, 47), (185, 185), (40, 185), (84, 70), (44, 47), (167, 17), (147, 219), (194, 194), (211, 205), (216, 134), (49, 185), (166, 186), (138, 70), (91, 91), (39, 163), (195, 63), (78, 194), (214, 63), (103, 63), (133, 219), (6, 85), (117, 47), (150, 205), (1, 63), (29, 17), (205, 205), (107, 122), (142, 47), (135, 106), (154, 17), (118, 194), (141, 163), (69, 17), (131, 70), (5, 91), (51, 190), (130, 91), (88, 212), (139, 158), (146, 176), (65, 174), (123, 70), (17, 17), (71, 91), (25, 85), (26, 186), (178, 219), (4, 205), (56, 17), (46, 219), (191, 174), (128, 205), (120, 63), (174, 174), (198, 163), (41, 158), (173, 134), (164, 47), (171, 47), (119, 174), (152, 158), (15, 37), (86, 63), (38, 85), (179, 134), (20, 122), (77, 174), (0, 174), (75, 163)] current theta: 0.128654416158 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:20:02 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46802 rows and 46870 columns Presolve time: 0.06s Presolved: 2705 rows, 2858 columns, 7822 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2858 integer (2858 binary) Root relaxation: cutoff, 69 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 (69 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 17, 37, 47, 63, 70, 85, 91, 104, 106, 122, 134, 158, 163, 174, 176, 185, 186, 190, 194, 205, 212, 219] edges [(52, 17), (97, 70), (149, 134), (180, 134), (217, 190), (85, 85), (19, 205), (126, 163), (200, 194), (137, 122), (31, 190), (136, 158), (21, 85), (68, 37), (183, 37), (210, 37), (23, 194), (53, 185), (33, 205), (96, 186), (58, 17), (98, 219), (220, 158), (202, 17), (106, 106), (27, 134), (213, 134), (93, 186), (45, 106), (203, 174), (184, 85), (177, 219), (207, 190), (72, 219), (37, 37), (64, 134), (34, 106), (62, 17), (143, 176), (66, 186), (3, 194), (208, 17), (111, 106), (101, 194), (129, 185), (47, 47), (2, 158), (54, 47), (87, 85), (14, 194), (92, 163), (182, 190), (105, 47), (108, 158), (59, 122), (112, 63), (168, 174), (175, 158), (140, 176), (153, 70), (48, 122), (42, 194), (155, 158), (160, 104), (28, 194), (176, 176), (95, 185), (121, 47), (125, 122), (50, 47), (218, 122), (100, 122), (188, 158), (102, 122), (74, 186), (83, 104), (80, 104), (219, 219), (122, 122), (158, 158), (209, 194), (36, 176), (212, 85), (11, 11), (43, 70), (79, 106), (12, 17), (190, 190), (199, 163), (30, 176), (70, 70), (67, 185), (109, 70), (192, 122), (124, 122), (159, 122), (132, 194), (104, 104), (163, 163), (7, 186), (204, 176), (221, 185), (196, 158), (145, 91), (94, 134), (162, 174), (22, 194), (32, 158), (181, 70), (201, 158), (90, 194), (189, 186), (110, 190), (113, 37), (89, 219), (165, 91), (197, 158), (172, 122), (206, 186), (99, 106), (76, 122), (24, 70), (57, 190), (187, 186), (9, 219), (144, 219), (63, 63), (161, 134), (151, 37), (35, 190), (81, 104), (170, 186), (114, 158), (157, 174), (215, 70), (61, 174), (8, 134), (148, 174), (16, 47), (13, 63), (10, 186), (134, 134), (127, 163), (116, 37), (60, 194), (73, 186), (82, 63), (156, 176), (193, 104), (169, 219), (55, 163), (115, 47), (186, 186), (18, 47), (185, 185), (40, 185), (84, 70), (44, 47), (167, 17), (147, 219), (194, 194), (211, 205), (216, 134), (49, 185), (166, 186), (138, 70), (91, 91), (39, 163), (195, 63), (78, 194), (214, 63), (103, 63), (133, 219), (6, 85), (117, 47), (150, 205), (1, 63), (29, 17), (205, 205), (107, 122), (142, 47), (135, 106), (154, 17), (118, 194), (141, 163), (69, 17), (131, 70), (5, 91), (51, 190), (130, 91), (88, 212), (139, 158), (146, 176), (65, 174), (123, 70), (17, 17), (71, 91), (25, 85), (26, 186), (178, 219), (4, 205), (56, 17), (46, 219), (191, 174), (128, 205), (120, 63), (174, 174), (198, 163), (41, 158), (173, 134), (164, 47), (171, 47), (119, 174), (152, 158), (15, 37), (86, 63), (38, 85), (179, 134), (20, 122), (77, 174), (0, 174), (75, 163)]