Simple solution methods for separable mixed linear and quadratic knapsack problem
From MaRDI portal
Publication:693416
DOI10.1016/j.apm.2011.10.017zbMath1252.90054OpenAlexW1984556119MaRDI QIDQ693416
Publication date: 7 December 2012
Published in: Applied Mathematical Modelling (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.apm.2011.10.017
Uses Software
Cites Work
- An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem
- An O(n) algorithm for quadratic knapsack problems
- Exact solution method to solve large scale integer quadratic multidimensional knapsack problems
- A hybrid support vector machines and logistic regression approach for forecasting intermittent demand of spare parts
- The quadratic knapsack problem -- a survey
- Convex programming with single separable constraint and bounded variables
- An algorithm for a singly constrained class of quadratic programs subject upper and lower bounds
- A unified method for a class of convex separable nonlinear knapsack problems
- Reducing the number of variables in integer quadratic programming problem
- Decomposition algorithm model for singly linearly-constrained problems subject to lower and Upper bounds
- On the continuous quadratic knapsack problem
- A block active set algorithm for large-scale quadratic programming with box constraints
- Linear programming for the \(0-1\) quadratic knapsack problem
- Lagrangean methods for the 0-1 quadratic knapsack problem
- Quadratic resource allocation with generalized upper bounds
- New trends in exact algorithms for the \(0-1\) knapsack problem
- A semidefinite programming approach to the quadratic knapsack problem
- The nonlinear knapsack problem - algorithms and applications
- A computational study on the quadratic knapsack problem with multiple constraints
- Formulations and valid inequalities of the node capacitated graph partitioning problem
- A nonlinear knapsack problem
- About strongly polynomial time algorithms for quadratic optimization over submodular constraints
- A survey on the continuous nonlinear resource allocation problem
- A new variable reduction technique for convex integer quadratic programs
- Production and inventory management under multiple resource constraints
- New algorithms for singly linearly constrained quadratic programs subject to lower and upper bounds
- Towards strong duality in integer programming
- An approximate dynamic programming approach to convex quadratic knapsack problems
- Algorithms for Separable Nonlinear Resource Allocation Problems
- An Affine-Scaling Interior-Point Method for Continuous Knapsack Constraints with Application to Support Vector Machines
- Convergent Lagrangian and Contour Cut Method for Nonlinear Integer Programming with a Quadratic Objective Function
- FPTAS for mixed-integer polynomial optimization with a fixed number of variables
- Convex quadratic programming with one constraint and bounded variables
- Quasi-Newton Updates with Bounds
- A polynomially bounded algorithm for a singly constrained quadratic program
- Disaggregation and Resource Allocation Using Convex Knapsack Problems with Bounded Variables
- Quadratic knapsack problems
- Computational development of a lagrangian dual approach for quadratic networks
- Cones of Matrices and Set-Functions and 0–1 Optimization
- Strongly Polynomial Algorithms for the Quadratic Transportation Problem with a Fixed Number of Sources
- Efficient Methods For Solving Quadratic 0–1 Knapsack Problems
- Exact Solution of the Quadratic Knapsack Problem
- Mixed linear and semidefinite programming for combinatorial and quadratic optimization
- An Efficient Method for a Class of Continuous Nonlinear Knapsack Problems
- HEURISTIC AND EXACT SOLUTION METHOD FOR CONVEX NONLINEAR KNAPSACK PROBLEM
- A Branch and Bound Algorithm for Integer Quadratic Knapsack Problems
- The Nonlinear Resource Allocation Problem
- Fixing Variables in Semidefinite Relaxations
- On the Convergence of Successive Linear-Quadratic Programming Algorithms
- OPTIMAL LOT SOLUTION TO CARDINALITY CONSTRAINED MEAN–VARIANCE FORMULATION FOR PORTFOLIO SELECTION
- Convex separable minimization subject to bounded variables
- The explicit linear quadratic regulator for constrained systems
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
