Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384648300> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4384648300 abstract "In robust combinatorial optimization, we would like to find a solution that performs well under all realizations of an uncertainty set of possible parameter values. How we model this uncertainty set has a decisive influence on the complexity of the corresponding robust problem. For this reason, budgeted uncertainty sets are often studied, as they enable us to decompose the robust problem into easier subproblems. We propose a variant of discrete budgeted uncertainty for cardinality-based constraints or objectives, where a weight vector is applied to the budget constraint. We show that while the adversarial problem can be solved in linear time, the robust problem becomes NP-hard and not approximable. We discuss different possibilities to model the robust problem and show experimentally that despite the hardness result, some models scale relatively well in the problem size." @default.
- W4384648300 created "2023-07-19" @default.
- W4384648300 creator A5014860204 @default.
- W4384648300 creator A5049953651 @default.
- W4384648300 date "2023-07-17" @default.
- W4384648300 modified "2023-10-18" @default.
- W4384648300 title "Robust Combinatorial Optimization Problems Under Budgeted Interdiction Uncertainty" @default.
- W4384648300 doi "https://doi.org/10.48550/arxiv.2307.08525" @default.
- W4384648300 hasPublicationYear "2023" @default.
- W4384648300 type Work @default.
- W4384648300 citedByCount "0" @default.
- W4384648300 crossrefType "posted-content" @default.
- W4384648300 hasAuthorship W4384648300A5014860204 @default.
- W4384648300 hasAuthorship W4384648300A5049953651 @default.
- W4384648300 hasBestOaLocation W43846483001 @default.
- W4384648300 hasConcept C124101348 @default.
- W4384648300 hasConcept C124119293 @default.
- W4384648300 hasConcept C126255220 @default.
- W4384648300 hasConcept C127413603 @default.
- W4384648300 hasConcept C137836250 @default.
- W4384648300 hasConcept C146978453 @default.
- W4384648300 hasConcept C177264268 @default.
- W4384648300 hasConcept C193254401 @default.
- W4384648300 hasConcept C199360897 @default.
- W4384648300 hasConcept C2524010 @default.
- W4384648300 hasConcept C2776036281 @default.
- W4384648300 hasConcept C33923547 @default.
- W4384648300 hasConcept C41008148 @default.
- W4384648300 hasConcept C87117476 @default.
- W4384648300 hasConceptScore W4384648300C124101348 @default.
- W4384648300 hasConceptScore W4384648300C124119293 @default.
- W4384648300 hasConceptScore W4384648300C126255220 @default.
- W4384648300 hasConceptScore W4384648300C127413603 @default.
- W4384648300 hasConceptScore W4384648300C137836250 @default.
- W4384648300 hasConceptScore W4384648300C146978453 @default.
- W4384648300 hasConceptScore W4384648300C177264268 @default.
- W4384648300 hasConceptScore W4384648300C193254401 @default.
- W4384648300 hasConceptScore W4384648300C199360897 @default.
- W4384648300 hasConceptScore W4384648300C2524010 @default.
- W4384648300 hasConceptScore W4384648300C2776036281 @default.
- W4384648300 hasConceptScore W4384648300C33923547 @default.
- W4384648300 hasConceptScore W4384648300C41008148 @default.
- W4384648300 hasConceptScore W4384648300C87117476 @default.
- W4384648300 hasLocation W43846483001 @default.
- W4384648300 hasOpenAccess W4384648300 @default.
- W4384648300 hasPrimaryLocation W43846483001 @default.
- W4384648300 hasRelatedWork W202590844 @default.
- W4384648300 hasRelatedWork W2962824589 @default.
- W4384648300 hasRelatedWork W3048879324 @default.
- W4384648300 hasRelatedWork W3149055374 @default.
- W4384648300 hasRelatedWork W3167657283 @default.
- W4384648300 hasRelatedWork W3199388534 @default.
- W4384648300 hasRelatedWork W4226321739 @default.
- W4384648300 hasRelatedWork W4313304367 @default.
- W4384648300 hasRelatedWork W4319864358 @default.
- W4384648300 hasRelatedWork W4384500475 @default.
- W4384648300 isParatext "false" @default.
- W4384648300 isRetracted "false" @default.
- W4384648300 workType "article" @default.