• DocumentCode
    312559
  • Title

    A neural network parallel algorithm for meeting schedule problems

  • Author

    Tsuchiya, Kazuhiro ; Takefuji, Yoshiyasu ; Kurotani, Ken-Ichi ; Wakahara, Kunio

  • Author_Institution
    Fuji Facom Corp., Tokyo, Japan
  • Volume
    1
  • fYear
    1996
  • fDate
    26-29 Nov 1996
  • Firstpage
    173
  • Abstract
    A parallel algorithm for solving meeting schedule problems is presented in this paper, where the problem is NP-complete. The proposed system is composed of two maximum neural networks which interact with each other. One is an M X S neural network to assign meetings to available time slots on a timetable where M and S are the number of meetings and the number of time slots, respectively. The other is an M X P neural network which is used to assign persons to the meetings, where P is the number of persons. The simulation results show that the state of the system always converges to one of the solutions and that the solution quality of the proposed algorithm does not degrade with the problem size
  • Keywords
    computational complexity; management; neural nets; office automation; parallel algorithms; scheduling; NP-complete problem; management; maximum neural network; meeting scheduling; parallel algorithm; time slots; Equations; NP-complete problem; Neural networks; Neurons; Office automation; Parallel algorithms; Scheduling algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    TENCON '96. Proceedings., 1996 IEEE TENCON. Digital Signal Processing Applications
  • Conference_Location
    Perth, WA
  • Print_ISBN
    0-7803-3679-8
  • Type

    conf

  • DOI
    10.1109/TENCON.1996.608777
  • Filename
    608777