4.5 Article

Multilevel Approaches for the Critical Node Problem

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Interdisciplinary Applications

Interdiction Games and Monotonicity, with Application to Knapsack Problems

Matteo Fischetti et al.

INFORMS JOURNAL ON COMPUTING (2019)

Article Computer Science, Interdisciplinary Applications

A Backward Sampling Framework for Interdiction Problems with Fortification

Leonardo Lozano et al.

INFORMS JOURNAL ON COMPUTING (2017)

Article Operations Research & Management Science

A mixed-integer bilevel programming approach for a competitive prioritized set covering problem

Mehdi Hemmati et al.

DISCRETE OPTIMIZATION (2016)

Article Computer Science, Interdisciplinary Applications

Bilevel Knapsack with Interdiction Constraints

Alberto Caprara et al.

INFORMS JOURNAL ON COMPUTING (2016)

Proceedings Paper Computer Science, Information Systems

Intersection Cuts for Bilevel Optimization

Matteo Fischetti et al.

INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2016 (2016)

Article Operations Research & Management Science

Enhanced exact algorithms for discrete bilevel linear problems

Massimiliano Caramia et al.

OPTIMIZATION LETTERS (2015)

Proceedings Paper Computer Science, Theory & Methods

An O(1)-Approximation for Minimum Spanning Tree Interdiction

Rico Zenklusen

2015 IEEE 56TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (2015)

Article Operations Research & Management Science

A cutting-plane algorithm for solving a weighted influence interdiction problem

Mehdi Hemmati et al.

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2014)

Article Operations Research & Management Science

Connectivity interdiction

Rico Zenklusen

OPERATIONS RESEARCH LETTERS (2014)

Article Operations Research & Management Science

One-level reformulation of the bilevel Knapsack problem using dynamic programming

Luce Brotcorne et al.

DISCRETE OPTIMIZATION (2013)

Article Computer Science, Software Engineering

Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows

Ibrahim Muter et al.

MATHEMATICAL PROGRAMMING (2013)

Article Computer Science, Software Engineering

The bilevel programming problem: reformulations, constraint qualifications and optimality conditions

S. Dempe et al.

MATHEMATICAL PROGRAMMING (2013)

Article Operations Research & Management Science

Exact interdiction models and algorithms for disconnecting networks via node deletions

Siqian Shen et al.

DISCRETE OPTIMIZATION (2012)

Article Computer Science, Hardware & Architecture

Polynomial-time algorithms for solving a class of critical node problems on trees and series-parallel graphs

Siqian Shen et al.

NETWORKS (2012)

Article Computer Science, Interdisciplinary Applications

Complexity of the critical node problem over trees

Marco Di Summa et al.

COMPUTERS & OPERATIONS RESEARCH (2011)

Article Mathematics, Applied

The most vital nodes with respect to independent set and vertex cover

Cristina Bazgan et al.

DISCRETE APPLIED MATHEMATICS (2011)

Article Operations Research & Management Science

Optimal Allocation of Protective Resources in Shortest-Path Networks

Paola Cappanera et al.

TRANSPORTATION SCIENCE (2011)

Article Mathematics, Applied

Network flow interdiction on planar graphs

R. Zenklusen

DISCRETE APPLIED MATHEMATICS (2010)

Article Mathematics, Applied

Matching interdiction

Rico Zenklusen

DISCRETE APPLIED MATHEMATICS (2010)

Article Mathematics, Applied

0-1 reformulations of the multicommodity capacitated network design problem

Antonio Frangioni et al.

DISCRETE APPLIED MATHEMATICS (2009)

Article Engineering, Electrical & Electronic

Worst-Case Interdiction Analysis of Large-Scale Electric Power Grids

Javier Salmeron et al.

IEEE TRANSACTIONS ON POWER SYSTEMS (2009)

Article Computer Science, Interdisciplinary Applications

A bilevel mixed-integer program for critical infrastructure protection planning

Maria P. Scaparra et al.

COMPUTERS & OPERATIONS RESEARCH (2008)

Article Management

An exact solution approach for the interdiction median problem with fortification

Maria P. Scaparra et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2008)

Article Computer Science, Theory & Methods

On short paths interdiction problems: Total and node-wise limited interdiction

Leonid Khachiyan et al.

THEORY OF COMPUTING SYSTEMS (2008)

Article Operations Research & Management Science

Survivable network design under optimal and heuristic interdiction scenarios

J. Cole Smith et al.

JOURNAL OF GLOBAL OPTIMIZATION (2007)

Article Engineering, Industrial

Models for nuclear smuggling interdiction

David P. Morton et al.

IIE TRANSACTIONS (2007)

Article Engineering, Industrial

Algorithms for discrete and continuous multicommodity flow network interdiction problems

Churlzu Lim et al.

IIE TRANSACTIONS (2007)

Article Management

Defending critical infrastructure

Gerald Brown et al.

INTERFACES (2006)

Article Geography

Identifying critical infrastructure: The median and covering facility interdiction problems

RL Church et al.

ANNALS OF THE ASSOCIATION OF AMERICAN GEOGRAPHERS (2004)

Article Computer Science, Hardware & Architecture

Shortest-path network interdiction

E Israeli et al.

NETWORKS (2002)