English
Related papers

Related papers: Online Algorithms for Dynamic Matching Markets in …

200 papers

The significant presence of demand charges in electric bills motivates large-load customers to utilize energy storage to reduce the peak procurement from the grid. We herein study the problem of energy storage allocation for peak…

Data Structures and Algorithms · Computer Science 2022-09-20 Yanfang Mo , Qiulin Lin , Minghua Chen , Si-Zhao Joe Qin

We study a dynamic matching problem on a two-sided platform with unbalanced patience, in which long-lived supply accumulates over time with a unit waiting cost per period, while short-lived demand departs if not matched promptly. High- or…

Theoretical Economics · Economics 2026-02-05 Zhiyuan Chen , Rui , Chen , Ming Hu , Yun Zhou

Energy prices and net power injection limitations regulate the operations in distribution grids and typically ensure that operational constraints are met. Nevertheless, unexpected or prolonged abnormal events could undermine the grid's…

Systems and Control · Electrical Eng. & Systems 2024-03-29 Guido Cavraro , Joshua Comden , Andrey Bernstein

Contemporary industrial parks are challenged by the growing concerns about high cost and low efficiency of energy supply. Moreover, in the case of uncertain supply/demand, how to mobilize delay-tolerant elastic loads and compensate…

Systems and Control · Electrical Eng. & Systems 2022-04-11 Dafeng Zhu , Bo Yang , Chengbin Ma , Zhaojian Wang , Shanying Zhu , Kai Ma , Xinping Guan

We consider the allocation of limited resources to heterogeneous customers who arrive in an online fashion. We would like to allocate the resources "fairly", so that no group of customers is marginalized in terms of their overall service…

Data Structures and Algorithms · Computer Science 2021-05-24 Will Ma , Pan Xu , Yifan Xu

We consider load balancing in a network of caching servers delivering contents to end users. Randomized load balancing via the so-called power of two choices is a well-known approach in parallel and distributed systems. In this framework,…

Information Theory · Computer Science 2017-07-03 Mahdi Jafari Siavoshani , Ali Pourmiri , Seyed Pooya Shariatpanahi

The tie-line scheduling problem in a multi-area power system seeks to optimize tie-line power flows across areas that are independently operated by different system operators (SOs). In this paper, we leverage the theory of multi-parametric…

Optimization and Control · Mathematics 2017-10-09 Ye Guo , Subhonmesh Bose , Lang Tong

Parallel iterative applications often suffer from load imbalance, one of the most critical performance degradation factors. Hence, load balancing techniques are used to distribute the workload evenly to maximize performance. A key challenge…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-06 Anthony Boulmier , Nabil Abdennadher , Bastien Chopard

Demand-side management presents significant benefits in reducing the energy load in smart grids by balancing consumption demands or including energy generation and/or storage devices in the user's side. These techniques coordinate the…

Optimization and Control · Mathematics 2016-05-06 Javier Zazo , Santiago Zazo , Sergio Valcarcel Macua

Linearized models of power systems are often desirable to formulate tractable control and optimization problems that still reflect real-world physics adequately under various operating conditions. In this paper, we propose an approach that…

Optimization and Control · Mathematics 2018-05-28 Marc Hohmann , Joseph Warrington , John Lygeros

With a novel search algorithm or assortment planning or assortment optimization algorithm that takes into account a Bayesian approach to information updating and two-stage assortment optimization techniques, the current research provides a…

Theoretical Economics · Economics 2023-07-19 Dipankar Das

We consider the online resource minimization problem in which jobs with hard deadlines arrive online over time at their release dates. The task is to determine a feasible schedule on a minimum number of machines. We rigorously study this…

Data Structures and Algorithms · Computer Science 2015-12-09 Lin Chen , Nicole Megow , Kevin Schewior

Opportunistic computing is a paradigm for completely self-organised pervasive networks. Instead of relying only on fixed infrastructures as the cloud, users' devices act as service providers for each other. They use pairwise contacts to…

Networking and Internet Architecture · Computer Science 2022-05-30 Davide Mascitti , Marco Conti , Andrea Passarella , Laura Ricci , Sajal K. Das

We propose a novel gradient-based online optimization framework for solving stochastic programming problems that frequently arise in the context of cyber-physical and robotic systems. Our problem formulation accommodates constraints that…

Machine Learning · Computer Science 2026-01-06 Hao Ma , Melanie Zeilinger , Michael Muehlebach

Regional data center clusters have flourished in recent years to serve customers in a major city with low latency. The optimal coordination of data centers in a regional cluster has become a pressing issue because of its rising energy…

Optimization and Control · Mathematics 2023-06-13 Shihan Huang , Dongxiang Yan , Yue Chen

Bin covering is a dual version of classic bin packing. Thus, the goal is to cover as many bins as possible, where covering a bin means packing items of total size at least one in the bin. For online bin covering, competitive analysis fails…

Data Structures and Algorithms · Computer Science 2014-02-28 Marie G. Christ , Lene M. Favrholdt , Kim S. Larsen

A novel distributed algorithm is proposed for finite-time converging to a feasible consensus solution satisfying global optimality to a certain accuracy of the distributed robust convex optimization problem (DRCO) subject to bounded…

Optimization and Control · Mathematics 2023-09-06 Xunhao Wu , Jun Fu

A novel high-frequency market-making approach in discrete time is proposed that admits closed-form solutions. By taking advantage of demand functions that are linear in the quoted bid and ask spreads with random coefficients, we model the…

Trading and Market Microstructure · Quantitative Finance 2024-05-21 Jonathan Chávez-Casillas , José E. Figueroa-López , Chuyi Yu , Yi Zhang

Probabilistic forecasting in combination with stochastic programming is a key tool for handling the growing uncertainties in future energy systems. Derived from a general stochastic programming formulation for the optimal scheduling and…

Systems and Control · Electrical Eng. & Systems 2022-03-25 Mario Beykirch , Tim Janke , Florian Steinke

The variability of solar energy in off-grid systems dictates the sizing of energy storage systems along with the sizing and scheduling of loads present in the off-grid system. Unfortunately, energy storage may be costly, while frequent…

Optimization and Control · Mathematics 2017-02-06 Abdulelah H. Habib , Vahid R. Disfani , Jan Kleissl , Raymond A. de Callafon
‹ Prev 1 8 9 10 Next ›