Multiline Addressing by Network Flow
Author(s) -
Friedrich Eisenbrand,
Andreas Karrenbauer,
Martin Skutella,
Chihao Xu
Publication year - 2006
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
DOI - 10.1007/11841036_66
Subject(s) - heuristics , computer science , oled , flow (mathematics) , class (philosophy) , flow network , mathematical optimization , simulation , artificial intelligence , mathematics , operating system , chemistry , geometry , organic chemistry , layer (electronics)
We consider an optimization problem arising in the design of controllers for OLED displays. Our objective is to minimize the current amplitude 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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom