IDEAS home Printed from https://ideas.repec.org/a/wly/jnlaaa/v2014y2014i1n641909.html

A Global Optimization Approach for Solving Generalized Nonlinear Multiplicative Programming Problem

Author

Listed:
  • Lin-Peng Yang
  • Pei-Ping Shen
  • Yong-Gang Pei

Abstract

This paper presents a global optimization algorithm for solving globally the generalized nonlinear multiplicative programming (MP) with a nonconvex constraint set. The algorithm uses a branch and bound scheme based on an equivalently reverse convex programming problem. As a result, in the computation procedure the main work is solving a series of linear programs that do not grow in size from iterations to iterations. Further several key strategies are proposed to enhance solution production, and some of them can be used to solve a general reverse convex programming problem. Numerical results show that the computational efficiency is improved obviously by using these strategies.

Suggested Citation

  • Lin-Peng Yang & Pei-Ping Shen & Yong-Gang Pei, 2014. "A Global Optimization Approach for Solving Generalized Nonlinear Multiplicative Programming Problem," Abstract and Applied Analysis, John Wiley & Sons, vol. 2014(1).
    • Handle: RePEc:wly:jnlaaa:v:2014:y:2014:i:1:n:641909
    DOI: 10.1155/2014/641909
    as

    Download full text from publisher

    File URL: https://doi.org/10.1155/2014/641909
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2014/641909?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
    ---><---

    References listed on IDEAS

    as
    1. Maranas, C. D. & Androulakis, I. P. & Floudas, C. A. & Berger, A. J. & Mulvey, J. M., 1997. "Solving long-term financial planning problems via global optimization," Journal of Economic Dynamics and Control, Elsevier, vol. 21(8-9), pages 1405-1425, June.
    2. El Barmi, Hammou & Dykstra, Richard L., 1994. "Restricted multinomial maximum likelihood estimation based upon Fenchel duality," Statistics & Probability Letters, Elsevier, vol. 21(2), pages 121-130, September.
    3. Schwarz, Hans-Gunter, 2006. "Economic materials-product chain models: Current status, further development and an illustrative example," Ecological Economics, Elsevier, vol. 58(2), pages 373-392, June.
    4. H. P. Benson & G. M. Boger, 1997. "Multiplicative Programming Problems: Analysis and Efficient Point Search Heuristic," Journal of Optimization Theory and Applications, Springer, vol. 94(2), pages 487-510, August.
    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. Yaping Deng & Peiping Shen, 2025. "A new branch-and-bound algorithm for generalized affine multiplicative programming," Journal of Global Optimization, Springer, vol. 93(1), pages 87-112, September.
    2. Gao, YueLin & Zhang, Bo, 2023. "Output-space branch-and-bound reduction algorithm for generalized linear fractional-multiplicative programming problem," Chaos, Solitons & Fractals, Elsevier, vol. 175(P1).
    3. Bo Zhang & Yuelin Gao & Xia Liu & Xiaoli Huang, 2020. "Output-Space Branch-and-Bound Reduction Algorithm for a Class of Linear Multiplicative Programs," Mathematics, MDPI, vol. 8(3), pages 1-34, March.
    4. Xue-Gang Zhou & Bing-Yuan Cao, 2014. "A New Global Optimization Algorithm for Solving a Class of Nonconvex Programming Problems," Journal of Applied Mathematics, John Wiley & Sons, vol. 2014(1).
    5. H. P. Benson & G. M. Boger, 2000. "Outcome-Space Cutting-Plane Algorithm for Linear Multiplicative Programming," Journal of Optimization Theory and Applications, Springer, vol. 104(2), pages 301-322, February.
    6. Karabatsos, George & Walker, Stephen G., 2007. "Bayesian nonparametric inference of stochastically ordered distributions, with Pólya trees and Bernstein polynomials," Statistics & Probability Letters, Elsevier, vol. 77(9), pages 907-913, May.
    7. Yuichi Takano & Renata Sotirov, 2012. "A polynomial optimization approach to constant rebalanced portfolio selection," Computational Optimization and Applications, Springer, vol. 52(3), pages 645-666, July.
    8. Rong, Aiying & Lahdelma, Risto, 2007. "CO2 emissions trading planning in combined heat and power production via multi-period stochastic optimization," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1874-1895, February.
    9. Xue-Gang Zhou & Bing-Yuan Cao, 2013. "A Simplicial Branch and Bound Duality‐Bounds Algorithm to Linear Multiplicative Programming," Journal of Applied Mathematics, John Wiley & Sons, vol. 2013(1).
    10. Peiping Shen & Kaimin Wang & Ting Lu, 2020. "Outer space branch and bound algorithm for solving linear multiplicative programming problems," Journal of Global Optimization, Springer, vol. 78(3), pages 453-482, November.
    11. Bo Zhang & Hongyu Wang & Yuelin Gao, 2024. "Output-Space Outer Approximation Branch-and-Bound Algorithm for a Class of Linear Multiplicative Programs," Journal of Optimization Theory and Applications, Springer, vol. 202(3), pages 997-1026, September.
    12. Tokat, Yesim & Rachev, Svetlozar T. & Schwartz, Eduardo, 2000. "The Stable non-Gaussian Asset Allocation: A Comparison with the Classical Gaussian Approach," University of California at Santa Barbara, Economics Working Paper Series qt9ph6b5gp, Department of Economics, UC Santa Barbara.
    13. Peiping Shen & Xiaoai Li, 2013. "Branch-reduction-bound algorithm for generalized geometric programming," Journal of Global Optimization, Springer, vol. 56(3), pages 1123-1142, July.
    14. Benati, Stefano, 2003. "The optimal portfolio problem with coherent risk measure constraints," European Journal of Operational Research, Elsevier, vol. 150(3), pages 572-584, November.
    15. Xue-Gang Zhou & Bing-Yuan Cao & Seyed Hadi Nasseri, 2014. "Optimality Conditions for Fuzzy Number Quadratic Programming with Fuzzy Coefficients," Journal of Applied Mathematics, John Wiley & Sons, vol. 2014(1).
    16. repec:rnp:ppaper:r90227 is not listed on IDEAS
    17. Singer, Marcos & Donoso, Patricio, 2008. "Upstream or downstream in the value chain?," Journal of Business Research, Elsevier, vol. 61(6), pages 669-677, June.
    18. Komoto, H. & Tomiyama, T. & Silvester, S. & Brezet, H., 2011. "Analyzing supply chain robustness for OEMs from a life cycle perspective using life cycle simulation," International Journal of Production Economics, Elsevier, vol. 134(2), pages 447-457, December.
    19. Barbara Glensk & Reinhard Madlener, 2013. "Multi-period portfolio optimization of power generation assets," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 23(4), pages 20-38.
    20. Yunchol Jong & Yongjin Kim & Hyonchol Kim, 2024. "A method based on parametric convex programming for solving convex multiplicative programming problem," Journal of Global Optimization, Springer, vol. 90(3), pages 573-592, November.
    21. Boukouvala, Fani & Misener, Ruth & Floudas, Christodoulos A., 2016. "Global optimization advances in Mixed-Integer Nonlinear Programming, MINLP, and Constrained Derivative-Free Optimization, CDFO," European Journal of Operational Research, Elsevier, vol. 252(3), pages 701-727.

    More about this item

    Statistics

    Access and download statistics

    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:wly:jnlaaa:v:2014:y:2014:i:1:n:641909. 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: Wiley Content Delivery (email available below). General contact details of provider: https://onlinelibrary.wiley.com/journal/4058 .

    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.