Solving the 0-1 quadratic knapsack problem with a competitive quantum inspired evolutionary algorithm

DOI10.1016/J.CAM.2015.02.016MaRDI QIDQ2345653zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

combinatorial optimizationquadratic knapsack problemquantum inspired evolutionary algorithm

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

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

• A Selection Problem of Shared Fixed Costs and Network Flows
• A cutting-plane approach to the edge-weighted maximal clique problem
• An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem
• An extended formulation approach to the edge-weighted maximal clique problem
• Efficient Methods For Solving Quadratic 0–1 Knapsack Problems
• Exact Solution of the Quadratic Knapsack Problem
• Formulations and valid inequalities of the node capacitated graph partitioning problem
• Min-cut clustering
• Quadratic Binary Programming with Application to Capital-Budgeting Problems
• Quadratic knapsack problems
• Quantum-inspired evolutionary algorithms: a survey and empirical study
• The quadratic knapsack problem -- a survey

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

Describes a project that uses

Uses Software

• Knapsack

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)