English
Related papers

Related papers: An improved solution approach for the Budget const…

200 papers

There has been an increasing concern to reduce the energy consumption in manufacturing and other industries. Energy consumption in manufacturing industries is directly related to efficient schedules. The contribution of this paper includes:…

Optimization and Control · Mathematics 2025-03-04 Vigneshwar Pesaru , Venkataramanaiah Saddikuti

In this paper, we divide the globe into a hexagonal grid and we extracted time series of daily fire counts from each cell to estimate and analyze worldwide fire season severity (FSS), here defined as the accumulated fire detections in a…

The utilities consider public safety power shut-offs imperative for the mitigation of wildfire risk. This paper presents expansion planning of power system under fire hazard weather conditions. The power lines are quantified based on the…

Systems and Control · Electrical Eng. & Systems 2024-09-11 Muhammad Waseem , Reza Bayani , Saeed D. Manshadi

Platooning is a way to significantly reduce fuel consumption of trucks. Vehicles that drive at close inter-vehicle distance assisted by automatic controllers experience substantially lower air-drag. In this paper, we deal with the problem…

Systems and Control · Computer Science 2015-10-23 Sebastian van de Hoef , Karl H. Johansson , Dimos V. Dimarogonas

Integrating time-frequency resource conversion (TFRC), a new network resource allocation strategy, with call admission control can not only increase the cell capacity but also reduce network congestion effectively. However, the optimal…

Networking and Internet Architecture · Computer Science 2016-05-24 Hangguan Shan , Yani Zhang , Weihua Zhuang , Aiping Huang , Zhaoyang Zhang

The power consumption of enormous network devices in data centers has emerged as a big concern to data center operators. Despite many traffic-engineering-based solutions, very little attention has been paid on performance-guaranteed energy…

Networking and Internet Architecture · Computer Science 2014-05-30 Lin Wang , Fa Zhang , Kai Zheng , Athanasios V. Vasilakos , Shaolei Ren , Zhiyong Liu

Interactive graph search leverages human intelligence to categorize target labels in a hierarchy, which are useful for image classification, product categorization, and database search. However, many existing studies of interactive graph…

Databases · Computer Science 2020-12-18 Xuliang Zhu , Xin Huang , Byron Choi , Jiaxin Jiang , Zhaonian Zou , Jianliang Xu

We consider energy-efficient wireless resource management in cellular networks where BSs are equipped with energy harvesting devices, using statistical information for traffic intensity and harvested energy. The problem is formulated as…

Information Theory · Computer Science 2016-11-15 Jie Gong , John S. Thompson , Sheng Zhou , Zhisheng Niu

In the classical facility location problem we consider a graph $G$ with fixed weights on the edges of $G$. The goal is then to find an optimal positioning for a set of facilities on the graph with respect to some objective function. We…

Data Structures and Algorithms · Computer Science 2014-06-10 Boaz Ben-Moshe , Michael Elkin , Lee-Ad Gottlieb , Eran Omri

The integrated satellite-terrestrial networks (ISTNs) through spectrum sharing have emerged as a promising solution to improve spectral efficiency and meet increasing wireless demand. However, this coexistence introduces significant…

Signal Processing · Electrical Eng. & Systems 2025-07-29 Hung Nguyen-Kha , Vu Nguyen Ha , Ti Ti Nguyen , Eva Lagunas , Symeon Chatzinotas , Joel Grotz

We introduce a variant of the graph coloring problem, which we denote as {\sc Budgeted Coloring Problem} (\bcp). Given a graph $G$, an integer $c$ and an ordered list of integers $\{b_1, b_2, \ldots, b_c\}$, \bcp asks whether there exists a…

Data Structures and Algorithms · Computer Science 2021-10-28 Susobhan Bandopadhyay , Suman Banerjee , Aritra Banik , Venkatesh Raman

This paper addresses the cell association problem in the downlink of a multi-tier heterogeneous network (HetNet), where base stations (BSs) have finite number of resource blocks (RBs) available to distribute among their associated users.…

Networking and Internet Architecture · Computer Science 2014-05-13 Hamidreza Boostanimehr , Vijay K. Bhargava

In the point set embeddability problem, we are given a plane graph $G$ with $n$ vertices and a point set $S$ with $n$ points. Now the goal is to answer the question whether there exists a straight-line drawing of $G$ such that each vertex…

Computational Geometry · Computer Science 2020-05-13 Tanaeem M. Moosa , M. Sohel Rahman

This paper investigates the scheduling problem of a fleet of electric vehicles, providing mobility as a service to a set of time-specified customers, where the operator needs to solve the routing and charging problem jointly for each EV.…

Optimization and Control · Mathematics 2022-05-27 Canqi Yao , Shibo Chen , Mauro Salazar , Zaiyue Yang

In this paper, a mixed-integer linear programming formulation for the problem of obtaining task-relevant, multi-resolution, graph abstractions for resource-constrained agents is presented. The formulation leverages concepts from…

Robotics · Computer Science 2021-07-01 Daniel T. Larsson , Dipankar Maity , Panagiotis Tsiotras

While previous work on energy-efficient algorithms focused on assumption that tasks can be assigned to any processor, we initially study the problem of task scheduling on restricted parallel processors. The objective is to minimize the…

Data Structures and Algorithms · Computer Science 2013-09-17 Xibo Jin , Fa Zhang , Ying Song , Liya Fan , Zhiyong Liu

Quasi-static time series (QSTS) simulations have great potential for evaluating the grid's ability to accommodate the large-scale integration of distributed energy resources. However, as grids expand and operate closer to their limits,…

High penetration of renewable resources results in a power system with lower inertia and higher frequency sensitivity to power imbalances. Such systems are becoming increasingly susceptible to frequency collapse during extreme disturbances.…

Systems and Control · Electrical Eng. & Systems 2024-01-11 Waheed Owonikoko , Mazen Elsaadany , Amritanshu Pandey , Mads R. Almassalkhi

Given a graph $G=(V,E)$, the problem of \gb{} is to find a sequence of nodes from $V$, called burning sequence, in order to burn the whole graph. This is a discrete-step process, in each step an unburned vertex is selected as an agent to…

Data Structures and Algorithms · Computer Science 2022-09-16 Rahul Kumar Gautam , Anjeneya Swami Kare , Durga Bhavani S

Wildfires cause major losses worldwide, and the frequency of fire-weather conditions is likely to increase in many regions. We study the allocation of suppression resources over time on a graph-based representation of a landscape to slow…

Computational Engineering, Finance, and Science · Computer Science 2026-04-01 Gustavo Delazeri , Marcus Ritt