Robert Nickel

Learn More
Recently Hochstättler and Nešetřil introduced the flow lattice of an oriented matroid as generalization of the lattice of all integer flows of a digraph or more general a regular matroid. This lattice is defined as the integer hull of the characteristic vectors of signed circuits. Here, we characterize the flow lattice of oriented matroids that are uniform(More)
1 Motivation Signed graphs have been studied a lot during the last two decades. We address the vertex disjoint negative cycle packing problem posed by Zaslavsky [7, Problem II.A.1a]. Our aim is to find two vertex disjoint negative cycles in reasonable time which generalizes the problem of finding two vertex disjoint odd cycles in a graph. In the first stage(More)
We describe a new solution approach for order sequencing which reflects the build-to-order strategy of the European automobile industry. Therefore, it has to cope with a daily changing variety of customer orders. Each order consists of a set of commodities which are implemented while the order sequence passes through a body shop, a paint shop, and an(More)
  • 1