current theta: 0.656296796738 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:03 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 10326 rows and 10326 columns Presolve time: 0.48s Presolved: 18745 rows, 18914 columns, 56062 nonzeros Variable types: 0 continuous, 18914 integer (18914 binary) Root relaxation: objective 0.000000e+00, 2288 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4825 simplex iterations) in 0.84 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 [7, 10, 13, 24, 25, 44, 69, 72, 80, 102, 114, 140, 151, 154, 160, 162, 166] edges [(81, 114), (14, 10), (16, 102), (25, 72), (114, 72), (137, 140), (19, 10), (22, 72), (157, 10), (152, 69), (55, 151), (1, 69), (52, 72), (116, 162), (143, 102), (51, 10), (140, 160), (110, 25), (69, 151), (32, 102), (78, 10), (39, 24), (20, 10), (161, 80), (5, 162), (8, 140), (146, 25), (76, 24), (47, 80), (141, 140), (89, 10), (56, 69), (150, 69), (129, 154), (34, 25), (169, 162), (77, 140), (90, 72), (57, 72), (33, 160), (2, 10), (84, 10), (35, 80), (96, 10), (72, 114), (61, 102), (151, 160), (136, 10), (27, 160), (91, 10), (59, 72), (46, 151), (4, 80), (79, 162), (85, 10), (130, 154), (24, 69), (108, 160), (145, 80), (58, 69), (158, 154), (163, 10), (73, 102), (167, 151), (66, 10), (21, 80), (9, 69), (144, 80), (94, 80), (18, 162), (74, 114), (41, 69), (115, 114), (68, 154), (138, 10), (26, 69), (63, 154), (133, 154), (166, 154), (99, 69), (50, 25), (101, 114), (124, 72), (92, 80), (11, 151), (135, 80), (120, 154), (148, 102), (82, 162), (104, 80), (122, 80), (7, 151), (17, 151), (49, 151), (28, 154), (119, 80), (40, 10), (12, 80), (93, 160), (70, 151), (48, 72), (162, 162), (3, 114), (60, 140), (64, 102), (139, 140), (75, 151), (30, 114), (42, 114), (67, 10), (113, 69), (98, 69), (10, 10), (156, 24), (107, 7), (117, 154), (37, 72), (36, 10), (88, 151), (38, 10), (65, 25), (160, 151), (168, 24), (43, 80), (6, 151), (100, 72), (44, 72), (149, 69), (123, 140), (118, 102), (29, 25), (126, 10), (0, 24), (159, 160), (97, 25), (80, 10), (31, 25), (134, 151), (128, 72), (15, 24), (23, 162), (13, 10), (83, 24), (112, 10), (153, 72), (147, 10), (106, 10), (105, 25), (87, 140), (164, 160), (95, 25), (142, 102), (109, 72), (121, 69), (127, 162), (86, 24), (131, 154), (111, 140), (71, 25), (45, 72), (155, 10), (54, 154), (154, 10), (103, 72), (53, 69), (132, 25), (165, 114), (102, 162), (62, 151), (125, 162)] current theta: 0.328148398369 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:04 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 22138 rows and 22138 columns Presolve time: 0.18s Presolved: 6933 rows, 7102 columns, 20626 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7102 integer (7102 binary) Root relaxation: objective 0.000000e+00, 1284 iterations, 0.04 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 (3655 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 [41, 44, 80, 84, 86, 89, 91, 94, 119, 134, 142, 151, 152, 155, 160, 161, 163] edges [(158, 91), (68, 119), (132, 155), (22, 142), (145, 161), (23, 86), (106, 89), (146, 41), (91, 94), (126, 163), (138, 163), (167, 41), (152, 151), (127, 94), (159, 151), (27, 41), (141, 41), (1, 134), (140, 160), (85, 163), (8, 163), (98, 160), (104, 94), (11, 41), (109, 161), (45, 134), (44, 161), (88, 84), (43, 94), (54, 163), (60, 134), (83, 155), (42, 41), (99, 41), (118, 163), (25, 134), (19, 84), (53, 41), (65, 41), (169, 119), (20, 161), (102, 163), (13, 161), (0, 84), (55, 41), (35, 80), (15, 142), (84, 41), (14, 161), (49, 41), (36, 163), (4, 80), (58, 41), (120, 161), (86, 41), (142, 86), (66, 91), (108, 41), (148, 163), (116, 163), (165, 134), (62, 84), (9, 134), (33, 142), (80, 161), (5, 119), (163, 163), (164, 142), (30, 151), (29, 134), (48, 80), (7, 151), (76, 160), (143, 86), (17, 151), (130, 94), (38, 142), (117, 44), (92, 134), (101, 134), (93, 160), (96, 89), (161, 94), (41, 41), (57, 161), (75, 151), (78, 41), (72, 41), (71, 84), (59, 161), (160, 160), (46, 160), (129, 94), (64, 152), (31, 91), (157, 163), (147, 152), (61, 163), (52, 94), (18, 155), (47, 94), (125, 163), (136, 152), (107, 41), (79, 163), (105, 91), (2, 94), (82, 163), (87, 163), (133, 163), (137, 94), (121, 41), (34, 152), (24, 152), (16, 163), (151, 151), (112, 41), (168, 152), (114, 134), (90, 94), (153, 41), (6, 152), (74, 134), (37, 142), (67, 161), (77, 163), (162, 163), (123, 41), (122, 89), (149, 160), (51, 94), (103, 84), (144, 94), (26, 94), (97, 41), (155, 41), (134, 41), (40, 94), (139, 94), (21, 94), (113, 160), (124, 89), (100, 161), (70, 134), (50, 41), (10, 94), (56, 134), (135, 94), (128, 134), (115, 151), (73, 86), (63, 152), (32, 163), (111, 86), (28, 94), (89, 161), (131, 161), (81, 91), (166, 152), (119, 94), (12, 94), (94, 94), (150, 41), (156, 152), (39, 152), (95, 134), (3, 94), (69, 152), (110, 134), (154, 163)] current theta: 0.164074199185 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:05 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26758 rows and 26790 columns Presolve time: 0.04s Presolved: 2313 rows, 2450 columns, 6734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2450 integer (2450 binary) Root relaxation: objective 7.105427e-15, 2425 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% - 0s Explored 0 nodes (5529 simplex iterations) in 0.17 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 [10, 30, 48, 55, 59, 64, 91, 95, 114, 116, 125, 126, 150, 151, 155, 156, 159] edges [(158, 91), (169, 116), (70, 150), (60, 55), (56, 150), (141, 156), (83, 126), (58, 156), (139, 155), (137, 155), (36, 125), (96, 91), (51, 10), (136, 64), (109, 48), (69, 151), (116, 116), (73, 155), (93, 159), (130, 59), (12, 59), (84, 150), (15, 64), (14, 59), (4, 91), (102, 125), (159, 159), (163, 125), (100, 59), (19, 55), (45, 55), (21, 10), (52, 10), (32, 126), (9, 114), (50, 150), (128, 114), (33, 64), (107, 55), (160, 159), (28, 10), (54, 125), (90, 10), (25, 114), (112, 55), (72, 91), (143, 126), (150, 150), (134, 55), (0, 55), (57, 59), (122, 91), (66, 91), (64, 64), (154, 126), (108, 156), (111, 155), (53, 30), (71, 150), (37, 151), (46, 159), (164, 155), (104, 91), (48, 48), (85, 125), (59, 59), (144, 10), (23, 64), (97, 114), (124, 91), (88, 150), (87, 125), (77, 126), (26, 155), (123, 150), (119, 10), (121, 30), (30, 30), (74, 91), (35, 59), (131, 91), (17, 159), (148, 125), (126, 126), (165, 95), (101, 114), (94, 59), (167, 55), (2, 155), (62, 30), (43, 150), (79, 126), (41, 150), (47, 91), (106, 91), (152, 159), (8, 116), (13, 48), (129, 59), (7, 151), (140, 159), (153, 155), (42, 30), (63, 30), (40, 10), (99, 30), (34, 151), (146, 150), (86, 156), (6, 159), (65, 95), (145, 48), (75, 151), (29, 91), (98, 159), (11, 55), (135, 48), (113, 159), (168, 159), (142, 156), (10, 10), (31, 95), (5, 10), (27, 156), (22, 156), (3, 91), (92, 150), (24, 159), (138, 125), (114, 114), (91, 91), (166, 159), (156, 156), (76, 159), (49, 156), (39, 64), (118, 126), (105, 95), (89, 59), (147, 64), (16, 126), (151, 151), (162, 125), (20, 59), (68, 126), (38, 64), (82, 126), (110, 55), (127, 10), (1, 55), (80, 48), (18, 126), (78, 156), (125, 116), (120, 59), (44, 48), (115, 151), (157, 116), (132, 91), (95, 95), (61, 116), (67, 59), (103, 150), (55, 55), (117, 59), (149, 159), (81, 91), (155, 155), (133, 116), (161, 48)] current theta: 0.0820370995923 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:05 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 28208 rows and 28376 columns Presolve time: 0.02s Presolved: 863 rows, 864 columns, 2258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 864 integer (863 binary) Root relaxation: cutoff, 1013 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 (1013 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123055649388 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:05 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27572 rows and 27700 columns Presolve time: 0.03s Presolved: 1499 rows, 1540 columns, 4196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1540 integer (1540 binary) Root relaxation: cutoff, 1746 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 (1746 simplex iterations) in 0.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.143564924287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:05 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27182 rows and 27257 columns Presolve time: 0.03s Presolved: 1889 rows, 1983 columns, 5419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1983 integer (1983 binary) Root relaxation: cutoff, 2060 iterations, 0.04 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 (2060 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.153819561736 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:06 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26992 rows and 27044 columns Presolve time: 0.04s Presolved: 2079 rows, 2196 columns, 6012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2196 integer (2196 binary) Root relaxation: objective 0.000000e+00, 2228 iterations, 0.08 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 (3622 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 35, 37, 39, 45, 48, 51, 85, 107, 116, 136, 150, 154, 155, 156, 165, 166] edges [(106, 3), (67, 35), (93, 166), (85, 85), (70, 150), (38, 136), (56, 150), (5, 35), (141, 156), (110, 165), (114, 107), (58, 156), (139, 155), (137, 155), (42, 37), (91, 3), (57, 35), (119, 51), (109, 48), (116, 116), (115, 37), (73, 155), (101, 165), (39, 136), (29, 3), (84, 150), (134, 165), (63, 37), (9, 45), (37, 37), (168, 166), (46, 166), (1, 107), (53, 45), (3, 3), (65, 165), (159, 166), (87, 85), (50, 150), (55, 45), (99, 45), (52, 51), (11, 107), (154, 154), (100, 35), (128, 107), (167, 165), (6, 166), (21, 51), (144, 51), (60, 45), (40, 51), (150, 150), (59, 35), (90, 51), (130, 3), (31, 165), (108, 156), (111, 155), (16, 116), (71, 150), (164, 155), (148, 154), (75, 37), (138, 85), (48, 48), (34, 37), (88, 150), (126, 154), (68, 154), (76, 39), (12, 48), (26, 155), (123, 150), (143, 154), (28, 51), (133, 154), (32, 154), (83, 154), (77, 85), (18, 154), (0, 107), (2, 155), (43, 150), (89, 48), (158, 3), (41, 150), (8, 116), (13, 48), (113, 136), (153, 155), (35, 35), (122, 3), (64, 136), (94, 35), (132, 3), (4, 48), (98, 166), (151, 37), (82, 154), (146, 150), (95, 165), (96, 3), (136, 136), (86, 156), (162, 85), (81, 3), (145, 48), (20, 35), (169, 51), (51, 51), (135, 48), (149, 136), (69, 37), (7, 166), (142, 156), (165, 165), (54, 85), (17, 166), (127, 51), (131, 35), (19, 165), (27, 156), (120, 35), (107, 107), (22, 156), (66, 3), (92, 150), (62, 45), (36, 85), (129, 3), (124, 3), (156, 156), (49, 156), (15, 136), (72, 3), (163, 85), (105, 165), (121, 45), (147, 136), (80, 48), (24, 166), (104, 3), (45, 107), (47, 3), (33, 136), (78, 156), (117, 51), (125, 116), (23, 136), (97, 45), (44, 48), (112, 150), (118, 85), (157, 116), (14, 35), (61, 116), (152, 166), (79, 85), (140, 136), (102, 85), (74, 3), (103, 150), (25, 107), (155, 155), (160, 166), (10, 51), (166, 166), (30, 37), (161, 48)] current theta: 0.148692243011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:06 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27092 rows and 27154 columns Presolve time: 0.04s Presolved: 1979 rows, 2086 columns, 5702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2086 integer (2086 binary) Root relaxation: objective 0.000000e+00, 2279 iterations, 0.06 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 (2279 simplex iterations) in 0.10 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 [10, 32, 48, 89, 91, 97, 102, 105, 116, 121, 136, 139, 150, 151, 156, 159, 164] edges [(158, 91), (169, 116), (163, 102), (119, 139), (70, 150), (38, 136), (31, 105), (85, 32), (0, 97), (56, 150), (83, 164), (141, 156), (58, 156), (35, 89), (143, 164), (96, 91), (49, 164), (51, 10), (154, 32), (69, 151), (116, 116), (93, 159), (105, 105), (39, 136), (57, 89), (32, 102), (67, 89), (19, 105), (84, 150), (26, 164), (138, 32), (159, 159), (59, 89), (42, 156), (89, 89), (82, 32), (21, 10), (111, 139), (50, 150), (107, 97), (160, 159), (45, 121), (137, 164), (28, 10), (117, 139), (73, 139), (79, 102), (134, 105), (52, 139), (95, 105), (72, 91), (150, 150), (122, 91), (66, 91), (2, 139), (108, 156), (16, 116), (71, 150), (37, 151), (46, 159), (14, 89), (104, 91), (121, 121), (153, 164), (81, 139), (129, 91), (155, 164), (144, 10), (90, 139), (124, 91), (88, 150), (74, 105), (25, 97), (36, 102), (123, 150), (20, 89), (126, 32), (165, 105), (17, 159), (30, 121), (109, 89), (54, 32), (43, 150), (41, 150), (148, 102), (47, 91), (106, 91), (152, 159), (8, 116), (13, 48), (97, 97), (113, 136), (7, 151), (64, 136), (167, 97), (11, 121), (4, 48), (34, 151), (146, 150), (102, 102), (136, 136), (110, 97), (6, 159), (145, 48), (9, 97), (133, 102), (75, 151), (29, 91), (99, 121), (135, 48), (168, 159), (142, 156), (77, 102), (164, 164), (10, 10), (68, 164), (114, 97), (65, 105), (5, 10), (120, 89), (40, 139), (27, 156), (63, 121), (22, 156), (3, 91), (98, 151), (48, 89), (92, 150), (118, 102), (24, 159), (91, 91), (166, 159), (12, 89), (87, 116), (156, 156), (76, 159), (94, 139), (1, 97), (15, 136), (100, 89), (44, 89), (128, 97), (151, 151), (130, 91), (147, 136), (127, 10), (80, 48), (33, 136), (78, 156), (18, 164), (101, 97), (125, 116), (86, 164), (23, 136), (55, 97), (60, 121), (115, 151), (112, 150), (157, 116), (132, 91), (61, 116), (53, 121), (131, 89), (140, 136), (139, 139), (62, 121), (103, 150), (149, 159), (162, 102), (161, 48)] current theta: 0.146128583649 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:06 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27130 rows and 27196 columns Presolve time: 0.04s Presolved: 1941 rows, 2044 columns, 5584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2044 integer (2044 binary) Root relaxation: cutoff, 2163 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 (2163 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14741041333 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:06 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27110 rows and 27174 columns Presolve time: 0.04s Presolved: 1961 rows, 2066 columns, 5646 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2066 integer (2066 binary) Root relaxation: cutoff, 2421 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2421 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.14805132817 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:06 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27108 rows and 27172 columns Presolve time: 0.04s Presolved: 1963 rows, 2068 columns, 5652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2068 integer (2068 binary) Root relaxation: cutoff, 2427 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2427 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148371785591 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:07 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27100 rows and 27162 columns Presolve time: 0.04s Presolved: 1971 rows, 2078 columns, 5678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2078 integer (2078 binary) Root relaxation: cutoff, 2134 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 (2134 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148532014301 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:07 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27094 rows and 27156 columns Presolve time: 0.04s Presolved: 1977 rows, 2084 columns, 5696 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2084 integer (2084 binary) Root relaxation: cutoff, 63 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 (63 simplex iterations) in 0.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 [10, 32, 48, 89, 91, 97, 102, 105, 116, 121, 136, 139, 150, 151, 156, 159, 164] edges [(158, 91), (169, 116), (163, 102), (119, 139), (70, 150), (38, 136), (31, 105), (85, 32), (0, 97), (56, 150), (83, 164), (141, 156), (58, 156), (35, 89), (143, 164), (96, 91), (49, 164), (51, 10), (154, 32), (69, 151), (116, 116), (93, 159), (105, 105), (39, 136), (57, 89), (32, 102), (67, 89), (19, 105), (84, 150), (26, 164), (138, 32), (159, 159), (59, 89), (42, 156), (89, 89), (82, 32), (21, 10), (111, 139), (50, 150), (107, 97), (160, 159), (45, 121), (137, 164), (28, 10), (117, 139), (73, 139), (79, 102), (134, 105), (52, 139), (95, 105), (72, 91), (150, 150), (122, 91), (66, 91), (2, 139), (108, 156), (16, 116), (71, 150), (37, 151), (46, 159), (14, 89), (104, 91), (121, 121), (153, 164), (81, 139), (129, 91), (155, 164), (144, 10), (90, 139), (124, 91), (88, 150), (74, 105), (25, 97), (36, 102), (123, 150), (20, 89), (126, 32), (165, 105), (17, 159), (30, 121), (109, 89), (54, 32), (43, 150), (41, 150), (148, 102), (47, 91), (106, 91), (152, 159), (8, 116), (13, 48), (97, 97), (113, 136), (7, 151), (64, 136), (167, 97), (11, 121), (4, 48), (34, 151), (146, 150), (102, 102), (136, 136), (110, 97), (6, 159), (145, 48), (9, 97), (133, 102), (75, 151), (29, 91), (99, 121), (135, 48), (168, 159), (142, 156), (77, 102), (164, 164), (10, 10), (68, 164), (114, 97), (65, 105), (5, 10), (120, 89), (40, 139), (27, 156), (63, 121), (22, 156), (3, 91), (98, 151), (48, 89), (92, 150), (118, 102), (24, 159), (91, 91), (166, 159), (12, 89), (87, 116), (156, 156), (76, 159), (94, 139), (1, 97), (15, 136), (100, 89), (44, 89), (128, 97), (151, 151), (130, 91), (147, 136), (127, 10), (80, 48), (33, 136), (78, 156), (18, 164), (101, 97), (125, 116), (86, 164), (23, 136), (55, 97), (60, 121), (115, 151), (112, 150), (157, 116), (132, 91), (61, 116), (53, 121), (131, 89), (140, 136), (139, 139), (62, 121), (103, 150), (149, 159), (162, 102), (161, 48)] current theta: 0.148451899946 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:07 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27096 rows and 27158 columns Presolve time: 0.04s Presolved: 1975 rows, 2082 columns, 5690 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2082 integer (2082 binary) Root relaxation: cutoff, 63 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 (63 simplex iterations) in 0.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 [10, 32, 48, 89, 91, 97, 102, 105, 116, 121, 136, 139, 150, 151, 156, 159, 164] edges [(158, 91), (169, 116), (163, 102), (119, 139), (70, 150), (38, 136), (31, 105), (85, 32), (0, 97), (56, 150), (83, 164), (141, 156), (58, 156), (35, 89), (143, 164), (96, 91), (49, 164), (51, 10), (154, 32), (69, 151), (116, 116), (93, 159), (105, 105), (39, 136), (57, 89), (32, 102), (67, 89), (19, 105), (84, 150), (26, 164), (138, 32), (159, 159), (59, 89), (42, 156), (89, 89), (82, 32), (21, 10), (111, 139), (50, 150), (107, 97), (160, 159), (45, 121), (137, 164), (28, 10), (117, 139), (73, 139), (79, 102), (134, 105), (52, 139), (95, 105), (72, 91), (150, 150), (122, 91), (66, 91), (2, 139), (108, 156), (16, 116), (71, 150), (37, 151), (46, 159), (14, 89), (104, 91), (121, 121), (153, 164), (81, 139), (129, 91), (155, 164), (144, 10), (90, 139), (124, 91), (88, 150), (74, 105), (25, 97), (36, 102), (123, 150), (20, 89), (126, 32), (165, 105), (17, 159), (30, 121), (109, 89), (54, 32), (43, 150), (41, 150), (148, 102), (47, 91), (106, 91), (152, 159), (8, 116), (13, 48), (97, 97), (113, 136), (7, 151), (64, 136), (167, 97), (11, 121), (4, 48), (34, 151), (146, 150), (102, 102), (136, 136), (110, 97), (6, 159), (145, 48), (9, 97), (133, 102), (75, 151), (29, 91), (99, 121), (135, 48), (168, 159), (142, 156), (77, 102), (164, 164), (10, 10), (68, 164), (114, 97), (65, 105), (5, 10), (120, 89), (40, 139), (27, 156), (63, 121), (22, 156), (3, 91), (98, 151), (48, 89), (92, 150), (118, 102), (24, 159), (91, 91), (166, 159), (12, 89), (87, 116), (156, 156), (76, 159), (94, 139), (1, 97), (15, 136), (100, 89), (44, 89), (128, 97), (151, 151), (130, 91), (147, 136), (127, 10), (80, 48), (33, 136), (78, 156), (18, 164), (101, 97), (125, 116), (86, 164), (23, 136), (55, 97), (60, 121), (115, 151), (112, 150), (157, 116), (132, 91), (61, 116), (53, 121), (131, 89), (140, 136), (139, 139), (62, 121), (103, 150), (149, 159), (162, 102), (161, 48)]