Covering problems in facility location: A review

RZ Farahani, N Asgari, N Heidari, M Hosseininia… - Computers & Industrial …, 2012 - Elsevier
In this study, we review the covering problems in facility location. Here, besides a number of
reviews on covering problems, a comprehensive review of models, solutions and …

Chance-constrained optimization under limited distributional information: A review of reformulations based on sampling and distributional robustness

S Küçükyavuz, R Jiang - EURO Journal on Computational Optimization, 2022 - Elsevier
Chance-constrained programming (CCP) is one of the most difficult classes of optimization
problems that has attracted the attention of researchers since the 1950s. In this survey, we …

A sample approximation approach for optimization with probabilistic constraints

J Luedtke, S Ahmed - SIAM Journal on Optimization, 2008 - SIAM
We study approximations of optimization problems with probabilistic constraints in which the
original distribution of the underlying random vector is replaced with an empirical distribution …

Fleet management for vehicle sharing operations

R Nair, E Miller-Hooks - Transportation Science, 2011 - pubsonline.informs.org
Astochastic, mixed-integer program (MIP) involving joint chance constraints is developed
that generates least-cost vehicle redistribution plans for shared-vehicle systems such that a …

A branch-and-cut decomposition algorithm for solving chance-constrained mathematical programs with finite support

J Luedtke - Mathematical Programming, 2014 - Springer
We present a new approach for exactly solving chance-constrained mathematical programs
having discrete distributions with finite support and random polyhedral constraints. Such …

An introduction to two-stage stochastic mixed-integer programming

S Küçükyavuz, S Sen - Leading Developments from …, 2017 - pubsonline.informs.org
This paper provides an introduction to algorithms for two-stage stochastic mixed-integer
programs. Our focus is on methods that decompose the problem by scenarios representing …

Decomposition algorithms for two-stage chance-constrained programs

X Liu, S Küçükyavuz, J Luedtke - Mathematical Programming, 2016 - Springer
We study a class of chance-constrained two-stage stochastic optimization problems where
second-stage feasible recourse decisions incur additional cost. In addition, we propose a …

On mixing sets arising in chance-constrained programming

S Küçükyavuz - Mathematical programming, 2012 - Springer
The mixing set with a knapsack constraint arises in deterministic equivalent of chance-
constrained programming problems with finite discrete distributions. We first consider the …

Chance-constrained binary packing problems

Y Song, JR Luedtke… - INFORMS Journal on …, 2014 - pubsonline.informs.org
We consider a class of packing problems with uncertain data, which we refer to as the
chance-constrained binary packing problem. In this problem, a subset of items is selected …

NuSC: an effective local search algorithm for solving the set covering problem

C Luo, W **ng, S Cai, C Hu - IEEE transactions on cybernetics, 2022 - ieeexplore.ieee.org
The set covering problem (SCP) is a fundamental NP-hard problem in computer science and
has a broad range of important real-world applications. In practice, SCP instances …