甘肃科学学报
甘肅科學學報
감숙과학학보
JOURNAL OF GANSU SCIENCES
2014年
5期
6-9
,共4页
最大团问题%二次整数规划%线性混合0-1规划%线性化方法
最大糰問題%二次整數規劃%線性混閤0-1規劃%線性化方法
최대단문제%이차정수규화%선성혼합0-1규화%선성화방법
Maximum clique problem%Quadratic integer programming%Linear mixed 0-1 programming%Linearization
最大团问题(MCP)是图论中的一个传统问题,在很多领域都有广泛的应用.主要利用已有研究的相关结论,将(MCP)的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件求解.通过对所构造实例的计算,验证了求解(MCP)方法的有效性.
最大糰問題(MCP)是圖論中的一箇傳統問題,在很多領域都有廣汎的應用.主要利用已有研究的相關結論,將(MCP)的二次0-1規劃模型等價轉化為一箇線性混閤整數規劃模型,再利用計算線性混閤整數規劃的軟件求解.通過對所構造實例的計算,驗證瞭求解(MCP)方法的有效性.
최대단문제(MCP)시도론중적일개전통문제,재흔다영역도유엄범적응용.주요이용이유연구적상관결론,장(MCP)적이차0-1규화모형등개전화위일개선성혼합정수규화모형,재이용계산선성혼합정수규화적연건구해.통과대소구조실례적계산,험증료구해(MCP)방법적유효성.
