English
Related papers

Related papers: Two-Stage Robust Edge Service Placement and Sizing…

200 papers

Mobile edge computing (MEC) is emerging to support delay-sensitive 5G applications at the edge of mobile networks. When a user moves erratically among multiple MEC nodes, the challenge of how to dynamically migrate its service to maintain…

Networking and Internet Architecture · Computer Science 2020-06-18 Huirong Ma , Zhi Zhou , Xu Chen

Matching demand (riders) to supply (drivers) efficiently is a fundamental problem for ride-sharing platforms who need to match the riders (almost) as soon as the request arrives with only partial knowledge about future ride requests. A…

Optimization and Control · Mathematics 2025-08-07 Omar El Housni , Vineet Goyal , Oussama Hanguir , Clifford Stein

We propose an approach based on machine learning to solve two-stage linear adaptive robust optimization (ARO) problems with binary here-and-now variables and polyhedral uncertainty sets. We encode the optimal here-and-now decisions, the…

Machine Learning · Computer Science 2026-04-21 Dimitris Bertsimas , Cheol Woo Kim

This paper proposes a novel method to co-optimize distribution system operation and repair crew routing for outage restoration after extreme weather events. A two-stage stochastic mixed integer linear program is developed. The first stage…

Optimization and Control · Mathematics 2018-06-29 Anmar Arif , Shanshan Ma , Zhaoyu Wang , Jianhui Wang , Sarah M. Ryan , Chen Chen

We study two-stage stochastic optimization problems with random recourse, where the adaptive decisions are multiplied with the uncertain parameters in both the objective function and the constraints. To mitigate the computational…

Optimization and Control · Mathematics 2021-10-05 Xiangyi Fan , Grani A. Hanasusanto

In this paper, we develop a two-stage data-driven approach to address the adjustable robust optimization problem, where the uncertainty set is adjustable to manage infeasibility caused by significant or poorly quantified uncertainties. In…

Optimization and Control · Mathematics 2025-05-29 Xiaoxing Ren , Alessio Moreschini , Zhongda Chu , Yulong Gao , Thomas Parisini

This work uniquely combines an affine linear decision rule known from adjustable robustness with min-max-regret robustness. By doing so, the advantages of both concepts can be obtained with an adjustable solution that is not…

Optimization and Control · Mathematics 2024-12-02 Kerstin Schneider , Helene Krieg , Dimitri Nowak , Karl-Heinz Küfer

In the ever-evolving landscape of computing, the advent of edge and fog computing has revolutionized data processing by bringing it closer to end-users. While cloud computing offers numerous advantages, including mobility, flexibility and…

Networking and Internet Architecture · Computer Science 2024-12-03 Miguel Mota-Cruz , João H Santos , José F Macedo , Karima Velasquez , David Perez Abreu

This paper proposes a reformulation of the scenario-based two-stage unit commitment problem under uncertainty that allows finding unit-commitment plans that perform reasonably well both in expectation and for the worst case realization of…

Optimization and Control · Mathematics 2016-06-21 Ignacio Blanco , Juan M. Morales

We consider a multiperiod stochastic capacitated facility location problem under uncertain demand and budget in each period. Using a scenario tree representation of the uncertainties, we formulate a multistage stochastic integer program to…

Optimization and Control · Mathematics 2022-07-19 Xian Yu , Siqian Shen

This paper considers the resource-constrained project scheduling problem with uncertain activity durations. We assume that activity durations lie in a budgeted uncertainty set, and follow a robust two-stage approach, where a decision maker…

Optimization and Control · Mathematics 2020-04-15 Matthew Bold , Marc Goerigk

We consider the problem of preparing for a disaster season by determining where to open warehouses and how much relief item inventory to preposition in each. Then, after each disaster, prepositioned items are distributed to demand nodes…

Optimization and Control · Mathematics 2022-07-04 Karmel S. Shehadeh , Emily L. Tucker

The type of decision dependent uncertainties (DDUs) imposes a great challenge in decision making, while existing methodologies are not sufficient to support many real practices. In this paper, we present a systematic study to handle this…

Optimization and Control · Mathematics 2022-03-31 Bo Zeng , Wei Wang

Uncertain optimization problems with decision dependent information discovery allow the decision maker to control the timing of information discovery, in contrast to the classic multistage setting where uncertain parameters are revealed…

Optimization and Control · Mathematics 2022-08-09 Rosario Paradiso , Angelos Georghiou , Said Dabia , Denise Tönissen

One of the main operational challenges faced by the operators of one-way car-sharing systems is to ensure vehicle availability across the regions of the service areas with uneven patterns of rental requests. Fleet balancing strategies are…

Networking and Internet Architecture · Computer Science 2025-01-24 Riccardo Iacobucci , Raffaele Bruno , Chiara Boldrini

This paper proposes a neural stochastic optimization method for efficiently solving the two-stage stochastic unit commitment (2S-SUC) problem under high-dimensional uncertainty scenarios. The proposed method approximates the second-stage…

Systems and Control · Electrical Eng. & Systems 2026-04-16 Zhentong Shao , Jingtao Qin , Nanpeng Yu

With the widespread use of Internet of Things (IoT) devices and the arrival of the 5G era, edge computing has become an attractive paradigm to serve end-users and provide better QoS. Many efforts have been done to provision some merging…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-17 Siyuan Gu , Deke Guo , Guoming Tang , Lailong Luo , Yuchen Sun , Xueshan Luo

This paper investigates inland port infrastructure investment planning under uncertain commodity demand conditions. A two-stage stochastic optimization is developed to model the impact of demand uncertainty on infrastructure planning and…

Optimization and Control · Mathematics 2022-08-12 Sanjeev Bhurtyal , Sarah Hernandez , Sandra Eksioglu , Manzi Yves

We consider two-stage robust optimization problems, which can be seen as games between a decision maker and an adversary. After the decision maker fixes part of the solution, the adversary chooses a scenario from a specified uncertainty…

Optimization and Control · Mathematics 2022-01-03 Marc Goerigk , Stefan Lendl , Lasse Wulf

The emergence of technologies such as 5G and mobile edge computing has enabled provisioning of different types of services with different resource and service requirements to the vehicles in a vehicular network.The growing complexity of…

Networking and Internet Architecture · Computer Science 2021-06-21 Anum Talpur , Mohan Gurusamy