简介:本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数,用瓶颈型Hamming距离来衡量修改的费用,且修改费用最小。把瓶颈型Hatnming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题,并给出了多项式算法。
简介:约束传播算法是求解约束满足问题的一种重要方法.调度问题是一种特殊的约束满足问题.本文介绍了调度问题中的Edge-Finding和Energy-Reasoning两种分离约束传播算法,并对它们进行了比较,文中最后给出了一种结合Energy-Reasoning的Edge-Finding改进算法.
简介:建筑市场是一个由复杂社会网络关系构成的系统,企业的竞争力和其在网络结构中的位置和把握网络机会的能力相关。论文从项目合作视角出发,通过建立建筑业企业社会网络模型,并利用区域性案例进行实证。结果发现建筑业不同类型的企业在网络中的位置具有显著不同,服从幂律分布,但本地国有企业占有明显优势,存在市场开放度和竞争不足问题;进一步的,论文通过实证得出了企业市场竞争力受中心度和结构洞中的限制度指标的双重影响,且两个因素之间存在幂律关系。论文的实证结论证明,在不完全竞争条件下,企业要提高自身在建筑市场的竞争力,必须尽可能利用地缘社会关系和政府资源关系,创造和利用网络结构洞,巩固自身在网络中的位置,尽力提高网络个体中心度。