Until recently, multidimensional knapsack problems (MDKP)and winner determination problems (WDP) have been studiedindependently of each other, although WDPs can bemodelled as MDKPs. State-of-the-art optimization methodsfor WDPs are exact algorithms whereas MDKPs aremainly solved using heuristics...

Heuristische Optimierungsverfahren sind universell einsetzbare Verfahren, welche mit realitätsverträglichem Rechenaufwand hochwertige Lösungen ermit-teln und damit zur effektiven Bewältigung realer Entscheidungsprobleme beitragen können. In dem Beitrag werden Herausforderungen für die...

The edge-set encoding is a direct tree representation which directly representstrees as sets of edges. There are two variants of the edge-set encoding:the edge-set encoding without heuristics, and the edge-set encoding withheuristics. An investigation into the bias of the edge-set encoding...

Dieser Beitrag beschäftigt sich mit dem Aufbau kostengünstiger Kommunikationsnetzwerkeunter Zuverlässigkeitsrestriktionen. Für den Aufbaudes Kommunikationsnetzes stehen je Verbindung verschiedene Leitungstypenmit unterschiedlichen Zuverlässigkeiten und Kosten zur Verfügung.Im Rahmen der...

This paper presents and compares three heuristics for the combinatorial auctionproblem. Besides a simple greedy (SG) mechanism, two metaheuristics, a simulatedannealing (SA), and a genetic algorithm (GA) approach are developedwhich use the combinatorial auction process to an allocation with...

This paper investigates GA approaches for solving the reliable communicationnetwork design problem. For solving this problem a graph withminimum cost must be found that satises a given network reliabilityconstraint. To consider the additional reliability constraint dierent approachesare...