針對具有偏好序信息的大規(guī)模一對多雙邊匹配問題,提出了一種考慮穩(wěn)定性和滿意性的雙邊匹配方法。首先,對具有偏好序信息的一對多雙邊匹配問題進(jìn)行了描述;其次,闡述了一對多雙邊匹配的相關(guān)概念;進(jìn)一步地,為了降低雙邊匹配問題的規(guī)模和提高求解效率,設(shè)計了一對多雙邊穩(wěn)定匹配的偏好列表簡化規(guī)則,在此基礎(chǔ)上,構(gòu)建了以每方主體序值之和最小為目標(biāo)的雙目標(biāo)優(yōu)化模型,并證明了模型中的線性約束條件能夠保證得到一對多雙邊穩(wěn)定匹配;然后,采用模糊線性優(yōu)化方法將雙目標(biāo)模型轉(zhuǎn)換為單目標(biāo)模型進(jìn)行求解。

【文章頁數(shù)】：6 頁

【文章目錄】：
1 引言
2 問題描述與相關(guān)定義
    2.1 一對多雙邊匹配問題描述
    2.2 相關(guān)定義
3 偏好列表簡化規(guī)則設(shè)計與優(yōu)化模型構(gòu)建
    3.1 偏好列表簡化規(guī)則
    3.2 雙邊匹配優(yōu)化模型
    3.3 模型求解
4 結(jié)論



本文編號：3985537