Convex extensions and envelopes of lower semi-continuous functions

From MaRDI portal
Publication:1396213


DOI10.1007/s10107-002-0308-zzbMath1065.90062MaRDI QIDQ1396213

Nikolaos V. Sahinidis, Mohit Tawarmalani

Publication date: 2002

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-002-0308-z


90C26: Nonconvex programming, global optimization

90C30: Nonlinear programming


Related Items

On the Composition of Convex Envelopes for Quadrilinear Terms, Global optimization of general non-convex problems with intermediate bilinear substructures, Performance of convex underestimators in a branch-and-bound framework, Approximated perspective relaxations: a project and lift approach, Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO, Globally optimal algorithms for stratified autocalibration, Convex envelopes of products of convex and component-wise concave functions, Extended formulations for convex envelopes, Bounds tightening based on optimality conditions for nonconvex box-constrained optimization, Convergence analysis of multivariate McCormick relaxations, Experiments on virtual private network design with concave capacity costs, A global optimization method, QBB, for twice-differentiable nonconvex optimization problem, A review of recent advances in global optimization, Lifting inequalities: a framework for generating strong cuts for nonlinear programs, New and old bounds for standard quadratic optimization: dominance, equivalence and incomparability, Convex underestimation for posynomial functions of positive variables, Existence and sum decomposition of vertex polyhedral convex envelopes, Tight convex underestimators for \({{\mathcal C}^2}\)-continuous problems. I: Univariate functions, Tight convex underestimators for \({\mathcal{C}^2}\)-continuous problems. II: Multivariate functions, An edge-concave underestimator for the global optimization of twice-differentiable nonconvex problems, Convergence-order analysis of branch-and-bound algorithms for constrained problems, Domain reduction techniques for global NLP and MINLP optimization, An efficient strategy for the activation of MIP relaxations in a multicore global MINLP solver, Two new reformulation convexification based hierarchies for 0-1 MIPs, Convex envelopes for edge-concave functions, A polyhedral branch-and-cut approach to global optimization, Global optimization of nonlinear least-squares problems by branch-and-bound and optimality constraints, Convex envelopes generated from finitely many compact convex sets, Explicit convex and concave envelopes through polyhedral subdivisions, A review of deterministic optimization methods in engineering and management, Convex underestimators of polynomials, On convex relaxations of quadrilinear terms, Multivariate McCormick relaxations, Global optimization of general nonconvex problems with intermediate polynomial substructures, Delay-constrained shortest paths: approximation algorithms and second-order cone models, Mixed-integer linear methods for layout-optimization of screening systems in recovered paper production, Relaxations of factorable functions with convex-transformable intermediates, Global optimization in stabilizing controller design, Perspective cuts for a class of convex 0-1 mixed integer programs, Accelerating branch-and-bound through a modeling language construct for relaxation-specific constraints, Collusive game solutions via optimization, Strong valid inequalities for orthogonal disjunctions and bilinear covering sets, Perspective Reformulations of the CTA Problem with L2 Distances, Reformulations in Mathematical Programming: Definitions and Systematics