Return to Colloquia & Seminar listing
Integer-Programming Methods for Treating Some Nonlinearities.
Student-Run Research| Speaker: | Dr. Jon Lee, IBM T.J. Watson Research Center |
| Location: | 593 Kerr |
| Start time: | Thu, May 16 2002, 4:10PM |
Description
Abstract:
Natural variable-based optimization formulations of difficult
logistics problems often involve nonlinearities. Of course there are
nonlinearities having to do with the discrete nature of some choices,
but there are also natural nonlinearities like (i) products of variables,
and
(ii) complicated disjunctions like the "all_different predicate" of
constraint
programming. I will describe some subtle linear integer-programming
formulations
to deal with such nonlinearities, and practical cutting-plane solution
methods
based on the facial structure of the associated polytopes.
Joint with Discrete Math seminar