95-20
k-Summen- undk-Produkt-Bottleneck-Vektoroptimierungsprobbleme
by Girlich, E.; Kovalev, M. M.; Kravzov, M. K.
Preprint series: 95-20, Preprints
- MSC:
- 90C27 Combinatorial optimization
- 90C29 Multi-objective and goal programming; vector optimization
Abstract: Es wird nachgewiesen, das nicht alle Pareto-optimalen Lsungenin einigen kombinatorischen Vektoroptimierungsproblemen mit einerLinearkombination der Kriterien bestimmt werden knnnen. Zu denbetrachteten Problemklassen gehren die gut bekannten Optimierungs-probleme auf Graphen (Rundreise, Gerste und Ketten, perfekte Mat-chings und p-Mediane, 8Uberdeckungsprobleme eines Graphen mit Ster-nen, Ketten, Zyklen und Bumen), und ebenso verschiedene Prob-leme der Booleschen und ganzzahligen Optimierung und Probleme aufMatroiden. Als Spezialflle der betrachteten k-Summen-Bottleneck-Kriterien treten MINISUM-, MINIMAX- oder BOTTLENECK-Kri-terien auf.
The author(s) agree, that this abstract may be stored asfull text and distributed as such by abstracting services.