This paper introduces a bi-objective winner determination problem which arises in the procurement oftransportation contracts via combinatorial auctions. The problem is modelled as an extension to the setcovering problem and considers the minimisation of the total procurement costs and the...

Der Beitrag präsentiert einen verteilt-parallelen genetischen Algorithmus (GA) für Containerbeladeproblememit vorzugsweise stark heterogenem Kistenvorrat. Der parallele GA basiert auf einemMigrationsmodell. Mehrere separate Teilpopulationen werden unabhängig voneinander einemEvolutionsprozeß...

Gegenstand des Beitrags ist die Entwicklung eines verteilt-parallelen Tabu Search-Verfahrens(TSV) für Containerbeladeprobleme mit schwach heterogenem Kistenvorrat. Das Verfahren basiertauf dem Konzept der kooperativen Autonomie, d.h. es kooperieren mehrere autonome Prozesse beider...

Gegenstand des Beitrags ist die Entwicklung eines Tabu Search-Verfahrens (TSV) fürContainerbeladeprobleme mit schwach heterogenem Kistenvorrat. Das TSV basiert auf einemzweistufigen Verfahrensansatz. Ein integrierter Greedy-Algorithmus dient unmittelbar derErzeugung von Stauplänen. Vermittelt...

Given a finite set of spheres of different sizes we study the three-dimensional StripPacking Problem (3D-SPP) as well as the three-dimensional Knapsack Problem (3D-KP).The 3D-SPP asks for a placement of all spheres within a cuboidal strip of fixed width andheight so that the variable length of...