A Neural Network Parallel Algorithm for Meeting Schedule Problems

Applied Intelligence

Volumn 7, Issue 3, 1997, Pages 205-213

  Tsuchiya, Kazuhiro ^a,b,c,d,e   Takefuji, Yoshiyasu ^b,c,e,f,g  

^a FUJI ELECTRIC CO   (Japan)

^b KEIO UNIVERSITY   (Japan)

^c Case Western Reserve University   (United States)

^d TOHOKU UNIVERSITY   (Japan)

^e IEEE   (United States)

^f CASE WESTERN RESERVE UNIVERSITY   (United States)

^g DEPARTMENT OF HEALTH   (Hong Kong)

Author keywords

Meeting schedule; Neural network; Parallel algorithm; Scheduling

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; DECISION THEORY; NEURAL NETWORKS; PROBLEM SOLVING; SCHEDULING;

MEETING SCHEDULE PROBLEMS;

PARALLEL ALGORITHMS;

EID: 0031189591     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008220515122     Document Type: Article

References (13)

1. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman: San Francisco, CA, 1979.
2. J. Hopfield and D. Tank, "Neural computation of decisions in optimization problems," Biol. Cybern., vol. 52, pp. 141-152, 1985.
3. K.C. Lee and Y. Takefuji, "A generalized maximum neural network for the module orientation problem," Int. J. Electronics, vol. 72, no. 3, pp. 331-335, 1992.
4. K.C. Lee, N. Funabiki, and Y. Takefuji, "A parallel improvement algorithm for bipartite subgraph problem," IEEE Trans. on Neural Networks, vol. 3, no. 1, pp. 139-145, 1992.
5. S. Sen and E.H. Durfee, "A formal study of distributed meeting scheduling: Preliminary results," SIGOIS Bulletin, vol. 12, nos. 2/3, pp. 55-68, 1991.
6. K. Sugihara, T. Kikuno, and N. Yoshida, "A meeting scheduler for office automation," IEEE Trans. on Software Engineering, vol. 15, no. 10, pp. 1141-1146, 1989.
7. H. Szu, "Fast TSP algorithm based on binary neuron output and analog input using the zero-diagonal interconnect matrix and necessary and sufficient constraints of the permutation matrix," in Proc. of the International Conference on Neural Networks, IEEE: Piscataway, NJ, 1988, vol. II, pp. 59-266.
8. Y. Takefuji, Neural Network Parallel Computing, Kluwer Academic Publishers: Norwell, MA, 1992.
9. Y. Takefuji and K.C. Lee, "A parallel algorithm for tiling problems," IEEE Trans. on Neural Networks, vol. 1, no. 1, pp. 143-145, 1990.
10. Y. Takefuji and K.C. Lee, "Artificial neural networks for four-coloring map problem and k-colorability problems," IEEE Trans. on Circuits Sys., vol. 38, no. 3, pp. 326-333, 1991.
11. S.L. Teger, "Factor impacting the evolution of office automation," Proc. IEEE, vol. 71, no. 4, pp. 503-511, 1983.
12. K. Tsuchiya and Y. Takefuji, "A neural network algorithm for the no-three-in-line problem," Neurocomputing, vol. 8, pp. 43-49, 1995.
13. K. Tsuchiya, S. Bharitkar, and Y. Takefuji, "A neural network approach to facility layout problems," to appear in European Journal of Operational Research.