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)\).     

青少年公民教育的发展脉络、现实问题与未来方向

青少年公民教育是新时期促进国家发展,增加国家实力的基本保障。由于相关概念内涵的模糊不清、推行机制的不完善等原因,导致了我国青少年公民教育的理论体系和实施体系建设的相对滞后。直至20世纪90年代以后在国际和国内环境的双重推动下。青少年公民教育才开始有了实质性的发展和推进:同时也存在着理论体系建构滞缓、教学理念混淆、课程衔接乏力、教育内容知行脱节等现实问题。构建一个适应时代发展需求,符合青少年身心发展特征。校内外有机结合的积极有效的青少年公民教育体系成为了新时期发展青少年公民教育的重要任务。     

《孙子兵法》在英语世界的传播

论文主要回顾了国内外《孙子兵法》英译研究概况,试图描绘主要译本在不同时期的传播规律,从历时与共时的维度比较、描摹《孙子兵法》在异质文化的运行轨迹与反拨情况,认为迄今为止因少有学者追踪该典籍英译本在英语世界的传播、接受与影响,所以造成了中国传统文化影响研究的不平衡与中外文化交流“逆差”的局面;论文还就英译本的整合、典籍英译与文化输出等问题对其未来传播研究作一些展望.     

组织吸收能力研究:理论回顾与整合框架

吸收能力正在成为组织研究的新兴重要领域,已有的研究取得了很多共识,但在吸收能力的内涵、构念和测量上还存在诸多分歧,需要进一步从学习创新、知识能力和管理认知角度对吸收能力内涵的演化与发展,研究方法、测量和模型进行深入地研究,提出该领域研究中未来研究的视角和方向。     

属性关系与诊断测验分类影响的探讨

认知诊断模型-DINA模型假定属性之间是相互独立、非补偿的关系,但在实际应用中,属性之间有可能存在补偿关系.文章探讨了在不同的被试总体下,DINA模型在属性之间独立和存在补偿关系时作答数据上的表现,结果表明,当测验中有部分属性间存在补偿关系时,会给DINA模型诊断分布带来较大的影响,在固定其他条件(被试人数、随机因子)条件下,存在和不存在补偿作用所导致的诊断分类率之间有显著差异,且在不同大小补偿作用下,诊断分类率之间的差异显著;随着随机因子的增加,不同大小的补偿因子所导致的诊断分类率之间的差异会变小,补偿因子和随机因子之间存在着显著的交互作用.     

从杂剧文本看元杂剧作家的贞节意识

元杂剧作家有着强烈的贞节意识,他们以贞节为标准,将女性划分为好女人和坏女人,不论她们是良家妇女还是风尘女子,好女人则肯定之、表彰之,坏女人则否定之、批判之,同时对将寡之妇满怀贞节期待,对青年男女的情爱不遗余力地收编,对女性贞节挖空心思地求证.这些贞节意识蕴含在他们编排的杂剧文本之中,随着杂剧的大量演出而广泛传播,从而使元剧作家成为宋元时期社会贞节观念日益严厉过程中一只有力的推手.     

维护公正:基于代价论视角的分析

公正是人类社会具有永恒价值的基本理念和基本行为准则.本文依据发展与代价的平衡相关原理,分析了贫富分化的学理原因.以及维护社会公正、实现权利和义务、受益和受损统一平衡的深刻的理论根据.本文认为,协调发展与代价关系的目的,是要创建一个普遍受益、人人担责的社会.     

试论李梦阳对杜甫七律的追摹及创获

杜甫七律被后世奉为法式,影响至深,明代"前七子"领袖李梦阳的七言律诗创作也得到明清人赞赏,但他倡言"诗必盛唐",尤其对杜甫崇奉备至,力追心摹,对杜甫七言律诗呈现出明显的继承关系,这一点却未引起学界注意.李梦阳七律对杜诗的承继与学习具体表现在题材、表现手法、艺术风格以及对民歌的态度等方面.当然,李梦阳在模习杜甫七言律诗的同时也在题材的扩大、艺术技巧的求新、诗歌风格的别样以及以民歌入诗等诸方面有所创新.     

欧盟区域经济一体化的投资效应研究

区域经济一体化是当今世界经济发展的一个重要特征,一体化发展的程度和范围正日益突破仅以贸易自由化为主的浅度一体化,向包括投资政策等更广泛政策的深度一体化发展。区域经济一体化发展对区域内国际直接投资(FDI)的流入是否产生了预期的促进效应,这种效应的发生又与哪些因素密切相关?从跨国公司的投资动机出发,对欧盟1996-2006年面板数据的分析发现,区域经济一体化发展对FDI流入有显著促进作用,成员国的经济发展水平、服务业发展水平等经济初始禀赋条件对投资效应有显著影响。我国在制定参与区域经济合作的相关措施时可以从中得到一些有益的启示。     

试论社会意识形态的内在矛盾

社会意识形态的内在矛盾是客观存在的,意识形态的内在矛盾主要表现为意识形态内容的虚幻性与真实性之间的矛盾、意识形态运作主体之问的矛盾、意识形态诸多形态表征利益的差异、意识形态与相应社会"工具"之间的矛盾等等.研究社会意识形态的内在矛盾问题,有助于深入认识意识形态发生作用的内在机理,并由此不断增强社会意识形态的科学性和提升社会意识形态的影响力.