12 papers · ranked by Valyu relevance
Jiashuo Jiang
We consider an online two-stage stochastic optimization with long-term constraints over a finite horizon of T periods. At each period, we take the first-stage action, observe a model parameter realization and then take the second-stage action from a feasible set that depends both on the first-stage decision and the…
Laura Sanità, Lucy Verberk
In this paper, we study a two-stage stochastic version of the assignment game, which is a fundamental cooperative game. Given an initial setting, the set of players may change in the second stage according to some probability distribution, and the goal is to find core solutions that are minimally modified.
Piao Hu, Jiashuo Jiang, Guodong Lyu, Hao Su
We consider an online two-stage stochastic optimization with long-term constraints over a finite horizon of T periods. At each period, we take the first-stage action, observe a model parameter realization and then take the second-stage action from a feasible set that depends both on the first-stage decision and the…
Hanyang Li, Ying Cui
In this paper, we have studied a decomposition method for solving a class of nonconvex twostage stochastic programs, where both the objective and constraints of the second-stage problem are nonlinearly parameterized by the first-stage variables. Due to the failure of the Clarke regularity of the resulting nonconvex…
Zhigang Lu, Bo Zeng
and Algorithm Development from the Primal Perspective Authors: ['Zhigang Lu' 'Bo Zeng'] In this paper, we study the two-stage distributionally robust optimization (DRO) problem from the primal perspective. Unlike existing approaches, this perspective allows us to build a deeper and more intuitive understanding on DRO…
Marzieh Bakhshi, Konstantin Tikhomirov
In program (1), c, x ∈ R n1 are the first stage cost and variable vectors, A ∈ R m1×n1 encodes first stage constraints, and b ∈ R m1 denotes the right hand side of the constraints. In the recourse problem (2), q(ξ), y(ξ) ∈ R n2 are the second stage cost and variable vectors, and the technology matrix T(ξ) ∈ R m2×n1…
David Lagziel, Ehud Lehrer
We study dynamic screening problems in which elements are subjected to noisy evaluations and, at every stage, some of the elements are rejected, whereas those remaining are independently re-evaluated in subsequent stages. We prove that, ceteris paribus, the quality of a screening process may not improve when the number…
Marc Goerigk, Stefan Lendl, Lasse Wulf
In this work, we examine the hardness of robust two-stage adjustable and robust recoverable optimization with budgeted uncertainty sets. Our main technical contribution is the introduction of a technique tailored to prove Σp 3 -hardness of such problems. We highlight a difference between continuous and discrete…
Marc Goerigk, Dorothee Henke, Johannes Kager, Fabian Schäfer + 1 more
mixed-integer programs Authors: ['Marc Goerigk' 'Dorothee Henke' 'Johannes Kager' 'Fabian Schäfer' 'Clemens Thielen'] This paper presents a new scenario addition method for two-stage robust mixedinteger programs with finite uncertainty sets. Our method combines and extends speed-up techniques used in previous scenario…
Michael Balzer
In industrial engineering and manufacturing, quality control is an essential part of the production process of a product. To ensure proper functionality of a manufactured good, rigorous testing has to be performed to identify defective products before shipment to the customer. However, testing products individually in…
Ziyad Benomar, Evgenii Chzhen, Nicolas Schreuder, Vianney Perchet
Consider a hiring process with candidates coming from different universities. It is easy to order candidates with the same background, yet it can be challenging to compare them otherwise. The latter case requires additional costly assessments, leading to a potentially high total cost for the hiring organization. Given…
Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Manuel Lafond + 2 more
'Yuki Tokuni' 'Binhai Zhu'] In this paper, we start with a variation of the star cover problem called the Two-Squirrel problem. Given a set P of 2n points in the plane, and two sites c1 and c2, compute two n-stars S1 and S2 centered at c1 and c2 respectively such that the maximum weight of S1 and S2 is minimized. This…