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-Partitioning-Problem

Standardmodelltyp der - kombinatorischen Optimierung. Es ist aus den Elementen j = 1, 2, .. n eine solche Auswahl zu treffen, dass der Wert der Zielfunktion maximiert (bzw. minimiert) wird und die n  Restriktionen vom TVD mit den Koeffizienten aij = 0 oder 1 eingehalten werden. Dabei bedeuten der Variablenwert xi = 1 die Wahl, xi = 0 die Nichtwahl des Elemtens j.   Der Index i repräsentiert eine Liste von Eigenschaften, die alle genau einmal erfüllt werden müssen. Der Index j kennzeichnet die Objekte, unter denen auszuwählen ist. Die Koeffizienten aij = 1 symbolisieren diejenigen Objekte j, die die Eigenschaft i besitzen.   Dieser Modelltyp lässt sich u. a. bei der Umlaufplanung von Verkehrsmitteln (Flugzeuge, Lokomotiven etc.) einsetzen.   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 kombinatiorischen Optimierung.          

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



  Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken

   
 
 

   Weitere Begriffe : Teaser-Anzeigen | sachliche Koordination | Käufertypologie

   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


     © 2017 Wirtschaftslexikon24.com       All rights reserved.      Home  |  Datenschutzbestimmungen  |  Impressum  |  Rechtliche Hinweise
Aktuelles Wirtschaftslexikon