Matches in SemOpenAlex for { <https://semopenalex.org/work/W3147202320> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W3147202320 abstract "We deal with a recently proposed method of Chubanov [A polynomial projection algorithm for linear feasibility problems. Math. Program. 153 (2015), pp. 687–713] for solving linear homogeneous systems with positive variables. Some improvements of Chubanov's method and its analysis are presented. We propose a new and simple cut criterion and show that the cuts defined by the new criterion are at least as sharp as in [1]. The new cut criterion reduces the iteration bound for his Basic Procedure by a factor 5, without changing the order of its strongly polynomial complexity. Our Modified Main Algorithm is in essence the same as Chubanov's Main Algorithm, except that it uses our Modified Basic Procedure as a subroutine. It is shown that it has (Formula presented.) time complexity, just as in [1]. Some promising computational results are presented, in comparison with the optimization package Gurobi." @default.
- W3147202320 created "2021-04-13" @default.
- W3147202320 creator A5016932102 @default.
- W3147202320 date "2017-09-19" @default.
- W3147202320 modified "2023-09-23" @default.
- W3147202320 title "An improved version of Chubanov's method for solving a homogeneous feasibility problem" @default.
- W3147202320 hasPublicationYear "2017" @default.
- W3147202320 type Work @default.
- W3147202320 sameAs 3147202320 @default.
- W3147202320 citedByCount "0" @default.
- W3147202320 crossrefType "journal-article" @default.
- W3147202320 hasAuthorship W3147202320A5016932102 @default.
- W3147202320 hasConcept C111472728 @default.
- W3147202320 hasConcept C111919701 @default.
- W3147202320 hasConcept C11413529 @default.
- W3147202320 hasConcept C114614502 @default.
- W3147202320 hasConcept C126255220 @default.
- W3147202320 hasConcept C134306372 @default.
- W3147202320 hasConcept C138885662 @default.
- W3147202320 hasConcept C2780586882 @default.
- W3147202320 hasConcept C311688 @default.
- W3147202320 hasConcept C33923547 @default.
- W3147202320 hasConcept C41008148 @default.
- W3147202320 hasConcept C41045048 @default.
- W3147202320 hasConcept C57493831 @default.
- W3147202320 hasConcept C66882249 @default.
- W3147202320 hasConcept C90119067 @default.
- W3147202320 hasConcept C96147967 @default.
- W3147202320 hasConceptScore W3147202320C111472728 @default.
- W3147202320 hasConceptScore W3147202320C111919701 @default.
- W3147202320 hasConceptScore W3147202320C11413529 @default.
- W3147202320 hasConceptScore W3147202320C114614502 @default.
- W3147202320 hasConceptScore W3147202320C126255220 @default.
- W3147202320 hasConceptScore W3147202320C134306372 @default.
- W3147202320 hasConceptScore W3147202320C138885662 @default.
- W3147202320 hasConceptScore W3147202320C2780586882 @default.
- W3147202320 hasConceptScore W3147202320C311688 @default.
- W3147202320 hasConceptScore W3147202320C33923547 @default.
- W3147202320 hasConceptScore W3147202320C41008148 @default.
- W3147202320 hasConceptScore W3147202320C41045048 @default.
- W3147202320 hasConceptScore W3147202320C57493831 @default.
- W3147202320 hasConceptScore W3147202320C66882249 @default.
- W3147202320 hasConceptScore W3147202320C90119067 @default.
- W3147202320 hasConceptScore W3147202320C96147967 @default.
- W3147202320 hasLocation W31472023201 @default.
- W3147202320 hasOpenAccess W3147202320 @default.
- W3147202320 hasPrimaryLocation W31472023201 @default.
- W3147202320 hasRelatedWork W1501168133 @default.
- W3147202320 hasRelatedWork W1976996892 @default.
- W3147202320 hasRelatedWork W2004228706 @default.
- W3147202320 hasRelatedWork W2049355922 @default.
- W3147202320 hasRelatedWork W2049818425 @default.
- W3147202320 hasRelatedWork W2074582983 @default.
- W3147202320 hasRelatedWork W2089656647 @default.
- W3147202320 hasRelatedWork W2133473041 @default.
- W3147202320 hasRelatedWork W2166742385 @default.
- W3147202320 hasRelatedWork W2351612143 @default.
- W3147202320 hasRelatedWork W2622684914 @default.
- W3147202320 hasRelatedWork W2767791580 @default.
- W3147202320 hasRelatedWork W2794376159 @default.
- W3147202320 hasRelatedWork W2885383350 @default.
- W3147202320 hasRelatedWork W2890732557 @default.
- W3147202320 hasRelatedWork W2915005186 @default.
- W3147202320 hasRelatedWork W3037338687 @default.
- W3147202320 hasRelatedWork W3088781802 @default.
- W3147202320 hasRelatedWork W3093921327 @default.
- W3147202320 hasRelatedWork W3119152763 @default.
- W3147202320 isParatext "false" @default.
- W3147202320 isRetracted "false" @default.
- W3147202320 magId "3147202320" @default.
- W3147202320 workType "article" @default.