Parametric nonlinear discrete optimization

I will describe recent results on optimizing f(Wx) over x in a well-described set of integer points. The motivation is multi-objective optimization, where f balances linear functions described by the rows of W. Usually we assume that W has few rows with modest entries. This is joint work with Yael Berstein, Shmuel Onn and Robert Weismantel.