#### Filter Results:

- Full text PDF available (29)

#### Publication Year

1985

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Wai-Kei Mak, David P. Morton, R. Kevin Wood
- Oper. Res. Lett.
- 1999

A stochastic program SP with solution value z * can be approximately solved by sampling n realizations of the program's stochastic parameters, and by solving the resulting " approximating problem " for (x * n ; z * n). We show that, in expectation, z * n is a lower bound on z * and that this bound monotonically improves as n increases. The ÿrst result is… (More)

- R. Kevin Wood
- 2003

—Interest in network interdiction has been rekindled because of attempts to reduce the flow of drugs and precursor chemicals through river and road networks in South America. This paper considers a problem in which an enemy attempts to maximize flow through a capacitated network while an interdictor tries to minimize this maximum flow by interdicting… (More)

- Eitan Israeli, R. Kevin Wood
- Networks
- 2002

We study the problem of interdicting the arcs in a network in order to maximize the shortest s–t path length. " Interdiction " is an attack on an arc that destroys the arc or increases its effective length; there is a limited inter-diction budget. We formulate this bilevel, max–min problem as a mixed-integer program (MIP), which can be solved directly, but… (More)

- W. Matthew Carlyle, Johannes O. Royset, R. Kevin Wood
- Networks
- 2008

The constrained shortest-path problem (CSPP) generalizes the standard shortest-path problem by adding one or more path-weight side constraints. We present a new algorithm for CSPP that Lagrangianizes those constraints, optimizes the resulting Lagrangian function , identifies a feasible solution, and then closes any optimality gap by enumerating… (More)

- Gerald G. Brown, W. Matthew Carlyle, Javier Salmerón, R. Kevin Wood
- Interfaces
- 2006

We apply new bilevel and trilevel optimization models to make critical infrastructure more resilient against terrorist attacks. Each model features an intelligent attacker (terrorists) and a defender (us), information transparency, and sequential actions by attacker and defender. We illustrate with examples of the US Strategic Petroleum Reserve, the US… (More)

- R. Kevin Wood
- Networks
- 1985

Let G = (V,E) be an undirected graph whose edges may fail, and let G, denote G with a set K V specified. Edge failures are assumed to be statistically independent and to have known probabilities. The K-terminal reliability of G,, denoted R(G,), is the probability that all vertices in K are connected by working edges. Computing K-terminal reliability is an… (More)

- Gerald G. Brown, W. Matthew Carlyle, Douglas Diehl, Jeffrey E. Kline, R. Kevin Wood
- Operations Research
- 2005

We describe JOINT DEFENDER, a new two-sided optimization model for planning the pre-positioning of defensive missile interceptors to counter an attack threat. In our basic model, a defender prepositions ballistic missile defense platforms to minimize the worst-case damage an attacker can achieve; we assume that the attacker will be aware of defensive… (More)

- Gerald G. Brown, W. Matthew Carlyle, Robert C. Harney, Eric M. Skroch, R. Kevin Wood
- Operations Research
- 2009

A " proliferator " seeks to complete a first small batch of fission weapons as quickly as possible, whereas an " interdictor " wishes to delay that completion for as long as possible. We develop and solve a max-min model that identifies resource-limited interdiction actions that maximally delay completion time of the proliferator's weapons project, given… (More)

- Johannes O. Royset, R. Kevin Wood
- INFORMS Journal on Computing
- 2007

W e describe a new algorithm for computing the efficient frontier of the " bi-objective maximum-flow network-interdiction problem. " In this problem, an " interdictor " seeks to interdict (destroy) a set of arcs in a capacitated network that are Pareto-optimal with respect to two objectives, minimizing total interdiction cost and minimizing maximum flow.… (More)