FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2066103608> ?p ?o ?g. }

• W2066103608 endingPage "956" @default.
• W2066103608 startingPage "941" @default.
• W2066103608 abstract "This paper considers a particular class of dynamic robust optimization problems, where a large number of decisions must be made in the first stage, which consequently fix the constraints and cost structure underlying a one-dimensional, linear dynamical system. We seek to bridge two classical paradigms for solving such problems, namely, (1) dynamic programming (DP), and (2) policies parameterized in model uncertainties (also known as decision rules), obtained by solving tractable convex optimization problems. We show that if the uncertainty sets are integer sublattices of the unit hypercube, the DP value functions are convex and supermodular in the uncertain parameters, and a certain technical condition is satisfied, then decision rules that are affine in the uncertain parameters are optimal. We also derive conditions under which such rules can be obtained by optimizing simple (i.e., linear) objective functions over the uncertainty sets. Our results suggest new modeling paradigms for dynamic robust optimization, and our proofs, which bring together ideas from three areas of optimization typically studied separately—robust optimization, combinatorial optimization (the theory of lattice programming and supermodularity), and global optimization (the theory of concave envelopes)—may be of independent interest. We exemplify our findings in a class of applications concerning the design of flexible production processes, where a retailer seeks to optimally compute a set of strategic decisions (before the start of a selling season), as well as in-season replenishment policies. We show that, when the costs incurred are jointly convex, replenishment policies that depend linearly on the realized demands are optimal. When the costs are also piecewise affine, all the optimal decisions can be found by solving a single linear program of small size (when all decisions are continuous) or a mixed-integer, linear program of the same size (when some strategic decisions are discrete)." @default.
• W2066103608 created "2016-06-24" @default.
• W2066103608 creator A5071579442 @default.
• W2066103608 creator A5078362074 @default.
• W2066103608 creator A5079524424 @default.
• W2066103608 date "2013-08-01" @default.
• W2066103608 modified "2023-10-06" @default.
• W2066103608 title "Supermodularity and Affine Policies in Dynamic Robust Optimization" @default.
• W2066103608 cites W1494704940 @default.
• W2066103608 cites W1498671329 @default.
• W2066103608 cites W1548917674 @default.
• W2066103608 cites W1594682877 @default.
• W2066103608 cites W1983643871 @default.
• W2066103608 cites W1995285162 @default.
• W2066103608 cites W1995488355 @default.
• W2066103608 cites W2004220372 @default.
• W2066103608 cites W2006093909 @default.
• W2066103608 cites W2006557476 @default.
• W2066103608 cites W2013101728 @default.
• W2066103608 cites W2020930300 @default.
• W2066103608 cites W2023672624 @default.
• W2066103608 cites W2029359074 @default.
• W2066103608 cites W2031279008 @default.
• W2066103608 cites W2033745948 @default.
• W2066103608 cites W2043339930 @default.
• W2066103608 cites W2057609912 @default.
• W2066103608 cites W2059470728 @default.
• W2066103608 cites W2071439977 @default.
• W2066103608 cites W2072180977 @default.
• W2066103608 cites W2078135889 @default.
• W2066103608 cites W2080116182 @default.
• W2066103608 cites W2084575717 @default.
• W2066103608 cites W2108434419 @default.
• W2066103608 cites W2114908964 @default.
• W2066103608 cites W2118578357 @default.
• W2066103608 cites W2119303899 @default.
• W2066103608 cites W2121585498 @default.
• W2066103608 cites W2123173024 @default.
• W2066103608 cites W2129316296 @default.
• W2066103608 cites W2131116400 @default.
• W2066103608 cites W2132670515 @default.
• W2066103608 cites W2134702196 @default.
• W2066103608 cites W2136862484 @default.
• W2066103608 cites W2137286633 @default.
• W2066103608 cites W2142092335 @default.
• W2066103608 cites W2151153868 @default.
• W2066103608 cites W2165775468 @default.
• W2066103608 cites W3097982649 @default.
• W2066103608 cites W3124142254 @default.
• W2066103608 cites W389907844 @default.
• W2066103608 cites W4206932883 @default.
• W2066103608 cites W4249667877 @default.
• W2066103608 cites W4251616545 @default.
• W2066103608 cites W4252999557 @default.
• W2066103608 cites W4253542043 @default.
• W2066103608 cites W74203006 @default.
• W2066103608 doi "https://doi.org/10.1287/opre.2013.1172" @default.
• W2066103608 hasPublicationYear "2013" @default.
• W2066103608 type Work @default.
• W2066103608 sameAs 2066103608 @default.
• W2066103608 citedByCount "61" @default.
• W2066103608 countsByYear W20661036082014 @default.
• W2066103608 countsByYear W20661036082015 @default.
• W2066103608 countsByYear W20661036082016 @default.
• W2066103608 countsByYear W20661036082017 @default.
• W2066103608 countsByYear W20661036082018 @default.
• W2066103608 countsByYear W20661036082019 @default.
• W2066103608 countsByYear W20661036082020 @default.
• W2066103608 countsByYear W20661036082021 @default.
• W2066103608 countsByYear W20661036082022 @default.
• W2066103608 countsByYear W20661036082023 @default.
• W2066103608 crossrefType "journal-article" @default.
• W2066103608 hasAuthorship W2066103608A5071579442 @default.
• W2066103608 hasAuthorship W2066103608A5078362074 @default.
• W2066103608 hasAuthorship W2066103608A5079524424 @default.
• W2066103608 hasConcept C105795698 @default.
• W2066103608 hasConcept C106189395 @default.
• W2066103608 hasConcept C108710211 @default.
• W2066103608 hasConcept C112680207 @default.
• W2066103608 hasConcept C11413529 @default.
• W2066103608 hasConcept C126255220 @default.
• W2066103608 hasConcept C137836250 @default.
• W2066103608 hasConcept C154945302 @default.
• W2066103608 hasConcept C157972887 @default.
• W2066103608 hasConcept C159886148 @default.
• W2066103608 hasConcept C165464430 @default.
• W2066103608 hasConcept C193254401 @default.
• W2066103608 hasConcept C202444582 @default.
• W2066103608 hasConcept C2524010 @default.
• W2066103608 hasConcept C2777212361 @default.
• W2066103608 hasConcept C33923547 @default.
• W2066103608 hasConcept C37404715 @default.
• W2066103608 hasConcept C41008148 @default.
• W2066103608 hasConcept C41045048 @default.
• W2066103608 hasConcept C92757383 @default.
• W2066103608 hasConceptScore W2066103608C105795698 @default.
• W2066103608 hasConceptScore W2066103608C106189395 @default.
• W2066103608 hasConceptScore W2066103608C108710211 @default.

• next