Invited Session Mon.2.H 2053

Monday, 13:15 - 14:45 h, Room: H 2053

Cluster 9: Global optimization [...]

Global optimization: Algorithms and applications


Chair: Oleg A. Prokopyev



Monday, 13:15 - 13:40 h, Room: H 2053, Talk 1

Steffen Rebennack
Good linear approximations for MINLP Problems with tolerance guarantee

Coauthor: Josef Kallrath


For functions depending on one or two variables, we systematically
construct optimal breakpoint systems subject to the condition that the
linear approximation never deviates more than a given
ε-tolerance from the original function over a given domain.
The optimization problem of computing the minimal number of
breakpoints satisfying the ε-tolerance leads to semi-infinite
problems. We introduce several discretization schemes and algorithms,
computing linear approximator, underestimator and overestimator
systems with ε-tolerance.



Monday, 13:45 - 14:10 h, Room: H 2053, Talk 2

Oleg A. Prokopyev
Optimal design of the annual influenza vaccine with autonomous manufacturer

Coauthors: Osman Y. Ozaltin, Andrew J. Schaefer


Seasonal influenza (flu) is a major public health concern, and the first line of defense is the flu shot. Frequent updates to the flu shot strains are required, as the circulating strains mutate rapidly. The World Health Organization recommends which flu strains to include in the annual vaccine based on international surveillance. These recommendations have to be made under uncertainty well in advance before the epidemic because the production has many time-sensitive steps. Furthermore, there is a decision hierarchy between the government agencies, who design the flu shot, and the manufacturers, who make it available. This hierarchy results from the fact that the Committee optimizes the societal vaccination benefit by taking into account production decisions of the manufacturers, who maximize their own profits. The manufacturers' profit maximization problem is affected by the strain selection decisions of the Committee. We quantify the trade-offs involved through a bilevel stochastic mixed-integer program. Calibrated over publicly available data, our model determines the optimal flu shot composition and production in a stochastic and dynamic environment.



Monday, 14:15 - 14:40 h, Room: H 2053, Talk 3

Olesya Zhupanska
A nonlinear semidefinite programming approach to design of materials

Coauthors: Pavlo Krokhmal, Yana Morenko


We consider a problem of design of composite materials that consist of multiple phases of "matrix'' with randomly oriented "inclusions''. It is assumed that spatial orientation of inclusions is prescribed by an orientation distribution function. Our approach allows for constructing lower and upper bounds on the tensor of elastic moduli of the resulting composite material by formulating the corresponding nonlinear semidefinite programming problems. A solution algorithm and computational studies are presented.


  quick loans . Of course, the choice is not that easy, as there exist great number of different preparations. Notwithstanding, Cialis is the one that definitely differs from all other products.