Friday, May 5, 2017 3:30 pm
-
3:30 pm
EDT (GMT -04:00)
Title: Optimality
Certificates
for
Convex
Minimization
and
Helly
Numbers
Speaker: | Gerard Cornuejols |
Affiliation: | Carnegie Mellon University |
Location: | MC 5501 |
Reception: | MC 5511 |
Abstract:
This
talk
is
based
on
joint
work
with
Amitabh
Basu,
Michele
Conforti,
Robert
Weismantel
and
Stefan
Weltge.
We
consider
the
problem
of
minimizing
a
convex
function
over
a
subset
of
Rn
that
is
not
necessarily
convex
(minimizing
a
convex
function
over
the
integer
points
in
a
polytope
is
a
special
case).
We
define
a
family
of
duals
for
this
problem
and
show
that,
under
some
natural
conditions,
strong
duality
holds
for
a
dual
problem
in
this
family
that
is
more
restrictive
than
previously
considered
duals.