FRINK Linked Data Fragments server

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

• W3140508268 abstract "We consider two-stage robust optimization problems, which can be seen as games between a decision maker and an adversary. After the decision maker fixes part of the solution, the adversary chooses a scenario from a specified uncertainty set. Afterwards, the decision maker can react to this scenario by completing the partial first-stage solution to a full solution. We extend this classic setting by adding another adversary stage after the second decision-maker stage, which results in min-max-min-max problems, thus pushing two-stage settings further towards more general multi-stage problems. We focus on budgeted uncertainty sets and consider both the continuous and discrete case. For the former, we show that a wide range of robust combinatorial optimization problems can be decomposed into polynomially many subproblems, which can be solved in polynomial time for example in the case of (representative) selection. For the latter, we prove NP-hardness for a wide range of problems, but note that the special case where first- and second-stage adversarial costs are equal can remain solvable in polynomial time." @default.
• W3140508268 created "2021-04-13" @default.
• W3140508268 creator A5049953651 @default.
• W3140508268 creator A5062230321 @default.
• W3140508268 creator A5065168862 @default.
• W3140508268 date "2021-04-07" @default.
• W3140508268 modified "2023-09-27" @default.
• W3140508268 title "Two-Stage Robust Optimization Problems with Two-Stage Uncertainty." @default.
• W3140508268 cites W2118578357 @default.
• W3140508268 cites W2165775468 @default.
• W3140508268 cites W2268180454 @default.
• W3140508268 cites W2404750264 @default.
• W3140508268 cites W2482469685 @default.
• W3140508268 cites W2582184501 @default.
• W3140508268 cites W2594250775 @default.
• W3140508268 cites W2923556723 @default.
• W3140508268 cites W2963875387 @default.
• W3140508268 cites W2982124149 @default.
• W3140508268 cites W3034665594 @default.
• W3140508268 cites W3081830327 @default.
• W3140508268 cites W3089156289 @default.
• W3140508268 cites W3128638718 @default.
• W3140508268 cites W3143187486 @default.
• W3140508268 hasPublicationYear "2021" @default.
• W3140508268 type Work @default.
• W3140508268 sameAs 3140508268 @default.
• W3140508268 citedByCount "0" @default.
• W3140508268 crossrefType "posted-content" @default.
• W3140508268 hasAuthorship W3140508268A5049953651 @default.
• W3140508268 hasAuthorship W3140508268A5062230321 @default.
• W3140508268 hasAuthorship W3140508268A5065168862 @default.
• W3140508268 hasConcept C120665830 @default.
• W3140508268 hasConcept C121332964 @default.
• W3140508268 hasConcept C126255220 @default.
• W3140508268 hasConcept C134306372 @default.
• W3140508268 hasConcept C137836250 @default.
• W3140508268 hasConcept C146357865 @default.
• W3140508268 hasConcept C151730666 @default.
• W3140508268 hasConcept C154945302 @default.
• W3140508268 hasConcept C159985019 @default.
• W3140508268 hasConcept C177264268 @default.
• W3140508268 hasConcept C192209626 @default.
• W3140508268 hasConcept C192562407 @default.
• W3140508268 hasConcept C193254401 @default.
• W3140508268 hasConcept C199360897 @default.
• W3140508268 hasConcept C204323151 @default.
• W3140508268 hasConcept C2986080485 @default.
• W3140508268 hasConcept C33923547 @default.
• W3140508268 hasConcept C37736160 @default.
• W3140508268 hasConcept C38652104 @default.
• W3140508268 hasConcept C41008148 @default.
• W3140508268 hasConcept C41065033 @default.
• W3140508268 hasConcept C42475967 @default.
• W3140508268 hasConcept C81917197 @default.
• W3140508268 hasConcept C86803240 @default.
• W3140508268 hasConcept C90119067 @default.
• W3140508268 hasConceptScore W3140508268C120665830 @default.
• W3140508268 hasConceptScore W3140508268C121332964 @default.
• W3140508268 hasConceptScore W3140508268C126255220 @default.
• W3140508268 hasConceptScore W3140508268C134306372 @default.
• W3140508268 hasConceptScore W3140508268C137836250 @default.
• W3140508268 hasConceptScore W3140508268C146357865 @default.
• W3140508268 hasConceptScore W3140508268C151730666 @default.
• W3140508268 hasConceptScore W3140508268C154945302 @default.
• W3140508268 hasConceptScore W3140508268C159985019 @default.
• W3140508268 hasConceptScore W3140508268C177264268 @default.
• W3140508268 hasConceptScore W3140508268C192209626 @default.
• W3140508268 hasConceptScore W3140508268C192562407 @default.
• W3140508268 hasConceptScore W3140508268C193254401 @default.
• W3140508268 hasConceptScore W3140508268C199360897 @default.
• W3140508268 hasConceptScore W3140508268C204323151 @default.
• W3140508268 hasConceptScore W3140508268C2986080485 @default.
• W3140508268 hasConceptScore W3140508268C33923547 @default.
• W3140508268 hasConceptScore W3140508268C37736160 @default.
• W3140508268 hasConceptScore W3140508268C38652104 @default.
• W3140508268 hasConceptScore W3140508268C41008148 @default.
• W3140508268 hasConceptScore W3140508268C41065033 @default.
• W3140508268 hasConceptScore W3140508268C42475967 @default.
• W3140508268 hasConceptScore W3140508268C81917197 @default.
• W3140508268 hasConceptScore W3140508268C86803240 @default.
• W3140508268 hasConceptScore W3140508268C90119067 @default.
• W3140508268 hasLocation W31405082681 @default.
• W3140508268 hasOpenAccess W3140508268 @default.
• W3140508268 hasPrimaryLocation W31405082681 @default.
• W3140508268 hasRelatedWork W2076802291 @default.
• W3140508268 hasRelatedWork W2080717363 @default.
• W3140508268 hasRelatedWork W2113351146 @default.
• W3140508268 hasRelatedWork W2150542653 @default.
• W3140508268 hasRelatedWork W2218244087 @default.
• W3140508268 hasRelatedWork W2268180454 @default.
• W3140508268 hasRelatedWork W2594250775 @default.
• W3140508268 hasRelatedWork W2791336188 @default.
• W3140508268 hasRelatedWork W2804943125 @default.
• W3140508268 hasRelatedWork W2904125608 @default.
• W3140508268 hasRelatedWork W2949653812 @default.
• W3140508268 hasRelatedWork W2952881937 @default.
• W3140508268 hasRelatedWork W3010272967 @default.
• W3140508268 hasRelatedWork W3016333905 @default.
• W3140508268 hasRelatedWork W3044446985 @default.
• W3140508268 hasRelatedWork W3081830327 @default.

• next