IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v67y2017i1d10.1007_s10898-015-0362-8.html
   My bibliography  Save this article

Some feasibility sampling procedures in interval methods for constrained global optimization

Author

Listed:
  • Mengyi Ying

    (University of North Georgia)

  • Min Sun

    (University of Alabama)

Abstract

Three feasibility sampling procedures are developed as add-on acceleration strategies in interval methods for solving global optimization problem over a bounded interval domain subject to one or two additional linear constraints. The main features of all three procedures are their abilities to quickly test any sub-domain’s feasibility and to actually locate a feasible point if the feasible set within the sub-domain is nonempty. This add-on feature of feasibility sampling can significantly lower upper bounds of the best objective function value in any interval method and improve its convergence and effectiveness.

Suggested Citation

  • Mengyi Ying & Min Sun, 2017. "Some feasibility sampling procedures in interval methods for constrained global optimization," Journal of Global Optimization, Springer, vol. 67(1), pages 379-397, January.
    • Handle: RePEc:spr:jglopt:v:67:y:2017:i:1:d:10.1007_s10898-015-0362-8
    DOI: 10.1007/s10898-015-0362-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10898-015-0362-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10898-015-0362-8?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. David G. Luenberger & Yinyu Ye, 2008. "Linear and Nonlinear Programming," International Series in Operations Research and Management Science, Springer, edition 0, number 978-0-387-74503-9, July-Dece.
    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. Shahmohammadi, Ali & Sioshansi, Ramteen & Conejo, Antonio J. & Afsharnia, Saeed, 2018. "Market equilibria and interactions between strategic generation, wind, and storage," Applied Energy, Elsevier, vol. 220(C), pages 876-892.
    2. Xie, Lie-jun & Zhou, Cai-lian & Xu, Song, 2018. "An effective computational method for solving linear multi-point boundary value problems," Applied Mathematics and Computation, Elsevier, vol. 321(C), pages 255-266.
    3. Alp Atakan & Mehmet Ekmekci & Ludovic Renou, 2021. "Cross-verification and Persuasive Cheap Talk," Papers 2102.13562, arXiv.org, revised Apr 2021.
    4. Arthur Medeiros & Thales Ramos & José Tavares de Oliveira & Manoel F. Medeiros Júnior, 2020. "Direct Voltage Control of a Doubly Fed Induction Generator by Means of Optimal Strategy," Energies, MDPI, vol. 13(3), pages 1-28, February.
    5. Ivorra, Benjamin & Mohammadi, Bijan & Manuel Ramos, Angel, 2015. "A multi-layer line search method to improve the initialization of optimization algorithms," European Journal of Operational Research, Elsevier, vol. 247(3), pages 711-720.
    6. Christoph Hametner & Markus Stadlbauer & Maxime Deregnaucourt & Stefan Jakubek, 2013. "Incremental optimal process excitation for online system identification based on evolving local model networks," Mathematical and Computer Modelling of Dynamical Systems, Taylor & Francis Journals, vol. 19(6), pages 505-525, December.
    7. Tanaka, Ken'ichiro & Toda, Alexis Akira, 2015. "Discretizing Distributions with Exact Moments: Error Estimate and Convergence Analysis," University of California at San Diego, Economics Working Paper Series qt7g23r5kh, Department of Economics, UC San Diego.
    8. Frikha Noufel & Sagna Abass, 2012. "Quantization based recursive importance sampling," Monte Carlo Methods and Applications, De Gruyter, vol. 18(4), pages 287-326, December.
    9. Ashrafi, M. & Khanjani, M.J. & Fadaei-Kermani, E. & Barani, G.A., 2015. "Farm drainage channel network optimization by improved modified minimal spanning tree," Agricultural Water Management, Elsevier, vol. 161(C), pages 1-8.
    10. Simone Aparecida Rocha & Rodrigo Tomas Nogueira Cardoso & Eduardo Gonzaga Da Silveira & Alex-Sander Amavel Luiz, 2023. "Application of Nonlinear Optimization for Fault Location in Transmission Lines with Series Compensation Protected by Varistors," Energies, MDPI, vol. 16(15), pages 1-20, July.
    11. Qingsong Tang & Xiangde Zhang & Cheng Zhao & Peng Zhao, 2022. "On the maxima of motzkin-straus programs and cliques of graphs," Journal of Global Optimization, Springer, vol. 84(4), pages 989-1003, December.
    12. Sergey Badikov & Antoine Jacquier & Daphne Qing Liu & Patrick Roome, 2016. "No-arbitrage bounds for the forward smile given marginals," Papers 1603.06389, arXiv.org, revised Oct 2016.
    13. Burgher, Joshua & Hamers, Herbert, 2017. "A Quantitative Optimization Framework for Market-Driven Academic Program Portfolios," Other publications TiSEM e0782c5b-c2ad-443d-b0ad-9, Tilburg University, School of Economics and Management.
    14. Szidarovszky, Ferenc & Luo, Yi, 2014. "Incorporating risk seeking attitude into defense strategy," Reliability Engineering and System Safety, Elsevier, vol. 123(C), pages 104-109.
    15. Tarek Eldomiaty & Nourhan Eid & Farida Taman & Mohamed Rashwan, 2023. "An Assessment of the Benefits of Optimizing Working Capital and Profitability: Perspectives from DJIA30 and NASDAQ100," JRFM, MDPI, vol. 16(5), pages 1-19, May.
    16. Giorgio, 2019. "On Second-Order Optimality Conditions in Smooth Nonlinear Programming Problems," DEM Working Papers Series 171, University of Pavia, Department of Economics and Management.
    17. Csaba I. Fábián, 2021. "Gaining traction: on the convergence of an inner approximation scheme for probability maximization," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 29(2), pages 491-519, June.
    18. Bouslah, B. & Gharbi, A. & Pellerin, R., 2016. "Integrated production, sampling quality control and maintenance of deteriorating production systems with AOQL constraint," Omega, Elsevier, vol. 61(C), pages 110-126.
    19. Rafał Wiśniowski & Krzysztof Skrzypaszek & Tomasz Małachowski, 2020. "Selection of a Suitable Rheological Model for Drilling Fluid Using Applied Numerical Methods," Energies, MDPI, vol. 13(12), pages 1-17, June.
    20. Valentin Hartmann & Dominic Schuhmacher, 2020. "Semi-discrete optimal transport: a solution procedure for the unsquared Euclidean distance case," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 92(1), pages 133-163, August.

    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:jglopt:v:67:y:2017:i:1:d:10.1007_s10898-015-0362-8. 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.