We consider a project scheduling problem where the precedence constraints graph is an out-tree. The processing times can be compressed by using additional resources, which causes cost and simultaneously reduces the processing times of jobs. The objective is to minimize the sum of total lateness...

This paper addresses the robust shortest path problem with interval data, i.e. the case of classical shortest path problem with given source and sink when arc weights are not fixed but take their values from some intervals associated with arcs. The problem consists in finding a shortest path...

Credit relationships between commercial banks and quoted firms are studied for the structure and its temporal change from the year 1980 to 2005. At each year, the credit network is regarded as a weighted bipartite graph where edges correspond to the relationships and weights refer to the amounts...

The property of an allocation rule to be implementable in dominant strategies by a unique payment scheme is called revenue equivalence. In this paper we give a characterization of revenue equivalence based on a graph theoretic interpretation of the incentive compatibility constraints. The...

Component commonality - the use of the same version of a component across multiple products - is being increasingly considered as a promising way to offer high external variety while retaining low internal variety in operations. However, increasing commonality has both positive and negative cost...

In diesem Tutorial soll die Verwendung von EMF und GMF zur Erstellung eines einfachen grafischen Editors dargestellt werden. Dieses Beispiel ist eine dankbare Anwendung von EMF, weil die Modellierung von Petri Netzen mit der UML nicht möglich ist. Für dieses Beispiel gibt es Tutorials, die...

We examine the bipartite graphs of German corporate boards in 1993, 1999 and 2005, and identify cores of directors who are highly central in the entire network while being densely connected among themselves. Germany’s corporate governance has experienced significant changes during this time,...