Matches in SemOpenAlex for { <https://semopenalex.org/work/W2072831243> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2072831243 endingPage "19" @default.
- W2072831243 startingPage "1" @default.
- W2072831243 abstract "In this paper the duality theory of Linear Optimization (LO) is built up based on ideas emerged from interior-point methods (IPMs). All we need is elementary calculus. We will embed the LO problem and its dual in a self-dual skew-symmetric problem. Most duality results, except the existence of a strictly complementary solution, are trivial for this embedding problem. The existence of the central path and its convergence to the analytic center of the optimal face will be proved. The proof is based on an elementary, careful analysis of a Newton step. We show also that if an almost optimal solution on the central path is known, then a simple strongly polynomial rounding procedure provides an exact strictly complementary optimal solution. The all-one vector is feasible for the embedding problem and it is an interior-point on the central path. This way an elegant solution to the initialization of IPMs is obtained as well. This approach allows to apply any IPM to the embedding problem while complexity results obtained for feasible IPMs are preserved." @default.
- W2072831243 created "2016-06-24" @default.
- W2072831243 creator A5006828941 @default.
- W2072831243 date "2001-04-01" @default.
- W2072831243 modified "2023-09-27" @default.
- W2072831243 title "An easy way to teach interior-point methods" @default.
- W2072831243 cites W1966629740 @default.
- W2072831243 cites W2022004439 @default.
- W2072831243 cites W2048137492 @default.
- W2072831243 cites W2059202085 @default.
- W2072831243 cites W2063176644 @default.
- W2072831243 cites W2069798394 @default.
- W2072831243 cites W2086867325 @default.
- W2072831243 cites W21055737 @default.
- W2072831243 cites W2113863059 @default.
- W2072831243 cites W2117065890 @default.
- W2072831243 cites W2154951198 @default.
- W2072831243 cites W2179625630 @default.
- W2072831243 cites W2566201103 @default.
- W2072831243 cites W2566293603 @default.
- W2072831243 cites W2611147814 @default.
- W2072831243 cites W2912522929 @default.
- W2072831243 cites W4231694652 @default.
- W2072831243 cites W4244832091 @default.
- W2072831243 cites W4254106911 @default.
- W2072831243 doi "https://doi.org/10.1016/s0377-2217(00)00094-1" @default.
- W2072831243 hasPublicationYear "2001" @default.
- W2072831243 type Work @default.
- W2072831243 sameAs 2072831243 @default.
- W2072831243 citedByCount "22" @default.
- W2072831243 countsByYear W20728312432012 @default.
- W2072831243 countsByYear W20728312432013 @default.
- W2072831243 countsByYear W20728312432015 @default.
- W2072831243 countsByYear W20728312432016 @default.
- W2072831243 countsByYear W20728312432017 @default.
- W2072831243 countsByYear W20728312432018 @default.
- W2072831243 countsByYear W20728312432019 @default.
- W2072831243 crossrefType "journal-article" @default.
- W2072831243 hasAuthorship W2072831243A5006828941 @default.
- W2072831243 hasConcept C111472728 @default.
- W2072831243 hasConcept C111919701 @default.
- W2072831243 hasConcept C118615104 @default.
- W2072831243 hasConcept C124952713 @default.
- W2072831243 hasConcept C126255220 @default.
- W2072831243 hasConcept C136625980 @default.
- W2072831243 hasConcept C138885662 @default.
- W2072831243 hasConcept C142362112 @default.
- W2072831243 hasConcept C154945302 @default.
- W2072831243 hasConcept C155253501 @default.
- W2072831243 hasConcept C199360897 @default.
- W2072831243 hasConcept C2777735758 @default.
- W2072831243 hasConcept C2778023678 @default.
- W2072831243 hasConcept C2780586882 @default.
- W2072831243 hasConcept C2780980858 @default.
- W2072831243 hasConcept C33923547 @default.
- W2072831243 hasConcept C41008148 @default.
- W2072831243 hasConcept C41608201 @default.
- W2072831243 hasConceptScore W2072831243C111472728 @default.
- W2072831243 hasConceptScore W2072831243C111919701 @default.
- W2072831243 hasConceptScore W2072831243C118615104 @default.
- W2072831243 hasConceptScore W2072831243C124952713 @default.
- W2072831243 hasConceptScore W2072831243C126255220 @default.
- W2072831243 hasConceptScore W2072831243C136625980 @default.
- W2072831243 hasConceptScore W2072831243C138885662 @default.
- W2072831243 hasConceptScore W2072831243C142362112 @default.
- W2072831243 hasConceptScore W2072831243C154945302 @default.
- W2072831243 hasConceptScore W2072831243C155253501 @default.
- W2072831243 hasConceptScore W2072831243C199360897 @default.
- W2072831243 hasConceptScore W2072831243C2777735758 @default.
- W2072831243 hasConceptScore W2072831243C2778023678 @default.
- W2072831243 hasConceptScore W2072831243C2780586882 @default.
- W2072831243 hasConceptScore W2072831243C2780980858 @default.
- W2072831243 hasConceptScore W2072831243C33923547 @default.
- W2072831243 hasConceptScore W2072831243C41008148 @default.
- W2072831243 hasConceptScore W2072831243C41608201 @default.
- W2072831243 hasIssue "1" @default.
- W2072831243 hasLocation W20728312431 @default.
- W2072831243 hasOpenAccess W2072831243 @default.
- W2072831243 hasPrimaryLocation W20728312431 @default.
- W2072831243 hasRelatedWork W1564988436 @default.
- W2072831243 hasRelatedWork W1887191277 @default.
- W2072831243 hasRelatedWork W2017755795 @default.
- W2072831243 hasRelatedWork W2022701811 @default.
- W2072831243 hasRelatedWork W2129814794 @default.
- W2072831243 hasRelatedWork W2334954212 @default.
- W2072831243 hasRelatedWork W2564641171 @default.
- W2072831243 hasRelatedWork W2774791677 @default.
- W2072831243 hasRelatedWork W3124107973 @default.
- W2072831243 hasRelatedWork W4235288607 @default.
- W2072831243 hasVolume "130" @default.
- W2072831243 isParatext "false" @default.
- W2072831243 isRetracted "false" @default.
- W2072831243 magId "2072831243" @default.
- W2072831243 workType "article" @default.