{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,18]],"date-time":"2023-11-18T09:52:48Z","timestamp":1700301168595},"reference-count":29,"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":6523,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1988,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We present a general scheme for improving the asymptotic behavior of a given nonlinear programming algorithm without incurring a significant increase in storage overhead. To enhance the rate of convergence we compute search directions by partially solving a sequence of quadratic programming (QP) problems as suggested by Dembo [6]. The idea is illustrated on a class of extremely large nonlinear programming problems arising from traffic equilibrium calculations using both the Frank\u2010Wolfe and PARTAN algorithms to partially solve the QP subproblems. Computational results indicate that the convergence rate of the underlying algorithm is indeed enhanced significantly when Frank\u2010Wolfe is used to solve the QP subproblems but only marginally so in the case of PARTAN. It is conjectured, and supported by the theory [11], that with better algorithms for the QP subproblems the improvements due to the proposed framework would be more marked.<\/jats:p>","DOI":"10.1002\/net.3230180403","type":"journal-article","created":{"date-parts":[[2007,5,12]],"date-time":"2007-05-12T01:50:57Z","timestamp":1178934657000},"page":"273-284","source":"Crossref","is-referenced-by-count":14,"title":["Computing equilibria on large multicommodity networks: An application of truncated quadratic programming algorithms"],"prefix":"10.1002","volume":"18","author":[{"given":"Ron S.","family":"Dembo","sequence":"first","affiliation":[]},{"given":"Ulrich","family":"Tulowitzki","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"Modeling and computing extended urban traffic equilibria. Report OR 105\u201080","author":"Aashtiani H. Z.","year":"1979"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1966.16.1"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1137\/0320018"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1137\/0320014"},{"key":"e_1_2_1_6_2","unstructured":"T. F.ColemanandA. R.Conn Nonlinear programming via an exact penalty function: asymptotic analysis. Report CS\u201080\u201030 University of Waterloo Waterloo Canada 1980."},{"key":"e_1_2_1_7_2","first-page":"361","volume-title":"Nonlinear Optimization 1981","author":"Dembo R. S.","year":"1982"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0121178"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1137\/0719025"},{"key":"e_1_2_1_10_2","unstructured":"R. S.DemboandS.Sahi A convergent active set strategy for linearly constrained optimization. Working Paper Series B #80 School of Organization and Management Yale University New Haven CT 1983(to appear in SIAM J. Numerical Anal.)."},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02592055"},{"key":"e_1_2_1_12_2","volume-title":"Numerical Optimization Proceedings 1984","author":"Dembo R. S.","year":"1984"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"e_1_2_1_14_2","volume-title":"Practical Methods of Optimization","author":"Fletcher R.","year":"1981"},{"key":"e_1_2_1_15_2","volume-title":"Lecture Notes in Economics and Mathematical Systems 118, Operations Research","author":"Florian M. A.","year":"1976"},{"key":"e_1_2_1_16_2","unstructured":"M. A.Florian private communication 1982."},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800030109"},{"key":"e_1_2_1_18_2","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/B978-0-12-468650-2.50008-0","volume-title":"Nonlinear Programming 2","author":"Garcia\u2010Palomares U. M.","year":"1975"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588953"},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(81)90028-X"},{"key":"e_1_2_1_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580219"},{"key":"e_1_2_1_22_2","unstructured":"L. J.LeBlanc R. V.Helgason andD. E.Boyce Improved efficiency of the Frank\u2010Wolfe algorithm. Working Paper 81\u2010131 Owen Graduate School of Management Vanderbilt University Nashville TN 1982."},{"key":"e_1_2_1_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/0041-1647(75)90030-1"},{"key":"e_1_2_1_24_2","volume-title":"Introduction to Linear and Nonlinear","author":"Luenberger D.","year":"1984"},{"key":"e_1_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.8.3.203"},{"key":"e_1_2_1_26_2","unstructured":"S.NguyenandL.James TRAFFIC\u2014an equilibrium traffic assignment program.Report17 Centre de Recherche sur les Transports University of Montr\u00e9al Montr\u00e9al Canada 1975."},{"key":"e_1_2_1_27_2","volume-title":"Nonlinear Optimization 1981","author":"Powell M. J. D.","year":"1982"},{"key":"e_1_2_1_28_2","volume-title":"Optimization of Transport Networks","author":"Steenbrink P. A.","year":"1974"},{"key":"e_1_2_1_29_2","first-page":"177","volume-title":"Numerische Mathematik","author":"Werner J.","year":"1979"},{"key":"e_1_2_1_30_2","first-page":"1","volume-title":"Proceedings on Nonlinear Programming","author":"Wolfe P.","year":"1970"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230180403","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230180403","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T01:22:07Z","timestamp":1697937727000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230180403"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,12]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1988,12]]}},"alternative-id":["10.1002\/net.3230180403"],"URL":"https:\/\/doi.org\/10.1002\/net.3230180403","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,12]]}}}