Matches in SemOpenAlex for { <https://semopenalex.org/work/W1977644479> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W1977644479 abstract "The problem of solving linear programs specified with approximate data is considered. Algorithms are given for linear programs having both general inequality and nonnegativity constraints and for linear programs having only general inequality constraints. Given approximate data for the actual (unknown) instance, the algorithms use knowledge that the instance in question is primal feasible to reduce the data precision necessary to give an approximation to the solution set of the actual instance when the actual instance has an optimal solution. In some cases, problem instances that would otherwise require perfect precision to solve can now be solved with approximate data because of the knowledge of primal feasibility. The algorithms are computationally efficient. Furthermore, the algorithms require not much more data accuracy than the minimum amount necessary to give an approximate solution of a desired accuracy when the actual instance has an optimal solution. This work aids in the development of a computational complexity theory that uses approximate data and knowledge." @default.
- W1977644479 created "2016-06-24" @default.
- W1977644479 creator A5014361142 @default.
- W1977644479 date "1999-01-01" @default.
- W1977644479 modified "2023-09-27" @default.
- W1977644479 title "On the Complexity of Solving Feasible Linear Programs Specified with Approximate Data" @default.
- W1977644479 cites W1503519917 @default.
- W1977644479 cites W1976346374 @default.
- W1977644479 cites W1993223591 @default.
- W1977644479 cites W2002728800 @default.
- W1977644479 cites W2049390837 @default.
- W1977644479 cites W2065114871 @default.
- W1977644479 cites W2089903545 @default.
- W1977644479 cites W2147302101 @default.
- W1977644479 doi "https://doi.org/10.1137/s1052623494268467" @default.
- W1977644479 hasPublicationYear "1999" @default.
- W1977644479 type Work @default.
- W1977644479 sameAs 1977644479 @default.
- W1977644479 citedByCount "9" @default.
- W1977644479 countsByYear W19776444792013 @default.
- W1977644479 crossrefType "journal-article" @default.
- W1977644479 hasAuthorship W1977644479A5014361142 @default.
- W1977644479 hasConcept C11413529 @default.
- W1977644479 hasConcept C126255220 @default.
- W1977644479 hasConcept C134306372 @default.
- W1977644479 hasConcept C177264268 @default.
- W1977644479 hasConcept C199360897 @default.
- W1977644479 hasConcept C33923547 @default.
- W1977644479 hasConcept C41008148 @default.
- W1977644479 hasConcept C41045048 @default.
- W1977644479 hasConcept C45555294 @default.
- W1977644479 hasConcept C84135550 @default.
- W1977644479 hasConceptScore W1977644479C11413529 @default.
- W1977644479 hasConceptScore W1977644479C126255220 @default.
- W1977644479 hasConceptScore W1977644479C134306372 @default.
- W1977644479 hasConceptScore W1977644479C177264268 @default.
- W1977644479 hasConceptScore W1977644479C199360897 @default.
- W1977644479 hasConceptScore W1977644479C33923547 @default.
- W1977644479 hasConceptScore W1977644479C41008148 @default.
- W1977644479 hasConceptScore W1977644479C41045048 @default.
- W1977644479 hasConceptScore W1977644479C45555294 @default.
- W1977644479 hasConceptScore W1977644479C84135550 @default.
- W1977644479 hasLocation W19776444791 @default.
- W1977644479 hasOpenAccess W1977644479 @default.
- W1977644479 hasPrimaryLocation W19776444791 @default.
- W1977644479 hasRelatedWork W1503519917 @default.
- W1977644479 hasRelatedWork W1560894834 @default.
- W1977644479 hasRelatedWork W1632601927 @default.
- W1977644479 hasRelatedWork W1780964138 @default.
- W1977644479 hasRelatedWork W1987898022 @default.
- W1977644479 hasRelatedWork W1988287493 @default.
- W1977644479 hasRelatedWork W1988971579 @default.
- W1977644479 hasRelatedWork W1993223591 @default.
- W1977644479 hasRelatedWork W2002728800 @default.
- W1977644479 hasRelatedWork W2034677465 @default.
- W1977644479 hasRelatedWork W2039150177 @default.
- W1977644479 hasRelatedWork W2039868808 @default.
- W1977644479 hasRelatedWork W2045419427 @default.
- W1977644479 hasRelatedWork W2065114871 @default.
- W1977644479 hasRelatedWork W2089903545 @default.
- W1977644479 hasRelatedWork W2099544989 @default.
- W1977644479 hasRelatedWork W2146424631 @default.
- W1977644479 hasRelatedWork W2147302101 @default.
- W1977644479 hasRelatedWork W2187408778 @default.
- W1977644479 hasRelatedWork W3172118208 @default.
- W1977644479 isParatext "false" @default.
- W1977644479 isRetracted "false" @default.
- W1977644479 magId "1977644479" @default.
- W1977644479 workType "article" @default.