Matches in SemOpenAlex for { <https://semopenalex.org/work/W1968163804> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1968163804 endingPage "1009" @default.
- W1968163804 startingPage "1006" @default.
- W1968163804 abstract "We give a necessary condition for the existence of a feasible solution for the transportation problem through a set of admissible cells, and an algorithm to find a set of admissible cells that satisfies the necessary condition. Either there exists a feasible solution through the admissible cells (which is therefore optimal since the complementary slackness conditions hold) or we could begin using the primal–dual algorithm (PDA) at this point. Our approach has two important advantages: Our O(mn) procedure for updating dual variables takes much less computing time than any procedure for solving a maximum flow problem in the primal phase of the PDA. We are never concerned by the degeneracy problem as we are not seeking basic solutions, but admissible cells. An example is presented for illustrating our approach. We finally provide computational results for a set of 30 randomly generated instances. Comparison of our method with the PDA reveals a real speed up." @default.
- W1968163804 created "2016-06-24" @default.
- W1968163804 creator A5002111477 @default.
- W1968163804 creator A5041767573 @default.
- W1968163804 date "2012-07-01" @default.
- W1968163804 modified "2023-09-24" @default.
- W1968163804 title "The transportation problem revisited—preprocessing before using the primal–dual algorithm" @default.
- W1968163804 cites W1474742935 @default.
- W1968163804 cites W1980539646 @default.
- W1968163804 cites W1987060268 @default.
- W1968163804 cites W2028167804 @default.
- W1968163804 cites W2031763823 @default.
- W1968163804 cites W2045799854 @default.
- W1968163804 cites W2073532769 @default.
- W1968163804 cites W2094394292 @default.
- W1968163804 doi "https://doi.org/10.1057/jors.2011.106" @default.
- W1968163804 hasPublicationYear "2012" @default.
- W1968163804 type Work @default.
- W1968163804 sameAs 1968163804 @default.
- W1968163804 citedByCount "3" @default.
- W1968163804 countsByYear W19681638042014 @default.
- W1968163804 countsByYear W19681638042015 @default.
- W1968163804 countsByYear W19681638042023 @default.
- W1968163804 crossrefType "journal-article" @default.
- W1968163804 hasAuthorship W1968163804A5002111477 @default.
- W1968163804 hasAuthorship W1968163804A5041767573 @default.
- W1968163804 hasConcept C11413529 @default.
- W1968163804 hasConcept C124952713 @default.
- W1968163804 hasConcept C126255220 @default.
- W1968163804 hasConcept C127413603 @default.
- W1968163804 hasConcept C142362112 @default.
- W1968163804 hasConcept C154945302 @default.
- W1968163804 hasConcept C15952604 @default.
- W1968163804 hasConcept C201995342 @default.
- W1968163804 hasConcept C206729178 @default.
- W1968163804 hasConcept C21547014 @default.
- W1968163804 hasConcept C2778813691 @default.
- W1968163804 hasConcept C2780980858 @default.
- W1968163804 hasConcept C31829261 @default.
- W1968163804 hasConcept C33923547 @default.
- W1968163804 hasConcept C34736171 @default.
- W1968163804 hasConcept C41008148 @default.
- W1968163804 hasConcept C42475967 @default.
- W1968163804 hasConceptScore W1968163804C11413529 @default.
- W1968163804 hasConceptScore W1968163804C124952713 @default.
- W1968163804 hasConceptScore W1968163804C126255220 @default.
- W1968163804 hasConceptScore W1968163804C127413603 @default.
- W1968163804 hasConceptScore W1968163804C142362112 @default.
- W1968163804 hasConceptScore W1968163804C154945302 @default.
- W1968163804 hasConceptScore W1968163804C15952604 @default.
- W1968163804 hasConceptScore W1968163804C201995342 @default.
- W1968163804 hasConceptScore W1968163804C206729178 @default.
- W1968163804 hasConceptScore W1968163804C21547014 @default.
- W1968163804 hasConceptScore W1968163804C2778813691 @default.
- W1968163804 hasConceptScore W1968163804C2780980858 @default.
- W1968163804 hasConceptScore W1968163804C31829261 @default.
- W1968163804 hasConceptScore W1968163804C33923547 @default.
- W1968163804 hasConceptScore W1968163804C34736171 @default.
- W1968163804 hasConceptScore W1968163804C41008148 @default.
- W1968163804 hasConceptScore W1968163804C42475967 @default.
- W1968163804 hasIssue "7" @default.
- W1968163804 hasLocation W19681638041 @default.
- W1968163804 hasOpenAccess W1968163804 @default.
- W1968163804 hasPrimaryLocation W19681638041 @default.
- W1968163804 hasRelatedWork W1967060312 @default.
- W1968163804 hasRelatedWork W1967535915 @default.
- W1968163804 hasRelatedWork W1991917747 @default.
- W1968163804 hasRelatedWork W2000695293 @default.
- W1968163804 hasRelatedWork W2045874749 @default.
- W1968163804 hasRelatedWork W2048036273 @default.
- W1968163804 hasRelatedWork W2061924793 @default.
- W1968163804 hasRelatedWork W4251357622 @default.
- W1968163804 hasRelatedWork W4254308524 @default.
- W1968163804 hasRelatedWork W4255189751 @default.
- W1968163804 hasVolume "63" @default.
- W1968163804 isParatext "false" @default.
- W1968163804 isRetracted "false" @default.
- W1968163804 magId "1968163804" @default.
- W1968163804 workType "article" @default.