Analog circuit for solving assignment problems

Author

Urahama, Kiichi

Author_Institution

Fac. of Comput. Sci. & Syst. Eng., Kyushu Inst. of Technol., Iizuka, Japan

Volume

Issue

fYear

1994

fDate

5/1/1994 12:00:00 AM

Firstpage

426

Lastpage

429

Abstract

A novel analog electronic circuit for solving assignment problems is presented. Total length of wiring in the proposed circuit amounts to at most O(n²) with n being the number of variables in contrast to O(n⁴) required for previously developed circuits based on the Hopfield neural networks. Moreover, its power dissipation is extremely small by virtue of subthreshold operation of MOS transistors

Keywords

MOS integrated circuits; analogue computer circuits; analogue processing circuits; linear integrated circuits; MOS transistors; analog electronic circuit; assignment problems; power dissipation; subthreshold operation; Analog circuits; Electronic circuits; Entropy; Hopfield neural networks; Lagrangian functions; Linear programming; MOSFETs; Power dissipation; Switches; Wiring;

fLanguage

English

Journal_Title

Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on

Publisher

ieee

ISSN

1057-7122

Type

jour

DOI

10.1109/81.296327

Filename

296327

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1117314