Schneller Zugriff als Browser!
22 Beziehungen: Behälterproblem, Branch-and-Bound, Einsmatrix, Erwartungswert, Ganzzahlige lineare Optimierung, Heuristik, Komplexität, Komplexitätstheorie, Leonid Witaljewitsch Kantorowitsch, LP-Relaxation, Netzwerk, NP-Schwere, NP-Vollständigkeit, Nullvektor, Operations Research Proceedings, Rucksackproblem, Schnittebenenverfahren, Shaker Verlag, Simplex-Verfahren, Technische Universität Bergakademie Freiberg, These, Zufallsvariable.
Behälterproblem
Das Behälterproblem oder auch bin packing problem ist ein kombinatorisches Optimierungsproblem, das auf folgender Fragestellung basiert.
Neu!!: Eindimensionales Zuschnittproblem und Behälterproblem · Mehr sehen »
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.
Neu!!: Eindimensionales Zuschnittproblem und Branch-and-Bound · Mehr sehen »
Einsmatrix
Die Einsmatrix ist in der Mathematik eine Matrix, deren Elemente alle gleich der Zahl Eins (beziehungsweise dem Einselement des zugrunde liegenden Rings) sind.
Neu!!: Eindimensionales Zuschnittproblem und Einsmatrix · Mehr sehen »
Erwartungswert
Der Erwartungswert (selten und doppeldeutig Mittelwert) ist ein Grundbegriff der Stochastik.
Neu!!: Eindimensionales Zuschnittproblem und Erwartungswert · Mehr sehen »
Ganzzahlige lineare Optimierung
Die ganzzahlige lineare Optimierung (auch ganzzahlige Optimierung) ist ein Teilgebiet der angewandten Mathematik.
Neu!!: Eindimensionales Zuschnittproblem und Ganzzahlige lineare Optimierung · Mehr sehen »
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.
Neu!!: Eindimensionales Zuschnittproblem und Heuristik · Mehr sehen »
Komplexität
Komplexität bezieht sich vor allem auf die veränderlichen Verknüpfungen zwischen Elementen: beispielsweise den 100 Billionen Synapsen im Gehirn eines erwachsenen Menschen, die sich etwa durch Lernprozesse ständig auf-, ab- und umbauen (Neuronale Plastizität) Komplexität (Partizip Perfekt Passiv von complecti „umschlingen“, „umfassen“ oder „zusammenfassen“) bezeichnet eine große Anzahl von Elementen, vielfältigen Wechselwirkungen, Strukturen und Prozessen in einem Zusammenhang.
Neu!!: Eindimensionales Zuschnittproblem und Komplexität · Mehr sehen »
Komplexitätstheorie
Die Komplexitätstheorie als Teilgebiet der theoretischen Informatik befasst sich mit der Komplexität algorithmisch behandelbarer Probleme auf verschiedenen formalen Rechnermodellen.
Neu!!: Eindimensionales Zuschnittproblem und Komplexitätstheorie · Mehr sehen »
Leonid Witaljewitsch Kantorowitsch
Leonid Kantorowitsch (1975) Leonid Witaljewitsch Kantorowitsch (* in Sankt Petersburg; † 7. April 1986 in Moskau) war ein sowjetischer Mathematiker und Ökonom.
Neu!!: Eindimensionales Zuschnittproblem und Leonid Witaljewitsch Kantorowitsch · Mehr sehen »
LP-Relaxation
Als LP-Relaxation (abgeleitet von Lineare Programmierung) wird bezeichnet, wenn bei einem Problem der ganzzahligen linearen Optimierung die Forderung der Ganzzahligkeit aufgegeben wird.
Neu!!: Eindimensionales Zuschnittproblem und LP-Relaxation · Mehr sehen »
Netzwerk
Schematische Darstellung eines Netzes Nicht jedes System mit Elementen und Verbindungen ist auch ein Netzwerk: erst bei einer engen Vermaschung (in dieser Grafik Beispiel Nr. 2 und Nr. 4) spricht man von einem Netzwerk. Als Netze oder Netzwerke (oder) werden interdisziplinär Systeme bezeichnet, deren zugrundeliegende Struktur sich mathematisch als Graph modellieren lässt und die über Mechanismen zu ihrer Selbstorganisation verfügen.
Neu!!: Eindimensionales Zuschnittproblem und Netzwerk · Mehr sehen »
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.
Neu!!: Eindimensionales Zuschnittproblem und NP-Schwere · Mehr sehen »
NP-Vollständigkeit
NP-schweren und NP-vollständigen Probleme. In der Informatik bezeichnet man ein Problem als NP-vollständig (vollständig für die Klasse der Probleme, die sich nichtdeterministisch in Polynomialzeit lösen lassen), wenn es zu den schwierigsten Problemen in der Klasse NP gehört, also sowohl in NP liegt als auch NP-schwer ist.
Neu!!: Eindimensionales Zuschnittproblem und NP-Vollständigkeit · Mehr sehen »
Nullvektor
Der Nullvektor ist in der Mathematik ein spezieller Vektor eines Vektorraums, und zwar das eindeutig bestimmte neutrale Element bezüglich der Vektoraddition.
Neu!!: Eindimensionales Zuschnittproblem und Nullvektor · Mehr sehen »
Operations Research Proceedings
Unter dem Titel Operations Research Proceedings erscheint seit 1981 eine Reihe von Tagungsbänden mit Beiträgen zu den Jahrestagungen zunächst der Deutschen Gesellschaft für Operations Research (DGOR), später der Gesellschaft für Operations Research (GOR).
Neu!!: Eindimensionales Zuschnittproblem und Operations Research Proceedings · Mehr sehen »
Rucksackproblem
Das Rucksackproblem: Welche der Gewichte können in den Rucksack mit Maximallast von 15 kg gepackt werden, so dass der Geldwert maximal wird? (Lösung in diesem Fall: Alle Gewichte außer dem schwersten einpacken.) Das Rucksackproblem (auch) ist ein Optimierungsproblem der Kombinatorik.
Neu!!: Eindimensionales Zuschnittproblem und Rucksackproblem · Mehr sehen »
Schnittebenenverfahren
Ein Schnittebenenverfahren (engl. cutting plane algorithm) ist in der angewandten Mathematik ein Algorithmus zur Lösung ganzzahliger linearer Optimierungsprobleme.
Neu!!: Eindimensionales Zuschnittproblem und Schnittebenenverfahren · Mehr sehen »
Shaker Verlag
Der Shaker Verlag mit Sitz in Düren ist ein Wissenschaftsverlag.
Neu!!: Eindimensionales Zuschnittproblem und Shaker Verlag · Mehr sehen »
Simplex-Verfahren
LP-Polyeders zur nächsten, bis keine Verbesserung mehr möglich ist Ein Simplex-Verfahren (auch Simplex-Algorithmus) ist ein Optimierungsverfahren der Numerik zur Lösung linearer Optimierungsprobleme, auch als Lineare Programme (LP) bezeichnet.
Neu!!: Eindimensionales Zuschnittproblem und Simplex-Verfahren · Mehr sehen »
Technische Universität Bergakademie Freiberg
Die Technische Universität Bergakademie Freiberg (TU Bergakademie Freiberg, TUBAF) ist eine staatliche Technische Universität in Freiberg im Bundesland Sachsen.
Neu!!: Eindimensionales Zuschnittproblem und Technische Universität Bergakademie Freiberg · Mehr sehen »
These
Die These (von) bezeichnet eine zu beweisende Behauptung oder einen Leitsatz.
Neu!!: Eindimensionales Zuschnittproblem und These · Mehr sehen »
Zufallsvariable
In der Stochastik ist eine Zufallsvariable (auch zufällige Variable, zufällige Größe, zufällige Veränderliche, zufälliges Element, Zufallselement, Zufallsveränderliche) eine Größe, deren Wert vom Zufall abhängig ist.
Neu!!: Eindimensionales Zuschnittproblem und Zufallsvariable · Mehr sehen »
Leitet hier um:
Cutting Stock Problem, Zuschnittproblem, Zuschnittsproblem.
