HILL, Alessandro - Faculteit Toegepaste Economische Wetenschappen, … - 2014
A ring tree is a tree graph with an optional additional edge that closes a unique cycle. Such a cycle is called a ring … and the nodes on it are called ring nodes. The capacitated ring tree problem (CRTP) asks for a network of minimal overall … has to be either a ring node in a ring tree or a node of degree one if the ring tree does not contain a ring. Customers …