current theta: 0.671814682396 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:42 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 15776 rows and 15776 columns Presolve time: 1.42s Presolved: 41585 rows, 41823 columns, 124513 nonzeros Variable types: 0 continuous, 41823 integer (41823 binary) Root relaxation: objective 0.000000e+00, 2520 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (2520 simplex iterations) in 1.51 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 [17, 18, 23, 24, 28, 35, 36, 42, 63, 80, 87, 91, 92, 117, 145, 154, 158, 163, 169, 182, 184, 190, 220, 234] edges [(209, 234), (34, 234), (180, 163), (200, 163), (97, 234), (70, 234), (87, 154), (138, 163), (14, 234), (16, 234), (207, 234), (174, 158), (42, 169), (219, 158), (153, 154), (45, 163), (105, 234), (142, 154), (220, 158), (225, 234), (80, 234), (35, 234), (131, 158), (50, 234), (26, 158), (54, 234), (108, 163), (19, 163), (47, 158), (86, 234), (144, 234), (22, 234), (190, 163), (59, 163), (179, 154), (52, 234), (1, 158), (206, 169), (7, 234), (100, 234), (27, 158), (232, 163), (169, 163), (115, 154), (111, 234), (117, 163), (130, 163), (2, 234), (223, 158), (221, 163), (73, 234), (51, 234), (48, 234), (233, 158), (65, 234), (99, 234), (129, 158), (238, 154), (9, 154), (227, 163), (40, 154), (155, 158), (79, 234), (90, 234), (13, 163), (91, 234), (187, 154), (104, 158), (61, 234), (177, 234), (118, 154), (122, 158), (229, 169), (217, 158), (72, 154), (162, 158), (89, 234), (102, 234), (31, 158), (64, 234), (188, 158), (231, 158), (137, 234), (197, 163), (10, 154), (96, 154), (218, 234), (183, 158), (95, 234), (158, 158), (8, 234), (157, 234), (193, 158), (112, 163), (168, 158), (38, 234), (93, 158), (0, 234), (237, 158), (154, 234), (170, 158), (94, 158), (127, 234), (114, 163), (230, 234), (119, 234), (126, 154), (159, 158), (25, 158), (78, 234), (68, 154), (109, 234), (20, 154), (143, 154), (63, 234), (133, 154), (226, 158), (201, 154), (163, 163), (55, 234), (173, 234), (116, 234), (202, 234), (24, 234), (18, 154), (156, 163), (53, 234), (151, 234), (44, 154), (103, 154), (184, 163), (208, 234), (176, 158), (211, 154), (6, 163), (192, 234), (191, 234), (124, 234), (139, 163), (120, 158), (33, 158), (101, 234), (28, 154), (3, 158), (106, 163), (141, 234), (46, 234), (167, 154), (215, 163), (196, 234), (58, 234), (15, 234), (12, 234), (164, 158), (224, 234), (195, 154), (29, 234), (234, 154), (152, 234), (199, 234), (74, 154), (204, 154), (57, 154), (76, 234), (36, 158), (185, 158), (205, 158), (56, 234), (212, 163), (134, 234), (11, 158), (30, 234), (194, 154), (83, 154), (49, 234), (121, 234), (222, 234), (37, 154), (39, 163), (110, 234), (165, 163), (172, 163), (178, 234), (186, 158), (69, 234), (66, 234), (189, 154), (198, 234), (148, 234), (150, 234), (166, 234), (107, 234), (62, 234), (135, 234), (132, 234), (5, 234), (67, 154), (236, 234), (113, 145), (71, 234), (43, 234), (181, 158), (175, 234), (161, 234), (77, 163), (88, 158), (160, 234), (85, 234), (235, 234), (82, 234), (60, 234), (228, 163), (123, 234), (4, 234), (216, 234), (21, 234), (171, 234), (145, 163), (128, 234), (92, 234), (214, 163), (32, 163), (81, 234), (23, 169), (203, 234), (125, 158), (213, 234), (182, 158), (147, 234), (84, 234), (17, 234), (140, 158), (98, 234), (136, 234), (149, 234), (146, 234), (210, 234), (75, 163), (41, 234)] current theta: 0.335907341198 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:44 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 41808 rows and 41808 columns Presolve time: 0.35s Presolved: 15553 rows, 15791 columns, 46417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15791 integer (15791 binary) Root relaxation: objective 0.000000e+00, 2614 iterations, 0.19 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 (5592 simplex iterations) in 0.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [24, 35, 43, 60, 67, 71, 78, 80, 91, 93, 95, 98, 101, 149, 154, 163, 171, 193, 198, 210, 216, 226, 229, 230] edges [(161, 43), (166, 193), (211, 67), (24, 101), (137, 198), (176, 95), (36, 210), (235, 101), (172, 210), (78, 216), (139, 60), (22, 216), (4, 198), (97, 193), (122, 71), (0, 101), (101, 67), (171, 101), (202, 43), (70, 98), (7, 71), (90, 101), (8, 67), (196, 198), (33, 193), (43, 71), (100, 101), (28, 71), (52, 193), (45, 193), (83, 80), (223, 193), (131, 193), (233, 216), (138, 80), (19, 163), (164, 71), (110, 193), (190, 163), (213, 67), (201, 80), (152, 60), (50, 216), (167, 198), (107, 198), (165, 229), (72, 101), (169, 163), (17, 35), (85, 60), (209, 101), (143, 60), (69, 193), (174, 216), (128, 60), (157, 80), (81, 43), (221, 193), (10, 67), (227, 163), (66, 67), (234, 149), (197, 80), (13, 163), (92, 101), (136, 198), (31, 216), (129, 98), (215, 193), (121, 43), (232, 80), (125, 216), (231, 93), (71, 43), (79, 71), (88, 193), (56, 198), (126, 101), (237, 193), (134, 216), (124, 67), (214, 80), (74, 163), (12, 198), (41, 93), (230, 71), (30, 216), (64, 101), (218, 193), (53, 226), (178, 67), (15, 71), (217, 216), (93, 93), (112, 163), (105, 198), (57, 67), (116, 149), (3, 193), (114, 163), (104, 193), (198, 230), (212, 193), (42, 80), (60, 80), (144, 35), (130, 193), (181, 95), (68, 71), (189, 80), (127, 216), (163, 163), (162, 216), (194, 60), (48, 71), (120, 43), (102, 60), (156, 163), (20, 101), (140, 93), (229, 80), (182, 193), (195, 67), (62, 198), (103, 60), (6, 163), (151, 216), (204, 67), (23, 163), (183, 95), (98, 193), (158, 98), (61, 216), (29, 67), (113, 60), (2, 198), (225, 91), (186, 43), (216, 71), (65, 91), (150, 24), (80, 163), (203, 95), (168, 193), (87, 71), (75, 80), (76, 216), (115, 60), (18, 171), (208, 193), (192, 78), (35, 43), (123, 71), (38, 71), (96, 198), (154, 24), (205, 216), (220, 210), (39, 80), (94, 43), (173, 149), (119, 71), (40, 60), (27, 210), (89, 43), (141, 35), (108, 229), (51, 193), (14, 24), (177, 91), (63, 35), (32, 193), (188, 198), (106, 80), (207, 193), (175, 193), (170, 193), (118, 60), (67, 67), (47, 193), (117, 210), (91, 43), (226, 43), (99, 101), (228, 229), (191, 67), (46, 230), (44, 43), (16, 101), (86, 216), (155, 93), (77, 80), (219, 193), (55, 43), (111, 91), (200, 193), (224, 67), (159, 210), (37, 67), (135, 198), (199, 71), (187, 198), (82, 101), (184, 80), (34, 78), (9, 71), (58, 198), (25, 193), (21, 24), (49, 193), (206, 193), (148, 80), (133, 43), (160, 91), (146, 98), (1, 193), (236, 193), (73, 198), (26, 71), (5, 67), (145, 163), (142, 171), (147, 198), (185, 93), (59, 193), (180, 80), (193, 193), (54, 67), (153, 67), (210, 193), (222, 198), (11, 149), (238, 80), (84, 71), (132, 67), (149, 43), (95, 193), (109, 60), (179, 80)] current theta: 0.167953670599 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:45 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 52544 rows and 52558 columns Presolve time: 0.11s Presolved: 4817 rows, 5041 columns, 14195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5041 integer (5041 binary) Root relaxation: objective 1.776357e-15, 2749 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 (5176 simplex iterations) in 0.33 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 [22, 30, 34, 35, 57, 64, 67, 90, 119, 124, 152, 153, 159, 163, 194, 215, 216, 218, 231, 232, 233, 234, 236, 238] edges [(138, 215), (209, 234), (64, 119), (5, 194), (88, 233), (2, 34), (41, 233), (54, 124), (234, 234), (87, 57), (42, 232), (194, 124), (212, 215), (226, 234), (141, 119), (235, 124), (135, 124), (50, 218), (206, 159), (29, 152), (166, 218), (139, 215), (108, 163), (229, 232), (6, 236), (70, 159), (49, 218), (164, 216), (159, 159), (191, 194), (210, 233), (82, 90), (143, 67), (28, 234), (190, 163), (213, 67), (165, 236), (114, 232), (79, 119), (144, 34), (3, 233), (69, 159), (116, 124), (101, 194), (195, 57), (169, 163), (65, 216), (53, 231), (184, 232), (118, 67), (95, 218), (208, 233), (174, 216), (196, 22), (153, 238), (58, 119), (36, 218), (236, 236), (10, 67), (171, 194), (66, 124), (103, 57), (176, 218), (89, 216), (31, 231), (115, 57), (45, 159), (160, 119), (7, 124), (80, 238), (30, 216), (201, 238), (134, 22), (137, 64), (197, 232), (207, 218), (186, 234), (72, 67), (120, 30), (57, 67), (22, 22), (179, 153), (85, 67), (142, 67), (204, 194), (185, 233), (78, 234), (109, 124), (122, 216), (96, 57), (26, 216), (155, 233), (59, 236), (163, 163), (173, 234), (76, 35), (181, 233), (128, 57), (202, 234), (110, 159), (43, 34), (203, 159), (157, 232), (147, 233), (126, 67), (230, 119), (63, 216), (119, 119), (55, 22), (214, 232), (151, 216), (35, 35), (111, 34), (102, 67), (21, 194), (19, 232), (37, 238), (105, 22), (146, 233), (220, 218), (148, 238), (150, 194), (223, 231), (27, 218), (193, 233), (211, 57), (125, 30), (228, 232), (130, 231), (52, 218), (106, 236), (131, 231), (199, 234), (231, 233), (47, 218), (205, 216), (129, 233), (98, 159), (17, 216), (224, 238), (25, 233), (46, 124), (20, 194), (94, 234), (107, 119), (222, 119), (227, 232), (48, 64), (34, 34), (99, 64), (154, 90), (217, 233), (18, 67), (145, 232), (32, 236), (188, 233), (182, 218), (172, 236), (67, 67), (75, 236), (180, 232), (12, 124), (233, 233), (40, 152), (4, 119), (24, 90), (16, 64), (178, 234), (183, 233), (86, 216), (44, 234), (198, 234), (23, 232), (140, 233), (117, 236), (238, 152), (192, 119), (218, 218), (100, 124), (62, 234), (73, 124), (187, 194), (77, 215), (39, 236), (91, 35), (127, 35), (15, 194), (177, 216), (170, 218), (83, 57), (216, 216), (189, 238), (219, 159), (93, 233), (71, 234), (152, 238), (60, 238), (161, 234), (156, 232), (168, 218), (61, 233), (237, 218), (14, 124), (68, 234), (90, 90), (162, 233), (51, 159), (56, 231), (104, 215), (11, 233), (133, 234), (124, 124), (97, 218), (0, 124), (123, 234), (221, 233), (158, 218), (1, 159), (215, 236), (33, 231), (74, 238), (200, 236), (81, 234), (167, 57), (92, 90), (38, 124), (225, 119), (112, 236), (121, 216), (84, 234), (113, 238), (9, 231), (175, 159), (232, 232), (136, 234), (149, 234), (132, 67), (8, 152), (13, 152)] current theta: 0.0839768352995 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:46 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 55786 rows and 56011 columns Presolve time: 0.05s Presolved: 1575 rows, 1588 columns, 4264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1588 integer (1587 binary) Root relaxation: cutoff, 1856 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 (1856 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.125965252949 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:46 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54442 rows and 54525 columns Presolve time: 0.07s Presolved: 2919 rows, 3074 columns, 8432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3074 integer (3074 binary) Root relaxation: objective -1.136868e-13, 3441 iterations, 0.19 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 (5379 simplex iterations) in 0.34 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 [14, 26, 34, 36, 42, 47, 54, 56, 64, 65, 83, 96, 98, 109, 125, 139, 154, 165, 179, 180, 193, 196, 199, 215] edges [(236, 165), (199, 199), (42, 180), (216, 65), (171, 109), (65, 65), (162, 56), (166, 47), (126, 96), (215, 215), (106, 165), (211, 96), (116, 54), (6, 165), (14, 14), (0, 54), (91, 34), (70, 36), (127, 34), (2, 196), (19, 180), (102, 96), (147, 125), (79, 64), (169, 42), (168, 125), (149, 196), (75, 165), (55, 34), (192, 64), (135, 54), (10, 83), (183, 193), (206, 98), (5, 54), (146, 193), (140, 56), (52, 47), (174, 65), (226, 56), (113, 42), (131, 26), (209, 199), (186, 26), (33, 56), (194, 109), (54, 54), (40, 179), (145, 42), (144, 34), (118, 96), (39, 165), (123, 196), (98, 98), (47, 47), (45, 98), (76, 34), (29, 139), (95, 47), (41, 193), (71, 199), (173, 54), (9, 56), (119, 196), (188, 26), (69, 193), (151, 125), (72, 83), (66, 54), (154, 154), (221, 193), (184, 139), (21, 109), (28, 199), (22, 26), (172, 215), (90, 154), (80, 180), (164, 26), (68, 199), (203, 98), (182, 36), (232, 180), (231, 56), (143, 83), (109, 109), (229, 180), (213, 83), (51, 98), (26, 26), (36, 36), (13, 180), (103, 96), (24, 154), (176, 36), (64, 64), (50, 47), (7, 54), (180, 180), (44, 199), (219, 36), (137, 64), (160, 196), (153, 179), (220, 36), (189, 179), (204, 83), (97, 47), (124, 14), (32, 215), (201, 83), (83, 83), (3, 193), (121, 125), (170, 47), (177, 65), (212, 193), (117, 98), (130, 139), (150, 109), (207, 47), (225, 196), (57, 96), (25, 56), (156, 180), (74, 179), (46, 54), (234, 199), (88, 56), (112, 165), (77, 139), (1, 36), (108, 180), (11, 26), (222, 196), (104, 139), (122, 26), (30, 125), (159, 98), (158, 36), (94, 26), (62, 199), (205, 26), (187, 83), (96, 96), (111, 34), (18, 83), (17, 26), (48, 196), (85, 83), (142, 83), (179, 179), (23, 42), (128, 96), (191, 109), (4, 196), (125, 125), (43, 65), (161, 199), (67, 83), (105, 26), (134, 196), (208, 193), (196, 196), (61, 125), (223, 56), (235, 14), (175, 98), (78, 199), (53, 56), (163, 42), (59, 215), (165, 165), (202, 199), (87, 96), (224, 179), (81, 26), (34, 34), (190, 42), (99, 64), (86, 65), (197, 180), (37, 179), (152, 180), (198, 199), (27, 125), (238, 179), (100, 14), (49, 125), (16, 64), (230, 196), (115, 96), (82, 109), (181, 193), (214, 139), (120, 125), (178, 54), (73, 54), (107, 64), (35, 34), (133, 199), (93, 56), (200, 139), (155, 193), (84, 199), (110, 98), (167, 96), (138, 139), (141, 196), (31, 125), (185, 56), (20, 83), (114, 165), (217, 193), (15, 54), (227, 180), (58, 196), (136, 56), (12, 54), (228, 180), (8, 139), (38, 54), (101, 109), (60, 179), (132, 96), (193, 193), (195, 96), (139, 139), (63, 34), (233, 193), (210, 193), (89, 65), (92, 154), (129, 193), (237, 36), (148, 179), (218, 47), (56, 56), (157, 139)] current theta: 0.104971044124 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:47 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 55180 rows and 55343 columns Presolve time: 0.05s Presolved: 2181 rows, 2256 columns, 6138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2256 integer (2256 binary) Root relaxation: cutoff, 2668 iterations, 0.05 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 (2668 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.115468148537 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:47 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54780 rows and 54893 columns Presolve time: 0.06s Presolved: 2581 rows, 2706 columns, 7388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2706 integer (2706 binary) Root relaxation: cutoff, 3677 iterations, 0.14 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 (3677 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120716700743 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:47 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54606 rows and 54703 columns Presolve time: 0.06s Presolved: 2755 rows, 2896 columns, 7926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2896 integer (2896 binary) Root relaxation: cutoff, 3574 iterations, 0.16 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 (3574 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123340976846 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:48 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54524 rows and 54612 columns Presolve time: 0.07s Presolved: 2837 rows, 2987 columns, 8181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2987 integer (2987 binary) Root relaxation: cutoff, 3768 iterations, 0.18 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 (3768 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124653114898 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:48 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54490 rows and 54575 columns Presolve time: 0.07s Presolved: 2871 rows, 3024 columns, 8286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3024 integer (3024 binary) Root relaxation: cutoff, 3695 iterations, 0.18 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 (3695 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125309183923 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:48 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54462 rows and 54547 columns Presolve time: 0.07s Presolved: 2899 rows, 3052 columns, 8370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3052 integer (3052 binary) Root relaxation: objective 4.263256e-14, 3351 iterations, 0.16 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 (5383 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 [20, 21, 26, 34, 36, 42, 64, 65, 66, 68, 98, 112, 115, 125, 140, 154, 173, 179, 180, 193, 196, 200, 213, 218] edges [(42, 180), (216, 65), (65, 65), (46, 173), (161, 68), (66, 20), (126, 20), (91, 34), (70, 36), (127, 34), (2, 196), (112, 112), (19, 180), (118, 20), (147, 125), (84, 173), (79, 64), (31, 193), (169, 42), (168, 125), (73, 173), (149, 196), (109, 21), (55, 34), (192, 64), (183, 193), (206, 98), (50, 218), (59, 200), (146, 218), (174, 65), (166, 218), (113, 42), (131, 26), (136, 68), (49, 218), (186, 26), (135, 66), (40, 179), (115, 115), (226, 68), (145, 42), (5, 66), (144, 34), (6, 112), (123, 196), (98, 98), (45, 98), (76, 34), (191, 213), (41, 193), (157, 200), (12, 66), (119, 196), (95, 218), (188, 26), (69, 193), (151, 125), (154, 154), (114, 112), (8, 115), (221, 193), (102, 20), (100, 21), (53, 140), (78, 26), (22, 26), (90, 154), (80, 180), (104, 200), (164, 26), (203, 98), (182, 36), (232, 180), (229, 180), (38, 66), (51, 98), (87, 68), (26, 26), (36, 36), (13, 180), (24, 154), (176, 36), (173, 173), (64, 64), (124, 21), (180, 180), (28, 68), (219, 36), (137, 64), (207, 218), (160, 196), (32, 200), (153, 179), (220, 36), (189, 179), (171, 213), (202, 26), (3, 193), (29, 115), (150, 66), (215, 200), (121, 125), (201, 179), (106, 112), (143, 213), (177, 65), (212, 193), (133, 68), (117, 98), (61, 218), (103, 115), (10, 213), (225, 196), (96, 115), (56, 140), (211, 115), (63, 65), (156, 180), (74, 179), (21, 21), (20, 66), (1, 36), (108, 180), (11, 26), (222, 196), (122, 26), (142, 213), (30, 125), (165, 112), (159, 98), (158, 36), (94, 26), (138, 200), (205, 26), (83, 213), (62, 173), (111, 34), (17, 26), (48, 196), (179, 179), (82, 21), (23, 42), (4, 196), (125, 125), (43, 65), (199, 68), (236, 200), (234, 68), (105, 26), (134, 196), (139, 200), (0, 66), (208, 193), (196, 196), (72, 213), (200, 200), (52, 218), (132, 20), (172, 200), (175, 98), (9, 68), (47, 218), (163, 42), (224, 179), (81, 26), (130, 140), (15, 66), (71, 196), (34, 34), (190, 42), (213, 213), (68, 68), (99, 64), (86, 65), (197, 180), (77, 200), (198, 173), (37, 179), (152, 180), (54, 66), (27, 125), (195, 20), (162, 140), (44, 68), (209, 173), (187, 20), (140, 140), (238, 179), (93, 140), (16, 64), (230, 196), (181, 193), (120, 125), (235, 21), (214, 200), (194, 66), (107, 64), (218, 218), (35, 34), (7, 173), (25, 140), (155, 193), (116, 66), (170, 218), (57, 115), (110, 98), (178, 173), (141, 196), (101, 21), (223, 140), (18, 213), (85, 213), (75, 112), (88, 140), (128, 68), (185, 140), (97, 218), (217, 193), (227, 180), (58, 196), (14, 21), (228, 180), (33, 140), (39, 112), (184, 200), (60, 179), (67, 20), (193, 193), (167, 115), (233, 193), (210, 193), (89, 65), (231, 140), (92, 154), (204, 213), (129, 193), (237, 36), (148, 179)] current theta: 0.124981149411 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:49 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54476 rows and 54561 columns Presolve time: 0.07s Presolved: 2885 rows, 3038 columns, 8328 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3038 integer (3038 binary) Root relaxation: objective 0.000000e+00, 3471 iterations, 0.16 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 (5251 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 26, 34, 36, 41, 42, 56, 64, 65, 96, 97, 98, 106, 109, 135, 139, 147, 154, 161, 196, 204, 221, 229, 238] edges [(216, 65), (171, 109), (32, 106), (65, 65), (162, 56), (60, 204), (146, 41), (151, 147), (211, 96), (193, 221), (84, 161), (14, 14), (85, 204), (91, 34), (70, 36), (127, 34), (47, 97), (2, 196), (186, 161), (102, 96), (59, 106), (129, 221), (79, 64), (238, 238), (27, 41), (169, 42), (149, 196), (55, 34), (106, 106), (192, 64), (206, 98), (140, 56), (174, 65), (213, 204), (226, 56), (168, 97), (113, 42), (143, 204), (5, 135), (46, 135), (44, 161), (183, 221), (20, 204), (33, 56), (194, 109), (145, 42), (234, 161), (12, 135), (144, 34), (165, 229), (123, 196), (98, 98), (76, 34), (29, 139), (9, 56), (73, 135), (119, 196), (95, 97), (188, 26), (187, 204), (153, 238), (19, 229), (154, 154), (189, 204), (184, 139), (54, 135), (78, 26), (52, 36), (21, 109), (22, 26), (90, 154), (232, 229), (118, 204), (164, 26), (203, 98), (182, 36), (231, 56), (109, 109), (67, 204), (51, 98), (207, 97), (170, 97), (121, 147), (26, 26), (36, 36), (103, 96), (24, 154), (176, 36), (45, 221), (64, 64), (80, 238), (199, 161), (179, 238), (219, 36), (137, 64), (166, 36), (227, 229), (210, 221), (160, 196), (220, 36), (50, 97), (124, 14), (173, 135), (202, 26), (10, 204), (198, 161), (177, 65), (42, 42), (83, 204), (117, 98), (130, 139), (178, 135), (150, 109), (30, 147), (3, 41), (225, 196), (57, 96), (75, 106), (25, 56), (114, 229), (233, 41), (6, 229), (62, 161), (88, 56), (77, 139), (133, 161), (1, 36), (11, 26), (222, 196), (104, 139), (122, 26), (215, 221), (39, 106), (142, 204), (159, 98), (158, 36), (94, 26), (97, 97), (156, 229), (205, 26), (125, 147), (96, 96), (111, 34), (17, 26), (48, 196), (23, 42), (128, 96), (148, 238), (191, 109), (4, 196), (72, 204), (43, 65), (61, 97), (201, 204), (40, 238), (105, 26), (134, 196), (41, 41), (196, 196), (212, 221), (108, 42), (31, 41), (223, 56), (235, 14), (0, 135), (175, 98), (53, 56), (229, 229), (224, 238), (163, 42), (116, 135), (87, 96), (81, 26), (161, 161), (71, 196), (34, 34), (190, 42), (7, 135), (99, 64), (18, 204), (86, 65), (120, 147), (172, 221), (126, 204), (228, 229), (100, 14), (221, 221), (69, 41), (16, 64), (230, 196), (115, 96), (82, 109), (209, 161), (214, 139), (37, 204), (107, 64), (35, 34), (204, 204), (13, 229), (93, 56), (200, 139), (66, 135), (152, 238), (110, 98), (147, 147), (167, 96), (138, 139), (141, 196), (185, 56), (155, 41), (38, 135), (180, 229), (58, 196), (136, 56), (197, 229), (218, 97), (8, 139), (101, 109), (74, 238), (132, 96), (131, 147), (49, 97), (15, 135), (28, 161), (112, 229), (217, 41), (195, 96), (139, 139), (68, 161), (63, 34), (236, 106), (208, 41), (89, 65), (135, 135), (92, 154), (181, 41), (237, 36), (56, 56), (157, 139)] current theta: 0.124817132154 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:50 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54480 rows and 54565 columns Presolve time: 0.07s Presolved: 2881 rows, 3034 columns, 8316 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3034 integer (3034 binary) Root relaxation: objective -2.415845e-13, 3587 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 178 - -0.00000 - - 0s 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 176 - 0.00000 - - 0s 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 0.00000 0 263 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Zero half: 48 Explored 0 nodes (25515 simplex iterations) in 1.04 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 [15, 34, 36, 42, 50, 56, 64, 65, 80, 90, 96, 98, 105, 109, 124, 147, 157, 165, 193, 196, 199, 204, 215, 238] edges [(236, 165), (138, 215), (199, 199), (184, 165), (216, 65), (171, 109), (65, 65), (162, 56), (60, 204), (130, 215), (101, 124), (151, 147), (164, 105), (215, 215), (50, 50), (106, 165), (211, 96), (6, 165), (100, 90), (85, 204), (91, 34), (70, 36), (127, 34), (81, 199), (2, 196), (13, 42), (17, 105), (102, 96), (235, 124), (27, 50), (79, 64), (238, 238), (31, 193), (169, 42), (149, 196), (75, 165), (55, 34), (192, 64), (183, 193), (206, 98), (146, 193), (105, 105), (140, 56), (174, 65), (213, 204), (226, 56), (143, 204), (94, 199), (156, 165), (20, 204), (33, 56), (194, 109), (145, 42), (82, 90), (200, 157), (144, 34), (116, 124), (39, 165), (139, 157), (123, 196), (98, 98), (78, 105), (229, 165), (45, 98), (76, 34), (41, 193), (135, 15), (9, 56), (119, 196), (69, 193), (187, 204), (153, 238), (26, 105), (189, 204), (221, 193), (52, 36), (28, 199), (172, 215), (95, 50), (118, 204), (232, 80), (8, 157), (68, 199), (203, 98), (182, 36), (231, 56), (109, 109), (67, 204), (51, 98), (173, 15), (228, 165), (121, 147), (36, 36), (103, 96), (176, 36), (64, 64), (209, 15), (44, 199), (179, 238), (219, 36), (137, 64), (166, 36), (160, 196), (5, 15), (46, 15), (220, 36), (0, 15), (32, 215), (3, 193), (10, 204), (177, 65), (42, 42), (212, 193), (83, 204), (117, 98), (150, 109), (30, 147), (7, 15), (73, 15), (225, 196), (57, 96), (11, 147), (25, 56), (234, 199), (88, 56), (112, 165), (1, 36), (54, 15), (222, 196), (142, 204), (159, 98), (158, 36), (122, 147), (125, 147), (96, 96), (111, 34), (48, 196), (186, 199), (23, 42), (128, 96), (191, 109), (4, 196), (72, 204), (43, 65), (47, 50), (80, 80), (161, 199), (201, 204), (40, 238), (66, 15), (134, 196), (208, 193), (196, 196), (108, 42), (223, 56), (175, 98), (53, 56), (22, 105), (163, 42), (59, 215), (205, 105), (165, 165), (202, 199), (87, 96), (71, 196), (34, 34), (190, 42), (19, 165), (99, 64), (154, 90), (180, 42), (18, 204), (86, 65), (120, 147), (126, 204), (198, 199), (188, 147), (113, 80), (104, 157), (12, 124), (227, 42), (24, 90), (16, 64), (230, 196), (115, 96), (181, 193), (157, 157), (37, 204), (197, 157), (107, 64), (35, 34), (204, 204), (133, 199), (93, 56), (224, 157), (155, 193), (207, 50), (77, 157), (84, 199), (178, 15), (97, 50), (168, 50), (110, 98), (147, 147), (29, 157), (167, 96), (141, 196), (218, 50), (15, 15), (14, 124), (90, 90), (185, 56), (61, 50), (124, 124), (148, 80), (114, 165), (217, 193), (62, 15), (58, 196), (136, 56), (21, 90), (74, 238), (132, 96), (131, 147), (152, 80), (92, 90), (38, 124), (193, 193), (195, 96), (63, 34), (214, 157), (49, 50), (233, 193), (210, 193), (89, 65), (170, 50), (129, 193), (237, 36), (56, 56)] current theta: 0.124735123526 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:12:51 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54490 rows and 54575 columns Presolve time: 0.07s Presolved: 2871 rows, 3024 columns, 8286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3024 integer (3024 binary) Root relaxation: cutoff, 3695 iterations, 0.18 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 (3695 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -