English
Related papers

Related papers: SHOP2: An HTN Planning System

200 papers

With healthcare demand rising worldwide, hospital services are increasingly needed. Hospitals' performance is tightly linked to their surgical suite performance, which makes it necessary for surgical suites to be efficient. In this paper,…

Optimization and Control · Mathematics 2025-09-04 Leah Rifi , Canan Pehlivan , Cléa Martinez , Maria Di Mascolo , Franck Fontanili

Deterministic planning assumes that the planning evolves along a fully predictable path, and therefore it loses the practical value in most real projections. A more realistic view is that planning ought to take into consideration partial…

Artificial Intelligence · Computer Science 2023-09-29 Peng Zhao

This paper presents a framework for the implementation of online programming competitions, including a set of principles for the design of the multiplayer game and a practical framework for the construction of the competition environment.…

Computers and Society · Computer Science 2017-10-24 Benjamin Spector , Michael Truell

A dynamical model for the distribution of resources between competing agents is studied. While global competition leads to the accumulation of all the resources by a single agent, local competition allows for a wider resource distribution.…

Adaptation and Self-Organizing Systems · Physics 2009-10-31 Damian H. Zanette

The paper describes the proposition and application of a local search metaheuristic for multi-objective optimization problems. It is based on two main principles of heuristic search, intensification through variable neighborhoods, and…

Artificial Intelligence · Computer Science 2008-09-03 Martin Josef Geiger

We study heuristic algorithms for job shop scheduling problems. We compare classical approaches, such as the shifting bottleneck heuristic with novel strategies using decision diagrams. Balas' local refinement is used to improve feasible…

Optimization and Control · Mathematics 2024-07-26 Brannon King , Robert Hildebrand

STAN is a Graphplan-based planner, so-called because it uses a variety of STate ANalysis techniques to enhance its performance. STAN competed in the AIPS-98 planning competition where it compared well with the other competitors in terms of…

Artificial Intelligence · Computer Science 2011-05-30 M. Fox , D. Long

Any sports competition needs a timetable, specifying when and where teams meet each other. The recent International Timetabling Competition (ITC2021) on sports timetabling showed that, although it is possible to develop general algorithms,…

We investigate various strategic locations of shops in shopping malls in a metropolis with the aim of finding the best strategy for final dominance of market share by a company in a competing environment. The problem is posed in the context…

Neural and Evolutionary Computing · Computer Science 2025-07-11 Wing Keung Cheung , Kwok Yip Szeto

This paper is the first to consider online algorithms to schedule a proportionate flexible flow shop of batching machines (PFFB). The scheduling model is motivated by manufacturing processes of individualized medicaments, which are used in…

Data Structures and Algorithms · Computer Science 2024-07-18 Christoph Hertrich , Christian Weiß , Heiner Ackermann , Sandy Heydrich , Sven O. Krumke

Over the last year, the amount of research in hierarchical planning has increased, leading to significant improvements in the performance of planners. However, the research is diverging and planners are somewhat hard to compare against each…

Artificial Intelligence · Computer Science 2019-09-11 D. Höller , G. Behnke , P. Bercher , S. Biundo , H. Fiorino , D. Pellier , R. Alford

This paper introduces mathematical formalism for Spatial (SP) of Hierarchical Temporal Memory (HTM) with a spacial consideration for its hardware implementation. Performance of HTM network and its ability to learn and adjust to a problem at…

Artificial Intelligence · Computer Science 2016-07-05 M. Pietron , M. Wielgosz , K. Wiatr

Scheduling a set of jobs over a collection of machines is a fundamental problem that needs to be solved millions of times a day in various computing platforms: in operating systems, in large data clusters, and in data centers. Along with…

Data Structures and Algorithms · Computer Science 2018-07-10 Janardhan Kulkarni , Shi Li

SAPA is a domain-independent heuristic forward chaining planner that can handle durative actions, metric resource constraints, and deadline goals. It is designed to be capable of handling the multi-objective nature of metric temporal…

Artificial Intelligence · Computer Science 2011-06-28 M. Do , S. Kambhampati

High performance rack-scale offerings package disaggregated pools of compute, memory and storage hardware in a single rack to run diverse workloads with varying requirements, including applications that need low and predictable latency. The…

Networking and Internet Architecture · Computer Science 2021-01-26 Yanfang Le , Radhika Niranjan Mysore , Lalith Suresh , Gerd Zellweger , Sujata Banerjee , Aditya Akella , Michael Swift

Hydrogen is becoming an increasingly appealing energy carrier, as the costs of renewable energy generation and water electrolysis continue to decline. Developing modelling and decision tools for the H$_{2}$ supply chain that fully capture…

Optimization and Control · Mathematics 2021-03-09 Guannan He , Dharik S. Mallapragada , Abhishek Bose , Clara F. Heuberger , Emre Gençer

In the hope of stimulating discussion, we present a heuristic decision tree that designers can use to judge the likely suitability of a P2P architecture for their applications. It is based on the characteristics of a wide range of P2P…

Networking and Internet Architecture · Computer Science 2007-05-23 Mema Roussopoulos , Mary Baker , David S. H. Rosenthal , TJ Giuli , Petros Maniatis , Jeff Mogul

This paper addresses a motion planning problem to achieve spatio-temporal-logical tasks, expressed by syntactically co-safe linear temporal logic specifications (scLTL\next), in uncertain environments. Here, the uncertainty is modeled as…

Robotics · Computer Science 2025-11-06 Azizollah Taheri , Derya Aksaray

Among the existing E-Commerce applications, online auctions are the most influential ones. Their impact on trading in the B2B (business to business) as well as in the B2C (business to consumer) and C2C (consumer to consumer) areas will be…

Software Engineering · Computer Science 2014-09-24 Bernhard Rumpe , Guido Wimmel

Argumentation is a major topic in the study of Artificial Intelligence. Since the first edition in 2015, advancements in solving (abstract) argumentation frameworks are assessed in competition events, similar to other closely related…

Artificial Intelligence · Computer Science 2019-09-04 Sarah A. Gaggl , Thomas Linsbichler , Marco Maratea , Stefan Woltran