Matches in SemOpenAlex for { <https://semopenalex.org/work/W2788374229> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2788374229 abstract "In robust combinatorial optimization with discrete uncertainty, two general approximation algorithms are frequently used, which are both based on constructing a single scenario representing the whole uncertainty set. In the midpoint method, one optimizes for the average case scenario. In the element-wise worst-case approach, one constructs a scenario by taking the worst case in each component over all scenarios. Both methods are known to be $N$-approximations, where $N$ is the number of scenarios. In this paper, these results are refined by reconsidering their respective proofs as optimization problems. We present a linear program to construct a representative scenario for the uncertainty set, which guarantees an approximation guarantee that is at least as good as for the previous methods. Incidentally, we show that the element-wise worst-case approach can have an advantage over the midpoint approach if the number of scenarios is large. In numerical experiments on the selection problem we demonstrate that our approach can improve the approximation guarantee of the midpoint approach by around 20%." @default.
- W2788374229 created "2018-03-06" @default.
- W2788374229 creator A5049953651 @default.
- W2788374229 date "2018-02-27" @default.
- W2788374229 modified "2023-09-27" @default.
- W2788374229 title "Constructing Representative Scenarios to Approximate Robust Combinatorial Optimization Problems." @default.
- W2788374229 cites W1542523037 @default.
- W2788374229 cites W1966509452 @default.
- W2788374229 cites W2028589351 @default.
- W2788374229 cites W2051407192 @default.
- W2788374229 cites W2071335627 @default.
- W2788374229 cites W2482469685 @default.
- W2788374229 cites W2557444915 @default.
- W2788374229 cites W2610805765 @default.
- W2788374229 hasPublicationYear "2018" @default.
- W2788374229 type Work @default.
- W2788374229 sameAs 2788374229 @default.
- W2788374229 citedByCount "0" @default.
- W2788374229 crossrefType "posted-content" @default.
- W2788374229 hasAuthorship W2788374229A5049953651 @default.
- W2788374229 hasConcept C108710211 @default.
- W2788374229 hasConcept C11413529 @default.
- W2788374229 hasConcept C126255220 @default.
- W2788374229 hasConcept C137836250 @default.
- W2788374229 hasConcept C177264268 @default.
- W2788374229 hasConcept C17744445 @default.
- W2788374229 hasConcept C193254401 @default.
- W2788374229 hasConcept C199360897 @default.
- W2788374229 hasConcept C199539241 @default.
- W2788374229 hasConcept C200288055 @default.
- W2788374229 hasConcept C2524010 @default.
- W2788374229 hasConcept C33923547 @default.
- W2788374229 hasConcept C34130140 @default.
- W2788374229 hasConcept C41008148 @default.
- W2788374229 hasConcept C52692508 @default.
- W2788374229 hasConceptScore W2788374229C108710211 @default.
- W2788374229 hasConceptScore W2788374229C11413529 @default.
- W2788374229 hasConceptScore W2788374229C126255220 @default.
- W2788374229 hasConceptScore W2788374229C137836250 @default.
- W2788374229 hasConceptScore W2788374229C177264268 @default.
- W2788374229 hasConceptScore W2788374229C17744445 @default.
- W2788374229 hasConceptScore W2788374229C193254401 @default.
- W2788374229 hasConceptScore W2788374229C199360897 @default.
- W2788374229 hasConceptScore W2788374229C199539241 @default.
- W2788374229 hasConceptScore W2788374229C200288055 @default.
- W2788374229 hasConceptScore W2788374229C2524010 @default.
- W2788374229 hasConceptScore W2788374229C33923547 @default.
- W2788374229 hasConceptScore W2788374229C34130140 @default.
- W2788374229 hasConceptScore W2788374229C41008148 @default.
- W2788374229 hasConceptScore W2788374229C52692508 @default.
- W2788374229 hasLocation W27883742291 @default.
- W2788374229 hasOpenAccess W2788374229 @default.
- W2788374229 hasPrimaryLocation W27883742291 @default.
- W2788374229 hasRelatedWork W1036579647 @default.
- W2788374229 hasRelatedWork W1553488130 @default.
- W2788374229 hasRelatedWork W1787497720 @default.
- W2788374229 hasRelatedWork W1992683392 @default.
- W2788374229 hasRelatedWork W2063325434 @default.
- W2788374229 hasRelatedWork W2160218441 @default.
- W2788374229 hasRelatedWork W2626741810 @default.
- W2788374229 hasRelatedWork W2766980341 @default.
- W2788374229 hasRelatedWork W2893449296 @default.
- W2788374229 hasRelatedWork W2899334157 @default.
- W2788374229 hasRelatedWork W2913053495 @default.
- W2788374229 hasRelatedWork W2946225030 @default.
- W2788374229 hasRelatedWork W2949291626 @default.
- W2788374229 hasRelatedWork W2977966311 @default.
- W2788374229 hasRelatedWork W3034998048 @default.
- W2788374229 hasRelatedWork W3084050689 @default.
- W2788374229 hasRelatedWork W3176704067 @default.
- W2788374229 hasRelatedWork W3195940725 @default.
- W2788374229 hasRelatedWork W40061527 @default.
- W2788374229 hasRelatedWork W2961579901 @default.
- W2788374229 isParatext "false" @default.
- W2788374229 isRetracted "false" @default.
- W2788374229 magId "2788374229" @default.
- W2788374229 workType "article" @default.