A quadratic time exact algorithm for continuous connected 2-facility location problem in trees

This paper studies the continuous connected 2-facility location problem (CC2FLP) in trees. Let \(T = (V, E, c, d, \ell , \mu )\) be an undirected rooted tree, where each node \(v \in V\) has a weight \(d(v) \ge 0\) denoting the demand amount of v as well as a weight \(\ell (v) \ge 0\) denoting the cost of opening a facility at v, and each edge \(e \in E\) has a weight \(c(e) \ge 0\) denoting the cost on e and is associated with a function \(\mu (e,t) \ge 0\) denoting the cost of opening a facility at a point x(e, t) on e where t is a continuous variable on e. Given a subset \(\mathcal {D} \subseteq V\) of clients, and a subset \(\mathcal {F} \subseteq \mathcal {P}(T)\) of continuum points admitting facilities where \(\mathcal {P}(T)\) is the set of all the points on edges of T, when two facilities are installed at a pair of continuum points \(x_1\) and \(x_2\) in \(\mathcal {F}\), the total cost involved in CC2FLP includes three parts: the cost of opening two facilities at \(x_1\) and \(x_2\), K times the cost of connecting \(x_1\) and \(x_2\), and the cost of all the clients in \(\mathcal {D}\) connecting to some facility. The objective is to open two facilities at a pair of continuum points in \(\mathcal {F}\) to minimize the total cost, for a given input parameter \(K \ge 1\). This paper focuses on the case of \(\mathcal {D} = V\) and \(\mathcal {F} = \mathcal {P}(T)\). We first study the discrete version of CC2FLP, named the discrete connected 2-facility location problem (DC2FLP), where two facilities are restricted to the nodes of T, and devise a quadratic time edge-splitting algorithm for DC2FLP. Furthermore, we prove that CC2FLP is almost equivalent to DC2FLP in trees, and develop a quadratic time exact algorithm based on the edge-splitting algorithm. Finally, we adapt our algorithms to the general case of \(\mathcal {D} \subseteq V\) and \(\mathcal {F} \subseteq \mathcal {P}(T)\).     

鲁沙尔镇刘琦山神信仰的考察与分析

刘琦山神是清代中后期以后湟中县普沙尔镇藏、汉、蒙等族人民共同信奉的神灵之一.这一崇拜是在香沙尔镇塔尔寺日益成为佛教圣地的过程中,该地多民族化的过程中形成的.通过该地区多民族对刘琦山神信仰的描述,研究山神崇拜中的民族文化融合,有助于理解一位汉族人物如何在藏传佛教影响巨大的塔尔寺生根并获得快速发展的缘由.     

价值创造视角下的战略绩效管理分析框架研究——以白酒企业为例

绩效管理很早就受到学界和管理实践者的高度重视;但是绩效管理实践者普遍重视绩效管理工具的使用,对绩效管理工具的内在逻辑结果缺乏深入的研究。回顾企业价值创造的历程,解释平衡计分卡价值创造流程的系统,有助于企业深刻理解平衡计分卡这个战略绩效管理工具的内在逻辑。在完整价值创造流程的视域下,以平衡计分卡为基础的白酒企业战略性绩效管理模型为白酒企业推行战略性绩效管理实践提供了可视化的分析框架,能有效促使白酒企业实现企业战略、客户经营、内部流程以及无形资产管理的无缝对接。     

中日循环经济：比较、借鉴与合作

在人类社会发展与资源环境关系日趋紧张的条件下, 转变社会经济发展模式已成为现代社会必须解决的紧迫课题.发展循环经济是人类对发展模式反思后的正确选择,是实现社会经济可持续发展的重要途径.中国要发展循环经济,既要立足于本国国情,也可以从近邻日本建设循环型社会的经验中获益;同时,中日两国还应推进彼此在循环经济发展方面的合作,以缓解环境、资源对可持续发展的瓶颈约束,从而实现互利和共赢.     

改革开放以来党的知识分子理念的新变化

改革开放以来,党从提出"科学技术是第一生产力"到"建设创新型国家",实现了对知识分子定位依据的新飞跃;从明确"依靠力量"到"承担重任",实现了对知识分子社会价值认识的新强化:从制定"两个尊重"到"四个尊重", 实现了知识分子政策核心内容的新拓展;从倡导"两个结合"到树立"科学人才观",实现了知识分子成长成才理论的新跨越.     

社会主义核心价值体系的本质与精髓

社会主义核心价值体系是社会主义意识形态的本质体现,社会主义核心价值体系包括四个方面,即马克思主义指导思想、中国特色社会主义共同理想、以爱国主义为核心的民族精神和以改革创新为核心的时代精神、社会主义荣辱观。应充分认识社会主义核心价值体系的重要地位和作用．全面准确地理解社会主义核心价值体系的本质与精髓,牢牢把握意识形态建设的正确方向。     

中国证券业总产出和增加值测算研究

 金融机构总产出和增加值的测算是一项基础性的研究工作。与传统测算方法不同,本文借鉴经济合作和发展组织（OECD）提出的使用者成本法,把证券业视为生产性服务活动,并结合我国的实际情况,从服务的角度初步提出了我国证券业总产出和增加值的测算框架。并提出了未来研究改进的方向。     

传统节日文化生存发展策略——写在传统节日法定化之后

当前,中国传统节日文化要得以生存与发展,有三个方面的工作是紧迫和重要的:提升对传统节日的"文化自觉",这是中国传统节日文化的生存之本,这方面媒体、学校教育、家庭、社区均有着重要的责任;重建传统节日的符号体系,在这方面,企业、商家和政府肩负着重要的使命;转换传统节日的参与模式,将封闭型的"血缘共同体参与模式"转换为适应现代生活的开放型的"业缘共同体参与模式",这对中国传统节日文化的生存与发展有着现实而又长远的意义,这方面,各类社会组织起着重要的作用.     

大众传媒､社会教育与当代电视知识分子——以“老梁”和《老梁故事汇》为中心

《老梁故事汇》是时下热播的脱口秀节目,从气质类型上看,它可以算作当代电视文化生态中某种经典的“遗形物”.这类脱口秀节目既是传统评书艺术的延续和传承,又是在传统的电视评书基础上的创新求变,自然是那些既依靠传统媒体又能成功转向新媒体的类型化节目的典范.而电视知识分子“老梁”和社会教育中“师者”两相结合的个人形象,是传统文人意趣向现代人文意识自觉转型和进阶的明证.同时,他对颓败落后的观念意识进行积极拆解和自主检讨批判,赢得了观众的广泛称赞和一致好评.     

问题与方法——五四“问题与主义”之辨析

五四运动前后关于"问题与主义"的争论在当时影响广泛,或许对于今日解决中国社会诸多问题亦有借鉴。"问题与主义"之争的核心是关于"问题与方法"的争论,胡适批判纸上主义、理想主义和外来主义的矛头对准的是教条主义,胡适批判教条主义的方法恰恰是杜威的实效主义,"问题与主义"之争实质上是教条主义与实效主义之争,或者更准确说是教条方法与实效方法之争。胡适并非一般地反对主义,而是反对将主义教条式的应用。借用"中体西用"的说法,胡适的观点可以说是"问题为体,方法为用","问题为体,主义为用"只是一个幌子,因为他所推崇的实效主义只是解决问题的方法。