English
Related papers

Related papers: Solving MKP Applied to IoT in Smart Grid Using Met…

200 papers

Nowadays the emerging smart grid technology opens up the possibility of two-way communication between customers and energy utilities. Demand Response Management (DRM) offers the promise of saving money for commercial customers and…

Systems and Control · Electrical Eng. & Systems 2022-03-07 Hossein Mohammadi Rouzbahani , Abolfazl Rahimnezhad , Hadis Karimipour

Cache-assisted ultra-dense mobile edge computing (MEC) networks are a promising solution for meeting the increasing demands of numerous Internet-of-Things mobile devices (IMDs). To address the complex interferences caused by small base…

Information Theory · Computer Science 2024-10-22 Tianqing Zhou , Bobo Wang , Dong Qin , Xuefang Nie , Nan Jiang , Chunguo Li

In this paper, we consider a multi-stage dynamic assortment optimization problem with multi-nomial choice modeling (MNL) under resource knapsack constraints. Given the current resource inventory levels, the retailer makes an assortment…

Optimization and Control · Mathematics 2025-11-05 Xi Chen , Mo Liu , Yining Wang , Yuan Zhou

Logistics has gained great attentions with the prosperous development of commerce, which is often seen as the classic optimal vehicle routing problem. Meanwhile, electric vehicle (EV) has been widely used in logistic fleet to curb the…

Optimization and Control · Mathematics 2021-09-14 Canqi Yao , Shibo Chen , Zaiyue Yang

Knapsack problems (KPs) are common in industry, but solving KPs is known to be NP-hard and has been tractable only at a relatively small scale. This paper examines KPs in a slightly generalized form and shows that they can be solved nearly…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-06 Xingwen Zhang , Feng Qi , Zhigang Hua , Shuang Yang

Solving combinatorial optimization problems is a promising application area for quantum algorithms in real-world scenarios. In this work, we extend the "Quantum Tree Generator" (QTG), previously proposed for the 0-1 Knapsack Problem, to the…

With the fast change of information and communication technologies and global economics manufacturing industry faces the challenges in both market and supply sides. The challenges in the market include short product life cycle, demand…

Optimization and Control · Mathematics 2021-04-28 Komeil Baghizadeh

In the context of transition towards cleaner and sustainable energy production, microgrids have become an effective way for tackling environmental pollution and energy crisis issues. With the increasing penetration of renewables, how to…

Systems and Control · Electrical Eng. & Systems 2021-12-03 Yang Li , Kang Li , Zhen Yang , Yang Yu , Runnan Xu , Miaosen Yang

Quantum annealing approximately solves combinatorial optimization problems by leveraging the principles of adiabatic quantum systems. In this approach, the system's Hamiltonian evolves from an initial general state to a problem-specific…

In this paper, we investigate the problem of coordination between economic dispatch (ED) and demand response (DR) in multi-energy systems (MESs), aiming to improve the economic utility and reduce the waste of energy in MESs. Since multiple…

Systems and Control · Electrical Eng. & Systems 2021-04-20 Zishun Liu , Shanying Zhu , Jinming Xu , Cailian Chen

This paper proposes a robust demand-side control algorithm in a smart grid environment for heating, ventilation and air conditioning (HVAC) systems. A robust model predictive control (RMPC) scheme in a receding horizon fashion is deployed,…

Systems and Control · Computer Science 2018-06-25 Sarmad Hanif , D. F. R. Melo , Mehdi Maasoumy , Tobias Massier , Thomas Hamacher , Thomas Reindl

In the context of smart grids and load balancing, daily peak load forecasting has become a critical activity for stakeholders of the energy industry. An understanding of peak magnitude and timing is paramount for the implementation of smart…

Machine Learning · Computer Science 2021-12-10 Yvenn Amara-Ouali , Matteo Fasiolo , Yannig Goude , Hui Yan

We study a scheduling problem arising in demand response management in smart grid. Consumers send in power requests with a flexible feasible time interval during which their requests can be served. The grid controller, upon receiving power…

Data Structures and Algorithms · Computer Science 2017-08-07 Fu-Hong Liu , Hsiang-Hsuan Liu , Prudence W. H. Wong

The multi-energy management framework of industrial parks advocates energy conversion and scheduling, which takes full advantage of the compensation and temporal availability of multiple energy. However, how to exploit elastic loads and…

Systems and Control · Electrical Eng. & Systems 2022-05-25 Dafeng Zhu , Bo Yang , Zhaojian Wang , Chengbin Ma , Kai Ma , Shanying Zhu

Optimal Multi-Robot Path Planning (MRPP) has garnered significant attention due to its many applications in domains including warehouse automation, transportation, and swarm robotics. Current MRPP solvers can be divided into…

Robotics · Computer Science 2023-06-27 Teng Guo , Jingjin Yu

Ising machines (IM) are physics-inspired alternatives to von Neumann architectures for solving hard optimization tasks. By mapping binary variables to coupled Ising spins, IMs can naturally solve unconstrained combinatorial optimization…

Emerging Technologies · Computer Science 2025-08-01 Corentin Delacour

The Flying Sidekick Traveling Salesman Problem (FSTSP) considers a delivery system composed by a truck and a drone. The drone launches from the truck with a single package to deliver to a customer. Each drone must return to the truck to…

Artificial Intelligence · Computer Science 2021-08-05 Júlia C. Freitas , Puca Huachi V. Penna , Túlio A. M. Toffolo

We study distributed convex constrained optimization on a time-varying multi-agent network. Each agent has access to its own local cost function, its local constraints, and its instant number of out-neighbors. The collective goal is to…

Signal Processing · Electrical Eng. & Systems 2019-05-28 Tatiana Tatarenko , Jan Zimmermann , Volker Willert andJürgen Adamy

There has been widespread interest in the use of grid-level storage to handle the variability from increasing penetrations of wind and solar energy. This problem setting requires optimizing energy storage and release decisions for anywhere…

Optimization and Control · Mathematics 2016-05-06 Tsvetan Asamov , Daniel F. Salas , Warren B. Powell

Direct Multisearch (DMS) is a Derivative-free Optimization class of algorithms suited for computing approximations to the complete Pareto front of a given Multiobjective Optimization problem. It has a well-supported convergence analysis and…

Optimization and Control · Mathematics 2021-05-10 S. Tavares , C. P. Brás , A. L. Custódio , V. Duarte , P. Medeiros