TimeNetManager - A Software Tool for Generating Random Temporal Networks

摘要

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.