Showing 1 - 10 of 430
Persistent link: https://www.econbiz.de/10011673434
We address nonconvex mixed-integer bilinear problems where the main challenge is the computation of a tight upper bound for the objective function to be maximized. This can be obtained by using the recently developed concept of multiparametric disaggregation following the solution of a...
Persistent link: https://www.econbiz.de/10010793966
For univariate functions, we compute optimal breakpoint systems subject to the condition that the piecewise linear approximation (or, under- and overestimator) never deviates more than a given δ-tolerance from the original function, over a given finite interval. The linear approximators, under-...
Persistent link: https://www.econbiz.de/10010748269
In this paper, we present the derivation of the multiparametric disaggregation technique (MDT) by Teles et al. (J. Glob. Optim., <CitationRef CitationID="CR30">2011</CitationRef>) for solving nonconvex bilinear programs. Both upper and lower bounding formulations corresponding to mixed-integer linear programs are derived using disjunctive...</citationref>
Persistent link: https://www.econbiz.de/10010994105
In this article we survey mathematical programming approaches to problems in the field of drinking water distribution network optimization. Among the predominant topics treated in the literature, we focus on two different, but related problem classes. One can be described by the notion of...
Persistent link: https://www.econbiz.de/10011209319
Persistent link: https://www.econbiz.de/10010513883
Persistent link: https://www.econbiz.de/10013205991
Convex underestimators of a polynomial on a box. Given a non convex polynomial <InlineEquation ID="IEq1"> <EquationSource Format="TEX">$${f\in \mathbb{R}[{\rm x}]}$$</EquationSource> </InlineEquation> and a box <InlineEquation ID="IEq2"> <EquationSource Format="TEX">$${{\rm B}\subset \mathbb{R}^n}$$</EquationSource> </InlineEquation>, we construct a sequence of convex polynomials <InlineEquation ID="IEq3"> <EquationSource Format="TEX">$${(f_{dk})\subset \mathbb{R}[{\rm x}]}$$</EquationSource> </InlineEquation>, which converges in a strong sense to the...</equationsource></inlineequation></equationsource></inlineequation></equationsource></inlineequation>
Persistent link: https://www.econbiz.de/10010994036
Persistent link: https://www.econbiz.de/10012016589
Persistent link: https://www.econbiz.de/10012622246