CONOPT
CONOPT is a generalized reduced-gradient (GRG) algorithm for solving large-scale nonlinear programs involving sparse nonlinear constraints. The paper will discuss strategic and tactical decisions in the development, upgrade, and maintenance of CONOPT over the last 8 years. A verbal and intuitive comparison of the GRG algorithm with the popular methods based on sequential linearized subproblems forms the basis for discussions of the implementation of critical components in a GRG code: basis factorizations, search directions, line-searches, and Newton iterations. The paper contains performance statistics for a range of models from different branches of engineering and economics of up to 4000 equations with comparative figures for MINOS version 5.3. Based on these statistics the paper concludes that GRG codes can be very competitive with other codes for large-scale nonlinear programming from both an efficiency and a reliability point of view. This is especially true for models with fairly nonlinear constraints, particularly when it is difficult to attain feasibility
Keywords for this software
References in zbMATH (referenced in 159 articles , 1 standard article )
Showing results 1 to 20 of 159.
Sorted by year (- Duarte, Belmiro P. M.; Granjo, José F. O.; Wong, Weng Kee: Optimal exact designs of experiments via mixed integer nonlinear programming (2020)
- Marandi, Ahmadreza; de Klerk, Etienne; Dahl, Joachim: Solving sparse polynomial optimization problems with chordal structure using the sparse bounded-degree sum-of-squares hierarchy (2020)
- Awasthi, Utsav; Marmier, Remy; Grossmann, Ignacio E.: Multiperiod optimization model for oilfield production planning: bicriterion optimization and two-stage stochastic programming model (2019)
- Furini, Fabio; Traversi, Emiliano; Belotti, Pietro; Frangioni, Antonio; Gleixner, Ambros; Gould, Nick; Liberti, Leo; Lodi, Andrea; Misener, Ruth; Mittelmann, Hans; Sahinidis, Nikolaos V.; Vigerske, Stefan; Wiegele, Angelika: QPLIB: a library of quadratic programming instances (2019)
- Kimizuka, Masaki; Kim, Sunyoung; Yamashita, Makoto: Solving pooling problems with time discretization by LP and SOCP relaxations and rescheduling methods (2019)
- Ogbe, Emmanuel; Li, Xiang: A joint decomposition method for global optimization of multiscenario nonconvex mixed-integer nonlinear programs (2019)
- Paternain, Santiago; Mokhtari, Aryan; Ribeiro, Alejandro: A Newton-based method for nonconvex optimization with fast evasion of saddle points (2019)
- Schewe, Lars; Schmidt, Martin: Computing feasible points for binary MINLPs with MPECs (2019)
- Schweidtmann, Artur M.; Mitsos, Alexander: Deterministic global optimization with artificial neural networks embedded (2019)
- Teter, Michael D.; Royset, Johannes O.; Newman, Alexandra M.: Modeling uncertainty of expert elicitation for use in risk-based optimization (2019)
- Wang, Tong; Lima, Ricardo M.; Giraldi, Loïc; Knio, Omar M.: Trajectory planning for autonomous underwater vehicles in the presence of obstacles and a nonlinear flow field using mixed integer nonlinear programming (2019)
- Amaya Moreno, Liana; Fügenschuh, Armin; Kaier, Anton; Schlobach, Swen: A nonlinear model for vertical free-flight trajectory planning (2018)
- Consiglio, Andrea; Tumminello, Michele; Zenios, Stavros A.: Pricing sovereign contingent convertible debt (2018)
- Duarte, Belmiro P. M.; Sagnol, Guillaume; Wong, Weng Kee: An algorithm based on semidefinite programming for finding minimax optimal designs (2018)
- Duarte, Belmiro P. M.; Wong, Weng Kee; Dette, Holger: Adaptive grid semidefinite programming for finding optimal designs (2018)
- Gao, Wei; Wu, Di; Gao, Kang; Chen, Xiaojun; Tin-Loi, Francis: Structural reliability analysis with imprecise random and interval fields (2018)
- Khajavirad, Aida; Sahinidis, Nikolaos V.: A hybrid LP/NLP paradigm for global optimization relaxations (2018)
- Kılınç, Mustafa R.; Sahinidis, Nikolaos V.: Exploiting integrality in the global optimization of mixed-integer nonlinear programming problems with BARON (2018)
- Pineda, S.; Bylling, H.; Morales, J. M.: Efficiently solving linear bilevel programming problems using off-the-shelf optimization software (2018)
- Post, Thierry; Karabatı, Selçuk; Arvanitis, Stelios: Portfolio optimization based on stochastic dominance and empirical likelihood (2018)