Search Results - "Smith, J. Cole"

A binary decision diagram based algorithm for solving a class of binary two-stage stochastic programs by Lozano, Leonardo, Smith, J. Cole

“…We consider a special class of two-stage stochastic integer programming problems with binary variables appearing in both stages. The class of problems we…”
Get full text

A class of algorithms for mixed-integer bilevel min–max optimization by Tang, Yen, Richard, Jean-Philippe P., Smith, J. Cole

“…In this paper, we introduce a new class of algorithms for solving the mixed-integer bilevel min–max optimization problem. This problem involves two players, a…”
Get full text

Algorithms and Complexity Analysis for Robust Single-Machine Scheduling Problems by Tadayon, Bita, Smith, J. Cole

“…In this paper, we study a robust single-machine scheduling problem under four alternative optimization criteria: minimizing total completion time, minimizing…”
Get full text

A survey of network interdiction models and algorithms by Smith, J. Cole, Song, Yongjia

“…•Surveys literature starting from 1950s era military applications.•Covers interdiction problems dealing with asymmetric information and stochasticity.•Focuses…”
Get full text

Decomposition algorithms for maximizing the lifetime of wireless sensor networks with mobile sinks by Behdani, Behnam, Yun, Young Sang, Cole Smith, J., Xia, Ye

“…We address the problem of maximizing the lifetime of a wireless sensor network with energy-constrained sensors and a mobile sink. The sink travels among…”
Get full text

Securing a border under asymmetric information by Sullivan, Kelly M., Morton, David P., Pan, Feng, Cole Smith, J.

“…We study a stochastic interdiction model of Morton et al. IIE Transactions, 39 (2007):3–14 that locates radiation sensors at border crossings to detect and…”
Get full text

A robust sensor covering and communication problem by Romich, Andrew, Lan, Guanghui, Smith, J. Cole

“…We consider the problem of placing sensors across some area of interest. The sensors must be placed so that they cover a fixed set of targets in the region,…”
Get full text

Models and algorithms for the design of survivable multicommodity flow networks with general failure scenarios by Garg, Manish, Smith, J. Cole

“…We consider the design of a multicommodity flow network, in which point-to-point demands are routed across the network subject to link capacity restrictions…”
Get full text

Improving Discrete Model Representations via Symmetry Considerations by Sherali, Hanif D, Smith, J. Cole

“…In this paper, we focus on a useful modeling concept that is frequently ignored while formu lating discrete optimization problems. Very often, there exists a…”
Get full text

Exact algorithms for solving a Euclidean maximum flow network interdiction problem by Sullivan, Kelly M., Cole Smith, J.

“…We consider an interdiction problem that involves an operator (or defender) whose goal is to maximize flow from a source node to a sink node in some network…”
Get full text

A Value-Function-Based Exact Approach for the Bilevel Mixed-Integer Programming Problem by Lozano, Leonardo, Smith, J. Cole

“…We examine bilevel mixed-integer programs whose constraints and objective functions depend on both upper- and lower-level variables. The class of problems we…”
Get full text

A Multiple-Criterion Model for Machine Scheduling by Baker, Kenneth R, J. Cole Smith

“…We consider a scheduling problem involving a single processor being utilized by two or more customers. Traditionally, such scenarios are modeled by assuming…”
Get full text

A cutting-plane algorithm for solving a weighted influence interdiction problem by Hemmati, Mehdi, Cole Smith, J., Thai, My T.

“…We consider a two-stage defender-attacker game that takes place on a network, in which the attacker seeks to take control over (or “influence”) as many nodes…”
Get full text

Survivable network design under optimal and heuristic interdiction scenarios by Smith, J. Cole, Lim, Churlzu, Sudargho, Fransisca

“…We examine the problem of building or fortifying a network to defend against enemy attacks in various scenarios. In particular, we examine the case in which an…”
Get full text

Network interdiction with asymmetric cost uncertainty by Nguyen, Di H., Smith, J. Cole

“…•This research focuses on a variant of shortest-path interdiction problems.•The interdictor may not have perfect information on data.•A…”
Get full text

Integer programming models and algorithms for the graph decontamination problem with mobile agents by Penuel, John, Cole Smith, J., Shen, Siqian

“…This article considers the problem of using synchronous mobile agents to decontaminate the nodes of a graph given a spreading contamination. We begin by…”
Get full text

Asymmetric stochastic shortest-path interdiction under conditional value-at-risk by Nguyen, Di H, J Cole Smith

“…We study a two-stage shortest-path interdiction problem between an interdictor and an evader, in which the cost for an evader to use each arc is given by the…”
Get full text

New product introduction against a predator: A bilevel mixed-integer programming approach by Smith, J. Cole, Lim, Churlzu, Alptekinoğlu, Aydın

“…We consider a scenario with two firms determining which products to develop and introduce to the market. In this problem, there exists a finite set of…”
Get full text

Optimal Multileaf Collimator Leaf Sequencing in IMRT Treatment Planning by Taçkin, Z. Caner, Smith, J. Cole, Romeijn, H. Edwin, Dempsey, James F.

“…We consider a problem dealing with the efficient delivery of intensity modulated radiation therapy (IMRT) to individual patients. IMRT treatment planning is…”
Get full text

Two-stage stochastic hierarchical multiple risk problems: models and algorithms by Sherali, Hanif D., Smith, J. Cole

“…In this paper, we consider a class of two-stage stochastic risk management problems, which may be stated as follows. A decision-maker determines a set of…”
Get full text