User: Guest  Login
Original title:
Packing under Balancing Constraints. Applications in Semiconductor Design and Flight Scheduling 
Translated title:
Packungsprobleme unter Ausgleichs-Nebenbedingungen. Anwendungen in der Entwicklung von Halbleiter-Schaltkreisen und in der Flugplanung 
Year:
2008 
Document type:
Dissertation 
Institution:
Fakultät für Mathematik 
Advisor:
Gritzmann, Peter (Prof. Dr.) 
Referee:
Jünger, Michael (Prof. Dr.); Gritzmann, Peter (Prof. Dr.) 
Language:
en 
Subject group:
MAT Mathematik 
Keywords:
Integer Programming, Combinatorial Optimization, Scheduling, Semiconductor Design 
Translated keywords:
Ganzzahlige Optimierung, Kombinatorische Optimierung, Planungsprobleme, Halbleiter-Entwicklung 
Controlled terms:
Ganzzahlige Optimierung; Kombinatorische Optimierung; Packungsproblem; Halbleiterschaltung; Verlustleistung; Mathematisches Modell; Flugplan 
TUM classification:
MAT 913d; BAU 894d; ELT 030d 
Abstract:
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...    »
 
Translated abstract:
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...    »
 
Oral examination:
25.11.2008 
Pages:
200 
Last change:
10.05.2011