Matches in SemOpenAlex for { <https://semopenalex.org/work/W1532372175> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1532372175 endingPage "178" @default.
- W1532372175 startingPage "166" @default.
- W1532372175 abstract "We consider the simplex algorithm as applied to minimum cost network flows on a directed graph, G=(V, E). First we consider the strongly convergent pivot rule of Elam, Glover, and Klingman as applied to generalized networks. We show that this pivot rule is equivalent to Dantzig’s lexicographical rule in its choice of the variable to leave the basis. We also show the following monotonicity property that is satisfied by each basis B of a generalized network flow problem. If b′≤b≤b * and if l≤B −1 b′, B −1 b *≤u, then l≤B −1 b≤u; i.e., if a basis is feasible for b′ and b * then it is feasible for b. Next we consider Dantzig’s pivot rule of selecting the entering variable whose reduced cost is minimum and using lexicography to avoid cycling. We show that the maximum number of pivots using Dantzig’s pivot rule is O(|V|2|E| log |V|) when applied to either the assignment problem or the shortest path problem. Moreover, the maximum number of consecutive degenerate pivots for the minimum cost network flow problem is O(|V|2|E|log|V|)." @default.
- W1532372175 created "2016-06-24" @default.
- W1532372175 creator A5072685560 @default.
- W1532372175 date "1985-01-01" @default.
- W1532372175 modified "2023-10-13" @default.
- W1532372175 title "On the simplex algorithm for networks and generalized networks" @default.
- W1532372175 cites W1990192738 @default.
- W1532372175 cites W1999465562 @default.
- W1532372175 cites W2012044979 @default.
- W1532372175 cites W2056178482 @default.
- W1532372175 cites W2061159212 @default.
- W1532372175 cites W2067045754 @default.
- W1532372175 cites W2073264848 @default.
- W1532372175 cites W2092572272 @default.
- W1532372175 cites W2139469174 @default.
- W1532372175 cites W2326954772 @default.
- W1532372175 doi "https://doi.org/10.1007/bfb0121050" @default.
- W1532372175 hasPublicationYear "1985" @default.
- W1532372175 type Work @default.
- W1532372175 sameAs 1532372175 @default.
- W1532372175 citedByCount "57" @default.
- W1532372175 countsByYear W15323721752012 @default.
- W1532372175 countsByYear W15323721752014 @default.
- W1532372175 countsByYear W15323721752015 @default.
- W1532372175 countsByYear W15323721752017 @default.
- W1532372175 countsByYear W15323721752019 @default.
- W1532372175 crossrefType "book-chapter" @default.
- W1532372175 hasAuthorship W1532372175A5072685560 @default.
- W1532372175 hasBestOaLocation W15323721752 @default.
- W1532372175 hasConcept C114614502 @default.
- W1532372175 hasConcept C114809511 @default.
- W1532372175 hasConcept C118615104 @default.
- W1532372175 hasConcept C12426560 @default.
- W1532372175 hasConcept C126255220 @default.
- W1532372175 hasConcept C132525143 @default.
- W1532372175 hasConcept C134306372 @default.
- W1532372175 hasConcept C144521790 @default.
- W1532372175 hasConcept C157469704 @default.
- W1532372175 hasConcept C159254197 @default.
- W1532372175 hasConcept C182365436 @default.
- W1532372175 hasConcept C22590252 @default.
- W1532372175 hasConcept C2524010 @default.
- W1532372175 hasConcept C33923547 @default.
- W1532372175 hasConcept C41045048 @default.
- W1532372175 hasConcept C72169020 @default.
- W1532372175 hasConcept C99545648 @default.
- W1532372175 hasConceptScore W1532372175C114614502 @default.
- W1532372175 hasConceptScore W1532372175C114809511 @default.
- W1532372175 hasConceptScore W1532372175C118615104 @default.
- W1532372175 hasConceptScore W1532372175C12426560 @default.
- W1532372175 hasConceptScore W1532372175C126255220 @default.
- W1532372175 hasConceptScore W1532372175C132525143 @default.
- W1532372175 hasConceptScore W1532372175C134306372 @default.
- W1532372175 hasConceptScore W1532372175C144521790 @default.
- W1532372175 hasConceptScore W1532372175C157469704 @default.
- W1532372175 hasConceptScore W1532372175C159254197 @default.
- W1532372175 hasConceptScore W1532372175C182365436 @default.
- W1532372175 hasConceptScore W1532372175C22590252 @default.
- W1532372175 hasConceptScore W1532372175C2524010 @default.
- W1532372175 hasConceptScore W1532372175C33923547 @default.
- W1532372175 hasConceptScore W1532372175C41045048 @default.
- W1532372175 hasConceptScore W1532372175C72169020 @default.
- W1532372175 hasConceptScore W1532372175C99545648 @default.
- W1532372175 hasLocation W15323721751 @default.
- W1532372175 hasLocation W15323721752 @default.
- W1532372175 hasOpenAccess W1532372175 @default.
- W1532372175 hasPrimaryLocation W15323721751 @default.
- W1532372175 hasRelatedWork W1994440468 @default.
- W1532372175 hasRelatedWork W2011545080 @default.
- W1532372175 hasRelatedWork W2051329268 @default.
- W1532372175 hasRelatedWork W2625547693 @default.
- W1532372175 hasRelatedWork W2963592990 @default.
- W1532372175 hasRelatedWork W3035974271 @default.
- W1532372175 hasRelatedWork W3141113327 @default.
- W1532372175 hasRelatedWork W3161514703 @default.
- W1532372175 hasRelatedWork W4206915070 @default.
- W1532372175 hasRelatedWork W2531764854 @default.
- W1532372175 isParatext "false" @default.
- W1532372175 isRetracted "false" @default.
- W1532372175 magId "1532372175" @default.
- W1532372175 workType "book-chapter" @default.