An FPTAS for optimizing a class of low-rank functions over a polytope (Q378129): Difference between revisions

@@ Property / DOI @@
-.1007/s10107-011-0511-x
@@ Property / DOI: 10.1007/s10107-011-0511-x / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C26
@@ Property / Mathematics Subject Classification ID: 90C26 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C20
@@ Property / Mathematics Subject Classification ID: 90C20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C29
@@ Property / Mathematics Subject Classification ID: 90C29 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6225216
@@ Property / zbMATH DE Number: 6225216 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+nonconvex optimization
@@ Property / zbMATH Keywords: nonconvex optimization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+combinatorial optimization
@@ Property / zbMATH Keywords: combinatorial optimization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation schemes
@@ Property / zbMATH Keywords: approximation schemes / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2007598971
@@ Property / OpenAlex ID: W2007598971 / rank @@
+Normal rank
@@ Property / cites work @@
+Jointly Constrained Biconvex Programming
@@ Property / cites work: Jointly Constrained Biconvex Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Polymatroids and mean-risk minimization in discrete optimization
+Normal rank
@@ Property / cites work @@
+Multiplicative programming problems: Analysis and efficient point search heuristic
+Normal rank
@@ Property / cites work @@
+Q4830373
@@ Property / cites work: Q4830373 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579439
@@ Property / cites work: Q3579439 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing Non-monotone Submodular Functions
@@ Property / cites work: Maximizing Non-monotone Submodular Functions / rank @@
+Normal rank
@@ Property / cites work @@
+An FPTAS for minimizing a class of low-rank quasi-concave functions over a convex set
+Normal rank
@@ Property / cites work @@
+An FPTAS for minimizing the product of two non-negative linear cost functions
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+Handbook of global optimization
@@ Property / cites work: Handbook of global optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Cutting Planes for Low-Rank-Like Concave Minimization Problems
+Normal rank
@@ Property / cites work @@
+Quadratic programming and combinatorial minimum weight product problems
+Normal rank
@@ Property / cites work @@
+A cutting plane algorithm for solving bilinear programs
+Normal rank
@@ Property / cites work @@
+Linear multiplicative programming
@@ Property / cites work: Linear multiplicative programming / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization on low rank nonconvex structures
@@ Property / cites work: Optimization on low rank nonconvex structures / rank @@
+Normal rank
@@ Property / cites work @@
+Cutting plane/tabu search algorithms for low rank concave quadratic programming problems
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms for a class of minimum rank-two cost path problems
+Normal rank
@@ Property / cites work @@
+Q3682236
@@ Property / cites work: Q3682236 / rank @@
+Normal rank
@@ Property / cites work @@
+\(NP\)-hardness of linear multiplicative programming and related problems
+Normal rank
@@ Property / cites work @@
+A General Framework for Designing Approximation Schemes for Combinatorial Optimization Problems with Many Objectives Combined into One
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Reliable Stochastic Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Quadratic programming with one negative eigenvalue is NP-hard
+Normal rank
@@ Property / cites work @@
+Fractional programming: The sum-of-ratios case
@@ Property / cites work: Fractional programming: The sum-of-ratios case / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the sum of a linear and linear-fractional function
+Normal rank
@@ Property / cites work @@
+A new reformulation-linearization technique for bilinear programming problems
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for indefinite quadratic programming
+Normal rank
@@ Property / DOI @@
+.1007/S10107-011-0511-X
@@ Property / DOI: 10.1007/S10107-011-0511-X / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:378129