Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems.
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Matching Techniques Ride to Rescue OLED Displays
COCOA '09 Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications
Algorithms for longer OLED lifetime
Journal of Experimental Algorithmics (JEA)
Algorithms for longer OLED lifetime
WEA'07 Proceedings of the 6th international conference on Experimental algorithms
Hi-index | 0.00 |
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.