CORAL Seminar: Robert Weismantel, ETH Zurich

Title: Functions related to the complexity of integer optimization

2018.03.21 | Bodil Krog

Date Wed 09 May
Time 14:00 15:30
Location Fuglesangs Allé 4, 8210 Aarhus V, building 2621(B), room 122

Presenter: Robert Weismantel, ETH Zurich

Title: Functions related to the complexity of integer optimization

Abstract: In this talk we study  functions in relationship with discrete optimization problems. Among them are some classical ones such as the running time function or the proximity function or the integer
Caratheodory number. Other interesting functions are the row-number function or the sparsity function.
The central message of the talk is that the complexity of linear integer optimization problems often nicely
translates into functions that only depend on the number of variables, the number of rows, the infinity norm of the constraint matrix or the maximal absolute value of the determinant of a square submatrix  of the constraint matrix.

Organizer: Lars Relund Nielsen, CORAL

CORAL seminars