IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v229y2015i1p475-50010.1007-s10479-015-1795-7.html
   My bibliography  Save this article

Successive smoothing algorithm for solving large-scale optimization models with fixed cost

Author

Listed:
  • Mashor Housh
  • Ximing Cai

Abstract

This study addresses the solution of large-scale, non-convex optimization problems with fixed and linear variable costs in the objective function and a set of linear constraints. A successive smoothing algorithm (SSA) is developed to solve a non-convex optimization problem by solving a sequence of approximated convex problems. The performance of the SSA is tested on a series of randomly generated problems. The computation time and the solution quality obtained by the SSA are compared to a mixed integer linear programming (MILP) solver (CPLEX) over a wide variety of randomly generated problems. The results indicate that the SSA performs consistently well and produces high-quality near optimal solutions using substantially shorter time than the MILP solver. The SSA is also applied to solving a real-world problem related to regional biofuel development. The model is developed for a “system of systems” that consists of refineries, transportation, agriculture, water resources and crops and energy market systems, resulting in a large-scale optimization problem. Based on both the hypothetical problems and the real-world application, it is found that the SSA has considerable advantage over the MILP solver in terms of computation time and accuracy, especially when solving large-scale optimization problems. Copyright Springer Science+Business Media New York 2015

Suggested Citation

  • Mashor Housh & Ximing Cai, 2015. "Successive smoothing algorithm for solving large-scale optimization models with fixed cost," Annals of Operations Research, Springer, vol. 229(1), pages 475-500, June.
    • Handle: RePEc:spr:annopr:v:229:y:2015:i:1:p:475-500:10.1007/s10479-015-1795-7
    DOI: 10.1007/s10479-015-1795-7
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-015-1795-7
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-015-1795-7?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. O'Kelly, M. E. & Bryan, D. L., 1998. "Hub location with flow economies of scale," Transportation Research Part B: Methodological, Elsevier, vol. 32(8), pages 605-616, November.
    2. Jenn-Rong Lin & Linda Nozick & Mark Turnquist, 2006. "Strategic design of distribution systems with economies of scale in transportation," Annals of Operations Research, Springer, vol. 144(1), pages 161-180, April.
    3. Miguel Lobo & Maryam Fazel & Stephen Boyd, 2007. "Portfolio optimization with linear and fixed transaction costs," Annals of Operations Research, Springer, vol. 152(1), pages 341-365, July.
    4. Melkote, Sanjay & Daskin, Mark S., 2001. "Capacitated facility location/network design problems," European Journal of Operational Research, Elsevier, vol. 129(3), pages 481-495, March.
    5. H. Tuy & T. V. Thieu & Ng. Q. Thai, 1985. "A Conical Algorithm for Globally Minimizing a Concave Function Over a Closed Convex Set," Mathematics of Operations Research, INFORMS, vol. 10(3), pages 498-514, August.
    6. 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.
    7. Melkote, Sanjay & Daskin, Mark S., 2001. "An integrated model of facility location and transportation network design," Transportation Research Part A: Policy and Practice, Elsevier, vol. 35(6), pages 515-538, July.
    8. John Klincewicz, 2002. "Enumeration and Search Procedures for a Hub Location Problem with Economies of Scale," Annals of Operations Research, Springer, vol. 110(1), pages 107-122, February.
    9. Hans Kellerer & Renata Mansini & M. Speranza, 2000. "Selecting Portfolios with Fixed Costs and Minimum Transaction Lots," Annals of Operations Research, Springer, vol. 99(1), pages 287-304, December.
    Full references (including those not matched with items on IDEAS)

    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.
    1. 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.
    2. Peterson, Steven, 2005. "Factors Influencing Inter-Modal Facility Location Decisions: Comparison of Different Empirical Estimation Procedures," 46th Annual Transportation Research Forum, Washington, D.C., March 6-8, 2005 208177, Transportation Research Forum.
    3. Sarid, A. & Tzur, M., 2018. "The multi-scale generation and transmission expansion model," Energy, Elsevier, vol. 148(C), pages 977-991.
    4. Eduardo Bered Fernandes Vieira & Tiago Pascoal Filomena, 2020. "Liquidity Constraints for Portfolio Selection Based on Financial Volume," Computational Economics, Springer;Society for Computational Economics, vol. 56(4), pages 1055-1077, December.
    5. Tiago P. Filomena & Miguel A. Lejeune, 2014. "Warm-Start Heuristic for Stochastic Portfolio Optimization with Fixed and Proportional Transaction Costs," Journal of Optimization Theory and Applications, Springer, vol. 161(1), pages 308-329, April.
    6. Zura Kakushadze, 2015. "Combining Alphas via Bounded Regression," Risks, MDPI, vol. 3(4), pages 1-17, November.
    7. Zura Kakushadze & Willie Yu, 2017. "Notes on Fano Ratio and Portfolio Optimization," Papers 1711.10640, arXiv.org, revised Apr 2018.
    8. Corberán, Ángel & Landete, Mercedes & Peiró, Juanjo & Saldanha-da-Gama, Francisco, 2020. "The facility location problem with capacity transfers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    9. Woodside-Oriakhi, M. & Lucas, C. & Beasley, J.E., 2013. "Portfolio rebalancing with an investment horizon and transaction costs," Omega, Elsevier, vol. 41(2), pages 406-420.
    10. de Sá, Elisangela Martins & de Camargo, Ricardo Saraiva & de Miranda, Gilberto, 2013. "An improved Benders decomposition algorithm for the tree of hubs location problem," European Journal of Operational Research, Elsevier, vol. 226(2), pages 185-202.
    11. Alumur, Sibel & Kara, Bahar Y., 2008. "Network hub location problems: The state of the art," European Journal of Operational Research, Elsevier, vol. 190(1), pages 1-21, October.
    12. Meuffels, W.J.M., 2015. "The design of road and air networks for express service providers," Other publications TiSEM d3266cb8-bc55-41be-adc7-4, Tilburg University, School of Economics and Management.
    13. Sanci, Ece & Daskin, Mark S., 2019. "Integrating location and network restoration decisions in relief networks under uncertainty," European Journal of Operational Research, Elsevier, vol. 279(2), pages 335-350.
    14. Cocking, Cara & Flessa, Steffen & Reinelt, Gerhard, 2012. "Improving access to health facilities in Nouna district, Burkina Faso," Socio-Economic Planning Sciences, Elsevier, vol. 46(2), pages 164-172.
    15. Melo, M.T. & Nickel, S. & Saldanha-da-Gama, F., 2009. "Facility location and supply chain management - A review," European Journal of Operational Research, Elsevier, vol. 196(2), pages 401-412, July.
    16. Li, Xiaopeng & Medal, Hugh & Qu, Xiaobo, 2019. "Connected infrastructure location design under additive service utilities," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 99-124.
    17. Walther, Grit & Schatka, Anne & Spengler, Thomas S., 2012. "Design of regional production networks for second generation synthetic bio-fuel – A case study in Northern Germany," European Journal of Operational Research, Elsevier, vol. 218(1), pages 280-292.
    18. He, Yan & Wu, Tao & Zhang, Canrong & Liang, Zhe, 2015. "An improved MIP heuristic for the intermodal hub location problem," Omega, Elsevier, vol. 57(PB), pages 203-211.
    19. Hüseyin Güden, 2021. "New complexity results for the p-hub median problem," Annals of Operations Research, Springer, vol. 298(1), pages 229-247, March.
    20. Ricardo Saraiva de Camargo & Gilberto de Miranda & Henrique Pacca L. Luna, 2009. "Benders Decomposition for Hub Location Problems with Economies of Scale," Transportation Science, INFORMS, vol. 43(1), pages 86-97, February.

    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:spr:annopr:v:229:y:2015:i:1:p:475-500:10.1007/s10479-015-1795-7. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.