非保守压缩公差允许所有可能的边缘重新布置。因此,非保守压缩消除过剩的唯一条件(即。,cnred(G)>0)仅仅是多余的非零(即。,(G) >0)。从引理1,我们知道,只有当存在中间作用(即。,我∈ N |δ(i)=1)。9.5提案4。我们继续定义一个尊重非保守压缩约束的程序,并表明该程序(算法)生成了一个新的边配置,由此产生的超额为0。与命题1的证明类似,考虑三个不相交的子集N+={i | vneti>0},N-= {i | vneti<0}和N={i | vneti=0},这样N=N+SN-序号:。设B是一组新的边,这样:obij公司∈ B、 我∈ N+,j∈ N-oPjbij=vneti,我∈ N+oPibij=vnetj,j∈ N-根据命题1,市场G=(N,B)净等价于G,而总名义总值最小。新边的性质使Gbipartite(即。,bij公司∈ B、 我∈ N+,j∈ N-), 因此,G中没有中间环节。上述获得B的过程是一个元算法,因为它没有定义生成B的所有步骤。因此,几个非保守压缩操作可以满足此过程。然而,根据命题3,每个非保守压缩操作都会导致cnres(G)=(G) =09.6提案5预防。在保守压缩中,我们有一个约束:0≤ eij公司≤ eij公司i、 j∈ 在个人层面,假设i是在市场上销售的客户(即δ(i)=0)。在保守方法下,不可能压缩i的任何边。事实上,为了保持i的净位置不变,i边上ε的任何减少(即,eij=eij- ε) 需要在其他边上进行更改(即eik=eik+ε),以保持v0neti=vneti。