interdiction problems

Bi-Parameterized Two-Stage Stochastic Min-Max and Min-Min Mixed Integer Programs

  • Sumin Kang
  • Manish Bansal
    • Categories Integer Programming, Network Optimization, Stochastic Programming Tags , , , ,

    We introduce two-stage stochastic min-max and min-min integer programs with bi-parameterized recourse (BTSPs), where the first-stage decisions affect both the objective function and the feasible region of the second-stage problem. To solve these programs efficiently, we introduce Lagrangian-integrated L-shaped (\(L^2\)) methods, which guarantee exact solutions when the first-stage decisions are pure binary. For mixed-binary first-stage … Read more

    A Generic Optimization Framework for Resilient Systems

  • Marc E. Pfetsch
  • Andreas Schmitt
    • Categories (Mixed) Integer Nonlinear Programming, Robust Optimization Tags , , , ,

    This paper addresses the optimal design of resilient systems, in which components can fail. The system can react to failures and its behavior is described by general mixed integer nonlinear programs, which allows for applications to many (technical) systems. This then leads to a three-level optimization problem. The upper level designs the system minimizing a … Read more

    A branch-and-cut algorithm for the Edge Interdiction Clique Problem

  • Fabio Furini
  • Ivana Ljubić
  • Pablo San Segundo
  • Yanlu Zhao
    • Categories Combinatorial Optimization, Cutting Plane Approaches Tags , , ,

    Given a graph G and an interdiction budget k, the Edge Interdiction Clique Problem (EICP) asks to find a subset of at most k edges to remove from G so that the size of the maximum clique, in the interdicted graph, is minimized. The EICP belongs to the family of interdiction problems with the aim … Read more