Robust optimization searches for recommendations that are relatively immune to anticipated uncertainty in the problem parameters. Stochasticities are addressed via a set of discrete scenarios. This paper presents applications in which the traditional stochastic linear program fails to identify a...

LetM 1 andM 2 be matroids onS,B be theirk-element common independent set, andw a weight function onS. Given two functionsb ≥ 0 andc ≥ 0 onS, the Inverse Matroid Intersection Problem (IMIP) is to determine a modified weight functionw′ such that (a)B becomes a maximum weight common...