Empfehlungen
A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   X   Y   Z  
  Home Top 10 Fachbereiche News Hilfe & FAQ
 

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 ai; = 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 ai; = 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

   
 
 

   Weitere Begriffe : Sozialethik | Parallelkalkulation | Zulassung zum Börsenhandel

   Praxisnahe Definitionen

Nutzen Sie die jeweilige Begriffserklärung bei Ihrer täglichen Arbeit. Jede Definition ist wesentlich umfangreicher angelegt als in einem gewöhnlichen Glossar.

  Marketing

  Definition

  Konditionenpolitik

   Fachbegriffe der Volkswirtschaft

Die Volkswirtschaftslehre stellt einen Grossteil der Fachtermini vor, die Sie in diesem Lexikon finden werden. Viele Begriffe aus der Finanzwelt stehen im Schnittbereich von Betriebswirtschafts- und Volkswirtschaftslehre.

  Investitionsrechnungen

  Marktversagen

  Umsatzsteuer

   Beliebte Artikel

Bestimmte Erklärungen und Begriffsdefinitionen erfreuen sich bei unseren Lesern ganz besonderer Beliebtheit. Diese werden mehrmals pro Jahr aktualisiert.

  Cash Flow

  Bausparen

  Fremdwährungskonto


     © 2023-2024 Wirtschaftslexikon24.com       All rights reserved.      Home  |  Datenschutzbestimmungen  |  Impressum  |  Rechtliche Hinweise
Aktuelles Wirtschaftslexikon