Matches in SemOpenAlex for { <https://semopenalex.org/work/W2009333721> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2009333721 endingPage "334" @default.
- W2009333721 startingPage "313" @default.
- W2009333721 abstract "This paper studies a new potential-function and an infeasible-interior-point method based on this function for the solution of linear programming problems. This work is motivated by the apparent gap between the algorithms with the best worst-case complexity and their most successful implementations. For example, analyses of interior-point algorithms are usually carried out by imposing several regularity assumptions on the problem, but implementations can solve problems which do not satisfy these assumptions. Furthermore, most state-of-the-art implementations incorporate heuristic tricks, but these modifications are rarely addressed in the theoretical analysis of the algorithms. The method described here and its analysis have the flexibility to integrate any heuristic technique for implementation while maintaining the important polynomial complexity feature." @default.
- W2009333721 created "2016-06-24" @default.
- W2009333721 creator A5022502434 @default.
- W2009333721 date "1999-11-01" @default.
- W2009333721 modified "2023-09-25" @default.
- W2009333721 title "An infeasible-interior-point potential-reduction algorithm for linear programming" @default.
- W2009333721 cites W1497084258 @default.
- W2009333721 cites W1973117121 @default.
- W2009333721 cites W1983709472 @default.
- W2009333721 cites W1985332751 @default.
- W2009333721 cites W1988287493 @default.
- W2009333721 cites W2002728800 @default.
- W2009333721 cites W2016187009 @default.
- W2009333721 cites W2022004439 @default.
- W2009333721 cites W2036622774 @default.
- W2009333721 cites W2043868859 @default.
- W2009333721 cites W2044061073 @default.
- W2009333721 cites W2050897335 @default.
- W2009333721 cites W2065114871 @default.
- W2009333721 cites W2065909716 @default.
- W2009333721 cites W2082909387 @default.
- W2009333721 cites W2086867325 @default.
- W2009333721 cites W2089389443 @default.
- W2009333721 cites W2093180021 @default.
- W2009333721 cites W2144868677 @default.
- W2009333721 cites W2223756460 @default.
- W2009333721 cites W2516903049 @default.
- W2009333721 cites W2599168675 @default.
- W2009333721 cites W2611147814 @default.
- W2009333721 cites W34169854 @default.
- W2009333721 doi "https://doi.org/10.1007/s101070050091" @default.
- W2009333721 hasPublicationYear "1999" @default.
- W2009333721 type Work @default.
- W2009333721 sameAs 2009333721 @default.
- W2009333721 citedByCount "8" @default.
- W2009333721 countsByYear W20093337212012 @default.
- W2009333721 crossrefType "journal-article" @default.
- W2009333721 hasAuthorship W2009333721A5022502434 @default.
- W2009333721 hasBestOaLocation W20093337212 @default.
- W2009333721 hasConcept C111335779 @default.
- W2009333721 hasConcept C11413529 @default.
- W2009333721 hasConcept C121332964 @default.
- W2009333721 hasConcept C126255220 @default.
- W2009333721 hasConcept C134306372 @default.
- W2009333721 hasConcept C155253501 @default.
- W2009333721 hasConcept C158622935 @default.
- W2009333721 hasConcept C2524010 @default.
- W2009333721 hasConcept C28719098 @default.
- W2009333721 hasConcept C33923547 @default.
- W2009333721 hasConcept C34320192 @default.
- W2009333721 hasConcept C41045048 @default.
- W2009333721 hasConcept C48753275 @default.
- W2009333721 hasConcept C62520636 @default.
- W2009333721 hasConceptScore W2009333721C111335779 @default.
- W2009333721 hasConceptScore W2009333721C11413529 @default.
- W2009333721 hasConceptScore W2009333721C121332964 @default.
- W2009333721 hasConceptScore W2009333721C126255220 @default.
- W2009333721 hasConceptScore W2009333721C134306372 @default.
- W2009333721 hasConceptScore W2009333721C155253501 @default.
- W2009333721 hasConceptScore W2009333721C158622935 @default.
- W2009333721 hasConceptScore W2009333721C2524010 @default.
- W2009333721 hasConceptScore W2009333721C28719098 @default.
- W2009333721 hasConceptScore W2009333721C33923547 @default.
- W2009333721 hasConceptScore W2009333721C34320192 @default.
- W2009333721 hasConceptScore W2009333721C41045048 @default.
- W2009333721 hasConceptScore W2009333721C48753275 @default.
- W2009333721 hasConceptScore W2009333721C62520636 @default.
- W2009333721 hasIssue "2" @default.
- W2009333721 hasLocation W20093337211 @default.
- W2009333721 hasLocation W20093337212 @default.
- W2009333721 hasOpenAccess W2009333721 @default.
- W2009333721 hasPrimaryLocation W20093337211 @default.
- W2009333721 hasRelatedWork W138441773 @default.
- W2009333721 hasRelatedWork W1925024125 @default.
- W2009333721 hasRelatedWork W2034189766 @default.
- W2009333721 hasRelatedWork W2038257044 @default.
- W2009333721 hasRelatedWork W2063176644 @default.
- W2009333721 hasRelatedWork W211549749 @default.
- W2009333721 hasRelatedWork W2480085613 @default.
- W2009333721 hasRelatedWork W2490206437 @default.
- W2009333721 hasRelatedWork W2610104823 @default.
- W2009333721 hasRelatedWork W4294618563 @default.
- W2009333721 hasVolume "86" @default.
- W2009333721 isParatext "false" @default.
- W2009333721 isRetracted "false" @default.
- W2009333721 magId "2009333721" @default.
- W2009333721 workType "article" @default.