An Efficient Hybrid Algorithm for the Separable Convex Quadratic Knapsack Problem (Q5270754): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1145/2828635
@@ Property / full work available at URL: https://doi.org/10.1145/2828635 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2373537127
@@ Property / OpenAlex ID: W2373537127 / rank @@
+Normal rank
@@ Property / cites work @@
+Disaggregation and Resource Allocation Using Convex Knapsack Problems with Bounded Variables
+Normal rank
@@ Property / cites work @@
+Quadratic resource allocation with generalized upper bounds
+Normal rank
@@ Property / cites work @@
+A Projection Method for the Integer Quadratic Knapsack Problem
+Normal rank
@@ Property / cites work @@
+An O(n) algorithm for quadratic knapsack problems
@@ Property / cites work: An O(n) algorithm for quadratic knapsack problems / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-Newton Updates with Bounds
@@ Property / cites work: Quasi-Newton Updates with Bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Gradients and Applications
@@ Property / cites work: Generalized Gradients and Applications / rank @@
+Normal rank
@@ Property / cites work @@
+A Newton's method for the continuous quadratic knapsack problem
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Strongly Polynomial Algorithms for the Quadratic Transportation Problem with a Fixed Number of Sources
+Normal rank
@@ Property / cites work @@
+New algorithms for singly linearly constrained quadratic programs subject to lower and upper bounds
+Normal rank
@@ Property / cites work @@
+Q5534710
@@ Property / cites work: Q5534710 / rank @@
+Normal rank
@@ Property / cites work @@
+IMPROVED PROJECTED GRADIENT ALGORITHMS FOR SINGLY LINEARLY CONSTRAINED QUADRATIC PROGRAMS SUBJECT TO LOWER AND UPPER BOUNDS
+Normal rank
@@ Property / cites work @@
+Optimality conditions for maximizing a function over a polyhedron
+Normal rank
@@ Property / cites work @@
+Continuous quadratic programming formulations of optimization problems on graphs
+Normal rank
@@ Property / cites work @@
+A multilevel bilinear programming algorithm for the vertex separator problem
+Normal rank
@@ Property / cites work @@
+Graph Partitioning and Continuous Quadratic Programming
+Normal rank
@@ Property / cites work @@
+A New Active Set Algorithm for Box Constrained Optimization
+Normal rank
@@ Property / cites work @@
+A polynomially bounded algorithm for a singly constrained quadratic program
+Normal rank
@@ Property / cites work @@
+About strongly polynomial time algorithms for quadratic optimization over submodular constraints
+Normal rank
@@ Property / cites work @@
+Variable fixing algorithms for the continuous quadratic Knapsack problem
+Normal rank
@@ Property / cites work @@
+Linear and nonlinear programming.
@@ Property / cites work: Linear and nonlinear programming. / rank @@
+Normal rank
@@ Property / cites work @@
+An \(O(n)\) algorithm for projecting a vector on the intersection of a hyperplane and a box in \(\mathbb R^n\)
+Normal rank
@@ Property / cites work @@
+A finite algorithm for finding the projection of a point onto the canonical simplex of \({\mathbb R}^ n\)
+Normal rank
@@ Property / cites work @@
+Massively Parallel Algorithms for Singly Constrained Convex Programs
+Normal rank
@@ Property / cites work @@
+An algorithm for a singly constrained class of quadratic programs subject upper and lower bounds
+Normal rank
@@ Property / cites work @@
+On the continuous quadratic knapsack problem
@@ Property / cites work: On the continuous quadratic knapsack problem / rank @@
+Normal rank
@@ Property / cites work @@
+Convex Analysis
@@ Property / cites work: Convex Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+A Parallel Projection for the Multicommodity Network Model
+Normal rank
@@ Property / cites work @@
+Q5187067
@@ Property / cites work: Q5187067 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational development of a lagrangian dual approach for quadratic networks
+Normal rank