【摘 要】
：
最小支撑树博弈是合作博弈中的经典模型,自1973年被Claus和Kleitman提出后持续得到学术界关注.最小支撑树博弈不仅跟图论和组合优化中的最小支撑树问题一脉相承,还在水网、电网和公路铁路网建设中的成本分摊问题中有重要应用. Bird配置因其简洁性和直观性持续受到大量关注,是最小支撑树博弈最著名的求解方案.本文基于Edmonds对最小支撑树问题的线性规划表示,利用对偶定理给出Bird配置一种新
【机 构】
：
北京交通大学经济管理学院,北京100044;北京交通大学理学院,北京100044
论文部分内容阅读
最小支撑树博弈是合作博弈中的经典模型,自1973年被Claus和Kleitman提出后持续得到学术界关注.最小支撑树博弈不仅跟图论和组合优化中的最小支撑树问题一脉相承,还在水网、电网和公路铁路网建设中的成本分摊问题中有重要应用. Bird配置因其简洁性和直观性持续受到大量关注,是最小支撑树博弈最著名的求解方案.本文基于Edmonds对最小支撑树问题的线性规划表示,利用对偶定理给出Bird配置一种新的等价公式.本文还研究了最小支撑树博弈的一种推广,即点加权的最小支撑树博弈,并证明了Bird配置的一个变
其他文献
作为博物馆工作者，需要在面对免费开放时统一思想、提高认识、积极行动、切实把免费开放工作做实、做细、做好，为公众提供更多、更好的公共文化服务，建立博物馆免费开放的保障机
博物馆学理论将陈列展览设计分为“内容”和“形式”两大部分，内容设计的主要任务是陈列展览文字编辑和结构处理，形式设计的主要任务是陈列展览艺术设计，即展品的美化。而民族民
本文阐述近年发展起来的变指数鞅空间理论中的若干问题,分别就可数生成σ-代数序列和一般σ-代数序列两种情形介绍了此类鞅空间中的基本不等式,包括Doob极大不等式和Burkholder-Gundy-Davis不等式,以及各种类型的Hardy鞅空间和Lorentz-Hardy鞅空间.列举这些空间的相互连续嵌入关系以及原子分解、共轭空间、分数次积分及其在二进Fourier分析中的应用.同时还介绍Musie
中国的生铁冶炼技术大约始于战国时期,这是一个重要的发明与创造.它极大地提高了生产力水平,促进了社会的变革与发展.直接用生铁铸造生产工具或兵器等,这有赖于高温冶金技术
k-均值问题是理论计算机科学和组合优化领域的经典问题之一.相应的Lloyd算法是数据挖掘的十大经典算法之一,在各种领域被广泛研究和应用,特别是在图像处理和特征工程方面.随着数据多样性和数据量的爆炸性增长,在实际应用中遇到的k-均值聚类问题更加复杂多样,产生了各种亟需解决的具有挑战性的研究课题. k-均值问题在理论上是NP-难的.本文介绍经典k-均值问题及其变形的基于局部搜索、线性规划舍入、原始对偶
数字程控交换机是目前主要的通信交换设备,一般都具有各种新服务功能.本文介绍了一种专用的数字会议电话模块的组成原理,并给出了话音信号在数字交换机内及会议电话模块中的
众所周知,博物馆是现代城市的"名片",作为一个地域社会发展的缩影,是传达地域理想、推销地域形象的机构,是多元性地域文化本质的展现,是地域社会更臻进步的象征.随着文博事业
本文介绍球面空间凸性理论近年来相关的研究进展.文中详细地介绍球凸集的基本概念和包括球面Radon型、Helly型和Carathéodory型组合定理以及Minkowski型结构定理等在内的基本性质,讨论包括球面空间到其子球面或更一般的闭球凸集上的投影等常用算子的基本性质,汇集整理球面空间或其球凸集类上适宜二元运算存在性等方面的研究进展,最后分析整理有关球面凸函数的基本概念、判别法和基本性质等方面的
20世纪90年代以来，营销逐渐成为我国博物馆界的热门话题。越来越多的博物馆尝试进行营销，影响较大的有故宫博物院、国家博物馆、广东省博物馆、苏州市博物馆等，尽管反响不一，但客