MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Robustness analysis in matroid optimization

Roberto Solis-Oba
MPII
AG1 Mittagsseminar
AG 1  
AG Audience
English

Date, Time and Location

Monday, 15 December 97
13:30
60 Minutes
MPII-46
024
Saarbrücken

Abstract

The robustness function of a (maximization) optimization problem

measures the maximum decrement in the value of the optimal solution
caused by changes of a given total "cost" on the values of the
elements in the input. We present several algorithms for computing
the robustness function of matroid optimization problems.

This is joint work with Greg Frederickson.

Contact

Roberto Solis Oba
(0681) 9325 114
--email hidden
passcode not visible
logged in users only

Tags, Category, Keywords and additional notes

Robustness function, matroid optimization, sensitivity analysis