Matches in SemOpenAlex for { <https://semopenalex.org/work/W2267401957> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2267401957 abstract "For interior-point algorithms in linear programming, it is well-known that the selection of the centering parameter is crucial for proving polynomility in theory and for efficiency in practice. However, the selection of the centering parameter is usually by heuristics and separate from the selection of the line-search step size. The heuristics are quite different while developing practically efficient algorithms, such as MPC, and theoretically efficient algorithms, such as short-step path-following algorithm. This introduces a dilemma that some algorithms with the best-known polynomial bound are least efficient in practice, and some most efficient algorithms may not be polynomial. In this paper, we propose a systematic way to optimally select the centering parameter and line-search step size at the same time, and we show that the algorithm based on this strategy has the best-known polynomial bound and may be very efficient in computation for real problems." @default.
- W2267401957 created "2016-06-24" @default.
- W2267401957 creator A5032921208 @default.
- W2267401957 date "2013-04-12" @default.
- W2267401957 modified "2023-09-27" @default.
- W2267401957 title "An Efficient Polynomial Interior-Point Algorithm for Linear Programming" @default.
- W2267401957 cites W1493426390 @default.
- W2267401957 cites W1518039036 @default.
- W2267401957 cites W1571051474 @default.
- W2267401957 cites W1992596978 @default.
- W2267401957 cites W1993601896 @default.
- W2267401957 cites W2006884874 @default.
- W2267401957 cites W2021328462 @default.
- W2267401957 cites W2030490984 @default.
- W2267401957 cites W2086397439 @default.
- W2267401957 cites W2086867325 @default.
- W2267401957 cites W2089389443 @default.
- W2267401957 cites W2120082547 @default.
- W2267401957 cites W2165452678 @default.
- W2267401957 cites W2169287093 @default.
- W2267401957 cites W2255365989 @default.
- W2267401957 hasPublicationYear "2013" @default.
- W2267401957 type Work @default.
- W2267401957 sameAs 2267401957 @default.
- W2267401957 citedByCount "0" @default.
- W2267401957 crossrefType "posted-content" @default.
- W2267401957 hasAuthorship W2267401957A5032921208 @default.
- W2267401957 hasConcept C11413529 @default.
- W2267401957 hasConcept C126255220 @default.
- W2267401957 hasConcept C127705205 @default.
- W2267401957 hasConcept C134306372 @default.
- W2267401957 hasConcept C154945302 @default.
- W2267401957 hasConcept C155253501 @default.
- W2267401957 hasConcept C2524010 @default.
- W2267401957 hasConcept C28719098 @default.
- W2267401957 hasConcept C311688 @default.
- W2267401957 hasConcept C33923547 @default.
- W2267401957 hasConcept C41008148 @default.
- W2267401957 hasConcept C41045048 @default.
- W2267401957 hasConcept C45374587 @default.
- W2267401957 hasConcept C81917197 @default.
- W2267401957 hasConcept C90119067 @default.
- W2267401957 hasConceptScore W2267401957C11413529 @default.
- W2267401957 hasConceptScore W2267401957C126255220 @default.
- W2267401957 hasConceptScore W2267401957C127705205 @default.
- W2267401957 hasConceptScore W2267401957C134306372 @default.
- W2267401957 hasConceptScore W2267401957C154945302 @default.
- W2267401957 hasConceptScore W2267401957C155253501 @default.
- W2267401957 hasConceptScore W2267401957C2524010 @default.
- W2267401957 hasConceptScore W2267401957C28719098 @default.
- W2267401957 hasConceptScore W2267401957C311688 @default.
- W2267401957 hasConceptScore W2267401957C33923547 @default.
- W2267401957 hasConceptScore W2267401957C41008148 @default.
- W2267401957 hasConceptScore W2267401957C41045048 @default.
- W2267401957 hasConceptScore W2267401957C45374587 @default.
- W2267401957 hasConceptScore W2267401957C81917197 @default.
- W2267401957 hasConceptScore W2267401957C90119067 @default.
- W2267401957 hasLocation W22674019571 @default.
- W2267401957 hasOpenAccess W2267401957 @default.
- W2267401957 hasPrimaryLocation W22674019571 @default.
- W2267401957 hasRelatedWork W195213513 @default.
- W2267401957 hasRelatedWork W2100268245 @default.
- W2267401957 hasRelatedWork W2119186364 @default.
- W2267401957 hasRelatedWork W2143031849 @default.
- W2267401957 hasRelatedWork W2285373897 @default.
- W2267401957 hasRelatedWork W2295037001 @default.
- W2267401957 hasRelatedWork W2517422952 @default.
- W2267401957 hasRelatedWork W2584414982 @default.
- W2267401957 hasRelatedWork W2739679565 @default.
- W2267401957 hasRelatedWork W2766980341 @default.
- W2267401957 hasRelatedWork W2958392238 @default.
- W2267401957 hasRelatedWork W2986559986 @default.
- W2267401957 hasRelatedWork W2997029305 @default.
- W2267401957 hasRelatedWork W3039770199 @default.
- W2267401957 hasRelatedWork W3048270612 @default.
- W2267401957 hasRelatedWork W3084224546 @default.
- W2267401957 hasRelatedWork W3195940725 @default.
- W2267401957 hasRelatedWork W1883474105 @default.
- W2267401957 hasRelatedWork W2184469785 @default.
- W2267401957 hasRelatedWork W2263855323 @default.
- W2267401957 isParatext "false" @default.
- W2267401957 isRetracted "false" @default.
- W2267401957 magId "2267401957" @default.
- W2267401957 workType "article" @default.