Solving the 0-1 quadratic knapsack problem with a competitive quantum inspired evolutionary algorithm
From MaRDI portal
Publication:2345653
DOI10.1016/J.CAM.2015.02.016zbMATH Open1323.90058OpenAlexW2071950309MaRDI QIDQ2345653FDOQ2345653
Authors: C. Patvardhan, Sulabh Bansal, Anand Srivastav 
Publication date: 22 May 2015
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cam.2015.02.016
Recommendations
- Quantum-inspired wolf pack algorithm to solve the 0-1 knapsack problem
- An effective GRASP and tabu search for the 0-1 quadratic knapsack problem
- A quantum-inspired artificial immune system for the multiobjective 0-1 knapsack problem
- An iterated ``hyperplane exploration approach for the quadratic knapsack problem
- An adaptive population multi-objective quantum-inspired evolutionary algorithm for multi-objective 0/1 knapsack problems
Cites Work
- The quadratic knapsack problem -- a survey
- Quantum-inspired evolutionary algorithms: a survey and empirical study
- Quadratic knapsack problems
- Quadratic Binary Programming with Application to Capital-Budgeting Problems
- Min-cut clustering
- Formulations and valid inequalities of the node capacitated graph partitioning problem
- Exact Solution of the Quadratic Knapsack Problem
- An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem
- A Selection Problem of Shared Fixed Costs and Network Flows
- An extended formulation approach to the edge-weighted maximal clique problem
- Efficient Methods For Solving Quadratic 0–1 Knapsack Problems
- A cutting-plane approach to the edge-weighted maximal clique problem
Cited In (6)
- A quantum particle swarm optimization for the 0-1 generalized knapsack sharing problem
- A multi-start iterated local search algorithm for the generalized quadratic multiple knapsack problem
- A quantum-inspired evolutionary algorithm based on P systems for knapsack problem
- A quantum-inspired artificial immune system for the multiobjective 0-1 knapsack problem
- An adaptive population multi-objective quantum-inspired evolutionary algorithm for multi-objective 0/1 knapsack problems
- Quantum-inspired wolf pack algorithm to solve the 0-1 knapsack problem
Uses Software
This page was built for publication: Solving the 0-1 quadratic knapsack problem with a competitive quantum inspired evolutionary algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2345653)
