About the Book
Dieser Inhalt ist eine Zusammensetzung von Artikeln aus der frei verfugbaren Wikipedia-Enzyklopadie. Seiten: 89. Kapitel: Dynamische Programmierung, Problem des Handlungsreisenden, Eindimensionales Zuschnittproblem, Lineare Optimierung, Ganzzahlige lineare Optimierung, Ungarische Methode, Konvexe Optimierung, Matrixminimumverfahren, Transportproblem, Schnittebenenverfahren, Extremwert, Lagrange-Multiplikator, Innere-Punkte-Verfahren, Operations Research, Scheinbare Groe, Branch-and-Cut, Digitale Fabrik, Rucksackproblem, Simulationsbasierte Optimierung, Facility Location, Untermengensumme, Lastverteilungsproblem, Suffixbaum, Pareto-Optimierung, Suffixarray, Verschnittplanung, Quasikonvexe Funktion, Memoisation, Behalterproblem, Kombinatorische Optimierung, Optimale Steuerung, Semidefinite Programmierung, Sukzessive Einbeziehung, Optimalitatsprinzip von Bellman, Lemma von Farkas, Nord-West-Ecken-Verfahren, Optimum, No-free-Lunch-Theoreme, Optimierungsproblem, Lokale Suche, Constraint-Satisfaction-Problem, Christofides-Heuristik, Verallgemeinerte Konvexitat, MPEC, Virtuelle Inbetriebnahme, Subdifferential, Wertelandschaft, LP-Relaxation, Designoptimierung, MST-Heuristik, Lineares System, Fitnessfunktion, Zufallslandschaft, Erste Variation, Regaloptimierung, Rastriginfunktion, Mengenuberdeckungsproblem, Mengenpackungsproblem, Vogelsche Approximationsmethode, Crew-Pairing, Webersches Standortmodell, Lineares Komplementaritatsproblem, Warenteiler, Schlupfvariable, Reihenfolgeproblem, Mengenzerlegungsproblem, Fujiyama-Landschaft, Routing-Problem. Auszug: Das eindimensionale Zuschnittproblem (engl. one-dimensional cutting stock problem) ist ein -schweres ganzzahliges lineares Optimierungsproblem mit dem Ziel, eindimensionale Teile in vorgegebenen Bedarfszahlen aus moglichst wenig Stucken Material gegebener Lange zuzuschneiden. Dieses Problem verdankt seine groe Bedeutung auch dem Umstand, dass es als Relaxation fur kompliziertere mehrdimensionale Pack-...