Zurück zu den Preprints des Jahres 1995


1995-20

k-Summen- undk-Produkt-Bottleneck-Vektoroptimierungsprobbleme

by Girlich, E., Kovalev, M. M., Kravzov, M. K..


Series: 1995-20, Preprints

MSC:
90C27 Combinatorial optimization
90C29 Multi-objective and goal programming

Abstract:
Es wird nachgewiesen, das nicht alle Pareto-optimalen Lösungen
in einigen kombinatorischen Vektoroptimierungsproblemen mit einer
Linearkombination der Kriterien bestimmt werden könnnen. Zu den
betrachteten Problemklassen gehören die gut bekannten Optimierungs-
probleme auf Graphen (Rundreise, Gerüste und Ketten, perfekte Mat-
chings und p-Mediane, 8
Uberdeckungsprobleme eines Graphen mit Ster-
nen, Ketten, Zyklen und Bäumen), und ebenso verschiedene Prob-
leme der Booleschen und ganzzahligen Optimierung und Probleme auf
Matroiden. Als Spezialfälle der betrachteten k-Summen-Bottleneck-
Kriterien treten MINISUM-, MINIMAX- oder BOTTLENECK-Kri-
terien auf.

Keywords: