Abstract | ||
---|---|---|
We consider an optimization problem arising in the design of controllers for OLED displays. Our objective is to minimize amplitude of the electrical current through the diodes which has a direct impact on the lifetime of such a display. Modeling the problem in mathematical terms yields a class of network flow problems where we group the arcs and pay in each group only for the arc carrying the maximum flow. We develop (fully) combinatorial approximation heuristics suitable for being implemented in the hardware of a control device that drives an OLED display. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/s00453-008-9252-5 | European Symposium on Algorithms |
Keywords | Field | DocType |
combinatorial approximation,maximum flow,network flow,combinatorial optimization · network design · oled · algorithm engineering · matrix decomposition,direct impact,optimization problem,oled display,control device,mathematical terms yield,network flow problem,algorithm engineering,matrix decomposition,network design,oled,combinatorial optimization | Flow network,Algorithm engineering,Network planning and design,Computer science,Matrix decomposition,Algorithm,Combinatorial optimization,Electronic engineering,Heuristics,Maximum flow problem,Optimization problem,Distributed computing | Journal |
Volume | Issue | ISSN |
53 | 4 | 0178-4617 |
ISBN | Citations | PageRank |
3-540-38875-3 | 3 | 0.64 |
References | Authors | |
5 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Friedrich Eisenbrand | 1 | 726 | 53.74 |
Andreas Karrenbauer | 2 | 133 | 20.21 |
Martin Skutella | 3 | 1285 | 97.86 |
Chihao Xu | 4 | 12 | 3.00 |