齒輪構成和穩(wěn)定的集合多面體[外文翻譯].rar
齒輪構成和穩(wěn)定的集合多面體[外文翻譯],齒輪構成和穩(wěn)定的集合多面體a.galluccio_, c. gentile, p. ventura 摘要：我們介紹由一張?zhí)囟▓D表h和b生產(chǎn)一張圖表g稱齒輪的一張固定的圖表的新的圖表構成，并且我們學習它多面的物產(chǎn)。當g是無爪時，這些構成對在刺面(g)結(jié)構的臆想產(chǎn)生反例。c 2008 elsevier b.v. 保留所有權...
該文檔為壓縮文件,包含的文件列表如下:
內(nèi)容介紹
原文檔由會員 retego 發(fā)布
齒輪構成和穩(wěn)定的集合多面體
A. Galluccio_, C. Gentile, P. Ventura
摘要：
我們介紹由一張?zhí)囟▓D表H和B生產(chǎn)一張圖表G稱齒輪的一張固定的圖表的新的圖表構成，并且我們學習它多面的物產(chǎn)。當G是無爪時，這些構成對在刺面(G)結(jié)構的臆想產(chǎn)生反例。
c 2008 Elsevier B.V. 保留所有權。
關鍵詞：穩(wěn)定的集合多面體；圖表構成；多面的組合學; 無爪圖表
1：簡介
給定圖表G = (V、E)和結(jié)重量為w∈QV+矢量時，穩(wěn)定的集合問題就是發(fā)現(xiàn)成對地不鄰近的結(jié)(穩(wěn)定的集合)最大重量的問題。由刺(G)表示的穩(wěn)定集合多面體，是穩(wěn)定系列的發(fā)生矢量的凸面船身G，而且它的尺寸是滿足的。如果刺(G) = { x ：Ax≦b}，那么一個線性Ax≦b被認為定義為刺(G)。定義刺(G)的小平面不等式，是那些不等式構成刺(G)獨特的非冗余的定義的線性本制。很明顯，我們發(fā)現(xiàn)刺(G)的定義的線性本制是等效的變換原始的優(yōu)化問題成線性關系max{wT x : Ax≦b}，而且是NP堅硬穩(wěn)定的集合問題，在一般圖表發(fā)現(xiàn)這樣一個系統(tǒng)是不太可能的。
然而穩(wěn)定的集合多面體的面部結(jié)構是其中一個在多面組合數(shù)學的被學習的問題。以下是一張與刺(G)小平面的研究關系不可能的列表：當G是連續(xù)并列[13]時，奇怪無K4 [9]或類似線[6]時，產(chǎn)生圖表[17,20,15]， t和h完美雕琢平面[11]，刺的描述特性(G)。
A. Galluccio_, C. Gentile, P. Ventura
摘要：
我們介紹由一張?zhí)囟▓D表H和B生產(chǎn)一張圖表G稱齒輪的一張固定的圖表的新的圖表構成，并且我們學習它多面的物產(chǎn)。當G是無爪時，這些構成對在刺面(G)結(jié)構的臆想產(chǎn)生反例。
c 2008 Elsevier B.V. 保留所有權。
關鍵詞：穩(wěn)定的集合多面體；圖表構成；多面的組合學; 無爪圖表
1：簡介
給定圖表G = (V、E)和結(jié)重量為w∈QV+矢量時，穩(wěn)定的集合問題就是發(fā)現(xiàn)成對地不鄰近的結(jié)(穩(wěn)定的集合)最大重量的問題。由刺(G)表示的穩(wěn)定集合多面體，是穩(wěn)定系列的發(fā)生矢量的凸面船身G，而且它的尺寸是滿足的。如果刺(G) = { x ：Ax≦b}，那么一個線性Ax≦b被認為定義為刺(G)。定義刺(G)的小平面不等式，是那些不等式構成刺(G)獨特的非冗余的定義的線性本制。很明顯，我們發(fā)現(xiàn)刺(G)的定義的線性本制是等效的變換原始的優(yōu)化問題成線性關系max{wT x : Ax≦b}，而且是NP堅硬穩(wěn)定的集合問題，在一般圖表發(fā)現(xiàn)這樣一個系統(tǒng)是不太可能的。
然而穩(wěn)定的集合多面體的面部結(jié)構是其中一個在多面組合數(shù)學的被學習的問題。以下是一張與刺(G)小平面的研究關系不可能的列表：當G是連續(xù)并列[13]時，奇怪無K4 [9]或類似線[6]時，產(chǎn)生圖表[17,20,15]， t和h完美雕琢平面[11]，刺的描述特性(G)。
