Return to Colloquia & Seminar listing
Integer-Programming Methods for Treating Some Nonlinearities.
Student-Run Research Seminar| Speaker: | Dr. Jon Lee, IBM T.J. Watson Research Center |
| Location: | 593 Kerr |
| Start time: | Thu, May 16 2002, 4:10PM |
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