Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783227149> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2783227149 endingPage "95" @default.
- W2783227149 startingPage "89" @default.
- W2783227149 abstract "We introduce a novel approach to reduce the computational effort of solving mixed-integer convex chance constrained programs through the scenario approach. Instead of reducing the number of required scenarios, we directly minimize the computational cost of the scenario program. We exploit the problem structure by efficiently partitioning the constraint function and considering a multiple chance constrained program that gives the same probabilistic guarantees as the original single chance constrained problem. We formulate the problem of finding the optimal partition, a partition achieving the lowest computational cost, as an optimization problem with nonlinear objective and combinatorial constraints. By using submodularity of the support rank of a set of constraints, we propose a polynomial-time algorithm to find suboptimal solutions to this partitioning problem and we give approximation guarantees for special classes of cost metrics. We illustrate that the resulting computational cost savings can be arbitrarily large and demonstrate our approach on two case studies from production and multi-agent planning." @default.
- W2783227149 created "2018-01-26" @default.
- W2783227149 creator A5035760608 @default.
- W2783227149 creator A5048931971 @default.
- W2783227149 creator A5082009236 @default.
- W2783227149 creator A5089024676 @default.
- W2783227149 date "2019-07-01" @default.
- W2783227149 modified "2023-09-23" @default.
- W2783227149 title "Exploiting structure of chance constrained programs via submodularity" @default.
- W2783227149 cites W1567070076 @default.
- W2783227149 cites W1976466849 @default.
- W2783227149 cites W2007921211 @default.
- W2783227149 cites W2026838540 @default.
- W2783227149 cites W2043525538 @default.
- W2783227149 cites W2049606892 @default.
- W2783227149 cites W2070063615 @default.
- W2783227149 cites W2078762661 @default.
- W2783227149 cites W2080717363 @default.
- W2783227149 cites W2083350518 @default.
- W2783227149 cites W2094435766 @default.
- W2783227149 cites W2110836275 @default.
- W2783227149 cites W2131295967 @default.
- W2783227149 cites W2164261482 @default.
- W2783227149 cites W2409332044 @default.
- W2783227149 cites W2414860269 @default.
- W2783227149 doi "https://doi.org/10.1016/j.automatica.2019.03.027" @default.
- W2783227149 hasPublicationYear "2019" @default.
- W2783227149 type Work @default.
- W2783227149 sameAs 2783227149 @default.
- W2783227149 citedByCount "6" @default.
- W2783227149 countsByYear W27832271492020 @default.
- W2783227149 countsByYear W27832271492021 @default.
- W2783227149 countsByYear W27832271492022 @default.
- W2783227149 crossrefType "journal-article" @default.
- W2783227149 hasAuthorship W2783227149A5035760608 @default.
- W2783227149 hasAuthorship W2783227149A5048931971 @default.
- W2783227149 hasAuthorship W2783227149A5082009236 @default.
- W2783227149 hasAuthorship W2783227149A5089024676 @default.
- W2783227149 hasBestOaLocation W27832271492 @default.
- W2783227149 hasConcept C11413529 @default.
- W2783227149 hasConcept C114614502 @default.
- W2783227149 hasConcept C126255220 @default.
- W2783227149 hasConcept C137836250 @default.
- W2783227149 hasConcept C154945302 @default.
- W2783227149 hasConcept C165696696 @default.
- W2783227149 hasConcept C179799912 @default.
- W2783227149 hasConcept C33923547 @default.
- W2783227149 hasConcept C38652104 @default.
- W2783227149 hasConcept C41008148 @default.
- W2783227149 hasConcept C42812 @default.
- W2783227149 hasConcept C49937458 @default.
- W2783227149 hasConceptScore W2783227149C11413529 @default.
- W2783227149 hasConceptScore W2783227149C114614502 @default.
- W2783227149 hasConceptScore W2783227149C126255220 @default.
- W2783227149 hasConceptScore W2783227149C137836250 @default.
- W2783227149 hasConceptScore W2783227149C154945302 @default.
- W2783227149 hasConceptScore W2783227149C165696696 @default.
- W2783227149 hasConceptScore W2783227149C179799912 @default.
- W2783227149 hasConceptScore W2783227149C33923547 @default.
- W2783227149 hasConceptScore W2783227149C38652104 @default.
- W2783227149 hasConceptScore W2783227149C41008148 @default.
- W2783227149 hasConceptScore W2783227149C42812 @default.
- W2783227149 hasConceptScore W2783227149C49937458 @default.
- W2783227149 hasFunder F4320320924 @default.
- W2783227149 hasLocation W27832271491 @default.
- W2783227149 hasLocation W27832271492 @default.
- W2783227149 hasLocation W27832271493 @default.
- W2783227149 hasOpenAccess W2783227149 @default.
- W2783227149 hasPrimaryLocation W27832271491 @default.
- W2783227149 hasRelatedWork W1607315280 @default.
- W2783227149 hasRelatedWork W2158572153 @default.
- W2783227149 hasRelatedWork W2331043530 @default.
- W2783227149 hasRelatedWork W2374725260 @default.
- W2783227149 hasRelatedWork W2383403914 @default.
- W2783227149 hasRelatedWork W2393933887 @default.
- W2783227149 hasRelatedWork W2903513216 @default.
- W2783227149 hasRelatedWork W2997512100 @default.
- W2783227149 hasRelatedWork W4290792893 @default.
- W2783227149 hasRelatedWork W4386140649 @default.
- W2783227149 hasVolume "105" @default.
- W2783227149 isParatext "false" @default.
- W2783227149 isRetracted "false" @default.
- W2783227149 magId "2783227149" @default.
- W2783227149 workType "article" @default.