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）提出的使用者成本法,把证券业视为生产性服务活动,并结合我国的实际情况,从服务的角度初步提出了我国证券业总产出和增加值的测算框架。并提出了未来研究改进的方向。     

论我国居民消费结构的现状及其进一步改善

在社会生产、分配、交换、消费这四个再生产环节中,生产是起点,消费是生产的终极目标.一方面,消费在很大程度上受生产的制约,另一方面,消费又可以创造出新的需求,从而引导生产者的行为.因此,当前,要启动居民的消费需求,必须不断改善需求结构,创造新的需求,从而刺激生产的不断增长.     

国学引领文化产业繁荣论

中华国学是民族智慧结晶,是文化创意火种,重视它才能认识并开发广州龙文化、羊文化、节庆文化的底蕴,以龙舟竞渡精神,将南海神庙、黄埔古港、南沙天后宫串联成线,利用广东文化强省的政策优势、传媒优势、智力优势、制造业、文化产业优势、商都消费优势等,建好广州棋都以及国际会展集团、名城旅游集团、海上丝绸之路、越秀中华文化城、南粤演艺大观园、羊城国艺创意园等,以中华国学创意促进广州文化产业大繁荣。     

多传感器楼宇火灾预警系统设计

为有效进行楼宇火灾预警,及时疏散人员、减少损失,设计基于多传感器的楼宇火灾预警系统.采用多种传感器获得较多的环境信息,通过无线通信技术进行信息的传输,避免了因传输介质连接所引起的弊端,提高了系统的可靠性.各组件之间的配置与控制由单片机完成,在数据处理方面通过设定阈值达到预警目的.     

廉政文化建设的功效与体系分析

大力推进廉政文化建设,是从根本上解决腐败问题的反腐倡廉基础工程,是促进社会和谐发展的民心工程,是社会主义先进文化建设的重点工程,是传承优秀文化、增强民族凝聚力的民族工程,廉政文化建设是一个复杂的系统工程,从舆论体系、思想体系、道德体系、教育体系、管理体系、法制体系等六个方面作了廉政文化建设的体系分析。     

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

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