Skip to content

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

Notifications You must be signed in to change notification settings

pedrolisboa/QTS-0-1-KnapsackProblem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 

Repository files navigation

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.

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published