A hierarchical algorithm for optimal plug-in electric vehicle charging with usage constraints

A Cortés, S Martínez - Automatica, 2016 - Elsevier
… We present a hierarchical offline coordination algorithm for charging of Plug-in Electric …
their batteries, subject to usage constraints along the day. With this algorithm, each PEV adjusts …

Hierarchical clustering with structural constraints

V Chatziafratis, R Niazadeh… - … conference on machine …, 2018 - proceedings.mlr.press
… Here we describe a recipe on how to use our framework in practice. … the constrained
hierarchical clustering, our proposed CRSC algorithm uses a blackbox αn-approximation algorithm

Incorporating SAT solvers into hierarchical clustering algorithms: an efficient and flexible approach

S Gilpin, I Davidson - Proceedings of the 17th ACM SIGKDD …, 2011 - dl.acm.org
… Section 4 shows how an agglomerative clustering algorithm can use our formalism to find
solutions to constrained hierarchical clustering problems. The description of our experiments …

On the workflow satisfiability problem with class-independent constraints for hierarchical organizations

J Crampton, A Gagarin, G Gutin, M Jones… - ACM Transactions on …, 2016 - dl.acm.org
… An algorithm to solve WSP is important because it can establish whether a workflow …
satisfiable is of little practical use.Moreover, we can use the algorithm as a subroutine in a runtime …

An efficient algorithm for the solution of hierarchical networks of constraints

U Montanari, F Rossi - Graph-Grammars and Their Application to …, 1987 - Springer
… In section 2 we define hierarchical networks of constraints in … solution algorithm for hierarchical
networks of constraints. … We assume to use Algorithm ES for solving the network Cs(E …

Synthesis and abstraction of constraint models for hierarchical resource allocation problems

A Schiendorfer, JP Steghöfer, W Reif - Proceedings of the 6th …, 2014 - opus4.kobv.de
… If the possible changes allowed by constraints can be expressed by functions, we can use
Algorithm 1 to exclude infeasible parts of the search space efficiently. For a future time step t, …

A foundation of solution methods for constraint hierarchies

H Hosobe, S Matsuoka - Constraints, 2003 - Springer
… provides theoretical backgrounds of algorithms for solving constraint hierarchies. We treat …
comparator, we can use the refining method to solve constraint hierarchies. It is guaranteed by …

Hierarchy-based algorithms for minimizing makespan under precedence and communication constraints

J Kulkarni, S Li, J Tarnawski, M Ye - … -SIAM Symposium on Discrete Algorithms, 2020 - SIAM
… and “Conditioning” Operation We give a brief explanation of how we use the Sherali-Adams
hierarchy in our algorithms; see the full version of the paper for more details. Let us start with …

Creating a cluster hierarchy under constraints of a partially known hierarchy

K Bade, A Nürnberger - Proceedings of the 2008 SIAM international …, 2008 - SIAM
… , even though they might use a hierarchical cluster algorithm. In contrast to … constraint based
clustering as well as different opinions about the concept of hierarchical clustering, we use

Hierarchical state abstractions for decision-making problems with computational constraints

DT Larsson, D Braun, P Tsiotras - 2017 IEEE 56th Annual …, 2017 - ieeexplore.ieee.org
… We will use xt to denote the system state and ut the control input at time t, where t = 0, 1, 2,.... …
We demonstrate the previous algorithms by applying them to a path-planning problem in a …