Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 64, 2015 - Issue 3
277
Views
4
CrossRef citations to date
0
Altmetric
Articles

Extended cutting plane method for a class of nonsmooth nonconvex MINLP problems

, &
Pages 641-661 | Received 18 Jul 2012, Accepted 10 Apr 2013, Published online: 06 Jun 2013

References

  • Westerlund T, Pörn R. Solving pseudo-convex mixed integer optimization problems by cutting plane techniques. Optim. Eng. 2002;3:253–280.
  • Westerlund T, Petterson F. An extended cutting plane method for solving convex MINLP problems. Comput. Chem. Eng. 1995;19:131–136.
  • Fletcher R, Leyffer S. Numerical experience with lower bounds for MIQP branch-and-bound. University of Dundee, Numerical analysis report, NA/151; 1995.
  • Quesada I, Grossmann IE. An LP/NLP based branch-and-bound algorithm for convex MINLP optimization problems. Comput. Chem. Eng. 1992;16:937–947.
  • Duran MA, Grossmann IE. An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Math. Program. 1986;36:307–339.
  • Fletcher R, Leyffer S. Solving mixed integer nonlinear programs by outer approximation. Math. Program. 1994;66:327–349.
  • Yuan X, Pibouleau L, Domenech S. Experiments in process synthesis via mixed-integer programming. Chem. Eng. Process. 1989;25:99–116.
  • Emet S, Westerlund T. Comparisons of solving a chromatographic separation problem using MINLP methods. Comput. Chem. Eng. 2004;28:673–682.
  • Eronen V-P, Mäkelä MM, Westerlund T. On the generalization of ECP and OA methods to nonsmooth convex MINLP problems. Optimization. 2012. doi:10.1080/02331934.2012.712118.
  • Shor NZ. Minimization methods for non-differentiable functions. Berlin: Springer-Verlag; 1985.
  • Mäkelä MM, Karmitsa N, Eronen V-P. On generalized pseudo- and quasiconvexities for nonsmooth functions. TUCS report 989, Turku Centre for Computer Science; 2011.
  • Mäkelä MM, Neittaanmäki P. Nonsmooth optimization: analysis and algorithm with applications to optimal control. Singapore: World Scientific Publications; 1992.
  • Clarke FH. Optimization and nonsmooth analysis. New York: Wiley-Interscience; 1983.
  • Komlosi S. Generalized monotonicity and generalized convexity. J. Optim. Theory Appl. 1995;84:361–376.
  • Still C, Westerlund T. Extended cutting plane algorithm. In: Floudas CA, Pardalos PM, editors. Encyclopedia of optimization. Vol. 2. Dordrecht: Kluwer Academic; 2001. p. 53–61.
  • Lemaréchal C. Nondifferentiable optimization. In: Nemhauser GL, Rinnooy Kan AHG, Todd MJ, editors. Optimization. Vol. 1. New York: Elsevier North-Holland; 1989. p. 529–572.
  • Jain V, Grossmann I. Cyclic scheduling of continuous parallel-process units with decaying performance. AIChE J. 1999;44:1623–1636.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.