Set-Covering-Problem

Standardmodelltyp der — kombinatorischen Optimierung. Aus den Elementen j = 1, 2, ..., n ist eine solche Auswahl zu treffen, dass der Wert der —Zielfunktion minimiert wird und die n —Restriktionen vom Typ mit den Koeffizienten a_i; = 0 oder 1 eingehalten werden. Dabei bedeuten der Variablenwert x_; = 1 die Wahl, x_; = 0 die Nichtwahl des Elementes j. Der Index i repräsentiert eine Liste von Eigenschaften, von denen jede mindestens einmal erfüllt werden muss. Der Index j steht für die Objekte, unter denen auszuwählen ist. Die Koeffizienten a_i; = 1 kennzeichnen diejenigen Objekte j, die die Eigenschaft i besitzen. Zur Lösung eignen sich unterschiedliche Entscheidungsbaumverfahren, und zwar solche des -Branch and Bound, der begrenzten Enumeration und der dynamischen Optimierung, sowie —heuristische Verfahren. Gegenüber dem Knapsack-Problem handelt es sich hier jedoch um ein generell schwieriger zu lösendes Auswahlproblem der kombinatorischen Optimierung.

Vorhergehender Fachbegriff: Set Up | Nächster Fachbegriff: Set-Packing-Problem

Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken

Ach! Schweden empfiehlt seinen Bürger die Verwendung von Bargeld

Schweden wird uns immer wieder als das Musterland des bargeldlosen Zahlungsverkehrs gefeiert. Mainstreammedien präsentieren uns das Land als Paradebeispiel für die Zukunft des Bezahlens. Wie in der Migrationspolitik steuern die Skandinavier jedoch nun massiv um und empfehlen ihren Bürgern die Verwendung von Bargeld. Schweden – wie auch Norwegen – wird uns seit Jahren als nachahmungswertes […]

Der Rechtsstaat zuckt noch: Bhakdi freigesprochen. Aber Staatsanwaltschaft sinnt auf Rache

Hier finden Sie die Bilder von Alexander Heil: https://www.freiheit-in-der-krise.de/blog/verhandlungstag Hier sein Buch: https://www.freiheit-in-der-krise.de/ Und hier meinen Text zum Freispruch: https://reitschuster.de/post/der-rechtsstaat-zuckt-noch-bhakdi-prozess-endet-mit-freispruch/ Meine Arbeit ist nur mit Ihrer Unterstützung möglich – vielen Dank im Voraus! DE30 6805 1207 0000 3701 71 oder BE43 9672 1582 8501. Mit Kreditkarte, Apple Pay etc.: https://tinyurl.com/reitschuster-unterstuetzen Mehr Infos: https://reitschuster.de//unterstuetzung/ PAYPAL ist […]

Erweist sich ausgerechnet die Kriegshysterie als Rettung des Bargelds?

Da man in Schweden so gut wie keine Bedenken hat, so gut wie alles bargeldlos zu bezahlen und damit auch keine Angst, dass jede noch so kleine finanzielle Transaktion registriert wird, wird Bargeld dort kaum noch genutzt. Gemessen am Bruttoinlandsprodukt ist der Bargeldumlauf in Schweden, dicht gefolgt von Norwegen, weltweit am niedrigsten. Dies soll sich […]