Triple-solution approach for the strip packing problem with two-staged patterns

A triple-solution approach for the rectangular level strip packing problem is presented, where m item types with specified demands are packed in levels into a strip with definite width and infinite height to minimize the occupied height, with the constraint that the items in the same level cannot be placed one on top of the other. The approach contains two phases and considers three types of solutions. In phase one, two types of solutions, obtained respectively from solving residual problems using column generation and from looking ahead, are considered and the best is selected as phase-one solution. In phase two, an integer programming model is solved over the levels generated in phase-one to obtain phase-two solution. Finally the better one of the phase-one and phase-two solutions are selected. Computational results indicate that the approach is effective for both the instances with strongly heterogeneous items and those with weakly heterogeneous items.     

On the vertex cover $$P_3$$ problem parameterized by treewidth

Consider a graph G. A subset of vertices, F, is called a vertex cover \(P_t\) (\(VCP_t\)) set if every path of order t contains at least one vertex in F. Finding a minimum \(VCP_t\) set in a graph is is NP-hard for any integer \(t\ge 2\) and is called the \(MVCP_3\) problem. In this paper, we study the parameterized algorithms for the \(MVCP_3\) problem when the underlying graph G is parameterized by the treewidth. Given an n-vertex graph together with its tree decomposition of width at most p, we present an algorithm running in time \(4^{p}\cdot n^{O(1)}\) for the \(MVCP_3\) problem. Moreover, we show that for the \(MVCP_3\) problem on planar graphs, there is a subexponential parameterized algorithm running in time \(2^{O(\sqrt{k})}\cdot n^{O(1)}\) where k is the size of the optimal solution.     

21世纪的世界与中国哲学

21世纪的人类世界面临的基本问题是走向一个共存共荣的多极世界,还是“保存、维护和复兴”帝国主义的单极世界?为了迎接这一问题的挑战,中国人必须化解心灵中“传统与现代”的纠结,这一纠结主要表现为在确定性与不确定性之间、身份定位与人格定位之间、在中国传统文明和西方现代文明所信奉的不同价值观念之间的选择困难,并且突出体现为理智与情感之间的矛盾冲突.一个共存共荣的多极世界需要“重叠共识”为其观念基础,但是“重叠共识”的核心不能是“首要善”,只能是为各种“完备性学说”所共同关心的那些基本问题.在21世纪,哲学的第一小提琴应该属于中国.     

形成性评价对大学英语口语教学的促进作用

本文分析形成性评价与大学英语口语教学的关系,阐述形成性评价融入大学英语口语教学的必要性及其促进作用。     

通过学生科研立项培养大学生多方面能力

高等教育要充分利用学生科研立项这一有效形式,培养大学生的创新能力、科研能力、自学能力、团队协作精神和组织协调能力、写作、语言表达与逻辑思维能力等综合素质。     

论古代马的审美文化特质——以唐人咏马画马为中心的考察

马在古代社会生活中不仅有重要的实用功能,还被古人开发出诸多的审美功能。先秦时期马的文化意蕴,主要以"骐骥"为代表,围绕着人才的使用而展开,并由此生发出治人和治国之道以及不拘一格招纳各类人才的理念。到了汉代,随着张骞的出使西域,"天马"就逐渐取代了"骐骥"的地位而成为汉代人心中骏马的代表。在唐代,"骏马"又被赋予了最具时代特点的审美意义。在冶游生活中,它成为唐人身份地位和财富的象征;在出塞、畋猎等生活中,成为一种显示民族豪情和气势的文化符号;在送别的场合中,成为显示男子翩翩风度的一种文化标志。此外,唐人还频繁使用"瘦马"与"胡马"这一意象,瘦马意象比较集中在中晚唐时期,反映了这一时期士人豪情渐减、气骨渐衰的心态。"胡马"则带有地域色彩,在安史之乱时期,"胡马"成为叛军的代词。     

回到社会:非政府组织研究的社会学视野

从社会学的视角来看,非政府组织的出现是伴随着西方资本主义兴起的社会自我保护运动的一部分,是对近代以来西方社会出现的社会原子化危机的回应.社会自我保护运动在不同时期和不同的社会中有不同的内涵,同样非政府组织的发展状况也与特定社会的特定历史阶段密切相关.开始于20世纪70年代末并在90年代加速的中国社会转型,改变了新中国成立以来形成的"国家一单位一个人"的总体性社会关系格局和社会联结方式,社会原子化危机也逐步呈现.中国非政府组织的发展作为社会自我保护运动的一部分,其特殊性在于国家主导的改革和独特的社会结构特征将形塑中国非政府组织的发展路径.     

狩猎岩画与原始体育文化

采用文献法和实物分析法,从体育文化的视角研究凝固在中国宁夏贺兰山上的狩猎岩画,与原始体育文化的亲缘性及相互关系;结果表明: 狩猎岩画的产生与当地的历史文化地理和民俗文化存在着千丝万缕的联系,呈现出一种不畏艰险、勇往直前、坚忍不拔的民族尚武精神以及人们追求美好生活的情感和愿望;狩猎是一种用身体运动对自己身体进行改造的方式,并创造价值的人类早期文化活动.     

秦俑雕塑的写实性风格及其文化内涵

秦陵兵马俑表现了极高的写实造型水平,是世界上独一无二的雕塑艺术宝库。秦俑雕塑数量多、体量大、形象写实、神态各异,从造型角度看可以概括为“真”和“异”。秦俑雕塑造型风格形成的原因在于：一是秦朝的丧葬习俗,二是统一稳定的经济基础和强权政治,三是尚武、尚实的文化理念。秦俑雕塑承前启后,在思想性、艺术性和造型风格上都开创了新的境界,对后世雕塑影响意义深远。     

《货币与金融统计编制指南(CGMFS2008)》的比较与思考

 2000年货币与金融统计领域的第一部国际标准《货币与金融统计手册（2000）》出台,时隔八年之后,国际货币基金组织又颁布了更具操作性的《货币与金融统计编制指南（2008）》。通过新旧两个版本的比较,本文对总体框架与主要内容的变化进行了述评,进而结合中国实际提出了加强研究并做好准备的建议。