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.

Letzte Änderung: 01.03.2018 - Ansprechpartner: Webmaster