211 citations · 377 across the 12 of their papers we have counts for
12 papers
Improved Approximation Guarantees for Power Scheduling Problems With Sum-of-Squares Constraints
Trung Thanh Nguyen, Khaled Elbassioni, Areg Karapetyan +1
We study a class of combinatorial scheduling problems characterized by a particular type of constraint often associated with electrical power or gas energy. This constraint appears…
DClEVerNet: Deep Combinatorial Learning for Efficient EV Charging Scheduling in Large-scale Networked Facilities
Bushra Alshehhi, Areg Karapetyan, Khaled Elbassioni +2
With the electrification of transportation, the rising uptake of electric vehicles (EVs) might stress distribution networks significantly, leaving their performance degraded and st…
Combinatorial Optimization of AC Optimal Power Flow with Discrete Demands in Radial Networks
Majid Khonji, Sid Chi-Kin Chau, Khaled Elbassion
The AC Optimal power flow (OPF) problem is one of the most fundamental problems in power systems engineering. For the past decades, researchers have been relying on unproven heuris…
Approximations for Generalized Unsplittable Flow on Paths with Application to Power Systems Optimization
Areg Karapetyan, Khaled Elbassioni, Majid Khonji +1
The Unsplittable Flow on a Path (UFP) problem has garnered considerable attention as a challenging combinatorial optimization problem with notable practical implications. Steered b…
Autonomous Recharging and Flight Mission Planning for Battery-operated Autonomous Drones
Rashid Alyassi, Majid Khonji, Areg Karapetyan +3
Unmanned aerial vehicles (UAVs), commonly known as drones, are being increasingly deployed throughout the globe as a means to streamline monitoring, inspection, mapping, and logist…
Online Algorithm for Demand Response with Inelastic Demands and Apparent Power Constraint
Areg Karapetyan, Majid Khonji, Chi-Kin Chau +1
A classical problem in power systems is to allocate in-coming (elastic or inelastic) demands without violating the operating constraints of electric networks in an online fashion.…
Efficient Algorithm for Scalable Event-based Demand Response Management in Microgrids
Areg Karapetyan, Majid Khonji, Chi-Kin Chau +2
Demand response management has become one of the key enabling technologies for smart grids. Motivated by the increasing demand response incentives offered by service operators, mor…
Complex-demand Scheduling Problem with Application in Smart Grid
Majid Khonji, Areg Karapetyan, Khaled Elbassioni +1
We consider the problem of scheduling complex-valued demands over a discretized time horizon. Given a set of users, each user is associated with a set of demands representing diffe…
Online Algorithms for Information Aggregation from Distributed and Correlated Sources
Chi-Kin Chau, Majid Khonji, Muhammad Aftab
There is a fundamental trade-off between the communication cost and latency in information aggregation. Aggregating multiple communication messages over time can alleviate overhead…
Optimal Power Flow with Inelastic Demands for Demand Response in Radial Distribution Networks
Majid Khonji, Chi-Kin Chau, Khaled Elbassioni
The classical optimal power flow problem optimizes the power flow in a power network considering the associated flow and operating constraints. In this paper, we investigate optima…
Truthful Mechanisms for Combinatorial Allocation of Electric Power in Alternating Current Electric Systems for Smart Grid
Chi-Kin Chau, Khaled Elbassioni, Majid Khonji
Traditional studies of combinatorial auctions often only consider linear constraints. The rise of smart grid presents a new class of auctions, characterized by quadratic constraint…
Truthful Mechanisms for Combinatorial AC Electric Power Allocation
Chi-Kin Chau, Khaled Elbassioni, Majid Khonji
Traditional studies of combinatorial auctions often only consider linear constraints (by which the demands for certain goods are limited by the corresponding supplies). The rise of…