IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v59y2014i2p503-526.html

ANTIGONE: Algorithms for coNTinuous / Integer Global Optimization of Nonlinear Equations

Author

Listed:
  • Ruth Misener
  • Christodoulos Floudas

Abstract

This manuscript introduces ANTIGONE, Algorithms for coNTinuous/Integer Global Optimization of Nonlinear Equations, a general mixed-integer nonlinear global optimization framework. ANTIGONE is the evolution of the Global Mixed-Integer Quadratic Optimizer, GloMIQO, to general nonconvex terms. The purpose of this paper is to show how the extensible structure of ANTIGONE realizes our previously-proposed mixed-integer quadratically-constrained quadratic program and mixed-integer signomial optimization computational frameworks. To demonstrate the capacity of ANTIGONE, this paper presents computational results on a test suite of $$2{,}571$$ 2 , 571 problems from standard libraries and the open literature; we compare ANTIGONE to other state-of-the-art global optimization solvers. Copyright Springer Science+Business Media New York 2014

Suggested Citation

  • Ruth Misener & Christodoulos Floudas, 2014. "ANTIGONE: Algorithms for coNTinuous / Integer Global Optimization of Nonlinear Equations," Journal of Global Optimization, Springer, vol. 59(2), pages 503-526, July.
    • Handle: RePEc:spr:jglopt:v:59:y:2014:i:2:p:503-526
    DOI: 10.1007/s10898-014-0166-2
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10898-014-0166-2
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10898-014-0166-2?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Niknam, Taher & Khodaei, Amin & Fallahi, Farhad, 2009. "A new decomposition approach for the thermal unit commitment problem," Applied Energy, Elsevier, vol. 86(9), pages 1667-1674, September.
    2. Faiz A. Al-Khayyal & James E. Falk, 1983. "Jointly Constrained Biconvex Programming," Mathematics of Operations Research, INFORMS, vol. 8(2), pages 273-286, May.
    3. Loiola, Eliane Maria & de Abreu, Nair Maria Maia & Boaventura-Netto, Paulo Oswaldo & Hahn, Peter & Querido, Tania, 2007. "A survey for the quadratic assignment problem," European Journal of Operational Research, Elsevier, vol. 176(2), pages 657-690, January.
    4. Andreas Lundell & Anders Skjäl & Tapio Westerlund, 2013. "A reformulation framework for global optimization," Journal of Global Optimization, Springer, vol. 57(1), pages 115-141, September.
    5. Sonia Cafieri & Jon Lee & Leo Liberti, 2010. "On convex relaxations of quadrilinear terms," Journal of Global Optimization, Springer, vol. 47(4), pages 661-685, August.
    6. Hanif Sherali & Evrim Dalkiran & Leo Liberti, 2012. "Reduced RLT representations for nonconvex polynomial programming problems," Journal of Global Optimization, Springer, vol. 52(3), pages 447-469, March.
    7. Robert Fourer & Chandrakant Maheshwari & Arnold Neumaier & Dominique Orban & Hermann Schichl, 2010. "Convexity and Concavity Detection in Computational Graphs: Tree Walks for Convexity Assessment," INFORMS Journal on Computing, INFORMS, vol. 22(1), pages 26-43, February.
    8. Arthur M. Geoffrion, 1970. "Elements of Large-Scale Mathematical Programming Part I: Concepts," Management Science, INFORMS, vol. 16(11), pages 652-675, July.
    9. Claudia D’Ambrosio & Andrea Lodi, 2013. "Mixed integer nonlinear programming tools: an updated practical overview," Annals of Operations Research, Springer, vol. 204(1), pages 301-320, April.
    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. 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.
    2. Ruth Misener & Christodoulos A. Floudas, 2014. "A Framework for Globally Optimizing Mixed-Integer Signomial Programs," Journal of Optimization Theory and Applications, Springer, vol. 161(3), pages 905-932, June.
    3. Martin Ballerstein & Dennis Michaels, 2014. "Extended formulations for convex envelopes," Journal of Global Optimization, Springer, vol. 60(2), pages 217-238, October.
    4. Harsha Nagarajan & Mowen Lu & Site Wang & Russell Bent & Kaarthik Sundar, 2019. "An adaptive, multivariate partitioning algorithm for global optimization of nonconvex programs," Journal of Global Optimization, Springer, vol. 74(4), pages 639-675, August.
    5. Alberto Del Pia & Aida Khajavirad, 2017. "A Polyhedral Study of Binary Polynomial Programs," Mathematics of Operations Research, INFORMS, vol. 42(2), pages 389-410, May.
    6. Andreas Lundell & Jan Kronqvist, 2022. "Polyhedral approximation strategies for nonconvex mixed-integer nonlinear programming in SHOT," Journal of Global Optimization, Springer, vol. 82(4), pages 863-896, April.
    7. A. Tsoukalas & A. Mitsos, 2014. "Multivariate McCormick relaxations," Journal of Global Optimization, Springer, vol. 59(2), pages 633-662, July.
    8. Taotao He & Mohit Tawarmalani, 2022. "Tractable Relaxations of Composite Functions," Mathematics of Operations Research, INFORMS, vol. 47(2), pages 1110-1140, May.
    9. Pete Janes & Alistair Rendell, 2013. "Deterministic global optimization in ab-initio quantum chemistry," Journal of Global Optimization, Springer, vol. 56(2), pages 537-558, June.
    10. Niknam, Taher & Mojarrad, Hassan Doagou & Nayeripour, Majid, 2010. "A new fuzzy adaptive particle swarm optimization for non-smooth economic dispatch," Energy, Elsevier, vol. 35(4), pages 1764-1778.
    11. Kristianto, Yohanes & Helo, Petri, 2015. "Reprint of “Product architecture modularity implications for operations economy of green supply chains”," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 74(C), pages 63-80.
    12. Jean Lasserre & Tung Thanh, 2013. "Convex underestimators of polynomials," Journal of Global Optimization, Springer, vol. 56(1), pages 1-25, May.
    13. Dahlbeck, Mirko & Fischer, Anja & Fischer, Frank, 2020. "Decorous combinatorial lower bounds for row layout problems," European Journal of Operational Research, Elsevier, vol. 286(3), pages 929-944.
    14. Brais González-Rodríguez & Joaquín Ossorio-Castillo & Julio González-Díaz & Ángel M. González-Rueda & David R. Penas & Diego Rodríguez-Martínez, 2023. "Computational advances in polynomial optimization: RAPOSa, a freely available global solver," Journal of Global Optimization, Springer, vol. 85(3), pages 541-568, March.
    15. Yanıkoğlu, İhsan & Gorissen, Bram L. & den Hertog, Dick, 2019. "A survey of adjustable robust optimization," European Journal of Operational Research, Elsevier, vol. 277(3), pages 799-813.
    16. Jooken, Jorik & Leyman, Pieter & De Causmaecker, Patrick, 2022. "A new class of hard problem instances for the 0–1 knapsack problem," European Journal of Operational Research, Elsevier, vol. 301(3), pages 841-854.
    17. Chen, Yen-Haw & Lu, Su-Ying & Chang, Yung-Ruei & Lee, Ta-Tung & Hu, Ming-Che, 2013. "Economic analysis and optimal energy management models for microgrid systems: A case study in Taiwan," Applied Energy, Elsevier, vol. 103(C), pages 145-154.
    18. Marco Locatelli, 2014. "A technique to derive the analytical form of convex envelopes for some bivariate functions," Journal of Global Optimization, Springer, vol. 59(2), pages 477-501, July.
    19. Emily Speakman & Jon Lee, 2018. "On branching-point selection for trilinear monomials in spatial branch-and-bound: the hull relaxation," Journal of Global Optimization, Springer, vol. 72(2), pages 129-153, October.
    20. Harold P. Benson, 2004. "Concave envelopes of monomial functions over rectangles," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(4), pages 467-476, June.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    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:spr:jglopt:v:59:y:2014:i:2:p:503-526. 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.