| A Tabu Search Algorithm for Quadratic 0—1 Programming Problem |
| |
| 引用本文： | 周贤伟,王远允,等.A Tabu Search Algorithm for Quadratic 0—1 Programming Problem[J].数学季刊,1997,12(4):98-102. |
| |
| 作者姓名： | 周贤伟 王远允 等 |
| |
| 作者单位： | Zhou Xianwei (Department of Transportation Engineering，Southwest Jiaotong University，Chengdu，610031) Wang Yuanyun (Xiayi Normal School，Xiayi，476400) Tian Xinxian (Pingdingshan Normal School，Pingdingshan，467000) Guo Ruiqiang (Henan Nationali |
| |
| 摘 要： | 1.IntroductionThemathematicalmodelofaquaduatico-1programmingproblemisasfollows:MinimizesubjecttwhereI,AsfaraspaperL1'2Jcanseemedel(I)(fordu=O)isveryimPOrtantinthemarshallingofsinglegrouptrainbetweenmarshallingstationsinrailwaynetworkandthemarshallingoftraininnetw0rkwiththetw0types0fvehiclefl0w,butproblem(I)isNP-C.C0nsiderarelax-ationproblemasf0llows:MinimizeIngeneral,solvingrelaxati0nproblemiseasierthansolvingcombinatiorial0ptimalpr0b-lem,thesameaslinearpr0grammingproblemissolvableinPOly…
|
| 关 键 词： | 二次0－1规划 TABu搜索算法 线性逼近 |
A Tabu Search Algorithm for Quadratic 0-1 Programming Problem |
| |
| Zhou Xianwei.A Tabu Search Algorithm for Quadratic 0-1 Programming Problem[J].Chinese Quarterly Journal of Mathematics,1997,12(4):98-102. |
| |
| Authors: | Zhou Xianwei |
| |
| Institution: | [1]Department [2]of |
| |
| Abstract: | In this paper,quadratic 0-1 programming problem (I) is considered, in terms of its features quadratic 0-1 programming problem is solved by linear approxity heurstic algrothm and a developed tabu search ahgrothm . |
| |
| Keywords: | Tabu search linear approximate quaratic 0-1 programming |
| 本文献已被 CNKI 维普 等数据库收录！ |
