English
Related papers

Related papers: Optimal Rotational Load Shedding via Bilinear Inte…

200 papers

Joint optimization of scheduling and estimation policies is considered for a system with two sensors and two non-collocated estimators. Each sensor produces an independent and identically distributed sequence of random variables, and each…

Systems and Control · Electrical Eng. & Systems 2019-08-19 Marcos M. Vasconcelos , Mukul Gagrani , Ashutosh Nayyar , Urbashi Mitra

This paper aims to implement and evaluate the performance of quantum computing on solving combinatorial optimization problems arising from the operations of the power grid. To this end, we construct a novel mixed integer conic programming…

Systems and Control · Electrical Eng. & Systems 2022-08-17 Phuong Ngo , Christan Thomas , Hieu Nguyen , Abdullah Eroglu , Konstantinos Oikonomou

A tight continuous relaxation is a crucial factor in solving mixed integer formulations of many NP-hard combinatorial optimization problems. The (weighted) max $k$-cut problem is a fundamental combinatorial optimization problem with…

Optimization and Control · Mathematics 2023-08-04 Ramin Fakhimi , Hamidreza Validi , Illya V. Hicks , Tamás Terlaky , Luis F. Zuluaga

We consider integer-restricted optimal control of systems governed by abstract semilinear evolution equations. This includes the problem of optimal control design for certain distributed parameter systems endowed with multiple actuators,…

Optimization and Control · Mathematics 2013-04-23 Falk M. Hante , Sebastian Sager

This paper studies the problem of optimally allocating a cash injection into a financial system in distress. Given a one-period borrower-lender network in which all debts are due at the same time and have the same seniority, we address the…

Risk Management · Quantitative Finance 2014-12-18 Zhang Li , Xiaojun Lin , Borja Peleato-Inarrea , Ilya Pollak

Active distribution networks facilitating bidirectional power exchange with renewable energy resources are susceptible to cyberattacks due to integration of a diverse array of cyber components. This study introduces a grid-level defense…

Systems and Control · Electrical Eng. & Systems 2025-11-18 Hampei Sasahara , Tatsuya Yamada , Jun-ichi Imura , Henrik Sandberg

In high performance computing, researchers try to optimize the CPU Scheduling algorithms, for faster and efficient working of computers. But a process needs both CPU bound and I/O bound for completion of its execution. With modernization of…

Operating Systems · Computer Science 2019-08-06 Amar Ranjan Dash , Sandipta Kumar Sahu , B Kewal

We consider the uniform parallel machines scheduling problem in the context of optimistic bilevel optimization, where two speed options are considered. In this scenario, the leader aims to minimize the weighted number of tardy jobs, while…

Optimization and Control · Mathematics 2026-03-06 Quentin Schau , Olivier Ploton , Vincent T'kindt , Han Hoogeveen , Federico Della Croce , Jippe Hoogeveen

Economic dispatch problem for a networked power system has been considered. The objective is to minimize the total generation cost while meeting the overall supply-demand balance and generation capacity. In particular, a more practical…

Systems and Control · Computer Science 2019-05-01 Seungjoon Lee , Hyungbo Shim

Motivated by various distributed control applications, we consider a linear system with Gaussian noise observed by multiple sensors which transmit measurements over a dynamic lossy network. We characterize the stationary optimal sensor…

Systems and Control · Electrical Eng. & Systems 2021-01-11 Hassan Hmedi , Johnson Carroll , Ari Arapostathis

In this paper, we provide a generic anytime lower bounding procedure for minmax regret optimization problems. We show that the lower bound obtained is always at least as accurate as the lower bound recently proposed by Chassein and Goerigk…

Data Structures and Algorithms · Computer Science 2017-07-12 Hugo Gilbert , Olivier Spanjaard

The multiple access scheduling decides how the channel is shared among the nodes in the network. Typical scheduling algorithms aims at increasing the channel utilization and thereby throughput of the network. This paper describes several…

Information Theory · Computer Science 2025-09-30 Vijaya Yajnanarayana , Klas E. G. Magnusson , Rasmus Brandt , Satyam Dwivedi , Peter Händel

The distributed operating room (OR) scheduling problem aims to find an assignment of surgeries to ORs across collaborating hospitals that share their waiting lists and ORs. We propose a stochastic extension of this problem where surgery…

Optimization and Control · Mathematics 2020-10-06 Cheng Guo , Merve Bodur , Dionne M. Aleman , David R. Urbach

Real-time scheduling algorithms proposed in the literature are often based on worst-case estimates of task parameters. The performance of an open-loop scheme can be degraded significantly if there are uncertainties in task parameters, such…

Operating Systems · Computer Science 2017-10-13 Mason Thammawichai , Eric C. Kerrigan

In this paper we consider multidimensional mechanism design problem for selling discrete substitutable items to a group of buyers. Previous work on this problem mostly focus on stochastic description of valuations used by the seller.…

Computer Science and Game Theory · Computer Science 2017-01-05 Maciej Drwal

In this paper, the scheduling problems of landing and takeoff aircraft on a same runway and on dual runways are addressed. In contrast to the approaches based on mixed-integer optimization models in existing works, our approach focuses on…

Optimization and Control · Mathematics 2025-06-06 Peng Lin , Haopeng Yang , Gui Gui , Mengxiang Zeng , Weihua Gui

In this paper, we design $MC^2$ algorithms for Mixed Integer and Linear Programming. By expressing a constrained optimisation as one of simulation from a Boltzmann distribution, we reformulate integer and linear programming as Monte Carlo…

Computation · Statistics 2025-11-26 Nick Polson , Vadim Sokolov

The problems of determining the optimal power allocation, within maximum power bounds, to (i) maximize the minimum Shannon capacity, and (ii) minimize the weighted latency are considered. In the first case, the global optima can be achieved…

Systems and Control · Electrical Eng. & Systems 2022-11-15 Shravan Mohan

Maintenance planning plays a key role in power system operations under uncertainty by helping system operators ensure a reliable and secure power grid. This paper studies a short-term condition-based integrated maintenance planning with…

Optimization and Control · Mathematics 2022-01-13 Bahar Cennet Okumusoglu , Beste Basciftci , Burak Kocuk

We investigate the recoverable robust single machine scheduling problem under interval uncertainty. In this setting, jobs have first-stage processing times p and second-stage processing times q and we aim to find a first-stage and…

Data Structures and Algorithms · Computer Science 2022-03-08 Matthew Bold , Marc Goerigk