反交鎖多面形(anti-blocking polyhedra)一類特殊的多面形.類似於線性規劃的對偶約束，設B0 _勺E E+ I獷}A簇‘}.此多面形稱為反交鎖多面形.在交鎖多面形與反交鎖多面形之間具有良好的對偶性質，而且具有全對偶整數性.若干組合最佳化問題，如匹配問題、網路上最大流問題等，可歸結為建立在交鎖多面形上的最佳化問題.
基本介紹
- 中文名：反交鎖多面形
- 外文名：anti-blocking polyhedra
反交鎖多面形，一類特殊的多面形.類似於線性規劃的對偶約束，設B0 _勺E E+ I獷}A簇‘}.此多面形稱為反交鎖多面形.在交鎖多面形與反交鎖多面形之間具有良好的對偶性質，而且具有全對偶整數性.若干組合最佳化問題，如匹配問題、網路上最大流問題等，可歸結為建立在交鎖多面形上的最佳化問題.
