stackelberg game

Risk-Averse Bi-Level Stochastic Network Interdiction Model for Cyber-Security Risk Management

  • Tanveer Hossain Bhuiyan
  • Mahantesh Halappanavar
  • Hugh R. Medal
  • Apurba Nandi
    • Categories (Mixed) Integer Linear Programming, Network Optimization, Stochastic Programming Tags , , , ,

    Security of cyber networks is crucial; recent severe cyber-attacks have had a devastating effect on many large organizations. The attack graph, which maps the potential attack paths of a cyber network, is a popular tool for analyzing cyber system vulnerability. In this study, we propose a bi-level stochastic network interdiction model on an attack graph … Read more

    A Non-metric Bilevel Location Problem

  • Claudio Arbib
  • Matteo Tonelli
    • Categories Applications - OR and Management Sciences, Facility Planning and Design, Finance and Economics Tags , ,

    We address a bilevel location problem where a leader first decides which facilities to open and their access prices; then, customers make individual decisions minimizing individual costs. In this note we prove that, when access costs do not fulfill metric properties, the problem is NP-hard even if facilities can be opened at no fixed cost. … Read more