An approximation algorithm for indefinite mixed integer quadratic programming (Q6165586): Difference between revisions

@@ Property / DOI @@
-.1007/s10107-022-01907-3
@@ Property / DOI: 10.1007/s10107-022-01907-3 / rank @@
-Normal rank
@@ Property / cites work @@
+The complexity of approximating a nonlinear program
+Normal rank
@@ Property / cites work @@
+Integer Programming
@@ Property / cites work: Integer Programming / rank @@
+Normal rank
@@ Property / cites work @@
+On integer points in polyhedra
@@ Property / cites work: On integer points in polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Chvátal closures for mixed integer programming problems
+Normal rank
@@ Property / cites work @@
+Pivoting techniques for symmetric Gaussian elimination
+Normal rank
@@ Property / cites work @@
+FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension
+Normal rank
@@ Property / cites work @@
+On Approximation Algorithms for Concave Mixed-Integer Quadratic Programming
+Normal rank
@@ Property / cites work @@
+On approximation algorithms for concave mixed-integer quadratic programming
+Normal rank
@@ Property / cites work @@
+Subdeterminants and Concave Integer Quadratic Programming
+Normal rank
@@ Property / cites work @@
+Mixed-integer quadratic programming is in NP
@@ Property / cites work: Mixed-integer quadratic programming is in NP / rank @@
+Normal rank
@@ Property / cites work @@
+Integer quadratic programming in the plane
@@ Property / cites work: Integer quadratic programming in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Systems of distinct representatives and linear algebra
+Normal rank
@@ Property / cites work @@
+Integer programming and incidence treedepth
@@ Property / cites work: Integer programming and incidence treedepth / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematics of Public Key Cryptography
@@ Property / cites work: Mathematics of Public Key Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4917542
@@ Property / cites work: Q4917542 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Note on the complexity of the mixed-integer hull of a polyhedron
+Normal rank
@@ Property / cites work @@
+An FPTAS for Minimizing Indefinite Quadratic Forms over Integers in Polyhedra
+Normal rank
@@ Property / cites work @@
+Convex separable optimization is not much harder than linear optimization
+Normal rank
@@ Property / cites work @@
+A PTAS for the minimization of polynomials of fixed degree over the simplex
+Normal rank
@@ Property / cites work @@
+Q3873927
@@ Property / cites work: Q3873927 / rank @@
+Normal rank
@@ Property / cites work @@
+The quadratic Graver cone, quadratic integer minimization, and extensions
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank
@@ Property / cites work @@
+Some NP-complete problems in quadratic and nonlinear programming
+Normal rank
@@ Property / cites work @@
+Q3967357
@@ Property / cites work: Q3967357 / rank @@
+Normal rank
@@ Property / cites work @@
+Quadratic programming with one negative eigenvalue is NP-hard
+Normal rank
@@ Property / cites work @@
+Quadratic programming is in NP
@@ Property / cites work: Quadratic programming is in NP / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for indefinite quadratic programming
+Normal rank
@@ Property / cites work @@
+Q2743981
@@ Property / cites work: Q2743981 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10107-022-01907-3
@@ Property / DOI: 10.1007/S10107-022-01907-3 / rank @@
+Normal rank