Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000610311> ?p ?o ?g. }
- W2000610311 endingPage "396" @default.
- W2000610311 startingPage "381" @default.
- W2000610311 abstract "In many practical linear programming problems, it is often important to know how different optimality criteria (optimal solution, optimal basis, optimal partition, etc.) change under input data perturbations. Our aim is to compute tolerances (intervals) for the objective function and the right-hand side coefficients such that these coefficients can independently and simultaneously vary inside their tolerances while preserving the corresponding optimality criterion. We put tolerance analysis in a unified framework that is convenient for algorithmic processing and that is applicable not only in linear programming but for other linear systems as well. We survey the known results (pioneered by R.E. Wendell) and propose an improvement that is optimal in some sense (the resulting tolerances are maximal and they take into account proportionality). We apply our approach to several optimality invariancies: optimal basis, support set and optimal partition invariancy. Thus, the approach is useful not only for simplex method solvers, but for the interior points methods, too. We also discuss time complexity and show that it is NP-hard to determine the maximal tolerances." @default.
- W2000610311 created "2016-06-24" @default.
- W2000610311 creator A5081693462 @default.
- W2000610311 date "2011-06-01" @default.
- W2000610311 modified "2023-09-27" @default.
- W2000610311 title "Tolerance analysis in linear systems and linear programming" @default.
- W2000610311 cites W1966502512 @default.
- W2000610311 cites W1972112002 @default.
- W2000610311 cites W1974355248 @default.
- W2000610311 cites W1974432154 @default.
- W2000610311 cites W1979139381 @default.
- W2000610311 cites W1987060268 @default.
- W2000610311 cites W1997823002 @default.
- W2000610311 cites W2006748624 @default.
- W2000610311 cites W2009563842 @default.
- W2000610311 cites W2015563522 @default.
- W2000610311 cites W2016032142 @default.
- W2000610311 cites W2029001583 @default.
- W2000610311 cites W2031679338 @default.
- W2000610311 cites W2036156353 @default.
- W2000610311 cites W2048137492 @default.
- W2000610311 cites W2053065038 @default.
- W2000610311 cites W2053906587 @default.
- W2000610311 cites W2054826067 @default.
- W2000610311 cites W2055716186 @default.
- W2000610311 cites W2063660181 @default.
- W2000610311 cites W2064630832 @default.
- W2000610311 cites W2067630120 @default.
- W2000610311 cites W2077140068 @default.
- W2000610311 cites W2094399932 @default.
- W2000610311 cites W2117909803 @default.
- W2000610311 cites W2157216652 @default.
- W2000610311 cites W2318237703 @default.
- W2000610311 cites W4249771745 @default.
- W2000610311 doi "https://doi.org/10.1080/10556788.2011.556635" @default.
- W2000610311 hasPublicationYear "2011" @default.
- W2000610311 type Work @default.
- W2000610311 sameAs 2000610311 @default.
- W2000610311 citedByCount "20" @default.
- W2000610311 countsByYear W20006103112013 @default.
- W2000610311 countsByYear W20006103112014 @default.
- W2000610311 countsByYear W20006103112015 @default.
- W2000610311 countsByYear W20006103112018 @default.
- W2000610311 countsByYear W20006103112019 @default.
- W2000610311 countsByYear W20006103112020 @default.
- W2000610311 countsByYear W20006103112021 @default.
- W2000610311 countsByYear W20006103112022 @default.
- W2000610311 crossrefType "journal-article" @default.
- W2000610311 hasAuthorship W2000610311A5081693462 @default.
- W2000610311 hasConcept C105795698 @default.
- W2000610311 hasConcept C11413529 @default.
- W2000610311 hasConcept C114614502 @default.
- W2000610311 hasConcept C12426560 @default.
- W2000610311 hasConcept C126255220 @default.
- W2000610311 hasConcept C134306372 @default.
- W2000610311 hasConcept C144521790 @default.
- W2000610311 hasConcept C186394612 @default.
- W2000610311 hasConcept C205658194 @default.
- W2000610311 hasConcept C2524010 @default.
- W2000610311 hasConcept C2778153524 @default.
- W2000610311 hasConcept C33923547 @default.
- W2000610311 hasConcept C41045048 @default.
- W2000610311 hasConcept C42812 @default.
- W2000610311 hasConcept C62438384 @default.
- W2000610311 hasConcept C6802819 @default.
- W2000610311 hasConceptScore W2000610311C105795698 @default.
- W2000610311 hasConceptScore W2000610311C11413529 @default.
- W2000610311 hasConceptScore W2000610311C114614502 @default.
- W2000610311 hasConceptScore W2000610311C12426560 @default.
- W2000610311 hasConceptScore W2000610311C126255220 @default.
- W2000610311 hasConceptScore W2000610311C134306372 @default.
- W2000610311 hasConceptScore W2000610311C144521790 @default.
- W2000610311 hasConceptScore W2000610311C186394612 @default.
- W2000610311 hasConceptScore W2000610311C205658194 @default.
- W2000610311 hasConceptScore W2000610311C2524010 @default.
- W2000610311 hasConceptScore W2000610311C2778153524 @default.
- W2000610311 hasConceptScore W2000610311C33923547 @default.
- W2000610311 hasConceptScore W2000610311C41045048 @default.
- W2000610311 hasConceptScore W2000610311C42812 @default.
- W2000610311 hasConceptScore W2000610311C62438384 @default.
- W2000610311 hasConceptScore W2000610311C6802819 @default.
- W2000610311 hasIssue "3" @default.
- W2000610311 hasLocation W20006103111 @default.
- W2000610311 hasOpenAccess W2000610311 @default.
- W2000610311 hasPrimaryLocation W20006103111 @default.
- W2000610311 hasRelatedWork W1529427812 @default.
- W2000610311 hasRelatedWork W1857955804 @default.
- W2000610311 hasRelatedWork W1990165789 @default.
- W2000610311 hasRelatedWork W2027241495 @default.
- W2000610311 hasRelatedWork W2364748809 @default.
- W2000610311 hasRelatedWork W2375391482 @default.
- W2000610311 hasRelatedWork W2381744183 @default.
- W2000610311 hasRelatedWork W2385011829 @default.
- W2000610311 hasRelatedWork W2389521946 @default.
- W2000610311 hasRelatedWork W313296872 @default.
- W2000610311 hasVolume "26" @default.
- W2000610311 isParatext "false" @default.
- W2000610311 isRetracted "false" @default.