English
Related papers

Related papers: Approximation algorithms for scheduling a group of…

200 papers

We examine the modeling, simulation, and optimization of district heating systems, which are widely used for thermal transport using steam or hot water as a carrier. We propose a generalizable framework to specify network models and…

Optimization and Control · Mathematics 2024-04-30 Sai Krishna K. Hari , Anatoly Zlotnik , Shriram Srinivasan , Kaarthik Sundar , Mary Ewers

We consider the {\em Capacitated Domination} problem, which models a service-requirement assignment scenario and is also a generalization of the well-known {\em Dominating Set} problem. In this problem, given a graph with three parameters…

Discrete Mathematics · Computer Science 2015-05-18 Mong-Jen Kao , Han-Lin Chen

The Unsplittable Flow on a Path (UFP) problem has garnered considerable attention as a challenging combinatorial optimization problem with notable practical implications. Steered by its pivotal applications in power engineering, the present…

Data Structures and Algorithms · Computer Science 2022-11-11 Areg Karapetyan , Khaled Elbassioni , Majid Khonji , Chi-Kin Chau

In the presented study, a pipe penalization approach for the economic topology optimization of District Heating Networks is proposed, drawing inspiration from density-based topology optimization. For District Heating Networks, the upfront…

Computational Engineering, Finance, and Science · Computer Science 2022-11-24 Yannick Wack , Martine Baelmans , Robbe Salenbien , Maarten Blommaert

In this paper, we study the Maximum Profit Pick-up Problem with Time Windows and Capacity Constraint (MP-PPTWC). Our main results are 3 polynomial time algorithms, all having constant approximation factors. The first algorithm has an…

Data Structures and Algorithms · Computer Science 2016-12-06 Bogdan Armaselu , Ovidiu Daescu

The decarbonisation of heat in developed economies represents a significant challenge, with increased penetration of electrical heating technologies potentially leading to unprecedented increases in peak electricity demand. This work…

Systems and Control · Electrical Eng. & Systems 2020-05-26 Matthew Deakin , Sarah Sheehy , David M. Greenwood , Sara Walker , Phil C. Taylor

Minimizing the peak power consumption and matching demand to supply, under fixed threshold polices, are two key requirements for the success of the future electricity market. In this work, we consider dynamic pricing methods to minimize the…

Optimization and Control · Mathematics 2016-10-26 Zaid Almahmoud , Jacob Crandall , Khaled Elbassioni , Trung Thanh Nguyen , Mardavij Roozbehani

This paper demonstrates a data-driven control approach for demand response in real-life residential buildings. The objective is to optimally schedule the heating cycles of the Domestic Hot Water (DHW) buffer to maximize the self-consumption…

Systems and Control · Computer Science 2017-03-17 Oscar De Somer , Ana Soares , Tristan Kuijpers , Koen Vossen , Koen Vanthournout , Fred Spiessens

Temperature affects not only the reliability but also the performance, power, and cost of the embedded system. This paper proposes a thermal-aware task allocation and scheduling algorithm for embedded systems. The algorithm is used as a…

Hardware Architecture · Computer Science 2011-11-09 W. -L. Hung , Y. Xie , N. Vijaykrishnan , M. Kandemir , M. J. Irwin

In this thesis I explore challenging discrete energy minimization problems that arise mainly in the context of computer vision tasks. This work motivates the use of such "hard-to-optimize" non-submodular functionals, and proposes methods…

Computer Vision and Pattern Recognition · Computer Science 2012-11-09 Shai Bagon

In combined heat and power systems, varying mass flow can better make use of the heating system inertia to increase the flexibility of electric power systems. This is challenging, however, due to integer variables and bilinear constraints…

Systems and Control · Electrical Eng. & Systems 2020-12-01 Xin Qin , Ye Guo , Xinwei Shen , Hongbin Sun

Utilizing solar energy to meet space heating and domestic hot water demand is very efficient (in terms of environmental footprint as well as cost), but in order to ensure that user demand is entirely covered throughout the year needs to be…

Machine Learning · Computer Science 2024-05-17 Tatiana Boura , Natalia Koliou , George Meramveliotakis , Stasinos Konstantopoulos , George Kosmadakis

Natural disasters, such as hurricanes, earthquakes and large wind or ice storms, typically require the repair of a large number of components in electricity distribution networks. Since power cannot be restored before these repairs have…

Optimization and Control · Mathematics 2018-03-09 Yushi Tan , Feng Qiu , Arindam K. Das , Daniel S. Kirschen , Payman Arabshahi , Jianhui Wang

District energy systems can not only reduce energy consumption but also set energy supply dispatching schemes according to demand. In this paper, the combined cooling heating and power economic emission dispatch (CCHPEED) model is…

Signal Processing · Electrical Eng. & Systems 2022-01-19 Jiaze Sun , Jiahui Deng , Yang Li , Shuaiyin Ma , Nan Han

In the electric system, extreme weather events can cause trips or physical damage to transmission lines, leading to large-scale load shedding. To mitigate power shedding, we propose a framework that pre-positions the commitment of…

Optimization and Control · Mathematics 2026-04-07 Yongzheng Dai , Antonio J. Conejo , Feng Qiu

Mixed-Criticality (MC) systems have recently been devised to address the requirements of real-time systems in industrial applications, where the system runs tasks with different criticality levels on a single platform. In some workloads, a…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-01 Behnaz Ranjbar , Ali Hosseinghorban , Mohammad Salehi , Alireza Ejlali , Akash Kumar

We consider optimal route planning when the objective function is a general nonlinear and non-monotonic function. Such an objective models user behavior more accurately, for example, when a user is risk-averse, or the utility function needs…

Data Structures and Algorithms · Computer Science 2015-11-24 Ger Yang , Evdokia Nikolova

The widespread use of optimization methods in the design phase of District Heating Networks is currently limited by the availability of scalable optimization approaches that accurately represent the network. In this paper, we compare and…

Optimization and Control · Mathematics 2023-06-13 Yannick Wack , Sylvain Serra , Martine Baelmans , Jean-Michel Reneaume , Maarten Blommaert

Given a set of points labeled with $k$ labels, we introduce the heat map sorting problem as reordering and merging the points and dimensions while preserving the clusters (labels). A cluster is preserved if it remains connected, i.e., if it…

Data Structures and Algorithms · Computer Science 2023-09-15 Sepideh Aghamolaei , Mohammad Ghodsi

Due to the new carbon neutral policies, many district heating operators start operating their combined heat and power (CHP) plants using different types of biomass instead of fossil fuel. The contracts with the biomass suppliers are…

Optimization and Control · Mathematics 2020-06-25 Ignacio Blanco , Daniela Guericke , Juan M. Morales , Henrik Madsen