Abstract
In this work, we propose a modification on the Extended Cutting Plane algorithm (ECP) that solves convex mixed integer nonlinear programming problems. Our approach, called Modified Extended Cutting Plane (MECP), is inspired on the strategy of updating the set of linearization points in the Outer Approximation algorithm (OA). Computational results over a set of 343 test instances show the effectiveness of the proposed method MECP, which outperforms ECP and is competitive to OA.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
The MOSEK optimization software. Software. http://www.mosek.com/
Bonami, P., Kilinç, M., Linderoth, J.: Algorithms and software for convex mixed integer nonlinear programs. Technical Report 1664, Computer Sciences Department, University of Wisconsin-Madison (2009)
CMU-IBM: Open source MINLP project (2012). http://egon.cheme.cmu.edu/ibm/page.htm
Corporation, I.: IBM ILOG CPLEX V12.6 User’s Manual for CPLEX (2015). https://www.ibm.com/support/knowledgecenter/en/SSSA5P_12.6.0
D’Ambrosio, C., Lodi, A.: Mixed integer nonlinear programming tools: a practical overview. 4OR 9(4), 329–349 (2011). https://doi.org/10.1007/s10288-011-0181-9
Duran, M., Grossmann, I.: An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Math. Program. 36, 307–339 (1986). https://doi.org/10.1007/BF02592064
Fletcher, R., Leyffer, S.: Solving mixed integer nonlinear programs by outer approximation. Math. Program. 66, 327–349 (1994). https://doi.org/10.1007/BF01581153
Hemmecke, R., Köppe, M., Lee, J., Weismantel, R.: Nonlinear integer programming. In: Jünger, M., Liebling, T.M., Naddef, D., Nemhauser, G.L., Pulleyblank, W.R., Reinelt, G., Rinaldi, G., Wolsey, L.A. (eds.) 50 Years of Integer Programming 1958–2008, pp. 561–618. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-540-68279-0_15
Leyffer, S.: Macminlp: Test problems for mixed integer nonlinear programming (2003). https://wiki.mcs.anl.gov/leyffer/index.php/macminlp (2013). https://wiki.mcs.anl.gov/leyffer/index.php/MacMINLP
Melo, W., Fampa, M., Raupp, F.: Integrating nonlinear branch-and-bound and outer approximation for convex mixed integer nonlinear programming. J. Glob. Optim. 60(2), 373–389 (2014). https://doi.org/10.1007/s10898-014-0217-8
Melo, W., Fampa, M., Raupp, F.: Integrality gap minimization heuristics for binary mixed integer nonlinear programming. J. Glob. Optim. 71(3), 593–612 (2018). https://doi.org/10.1007/s10898-018-0623-4
Melo, W., Fampa, M., Raupp, F.: An overview of MINLP algorithms and their implementation in muriqui optimizer. Ann. Oper. Res. (2018). https://doi.org/10.1007/s10479-018-2872-5
Trespalacios, F., Grossmann, I.E.: Review of mixed-integer nonlinear and generalized disjunctive programming methods. Chem. Ing. Tech. 86(7), 991–1012 (2014). https://doi.org/10.1002/cite.201400037
Westerlund, T., Pettersson, F.: An extended cutting plane method for solving convex MINLP problems. Comput. Chem. Eng. 19(Supplement 1), 131–136 (1995). https://doi.org/10.1016/0098-1354(95)87027-X. European Symposium on Computer Aided Process Engineering
World, G.: MINLP library 2 (2014). http://www.gamsworld.org/minlp/minlplib2/html/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Melo, W., Fampa, M., Raupp, F. (2020). Modified Extended Cutting Plane Algorithm for Mixed Integer Nonlinear Programming. In: Le Thi, H., Le, H., Pham Dinh, T. (eds) Optimization of Complex Systems: Theory, Models, Algorithms and Applications. WCGO 2019. Advances in Intelligent Systems and Computing, vol 991. Springer, Cham. https://doi.org/10.1007/978-3-030-21803-4_43
Download citation
DOI: https://doi.org/10.1007/978-3-030-21803-4_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-21802-7
Online ISBN: 978-3-030-21803-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)