Improving an exact approach for solving separable integer quadratic knapsack problems
From MaRDI portal
Publication:434199
DOI10.1007/S10878-010-9337-3zbMATH Open1245.90098OpenAlexW2073217482MaRDI QIDQ434199FDOQ434199
Authors: Dominique Quadri, F. Della Croce 
Publication date: 10 July 2012
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-010-9337-3
Recommendations
- A Branch-and-Bound Algorithm to Solve Large Scale Integer Quadratic Multi-Knapsack Problems
- Exact solution method to solve large scale integer quadratic multidimensional knapsack problems
- A Branch and Bound Algorithm for Integer Quadratic Knapsack Problems
- Integer quadratic knapsack problems
- Upper bounds for large scale integer quadratic multidimensional knapsack problems
Cites Work
- Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
- The nonlinear knapsack problem - algorithms and applications
- A genetic algorithm for the multidimensional knapsack problem
- A surrogate relaxation based algorithm for a general quadratic multi- dimensional knapsack problem
- An Integer Programming Algorithm for Portfolio Selection
- A branch and search algorithm for a class of nonlinear knapsack problems
- On the numerical realization of the exact penalty method for quadratic programming algorithms
- Integer quadratic optimization
- Exact solution method to solve large scale integer quadratic multidimensional knapsack problems
- Computing exact solution to nonlinear integer programming: convergent Lagrangian and objective level cut method
Cited In (4)
- Integer quadratic knapsack problems
- Exact solution method to solve large scale integer quadratic multidimensional knapsack problems
- Combining Constraint Propagation and Discrete Ellipsoid-Based Search to Solve the Exact Quadratic Knapsack Problem
- A Branch-and-Bound Algorithm to Solve Large Scale Integer Quadratic Multi-Knapsack Problems
This page was built for publication: Improving an exact approach for solving separable integer quadratic knapsack problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q434199)
