Matches in SemOpenAlex for { <https://semopenalex.org/work/W2321970030> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2321970030 abstract "In this dissertation, we study an algorithm for linear programming proposed by John von Neumann. This algorithm can be considered “elementary” since it performs only simple computations. It has other attractive properties such as a low computational cost per iteration and the possibility of exploiting the sparsity of the problem data. The algorithm usually has a fast initial convergence rate, which later becomes slow. We present four new algorithms based on the von Neumann algorithm. Our algorithms were designed to overcome some of the convergence difficulties of the von Neumann algorithm. We have focused on the practical computational behavior of the algorithms. Testing of these algorithms on a set of linear programming instances show that they provide significant improvements when compared with the original von Neumann algorithm. The last part of our work deals with an application for the von Neumann and related algorithms. We have focused on the use of the optimal pair adjustment algorithm, which is the best algorithm that we propose, in conjunction with an infeasible primal-dual interior point method. Firstly, we use the optimal pair adjustment algorithm to provide a starting solution for the interior point method. Secondly, we use the optimal pair adjustment algorithm after each interior point iteration. Both strategies aim at improving the performance of the interior point method. Computational results show that, especially the second strategy provides improvements over the standard interior point algorithm that we have used." @default.
- W2321970030 created "2016-06-24" @default.
- W2321970030 creator A5010352831 @default.
- W2321970030 creator A5084263810 @default.
- W2321970030 date "2004-01-01" @default.
- W2321970030 modified "2023-09-23" @default.
- W2321970030 title "A family of linear programming algorithms based on thevon neumann algorithm" @default.
- W2321970030 hasPublicationYear "2004" @default.
- W2321970030 type Work @default.
- W2321970030 sameAs 2321970030 @default.
- W2321970030 citedByCount "0" @default.
- W2321970030 crossrefType "journal-article" @default.
- W2321970030 hasAuthorship W2321970030A5010352831 @default.
- W2321970030 hasAuthorship W2321970030A5084263810 @default.
- W2321970030 hasConcept C111919701 @default.
- W2321970030 hasConcept C11413529 @default.
- W2321970030 hasConcept C126255220 @default.
- W2321970030 hasConcept C155253501 @default.
- W2321970030 hasConcept C162324750 @default.
- W2321970030 hasConcept C177264268 @default.
- W2321970030 hasConcept C199360897 @default.
- W2321970030 hasConcept C26517878 @default.
- W2321970030 hasConcept C2777303404 @default.
- W2321970030 hasConcept C33923547 @default.
- W2321970030 hasConcept C38652104 @default.
- W2321970030 hasConcept C41008148 @default.
- W2321970030 hasConcept C41045048 @default.
- W2321970030 hasConcept C45374587 @default.
- W2321970030 hasConcept C50522688 @default.
- W2321970030 hasConcept C57869625 @default.
- W2321970030 hasConcept C80469333 @default.
- W2321970030 hasConceptScore W2321970030C111919701 @default.
- W2321970030 hasConceptScore W2321970030C11413529 @default.
- W2321970030 hasConceptScore W2321970030C126255220 @default.
- W2321970030 hasConceptScore W2321970030C155253501 @default.
- W2321970030 hasConceptScore W2321970030C162324750 @default.
- W2321970030 hasConceptScore W2321970030C177264268 @default.
- W2321970030 hasConceptScore W2321970030C199360897 @default.
- W2321970030 hasConceptScore W2321970030C26517878 @default.
- W2321970030 hasConceptScore W2321970030C2777303404 @default.
- W2321970030 hasConceptScore W2321970030C33923547 @default.
- W2321970030 hasConceptScore W2321970030C38652104 @default.
- W2321970030 hasConceptScore W2321970030C41008148 @default.
- W2321970030 hasConceptScore W2321970030C41045048 @default.
- W2321970030 hasConceptScore W2321970030C45374587 @default.
- W2321970030 hasConceptScore W2321970030C50522688 @default.
- W2321970030 hasConceptScore W2321970030C57869625 @default.
- W2321970030 hasConceptScore W2321970030C80469333 @default.
- W2321970030 hasLocation W23219700301 @default.
- W2321970030 hasOpenAccess W2321970030 @default.
- W2321970030 hasPrimaryLocation W23219700301 @default.
- W2321970030 hasRelatedWork W1536070618 @default.
- W2321970030 hasRelatedWork W1563704153 @default.
- W2321970030 hasRelatedWork W1596498359 @default.
- W2321970030 hasRelatedWork W2003309277 @default.
- W2321970030 hasRelatedWork W2028155257 @default.
- W2321970030 hasRelatedWork W2119843853 @default.
- W2321970030 hasRelatedWork W2140093252 @default.
- W2321970030 hasRelatedWork W2493032857 @default.
- W2321970030 hasRelatedWork W2524384732 @default.
- W2321970030 hasRelatedWork W2538322909 @default.
- W2321970030 hasRelatedWork W2554893046 @default.
- W2321970030 hasRelatedWork W2621304889 @default.
- W2321970030 hasRelatedWork W283428830 @default.
- W2321970030 hasRelatedWork W2948399865 @default.
- W2321970030 hasRelatedWork W3012200492 @default.
- W2321970030 hasRelatedWork W3097326380 @default.
- W2321970030 hasRelatedWork W3100051448 @default.
- W2321970030 hasRelatedWork W3152837568 @default.
- W2321970030 hasRelatedWork W3205271812 @default.
- W2321970030 hasRelatedWork W2069108610 @default.
- W2321970030 isParatext "false" @default.
- W2321970030 isRetracted "false" @default.
- W2321970030 magId "2321970030" @default.
- W2321970030 workType "article" @default.