论文信息 - Multiline Addressing by Network Flow

Multiline Addressing by Network Flow

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.

Martin Skutella | Friedrich Eisenbrand | Andreas Karrenbauer | Chihao Xu

[1] Martin Grötschel,et al. The ellipsoid method and its consequences in combinatorial optimization , 1981, Comb..

[2] Alexander Schrijver,et al. Combinatorial optimization. Polyhedra and efficiency. , 2003 .

[3] Jan Birnstock,et al. Highly efficient white OLEDs for lighting applications , 2005, SPIE Optics + Photonics.

[4] P. Paatero,et al. Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values† , 1994 .

[5] H. Sebastian Seung,et al. Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[6] L. Lovász,et al. Geometric Algorithms and Combinatorial Optimization , 1981 .

[7] Jochen Könemann,et al. Faster and simpler algorithms for multicommodity flow and other fractional packing problems , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

[8] L. Khachiyan. Polynomial algorithms in linear programming , 1980 .

[9] Ravindra K. Ahuja,et al. Network Flows: Theory, Algorithms, and Applications , 1993 .

[10] M. Ehrgott,et al. Decomposition of matrices and static multileaf collimators: a survey , 2008 .

[11] Andreas Karrenbauer,et al. A New Addressing Scheme for PM OLED Display , 2007 .

[12] Friedrich Eisenbrand,et al. Algorithms for Longer OLED Lifetime , 2007, WEA.