Integer and combinatorial optimization
Integer and combinatorial optimization
Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
Modern heuristic techniques for combinatorial problems
Modern heuristic techniques for combinatorial problems
An efficient preprocessing procedure for the multidimensional 0–1 knapsack problem
Discrete Applied Mathematics - Special volume: viewpoints on optimization
Approximate Algorithms for the 0/1 Knapsack Problem
Journal of the ACM (JACM)
The zero/one multiple knapsack problem and genetic algorithms
SAC '94 Proceedings of the 1994 ACM symposium on Applied computing
A PTAS for the multiple knapsack problem
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Optimization by Vector Space Methods
Optimization by Vector Space Methods
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Genetic Algorithm for the Multidimensional Knapsack Problem
Journal of Heuristics
The Theory of Discrete Lagrange Multipliers for Nonlinear Discrete Optimization
CP '99 Proceedings of the 5th International Conference on Principles and Practice of Constraint Programming
A New Fully Polynomial Approximation Scheme for the Knapsack Problem
APPROX '98 Proceedings of the International Workshop on Approximation Algorithms for Combinatorial Optimization
Lagrangian Techniques for Solving a Class of Zero-One Integer Linear Programs
COMPSAC '95 Proceedings of the 19th International Computer Software and Applications Conference
A hybrid approach for the 0-1 multidimensional knapsack problem
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
The exponentiated subgradient algorithm for heuristic Boolean programming
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Genetic-based scheduling to solve the parcel hub scheduling problem
Computers and Industrial Engineering
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on human computing
A new grouping genetic algorithm for the quadratic multiple knapsack problem
EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization
Hi-index | 0.01 |
We propose a new evolutionary approach to solve the 0/1 multiple knapsack problem. We approach the problem from a new viewpoint different from traditional methods. The most remarkable feature is the Lagrangian method. Lagrange multipliers transform the problem, keeping the optimality as well as decreasing the complexity. However, it is not easy to find Lagrange multipliers nearest to the constraints of the problem. We propose an evolution strategy to find the optimal Lagrange multipliers. Also, we improve the evolution strategy by adjusting its objective function properly. We show the efficiency of the proposed methods by the experiments. We make comparisons with existing general approach on well-known benchmark data.