An FPTAS for optimizing a class of low-rank functions over a polytope
نویسندگان
چکیده
منابع مشابه
An FPTAS for optimizing a class of low-rank functions over a polytope
We present a fully polynomial time approximation scheme (FPTAS) for optimizing a very general class of nonlinear functions of low rank over a polytope. Our approximation scheme relies on constructing an approximate Pareto-optimal front of the linear functions which constitute the given low-rank function. In contrast to existing results in the literature, our approximation scheme does not requir...
متن کاملAn FPTAS for minimizing a class of low-rank quasi-concave functions over a convex set
We consider the problem of minimizing a class of quasi-concave functions over a convex set. Quasiconcave functions are a generalization of concave functions and thus, NP-hard to minimize over a convex set in general. We present a simple fully polynomial time approximation scheme (FPTAS) for minimizing a fairly general class of low-rank quasi-concave functions. Our algorithm is based on solving ...
متن کاملMaximizing a Class of Utility Functions Over the Vertices of a Polytope
Given a polytope X, a monotone concave univariate function g, and two vectors c and d, we consider the discrete optimization problem of finding a vertex of X that maximizes the utility function c′x+g(d′x). This problem has numerous applications in combinatorial optimization with a probabilistic objective, including estimation of project duration with stochastic times, in reliability models and ...
متن کاملNew inequalities for a class of differentiable functions
In this paper, we use the Riemann-Liouville fractionalintegrals to establish some new integral inequalities related toChebyshev's functional in the case of two differentiable functions.
متن کاملa contrastive study of rhetorical functions of citation in iranian and international elt scopus journals
writing an academic article requires the researchers to provide support for their works by learning how to cite the works of others. various studies regarding the analysis of citation in m.a theses have been done, while little work has been done on comparison of citations among elt scopus journal articles, and so the dearth of research in this area demands for further investigation into citatio...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2012
ISSN: 0025-5610,1436-4646
DOI: 10.1007/s10107-011-0511-x