English
Related papers

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

200 papers

As the demand of mobile devices (MDs) for data services is explosively increasing, traditional offloading in the cellular networks is facing the contradiction of energy efficiency and quality of service. Device-to-device (D2D) communication…

Information Theory · Computer Science 2016-11-17 Zicheng Xia , Jiawei Yan , Yuan Liu

Recently there has been increasing interest in improving smart grids efficiency using computational intelligence. A key challenge in future smart grid is designing Optimal Power Flow tool to solve important planning problems including…

Computational Engineering, Finance, and Science · Computer Science 2016-11-18 Adnan Anwar , A. N. Mahmood

The submodular knapsack problem (SKP), which seeks to maximize a submodular set function by selecting a subset of elements within a given budget, is an important discrete optimization problem. The majority of existing approaches to solving…

Data Structures and Algorithms · Computer Science 2025-07-16 Yimin Hao , Yi Zhou , Chao Xu , Zhang-Hua Fu

The Traveling Salesman Problem (TSP) is a well-known NP-hard combinatorial optimization problem with wide-ranging applications in logistics, routing, and intelligent systems. Due to its factorial complexity, solving large-scale instances…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-27 Rabab Alkhalifa , Fatima Alkhomayes , Boushra Almazroua , Dana Alhaidan , Maryam Alothman , Jumana Almuhaidib

Internet of Things (IoT) and advanced communication technologies have demonstrated great potential to manage residential energy resources by enabling demand-side management (DSM). Home energy management systems (HEMSs) can automatically…

Cryptography and Security · Computer Science 2021-09-27 Hafiz Majid Hussain , Arun Narayanan , Subham Sahoo , Yongheng Yang , Pedro H. J. Nardelli , Frede Blaabjerg

A number of governments and organizations around the world agree that the first step to address national and international problems such as energy independence, global warming or emergency resilience, is the redesign of electricity…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-05 Marıa Arenas-Martınez , Sergio Herrero-Lopez , Abel Sanchez , John R. Williams , Paul Roth , Paul Hofmann , Alexander Zeier

Demand-Side Management (DSM) is a vital tool that can be used to ensure power system reliability and stability. In future smart grids, certain portions of a customers load usage could be under automatic control with a cyber-enabled DSM…

Signal Processing · Electrical Eng. & Systems 2019-10-01 Kostas Hatalis , Parv Venkitasubramaniam , Shalinee Kishore

Quadratic multiple knapsack problem (QMKP) is a combinatorial optimisation problem characterised by multiple weight capacity constraints and a profit function that combines linear and quadratic profits. We study a stochastic variant of this…

Neural and Evolutionary Computing · Computer Science 2025-11-05 Kokila Kasuni Perera , Aneta Neumann

The knapsack problem (KP) and its multidimensional version (MKP) are basic problems in combinatorial optimization. In this paper we consider their multiobjective extension (MOKP and MOMKP), for which the aim is to obtain or to approximate…

Discrete Mathematics · Computer Science 2010-07-26 Thibaut Lust , Jacques Teghem

Data analytics and data science play a significant role in nowadays society. In the context of Smart Grids (SG), the collection of vast amounts of data has seen the emergence of a plethora of data analysis approaches. In this paper, we…

Other Computer Science · Computer Science 2019-12-02 Bruno Rossi , Stanislav Chren

Submodular maximization has been a central topic in theoretical computer science and combinatorial optimization over the last decades. Plenty of well-performed approximation algorithms have been designed for the problem over a variety of…

Data Structures and Algorithms · Computer Science 2023-07-20 Xiaoming Sun , Jialin Zhang , Zhijie Zhang

We settle the pseudo-polynomial complexity of the Demand Strip Packing (DSP) problem: Given a strip of fixed width and a set of items with widths and heights, the items must be placed inside the strip with the objective of minimizing the…

Data Structures and Algorithms · Computer Science 2025-07-02 Klaus Jansen , Malin Rau , Malte Tutas

Advances in optimization and constraint satisfaction techniques, together with the availability of elastic computing resources, have spurred interest in large-scale network verification and synthesis. Motivated by this, we consider the…

Networking and Internet Architecture · Computer Science 2020-03-31 Pradipta Ghosh , Jonathan Bunton , Dimitrios Pylorof , Marcos Vieira , Kevin Chan , Ramesh Govindan , Gaurav Sukhatme , Paulo Tabuada , Gunjan Verma

With the escalating demand for meal delivery services, this study delves into the Meal Delivery Routing Problem (MDRP) within the context of last-mile logis-tics. Focusing on the critical aspects of courier allocation and order fulfillment,…

Robotics · Computer Science 2024-08-14 Daniel Giraldo-Herrera , David Álvarez-Martínez

This paper proposes a fully distributed Demand-Side Management system for Smart Grid infrastructures, especially tailored to reduce the peak demand of residential users. In particular, we use a dynamic pricing strategy, where energy tariffs…

Computer Science and Game Theory · Computer Science 2014-05-09 Antimo Barbato , Antonio Capone , Lin Chen , Fabio Martignon , Stefano Paris

Energy efficiency is one of the most critical design criteria for modern embedded systems such as multiprocessor system-on-chips (MPSoCs). Dynamic voltage and frequency scaling (DVFS) and dynamic power management (DPM) are two major…

Operating Systems · Computer Science 2018-12-20 Amirhossein Esmaili , Mahdi Nazemi , Massoud Pedram

With the increasing popularity of electric vehicles, distributed energy generation and storage facilities in smart grid systems, an efficient Demand-Side Management (DSM) is urgent for energy savings and peak loads reduction. Traditional…

Systems and Control · Electrical Eng. & Systems 2020-05-21 Jianwen Sun , Yan Zheng , Jianye Hao , Zhaopeng Meng , Yang Liu

The cost of the power distribution infrastructures is driven by the peak power encountered in the system. Therefore, the distribution network operators consider billing consumers behind a common transformer in the function of their peak…

Systems and Control · Electrical Eng. & Systems 2022-04-01 Wenqi Cai , Hossein N. Esfahani , Arash B. Kordabad , Sébastien Gros

Massive MIMO systems are seen by many researchers as a paramount technology toward next generation networks. This technology consists of hundreds of antennas that are capable of sending and receiving simultaneously a huge amount of data.…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-25 A. Dabah , H. Ltaief , Z. Rezki , M. -A. Arfaoui , M. -S. Alouini , D. Keyes

The 0-1 Multidimensional Knapsack Problem (MKP) is a classical NP-hard combinatorial optimization problem with many engineering applications. In this paper, we propose a novel algorithm combining evolutionary computation with the exact…

Artificial Intelligence · Computer Science 2024-07-23 Jitao Xu , Hongbo Li , Minghao Yin