×

zbMATH — the first resource for mathematics

Method for solving generalized convex nonsmooth mixed-integer nonlinear programming problems. (English) Zbl 1373.90082
Summary: In this paper, we generalize the extended supporting hyperplane algorithm for a convex continuously differentiable mixed-integer nonlinear programming problem to solve a wider class of nonsmooth problems. The generalization is made by using the subgradients of the Clarke subdifferential instead of gradients. Consequently, all the functions in the problems are assumed to be locally Lipschitz continuous. The algorithm is shown to converge to a global minimum of an MINLP problem if the objective function is convex and the constraint functions are \(f^{\circ}\)-pseudoconvex. With some additional assumptions, the constraint functions may be \(f^{\circ}\)-quasiconvex.

MSC:
90C11 Mixed integer programming
90C25 Convex programming
Software:
AlphaECP; FEASPUMP
PDF BibTeX Cite
Full Text: DOI
References:
[1] Arnold, T; Henrion, R; Moller, A; Vigerske, S, A mixed-integer stochastic nonlinear optimization problem with joint probabilistic constraints, Pac. J. Optim., 10, 5-20, (2014) · Zbl 1294.90014
[2] Bagirov, A., Mäkelä, M.M., Karmitsa, N.: Introduction to Nonsmooth Optimization: Theory, Practice and Software. Springer, Cham (2014) · Zbl 1312.90053
[3] Bonami, P; Cournuéjols, G; Lodi, A; Margot, F, A feasibility pump for mixed integer nonlinear programs, Math. Program., 119, 331-352, (2009) · Zbl 1163.90013
[4] Castillo, I; Westerlund, J; Emet, S; Westerlund, T, Optimization of block layout design problems with unequal areas: a comparison of MILP and MINLP optimization methods, Comput. Chem. Eng., 30, 54-69, (2005)
[5] Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley-Interscience, New York (1983) · Zbl 0582.49001
[6] Oliveira, W, Regularized optimization methods for convex MINLP problems, TOP, 24, 665-692, (2016) · Zbl 1358.90086
[7] Emet, S; Westerlund, T, Comparisons of solving a chromatographic separation problem using MINLP methods, Comput. Chem. Eng., 28, 673-682, (2004)
[8] Eronen, V-P; Mäkelä, MM; Westerlund, T, Extended cutting plane method for a class of nonsmooth nonconvex MINLP problems, Optimization, 64, 641-661, (2015) · Zbl 1311.90083
[9] Kronqvist, J., Lundell, A., Westerlund, T.: The ESH algorithm for convex mixed-integer nonlinear programming. J. Glob. Optim. 64(2), 249-272 (2016) · Zbl 1339.90247
[10] Meller, RD; Narayanan, V; Vance, PH, Optimal facility layout design, Oper. Res. Lett., 23, 117-127, (1999) · Zbl 0959.90036
[11] Pörn, R.: Mixed-Integer Non-Linear Programming: Convexification Techniques and Algorithm Development. Ph.D. Thesis, Åbo Akademi University (2000) · Zbl 1163.90013
[12] Schramm, H; Zowe, J, A version of the bundle idea for minimizing a nonsmooth function: conceptual idea, convergence analysis, numerical results, SIAM J. Optim., 2, 121-152, (1992) · Zbl 0761.90090
[13] Veinott, AF, The supporting hyperplane method for unimodal programming, Oper. Res., 15, 147-152, (1967) · Zbl 0147.38604
[14] Westerlund, T; Pörn, R, Solving pseudo-convex mixed integer optimization problems by cutting plane techniques, Optim. Eng., 3, 253-280, (2002) · Zbl 1035.90051
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.