TY - JOUR

T1 - Mathematical programming formulation for neural combinatorial optimization algorithms

AU - Urahama, Kiichi

PY - 1995/9

Y1 - 1995/9

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0029370770&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029370770&partnerID=8YFLogxK

U2 - 10.1002/ecjc.4430780907

DO - 10.1002/ecjc.4430780907

M3 - Article

AN - SCOPUS:0029370770

SN - 1042-0967

VL - 78

SP - 67

EP - 75

JO - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)

IS - 9

ER -