Similar Search Results

Optimization Heuristics for the Combinatorial Auction Problem

Schwind, Michael; Stockheim, Tim; Rothlauf, Franz - Betriebswirtschaftliches Institut <Mannheim>; … - 2003

This paper presents and compares three heuristics for the combinatorial auctionproblem. Besides a simple greedy (SG … combinatorial auction process to an allocation with maximalrevenue for the auctioneer. The performance of these three heuristics is …

Persistent link: https://www.econbiz.de/10005868177

Designing Reliable Communication Networks with a GeneticAlgorithm using a Repair Heuristic

Reichelt, Dirk; Rothlauf, Franz; Gmilkowsky, Peter - Betriebswirtschaftliches Institut <Mannheim>; … - 2003

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

Making the Edge-Set Encoding Fly by Controlling the Biasof its Crossover Operator

Rothlauf, Franz; Tzschoppe, Carsten - Betriebswirtschaftliches Institut <Mannheim>; … - 2004

of edges. There are two variantsof crossover operators for the edge-set encoding: With heuristics that con-sider the … weights of the edges, or without heuristics. Due to a strong biasof the heuristic crossover operator towards the minimum …

Persistent link: https://www.econbiz.de/10005868145

Reliable Communication Network Design with EvolutionaryAlgorithms

Reichelt, Dirk; Rothlauf, Franz - Betriebswirtschaftliches Institut <Mannheim>; … - 2004

For the reliable communication network design (RCND) problem links areunreliable and for each link several options are available with dierent reliabilitiesand costs. The goal is to nd a cost-minimal communicationnetwork design that satises a pre-dened overall reliability constraint.This paper...

Persistent link: https://www.econbiz.de/10005868148

Simultane Erstellung von Flugplänen mit Genetischen Algorithmen –Konzeptioneller Planungsansatz und Entwicklung eines Prototypen

Grosche, Tobias; Rothlauf, Franz; Heinzl, Armin - Betriebswirtschaftliches Institut <Mannheim>; … - 2003

In diesem Beitrag wird ein Simultanplanungsansatz für die Flugplanerstellung vorgestellt.Bisherige Ansätze zur Flugplanerstellung separieren das Problem und lassen deshalb Interdependenzenzwischen den Problemvariablen unberücksichtigt. In dem vorgestellten Planungsansatzwerden mittels eines...

Persistent link: https://www.econbiz.de/10005868150

Population Sizing for the RedundantTrivial Voting Mapping

Rothlauf, Franz - Betriebswirtschaftliches Institut <Mannheim>; … - 2003

This paper investigates how the use of the trivial voting (TV) mapping influences the performanceof genetic algorithms (GAs). The TV mapping is a redundant representation for binaryphenotypes. A population sizing model is presented that quantitatively predicts the influence ofthe TV mapping and...

Persistent link: https://www.econbiz.de/10005868152

The Edge-Set Encoding Revisited: On the Bias of a DirectRepresentation for Trees

Tzoppe, Carsten; Rothlauf, Franz; Pesch, Hans-Josef - Betriebswirtschaftliches Institut <Mannheim>; … - 2004

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 showsthat the crossover operator of the edge-set encoding without heuristics … isunbiased, that means it does not favor particular types of trees. In contrast,the crossover operator with heuristics is biased …

Persistent link: https://www.econbiz.de/10005868132

CURE: Eine Reparaturheuristik für die Planungökonomischer und zuverlässiger Kommunikationsnetzwerkemit Hilfe von heuristischen Optimierungsverfahren

Reichelt, Dirk; Rothlauf, Franz - Betriebswirtschaftliches Institut <Mannheim>; … - 2004

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