{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T17:29:04Z","timestamp":1772386144191,"version":"3.50.1"},"reference-count":10,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":7984,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1984,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper gives the Lagrangian dual coordinatewise maximization (LDCM) algorithm for network transportation problems with strictly convex quadratic costs (NTPQ). An explicit expression for the dual function associated with NTPQ is obtained. Some properties of the dual function are shown. Then, using these properties, a procedure which involves successively maximizing the dual function with respect to each of its dual coordinates is applied to obtain the optimal dual solution. Then the optimal primal solution is obtained by substituting the dual solution to the simple expression. Computational results for 200 randomly generated problems reveal the effectiveness of the algorithm. The key idea of applying the Lagrangian dual method to NTPQ is that the objective function of the network problems is strictly convex. This strict convexity allows one to finesse problems that occur in using Lagrangian methods with more general problems. In particular, because the optimal solution of the Lagrangian problem is unique, the dual function is differentiable and an optimal solution to the Lagrangian with optimal multipliers is optimal in the original primal problem. These are strong results that are not true in general.<\/jats:p>","DOI":"10.1002\/net.3230140404","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T18:47:09Z","timestamp":1178909229000},"page":"515-530","source":"Crossref","is-referenced-by-count":36,"title":["Lagrangian dual coordinatewise maximization algorithm for network transportation problems with quadratic costs"],"prefix":"10.1002","volume":"14","author":[{"given":"Azuma","family":"Ohuchi","sequence":"first","affiliation":[]},{"given":"Ikuo","family":"Kaji","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800060105"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.16.11.652"},{"key":"e_1_2_1_4_2","volume-title":"Network Flow Programming","author":"Jensen P. A.","year":"1980"},{"key":"e_1_2_1_5_2","volume-title":"Optimal Economic Operation of Electric Power Systems","author":"El\u2010Hawary M. E.","year":"1979"},{"key":"e_1_2_1_6_2","volume-title":"Traffic Flow Theory Control [in Japanese]","author":"Inose H.","year":"1972"},{"key":"e_1_2_1_7_2","first-page":"327","article-title":"The conjugate gradient technique for certain quadratic network problems","volume":"1","author":"LeBlanc L. J.","year":"1959","journal-title":"Naval Res. Logist, Quart."},{"key":"e_1_2_1_8_2","doi-asserted-by":"crossref","first-page":"64","DOI":"10.15807\/jorsj.23.64","article-title":"Algorithms for optimal allocation problems having quadratic objective functions","volume":"1","author":"Ohuchi A.","year":"1980","journal-title":"J. Operations Res. Soc. Japan"},{"key":"e_1_2_1_9_2","first-page":"25","article-title":"A method for solving network transportation problems with quadratic cost functions","volume":"1","author":"Takahashi I.","year":"1970","journal-title":"Bulletin of the Institute for Research in Productivity, Waseda University"},{"key":"e_1_2_1_10_2","first-page":"82","article-title":"Variable separation principle for mathematical programming","volume":"1","author":"Takahashi I.","year":"1964","journal-title":"J. Operations Res. Soc. Japan"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.2307\/1909468"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230140404","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230140404","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T15:57:50Z","timestamp":1697817470000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230140404"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984,12]]},"references-count":10,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1984,12]]}},"alternative-id":["10.1002\/net.3230140404"],"URL":"https:\/\/doi.org\/10.1002\/net.3230140404","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1984,12]]}}}