Matches in SemOpenAlex for { <https://semopenalex.org/work/W4376167462> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4376167462 abstract "In this work, we design primal and dual bounding methods for multistage adjustable robust optimization (MSARO) problems by adapting two decision rules rooted in the stochastic programming literature. This approach approximates the primal and dual formulations of an MSARO problem with two-stage models. From the primal perspective, this is achieved by applying two-stage decision rules that restrict the functional forms of a certain subset of decision variables. We present sufficient conditions under which the well-known constraint-and-column generation algorithm can be used to solve the primal approximation with finite convergence guarantees. From the dual side, we introduce a distributionally robust dual problem for MSARO models using their nonanticipative Lagrangian dual and then apply linear decision rules on the Lagrangian multipliers. For this dual approximation, we present a monolithic bilinear program valid for continuous recourse problems, and a cutting-plane method for mixed-integer recourse problems. Our framework is general-purpose and does not require strong assumptions such as a stage-wise independent uncertainty set, and can consider integer recourse variables. Computational experiments on newsvendor, location-transportation, and capital budgeting problems show that our bounds yield considerably smaller optimality gaps compared to the existing methods." @default.
- W4376167462 created "2023-05-12" @default.
- W4376167462 creator A5014659223 @default.
- W4376167462 creator A5015377900 @default.
- W4376167462 creator A5088019852 @default.
- W4376167462 date "2023-05-10" @default.
- W4376167462 modified "2023-09-26" @default.
- W4376167462 title "Two-stage and Lagrangian Dual Decision Rules for Multistage Adaptive Robust Optimization" @default.
- W4376167462 doi "https://doi.org/10.48550/arxiv.2305.06190" @default.
- W4376167462 hasPublicationYear "2023" @default.
- W4376167462 type Work @default.
- W4376167462 citedByCount "0" @default.
- W4376167462 crossrefType "posted-content" @default.
- W4376167462 hasAuthorship W4376167462A5014659223 @default.
- W4376167462 hasAuthorship W4376167462A5015377900 @default.
- W4376167462 hasAuthorship W4376167462A5088019852 @default.
- W4376167462 hasBestOaLocation W43761674621 @default.
- W4376167462 hasConcept C108713360 @default.
- W4376167462 hasConcept C109839438 @default.
- W4376167462 hasConcept C124952713 @default.
- W4376167462 hasConcept C126255220 @default.
- W4376167462 hasConcept C137631369 @default.
- W4376167462 hasConcept C142362112 @default.
- W4376167462 hasConcept C154945302 @default.
- W4376167462 hasConcept C17744445 @default.
- W4376167462 hasConcept C193254401 @default.
- W4376167462 hasConcept C199539241 @default.
- W4376167462 hasConcept C2780980858 @default.
- W4376167462 hasConcept C33923547 @default.
- W4376167462 hasConcept C36181114 @default.
- W4376167462 hasConcept C41008148 @default.
- W4376167462 hasConcept C41045048 @default.
- W4376167462 hasConcept C56086750 @default.
- W4376167462 hasConcept C63584917 @default.
- W4376167462 hasConceptScore W4376167462C108713360 @default.
- W4376167462 hasConceptScore W4376167462C109839438 @default.
- W4376167462 hasConceptScore W4376167462C124952713 @default.
- W4376167462 hasConceptScore W4376167462C126255220 @default.
- W4376167462 hasConceptScore W4376167462C137631369 @default.
- W4376167462 hasConceptScore W4376167462C142362112 @default.
- W4376167462 hasConceptScore W4376167462C154945302 @default.
- W4376167462 hasConceptScore W4376167462C17744445 @default.
- W4376167462 hasConceptScore W4376167462C193254401 @default.
- W4376167462 hasConceptScore W4376167462C199539241 @default.
- W4376167462 hasConceptScore W4376167462C2780980858 @default.
- W4376167462 hasConceptScore W4376167462C33923547 @default.
- W4376167462 hasConceptScore W4376167462C36181114 @default.
- W4376167462 hasConceptScore W4376167462C41008148 @default.
- W4376167462 hasConceptScore W4376167462C41045048 @default.
- W4376167462 hasConceptScore W4376167462C56086750 @default.
- W4376167462 hasConceptScore W4376167462C63584917 @default.
- W4376167462 hasLocation W43761674621 @default.
- W4376167462 hasOpenAccess W4376167462 @default.
- W4376167462 hasPrimaryLocation W43761674621 @default.
- W4376167462 hasRelatedWork W1907437071 @default.
- W4376167462 hasRelatedWork W2186964369 @default.
- W4376167462 hasRelatedWork W2509119526 @default.
- W4376167462 hasRelatedWork W3046672806 @default.
- W4376167462 hasRelatedWork W3135626296 @default.
- W4376167462 hasRelatedWork W3140209220 @default.
- W4376167462 hasRelatedWork W4287278294 @default.
- W4376167462 hasRelatedWork W4313195970 @default.
- W4376167462 hasRelatedWork W2379821833 @default.
- W4376167462 hasRelatedWork W3100768149 @default.
- W4376167462 isParatext "false" @default.
- W4376167462 isRetracted "false" @default.
- W4376167462 workType "article" @default.