Matches in SemOpenAlex for { <https://semopenalex.org/work/W2800442011> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2800442011 endingPage "337" @default.
- W2800442011 startingPage "315" @default.
- W2800442011 abstract "In the field of robust optimization, uncertain data are modeled by uncertainty sets which contain all relevant outcomes of the uncertain problem parameters. The complexity of the related robust problem depends strongly on the shape of the chosen set. Two popular classes of uncertainty are budgeted uncertainty and ellipsoidal uncertainty. In this paper, we introduce a new uncertainty class which is a combination of both. More precisely, we consider ellipsoidal uncertainty sets with the additional restriction that at most a certain number of ellipsoid axes can be used at the same time to describe a scenario. We define a discrete and a convex variant of the latter set and prove that in both cases the corresponding robust min–max problem is NP-hard for several combinatorial problems. Furthermore, we prove that for uncorrelated budgeted–ellipsoidal uncertainty in both cases the min–max problem can be solved in polynomial time for several combinatorial problems if the number of axes which can be used at the same time is fixed. We derive exact solution methods and formulations for the problem which we test on random instances of the knapsack problem and of the shortest path problem." @default.
- W2800442011 created "2018-05-17" @default.
- W2800442011 creator A5002986746 @default.
- W2800442011 date "2018-12-01" @default.
- W2800442011 modified "2023-09-25" @default.
- W2800442011 title "Robust combinatorial optimization under budgeted–ellipsoidal uncertainty" @default.
- W2800442011 cites W1506734247 @default.
- W2800442011 cites W1636491287 @default.
- W2800442011 cites W1813291595 @default.
- W2800442011 cites W1913536532 @default.
- W2800442011 cites W1972313188 @default.
- W2800442011 cites W1987283756 @default.
- W2800442011 cites W1990275757 @default.
- W2800442011 cites W1995285162 @default.
- W2800442011 cites W200463237 @default.
- W2800442011 cites W2006093909 @default.
- W2800442011 cites W2028589351 @default.
- W2800442011 cites W2031279008 @default.
- W2800442011 cites W2039863186 @default.
- W2800442011 cites W2048679451 @default.
- W2800442011 cites W2084575717 @default.
- W2800442011 cites W2089105401 @default.
- W2800442011 cites W2101980173 @default.
- W2800442011 cites W2118578357 @default.
- W2800442011 cites W2131116400 @default.
- W2800442011 cites W2152324313 @default.
- W2800442011 cites W2165775468 @default.
- W2800442011 cites W2482469685 @default.
- W2800442011 cites W2913566234 @default.
- W2800442011 doi "https://doi.org/10.1007/s13675-018-0097-7" @default.
- W2800442011 hasPublicationYear "2018" @default.
- W2800442011 type Work @default.
- W2800442011 sameAs 2800442011 @default.
- W2800442011 citedByCount "3" @default.
- W2800442011 countsByYear W28004420112018 @default.
- W2800442011 countsByYear W28004420112021 @default.
- W2800442011 countsByYear W28004420112022 @default.
- W2800442011 crossrefType "journal-article" @default.
- W2800442011 hasAuthorship W2800442011A5002986746 @default.
- W2800442011 hasBestOaLocation W28004420111 @default.
- W2800442011 hasConcept C112680207 @default.
- W2800442011 hasConcept C113138325 @default.
- W2800442011 hasConcept C12108790 @default.
- W2800442011 hasConcept C121332964 @default.
- W2800442011 hasConcept C126255220 @default.
- W2800442011 hasConcept C1276947 @default.
- W2800442011 hasConcept C157972887 @default.
- W2800442011 hasConcept C177264268 @default.
- W2800442011 hasConcept C193254401 @default.
- W2800442011 hasConcept C199360897 @default.
- W2800442011 hasConcept C205451395 @default.
- W2800442011 hasConcept C2524010 @default.
- W2800442011 hasConcept C33923547 @default.
- W2800442011 hasConcept C41008148 @default.
- W2800442011 hasConcept C52692508 @default.
- W2800442011 hasConcept C57489055 @default.
- W2800442011 hasConceptScore W2800442011C112680207 @default.
- W2800442011 hasConceptScore W2800442011C113138325 @default.
- W2800442011 hasConceptScore W2800442011C12108790 @default.
- W2800442011 hasConceptScore W2800442011C121332964 @default.
- W2800442011 hasConceptScore W2800442011C126255220 @default.
- W2800442011 hasConceptScore W2800442011C1276947 @default.
- W2800442011 hasConceptScore W2800442011C157972887 @default.
- W2800442011 hasConceptScore W2800442011C177264268 @default.
- W2800442011 hasConceptScore W2800442011C193254401 @default.
- W2800442011 hasConceptScore W2800442011C199360897 @default.
- W2800442011 hasConceptScore W2800442011C205451395 @default.
- W2800442011 hasConceptScore W2800442011C2524010 @default.
- W2800442011 hasConceptScore W2800442011C33923547 @default.
- W2800442011 hasConceptScore W2800442011C41008148 @default.
- W2800442011 hasConceptScore W2800442011C52692508 @default.
- W2800442011 hasConceptScore W2800442011C57489055 @default.
- W2800442011 hasIssue "4" @default.
- W2800442011 hasLocation W28004420111 @default.
- W2800442011 hasLocation W28004420112 @default.
- W2800442011 hasOpenAccess W2800442011 @default.
- W2800442011 hasPrimaryLocation W28004420111 @default.
- W2800442011 hasRelatedWork W2007620870 @default.
- W2800442011 hasRelatedWork W2067203667 @default.
- W2800442011 hasRelatedWork W2301614296 @default.
- W2800442011 hasRelatedWork W2394256002 @default.
- W2800442011 hasRelatedWork W2620153647 @default.
- W2800442011 hasRelatedWork W2946283300 @default.
- W2800442011 hasRelatedWork W2981747336 @default.
- W2800442011 hasRelatedWork W4288088510 @default.
- W2800442011 hasRelatedWork W4300377403 @default.
- W2800442011 hasRelatedWork W7739709 @default.
- W2800442011 hasVolume "6" @default.
- W2800442011 isParatext "false" @default.
- W2800442011 isRetracted "false" @default.
- W2800442011 magId "2800442011" @default.
- W2800442011 workType "article" @default.