Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022871618> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2022871618 endingPage "68" @default.
- W2022871618 startingPage "43" @default.
- W2022871618 abstract "We propose a new polynomial potential-reduction method for linear programming, which can also be seen as a large-step path-following method. We do an (approximate) linesearch along the Newton direction with respect to Renegar's strictly convex potential function if the iterate is far away from the central trajectory. If the iterate lies close to the trajectory, we update the lower bound for the optimal value. Dependent on this updating scheme, the iteration bound can be proved to be O(nL) or O(nL). Our method differs from the recently published potential-reduction methods in the choice of the potential function and the search direction." @default.
- W2022871618 created "2016-06-24" @default.
- W2022871618 creator A5006828941 @default.
- W2022871618 creator A5016932102 @default.
- W2022871618 creator A5029123069 @default.
- W2022871618 date "1991-07-01" @default.
- W2022871618 modified "2023-09-29" @default.
- W2022871618 title "A potential-reduction variant of Renegar's short-step path-following method for linear programming" @default.
- W2022871618 cites W1973117121 @default.
- W2022871618 cites W1993982015 @default.
- W2022871618 cites W2611147814 @default.
- W2022871618 doi "https://doi.org/10.1016/0024-3795(91)90266-y" @default.
- W2022871618 hasPublicationYear "1991" @default.
- W2022871618 type Work @default.
- W2022871618 sameAs 2022871618 @default.
- W2022871618 citedByCount "13" @default.
- W2022871618 countsByYear W20228716182015 @default.
- W2022871618 countsByYear W20228716182023 @default.
- W2022871618 crossrefType "journal-article" @default.
- W2022871618 hasAuthorship W2022871618A5006828941 @default.
- W2022871618 hasAuthorship W2022871618A5016932102 @default.
- W2022871618 hasAuthorship W2022871618A5029123069 @default.
- W2022871618 hasBestOaLocation W20228716181 @default.
- W2022871618 hasConcept C105795698 @default.
- W2022871618 hasConcept C111335779 @default.
- W2022871618 hasConcept C112680207 @default.
- W2022871618 hasConcept C11413529 @default.
- W2022871618 hasConcept C114614502 @default.
- W2022871618 hasConcept C121332964 @default.
- W2022871618 hasConcept C126255220 @default.
- W2022871618 hasConcept C1276947 @default.
- W2022871618 hasConcept C134306372 @default.
- W2022871618 hasConcept C13662910 @default.
- W2022871618 hasConcept C14036430 @default.
- W2022871618 hasConcept C145446738 @default.
- W2022871618 hasConcept C157972887 @default.
- W2022871618 hasConcept C199360897 @default.
- W2022871618 hasConcept C2524010 @default.
- W2022871618 hasConcept C2776291640 @default.
- W2022871618 hasConcept C2777735758 @default.
- W2022871618 hasConcept C28826006 @default.
- W2022871618 hasConcept C33923547 @default.
- W2022871618 hasConcept C41008148 @default.
- W2022871618 hasConcept C41045048 @default.
- W2022871618 hasConcept C78458016 @default.
- W2022871618 hasConcept C86803240 @default.
- W2022871618 hasConcept C90119067 @default.
- W2022871618 hasConceptScore W2022871618C105795698 @default.
- W2022871618 hasConceptScore W2022871618C111335779 @default.
- W2022871618 hasConceptScore W2022871618C112680207 @default.
- W2022871618 hasConceptScore W2022871618C11413529 @default.
- W2022871618 hasConceptScore W2022871618C114614502 @default.
- W2022871618 hasConceptScore W2022871618C121332964 @default.
- W2022871618 hasConceptScore W2022871618C126255220 @default.
- W2022871618 hasConceptScore W2022871618C1276947 @default.
- W2022871618 hasConceptScore W2022871618C134306372 @default.
- W2022871618 hasConceptScore W2022871618C13662910 @default.
- W2022871618 hasConceptScore W2022871618C14036430 @default.
- W2022871618 hasConceptScore W2022871618C145446738 @default.
- W2022871618 hasConceptScore W2022871618C157972887 @default.
- W2022871618 hasConceptScore W2022871618C199360897 @default.
- W2022871618 hasConceptScore W2022871618C2524010 @default.
- W2022871618 hasConceptScore W2022871618C2776291640 @default.
- W2022871618 hasConceptScore W2022871618C2777735758 @default.
- W2022871618 hasConceptScore W2022871618C28826006 @default.
- W2022871618 hasConceptScore W2022871618C33923547 @default.
- W2022871618 hasConceptScore W2022871618C41008148 @default.
- W2022871618 hasConceptScore W2022871618C41045048 @default.
- W2022871618 hasConceptScore W2022871618C78458016 @default.
- W2022871618 hasConceptScore W2022871618C86803240 @default.
- W2022871618 hasConceptScore W2022871618C90119067 @default.
- W2022871618 hasLocation W20228716181 @default.
- W2022871618 hasOpenAccess W2022871618 @default.
- W2022871618 hasPrimaryLocation W20228716181 @default.
- W2022871618 hasRelatedWork W1588473452 @default.
- W2022871618 hasRelatedWork W1594239510 @default.
- W2022871618 hasRelatedWork W2175532135 @default.
- W2022871618 hasRelatedWork W2312375599 @default.
- W2022871618 hasRelatedWork W2482087498 @default.
- W2022871618 hasRelatedWork W2536818598 @default.
- W2022871618 hasRelatedWork W2956043763 @default.
- W2022871618 hasRelatedWork W3003165794 @default.
- W2022871618 hasRelatedWork W4287899549 @default.
- W2022871618 hasRelatedWork W4377007384 @default.
- W2022871618 hasVolume "152" @default.
- W2022871618 isParatext "false" @default.
- W2022871618 isRetracted "false" @default.
- W2022871618 magId "2022871618" @default.
- W2022871618 workType "article" @default.