Inhaltsverzeichnis
8 Beziehungen: Branch-and-Bound, Diskrete Mathematik, Greedy-Algorithmus, Heuristik, Lagerhaltung, Logistik, NP-Schwere, Operations Research.
Branch-and-Bound
Branch-and-Bound (engl. für Verzweigung und Schranke oder Verzweigen und begrenzen) ist eine im Bereich Operations Research häufig verwendete mathematische Methode, deren Ziel darin besteht, für ein gegebenes ganzzahliges Optimierungsproblem eine beste Lösung zu finden.
Sehen Warehouse Location Problem und Branch-and-Bound
Diskrete Mathematik
Die Diskrete Mathematik als Teilgebiet der Mathematik befasst sich mit mathematischen Operationen auf endlichen oder höchstens abzählbar unendlichen Mengen, also mit diskreten mathematischen Fragestellungen.
Sehen Warehouse Location Problem und Diskrete Mathematik
Greedy-Algorithmus
Greedy-Algorithmen oder gierige Algorithmen bilden eine spezielle Klasse von Algorithmen in der Informatik.
Sehen Warehouse Location Problem und Greedy-Algorithmus
Heuristik
Heuristik (von altgriechisch εὑρÎŻσκω heurísko (ich finde) bzw. εὑρÎŻσκειν heurískein (auffinden, entdecken)) bezeichnet Methoden, die mit begrenztem Wissen (unvollständigen Informationen) und wenig Zeit dennoch zu wahrscheinlichen Aussagen oder praktikablen Lösungen kommen.
Sehen Warehouse Location Problem und Heuristik
Lagerhaltung
Automatisches Kleinteilelager Hochregallager Außenlager mit Ton-Rohren der Heinrich Taxis GmbH + Co. KG in den 1920er Jahren. Unter Lagerhaltung versteht man in Produktion und Logistik das Lagern von Material als Teilaufgabe der Materialwirtschaft.
Sehen Warehouse Location Problem und Lagerhaltung
Logistik
Logistik des 18. Jahrhunderts in einem Kupferstich von Daniel Chodowiecki Die Logistik ist sowohl eine interdisziplinäre Wissenschaft als auch ein Wirtschaftszweig oder eine betriebliche Funktion in Wirtschaftssubjekten, die sich mit der Planung, Steuerung, Optimierung und Durchführung von Güter-, Informations- und Personen­strömen befasst.
Sehen Warehouse Location Problem und Logistik
NP-Schwere
NP-vollständigen Probleme. Zu beachten ist, dass auf der rechten Seite die leere Sprache und ihr Komplement außen vor gelassen werden (beide sind zwar in P und NP, aber nicht NP-schwer). NP-Schwere bezeichnet die Eigenschaft eines algorithmischen Problems, mindestens so schwer lösbar zu sein wie die Probleme der Klasse NP.
Sehen Warehouse Location Problem und NP-Schwere
Operations Research
Unter Operations Research (US-engl.) oder Operational Research (GB-engl.), kurz OR, im Deutschen gelegentlich auch Operationsforschung, Unternehmensplanung oder Optimierungsrechnung, wird allgemein die Entwicklung und der Einsatz quantitativer Modelle und Methoden zur Entscheidungsunterstützung verstanden.