Mathematical programming formulation for neural combinatorial optimization algorithms

Kiichi Urahama

Research output: Contribution to journalArticle

Abstract

This paper considers the anlog neural solution of the combinatorial optimization problem. the solution method is analyzed based on the Lagrange multiplier method for the continuous relaxation problem of 0‐1 integer programming. It is shown that the solution process can be interpreted as the solution by the gradient method for the saddle point of the Lagrange function. an improved Hopfiled net is derived from the formulation as the pure integer programming. the elastic net and the generalized deformable model are derived from the mixed integer programming problem. Based on those results, an interpretation of the deterministic annealing is derived from the viewpoint of mathematical programming. It is shown that the Lagrange function can work as the Lyapunov function for the solution process and the convergence property of those neural methods of solution is analyzed.

Original languageEnglish
Pages (from-to)67-75
Number of pages9
JournalElectronics and Communications in Japan (Part III: Fundamental Electronic Science)
Volume78
Issue number9
DOIs
Publication statusPublished - Sep 1995

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Mathematical programming formulation for neural combinatorial optimization algorithms'. Together they form a unique fingerprint.

  • Cite this