On Approximation Algorithms for Concave Mixed-Integer Quadratic Programming (Q3186487): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-33461-5_1
+Normal rank
@@ Property / OpenAlex ID @@
+W2491310956
@@ Property / OpenAlex ID: W2491310956 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2743964
@@ Property / cites work: Q2743964 / rank @@
+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 @@
+A PTAS for the minimization of polynomials of fixed degree over the simplex
+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 @@
+Q4833806
@@ Property / cites work: Q4833806 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5689624
@@ Property / cites work: Q5689624 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of integer quasiconvex polynomial optimization
+Normal rank
@@ Property / cites work @@
+A new Lenstra-type algorithm for quasiconvex polynomial integer minimization with complexity \(2^{O(n\log n)}\)
+Normal rank
@@ Property / cites work @@
+Note on the complexity of the mixed-integer hull of a polyhedron
+Normal rank
@@ Property / cites work @@
+Q3050157
@@ Property / cites work: Q3050157 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank
@@ Property / cites work @@
+On the existence of optimal solutions to integer and mixed-integer programming problems
+Normal rank
@@ Property / cites work @@
+Some NP-complete problems in quadratic and nonlinear programming
+Normal rank
@@ Property / cites work @@
+Constrained global optimization: algorithms and applications
+Normal rank
@@ Property / cites work @@
+Quadratic programming with one negative eigenvalue is NP-hard
+Normal rank
@@ Property / cites work @@
+Global minimization of large-scale constrained concave quadratic problems by separable programming
+Normal rank
@@ Property / cites work @@
+Computationally Related Problems
@@ Property / cites work: Computationally Related Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+Quadratic programming is in NP
@@ Property / cites work: Quadratic programming is in NP / rank @@
+Normal rank