Title :
Network flow optimization by a resistor circuit
Author :
Hasler, M. ; Nussbaumer, J.-E.
Author_Institution :
Swiss Federal Inst. of Technol., Zurich, Switzerland
Abstract :
It is shown that the standard network flow optimization problem can be solved by letting an analog circuit converge toward its DC-operating point. The advantage is very fast computation, the disadvantage low precision. Furthermore, a useful application should require a large amount of optimizations with only few varying parameters
Keywords :
analogue computer circuits; nonlinear network analysis; optimisation; DC-operating point; analogue circuit convergence; fast computation; network flow optimization; resistor circuit;
Conference_Titel :
Circuit Theory and Design, 1989., European Conference on
Conference_Location :
Brighton
