A hybrid dynamic programming/branch-and-bound algorithm for the multiple-choice knapsack problem
Journal of Computational and Applied Mathematics
Building an Adaptive Multimedia System using the Utility Model
Proceedings of the 11 IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing
Towards the real time solution of strike force asset allocation problems
Computers and Operations Research
Exploring relaxation induced neighborhoods to improve MIP solutions
Mathematical Programming: Series A and B
Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls
Computers and Operations Research
Variable neighborhood search and local branching
Computers and Operations Research
A column generation method for the multiple-choice multi-dimensional knapsack problem
Computational Optimization and Applications
A fast and scalable multidimensional multiple-choice knapsack heuristic
ACM Transactions on Design Automation of Electronic Systems (TODAES) - Special Section on Networks on Chip: Architecture, Tools, and Methodologies
Hi-index | 0.00 |
The development of efficient hybrid methods for solving hard optimization problems is not new in the operational research community. Some of these methods are based on the complete exploration of small neighbourhoods. In this paper, we apply iterative relaxation-based heuristics that solves a series of small sub-problems generated by exploiting information obtained from a series of relaxations to the multiple---choice multidimensional knapsack problem. We also apply local search methods to improve the solutions generated by these algorithms. The method is evaluated on a set of problem instances from the literature, and compared to the results reached by both Cplex solver and an efficient column generation---based algorithm. The results of the method are encouraging with 9 new best lower bounds among 33 problem instances.