Improving an exact approach for solving separable integer quadratic knapsack problems
type: Item
instance of: scholarly article
title: Improving an exact approach for solving separable integer quadratic knapsack problems
zbMATH Open document ID: 1245.90098
author: Dominique Quadri
author: F. Della Croce
published in: Journal of Combinatorial Optimization
publication date: 2012-07-10T00:00:00Z
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 6053937
zbMATH Keywords: integer quadratic knapsack problem
zbMATH Keywords: variable fixing
zbMATH Keywords: linearization
MaRDI profile type: Publication
full work available at URL: s10878-010-9337-3
OpenAlex ID: W2073217482
cites work: The nonlinear knapsack problem - algorithms and applications
cites work: A genetic algorithm for the multidimensional knapsack problem
cites work: A surrogate relaxation based algorithm for a general quadratic multi- dimensional knapsack problem
cites work: An Integer Programming Algorithm for Portfolio Selection
cites work: Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
cites work: Integer quadratic optimization
cites work: On the numerical realization of the exact penalty method for quadratic programming algorithms
cites work: Computing exact solution to nonlinear integer programming: convergent Lagrangian and objective level cut method
cites work: A branch and search algorithm for a class of nonlinear knapsack problems
cites work: Exact solution method to solve large scale integer quadratic multidimensional knapsack problems
DOI: 10.1007/S10878-010-9337-3
description: scientific article; zbMATH DE number 6053937