doi:10.1007/11841036_66
ISI:000241478200064
Eisenbrand, Friedrich
Karrenbauer, Andreas
Skutella, Martin
Xu, Chihao
Multiline addressing by network flow
http://infoscience.epfl.ch/record/121639/files/Multiline.pdf
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
2008-05-13T08:11:04Z
http://infoscience.epfl.ch/record/121639
http://infoscience.epfl.ch/record/121639
Text