Abstract: Knapsack problem is a typical NP complete problem. Knapsack problem correspondent mathematical model is proposed in this paper, and the evolutionary algorithm with schema replaced is raised.

Abstract: In order to improve the searching performance and the efficiency for solving the large-scale multidimensional 0–1 knapsack problem, an improved method based on genetic algorithm(IGA)which ...

If the ‘That verification method isn’t working right now‘ message appears due to traffic issues, it should automatically be resolved after a certain period of time. In other cases, use these fixes: ...

implementation of dynamic and greedy approach solution for a problem. Which is a car company that produces given amount of cars every month with investments, profits costs etc. Profits are from car ...

This repository was created for the subject of Computer Theory. The propose of this subject is to improve your skills to solve the 0-1 knapsack problem of different ways. The techniques used were ...