Search Results - subject:"McCormick relaxations"

On the strength of recursive McCormick relaxations for binary polynomial optimization

Khajavirad, Aida - In: Operations research letters 51 (2023) 2, pp. 146-152

Persistent link: https://www.econbiz.de/10014311840

Global optimization of bounded factorable functions with discontinuities

Wechsung, Achim; Barton, Paul - In: Journal of Global Optimization 58 (2014) 1, pp. 1-30

A deterministic global optimization method is developed for a class of discontinuous functions. McCormick’s method to obtain relaxations of nonconvex functions is extended to discontinuous factorable functions by representing a discontinuity with a step function. The properties of the...

Persistent link: https://www.econbiz.de/10010896411

Convergence analysis of Taylor models and McCormick-Taylor models

Bompadre, Agustín; Mitsos, Alexander; Chachuat, Benoît - In: Journal of Global Optimization 57 (2013) 1, pp. 75-114

models with McCormick relaxations as the remainder bounder, for factorable functions. Building upon the analysis of McCormick …, unlike McCormick relaxations over natural interval extensions, McCormick-Taylor models do not result in increased order of … relaxations by Bompadre and Mitsos (J Glob Optim 52(1):1–28, <CitationRef CitationID="CR8">2012</CitationRef>), convergence bounds …

Persistent link: https://www.econbiz.de/10010994016