作者：王一水; 徐大川; 吳晨晨 刊期：2018年第01期

主要研究帶有兩類權(quán)重的一般圖下的關(guān)聯(lián)聚類問題. 問題的定義是, 給定圖G=（V,E）, 每條邊有兩類權(quán)重, 我們需要將點(diǎn)集V進(jìn)行聚類, 目標(biāo)是最大相同性, 即最大化屬于某個(gè)類的邊的第一類權(quán)重之和加上在兩個(gè)不同類之間的邊的第二類權(quán)重之和. 該問題是NP-難的, 我們利用外部旋轉(zhuǎn)技術(shù)將現(xiàn)有的半定規(guī)劃舍入0.75-近似算法改進(jìn). 算法的分析指出, 改進(jìn)的算...

作者：朱征露; 魯習(xí)文 刊期：2018年第01期

研究機(jī)器帶學(xué)習(xí)效應(yīng), 目標(biāo)函數(shù)為時(shí)間表長的兩臺(tái)平行機(jī)排序問題, 問題是NP-難的. 首先建立了求解該問題最優(yōu)解的整數(shù)規(guī)劃模型. 其次, 基于模擬退火算法給出了該問題的近似算法SA, 并證明了該算法依概率1 全局收斂到最優(yōu)解. 最后, 通過數(shù)值模擬對(duì)所提出的算法進(jìn)行了性能分析. 數(shù)值模擬結(jié)果表明, 近似算法SA可以達(dá)到最優(yōu)值的99%, 準(zhǔn)確度高, 算法較...

作者：張曉明; 王應(yīng)明; 施海柳 刊期：2018年第01期

根據(jù)創(chuàng)新型企業(yè)持續(xù)創(chuàng)新發(fā)展的需要, 針對(duì)創(chuàng)新型企業(yè)并購決策問題, 提出一種考慮到非期望產(chǎn)出的規(guī)模收益的并購決策方法. 首先, 基于僅限于期望產(chǎn)出的企業(yè)規(guī)模收益判斷方法, 建立包含非期望產(chǎn)出的GDEA模型與WY-DEA模型; 其次, 利用GDEA模型判斷弱WY-DEA有效并購方案的規(guī)模收益不變、遞增、遞減或擁擠四種狀態(tài); 然后, 在剔除規(guī)模收益擁擠的并購方...

作者：酒明珠; 高園; 原晉江 刊期：2018年第01期

考慮工件可自由下線最小化總完工時(shí)間的有界平行分批排序問題. 在該問題中, 一臺(tái)平行批機(jī)器可以同時(shí)處理 b 個(gè)工件作為一個(gè)平行批, 這里b 是批容量, 一個(gè)批的加工時(shí)間等于分配給這個(gè)批的工件的最大加工時(shí)間. 關(guān)于可自由下線工件, 每一個(gè)工件的完工時(shí)間等于包含這個(gè)工件的批的開工時(shí)間與工件的加工時(shí)間的和. 也就是, 如果一個(gè)批B 有一個(gè)開工時(shí)間S...

作者：何炳生 刊期：2018年第01期

1997 年, 交通網(wǎng)絡(luò)分析方面的問題把我引進(jìn)乘子交替方向法（ADMM）的研究領(lǐng)域. 近10 年來, 原本用來求解變分不等式的ADMM在優(yōu)化計(jì)算中被廣泛采用, 影響越來越大. 這里總結(jié)了20 年來我們?cè)贏DMM 方面的工作, 特別是近10 年 ADMM 在凸優(yōu)化分裂收縮算法方面的進(jìn)展. 梳理主要結(jié)果, 說清來龍去脈. 文章利用變分不等式的形式研究凸優(yōu)化的ADMM 類算法, ...