包括英文原文和中文翻譯，其中中文翻譯4600字 ；英文 含詳細作者及出處信息


齒輪構(gòu)成和穩(wěn)定的集合多面體
Galluccio_, C. Gentile, P. Ventura


摘要：
　　　　我們介紹由一張?zhí)囟▓D表H和B生產(chǎn)一張圖表G稱齒輪的一張固定的圖表的新的圖表構(gòu)成，并且我們學習它多面的物產(chǎn)。當G是無爪時，這些構(gòu)成對在刺面(G)結(jié)構(gòu)的臆想產(chǎn)生反例。
　　　　　　　
關鍵詞：穩(wěn)定的集合多面體；圖表構(gòu)成；多面的組合學; 無爪圖表

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òu)成刺(G)獨特的非冗余的定義的線性本制。很明顯，我們發(fā)現(xiàn)刺(G)的定義的線性本制是等效的變換原始的優(yōu)化問題成線性關