Bulk-robust optimization

Effective Solution Algorithms for Bulk-Robust Optimization Problems

  • Christoph Buchheim
  • Enrico Malaguti
  • Michele Monaci
  • Paolo Paronuzzi
  • Pia Schreynemackers
    • Categories 0-1 Programming, Network Optimization, Robust Optimization Tags , , , ,

    Bulk-robust optimization is a recent paradigm for addressing problems in which the structure of a system is affected by uncertainty. It considers the case in which a finite and discrete set of possible failure scenarios is known in advance, and the decision maker aims to activate a subset of available resources of minimum cost so … Read more

    Robust combinatorial optimization problems with knapsack constraints under interdiction uncertainty

  • Alejandro Crema
    • Categories Approximation Algorithms, Combinatorial Optimization, Robust Optimization Tags , , , ,

    We present an algorithm for finding near-optimal solutions to robust combinatorial optimization problems with knapsack constraints under interdiction uncertainty. We incorporate a heuristic for generating feasible solutions in a standard row generation approach. Experimental results are presented for set covering, simple plant location, and min-knapsack problems under a discrete-budgeted interdiction uncertainty set introduced in this … Read more