Matches in SemOpenAlex for { <https://semopenalex.org/work/W1036579647> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1036579647 endingPage "217" @default.
- W1036579647 startingPage "195" @default.
- W1036579647 abstract "Robust optimization (RO) is a tractable method to address uncertainty in optimization problems where uncertain parameters are modeled as belonging to uncertainty sets that are commonly polyhedral or ellipsoidal. The two most frequently described methods in the literature for solving RO problems are reformulation to a deterministic optimization problem or an iterative cutting-plane method. There has been limited comparison of the two methods in the literature, and there is no guidance for when one method should be selected over the other. In this paper we perform a comprehensive computational study on a variety of problem instances for both robust linear optimization (RLO) and robust mixed-integer optimization (RMIO) problems using both methods and both polyhedral and ellipsoidal uncertainty sets. We consider multiple variants of the methods and characterize the various implementation decisions that must be made. We measure performance with multiple metrics and use statistical techniques to quantify certainty in the results. We find for polyhedral uncertainty sets that neither method dominates the other, in contrast to previous results in the literature. For ellipsoidal uncertainty sets we find that the reformulation is better for RLO problems, but there is no dominant method for RMIO problems. Given that there is no clearly dominant method, we describe a hybrid method that solves, in parallel, an instance with both the reformulation method and the cutting-plane method. We find that this hybrid approach can reduce runtimes to 50–75 % of the runtime for any one method and suggest ways that this result can be achieved and further improved on." @default.
- W1036579647 created "2016-06-24" @default.
- W1036579647 creator A5016428413 @default.
- W1036579647 creator A5025940525 @default.
- W1036579647 creator A5089479740 @default.
- W1036579647 date "2015-07-21" @default.
- W1036579647 modified "2023-10-11" @default.
- W1036579647 title "Reformulation versus cutting-planes for robust optimization" @default.
- W1036579647 cites W1973668402 @default.
- W1036579647 cites W1974709582 @default.
- W1036579647 cites W1984804966 @default.
- W1036579647 cites W1995285162 @default.
- W1036579647 cites W2003777645 @default.
- W1036579647 cites W2054209364 @default.
- W1036579647 cites W2072916763 @default.
- W1036579647 cites W2078726782 @default.
- W1036579647 cites W2087338755 @default.
- W1036579647 cites W2118578357 @default.
- W1036579647 cites W2131116400 @default.
- W1036579647 cites W2149454052 @default.
- W1036579647 cites W2156150807 @default.
- W1036579647 cites W2167106488 @default.
- W1036579647 cites W3106889297 @default.
- W1036579647 cites W4251616545 @default.
- W1036579647 doi "https://doi.org/10.1007/s10287-015-0236-z" @default.
- W1036579647 hasPublicationYear "2015" @default.
- W1036579647 type Work @default.
- W1036579647 sameAs 1036579647 @default.
- W1036579647 citedByCount "70" @default.
- W1036579647 countsByYear W10365796472014 @default.
- W1036579647 countsByYear W10365796472016 @default.
- W1036579647 countsByYear W10365796472017 @default.
- W1036579647 countsByYear W10365796472018 @default.
- W1036579647 countsByYear W10365796472019 @default.
- W1036579647 countsByYear W10365796472020 @default.
- W1036579647 countsByYear W10365796472021 @default.
- W1036579647 countsByYear W10365796472022 @default.
- W1036579647 countsByYear W10365796472023 @default.
- W1036579647 crossrefType "journal-article" @default.
- W1036579647 hasAuthorship W1036579647A5016428413 @default.
- W1036579647 hasAuthorship W1036579647A5025940525 @default.
- W1036579647 hasAuthorship W1036579647A5089479740 @default.
- W1036579647 hasBestOaLocation W10365796472 @default.
- W1036579647 hasConcept C109839438 @default.
- W1036579647 hasConcept C11413529 @default.
- W1036579647 hasConcept C121332964 @default.
- W1036579647 hasConcept C124101348 @default.
- W1036579647 hasConcept C126255220 @default.
- W1036579647 hasConcept C1276947 @default.
- W1036579647 hasConcept C137836250 @default.
- W1036579647 hasConcept C193254401 @default.
- W1036579647 hasConcept C2780009758 @default.
- W1036579647 hasConcept C33923547 @default.
- W1036579647 hasConcept C41008148 @default.
- W1036579647 hasConcept C56086750 @default.
- W1036579647 hasConcept C57489055 @default.
- W1036579647 hasConceptScore W1036579647C109839438 @default.
- W1036579647 hasConceptScore W1036579647C11413529 @default.
- W1036579647 hasConceptScore W1036579647C121332964 @default.
- W1036579647 hasConceptScore W1036579647C124101348 @default.
- W1036579647 hasConceptScore W1036579647C126255220 @default.
- W1036579647 hasConceptScore W1036579647C1276947 @default.
- W1036579647 hasConceptScore W1036579647C137836250 @default.
- W1036579647 hasConceptScore W1036579647C193254401 @default.
- W1036579647 hasConceptScore W1036579647C2780009758 @default.
- W1036579647 hasConceptScore W1036579647C33923547 @default.
- W1036579647 hasConceptScore W1036579647C41008148 @default.
- W1036579647 hasConceptScore W1036579647C56086750 @default.
- W1036579647 hasConceptScore W1036579647C57489055 @default.
- W1036579647 hasIssue "2" @default.
- W1036579647 hasLocation W10365796471 @default.
- W1036579647 hasLocation W10365796472 @default.
- W1036579647 hasOpenAccess W1036579647 @default.
- W1036579647 hasPrimaryLocation W10365796471 @default.
- W1036579647 hasRelatedWork W1036579647 @default.
- W1036579647 hasRelatedWork W2053131036 @default.
- W1036579647 hasRelatedWork W2065369945 @default.
- W1036579647 hasRelatedWork W2167193135 @default.
- W1036579647 hasRelatedWork W2216231335 @default.
- W1036579647 hasRelatedWork W2370463667 @default.
- W1036579647 hasRelatedWork W2809352861 @default.
- W1036579647 hasRelatedWork W3149055374 @default.
- W1036579647 hasRelatedWork W4292572523 @default.
- W1036579647 hasRelatedWork W4386254288 @default.
- W1036579647 hasVolume "13" @default.
- W1036579647 isParatext "false" @default.
- W1036579647 isRetracted "false" @default.
- W1036579647 magId "1036579647" @default.
- W1036579647 workType "article" @default.