zbMATH — the first resource for mathematics

TimeNetManager – a software tool for generating random temporal networks. (English) Zbl 0970.68689
Lamma, Evelina (ed.) et al., AI*IA 99: Advances in artificial intelligence. 6th congress of Italian Association for Artificial Intelligence. Bologna, Italy, September 14-17, 1999. Selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 1792, 143-154 (2000).
Summary: This paper describes a system, named TimeNetManager or TNM, that generates and manipulates random constraint networks corresponding to the so called Simple Temporal Problem (STP). The software tool satisfies both the requirements to build some common benchmarks useful to compare different research results, and to create a tool for supporting intensive test of new algorithms for temporal constraints management. The paper gives an overview of the functionalities of the software system and describes in detail the random generator able to fast generate sets of temporal networks controlled by a set of macroparameters that characterize the topology and the temporal flexibility of the networks.
For the entire collection see [Zbl 0935.00047].

68U99 Computing methodologies and applications
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)