Primal and dual neural networks for shortest-path routing

@article{Wang1998PrimalAD,
  title={Primal and dual neural networks for shortest-path routing},
  author={Jun Wang},
  journal={IEEE Trans. Systems, Man, and Cybernetics, Part A},
  year={1998},
  volume={28},
  pages={864-869}
}
This paper presents two recurrent neural networks for solving the shortest path problem. Simplifying the architecture of a recurrent neural network based on the primal problem formulation, the first recurrent neural network called the primal routing network has less complex connectivity than its predecessor. Based on the dual problem formulation, the second recurrent neural network called the dual routing network has even much simpler architecture. While being simple in architecture, the primal… CONTINUE READING
14 Citations
16 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 14 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 16 references

Primal and dual assignment networks

  • IEEE Trans. Neural Networks,vol. 8, pp. 784–790…
  • 1997
1 Excerpt

Shortest paths synthesis for a car-like robot

  • P. Soueres, J.-P. Laumond
  • IEEE Trans. Automat. Contr., vol. 41, pp. 672…
  • 1996
1 Excerpt

Analysis and design of a recurrent neural network for linear programming,”IEEE

  • J. Wang
  • Trans. Circuits Syst., vol
  • 1993
3 Excerpts

Similar Papers

Loading similar papers…