Discrete Optimization Using Analog Neural Networks
Dr. M. Vidyasagar
Director, Centre for Artificial Intelligence
and Robotics,
Bangalore, India
Oct 27, 4:00pm in 3609 Engineering Hall
The applications of neural networks to date can be classified into
two categories, namely: pattern recognition, and combinatorial
optimization. This talk is addressed to the second topic, namely:
the use of neural networks to solve difficult combinatorial and discrete
optimization problems such as the Travelling Salesman Problem and VLSI
Layout. A common feature of these problems is that the objective function
to be minimized is a multilinear polynomial.