Convex sets and minimal sublinear functions

zbMATH Open1220.26009arXiv1701.06550MaRDI QIDQ2997129FDOQ2997129

Authors: Amitabh Basu, Gérard Cornuéjols, Giacomo Zambelli 

Publication date: 6 May 2011

Abstract: We show that, given a closed convex set $K$ containing the origin in its interior, the support function of the set $yin{K}^{*}:existsxinKmboxsuchthatlanglex,yangle=1$ is the pointwise smallest among all sublinear functions $sigma$ such that $K=x:sigma(x)leq1$.

Full work available at URL: https://arxiv.org/abs/1701.06550

Recommendations

• Support convex sets and set mappings for convex functions
• On a support function on a convex cone
• Convex programming with set functions
• On a class of convex sets and functions
• On a minimal convex set in \(L_+^1\) having a fixed restriction of the supporting function to \(L_+^\infty\)

zbMATH Keywords

integer programmingconvexityconvex setssublinear function

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Integer programming (90C10) Convexity of real functions of several variables, generalizations (26B25) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Cited In (17)

• On minimal valid inequalities for mixed integer conic programs
• Cut-Generating Functions and S-Free Sets
• On Closed Sets Having A Least Element
• The smallest convex extensions of a convex function
• Minsum location extended to gauges and to convex sets
• Convergence of Minimal Sets in Convex Vector Optimization
• Outer-product-free sets for polynomial optimization and oracle-based cuts
• Convex Sets and Subharmonicity of the Distance Function
• Title not available (Why is that?)
• A geometric approach to cut-generating functions
• Bounds on the minimum of convex functions on Euclidean combinatorial sets
• Relaxations of mixed integer sets from lattice-free polyhedra
• Relaxations of mixed integer sets from lattice-free polyhedra
• Minimal pairs representing selections of four linear functions in \(\mathbb{R}^3\)
• Minimization of a convex functional on a class of sets in a measure space
• Nonunique Lifting of Integer Variables in Minimal Inequalities
• Intersection Disjunctions for Reverse Convex Sets

This page was built for publication: Convex sets and minimal sublinear functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2997129)