/QTS-0-1-KnapsackProblem

Quantum-inspired Tabu Search implementarion in python for solving 0/1 Knapsack Problem

Primary LanguageJupyter Notebook

Quantum Tabu Search implementation for solving the 0/1-Knapsack Problem

This implementation of Tabu Search was based on the research paper "Quantum-inspired Tabu Search implementation for solving 0/1 Knapsack Problems" .

The repair method used was based on a Lamarckian greedy repair approach.

References

CHIU, Hui-Chia. YANG, Yi-Jyhuan. CHOU, Yao-Hsin. Quantum-inspired Tabu Search implementation for solving 0/1 Knapsack Problems. 2011, Dublin.

ISHIBUSHI, Hisao. KAIGE, Shiori. NARUKAWA, Kaname. Comparison between Lamarckian and Baldwinian Repair on Multiobjective 0/1 Knapsack Problems. Osaka Prefecture University, Japan.