Semi-definite relaxation algorithm of multiple knapsack problem (Q698390): Difference between revisions

@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION
+Normal rank
@@ Property / cites work @@
+Q4400856
@@ Property / cites work: Q4400856 / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite relaxation and nonconvex quadratic optimization
+Normal rank
@@ Property / cites work @@
+Approximating quadratic programming with bound and quadratic constraints
+Normal rank
@@ Property / cites work @@
+Semidefinite programming in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Semidefinite Programming
@@ Property / cites work: Semidefinite Programming / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for 0-1 multiple-knapsack problems
@@ Property / cites work: An algorithm for 0-1 multiple-knapsack problems / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of the zero-one multiple knapsack problem
+Normal rank
@@ Property / cites work @@
+An exact algorithm for large multiple knapsack problems
+Normal rank
@@ Property / cites work @@
+Q4247459
@@ Property / cites work: Q4247459 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4231921
@@ Property / cites work: Q4231921 / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite programming and combinatorial optimization
+Normal rank