{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:24:21Z","timestamp":1759847061824,"version":"3.41.0"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2000,9,1]],"date-time":"2000-09-01T00:00:00Z","timestamp":967766400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,9,1]],"date-time":"2000-09-01T00:00:00Z","timestamp":967766400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Global Optimization"],"published-print":{"date-parts":[[2000,9]]},"DOI":"10.1023\/a:1008373329033","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T14:41:38Z","timestamp":1040568098000},"page":"59-73","source":"Crossref","is-referenced-by-count":29,"title":["A Lagrangian Based Branch-and-Bound Algorithm for Production-transportation Problems"],"prefix":"10.1007","volume":"18","author":[{"given":"TAKAHITO","family":"KUNO","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"TAKAHIRO","family":"UTSUNOMIYA","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"254602_CR1","volume-title":"Data Structures and Algorithms","author":"A.V. Aho","year":"1983","unstructured":"Aho, A.V., Hopcroft, J.E. and Ullman, J.D. (1983), Data Structures and Algorithms, Addison-Wesley, M.A."},{"key":"254602_CR2","volume-title":"Network Flows:Theory, Algorithms and Applications","author":"R.K. Ahuja","year":"1993","unstructured":"Ahuja, R.K., Magnanti, T.L. and Orlin, J.B. (1993), Network Flows:Theory, Algorithms and Applications, Prentice Hall, N.J."},{"key":"254602_CR3","volume-title":"Nonlinear Programming: Theory and Algorithms","author":"M.S. Bazaraa","year":"1993","unstructured":"Bazaraa, M.S., Sherali, H.D. and Shetty, C.M. (1993), Nonlinear Programming: Theory and Algorithms, 2nd ed. John Wiley and Sons, N.Y.","edition":"2nd ed."},{"key":"254602_CR4","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1287\/mnsc.15.9.550","volume":"15","author":"J.E. Falk","year":"1969","unstructured":"Falk, J.E. and Soland, R.M. (1969), An algorithm for separable nonconvex programming problems, Management Science 15: 550-569.","journal-title":"Management Science"},{"key":"254602_CR5","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1016\/0377-2217(80)90109-5","volume":"4","author":"G. Gallo","year":"1980","unstructured":"Gallo, G., Sandi, C. and Sodini, C. (1980), An algorithm for the min concave cost flow problem, European Journal of Operational Research 4: 248-255.","journal-title":"European Journal of Operational Research"},{"key":"254602_CR6","first-page":"127","volume":"3","author":"S. Ghannadan","year":"1994","unstructured":"Ghannadan, S., Migdalas, A., Tuy, H. and V\u00e4rbrand, P. (1994), Heuristics based on tabu search and Lagrangean relaxation for the concave production-transportation problem, Studies in Regional and Urban Planning 3: 127-140.","journal-title":"Studies in Regional and Urban Planning"},{"key":"254602_CR7","volume-title":"Handbook of Global Optimization","author":"G.M. Guisewite","year":"1995","unstructured":"Guisewite, G.M. (1995), Network problems, in Horst, R. and Pardalos, P.M. (eds.), Handbook of Global Optimization, Kluwer Academic Publishers, Dordrecht."},{"key":"254602_CR8","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/BF00130828","volume":"1","author":"G.M. Guisewite","year":"1991","unstructured":"Guisewite, G.M. and Pardalos, P.M. (1991), Global search algorithms for minimum concavecost network flow problems, Journal of Global Optimization, 1: 309-330.","journal-title":"Journal of Global Optimization"},{"key":"254602_CR9","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1002\/net.3230230208","volume":"23","author":"G.M. Guisewite","year":"1993","unstructured":"Guisewite, G.M. and Pardalos, P.M. (1993), A polynomial time solvable concave network flow problem, Networks 23: 143-149.","journal-title":"Networks"},{"key":"254602_CR10","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/s101070050050","volume":"85","author":"K. Holmberg","year":"1999","unstructured":"Holmberg, K. and Tuy, H. (1999), A production-transportation problem with stochastic demand and concave production costs, Mathematical Programming 85: 157-179.","journal-title":"Mathematical Programming"},{"key":"254602_CR11","volume-title":"Introduction to Global Optimization","author":"R. Horst","year":"1995","unstructured":"Horst, R., Pardalos, P.M. and Thoai, N.V. (1995), Introduction to Global Optimization, Kluwer Academic Publishers, Dordrecht."},{"key":"254602_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02947-3","volume-title":"Global Optimization: Deterministic Approaches","author":"R. Horst","year":"1993","unstructured":"Horst, R. and Tuy, H. (1993), Global Optimization: Deterministic Approaches, 2nd edn. Springer-Verlag, Berlin.","edition":"2nd edn."},{"key":"254602_CR13","first-page":"125","volume-title":"Network Optimization Problems","author":"B. Klinz","year":"1993","unstructured":"Klinz, B. and Tuy, H. (1993), Minimum concave-cost network flow problems with a single nonlinear arc cost, in Dungzhu Du and Pardalos, P.M. (eds.), Network Optimization Problems, World Scientific, Singapore, pp. 125-143."},{"key":"254602_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4098-4","volume-title":"Optimization on Low Rank Nonconvex Structures","author":"H. Konno","year":"1997","unstructured":"Konno, H., Thach, P.T. and Tuy, H. (1997), Optimization on Low Rank Nonconvex Structures, Kluwer Academic Publishers, Dordrecht."},{"key":"254602_CR15","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/BF00229302","volume":"8","author":"T. Kuno","year":"1996","unstructured":"Kuno, T. and Utsunomiya, T. (1996), A decomposition algorithm for solving certain classes of production-transportation problems with concave production cost, Journal of Global Optimization 8: 67-80.","journal-title":"Journal of Global Optimization"},{"key":"254602_CR16","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1023\/A:1008278625289","volume":"11","author":"T. Kuno","year":"1997","unstructured":"Kuno, T. and Utsunomiya, T. (1997), A pseudo-polynomial primal-dual algorithm for globally solving a production-transportation problem, Journal of Global Optimization 11: 163-180.","journal-title":"Journal of Global Optimization"},{"key":"254602_CR17","first-page":"159","volume":"22","author":"T. Kuno","year":"1997","unstructured":"Kuno, T. (1997), A pseudo-polynomial algorithm for solving rank three concave productiontransportation problems, Acta Mathematica Vietnamica 22: 159-182.","journal-title":"Acta Mathematica Vietnamica"},{"key":"254602_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/trsc.18.1.1","volume":"18","author":"T.L. Magnanti","year":"1984","unstructured":"Magnanti, T.L. and Wong, R.T. (1984), Network design and transportation planning: models and algorithms, Transportation Science 18: 1-55.","journal-title":"Transportation Science"},{"key":"254602_CR19","doi-asserted-by":"crossref","DOI":"10.1002\/9781118627372","volume-title":"Integer and Combinatorial Optimization","author":"G.L. Nemhauser","year":"1988","unstructured":"Nemhauser, G.L. and Wolsey, L.A. (1988), Integer and Combinatorial Optimization, John Wiley and Sons, N.Y."},{"key":"254602_CR20","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1287\/opre.22.2.373","volume":"22","author":"R.M. Soland","year":"1974","unstructured":"Soland, R.M. (1974), Optimal facility location problems with concave costs, Operations Research 22: 373-382.","journal-title":"Operations Research"},{"key":"254602_CR21","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/BF00119933","volume":"1","author":"H. Tuy","year":"1991","unstructured":"Tuy, H. (1991), Polyhedral annexation, dualization and dimension reduction technique in global optimization, Journal of Global Optimization 1: 229-244.","journal-title":"Journal of Global Optimization"},{"key":"254602_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2809-5","volume-title":"Convex Analysis and Global Optimization","author":"H. Tuy","year":"1998","unstructured":"Tuy, H. (1998), Convex Analysis and Global Optimization, Kluwer Academic Publishers, Dordrecht."},{"key":"254602_CR23","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0167-6377(93)90102-M","volume":"14","author":"H. Tuy","year":"1993","unstructured":"Tuy, H., Dan, N.D. and Ghannadan, S. (1993), Strongly polynomial time algorithms for certain concave minimization problems on networks, Operations Research Letters 14: 99-109.","journal-title":"Operations Research Letters"},{"key":"254602_CR24","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1080\/02331939308843882","volume":"27","author":"H. Tuy","year":"1993","unstructured":"Tuy, H., Ghannadan, S., Migdalas, A. and V\u00e4rbrand, P. (1993), Strongly polynomial algorithm for a production-transportation problem with concave production cost, Optimization 27: 205-227.","journal-title":"Optimization"},{"key":"254602_CR25","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/BF02592091","volume":"72","author":"H. Tuy","year":"1996","unstructured":"Tuy, H., Ghannadan, S., Migdalas, A. and V\u00e4rbrand, P. (1996), Strongly polynomial algorithm for a production-transportation problem with a fixed number of nonlinear variables, Mathematical Programming 72: 229-258.","journal-title":"Mathematical Programming"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008373329033.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008373329033\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008373329033.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T10:41:28Z","timestamp":1751366488000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008373329033"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,9]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2000,9]]}},"alternative-id":["254602"],"URL":"https:\/\/doi.org\/10.1023\/a:1008373329033","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"type":"print","value":"0925-5001"},{"type":"electronic","value":"1573-2916"}],"subject":[],"published":{"date-parts":[[2000,9]]}}}