Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000930544> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2000930544 endingPage "57" @default.
- W2000930544 startingPage "29" @default.
- W2000930544 abstract "This paper presents an algorithm for solving a linear program LP (to a given tolerance) from a given prespecified starting point. As such, the algorithm does not depend on any “bigM” initialization assumption. The complexity of the algorithm is sensitive to and is dependent on the quality of the starting point, as assessed by suitable measures of the extent of infeasibility and the extent of nonoptimality of the starting point. Two new measures of the extent of infeasibility and of nonoptimality of a starting point are developed. We then present an algorithm for solving LP whose complexity depends explicitly and only on how close the starting point is to the set of LP feasible and optimal solutions (using these and other standard measures), and also onn (the number of inequalities). The complexity results using these measures of infeasibility and nonoptimality appear to be consistent with the observed practical sensitivity of interior-point algorithms to certain types of starting points. The starting point can be any pair of primal and dual vectors that may or may not be primal and/or dual feasible, and that satisfies a simple condition that typically arises in practice or is easy to coerce." @default.
- W2000930544 created "2016-06-24" @default.
- W2000930544 creator A5004737240 @default.
- W2000930544 date "1996-12-01" @default.
- W2000930544 modified "2023-09-25" @default.
- W2000930544 title "An infeasible-start algorithm for linear programming whose complexity depends on the distance from the starting point to the optimal solution" @default.
- W2000930544 cites W1964752420 @default.
- W2000930544 cites W1970687372 @default.
- W2000930544 cites W1974421881 @default.
- W2000930544 cites W1977916887 @default.
- W2000930544 cites W1980845317 @default.
- W2000930544 cites W1984719412 @default.
- W2000930544 cites W1985332751 @default.
- W2000930544 cites W1992975148 @default.
- W2000930544 cites W1996267767 @default.
- W2000930544 cites W1997720042 @default.
- W2000930544 cites W2005037958 @default.
- W2000930544 cites W2013162809 @default.
- W2000930544 cites W2022004439 @default.
- W2000930544 cites W2030490984 @default.
- W2000930544 cites W2041934365 @default.
- W2000930544 cites W2042360648 @default.
- W2000930544 cites W2043868859 @default.
- W2000930544 cites W2083305491 @default.
- W2000930544 cites W2108201835 @default.
- W2000930544 cites W2144582354 @default.
- W2000930544 cites W2611147814 @default.
- W2000930544 cites W1985408040 @default.
- W2000930544 cites W2021395303 @default.
- W2000930544 doi "https://doi.org/10.1007/bf02206810" @default.
- W2000930544 hasPublicationYear "1996" @default.
- W2000930544 type Work @default.
- W2000930544 sameAs 2000930544 @default.
- W2000930544 citedByCount "13" @default.
- W2000930544 countsByYear W20009305442013 @default.
- W2000930544 countsByYear W20009305442015 @default.
- W2000930544 countsByYear W20009305442016 @default.
- W2000930544 crossrefType "journal-article" @default.
- W2000930544 hasAuthorship W2000930544A5004737240 @default.
- W2000930544 hasBestOaLocation W20009305442 @default.
- W2000930544 hasConcept C111472728 @default.
- W2000930544 hasConcept C11413529 @default.
- W2000930544 hasConcept C114466953 @default.
- W2000930544 hasConcept C124952713 @default.
- W2000930544 hasConcept C126255220 @default.
- W2000930544 hasConcept C138885662 @default.
- W2000930544 hasConcept C142362112 @default.
- W2000930544 hasConcept C155253501 @default.
- W2000930544 hasConcept C177264268 @default.
- W2000930544 hasConcept C199360897 @default.
- W2000930544 hasConcept C24858836 @default.
- W2000930544 hasConcept C2524010 @default.
- W2000930544 hasConcept C2780586882 @default.
- W2000930544 hasConcept C2780980858 @default.
- W2000930544 hasConcept C28719098 @default.
- W2000930544 hasConcept C33923547 @default.
- W2000930544 hasConcept C41008148 @default.
- W2000930544 hasConcept C41045048 @default.
- W2000930544 hasConceptScore W2000930544C111472728 @default.
- W2000930544 hasConceptScore W2000930544C11413529 @default.
- W2000930544 hasConceptScore W2000930544C114466953 @default.
- W2000930544 hasConceptScore W2000930544C124952713 @default.
- W2000930544 hasConceptScore W2000930544C126255220 @default.
- W2000930544 hasConceptScore W2000930544C138885662 @default.
- W2000930544 hasConceptScore W2000930544C142362112 @default.
- W2000930544 hasConceptScore W2000930544C155253501 @default.
- W2000930544 hasConceptScore W2000930544C177264268 @default.
- W2000930544 hasConceptScore W2000930544C199360897 @default.
- W2000930544 hasConceptScore W2000930544C24858836 @default.
- W2000930544 hasConceptScore W2000930544C2524010 @default.
- W2000930544 hasConceptScore W2000930544C2780586882 @default.
- W2000930544 hasConceptScore W2000930544C2780980858 @default.
- W2000930544 hasConceptScore W2000930544C28719098 @default.
- W2000930544 hasConceptScore W2000930544C33923547 @default.
- W2000930544 hasConceptScore W2000930544C41008148 @default.
- W2000930544 hasConceptScore W2000930544C41045048 @default.
- W2000930544 hasIssue "1" @default.
- W2000930544 hasLocation W20009305441 @default.
- W2000930544 hasLocation W20009305442 @default.
- W2000930544 hasOpenAccess W2000930544 @default.
- W2000930544 hasPrimaryLocation W20009305441 @default.
- W2000930544 hasRelatedWork W138441773 @default.
- W2000930544 hasRelatedWork W1588059640 @default.
- W2000930544 hasRelatedWork W2000930544 @default.
- W2000930544 hasRelatedWork W2050681410 @default.
- W2000930544 hasRelatedWork W2071063111 @default.
- W2000930544 hasRelatedWork W211549749 @default.
- W2000930544 hasRelatedWork W2372053480 @default.
- W2000930544 hasRelatedWork W2610104823 @default.
- W2000930544 hasRelatedWork W2784166211 @default.
- W2000930544 hasRelatedWork W3123183669 @default.
- W2000930544 hasVolume "62" @default.
- W2000930544 isParatext "false" @default.
- W2000930544 isRetracted "false" @default.
- W2000930544 magId "2000930544" @default.
- W2000930544 workType "article" @default.