Showing 1 - 6 of 6
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...
Persistent link: https://www.econbiz.de/10005868041
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...
Persistent link: https://www.econbiz.de/10005868043
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...
Persistent link: https://www.econbiz.de/10005868132
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...
Persistent link: https://www.econbiz.de/10005868142
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...
Persistent link: https://www.econbiz.de/10005868177
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...
Persistent link: https://www.econbiz.de/10005868179