Matches in SemOpenAlex for { <https://semopenalex.org/work/W1996410010> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1996410010 endingPage "1223" @default.
- W1996410010 startingPage "1202" @default.
- W1996410010 abstract "Recently, Resende and Veiga [SIAM J. Optim., 3 (1993), pp. 516–537] proposed an efficient implementation of the dual affine (DA) interior-point algorithm for the solution of linear transportation models with integer costs and right-hand-side coefficients. This procedure incorporates a preconditioned conjugate gradient (PCG) method for solving the linear system that is required in each iteration of the DA algorithm. In this paper, we introduce an incomplete $QR$ decomposition (IQRD) preconditioning for the PCG algorithm. Computational experience shows that the IQRD preconditioning is appropriate in this instance and is more efficient than the preconditioning introduced by Resende and Veiga. We also show that the primal dual (PD) and the predictor corrector (PC) interior-point algorithms can also be implemented by using the same type of technique. A comparison among these three algorithms is included and indicates that the PD and PC algorithms are more appropriate for the solution of transportation problems with well-scaled cost and right-hand-side coefficients and assignment problems with poorly scaled cost coefficients. On the other hand, the DA algorithm seems to be more efficient for assignment problems with well-scaled cost coefficients and transportation problems whose cost coefficients are badly scaled." @default.
- W1996410010 created "2016-06-24" @default.
- W1996410010 creator A5000482099 @default.
- W1996410010 creator A5006828941 @default.
- W1996410010 creator A5066766041 @default.
- W1996410010 creator A5073861556 @default.
- W1996410010 creator A5083720316 @default.
- W1996410010 date "1996-09-01" @default.
- W1996410010 modified "2023-10-16" @default.
- W1996410010 title "An Investigation of Interior-Point Algorithms for the Linear Transportation Problem" @default.
- W1996410010 cites W1481831505 @default.
- W1996410010 cites W1533868172 @default.
- W1996410010 cites W1981053712 @default.
- W1996410010 cites W1981315194 @default.
- W1996410010 cites W2026021734 @default.
- W1996410010 cites W2032415977 @default.
- W1996410010 cites W2033982221 @default.
- W1996410010 cites W2044061073 @default.
- W1996410010 cites W2045721235 @default.
- W1996410010 cites W2057185554 @default.
- W1996410010 cites W2074316151 @default.
- W1996410010 cites W2086920040 @default.
- W1996410010 cites W2093259859 @default.
- W1996410010 cites W2093903024 @default.
- W1996410010 cites W2108894884 @default.
- W1996410010 cites W2146371908 @default.
- W1996410010 cites W2154951198 @default.
- W1996410010 cites W2162747128 @default.
- W1996410010 cites W2165452678 @default.
- W1996410010 cites W2168047345 @default.
- W1996410010 cites W2400756934 @default.
- W1996410010 cites W2408225058 @default.
- W1996410010 cites W2505968561 @default.
- W1996410010 cites W2611147814 @default.
- W1996410010 cites W4251295118 @default.
- W1996410010 doi "https://doi.org/10.1137/s1064827593258280" @default.
- W1996410010 hasPublicationYear "1996" @default.
- W1996410010 type Work @default.
- W1996410010 sameAs 1996410010 @default.
- W1996410010 citedByCount "20" @default.
- W1996410010 countsByYear W19964100102013 @default.
- W1996410010 countsByYear W19964100102015 @default.
- W1996410010 crossrefType "journal-article" @default.
- W1996410010 hasAuthorship W1996410010A5000482099 @default.
- W1996410010 hasAuthorship W1996410010A5006828941 @default.
- W1996410010 hasAuthorship W1996410010A5066766041 @default.
- W1996410010 hasAuthorship W1996410010A5073861556 @default.
- W1996410010 hasAuthorship W1996410010A5083720316 @default.
- W1996410010 hasConcept C11413529 @default.
- W1996410010 hasConcept C126255220 @default.
- W1996410010 hasConcept C155253501 @default.
- W1996410010 hasConcept C199360897 @default.
- W1996410010 hasConcept C202444582 @default.
- W1996410010 hasConcept C2524010 @default.
- W1996410010 hasConcept C28719098 @default.
- W1996410010 hasConcept C31829261 @default.
- W1996410010 hasConcept C33923547 @default.
- W1996410010 hasConcept C41008148 @default.
- W1996410010 hasConcept C41045048 @default.
- W1996410010 hasConcept C81184566 @default.
- W1996410010 hasConcept C92757383 @default.
- W1996410010 hasConcept C97137487 @default.
- W1996410010 hasConceptScore W1996410010C11413529 @default.
- W1996410010 hasConceptScore W1996410010C126255220 @default.
- W1996410010 hasConceptScore W1996410010C155253501 @default.
- W1996410010 hasConceptScore W1996410010C199360897 @default.
- W1996410010 hasConceptScore W1996410010C202444582 @default.
- W1996410010 hasConceptScore W1996410010C2524010 @default.
- W1996410010 hasConceptScore W1996410010C28719098 @default.
- W1996410010 hasConceptScore W1996410010C31829261 @default.
- W1996410010 hasConceptScore W1996410010C33923547 @default.
- W1996410010 hasConceptScore W1996410010C41008148 @default.
- W1996410010 hasConceptScore W1996410010C41045048 @default.
- W1996410010 hasConceptScore W1996410010C81184566 @default.
- W1996410010 hasConceptScore W1996410010C92757383 @default.
- W1996410010 hasConceptScore W1996410010C97137487 @default.
- W1996410010 hasIssue "5" @default.
- W1996410010 hasLocation W19964100101 @default.
- W1996410010 hasOpenAccess W1996410010 @default.
- W1996410010 hasPrimaryLocation W19964100101 @default.
- W1996410010 hasRelatedWork W138441773 @default.
- W1996410010 hasRelatedWork W1966629740 @default.
- W1996410010 hasRelatedWork W1986370213 @default.
- W1996410010 hasRelatedWork W211549749 @default.
- W1996410010 hasRelatedWork W2153927159 @default.
- W1996410010 hasRelatedWork W2171604177 @default.
- W1996410010 hasRelatedWork W3108685588 @default.
- W1996410010 hasRelatedWork W4213068817 @default.
- W1996410010 hasRelatedWork W4385791789 @default.
- W1996410010 hasRelatedWork W914480353 @default.
- W1996410010 hasVolume "17" @default.
- W1996410010 isParatext "false" @default.
- W1996410010 isRetracted "false" @default.
- W1996410010 magId "1996410010" @default.
- W1996410010 workType "article" @default.