Simple solution methods for separable mixed linear and quadratic knapsack problem
From MaRDI portal
Publication:693416
DOI10.1016/J.APM.2011.10.017zbMATH Open1252.90054OpenAlexW1984556119MaRDI QIDQ693416FDOQ693416
Authors: Bin Zhang, Zhong-Sheng Hua 
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
Recommendations
- Fast algorithm for the quadratic knapsack problem
- scientific article; zbMATH DE number 6263683
- A direct algorithm of separable quadratic knapsack problem
- A Branch and Bound Algorithm for Integer Quadratic Knapsack Problems
- An efficient hybrid algorithm for the separable convex quadratic knapsack problem
Cites Work
- The quadratic knapsack problem -- a survey
- An Affine-Scaling Interior-Point Method for Continuous Knapsack Constraints with Application to Support Vector Machines
- Title not available (Why is that?)
- Cones of Matrices and Set-Functions and 0–1 Optimization
- The explicit linear quadratic regulator for constrained systems
- A survey on the continuous nonlinear resource allocation problem
- Quadratic knapsack problems
- OPTIMAL LOT SOLUTION TO CARDINALITY CONSTRAINED MEAN–VARIANCE FORMULATION FOR PORTFOLIO SELECTION
- New trends in exact algorithms for the \(0-1\) knapsack problem
- Decomposition algorithm model for singly linearly-constrained problems subject to lower and Upper bounds
- The nonlinear knapsack problem - algorithms and applications
- New algorithms for singly linearly constrained quadratic programs subject to lower and upper bounds
- A polynomially bounded algorithm for a singly constrained quadratic program
- On the Convergence of Successive Linear-Quadratic Programming Algorithms
- An algorithm for a singly constrained class of quadratic programs subject upper and lower bounds
- On the continuous quadratic knapsack problem
- Quadratic resource allocation with generalized upper bounds
- About strongly polynomial time algorithms for quadratic optimization over submodular constraints
- Production and inventory management under multiple resource constraints
- Towards strong duality in integer programming
- An approximate dynamic programming approach to convex quadratic knapsack problems
- Algorithms for separable nonlinear resource allocation problems
- Convex quadratic programming with one constraint and bounded variables
- Quasi-Newton Updates with Bounds
- Disaggregation and Resource Allocation Using Convex Knapsack Problems with Bounded Variables
- Computational development of a lagrangian dual approach for quadratic networks
- Strongly Polynomial Algorithms for the Quadratic Transportation Problem with a Fixed Number of Sources
- An Efficient Method for a Class of Continuous Nonlinear Knapsack Problems
- HEURISTIC AND EXACT SOLUTION METHOD FOR CONVEX NONLINEAR KNAPSACK PROBLEM
- Title not available (Why is that?)
- A Branch and Bound Algorithm for Integer Quadratic Knapsack Problems
- The Nonlinear Resource Allocation Problem
- Convex separable minimization subject to bounded variables
- An O(n) algorithm for quadratic knapsack problems
- Convex programming with single separable constraint and bounded variables
- A unified method for a class of convex separable nonlinear knapsack problems
- A semidefinite programming approach to the quadratic knapsack problem
- A computational study on the quadratic knapsack problem with multiple constraints
- Formulations and valid inequalities of the node capacitated graph partitioning problem
- Exact Solution of the Quadratic Knapsack Problem
- An exact method based on Lagrangian decomposition for the 0-1 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
- Fixing Variables in Semidefinite Relaxations
- Convergent Lagrangian and Contour Cut Method for Nonlinear Integer Programming with a Quadratic Objective Function
- Exact solution method to solve large scale integer quadratic multidimensional knapsack problems
- Title not available (Why is that?)
- Mixed linear and semidefinite programming for combinatorial and quadratic optimization
- Efficient Methods For Solving Quadratic 0–1 Knapsack Problems
- A hybrid support vector machines and logistic regression approach for forecasting intermittent demand of spare parts
- A new variable reduction technique for convex integer quadratic programs
- A nonlinear knapsack problem
- FPTAS for mixed-integer polynomial optimization with a fixed number of variables
- Title not available (Why is that?)
- Reducing the number of variables in integer quadratic programming problem
Cited In (5)
- A direct algorithm of separable quadratic knapsack problem
- A library for continuous convex separable quadratic knapsack problems
- Fast algorithm for the quadratic knapsack problem
- Tight bounds on indefinite separable singly-constrained quadratic programs in linear-time
- An efficient hybrid algorithm for the separable convex quadratic knapsack problem
Uses Software
This page was built for publication: Simple solution methods for separable mixed linear and quadratic knapsack problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q693416)
