current theta: 0.659867071346 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:33 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 9114 rows and 9114 columns Presolve time: 0.48s Presolved: 19957 rows, 20126 columns, 59698 nonzeros Variable types: 0 continuous, 20126 integer (20126 binary) Root relaxation: objective 0.000000e+00, 2344 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 (4659 simplex iterations) in 0.85 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, 40, 49, 52, 55, 66, 69, 70, 73, 82, 83, 87, 120, 130, 140, 142, 147] edges [(51, 120), (163, 140), (112, 130), (144, 120), (151, 10), (148, 130), (37, 66), (78, 120), (153, 40), (54, 83), (23, 69), (29, 120), (158, 55), (103, 120), (152, 73), (55, 73), (64, 130), (38, 69), (25, 49), (15, 10), (143, 52), (155, 130), (2, 130), (44, 49), (160, 49), (42, 83), (65, 130), (14, 69), (169, 69), (133, 49), (63, 70), (89, 10), (30, 120), (82, 140), (115, 10), (20, 130), (24, 40), (118, 130), (80, 66), (147, 87), (125, 49), (36, 87), (6, 87), (114, 140), (57, 55), (96, 52), (102, 55), (104, 120), (86, 83), (85, 10), (11, 140), (8, 49), (97, 10), (50, 66), (5, 120), (58, 69), (98, 130), (9, 130), (88, 142), (93, 130), (67, 49), (61, 52), (73, 73), (45, 130), (128, 140), (46, 69), (136, 69), (95, 120), (52, 52), (10, 130), (91, 49), (117, 130), (28, 40), (31, 130), (107, 73), (56, 140), (129, 83), (162, 69), (105, 49), (167, 55), (157, 52), (142, 140), (26, 140), (126, 40), (27, 140), (159, 130), (168, 82), (43, 49), (141, 10), (70, 140), (137, 120), (165, 130), (34, 49), (19, 70), (33, 83), (109, 140), (100, 49), (106, 130), (48, 130), (90, 70), (74, 49), (13, 73), (32, 120), (124, 130), (3, 87), (83, 82), (156, 130), (21, 70), (140, 73), (166, 120), (17, 10), (69, 87), (18, 130), (81, 49), (120, 120), (94, 52), (39, 130), (123, 83), (87, 87), (138, 70), (49, 130), (40, 40), (76, 130), (0, 49), (60, 70), (99, 83), (135, 140), (75, 120), (4, 40), (119, 83), (66, 142), (7, 52), (84, 55), (62, 140), (16, 130), (132, 120), (134, 120), (127, 120), (72, 69), (101, 87), (154, 120), (116, 140), (79, 73), (131, 120), (130, 83), (68, 40), (41, 140), (111, 140), (139, 130), (146, 69), (122, 55), (35, 140), (71, 52), (22, 55), (121, 73), (113, 83), (53, 130), (12, 130), (77, 87), (164, 52), (149, 10), (110, 130), (92, 140), (150, 52), (47, 130), (161, 10), (108, 52), (145, 70), (1, 73), (59, 40)] current theta: 0.329933535673 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:34 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 21852 rows and 21852 columns Presolve time: 0.20s Presolved: 7219 rows, 7388 columns, 21484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7388 integer (7388 binary) Root relaxation: objective 0.000000e+00, 1346 iterations, 0.05 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 (2978 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 [38, 42, 50, 53, 55, 66, 70, 73, 83, 84, 85, 101, 102, 103, 105, 120, 155] edges [(12, 42), (94, 103), (56, 103), (85, 85), (128, 84), (47, 101), (124, 105), (40, 120), (103, 101), (164, 105), (76, 120), (168, 42), (100, 155), (135, 101), (29, 38), (69, 101), (102, 42), (57, 155), (20, 84), (112, 42), (65, 38), (26, 83), (149, 105), (159, 84), (5, 155), (55, 73), (25, 155), (43, 155), (132, 101), (27, 103), (31, 120), (119, 42), (89, 120), (93, 155), (117, 120), (36, 101), (78, 101), (108, 155), (19, 55), (133, 155), (15, 155), (72, 101), (53, 120), (79, 84), (13, 155), (8, 84), (114, 42), (160, 84), (81, 155), (110, 84), (163, 101), (148, 120), (67, 155), (107, 155), (16, 50), (80, 70), (33, 101), (38, 105), (91, 155), (71, 120), (22, 84), (77, 53), (84, 84), (68, 120), (87, 101), (145, 84), (118, 105), (169, 103), (109, 101), (11, 155), (23, 101), (83, 83), (44, 83), (116, 84), (95, 120), (61, 155), (58, 38), (17, 155), (70, 42), (165, 83), (130, 103), (66, 101), (64, 155), (105, 155), (7, 155), (123, 84), (2, 155), (150, 101), (30, 155), (99, 102), (45, 155), (125, 155), (153, 155), (41, 84), (144, 101), (167, 101), (142, 83), (121, 42), (34, 155), (97, 101), (137, 120), (51, 101), (158, 155), (24, 155), (39, 84), (86, 84), (113, 155), (151, 155), (90, 70), (10, 155), (136, 66), (6, 101), (129, 42), (122, 42), (32, 120), (146, 101), (9, 101), (54, 85), (139, 83), (166, 50), (21, 70), (96, 38), (98, 155), (104, 101), (111, 50), (126, 155), (46, 101), (37, 105), (138, 155), (120, 120), (1, 105), (63, 101), (82, 84), (48, 120), (162, 101), (106, 101), (75, 101), (92, 103), (60, 101), (101, 101), (147, 101), (157, 155), (18, 101), (4, 155), (141, 38), (143, 155), (134, 120), (49, 155), (14, 101), (127, 120), (42, 73), (154, 101), (131, 120), (50, 120), (0, 38), (161, 85), (156, 120), (74, 38), (115, 155), (59, 155), (52, 120), (62, 66), (140, 70), (35, 70), (73, 42), (152, 84), (155, 155), (88, 101), (3, 101), (28, 38)] current theta: 0.164966767837 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:34 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26692 rows and 26727 columns Presolve time: 0.04s Presolved: 2379 rows, 2513 columns, 6929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2513 integer (2513 binary) Root relaxation: objective -2.131628e-14, 2357 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 (3663 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 7, 19, 23, 27, 28, 42, 63, 77, 80, 85, 96, 113, 114, 156, 157, 169] edges [(90, 42), (117, 77), (116, 42), (120, 156), (147, 169), (68, 28), (131, 156), (85, 85), (148, 96), (34, 157), (105, 157), (29, 96), (168, 42), (27, 27), (69, 63), (38, 77), (30, 157), (74, 157), (3, 23), (111, 77), (65, 169), (107, 113), (33, 27), (24, 157), (18, 169), (118, 157), (9, 23), (50, 96), (83, 80), (140, 114), (115, 2), (130, 113), (61, 7), (127, 28), (152, 114), (0, 113), (60, 169), (23, 23), (73, 19), (169, 169), (128, 114), (31, 96), (109, 63), (123, 85), (126, 157), (154, 23), (163, 63), (41, 85), (149, 96), (151, 157), (162, 169), (2, 2), (101, 23), (39, 85), (146, 63), (57, 113), (47, 63), (136, 23), (141, 77), (133, 2), (159, 114), (138, 85), (14, 23), (139, 80), (16, 157), (167, 63), (42, 42), (75, 169), (79, 114), (59, 157), (6, 63), (21, 42), (100, 157), (158, 85), (160, 85), (93, 2), (145, 114), (7, 7), (87, 63), (17, 7), (96, 96), (26, 114), (77, 77), (121, 42), (95, 77), (25, 113), (125, 2), (129, 63), (67, 2), (143, 157), (80, 80), (103, 169), (63, 63), (49, 7), (22, 85), (55, 80), (84, 85), (150, 28), (144, 23), (78, 169), (52, 156), (15, 157), (122, 42), (81, 7), (37, 2), (54, 85), (11, 113), (36, 23), (132, 28), (58, 169), (98, 7), (97, 169), (72, 27), (114, 114), (113, 113), (110, 113), (88, 169), (104, 23), (4, 7), (157, 157), (156, 156), (43, 2), (46, 28), (165, 42), (40, 156), (155, 7), (10, 7), (142, 80), (135, 28), (32, 28), (71, 156), (106, 23), (161, 7), (91, 157), (13, 113), (44, 85), (12, 27), (124, 96), (28, 28), (164, 169), (153, 157), (108, 113), (19, 19), (86, 85), (35, 42), (51, 169), (137, 156), (166, 96), (102, 27), (112, 27), (70, 19), (45, 2), (62, 169), (1, 113), (20, 114), (89, 96), (48, 96), (134, 156), (56, 169), (66, 169), (99, 42), (92, 169), (64, 157), (82, 85), (53, 96), (76, 156), (5, 113), (94, 169), (119, 63), (8, 114)] current theta: 0.0824833839183 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:35 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 28192 rows and 28361 columns Presolve time: 0.02s Presolved: 879 rows, 879 columns, 2307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 879 integer (878 binary) Root relaxation: cutoff, 1041 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 (1041 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.123725075877 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:35 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27538 rows and 27662 columns Presolve time: 0.03s Presolved: 1533 rows, 1578 columns, 4302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1578 integer (1578 binary) Root relaxation: cutoff, 1968 iterations, 0.03 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 (1968 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144345921857 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:35 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27106 rows and 27182 columns Presolve time: 0.04s Presolved: 1965 rows, 2058 columns, 5646 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2058 integer (2058 binary) Root relaxation: cutoff, 2214 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 (2214 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.154656344847 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:35 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26892 rows and 26945 columns Presolve time: 0.04s Presolved: 2179 rows, 2295 columns, 6311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2295 integer (2295 binary) Root relaxation: objective -2.131628e-14, 2149 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 (3448 simplex iterations) in 0.14 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, 19, 21, 28, 45, 62, 71, 91, 95, 98, 112, 139, 146, 148, 158, 159, 169] edges [(163, 3), (110, 91), (165, 19), (147, 169), (135, 62), (71, 71), (5, 159), (166, 148), (23, 3), (65, 169), (90, 21), (18, 169), (142, 19), (47, 146), (140, 21), (143, 98), (154, 3), (155, 98), (42, 112), (127, 28), (80, 139), (54, 158), (96, 148), (59, 98), (100, 148), (159, 159), (29, 148), (22, 158), (32, 95), (134, 71), (3, 3), (115, 45), (60, 169), (13, 159), (87, 3), (98, 98), (73, 19), (39, 159), (84, 158), (14, 3), (40, 71), (169, 169), (16, 148), (37, 45), (30, 91), (124, 148), (24, 98), (108, 98), (85, 158), (122, 146), (104, 62), (34, 91), (55, 19), (107, 159), (10, 98), (162, 169), (157, 98), (129, 146), (61, 98), (49, 45), (50, 148), (106, 62), (93, 45), (12, 21), (123, 158), (63, 146), (15, 98), (158, 158), (133, 45), (168, 19), (150, 62), (6, 146), (26, 159), (38, 95), (25, 91), (138, 158), (152, 139), (69, 3), (68, 71), (136, 62), (75, 169), (53, 71), (21, 21), (86, 158), (119, 146), (101, 3), (126, 98), (46, 62), (35, 112), (82, 158), (79, 159), (102, 146), (74, 98), (121, 112), (161, 45), (131, 71), (64, 98), (103, 169), (33, 146), (67, 45), (148, 148), (1, 91), (137, 71), (78, 169), (146, 146), (117, 95), (116, 19), (7, 45), (167, 146), (20, 159), (43, 45), (4, 98), (118, 98), (149, 148), (89, 148), (145, 21), (132, 28), (160, 158), (17, 45), (2, 45), (58, 169), (76, 71), (97, 169), (141, 91), (31, 71), (91, 91), (9, 62), (111, 95), (105, 91), (88, 169), (52, 71), (109, 3), (45, 45), (72, 62), (81, 45), (8, 159), (11, 91), (99, 112), (130, 91), (57, 158), (28, 28), (164, 169), (36, 3), (19, 19), (114, 159), (113, 91), (112, 146), (77, 95), (51, 169), (44, 139), (128, 159), (156, 71), (70, 19), (62, 169), (0, 91), (153, 98), (95, 95), (41, 158), (139, 139), (56, 169), (66, 169), (83, 19), (48, 148), (92, 169), (151, 98), (125, 45), (94, 169), (27, 112), (144, 62), (120, 71)] current theta: 0.149501133352 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:35 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27006 rows and 27073 columns Presolve time: 0.04s Presolved: 2065 rows, 2167 columns, 5955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2167 integer (2167 binary) Root relaxation: cutoff, 2656 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2656 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152078739099 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:36 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26954 rows and 27015 columns Presolve time: 0.04s Presolved: 2117 rows, 2225 columns, 6117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2225 integer (2225 binary) Root relaxation: objective 3.552714e-14, 2342 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 (3707 simplex iterations) in 0.15 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, 28, 39, 42, 45, 71, 73, 75, 77, 91, 97, 98, 138, 139, 140, 146, 148] edges [(117, 77), (163, 3), (110, 91), (71, 71), (38, 77), (54, 138), (166, 148), (70, 73), (23, 3), (111, 77), (145, 140), (7, 98), (47, 146), (55, 73), (147, 75), (143, 98), (5, 97), (154, 3), (155, 98), (127, 28), (80, 139), (85, 138), (96, 148), (59, 98), (100, 148), (29, 148), (134, 71), (3, 3), (115, 45), (87, 3), (98, 98), (94, 91), (14, 3), (40, 71), (16, 148), (37, 45), (144, 75), (30, 91), (124, 148), (24, 98), (12, 97), (108, 98), (114, 140), (34, 91), (62, 75), (10, 98), (157, 98), (129, 146), (61, 98), (49, 45), (50, 148), (73, 73), (99, 140), (93, 45), (63, 146), (15, 98), (133, 45), (6, 146), (25, 91), (86, 138), (51, 75), (42, 42), (65, 75), (152, 139), (69, 3), (68, 71), (72, 75), (53, 71), (79, 138), (123, 39), (158, 138), (66, 97), (168, 73), (92, 77), (119, 146), (101, 3), (26, 140), (104, 75), (126, 98), (97, 97), (21, 140), (77, 77), (121, 42), (95, 77), (102, 146), (74, 98), (161, 45), (131, 71), (64, 98), (20, 39), (138, 138), (33, 146), (41, 138), (27, 97), (150, 75), (67, 45), (160, 138), (18, 75), (148, 148), (1, 91), (137, 71), (90, 140), (146, 146), (122, 42), (39, 138), (167, 146), (107, 138), (58, 97), (8, 138), (106, 75), (43, 45), (4, 98), (118, 98), (149, 148), (103, 77), (89, 148), (132, 28), (17, 45), (84, 39), (2, 45), (169, 75), (76, 71), (140, 140), (141, 91), (82, 138), (31, 71), (91, 91), (105, 91), (57, 138), (52, 71), (109, 3), (45, 45), (165, 42), (159, 39), (81, 45), (83, 73), (11, 91), (32, 28), (88, 75), (135, 75), (130, 91), (19, 73), (28, 28), (13, 39), (36, 3), (35, 42), (113, 91), (112, 146), (9, 75), (44, 139), (156, 71), (116, 140), (162, 75), (46, 75), (75, 75), (56, 91), (0, 91), (153, 98), (128, 39), (139, 139), (136, 75), (78, 75), (164, 97), (48, 148), (151, 98), (22, 138), (142, 73), (125, 45), (60, 75), (120, 71)] current theta: 0.150789936226 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:36 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26978 rows and 27041 columns Presolve time: 0.04s Presolved: 2093 rows, 2199 columns, 6043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2199 integer (2199 binary) Root relaxation: cutoff, 2437 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 (2437 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.151434337662 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:36 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26970 rows and 27033 columns Presolve time: 0.04s Presolved: 2101 rows, 2207 columns, 6067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2207 integer (2207 binary) Root relaxation: cutoff, 2597 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2597 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151756538381 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:36 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26964 rows and 27026 columns Presolve time: 0.04s Presolved: 2107 rows, 2214 columns, 6086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2214 integer (2214 binary) Root relaxation: cutoff, 2692 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2692 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15191763874 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:36 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26960 rows and 27022 columns Presolve time: 0.04s Presolved: 2111 rows, 2218 columns, 6098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2218 integer (2218 binary) Root relaxation: objective 0.000000e+00, 2348 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 (4742 simplex iterations) in 0.19 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, 28, 45, 60, 62, 71, 90, 91, 95, 98, 121, 138, 142, 146, 148, 152, 159] edges [(12, 90), (163, 3), (110, 91), (78, 62), (164, 60), (116, 90), (88, 62), (135, 62), (71, 71), (5, 159), (54, 138), (166, 148), (23, 3), (84, 138), (99, 90), (47, 146), (55, 142), (143, 98), (122, 121), (154, 3), (155, 98), (127, 28), (58, 60), (85, 138), (96, 148), (65, 62), (59, 98), (100, 148), (159, 159), (29, 148), (32, 95), (134, 71), (3, 3), (115, 45), (13, 159), (87, 3), (98, 98), (94, 91), (14, 3), (40, 71), (16, 148), (37, 45), (19, 142), (30, 91), (124, 148), (24, 98), (48, 95), (108, 98), (104, 62), (34, 91), (147, 62), (10, 98), (157, 98), (129, 146), (18, 62), (61, 98), (97, 60), (165, 121), (49, 45), (50, 148), (83, 142), (106, 62), (93, 45), (63, 146), (15, 98), (133, 45), (121, 121), (150, 62), (6, 146), (26, 159), (38, 95), (25, 91), (86, 138), (69, 3), (68, 71), (136, 62), (53, 71), (70, 142), (79, 138), (162, 62), (158, 138), (42, 121), (103, 60), (119, 146), (101, 3), (169, 60), (126, 98), (168, 142), (139, 152), (27, 60), (46, 62), (73, 142), (102, 146), (74, 98), (161, 45), (131, 71), (64, 98), (138, 138), (33, 146), (41, 138), (67, 45), (160, 138), (148, 148), (1, 91), (137, 71), (146, 146), (117, 95), (7, 45), (152, 152), (39, 138), (167, 146), (107, 138), (8, 138), (31, 95), (43, 45), (4, 98), (118, 98), (92, 60), (149, 148), (89, 148), (132, 28), (17, 45), (66, 60), (2, 45), (60, 62), (76, 71), (141, 91), (145, 90), (82, 138), (91, 91), (9, 62), (111, 95), (105, 91), (57, 138), (52, 71), (109, 3), (45, 45), (140, 90), (62, 62), (72, 62), (81, 45), (123, 152), (11, 91), (130, 91), (28, 28), (36, 3), (35, 90), (90, 90), (114, 159), (113, 91), (112, 146), (77, 95), (128, 159), (156, 71), (21, 90), (20, 152), (56, 91), (0, 91), (153, 98), (80, 142), (95, 95), (75, 62), (44, 152), (151, 98), (142, 142), (22, 138), (51, 62), (125, 45), (144, 62), (120, 71)] current theta: 0.15183708856 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:37 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26962 rows and 27024 columns Presolve time: 0.04s Presolved: 2109 rows, 2216 columns, 6092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2216 integer (2216 binary) Root relaxation: objective -1.421085e-14, 2445 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 122 - -0.00000 - - 0s 0 0 0.00000 0 231 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 233 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 223 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 2 0.00000 0 222 - 0.00000 - - 0s Cutting planes: Zero half: 6 Explored 3 nodes (26467 simplex iterations) in 0.92 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -