A neural network approach to solve the stable matching problem

被引：1
|
作者：
Yuan, YF [1 ]
Wang, L [1 ]
机构：
[1] BEIJING ECON & TRADING UNIV,DEPT INFORMAT MANAGEMENT,BEIJING,PEOPLES R CHINA
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1996年 / 93卷 / 02期
关键词：
matching; game theory; neural networks;
D O I：
10.1016/0377-2217(96)00039-2
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper two types of neurons, the maximum selection neuron and the maximum cut-off neuron are introduced. They are used to construct a neural network to represent and solve the stable matching problem. The neural network approach allows the matching to be processed dynamically in a distributed parallel processing environment.
引用
收藏
页码：331 / 345
页数：15
相关论文
共 50 条
  • [31] A Neural Network Approach to the Frictionless Grasping Problem
    R. Abu-Zitar
    A. M. Al-Fahed Nuseirat
    Journal of Intelligent and Robotic Systems, 2000, 29 : 27 - 45
  • [32] A neural network approach to the vessel dispatching problem
    Vukadinovic, K
    Teodorovic, D
    Pavkovic, G
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 102 (03) : 473 - 487
  • [33] A neural network approach to the frictionless grasping problem
    Abu-Zitar, R
    Nuseirat, AMA
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2000, 29 (01) : 27 - 45
  • [34] Efficient algorithms and methods to solve dynamic MINs stability problem using stable matching with complete ties
    Nitin
    Subramanian, Ashok
    JOURNAL OF DISCRETE ALGORITHMS, 2008, 6 (03) : 353 - 380
  • [35] A novel approach to independent taxi scheduling problem based on stable matching
    Bai, Ruibin
    Li, Jiawei
    Atkin, Jason A. D.
    Kendall, Graham
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2014, 65 (10) : 1501 - 1510
  • [36] A PARALLEL ALGORITHM TO SOLVE THE STABLE MARRIAGE PROBLEM
    TSENG, SS
    LEE, RCT
    BIT, 1984, 24 (03): : 308 - 316
  • [37] A Stable Numerical Approach to Solve a Time-Fractional Inverse Heat Conduction Problem
    Afshin Babaei
    Seddigheh Banihashemi
    Iranian Journal of Science and Technology, Transactions A: Science, 2018, 42 : 2225 - 2236
  • [38] A Stable Numerical Approach to Solve a Time-Fractional Inverse Heat Conduction Problem
    Babaei, Afshin
    Banihashemi, Seddigheh
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2018, 42 (A4): : 2225 - 2236
  • [39] Stable Matching with Network Externalities
    Elliot Anshelevich
    Onkar Bhardwaj
    Martin Hoefer
    Algorithmica, 2017, 78 : 1067 - 1106
  • [40] Stable Matching with Network Externalities
    Anshelevich, Elliot
    Bhardwaj, Onkar
    Hoefer, Martin
    ALGORITHMICA, 2017, 78 (03) : 1067 - 1106
12345