English
Related papers

Related papers: Hierarchical Finite State Machines for Efficient O…

200 papers

We propose a state-specific orbital optimization scheme for improving the accuracy of excited states of the electronic structure Hamiltonian for the use on near-term quantum computers, which can be combined with any overlap-based…

Quantum Physics · Physics 2025-10-16 Guorui Zhu , Joel Bierman , Jianfeng Lu , Yingzhou Li

Models that balance accuracy against computational costs are advantageous when designing dynamic systems with optimization studies, as several hundred predictive function evaluations might be necessary to identify the optimal solution. The…

Systems and Control · Electrical Eng. & Systems 2023-08-16 Athul Krishna Sundarrajan , Daniel R. Herber

This paper studies a scheduling problem in a parallel machine setting, where each machine must adhere to a predetermined fixed order for processing the jobs. Given $n$ jobs, each with processing times and deadlines, we aim to minimize the…

Data Structures and Algorithms · Computer Science 2025-05-16 Andre Berger , Arman Rouhani , Marc Schröder

The traditional multicopter design method usually requires a long iterative process to find the optimal design based on given performance requirements. The method is uneconomical and inefficient. In this paper, a practical method is…

Systems and Control · Electrical Eng. & Systems 2019-08-20 Xunhua Dai , Quan Quan , Kai-Yuan Cai

In this paper, we propose a distributed multi-stage optimization method for planning complex missions for heterogeneous multi-robot teams. This class of problems involves tasks that can be executed in different ways and are associated with…

Robotics · Computer Science 2021-09-22 Barbara Arbanas Ferreira , Tamara Petrović , Stjepan Bogdan

The computation of the distance of two time series is time-consuming for any elastic distance function that accounts for misalignments. Among those functions, DTW is the most prominent. However, a recent extensive evaluation has shown that…

Data Structures and Algorithms · Computer Science 2023-04-21 Jana Holznigenkemper , Christian Komusiewicz , Bernhard Seeger

We present a quantum algorithm for combinatorial optimization using the cost structure of the search states. Its behavior is illustrated for overconstrained satisfiability and asymmetric traveling salesman problems. Simulations with…

Quantum Physics · Physics 2007-05-23 Tad Hogg , Dmitriy Portnov

We combine the fields of heuristic optimization and optimal stopping. We propose a strategy for benchmarking randomized optimization algorithms that minimizes the expected total cost for obtaining a good solution with an optimal number of…

Quantum Physics · Physics 2016-12-07 Walter Vinci , Daniel A. Lidar

Models that balance accuracy against computational costs are advantageous when designing wind turbines with optimization studies, as several hundred predictive function evaluations might be necessary to identify the optimal solution. We…

Systems and Control · Electrical Eng. & Systems 2025-05-21 Athul K. Sundarrajan , Daniel R. Herber

This paper proposes important and useful results relating to the minimization of the sum of the flow-time and the tardiness of tasks or jobs with unequal release dates (occurrence date), with application to maintenance planning and…

Performance · Computer Science 2020-12-16 K. Adjallah , K. Adzakpa

Intelligent autonomous path planning is essential for enhancing the exploration efficiency of mobile robots operating in uneven terrains like planetary surfaces and off-road environments.In this paper, we propose the NNPP model for…

Robotics · Computer Science 2024-06-21 Yiming Ji , Yang Liu , Guanghu Xie , Boyu Ma , Zongwu Xie , Baoshi Cao

We contribute the first randomized algorithm that is an integration of arbitrarily many deterministic algorithms for the fully online multiprocessor scheduling with testing problem. When there are two machines, we show that with two…

Data Structures and Algorithms · Computer Science 2023-06-29 Mingyang Gong , Zhi-Zhong Chen , Guohui Lin , Lusheng Wang

Large-scale Markov decision processes (MDPs) require planning algorithms with runtime independent of the number of states of the MDP. We consider the planning problem in MDPs using linear value function approximation with only weak…

Machine Learning · Computer Science 2020-07-14 Roshan Shariff , Csaba Szepesvári

In this paper, we devise a scheduling algorithm for ordering transmission of synchrophasor data from the substation to the control center in as short a time frame as possible, within the realtime hierarchical communications infrastructure…

Information Theory · Computer Science 2015-11-03 K. G. Nagananda , P. P. Khargonekar

Cloud computing is an emerging technology in distributed computing which facilitates pay per model as per user demand and requirement.Cloud consist of a collection of virtual machine which includes both computational and storage facility.…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-04-09 Dr. Amit Agarwal , Saloni Jain

In frequency-limited model order reduction, the objective is to maintain the frequency response of the original system within a specified frequency range in the reduced-order model. In this paper, a mathematical expression for the…

Systems and Control · Electrical Eng. & Systems 2025-04-22 Umair Zulfiqar , Zhi-Hua Xiao , Qiu-Yan Song , Mohammad Monir Uddin , Victor Sreeram

This paper presents an adaptive online distributed optimal control approach that is applicable to optimal planning for very-large-scale robotics systems in highly uncertain environments. This approach is developed based on the optimal mass…

Multiagent Systems · Computer Science 2020-03-17 Pingping Zhu , Chang Liu , Silvia Ferrari

The rapid development of cloud-native architecture has promoted the widespread application of container technology, but the optimization problems in container scheduling and resource management still face many challenges. This paper…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-24 Xiaoye Wang

Scheduling query execution plans is a particularly complex problem in shared-nothing parallel systems, where each site consists of a collection of local time-shared (e.g., CPU(s) or disk(s)) and space-shared (e.g., memory) resources and…

Databases · Computer Science 2014-04-01 Minos Garofalakis , Yannis Ioannidis

With the rapid development of high-speed railway (HSR), how to provide the passengers with multimedia services has attracted increasing attention. A key issue is to develop an effective scheduling algorithm for multiple services with…

Networking and Internet Architecture · Computer Science 2016-11-15 Shengfeng Xu , Gang Zhu , Chao Shen , Bo Ai