Göm menyn

Seminarier i Optimeringslära

Dessa seminarier är organiserade av avdelningen för Optimeringslära.
För mer information, kontakta seminariekoordinator Oleg Burdakov.


Aktuella seminarier

Torsdag 28 september 2017, Martin Singull, MAI

Talare: Martin Singull, MAI

Titel: Nonlinear Optimization in Statistics

Tid och Plats: Torsdag 28 september 2017, Hopningspunkten, 10:15


PDF ikonAbstract

Fri Jul 21 12:41:00 CEST 2017

Torsdag 5 oktober 2017, Thomas Kalinowski, University of Newcastle, Australien

Talare: Thomas Kalinowski, University of Newcastle, Australien

Titel: Extended formulations for convex hulls of graphs of bilinear functions

Tid och plats: Torsdag 5 oktober 2017, Hopningspunkten, 10:15

Sammanfattning: Many methods in global optimization require the approximation of convex and concave envelopes of functions. For bilinear functions, a classic approach is the McCormick relaxation: introduce additional variables representing products of pairs of original variables and write down linear constraints approximating the bilinear terms. The McCormick relaxation can be strengthened by adding more inequalities. In this direction, the Boolean Quadric Polytope (BQP) is best possible in the sense that it provides an extended formulation for the graph.

Unfortunately, in general the BQP has exponentially many facets and no complete list is known. In the talk I will discuss a method which in certain cases allows the identification of a small subset of facets of the BQP describing an extended formulation for the graph of the function.

Sat Aug 05 15:15:00 CEST 2017

Sidansvarig: karin.johansson@liu.se
Senast uppdaterad: Mon Sep 25 15:21:59 CEST 2017