Probabilistic Methods in Combinatorial and Stochastic Optimization

@inproceedings{AukVkProbabilisticMI,
title={Probabilistic Methods in Combinatorial and Stochastic Optimization},
author={AukVk and Auo}
}

AukVk, Auo

In this thesis we study a variety of combinatorial problems with inherent randomness. In the first part of the thesis, we study the possibility of covering the solutions of an optimization problem on random subgraphs. The motivation for this approach is a situation where an optimization problem needs to be solved repeatedly for random instances. Then we seek a pre-processing stage which would speed-up subsequent queries by finding a fixed sparse subgraph covering the solution for a randomâ€¦Â CONTINUE READING