A dynamic programming approach for solving single-source uncapacitated concave minimum cost network flow problems
Author
Abstract
Suggested Citation
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Hak-Jin Kim & John Hooker, 2002. "Solving Fixed-Charge Network Flow Problems with a Hybrid Optimization and Constraint Programming Approach," Annals of Operations Research, Springer, vol. 115(1), pages 95-124, September.
- Richard Bellman, 1957. "On a Dynamic Programming Approach to the Caterer Problem--I," Management Science, INFORMS, vol. 3(3), pages 270-278, April.
- Jorjani, S & Lamar, BW, 1994. "Cash flow management network models with quantity discounting," Omega, Elsevier, vol. 22(2), pages 149-155, March.
- ORTEGA , Francisco & WOLSEY, Laurence A., 2003. "A branch-and-cut algorithm for the single-commodity, uncapacitated, fixed-charge network flow problem," LIDAM Reprints CORE 1611, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Harvey M. Wagner, 1959. "On a Class of Capacitated Transportation Problems," Management Science, INFORMS, vol. 5(3), pages 304-318, April.
- Ranel E. Erickson & Clyde L. Monma & Arthur F. Veinott, 1987. "Send-and-Split Method for Minimum-Concave-Cost Network Flows," Mathematics of Operations Research, INFORMS, vol. 12(4), pages 634-664, November.
- Gallo, Giorgio & Sandi, Claudio & Sodini, Claudio, 1980. "An algorithm for the min concave cost flow problem," European Journal of Operational Research, Elsevier, vol. 4(4), pages 248-255, April.
- Richard M. Soland, 1974. "Optimal Facility Location with Concave Costs," Operations Research, INFORMS, vol. 22(2), pages 373-382, April.
- Willard I. Zangwill, 1968. "Minimum Concave Cost Flows in Certain Networks," Management Science, INFORMS, vol. 14(7), pages 429-450, March.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Lai, Minghui & Cai, Xiaoqiang & Li, Xiang, 2017. "Mechanism design for collaborative production-distribution planning with shipment consolidation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 137-159.
- Lu, Ze-Yu & Li, Wen-Hua & Xie, Bai-Chen & Shang, Li-Feng, 2015. "Study on China’s wind power development path—Based on the target for 2030," Renewable and Sustainable Energy Reviews, Elsevier, vol. 51(C), pages 197-208.
- Mohammad Mehedi Hassan & M. Shamim Hossain & A. M. Jehad Sarkar & Eui-Nam Huh, 2014. "Cooperative game-based distributed resource allocation in horizontal dynamic cloud federation platform," Information Systems Frontiers, Springer, vol. 16(4), pages 523-542, September.
- Xu, Mei & Xie, Pu & Xie, Bai-Chen, 2020. "Study of China's optimal solar photovoltaic power development path to 2050," Resources Policy, Elsevier, vol. 65(C).
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Sinha, Ankur & Das, Arka & Anand, Guneshwar & Jayaswal, Sachin, 2023. "A general purpose exact solution method for mixed integer concave minimization problems," European Journal of Operational Research, Elsevier, vol. 309(3), pages 977-992.
- Shiono, Naoshi & Suzuki, Hisatoshi & Saruwatari, Yasufumi, 2019. "A dynamic programming approach for the pipe network layout problem," European Journal of Operational Research, Elsevier, vol. 277(1), pages 52-61.
- Vedat Verter & M. Cemal Dincer, 1995. "Facility location and capacity acquisition: An integrated approach," Naval Research Logistics (NRL), John Wiley & Sons, vol. 42(8), pages 1141-1160, December.
- F Altiparmak & I Karaoglan, 2008. "An adaptive tabu-simulated annealing for concave cost transportation problems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(3), pages 331-341, March.
- Sinha, Ankur & Das, Arka & Anand, Guneshwar & Jayaswal, Sachin, 2021. "A General Purpose Exact Solution Method for Mixed Integer Concave Minimization Problems (revised as on 12/08/2021)," IIMA Working Papers WP 2021-03-01, Indian Institute of Management Ahmedabad, Research and Publication Department.
- Yan, Shangyao & Luo, So-Chang, 1999. "Probabilistic local search algorithms for concave cost transportation network problems," European Journal of Operational Research, Elsevier, vol. 117(3), pages 511-521, September.
- Sun, Zhuo & Zheng, Jianfeng, 2016. "Finding potential hub locations for liner shipping," Transportation Research Part B: Methodological, Elsevier, vol. 93(PB), pages 750-761.
- Jesús Sáez Aguado, 2009. "Fixed Charge Transportation Problems: a new heuristic approach based on Lagrangean relaxation and the solving of core problems," Annals of Operations Research, Springer, vol. 172(1), pages 45-69, November.
- Jeffery L. Kennington & Charles D. Nicholson, 2010. "The Uncapacitated Time-Space Fixed-Charge Network Flow Problem: An Empirical Investigation of Procedures for Arc Capacity Assignment," INFORMS Journal on Computing, INFORMS, vol. 22(2), pages 326-337, May.
- Sinha, Ankur & Das, Arka & Anand, Guneshwar & Jayaswal, Sachin, 2021. "A General Purpose Exact Solution Method for Mixed Integer Concave Minimization Problems," IIMA Working Papers WP 2021-03-01, Indian Institute of Management Ahmedabad, Research and Publication Department.
- Lai, Minghui & Cai, Xiaoqiang & Li, Xiang, 2017. "Mechanism design for collaborative production-distribution planning with shipment consolidation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 137-159.
- Baumgartner, Kerstin & Fuetterer, André & Thonemann, Ulrich W., 2012. "Supply chain design considering economies of scale and transport frequencies," European Journal of Operational Research, Elsevier, vol. 218(3), pages 789-800.
- Shuvomoy Das Gupta & Lacra Pavel, 2019. "On seeking efficient Pareto optimal points in multi-player minimum cost flow problems with application to transportation systems," Journal of Global Optimization, Springer, vol. 74(3), pages 523-548, July.
- Eric Sucky, 2006. "Kontraktlogistik—Ein stochastisch dynamischer Planungsansatz zur Logistikdienstleisterauswahl," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 17(2), pages 131-153, June.
- Pierre Bernhard & Marc Deschamps, 2017. "Kalman on dynamics and contro, Linear System Theory, Optimal Control, and Filter," Working Papers 2017-10, CRESE.
- Jones, Randall E. & Cacho, Oscar J., 2000.
"A Dynamic Optimisation Model of Weed Control,"
2000 Conference (44th), January 23-25, 2000, Sydney, Australia
123685, Australian Agricultural and Resource Economics Society.
- Cacho, Oscar J. & Jones, Randall E., 2000. "A Dynamic Optimisation Model of Weed Control," Working Papers 12902, University of New England, School of Economics.
- Voelkel, Michael A. & Sachs, Anna-Lena & Thonemann, Ulrich W., 2020. "An aggregation-based approximate dynamic programming approach for the periodic review model with random yield," European Journal of Operational Research, Elsevier, vol. 281(2), pages 286-298.
- Belzil, Christian, 2007.
"The return to schooling in structural dynamic models: a survey,"
European Economic Review, Elsevier, vol. 51(5), pages 1059-1105, July.
- Belzil, Christian, 2006. "The Return to Schooling in Structural Dynamic Models: A Survey," IZA Discussion Papers 2370, Institute of Labor Economics (IZA).
- Christian Belzil, 2006. "The Return to Schooling in Structural Dynamic Models: A Survey," Working Papers 0609, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
- Christian Belzil, 2006. "The Return to Schooling in Structural Dynamic Models: A Survey," Post-Print halshs-00142538, HAL.
- Christian Belzil, 2007. "The Return to Schooling in Structural Dynamic Models: A Survey," Post-Print halshs-00201230, HAL.
- Pam Norton & Ravi Phatarfod, 2008. "Optimal Strategies In One-Day Cricket," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 25(04), pages 495-511.
- Mitri Kitti, 2013. "Subgame Perfect Equilibria in Discounted Stochastic Games," Discussion Papers 87, Aboa Centre for Economics.
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:174:y:2006:i:2:p:1205-1219. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.