BEGIN:VCALENDAR
VERSION:2.0
METHOD:PUBLISH
CALSCALE:GREGORIAN
PRODID:-//WordPress - MECv6.5.1//EN
X-ORIGINAL-URL:https://matematica.unipv.it/
X-WR-CALNAME:Dipartimento di Matematica UNIPV
X-WR-CALDESC:
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-PUBLISHED-TTL:PT1H
X-MS-OLK-FORCEINSPECTOROPEN:TRUE
BEGIN:VEVENT
CLASS:PUBLIC
DTSTART;TZID=Europe/Rome:20220609T150000
DTEND;TZID=Europe/Rome:20220609T160000
DTSTAMP:20220606T103300
UID:MEC-88cd5f09652e5b4b12be5e44148c344c@matematica.unipv.it
CREATED:20220606
LAST-MODIFIED:20220606
PRIORITY:5
TRANSP:OPAQUE
SUMMARY:Convex hull of a monomial on a two-variable conic domain
DESCRIPTION:Convex hull of a monomial on a two-variable conic domain\nPietro Belotti (Politecnico di Milano)\nAbstract: We consider a monomial function with real exponents, which is of interest in optimization. Specifically, global optimization solvers need tight convex relaxations of sets defined by nonconvex functions to find a valid lower bound. The convex hull of the monomial in two variables on a bounding box is known for some special cases, but unknown in general. We discuss the convex hull of a generic monomial in two variables that, rather than being restricted to a bounding box, is restricted to a two-variable cone with the origin as its vertex. We then look at how to compute the volume of such convex hull, which is also of interest in global optimization: in fact branching operations of branch-and-bound solvers have a great impact in solver efficiency, in particular some branching techniques that aim at minimizing the total resulting volume of the two new subproblems.\n
URL:https://matematica.unipv.it/events/convex-hull-of-a-monomial-on-a-two-variable-conic-domain/
ORGANIZER;CN=Pietro Belotti (Politecnico di Milano):MAILTO:
CATEGORIES:Seminari di matematica applicata
LOCATION:Aula Beltrami
END:VEVENT
END:VCALENDAR