Reformulation of the Quadratic Multidimensional Knapsack Problem as Copositive/Completely Positive Prorams (Q5214092): Difference between revisions

Latest revision as of 16:52, 21 July 2024

scientific article; zbMATH DE number 7164499

Language	Label	Description	Also known as
English	Reformulation of the Quadratic Multidimensional Knapsack Problem as Copositive/Completely Positive Prorams	scientific article; zbMATH DE number 7164499

Statements

instance of

scholarly article

0 references

title

Reformulation of the Quadratic Multidimensional Knapsack Problem as Copositive/Completely Positive Prorams (English)

0 references

published in

Advanced Computational Methods for Knowledge Engineering

0 references

publication date

7 February 2020

0 references

zbMATH Keywords

knapsack problem

0 references

quadratic multidimensional knapsack problem

0 references

copositive programming

0 references

completely positive program

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/978-3-319-61911-8_2

0 references

cites work

Q4405832

0 references

Using a Mixed Integer Programming Tool for Solving the 0–1 Quadratic Knapsack Problem

0 references

An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem

0 references

Special issue: Selected papers of the international workshop on global optimization, GO '99. Firenze, Italy, 1999

0 references

An Adaptive Linear Approximation Algorithm for Copositive Programs

0 references

On the copositive representation of binary and continuous nonconvex quadratic programs

0 references

A surrogate relaxation based algorithm for a general quadratic multi- dimensional knapsack problem

0 references

An Integer Programming Algorithm for Portfolio Selection

0 references

A Variational Approach to Copositive Matrices

0 references

Algorithms for the solution of quadratic knapsack problems

0 references

The quadratic knapsack problem -- a survey

0 references

Q5447757

0 references

Exact solution method to solve large scale integer quadratic multidimensional knapsack problems

0 references

Identifiers

zbMATH Open document ID

1429.90064

0 references

DOI

10.1007/978-3-319-61911-8_2

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5214092

@@ Property / cites work @@
+Q4405832
@@ Property / cites work: Q4405832 / rank @@
+Normal rank
@@ Property / cites work @@
+Using a Mixed Integer Programming Tool for Solving the 0–1 Quadratic Knapsack Problem
+Normal rank
@@ Property / cites work @@
+An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem
+Normal rank
@@ Property / cites work @@
+Special issue: Selected papers of the international workshop on global optimization, GO '99. Firenze, Italy, 1999
+Normal rank
@@ Property / cites work @@
+An Adaptive Linear Approximation Algorithm for Copositive Programs
+Normal rank
@@ Property / cites work @@
+On the copositive representation of binary and continuous nonconvex quadratic programs
+Normal rank
@@ Property / cites work @@
+A surrogate relaxation based algorithm for a general quadratic multi- dimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+An Integer Programming Algorithm for Portfolio Selection
+Normal rank
@@ Property / cites work @@
+A Variational Approach to Copositive Matrices
@@ Property / cites work: A Variational Approach to Copositive Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for the solution of quadratic knapsack problems
+Normal rank
@@ Property / cites work @@
+The quadratic knapsack problem -- a survey
@@ Property / cites work: The quadratic knapsack problem -- a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q5447757
@@ Property / cites work: Q5447757 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact solution method to solve large scale integer quadratic multidimensional knapsack problems
+Normal rank