The main result of the paper is a quasi-polynomial algorithm for generating the external points (vertices) of the Knapsack Polytope . The complexity of this algorithm (for fixed dimension) is better than the complexity of all the known quasipolynomial algorithms for this problem. The idea is similar to this one used by Haies and Larman [2]. Our improvement is based on obtaining of new upper bounds for the number of the vertices of the Knapsack Polytope. The algorithm can be applied directly to solve the Knapsack Problem with arbitrary convex objective function.