Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037209059> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2037209059 endingPage "213" @default.
- W2037209059 startingPage "194" @default.
- W2037209059 abstract "A computer code for the transportation problem that is even more efficient than the primal-dual method is developed. The code uses the well-known (primal) MODI method and is developed by a benefit-cost investigation of the possible strategies for finding an initial solution, choosing the pivot element, finding the stepping-stone tour, etc. A modified Row Minimum Start Rule, the Row Most Negative Rule for choice of pivot, and a modified form of the Predecessor Index Method for locating stepping-stone tours were found to perform best among the strategies examined. Efficient methods are devised for the relabeling that is involved in moving from one solution to another. The 1971 version of this transportation code solves both 100 × 100 assignment and transportation problems in about 1.9 seconds on the Univac 1108 Computer, which is approximately the same time as that required by the Hungarian method for 100 × 100 assignment problems. An investigation of the effect on mean solution time of the number of significant digits used for the parameters of the problem indicates that the cost parameters have a more significant effect than the rim parameters and that the solution time “saturates” as the number of significant digits is increased. The Minimum Cost Effect, i.e. the fact that total solution time asymptotically tends to the time for finding the initial solution as the problem size is increased (keeping the number of significant digits for the cost entries constant), is illustrated and explained. Detailed breakup of the solution times for both transportation and assignment problems of different sizes is provided. The paper concludes with a study of rectangular shaped problems." @default.
- W2037209059 created "2016-06-24" @default.
- W2037209059 creator A5034164853 @default.
- W2037209059 creator A5042360647 @default.
- W2037209059 date "1973-04-01" @default.
- W2037209059 modified "2023-10-13" @default.
- W2037209059 title "Benefit-Cost Analysis of Coding Techniques for the Primal Transportation Algorithm" @default.
- W2037209059 cites W2049530093 @default.
- W2037209059 cites W2053993781 @default.
- W2037209059 cites W2066600231 @default.
- W2037209059 cites W2126630828 @default.
- W2037209059 cites W2139805900 @default.
- W2037209059 cites W2140331394 @default.
- W2037209059 cites W4244424643 @default.
- W2037209059 doi "https://doi.org/10.1145/321752.321754" @default.
- W2037209059 hasPublicationYear "1973" @default.
- W2037209059 type Work @default.
- W2037209059 sameAs 2037209059 @default.
- W2037209059 citedByCount "130" @default.
- W2037209059 countsByYear W20372090592012 @default.
- W2037209059 countsByYear W20372090592014 @default.
- W2037209059 countsByYear W20372090592015 @default.
- W2037209059 countsByYear W20372090592016 @default.
- W2037209059 countsByYear W20372090592018 @default.
- W2037209059 countsByYear W20372090592021 @default.
- W2037209059 crossrefType "journal-article" @default.
- W2037209059 hasAuthorship W2037209059A5034164853 @default.
- W2037209059 hasAuthorship W2037209059A5042360647 @default.
- W2037209059 hasBestOaLocation W20372090591 @default.
- W2037209059 hasConcept C105795698 @default.
- W2037209059 hasConcept C11413529 @default.
- W2037209059 hasConcept C126255220 @default.
- W2037209059 hasConcept C177264268 @default.
- W2037209059 hasConcept C179518139 @default.
- W2037209059 hasConcept C199360897 @default.
- W2037209059 hasConcept C2776760102 @default.
- W2037209059 hasConcept C2777027219 @default.
- W2037209059 hasConcept C31829261 @default.
- W2037209059 hasConcept C33923547 @default.
- W2037209059 hasConcept C41008148 @default.
- W2037209059 hasConceptScore W2037209059C105795698 @default.
- W2037209059 hasConceptScore W2037209059C11413529 @default.
- W2037209059 hasConceptScore W2037209059C126255220 @default.
- W2037209059 hasConceptScore W2037209059C177264268 @default.
- W2037209059 hasConceptScore W2037209059C179518139 @default.
- W2037209059 hasConceptScore W2037209059C199360897 @default.
- W2037209059 hasConceptScore W2037209059C2776760102 @default.
- W2037209059 hasConceptScore W2037209059C2777027219 @default.
- W2037209059 hasConceptScore W2037209059C31829261 @default.
- W2037209059 hasConceptScore W2037209059C33923547 @default.
- W2037209059 hasConceptScore W2037209059C41008148 @default.
- W2037209059 hasIssue "2" @default.
- W2037209059 hasLocation W20372090591 @default.
- W2037209059 hasOpenAccess W2037209059 @default.
- W2037209059 hasPrimaryLocation W20372090591 @default.
- W2037209059 hasRelatedWork W2148735344 @default.
- W2037209059 hasRelatedWork W2378491141 @default.
- W2037209059 hasRelatedWork W2389150017 @default.
- W2037209059 hasRelatedWork W2913548082 @default.
- W2037209059 hasRelatedWork W3176059562 @default.
- W2037209059 hasRelatedWork W4229678196 @default.
- W2037209059 hasRelatedWork W4281745638 @default.
- W2037209059 hasRelatedWork W4295940899 @default.
- W2037209059 hasRelatedWork W4380087116 @default.
- W2037209059 hasRelatedWork W2196900565 @default.
- W2037209059 hasVolume "20" @default.
- W2037209059 isParatext "false" @default.
- W2037209059 isRetracted "false" @default.
- W2037209059 magId "2037209059" @default.
- W2037209059 workType "article" @default.