Mathematical programming formulation for neural combinatorial optimization algorithms

Kiichi Urahama

    Research output: Contribution to journalArticlepeer-review


    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)
    Issue number9
    Publication statusPublished - Sept 1995

    All Science Journal Classification (ASJC) codes

    • Electrical and Electronic Engineering


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

    Cite this