current theta: 0.675432554668 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:12:41 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 17900 rows and 17900 columns Presolve time: 1.18s Presolved: 35231 rows, 35460 columns, 105460 nonzeros Variable types: 0 continuous, 35460 integer (35460 binary) Root relaxation: objective 0.000000e+00, 4252 iterations, 0.41 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 (8224 simplex iterations) in 2.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 [39, 47, 54, 55, 77, 82, 91, 99, 102, 106, 125, 126, 128, 136, 148, 153, 170, 175, 177, 187, 204, 212, 223] edges [(189, 136), (62, 175), (151, 170), (163, 77), (73, 136), (92, 223), (154, 175), (58, 170), (203, 99), (119, 77), (159, 77), (157, 175), (23, 82), (13, 187), (100, 55), (170, 212), (86, 125), (110, 212), (138, 175), (221, 54), (36, 125), (43, 128), (211, 128), (48, 223), (118, 82), (145, 223), (106, 106), (90, 91), (160, 99), (175, 175), (204, 47), (105, 223), (2, 54), (8, 136), (191, 136), (122, 223), (192, 175), (39, 82), (83, 39), (218, 175), (26, 91), (54, 54), (146, 99), (130, 55), (207, 106), (186, 77), (0, 39), (45, 55), (84, 212), (102, 175), (21, 187), (213, 212), (112, 204), (126, 39), (187, 204), (24, 125), (3, 223), (139, 77), (155, 212), (44, 99), (184, 54), (143, 39), (76, 125), (173, 175), (25, 177), (64, 39), (79, 102), (66, 47), (227, 77), (201, 55), (16, 54), (65, 212), (199, 175), (135, 212), (7, 175), (121, 204), (103, 175), (220, 102), (188, 212), (202, 212), (194, 187), (72, 212), (147, 99), (141, 77), (33, 125), (10, 106), (229, 102), (134, 187), (137, 187), (206, 99), (114, 55), (98, 212), (162, 77), (31, 204), (148, 136), (41, 212), (17, 77), (30, 175), (152, 148), (55, 99), (120, 212), (12, 128), (182, 99), (34, 170), (68, 55), (60, 170), (198, 125), (108, 187), (215, 91), (5, 77), (109, 187), (95, 212), (123, 39), (161, 128), (27, 126), (136, 82), (19, 170), (57, 170), (89, 128), (150, 47), (174, 82), (172, 212), (165, 91), (94, 175), (107, 177), (97, 212), (168, 77), (219, 47), (74, 212), (59, 136), (125, 125), (176, 177), (171, 99), (144, 212), (75, 102), (22, 175), (9, 125), (197, 102), (20, 170), (61, 55), (153, 77), (196, 175), (29, 212), (4, 187), (167, 204), (53, 39), (222, 175), (180, 136), (124, 187), (164, 223), (226, 170), (140, 77), (11, 55), (131, 187), (149, 136), (200, 204), (80, 128), (217, 136), (177, 128), (18, 125), (104, 47), (32, 54), (49, 170), (132, 99), (1, 170), (113, 125), (156, 223), (46, 82), (63, 47), (14, 223), (70, 47), (82, 175), (210, 175), (169, 82), (51, 82), (208, 102), (193, 77), (127, 39), (81, 204), (225, 99), (209, 212), (216, 212), (133, 39), (78, 82), (185, 106), (129, 170), (99, 54), (85, 82), (35, 223), (195, 212), (205, 175), (190, 175), (214, 82), (50, 177), (52, 223), (179, 99), (117, 175), (96, 47), (87, 54), (223, 106), (224, 102), (38, 99), (212, 187), (42, 77), (40, 99), (91, 128), (183, 82), (142, 102), (15, 54), (115, 77), (71, 136), (178, 125), (93, 39), (88, 177), (158, 128), (47, 204), (37, 82), (69, 187), (67, 170), (166, 82), (56, 212), (116, 82), (77, 39), (28, 128), (111, 82), (101, 170), (6, 136), (181, 99), (228, 39), (128, 106)] current theta: 0.337716277334 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:12:44 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 39946 rows and 39946 columns Presolve time: 0.30s Presolved: 13185 rows, 13414 columns, 39322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13414 integer (13414 binary) Root relaxation: objective 0.000000e+00, 2412 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 (4361 simplex iterations) in 0.59 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, 7, 15, 27, 45, 53, 54, 66, 96, 102, 125, 132, 148, 156, 170, 188, 191, 206, 210, 220, 223, 224, 226] edges [(145, 226), (167, 170), (31, 66), (118, 224), (228, 226), (88, 170), (77, 224), (170, 170), (35, 226), (166, 224), (152, 224), (229, 224), (209, 226), (187, 226), (36, 224), (183, 224), (123, 53), (78, 224), (127, 53), (82, 15), (161, 223), (108, 15), (226, 226), (205, 224), (203, 226), (184, 224), (10, 226), (202, 224), (197, 27), (159, 224), (93, 224), (224, 224), (141, 224), (156, 125), (222, 224), (68, 54), (96, 226), (90, 226), (45, 226), (158, 223), (38, 125), (46, 224), (111, 27), (69, 224), (173, 27), (182, 224), (73, 188), (186, 224), (221, 224), (104, 226), (195, 170), (201, 226), (179, 226), (3, 223), (26, 226), (117, 27), (175, 224), (223, 223), (126, 125), (72, 226), (210, 54), (89, 226), (112, 226), (121, 226), (22, 224), (200, 226), (54, 125), (220, 188), (155, 226), (2, 226), (198, 224), (85, 224), (48, 226), (133, 224), (47, 223), (106, 223), (101, 66), (196, 224), (71, 66), (53, 226), (21, 224), (92, 226), (66, 132), (62, 226), (172, 224), (213, 191), (63, 226), (130, 226), (16, 206), (193, 226), (70, 226), (87, 6), (98, 224), (204, 223), (115, 188), (128, 223), (25, 66), (136, 224), (109, 66), (0, 226), (131, 132), (97, 170), (216, 170), (181, 226), (95, 96), (119, 226), (57, 170), (192, 226), (188, 224), (103, 27), (37, 125), (110, 132), (142, 224), (91, 223), (211, 53), (17, 224), (219, 156), (80, 226), (125, 125), (208, 226), (227, 54), (13, 226), (50, 226), (139, 226), (86, 53), (94, 226), (100, 223), (20, 170), (189, 226), (147, 15), (55, 223), (34, 224), (215, 223), (9, 223), (163, 224), (116, 210), (168, 15), (207, 226), (148, 224), (154, 206), (140, 224), (105, 226), (149, 206), (164, 15), (174, 206), (30, 27), (180, 224), (12, 226), (143, 54), (40, 27), (162, 224), (42, 224), (27, 224), (160, 125), (60, 27), (6, 6), (32, 224), (11, 226), (114, 226), (5, 226), (177, 226), (79, 224), (132, 66), (144, 191), (7, 224), (134, 226), (225, 223), (185, 156), (33, 54), (113, 206), (190, 125), (24, 206), (28, 226), (194, 66), (8, 224), (178, 54), (129, 170), (169, 224), (137, 224), (1, 66), (49, 224), (218, 224), (58, 188), (120, 132), (76, 224), (29, 66), (18, 6), (4, 53), (151, 224), (74, 226), (65, 170), (75, 224), (44, 226), (23, 224), (124, 96), (165, 226), (150, 226), (107, 226), (217, 224), (61, 210), (56, 188), (41, 226), (206, 224), (15, 54), (64, 224), (43, 226), (157, 224), (14, 226), (102, 224), (191, 224), (214, 224), (153, 53), (199, 224), (176, 66), (52, 226), (138, 206), (212, 226), (84, 188), (39, 54), (135, 170), (171, 226), (51, 226), (67, 66), (19, 226), (99, 226), (122, 226), (83, 224), (146, 45), (81, 226), (59, 226)] current theta: 0.168858138667 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:12:45 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 48724 rows and 48732 columns Presolve time: 0.10s Presolved: 4407 rows, 4628 columns, 12980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4628 integer (4628 binary) Root relaxation: objective 0.000000e+00, 2866 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 (5925 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [26, 37, 53, 54, 62, 97, 105, 110, 128, 137, 142, 147, 159, 166, 182, 207, 212, 217, 220, 224, 225, 228, 229] edges [(99, 53), (64, 182), (93, 166), (56, 220), (118, 224), (174, 142), (109, 110), (186, 182), (91, 225), (152, 224), (187, 105), (216, 110), (198, 182), (219, 37), (208, 137), (123, 53), (128, 225), (105, 105), (163, 159), (144, 220), (45, 228), (157, 229), (199, 137), (115, 220), (224, 224), (37, 37), (54, 54), (107, 105), (111, 220), (51, 137), (60, 220), (0, 225), (40, 220), (5, 228), (28, 228), (173, 220), (83, 182), (97, 110), (50, 225), (177, 207), (221, 182), (48, 207), (127, 37), (119, 62), (25, 110), (94, 212), (212, 212), (44, 207), (6, 166), (213, 220), (53, 228), (132, 212), (21, 137), (59, 220), (39, 147), (33, 147), (46, 182), (204, 128), (95, 207), (133, 224), (26, 26), (189, 212), (226, 228), (72, 207), (1, 212), (34, 220), (124, 225), (164, 37), (71, 220), (19, 212), (117, 220), (18, 166), (179, 207), (30, 220), (194, 110), (217, 137), (108, 37), (120, 97), (86, 26), (150, 228), (41, 53), (4, 207), (74, 105), (184, 182), (141, 26), (200, 207), (43, 228), (185, 37), (203, 228), (65, 110), (49, 217), (7, 229), (134, 212), (225, 225), (143, 147), (214, 182), (160, 147), (52, 228), (9, 225), (47, 128), (197, 220), (158, 225), (27, 229), (161, 128), (42, 217), (148, 229), (228, 228), (202, 229), (20, 97), (156, 37), (167, 212), (196, 220), (22, 182), (12, 207), (168, 147), (129, 97), (17, 224), (181, 105), (195, 110), (190, 147), (35, 228), (170, 110), (114, 105), (14, 207), (29, 212), (63, 26), (121, 228), (126, 147), (66, 110), (68, 147), (131, 110), (80, 105), (136, 159), (13, 212), (84, 220), (10, 228), (142, 166), (3, 225), (172, 229), (103, 220), (201, 62), (229, 229), (166, 142), (151, 137), (209, 228), (191, 229), (171, 212), (140, 224), (182, 182), (31, 207), (76, 142), (215, 225), (106, 225), (101, 110), (162, 224), (130, 53), (90, 228), (222, 182), (38, 147), (32, 166), (154, 166), (145, 207), (96, 105), (116, 147), (188, 229), (81, 53), (112, 225), (98, 182), (137, 137), (89, 105), (55, 225), (207, 207), (138, 166), (113, 147), (135, 110), (8, 224), (73, 137), (102, 159), (178, 147), (62, 62), (104, 207), (183, 229), (211, 225), (155, 228), (11, 62), (218, 166), (176, 212), (147, 147), (227, 147), (146, 225), (139, 137), (223, 225), (61, 147), (88, 212), (159, 229), (36, 182), (24, 166), (78, 229), (192, 137), (69, 137), (165, 207), (180, 229), (70, 212), (23, 182), (15, 54), (2, 53), (67, 97), (75, 229), (77, 182), (149, 147), (100, 225), (110, 110), (169, 137), (82, 166), (79, 182), (125, 54), (193, 228), (175, 229), (16, 147), (87, 142), (58, 137), (57, 212), (206, 166), (122, 207), (210, 147), (85, 159), (220, 220), (92, 53), (205, 182), (153, 26)] current theta: 0.0844290693335 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:12:45 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 51552 rows and 51771 columns Presolve time: 0.05s Presolved: 1579 rows, 1589 columns, 4291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1589 integer (1588 binary) Root relaxation: cutoff, 1882 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 (1882 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.126643604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:12:45 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50334 rows and 50407 columns Presolve time: 0.06s Presolved: 2797 rows, 2953 columns, 8085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2953 integer (2953 binary) Root relaxation: cutoff, 3393 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 (3393 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.147750871334 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:12:46 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 49570 rows and 49601 columns Presolve time: 0.08s Presolved: 3561 rows, 3759 columns, 10419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3759 integer (3759 binary) Root relaxation: objective 0.000000e+00, 2764 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 (4489 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 [23, 24, 37, 62, 90, 96, 103, 109, 110, 112, 128, 137, 142, 153, 159, 160, 207, 209, 212, 217, 224, 227, 229] edges [(119, 90), (83, 23), (87, 24), (178, 227), (67, 109), (56, 103), (210, 24), (118, 224), (174, 142), (68, 227), (115, 103), (125, 160), (112, 112), (3, 112), (154, 142), (74, 96), (89, 112), (73, 103), (64, 142), (126, 24), (36, 224), (219, 37), (5, 90), (208, 137), (217, 217), (106, 128), (205, 224), (117, 103), (163, 159), (184, 224), (157, 229), (199, 137), (40, 137), (224, 224), (4, 96), (37, 37), (159, 159), (63, 90), (39, 227), (51, 137), (30, 137), (61, 227), (137, 217), (76, 24), (218, 142), (211, 112), (92, 112), (46, 224), (182, 224), (97, 110), (186, 224), (221, 224), (177, 207), (160, 227), (127, 37), (41, 209), (164, 153), (15, 227), (25, 110), (82, 24), (84, 103), (113, 160), (94, 212), (212, 212), (206, 23), (44, 207), (146, 112), (28, 153), (132, 212), (21, 137), (53, 209), (198, 224), (120, 109), (55, 112), (105, 96), (109, 109), (108, 153), (143, 227), (197, 103), (60, 103), (204, 128), (95, 207), (133, 224), (17, 229), (72, 207), (93, 23), (107, 112), (170, 109), (19, 212), (59, 212), (179, 207), (194, 110), (16, 227), (114, 96), (81, 209), (111, 217), (29, 110), (200, 207), (98, 224), (213, 103), (80, 96), (185, 37), (138, 23), (65, 110), (49, 217), (7, 159), (169, 229), (47, 128), (1, 110), (27, 229), (161, 128), (150, 90), (42, 217), (148, 229), (209, 209), (202, 229), (147, 227), (6, 142), (155, 90), (2, 209), (129, 109), (156, 37), (167, 212), (12, 207), (77, 23), (96, 96), (189, 62), (103, 103), (187, 112), (220, 103), (195, 110), (43, 209), (18, 142), (226, 62), (116, 227), (128, 128), (139, 62), (162, 159), (193, 153), (66, 110), (136, 159), (13, 212), (222, 142), (229, 229), (166, 142), (151, 137), (153, 153), (191, 229), (171, 212), (140, 224), (22, 23), (31, 207), (24, 24), (101, 110), (215, 128), (141, 142), (45, 209), (225, 112), (38, 227), (145, 207), (58, 217), (201, 90), (9, 112), (188, 229), (172, 217), (79, 224), (190, 24), (207, 207), (181, 96), (100, 112), (52, 90), (134, 207), (135, 110), (32, 24), (8, 224), (102, 159), (62, 62), (104, 207), (71, 212), (183, 229), (203, 90), (168, 227), (11, 62), (99, 112), (223, 128), (196, 217), (176, 212), (228, 90), (216, 109), (227, 227), (23, 224), (152, 229), (35, 209), (88, 212), (90, 90), (78, 229), (131, 212), (192, 137), (144, 137), (173, 217), (149, 227), (54, 160), (69, 137), (91, 128), (130, 112), (165, 207), (33, 227), (180, 229), (70, 212), (158, 112), (14, 62), (75, 229), (34, 137), (0, 112), (10, 90), (110, 110), (214, 224), (86, 153), (48, 96), (26, 153), (121, 209), (175, 159), (57, 212), (142, 142), (50, 112), (124, 112), (122, 207), (20, 103), (85, 159), (123, 209)] current theta: 0.137197237667 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:12:46 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 49948 rows and 49999 columns Presolve time: 0.07s Presolved: 3183 rows, 3361 columns, 9265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3361 integer (3361 binary) Root relaxation: objective -7.105427e-15, 2821 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 (6682 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 [51, 61, 82, 124, 128, 129, 139, 155, 174, 176, 178, 180, 181, 184, 185, 188, 195, 198, 200, 208, 209, 213, 226] edges [(69, 51), (195, 195), (212, 176), (158, 124), (73, 213), (61, 61), (17, 180), (112, 124), (23, 198), (57, 176), (109, 195), (19, 176), (8, 198), (59, 176), (133, 198), (35, 226), (127, 185), (34, 51), (5, 209), (193, 155), (126, 82), (15, 178), (179, 200), (80, 181), (163, 180), (198, 184), (173, 213), (106, 128), (188, 188), (144, 213), (226, 226), (39, 61), (89, 181), (197, 213), (137, 51), (78, 188), (170, 195), (169, 188), (42, 213), (119, 155), (146, 124), (108, 61), (63, 155), (3, 124), (96, 181), (208, 208), (97, 176), (120, 176), (113, 82), (55, 124), (56, 213), (162, 180), (148, 180), (82, 82), (201, 226), (138, 184), (98, 184), (191, 188), (136, 180), (41, 209), (52, 209), (37, 185), (194, 195), (205, 198), (151, 51), (164, 61), (104, 200), (122, 200), (21, 51), (18, 174), (53, 209), (211, 124), (176, 176), (83, 198), (142, 184), (204, 128), (220, 213), (25, 195), (228, 209), (76, 82), (189, 139), (65, 195), (180, 180), (86, 174), (62, 226), (75, 188), (203, 155), (88, 176), (74, 181), (216, 195), (27, 188), (229, 188), (1, 195), (40, 213), (64, 184), (92, 209), (102, 180), (81, 209), (77, 184), (129, 129), (224, 198), (31, 200), (26, 155), (192, 208), (36, 184), (50, 209), (84, 213), (71, 139), (47, 128), (161, 128), (134, 200), (209, 209), (79, 184), (103, 213), (49, 188), (2, 209), (147, 61), (166, 184), (99, 209), (117, 139), (184, 198), (22, 198), (140, 198), (48, 181), (72, 200), (67, 176), (44, 200), (217, 188), (159, 180), (6, 184), (90, 155), (107, 181), (46, 198), (30, 213), (43, 209), (190, 82), (128, 128), (157, 188), (218, 184), (181, 181), (200, 200), (206, 184), (182, 198), (149, 82), (10, 155), (183, 180), (51, 51), (167, 200), (160, 178), (54, 178), (131, 176), (93, 184), (110, 195), (225, 124), (12, 226), (4, 200), (215, 128), (213, 213), (135, 195), (177, 200), (171, 200), (45, 209), (24, 82), (145, 200), (152, 180), (87, 174), (153, 174), (185, 185), (196, 213), (172, 188), (13, 200), (221, 184), (11, 226), (38, 178), (141, 208), (114, 181), (202, 180), (132, 200), (94, 139), (210, 61), (154, 174), (70, 200), (100, 124), (58, 188), (156, 185), (199, 208), (186, 184), (125, 178), (115, 213), (111, 213), (223, 128), (9, 124), (130, 181), (118, 198), (207, 200), (150, 226), (227, 61), (168, 178), (116, 61), (66, 195), (105, 181), (124, 124), (91, 128), (0, 124), (187, 181), (29, 176), (214, 184), (101, 195), (14, 226), (174, 174), (33, 61), (165, 200), (175, 180), (28, 209), (32, 82), (139, 139), (178, 178), (20, 129), (143, 61), (16, 61), (121, 209), (60, 129), (222, 198), (155, 155), (219, 185), (7, 180), (95, 200), (68, 61), (85, 180), (123, 209)] current theta: 0.131920420834 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:12:47 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50134 rows and 50194 columns Presolve time: 0.07s Presolved: 2997 rows, 3166 columns, 8698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3166 integer (3166 binary) Root relaxation: objective -1.421085e-14, 3088 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 (5258 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 21, 40, 67, 78, 85, 86, 106, 116, 124, 132, 165, 166, 178, 181, 185, 190, 192, 193, 198, 209, 213, 226] edges [(158, 124), (93, 166), (73, 213), (85, 85), (112, 124), (23, 198), (177, 165), (58, 40), (8, 198), (191, 78), (63, 86), (133, 198), (35, 226), (127, 185), (60, 67), (5, 209), (113, 190), (24, 190), (202, 78), (101, 67), (86, 86), (15, 178), (80, 181), (173, 213), (4, 165), (34, 40), (148, 85), (106, 106), (116, 116), (71, 132), (44, 165), (144, 213), (226, 226), (89, 181), (197, 213), (137, 40), (17, 78), (198, 198), (229, 78), (18, 190), (122, 165), (134, 132), (180, 85), (42, 213), (22, 21), (146, 124), (3, 124), (96, 181), (13, 132), (170, 1), (210, 116), (109, 67), (45, 226), (55, 124), (77, 198), (217, 40), (66, 1), (56, 213), (171, 132), (75, 78), (189, 132), (201, 226), (68, 116), (145, 165), (167, 132), (41, 209), (136, 85), (82, 190), (119, 192), (192, 192), (176, 1), (90, 193), (25, 1), (52, 209), (37, 185), (6, 166), (7, 78), (205, 198), (36, 198), (53, 209), (211, 124), (129, 67), (83, 198), (214, 198), (57, 1), (220, 213), (208, 192), (228, 209), (31, 165), (49, 78), (88, 132), (79, 198), (62, 226), (147, 178), (74, 181), (16, 190), (207, 165), (40, 213), (153, 86), (92, 209), (190, 190), (81, 209), (224, 198), (152, 78), (95, 165), (151, 21), (50, 209), (84, 213), (157, 78), (188, 78), (204, 106), (1, 1), (209, 209), (21, 21), (103, 213), (65, 67), (2, 209), (149, 190), (140, 198), (48, 181), (164, 116), (131, 67), (174, 86), (200, 165), (29, 67), (212, 132), (107, 181), (46, 198), (195, 1), (87, 190), (108, 116), (91, 106), (30, 213), (43, 209), (132, 132), (184, 166), (216, 1), (117, 40), (181, 181), (139, 192), (162, 85), (182, 198), (155, 86), (104, 132), (142, 166), (27, 78), (227, 116), (160, 178), (183, 78), (54, 178), (19, 132), (165, 165), (59, 132), (225, 124), (175, 85), (12, 226), (213, 213), (161, 106), (32, 166), (141, 21), (185, 185), (97, 67), (196, 213), (193, 86), (98, 198), (67, 67), (11, 226), (143, 116), (38, 178), (199, 21), (126, 190), (78, 78), (20, 67), (114, 181), (138, 166), (69, 21), (100, 124), (26, 86), (76, 190), (28, 193), (156, 185), (135, 1), (163, 85), (125, 178), (115, 213), (111, 213), (10, 86), (218, 166), (9, 124), (130, 181), (118, 198), (159, 85), (150, 226), (223, 106), (39, 178), (168, 178), (215, 106), (33, 178), (105, 181), (64, 166), (124, 124), (0, 124), (110, 1), (203, 86), (72, 132), (187, 181), (47, 106), (99, 124), (179, 165), (154, 190), (14, 226), (61, 116), (51, 192), (172, 78), (102, 85), (178, 178), (221, 198), (120, 67), (121, 209), (222, 198), (219, 185), (194, 1), (206, 166), (166, 166), (94, 132), (70, 132), (186, 198), (169, 78), (128, 106), (123, 209)] current theta: 0.129282012417 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:12:47 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50248 rows and 50313 columns Presolve time: 0.06s Presolved: 2883 rows, 3047 columns, 8351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3047 integer (3047 binary) Root relaxation: objective -2.842171e-14, 3362 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 (6943 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 11, 75, 84, 86, 92, 106, 114, 116, 117, 131, 136, 166, 171, 178, 185, 190, 195, 198, 199, 207, 208, 211] edges [(195, 195), (34, 199), (93, 166), (43, 5), (28, 5), (23, 198), (109, 195), (8, 198), (211, 211), (49, 75), (213, 84), (7, 75), (63, 86), (133, 198), (127, 185), (171, 171), (187, 114), (113, 190), (20, 84), (24, 190), (86, 86), (159, 136), (15, 178), (158, 211), (151, 199), (56, 84), (71, 117), (106, 106), (116, 116), (45, 5), (198, 198), (102, 136), (0, 211), (18, 190), (132, 171), (170, 195), (228, 5), (201, 11), (208, 208), (210, 116), (96, 114), (220, 117), (77, 198), (21, 208), (19, 171), (115, 84), (51, 199), (177, 207), (172, 75), (68, 116), (112, 211), (70, 171), (157, 75), (40, 117), (82, 190), (37, 185), (194, 195), (44, 207), (29, 131), (14, 11), (205, 198), (36, 198), (217, 75), (2, 92), (104, 171), (212, 171), (83, 198), (214, 198), (48, 114), (95, 207), (27, 75), (196, 75), (25, 195), (72, 207), (84, 84), (65, 195), (69, 208), (17, 136), (79, 198), (100, 211), (147, 178), (130, 114), (202, 75), (216, 195), (11, 11), (50, 211), (179, 207), (121, 92), (16, 190), (181, 114), (92, 92), (1, 195), (144, 117), (42, 75), (153, 86), (94, 117), (148, 136), (60, 84), (190, 190), (119, 208), (4, 207), (74, 114), (183, 75), (200, 207), (224, 198), (123, 92), (192, 208), (30, 117), (111, 117), (226, 11), (53, 92), (139, 117), (146, 211), (73, 117), (204, 106), (167, 171), (134, 171), (9, 211), (149, 190), (140, 198), (12, 207), (164, 116), (174, 86), (120, 131), (46, 198), (209, 92), (87, 190), (108, 116), (89, 114), (91, 106), (184, 166), (180, 136), (136, 136), (41, 92), (182, 198), (155, 86), (175, 136), (142, 166), (227, 116), (160, 178), (124, 211), (99, 92), (54, 178), (152, 75), (110, 195), (105, 114), (31, 207), (13, 171), (85, 136), (135, 195), (67, 131), (197, 117), (161, 106), (32, 166), (55, 211), (169, 75), (185, 185), (145, 207), (193, 86), (98, 198), (143, 116), (38, 178), (141, 208), (114, 114), (162, 136), (126, 190), (207, 207), (138, 166), (35, 5), (137, 199), (188, 75), (22, 199), (81, 92), (225, 211), (117, 117), (26, 86), (131, 131), (76, 190), (150, 5), (80, 114), (3, 106), (156, 185), (199, 208), (5, 5), (125, 178), (10, 86), (191, 75), (218, 166), (52, 5), (118, 198), (223, 106), (39, 178), (66, 171), (103, 84), (62, 11), (168, 178), (215, 106), (33, 178), (107, 114), (58, 199), (64, 166), (59, 131), (189, 11), (165, 207), (129, 131), (88, 131), (203, 86), (75, 75), (47, 106), (229, 75), (154, 190), (101, 195), (173, 75), (61, 116), (176, 131), (57, 171), (178, 178), (90, 5), (221, 198), (78, 75), (222, 198), (219, 185), (163, 136), (206, 166), (97, 131), (6, 198), (166, 166), (122, 207), (186, 198), (128, 106)] current theta: 0.127962808209 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:12:48 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50290 rows and 50359 columns Presolve time: 0.06s Presolved: 2841 rows, 3001 columns, 8221 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3001 integer (3001 binary) Root relaxation: objective -2.842171e-14, 3392 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 246 - -0.00000 - - 0s 0 0 -0.00000 0 222 - -0.00000 - - 0s 0 0 0.00000 0 335 - 0.00000 - - 0s 0 0 0.00000 0 343 - 0.00000 - - 0s 0 0 0.00000 0 349 - 0.00000 - - 0s 0 0 0.00000 0 349 - 0.00000 - - 0s 0 0 0.00000 0 243 - 0.00000 - - 1s 0 0 0.00000 0 258 - 0.00000 - - 1s 0 0 0.00000 0 248 - 0.00000 - - 1s 0 0 0.00000 0 248 - 0.00000 - - 1s 0 0 0.00000 0 248 - 0.00000 - - 1s 0 0 0.00000 0 248 - 0.00000 - - 1s 0 2 0.00000 0 248 - 0.00000 - - 2s Cutting planes: Zero half: 26 Explored 3 nodes (52829 simplex iterations) in 2.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128622410313 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:12:50 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50270 rows and 50338 columns Presolve time: 0.06s Presolved: 2861 rows, 3022 columns, 8282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3022 integer (3022 binary) Root relaxation: objective 0.000000e+00, 3173 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 (4823 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 [28, 75, 84, 86, 97, 116, 117, 124, 128, 132, 136, 166, 178, 181, 185, 190, 194, 198, 199, 207, 208, 209, 226] edges [(34, 199), (158, 124), (93, 166), (112, 124), (23, 198), (8, 198), (49, 75), (213, 84), (7, 75), (63, 86), (133, 198), (35, 226), (127, 185), (43, 28), (5, 209), (113, 190), (20, 84), (24, 190), (86, 86), (159, 136), (15, 178), (80, 181), (151, 199), (56, 84), (71, 117), (116, 116), (106, 128), (226, 226), (89, 181), (88, 117), (198, 198), (102, 136), (18, 190), (146, 124), (3, 124), (96, 181), (13, 132), (208, 208), (210, 116), (45, 226), (57, 97), (220, 117), (55, 124), (77, 198), (171, 132), (189, 132), (115, 84), (51, 199), (177, 207), (201, 226), (172, 75), (68, 116), (167, 132), (21, 199), (157, 75), (41, 209), (40, 117), (82, 190), (52, 209), (37, 185), (44, 207), (205, 198), (36, 198), (217, 75), (53, 209), (211, 124), (83, 198), (214, 198), (170, 97), (204, 128), (95, 207), (27, 75), (196, 75), (72, 207), (84, 84), (228, 209), (17, 136), (79, 198), (62, 226), (147, 178), (137, 208), (74, 181), (202, 75), (179, 207), (16, 190), (110, 194), (144, 117), (42, 75), (153, 86), (94, 117), (120, 97), (92, 209), (148, 136), (60, 84), (190, 190), (81, 209), (119, 208), (4, 207), (25, 97), (183, 75), (200, 207), (224, 198), (109, 97), (192, 208), (30, 117), (111, 117), (50, 209), (139, 117), (47, 128), (73, 117), (161, 128), (209, 209), (2, 209), (99, 209), (149, 190), (97, 97), (140, 198), (48, 181), (12, 207), (164, 116), (174, 86), (129, 97), (212, 132), (107, 181), (46, 198), (87, 190), (108, 116), (195, 194), (132, 132), (184, 166), (128, 128), (181, 181), (180, 136), (136, 136), (65, 194), (182, 198), (155, 86), (175, 136), (104, 132), (142, 166), (227, 116), (160, 178), (54, 178), (152, 75), (19, 132), (31, 207), (59, 132), (225, 124), (215, 128), (85, 136), (69, 199), (197, 117), (32, 166), (169, 75), (185, 185), (145, 207), (193, 86), (98, 198), (216, 97), (194, 194), (11, 226), (143, 116), (131, 97), (38, 178), (141, 208), (64, 198), (162, 136), (126, 190), (114, 181), (66, 194), (207, 207), (138, 166), (134, 207), (188, 75), (1, 97), (22, 199), (29, 97), (100, 124), (117, 117), (26, 86), (76, 190), (156, 185), (199, 208), (125, 178), (223, 128), (10, 86), (191, 75), (218, 166), (9, 124), (130, 181), (118, 198), (28, 28), (150, 226), (39, 178), (103, 84), (168, 178), (33, 178), (105, 181), (58, 199), (124, 124), (91, 128), (165, 207), (101, 97), (0, 124), (203, 86), (187, 181), (75, 75), (67, 97), (90, 28), (229, 75), (154, 190), (14, 226), (173, 75), (135, 194), (61, 116), (178, 178), (221, 198), (78, 75), (121, 209), (222, 198), (219, 185), (176, 97), (163, 136), (206, 166), (6, 198), (166, 166), (122, 207), (70, 132), (186, 198), (123, 209)] current theta: 0.128292609261 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:12:51 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50284 rows and 50352 columns Presolve time: 0.06s Presolved: 2847 rows, 3008 columns, 8240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3008 integer (3008 binary) Root relaxation: objective -1.421085e-14, 3476 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 327 - -0.00000 - - 0s 0 0 0.00000 0 442 - 0.00000 - - 0s 0 0 0.00000 0 290 - 0.00000 - - 0s 0 0 0.00000 0 267 - 0.00000 - - 0s 0 0 0.00000 0 295 - 0.00000 - - 1s 0 0 0.00000 0 310 - 0.00000 - - 1s 0 0 0.00000 0 310 - 0.00000 - - 1s 0 0 0.00000 0 234 - 0.00000 - - 1s 0 0 0.00000 0 268 - 0.00000 - - 1s 0 0 0.00000 0 252 - 0.00000 - - 1s 0 0 0.00000 0 252 - 0.00000 - - 2s 0 0 0.00000 0 252 - 0.00000 - - 2s 0 0 0.00000 0 250 - 0.00000 - - 2s 0 0 0.00000 0 250 - 0.00000 - - 2s 0 0 0.00000 0 250 - 0.00000 - - 2s 0 2 0.00000 0 250 - 0.00000 - - 2s Cutting planes: Zero half: 12 Explored 3 nodes (56768 simplex iterations) in 2.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.128457509787 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:12:53 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50274 rows and 50342 columns Presolve time: 0.06s Presolved: 2857 rows, 3018 columns, 8270 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3018 integer (3018 binary) Root relaxation: cutoff, 258 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 (258 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 [28, 75, 84, 86, 97, 116, 117, 124, 128, 132, 136, 166, 178, 181, 185, 190, 194, 198, 199, 207, 208, 209, 226] edges [(34, 199), (158, 124), (93, 166), (112, 124), (23, 198), (8, 198), (49, 75), (213, 84), (7, 75), (63, 86), (133, 198), (35, 226), (127, 185), (43, 28), (5, 209), (113, 190), (20, 84), (24, 190), (86, 86), (159, 136), (15, 178), (80, 181), (151, 199), (56, 84), (71, 117), (116, 116), (106, 128), (226, 226), (89, 181), (88, 117), (198, 198), (102, 136), (18, 190), (146, 124), (3, 124), (96, 181), (13, 132), (208, 208), (210, 116), (45, 226), (57, 97), (220, 117), (55, 124), (77, 198), (171, 132), (189, 132), (115, 84), (51, 199), (177, 207), (201, 226), (172, 75), (68, 116), (167, 132), (21, 199), (157, 75), (41, 209), (40, 117), (82, 190), (52, 209), (37, 185), (44, 207), (205, 198), (36, 198), (217, 75), (53, 209), (211, 124), (83, 198), (214, 198), (170, 97), (204, 128), (95, 207), (27, 75), (196, 75), (72, 207), (84, 84), (228, 209), (17, 136), (79, 198), (62, 226), (147, 178), (137, 208), (74, 181), (202, 75), (179, 207), (16, 190), (110, 194), (144, 117), (42, 75), (153, 86), (94, 117), (120, 97), (92, 209), (148, 136), (60, 84), (190, 190), (81, 209), (119, 208), (4, 207), (25, 97), (183, 75), (200, 207), (224, 198), (109, 97), (192, 208), (30, 117), (111, 117), (50, 209), (139, 117), (47, 128), (73, 117), (161, 128), (209, 209), (2, 209), (99, 209), (149, 190), (97, 97), (140, 198), (48, 181), (12, 207), (164, 116), (174, 86), (129, 97), (212, 132), (107, 181), (46, 198), (87, 190), (108, 116), (195, 194), (132, 132), (184, 166), (128, 128), (181, 181), (180, 136), (136, 136), (65, 194), (182, 198), (155, 86), (175, 136), (104, 132), (142, 166), (227, 116), (160, 178), (54, 178), (152, 75), (19, 132), (31, 207), (59, 132), (225, 124), (215, 128), (85, 136), (69, 199), (197, 117), (32, 166), (169, 75), (185, 185), (145, 207), (193, 86), (98, 198), (216, 97), (194, 194), (11, 226), (143, 116), (131, 97), (38, 178), (141, 208), (64, 198), (162, 136), (126, 190), (114, 181), (66, 194), (207, 207), (138, 166), (134, 207), (188, 75), (1, 97), (22, 199), (29, 97), (100, 124), (117, 117), (26, 86), (76, 190), (156, 185), (199, 208), (125, 178), (223, 128), (10, 86), (191, 75), (218, 166), (9, 124), (130, 181), (118, 198), (28, 28), (150, 226), (39, 178), (103, 84), (168, 178), (33, 178), (105, 181), (58, 199), (124, 124), (91, 128), (165, 207), (101, 97), (0, 124), (203, 86), (187, 181), (75, 75), (67, 97), (90, 28), (229, 75), (154, 190), (14, 226), (173, 75), (135, 194), (61, 116), (178, 178), (221, 198), (78, 75), (121, 209), (222, 198), (219, 185), (176, 97), (163, 136), (206, 166), (6, 198), (166, 166), (122, 207), (70, 132), (186, 198), (123, 209)] current theta: 0.128375059524 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:12:54 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50278 rows and 50346 columns Presolve time: 0.06s Presolved: 2853 rows, 3014 columns, 8258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3014 integer (3014 binary) Root relaxation: objective 0.000000e+00, 3270 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 246 - 0.00000 - - 0s 0 0 0.00000 0 312 - 0.00000 - - 0s 0 0 0.00000 0 351 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 46 Explored 0 nodes (13380 simplex iterations) in 0.59 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -