In vielen praktischen Anwendungen spielen Partitionsprobleme eine wichtige Rolle. In den meisten Fällen sind in diesem Zusammenhang eine Zielfunktion und eine Grundmenge gegeben. Die Grundmenge muss in Teilmengen unterteilt werden, wobei bestimmte Nebenbedingungen eingehalten werden müssen. Zur Definition der meist linearen Zielfunktionen und Nebenbedingungen werden Gewichtsfunktionen verwendet. Diese ordnen jedem Element der Grundmenge einen konstanten Wert zu. In dieser Arbeit wird ein Partitionsproblem analysiert, in dem die Gewichte nicht konstant sind, sondern auch von der Partition selbst abhängen. Vor allem die Komplexität in Abhängigkeit von Monotonieeigenschaften der Gewichtsfunktion steht im Mittelpunkt der Untersuchungen. Außerdem wird ein weiteres Partitionsproblem mit stückweise linearer konvexer Zielfunktion definiert und als ganzzahliges lineares Programm modelliert. Darüber hinaus werden Heuristiken entwickelt, die das Problem in kurzer Zeit lösen.    «

In vielen praktischen Anwendungen spielen Partitionsprobleme eine wichtige Rolle. In den meisten Fällen sind in diesem Zusammenhang eine Zielfunktion und eine Grundmenge gegeben. Die Grundmenge muss in Teilmengen unterteilt werden, wobei bestimmte Nebenbedingungen eingehalten werden müssen. Zur Definition der meist linearen Zielfunktionen und Nebenbedingungen werden Gewichtsfunktionen verwendet. Diese ordnen jedem Element der Grundmenge einen konstanten Wert zu. In dieser Arbeit wird ein Partiti...    »