{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T16:05:27Z","timestamp":1774368327644,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,4,25]],"date-time":"2018-04-25T00:00:00Z","timestamp":1524614400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s10479-018-2862-7","type":"journal-article","created":{"date-parts":[[2018,4,25]],"date-time":"2018-04-25T02:10:31Z","timestamp":1524622231000},"page":"605-621","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A Lagrangian relaxation approach for stochastic network capacity expansion with budget constraints"],"prefix":"10.1007","volume":"284","author":[{"given":"Majid","family":"Taghavi","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7948-9800","authenticated-orcid":false,"given":"Kai","family":"Huang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,4,25]]},"reference":[{"issue":"3","key":"2862_CR1","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1287\/opre.51.3.461.14960","volume":"51","author":"S Ahmed","year":"2003","unstructured":"Ahmed, S., & Sahinidis, N. V. (2003). An approximation scheme for stochastic integer programs arising in capacity expansion. Operations Research, 51(3), 461\u2013471.","journal-title":"Operations Research"},{"issue":"1","key":"2862_CR2","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1016\/S0377-2217(96)90072-7","volume":"89","author":"RK Ahuja","year":"1996","unstructured":"Ahuja, R. K., Batra, J. L., Gupta, S. K., & Punnen, A. P. (1996). Optimal expansion of capacitated transshipment networks. European Journal of Operational Research, 89(1), 176\u2013184.","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"2862_CR3","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/BF02071976","volume":"33","author":"A Balakrishnan","year":"1991","unstructured":"Balakrishnan, A., Magnanti, T. L., Shulman, A., & Wong, R. T. (1991). Models for planning capacity expansion in local access telecommunication networks. Annals of Operations Research, 33(4), 237\u2013284.","journal-title":"Annals of Operations Research"},{"issue":"5","key":"2862_CR4","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1007\/BF00933746","volume":"15","author":"PP Bansal","year":"1975","unstructured":"Bansal, P. P., & Jacobsen, S. E. (1975). An algorithm for optimizing network flow capacity under economies of scale. Journal of Optimization Theory and Applications, 15(5), 565\u2013586.","journal-title":"Journal of Optimization Theory and Applications"},{"issue":"5","key":"2862_CR5","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1002\/nav.20086","volume":"52","author":"F Barahona","year":"2005","unstructured":"Barahona, F., Bermon, S., G\u00fcnl\u00fck, O., & Hood, S. (2005). Robust capacity planning in semiconductor manufacturing. Naval Research Logistics, 52(5), 459\u2013468.","journal-title":"Naval Research Logistics"},{"issue":"5","key":"2862_CR6","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1016\/0305-0548(94)90104-X","volume":"21","author":"O Berman","year":"1994","unstructured":"Berman, O., & Ganz, Z. (1994). The capacity expansion problem in the service industry. Computers & Operations Research, 21(5), 557\u2013572.","journal-title":"Computers & Operations Research"},{"issue":"1","key":"2862_CR7","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/S0167-6377(98)00050-9","volume":"24","author":"CC Caroe","year":"1999","unstructured":"Caroe, C. C., & Schultz, R. (1999). Dual decomposition in stochastic integer programming. Operations Research Letters, 24(1), 37\u201345.","journal-title":"Operations Research Letters"},{"issue":"1","key":"2862_CR8","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF02136157","volume":"1","author":"SG Chang","year":"1993","unstructured":"Chang, S. G., & Gavish, B. (1993). Telecommunications network topological design and capacity expansion: Formulations and algorithms. Telecommunication Systems, 1(1), 99\u2013131.","journal-title":"Telecommunication Systems"},{"issue":"1","key":"2862_CR9","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/BF01580236","volume":"6","author":"N Christofides","year":"1974","unstructured":"Christofides, N., & Brooker, P. (1974). Optimal expansion of an existing network. Mathematical Programming, 6(1), 197\u2013211.","journal-title":"Mathematical Programming"},{"issue":"1\u20133","key":"2862_CR10","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/S0166-218X(00)00310-3","volume":"112","author":"TG Crainic","year":"2001","unstructured":"Crainic, T. G., Frangioni, A., & Gendron, B. (2001). Bundle-based relaxation methods for multicommodity capacitated fixed charge network design. Discrete Applied Mathematics, 112(1\u20133), 73\u201399.","journal-title":"Discrete Applied Mathematics"},{"issue":"12 supplement","key":"2862_CR11","doi-asserted-by":"crossref","first-page":"1861","DOI":"10.1287\/mnsc.1040.0263","volume":"50","author":"ML Fisher","year":"2004","unstructured":"Fisher, M. L. (2004). The Lagrangian relaxation method for solving integer programming problems. Management Science, 50(12 supplement), 1861\u20131871.","journal-title":"Management Science"},{"issue":"4","key":"2862_CR12","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1007\/s12532-017-0120-7","volume":"9","author":"A Frangioni","year":"2017","unstructured":"Frangioni, A., Gendron, B., & Gorgone, E. (2017). On the computational efficiency of subgradient methods: A case study with Lagrangian bounds. Mathematical Programming Computation, 9(4), 573\u2013604.","journal-title":"Mathematical Programming Computation"},{"key":"2862_CR13","volume-title":"Capacity expansion: Analysis of simple models with applications","author":"J Freidenfelds","year":"1981","unstructured":"Freidenfelds, J. (1981). Capacity expansion: Analysis of simple models with applications. New York, NY: North Holland."},{"issue":"4","key":"2862_CR14","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1287\/mnsc.5.4.472","volume":"5","author":"DR Fulkerson","year":"1959","unstructured":"Fulkerson, D. R. (1959). Increasing the capacity of a network: The parametric budget problem. Management Science, 5(4), 472\u2013483.","journal-title":"Management Science"},{"issue":"1","key":"2862_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0038-0121(92)90022-W","volume":"26","author":"Z Ganz","year":"1992","unstructured":"Ganz, Z., & Berman, O. (1992). The capacity expansion problem in the service industry with multiple resource constraints. Socio-Economic Planning Sciences, 26(1), 1\u201314.","journal-title":"Socio-Economic Planning Sciences"},{"issue":"2\u20133","key":"2862_CR16","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/s10107-006-0715-7","volume":"108","author":"V Goel","year":"2006","unstructured":"Goel, V., & Grossmann, I. E. (2006). A class of stochastic programs with decision dependent uncertainty. Mathematical Programming, 108(2\u20133), 355\u2013394.","journal-title":"Mathematical Programming"},{"issue":"2","key":"2862_CR17","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF02579036","volume":"11","author":"M Guignard","year":"2003","unstructured":"Guignard, M. (2003). Lagrangian relaxation. Top, 11(2), 151\u2013200.","journal-title":"Top"},{"issue":"11","key":"2862_CR18","doi-asserted-by":"crossref","first-page":"2235","DOI":"10.1016\/j.compchemeng.2010.11.013","volume":"35","author":"V Gupta","year":"2011","unstructured":"Gupta, V., & Grossmann, I. E. (2011). Solution strategies for multistage stochastic programming with endogenous uncertainties. Computers & Chemical Engineering, 35(11), 2235\u20132247.","journal-title":"Computers & Chemical Engineering"},{"key":"2862_CR19","first-page":"83","volume":"7","author":"PL Hammer","year":"1969","unstructured":"Hammer, P. L. (1969). Increasing the capacity of a network. CORS Journal, 7, 83\u201391.","journal-title":"CORS Journal"},{"issue":"5","key":"2862_CR20","doi-asserted-by":"crossref","first-page":"776","DOI":"10.1016\/j.advwatres.2008.01.009","volume":"31","author":"NS Hsu","year":"2008","unstructured":"Hsu, N. S., Cheng, W. C., Cheng, W. M., Wei, C. C., & Yeh, W. G. (2008). Optimization and capacity expansion of a water distribution system. Advances in Water Resources, 31(5), 776\u2013786.","journal-title":"Advances in Water Resources"},{"issue":"4","key":"2862_CR21","doi-asserted-by":"crossref","first-page":"893","DOI":"10.1287\/opre.1080.0623","volume":"57","author":"K Huang","year":"2009","unstructured":"Huang, K., & Ahmed, S. (2009). The value of multistage stochastic programming in capacity planning under uncertainty. Operations Research, 57(4), 893\u2013904.","journal-title":"Operations Research"},{"issue":"1","key":"2862_CR22","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1016\/j.ijpe.2010.04.022","volume":"133","author":"K Inderfurth","year":"2011","unstructured":"Inderfurth, K., & Kelle, P. (2011). Capacity reservation under spot market price uncertainty. International Journal of Production Economics, 133(1), 272\u2013279.","journal-title":"International Journal of Production Economics"},{"issue":"2","key":"2862_CR23","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1016\/j.ejor.2012.08.025","volume":"225","author":"K Inderfurth","year":"2013","unstructured":"Inderfurth, K., Kelle, P., & Kleber, R. (2013). Dual sourcing using capacity reservation and spot market: Optimal procurement policy and heuristic parameter determination. European Journal of Operational Research, 225(2), 298\u2013309.","journal-title":"European Journal of Operational Research"},{"issue":"5","key":"2862_CR24","doi-asserted-by":"crossref","first-page":"1678","DOI":"10.1109\/25.892573","volume":"49","author":"C Lee","year":"2000","unstructured":"Lee, C., & Kang, H. (2000). Cell planning with capacity expansion in mobile communications: A tabu search approach. IEEE Transactions on Vehicular Technology, 49(5), 1678\u20131691.","journal-title":"IEEE Transactions on Vehicular Technology"},{"issue":"2","key":"2862_CR25","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1287\/opre.1110.1023","volume":"60","author":"Y Levin","year":"2012","unstructured":"Levin, Y., Nediak, M., & Topaloglu, H. (2012). Cargo capacity management with allotments and spot market demand. Operations Research, 60(2), 351\u2013365.","journal-title":"Operations Research"},{"issue":"3","key":"2862_CR26","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1002\/aic.12614","volume":"58","author":"Z Li","year":"2012","unstructured":"Li, Z., & Ierapetritou, M. G. (2012). Capacity expansion planning through augmented Lagrangian optimization and scenario decomposition. AIChE Journal, 58(3), 871\u2013883.","journal-title":"AIChE Journal"},{"issue":"7","key":"2862_CR27","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1057\/palgrave.jors.2602403","volume":"59","author":"J Liu","year":"2007","unstructured":"Liu, J., Ahuja, R. K., & Sahin, G. (2007). Optimal network configuration and capacity expansion of railroads. Journal of the Operational Research Society, 59(7), 911\u2013920.","journal-title":"Journal of the Operational Research Society"},{"issue":"5","key":"2862_CR28","doi-asserted-by":"crossref","first-page":"907","DOI":"10.1287\/opre.30.5.907","volume":"30","author":"H Luss","year":"1982","unstructured":"Luss, H. (1982). Operations research and capacity expansion problems: A survey. Operations Research, 30(5), 907\u2013947.","journal-title":"Operations Research"},{"issue":"1","key":"2862_CR29","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/0377-2217(84)90257-1","volume":"18","author":"H Luss","year":"1984","unstructured":"Luss, H. (1984). Capacity expansion planning for a single facility product line. European Journal of Operational Research, 18(1), 27\u201334.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"2862_CR30","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1287\/opre.43.1.142","volume":"43","author":"TL Magnanti","year":"1995","unstructured":"Magnanti, T. L., Mirchandani, P., & Vachani, R. (1995). Modeling and solving the two-facility capacitated network loading problem. Operations Research, 43(1), 142\u2013157.","journal-title":"Operations Research"},{"issue":"1","key":"2862_CR31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/trsc.18.1.1","volume":"18","author":"TL Magnanti","year":"1984","unstructured":"Magnanti, T. L., & Wong, R. T. (1984). Network design and transportation planning: Models and algorithms. Transportation Science, 18(1), 1\u201355.","journal-title":"Transportation Science"},{"issue":"1","key":"2862_CR32","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.ejor.2007.08.010","volume":"191","author":"\u00c1 Mar\u00edn","year":"2008","unstructured":"Mar\u00edn, \u00c1., & Jaramillo, P. (2008). Urban rapid transit network capacity expansion. European Journal of Operational Research, 191(1), 45\u201360.","journal-title":"European Journal of Operational Research"},{"key":"2862_CR33","first-page":"110","volume":"5","author":"WL Price","year":"1967","unstructured":"Price, W. L. (1967). Increasing the capacity of a network where the costs are non-linear: A branch-and-bound algorithm. CORS Journal, 5, 110\u2013114.","journal-title":"CORS Journal"},{"issue":"11","key":"2862_CR34","doi-asserted-by":"crossref","first-page":"1562","DOI":"10.1287\/mnsc.47.11.1562.10254","volume":"47","author":"S Rajagopalan","year":"2001","unstructured":"Rajagopalan, S., & Swaminathan, J. M. (2001). A coordinated production planning model with capacity expansion and inventory management. Management Science, 47(11), 1562\u20131580.","journal-title":"Management Science"},{"issue":"1","key":"2862_CR35","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/BF02187650","volume":"64","author":"CH Rosa","year":"1996","unstructured":"Rosa, C. H., & Ruszczy\u0144ski, A. (1996). On augmented Lagrangian decomposition methods for multistage stochastic programs. Annals of Operations Research, 64(1), 289\u2013309.","journal-title":"Annals of Operations Research"},{"issue":"1","key":"2862_CR36","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1016\/j.ejor.2010.04.032","volume":"207","author":"S Solak","year":"2010","unstructured":"Solak, S., Clarke, J. B., Johnson, E. L., & Barnes, E. R. (2010). Optimization of R&D project portfolios under endogenous uncertainty. European Journal of Operational Research, 207(1), 420\u2013433.","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"2862_CR37","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/j.orl.2014.04.005","volume":"42","author":"M Taghavi","year":"2014","unstructured":"Taghavi, M., & Huang, K. (2014). Stochastic capacity expansion with multiple sources of capacity. Operations Research Letters, 42(4), 263\u2013267.","journal-title":"Operations Research Letters"},{"issue":"8","key":"2862_CR38","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1002\/nav.21726","volume":"63","author":"M Taghavi","year":"2016","unstructured":"Taghavi, M., & Huang, K. (2016). A multi-stage stochastic programming approach for network capacity expansion with multiple sources of capacity. Naval Research Logistics (NRL), 63(8), 600\u2013614.","journal-title":"Naval Research Logistics (NRL)"},{"issue":"6","key":"2862_CR39","doi-asserted-by":"crossref","first-page":"3078","DOI":"10.1021\/ie8013549","volume":"48","author":"B Tarhan","year":"2009","unstructured":"Tarhan, B., Grossmann, I. E., & Goel, V. (2009). Stochastic programming approach for the planning of offshore oil or gas field infrastructure under decision-dependent uncertainty. Industrial & Engineering Chemistry Research, 48(6), 3078\u20133097.","journal-title":"Industrial & Engineering Chemistry Research"},{"issue":"1","key":"2862_CR40","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/s10479-011-0855-x","volume":"203","author":"B Tarhan","year":"2013","unstructured":"Tarhan, B., Grossmann, I. E., & Goel, V. (2013). Computational strategies for non-convex multistage MINLP models with decision-dependent uncertainty and gradual uncertainty resolution. Annals of Operations Research, 203(1), 141\u2013166.","journal-title":"Annals of Operations Research"},{"issue":"4","key":"2862_CR41","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1287\/msom.5.4.269.24882","volume":"5","author":"JA Mieghem Van","year":"2003","unstructured":"Van Mieghem, J. A. (2003). Commissioned paper: Capacity management, investment, and hedging: Review and recent developments. Manufacturing & Service Operations Management, 5(4), 269\u2013302.","journal-title":"Manufacturing & Service Operations Management"},{"issue":"1","key":"2862_CR42","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1080\/07408170490257835","volume":"36","author":"F Zhang","year":"2004","unstructured":"Zhang, F., Roundy, R. O., Cakanyildirim, M., & Huh, W. T. (2004). Optimal capacity expansion for multi-product, multi-machine manufacturing systems with stochastic demand. IIE Transactions, 36(1), 23\u201336.","journal-title":"IIE Transactions"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-018-2862-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-018-2862-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-018-2862-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,2]],"date-time":"2020-01-02T07:55:22Z","timestamp":1577951722000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-018-2862-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,25]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["2862"],"URL":"https:\/\/doi.org\/10.1007\/s10479-018-2862-7","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,4,25]]},"assertion":[{"value":"25 April 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}