We study two practical applications of linear and integer mathematical programming that are both instances of general packing problems under balancing constraints. In the first part, we investigate the causes for power loss in semiconductor circuits and develop a mathematical optimization model encompassing all relevant parameters. We then characterize the optimal solutions and present an efficient algorithm for the solution of the problem. In the second part, an application in airport flight scheduling is considered, wich can also be modeled as a packing problem subject to balancing constraints. We study the structure of optimal and non-optimal flight schedules and devise a comprehensive optimization model, that is then successfully evaluated on a real-world instance.     «

We study two practical applications of linear and integer mathematical programming that are both instances of general packing problems under balancing constraints. In the first part, we investigate the causes for power loss in semiconductor circuits and develop a mathematical optimization model encompassing all relevant parameters. We then characterize the optimal solutions and present an efficient algorithm for the solution of the problem. In the second part, an application in airport flight sc...     »

Ausgehend von zwei praktischen Problemstellungen werden in dieser Arbeit lineare und ganzzahlige mathematische Optimierungsmodelle entwickelt, analysiert und gelöst, die sich allgemein als Packungsprobleme unter Ausgleichs-Nebenbedingungen beschreiben lassen. Im ersten Teil wird die Entstehung von Verlustleistung in modernen Halbleiter-Schaltkreisen untersucht; ein mathematisches Optimierungsmodell, das alle relevanten Problemparameter umfasst, wird entwickelt. Eine Charakterisierung der optimalen Lösungen ermöglicht die Entwicklung eines effizienten Algorithmus für die Lösung des Problems. Im zweiten Teil wird ein Modell für die Erstellung von Flugplänen vorgestellt, das ebenfalls auf Packungsproblemen mit Ausgleichs-Nebenbedingungen beruht. Die Struktur optimaler und nicht-optimaler Lösungen wird vergleichend untersucht und ein umfassendes Optimierungsmodell entwickelt, das abschließend erfolgreich an Problemdaten aus der Praxis getestet wird.     «

Ausgehend von zwei praktischen Problemstellungen werden in dieser Arbeit lineare und ganzzahlige mathematische Optimierungsmodelle entwickelt, analysiert und gelöst, die sich allgemein als Packungsprobleme unter Ausgleichs-Nebenbedingungen beschreiben lassen. Im ersten Teil wird die Entstehung von Verlustleistung in modernen Halbleiter-Schaltkreisen untersucht; ein mathematisches Optimierungsmodell, das alle relevanten Problemparameter umfasst, wird entwickelt. Eine Charakterisierung der optima...     »