English
Related papers

Related papers: Exploiting System Hierarchy to Compute Repair Plan…

200 papers

We consider a scenario where a system experiences a disruption, and the states (representing health values) of its components continue to reduce over time, unless they are acted upon by a controller. Given this dynamical setting, we…

Systems and Control · Computer Science 2020-04-09 Hemant Gehlot , Shreyas Sundaram , Satish V. Ukkusuri

This paper addresses a lot-sizing and scheduling problem variant arising from the study of the curing process of a tire factory. The aim is to find the minimum makespan needed for producing enough tires to meet the demand requirements on…

Artificial Intelligence · Computer Science 2020-04-02 Joaquín Velázquez , Héctor Cancela , Pedro Piñeyro

This paper provides theoretical and empirical comparisons of three recent hierarchical plan repair algorithms: SHOPFixer, IPyHOPPER, and Rewrite. Our theoretical results show that the three algorithms correspond to three different…

Artificial Intelligence · Computer Science 2025-04-24 Paul Zaidins , Robert P. Goldman , Ugur Kuter , Dana Nau , Mark Roberts

Deep learning models have made significant progress in automatic program repair. However, the black-box nature of these methods has restricted their practical applications. To address this challenge, this paper presents an interpretable…

Software Engineering · Computer Science 2022-06-07 Jianzong Wang , Shijing Si , Zhitao Zhu , Xiaoyang Qu , Zhenhou Hong , Jing Xiao

We present NNrepair, a constraint-based technique for repairing neural network classifiers. The technique aims to fix the logic of the network at an intermediate layer or at the last layer. NNrepair first uses fault localization to find…

Machine Learning · Computer Science 2021-06-16 Muhammad Usman , Divya Gopinath , Youcheng Sun , Yannic Noller , Corina Pasareanu

Hierarchical forecasting is a key problem in many practical multivariate forecasting applications - the goal is to simultaneously predict a large number of correlated time series that are arranged in a pre-specified aggregation hierarchy.…

Machine Learning · Computer Science 2021-10-13 Biswajit Paria , Rajat Sen , Amr Ahmed , Abhimanyu Das

We propose a hierarchical architecture for efficiently computing high-quality solutions to structured mixed-integer programs (MIPs). To reduce computational effort, our approach decouples the original problem into a higher level problem and…

Optimization and Control · Mathematics 2025-12-04 Stefan Clarke , Bartolomeo Stellato

This paper presents a computationally efficient model for optimizing real-time decisions in humanitarian aid delivery systems. Our formulation models a hierarchical system and is a mixed integer, probabilistic, non-linear and non-concave…

Optimization and Control · Mathematics 2020-06-23 Roozbeh Yousefzadeh

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

Planning can often be simpli ed by decomposing the task into smaller tasks arranged hierarchically. Charlin et al. [4] recently showed that the hierarchy discovery problem can be framed as a non-convex optimization problem. However, the…

Artificial Intelligence · Computer Science 2012-06-18 Marc Toussaint , Laurent Charlin , Pascal Poupart

This paper considers an optimization problem for a dynamical system whose evolution depends on a collection of binary decision variables. We develop scalable approximation algorithms with provable suboptimality bounds to provide…

Optimization and Control · Mathematics 2016-10-31 Insoon Yang , Samuel A. Burden , Ram Rajagopal , S. Shankar Sastry , Claire J. Tomlin

Model repair is an essential topic in model-driven engineering. Since models are suitably formalized as graph-like structures, we consider the problem of rule-based graph repair: Given a rule set and a graph constraint, try to construct a…

Software Engineering · Computer Science 2019-12-23 Christian Sandmann , Annegret Habel

In this paper, we propose a class of threshold secret sharing schemes with repairing function between shares without the help of the dealer, that we called repairable threshold secret sharing schemes. Specifically, if a share fails, such as…

Cryptography and Security · Computer Science 2015-02-05 Xuan Guang , Jiyong Lu , Fang-Wei Fu

We investigate the complexity of computing an optimal repair of an inconsistent database, in the case where integrity constraints are Functional Dependencies (FDs). We focus on two types of repairs: an optimal subset repair (optimal…

Databases · Computer Science 2017-12-22 Ester Livshits , Benny Kimelfeld , Sudeepa Roy

This paper proposes a novel method to co-optimize distribution system operation and repair crew routing for outage restoration after extreme weather events. A two-stage stochastic mixed integer linear program is developed. The first stage…

Optimization and Control · Mathematics 2018-06-29 Anmar Arif , Shanshan Ma , Zhaoyu Wang , Jianhui Wang , Sarah M. Ryan , Chen Chen

We present an automated methodology to optimize laminated composite structures. Our approach, inspired by bi-level optimization scheme, avoids its prime deficiencies and is based on developed computationally inexpensive stacking sequences…

Computational Engineering, Finance, and Science · Computer Science 2017-05-03 D. T. Shvarts , F. V. Gubarev

Computational methods in drug repositioning can help to conserve resources. In particular, methods based on biological networks are showing promise. Considering only the network topology and knowledge on drug target genes is not sufficient…

Molecular Networks · Quantitative Biology 2025-04-02 Atte Aalto , La Mi , Diego A. Blanco-Mora , Jorge Goncalves

A Deep Neural Network (DNN) based algorithm is proposed for the detection and classification of faults in industrial plants. The proposed algorithm has the ability to classify faults, especially incipient faults that are difficult to detect…

Machine Learning · Computer Science 2022-12-02 Piyush Agarwal , Jorge Ivan Mireles Gonzalez , Ali Elkamel , Hector Budman

Systems biology seeks to create math models of biological systems to reduce inherent biological complexity and provide predictions for applications such as therapeutic development. However, it remains a challenge to determine which math…

Quantitative Methods · Quantitative Biology 2022-08-05 Vincent D. Zaballa , Elliot E. Hui

We present an algorithm for the repair of parameterized systems. The repair problem is, for a given process implementation, to find a refinement such that a given safety property is satisfied by the resulting parameterized system, and…

Logic in Computer Science · Computer Science 2022-07-29 Swen Jacobs , Mouhammad Sakr , Marcus Völp