The shortest path improvement problems under Hamming distance

In this paper, we consider the shortest path improvement problems under Hamming distance (SPIH), where the weights of edges can be modified only within given intervals. Two models are considered: the general SPIH problem and the SPIH problem with a single pair of required vertices. For the first problem, we show that it is strongly NP-hard. For the second problem, we show that even if the network is a chain network, it is still NP-hard.This paper is dedicated to Dr. Yong He.     

Portfolio optimization: New capabilities and future methods

Summary  This paper addresses the problem of portfolio selection in finance. In many cases, currently available software to compute the efficient frontier runs into difficulty in problems with more than about 600 securities. To proceed beyond this size, it is often necessary to modify the problem in which case there is typically a loss of information. In this paper, we discuss a computer capability that can exactly compute mean-variance efficient frontiers of problems with up to 2,000 securities in very reasonable time (even if a problem’s covariance matrix is 100% dense). The paper also discusses an augmentation to the theory of portfolio selection that allows multiple objectives (such as dividends, liquidity, social responsibility, amount invested in R&D, and so forth) to be incorporated into the portfolio selection process. In such problems, the efficient set is no longer a “frontier,” but is now best described as a “surface” with the interesting property that it is composed of platelets (like on the back of a turtle). Moreover, the computer capability that can compute the exact efficient frontier of a mean-variance problem with up to 2,000 securities also has, after additional coding, the ability to compute exactly all platelets of the efficient surface of a tri-criterion portfolio problem with up to 400 securities.

---

Zusammenfassung  In dieser Arbeit stellen wir einen leistungsf?higen Rechenalgorithmus vor, um den effizienten Rand (die nichtdominierten Alternativen) von Portfolio-Auswahlproblemen in der Finanzierung zu bestimmen. Wir bezeichnen den Berechnungsalgorithmus, der in Java programmiert ist, mit MPQ (multi-parametric quadratic programming). MPQ weist gegenüber bisherigen Berechnungsverfahren eine Reihe von Vorteilen auf: Es kann für umfangreiche Anwendungsf?lle genutzt werden, ist durch passable Rechenzeiten charakterisiert und kann die Menge effizienter Alternativen in einem Bruchteil bisher üblicher Rechenzeiten bestimmen.

     

论清末地方自治思潮及其影响

作为19世纪末20世纪初中国兴起的社会政治思潮之一,清末地方自治思潮对其社会政治改革和政治运动产生了深刻影响。本文仅就清末地方自治思潮的兴起及其原因、主要内容和影响作了初步论述。     

国企会计委派制的完善之浅见

针对目前会计委派制实施中的认识不足和职权不实等问题 ,提出了明确职责、完善制度等改进措施。     

重庆市少数民族地区教育问题及对策探讨

为了促进重庆市少数民族地区教育的发展 ,我们选取了市内少数民族聚居地———黔江开发区的五个民族自治县作为研究重点。该地区的教育发展至今 ,已初步形成了一个教育大体系 ,但由于教育观念落后、自然和经济条件落后、教育经费投入不足等原因 ,使得学校办学条件差、拖欠教师工资、师资队伍弱小、职业技术教育薄弱 ;据此 ,必须改变教育观念、增加教育经费投入、加强经费管理、发展职业技术教育和进行师资队伍建设 ,并开展对口支援。     

当代中国农村成人教育的主要成就和经验教训

建国 5 0余年来 ,我国在农村成人教育的改革与发展过程中既经历了较大的曲折 ,也取得了很大的成绩 ;既积累了比较丰富的有益经验 ,也有着许多值得吸取的教训 ;同时 ,我们还应该清醒地看到 ,当前我国农村成人教育还存在许多亟待解决的问题     

完善我国上市公司治理结构的几点思考

公司治理是一整套指导和控制公司运作的制度与方法,而不同的公司治理结构有着不同的治理效果.完善上市公司治理结构,就是要完善影响上市公司管理行为的各当事人与公司之间基于合约关系而形成的制度安排,健全内外部监督机制及激励约束机制.这是上市公司,特别是国有企业改制上市后能否健康、持续发展的保证.在论述了我国上市公司治理结构存在的问题之后,以美、日、韩三国的公司治理结构为代表,对国外公司治理主要的模式进行了较为系统的对比分析,最后针对我国上市公司的“中国特色”,提出了完善上市公司治理结构的相应对策.     

结构调整与环境保护--香格里拉可持续发展问题研究

对于香格里拉在"十五"期间及今后更长远的发展时期来说,既要相当注重生态环境的保护,又要使经济发展有较大起色.这一矛盾问题的解决,必须靠结构调整来完成.实施的依据是什么?具体做法如何?针对当地实际,本文就此阐述.     

论企业实力与企业形象的关系

企业实力是企业综合素质的反映 ,企业形象是公众 (主要是用户 )对企业的整体印象和评价。企业实力与企业形象既相互区别又相互联系 ,二者的有机整合即为品牌。企业实力与企业形象的辩证关系表现为互含关系、生克关系、久暂关系和虚实关系四种。我们必须从传统逻辑和现代逻辑两个历史角度分析企业实力与企业形象的关系及其未来走向     

再谈英语听力理解的障碍及其对策

提高听力水平是个复杂的智力发展过程。之所以复杂 ,是因为听力理解的过程不是一种单纯的语言信息解码过程 ,而是语音信息解码与语义再构建的过程的总合 ,需要一系列生理的和心理的反应 ,辨别有意义的声音信号 ,以获取言语信息。这个过程存在着诸多的障碍因素 ,妨碍听力水平的顺利发展。因此 ,研究和消除这些障碍因素 ,成为我们提高听力水平的重要课题。本文从四个方面深入探讨了听力上的各种不同的障碍因素 ,认为语言和文化的影响、心理作用和超语言语码缺失是造成听力理解障碍的主要因素并提出了相应的对策