Matches in SemOpenAlex for { <https://semopenalex.org/work/W2778382941> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2778382941 abstract "We consider maximising a concave function over a convex set by a simple randomised algorithm. The strength of the algorithm is that it requires only approximate function evaluations for the concave function and a weak membership oracle for the convex set. Under smoothness conditions on the function and the feasible set, we show that our algorithm computes a near-optimal point in a number of operations which is bounded by a polynomial function of all relevant input parameters and the reciprocal of the desired precision, with high probability. As an application to which the features of our algorithm are particularly useful we study two-stage stochastic programming problems. These problems have the property that evaluation of the objective function is #P-hard under appropriate assumptions on the models. Therefore, as a tool within our randomised algorithm, we devise a fully polynomial randomised approximation scheme for these function evaluations, under appropriate assumptions on the models. Moreover, we deal with smoothing the feasible set, which in two-stage stochastic programming is a polyhedron." @default.
- W2778382941 created "2018-01-05" @default.
- W2778382941 creator A5019297501 @default.
- W2778382941 creator A5044184077 @default.
- W2778382941 creator A5059436381 @default.
- W2778382941 date "2002-01-01" @default.
- W2778382941 modified "2023-09-23" @default.
- W2778382941 title "A simple randomised algorithm for convex optimisation: Application to two-stage stochastic programming" @default.
- W2778382941 cites W1507910450 @default.
- W2778382941 cites W1569990960 @default.
- W2778382941 cites W1980412153 @default.
- W2778382941 cites W1983916623 @default.
- W2778382941 cites W1994377487 @default.
- W2778382941 cites W2000953623 @default.
- W2778382941 cites W2040358553 @default.
- W2778382941 cites W2041990574 @default.
- W2778382941 cites W2063342497 @default.
- W2778382941 cites W2069691149 @default.
- W2778382941 cites W2086024425 @default.
- W2778382941 cites W2100440346 @default.
- W2778382941 cites W2116509768 @default.
- W2778382941 cites W2118152326 @default.
- W2778382941 cites W2132076010 @default.
- W2778382941 cites W2143863355 @default.
- W2778382941 cites W2156260808 @default.
- W2778382941 cites W2159000620 @default.
- W2778382941 cites W2912091644 @default.
- W2778382941 cites W3125256586 @default.
- W2778382941 hasPublicationYear "2002" @default.
- W2778382941 type Work @default.
- W2778382941 sameAs 2778382941 @default.
- W2778382941 citedByCount "0" @default.
- W2778382941 crossrefType "journal-article" @default.
- W2778382941 hasAuthorship W2778382941A5019297501 @default.
- W2778382941 hasAuthorship W2778382941A5044184077 @default.
- W2778382941 hasAuthorship W2778382941A5059436381 @default.
- W2778382941 hasConcept C102634674 @default.
- W2778382941 hasConcept C111472728 @default.
- W2778382941 hasConcept C11413529 @default.
- W2778382941 hasConcept C115903868 @default.
- W2778382941 hasConcept C126255220 @default.
- W2778382941 hasConcept C134306372 @default.
- W2778382941 hasConcept C138885662 @default.
- W2778382941 hasConcept C14036430 @default.
- W2778382941 hasConcept C15312841 @default.
- W2778382941 hasConcept C177264268 @default.
- W2778382941 hasConcept C199360897 @default.
- W2778382941 hasConcept C2780586882 @default.
- W2778382941 hasConcept C33923547 @default.
- W2778382941 hasConcept C34388435 @default.
- W2778382941 hasConcept C41008148 @default.
- W2778382941 hasConcept C41045048 @default.
- W2778382941 hasConcept C55166926 @default.
- W2778382941 hasConcept C78458016 @default.
- W2778382941 hasConcept C86803240 @default.
- W2778382941 hasConceptScore W2778382941C102634674 @default.
- W2778382941 hasConceptScore W2778382941C111472728 @default.
- W2778382941 hasConceptScore W2778382941C11413529 @default.
- W2778382941 hasConceptScore W2778382941C115903868 @default.
- W2778382941 hasConceptScore W2778382941C126255220 @default.
- W2778382941 hasConceptScore W2778382941C134306372 @default.
- W2778382941 hasConceptScore W2778382941C138885662 @default.
- W2778382941 hasConceptScore W2778382941C14036430 @default.
- W2778382941 hasConceptScore W2778382941C15312841 @default.
- W2778382941 hasConceptScore W2778382941C177264268 @default.
- W2778382941 hasConceptScore W2778382941C199360897 @default.
- W2778382941 hasConceptScore W2778382941C2780586882 @default.
- W2778382941 hasConceptScore W2778382941C33923547 @default.
- W2778382941 hasConceptScore W2778382941C34388435 @default.
- W2778382941 hasConceptScore W2778382941C41008148 @default.
- W2778382941 hasConceptScore W2778382941C41045048 @default.
- W2778382941 hasConceptScore W2778382941C55166926 @default.
- W2778382941 hasConceptScore W2778382941C78458016 @default.
- W2778382941 hasConceptScore W2778382941C86803240 @default.
- W2778382941 hasOpenAccess W2778382941 @default.
- W2778382941 hasRelatedWork W2009369546 @default.
- W2778382941 hasRelatedWork W2048302985 @default.
- W2778382941 hasRelatedWork W2083543317 @default.
- W2778382941 hasRelatedWork W2132076010 @default.
- W2778382941 hasRelatedWork W2153927874 @default.
- W2778382941 hasRelatedWork W2220943106 @default.
- W2778382941 hasRelatedWork W2235994299 @default.
- W2778382941 hasRelatedWork W2765817077 @default.
- W2778382941 hasRelatedWork W2767791580 @default.
- W2778382941 hasRelatedWork W2914251569 @default.
- W2778382941 hasRelatedWork W2915005186 @default.
- W2778382941 hasRelatedWork W2952001383 @default.
- W2778382941 hasRelatedWork W2963515790 @default.
- W2778382941 hasRelatedWork W2964137440 @default.
- W2778382941 hasRelatedWork W2966922517 @default.
- W2778382941 hasRelatedWork W3022998709 @default.
- W2778382941 hasRelatedWork W3101551483 @default.
- W2778382941 hasRelatedWork W3118568308 @default.
- W2778382941 hasRelatedWork W3166163032 @default.
- W2778382941 hasRelatedWork W156127673 @default.
- W2778382941 hasVolume "200205" @default.
- W2778382941 isParatext "false" @default.
- W2778382941 isRetracted "false" @default.
- W2778382941 magId "2778382941" @default.
- W2778382941 workType "article" @default.