A best on-line algorithm for the single machine parallel-batch scheduling with restricted delivery times

We consider a single batch machine on-line scheduling problem with delivery times. In this paper on-line means that jobs arrive over time and the characteristics of jobs are unknown until their arrival times. Once the processing of a job is completed it is delivered to the destination. The objective is to minimize the time by which all jobs have been delivered. For each job J _j , its processing time and delivery time are denoted by p _j and q _j , respectively. We consider two restricted models: (1) the jobs have small delivery times, i.e., for each job J _j , q _j ≤p _j ; (2) the jobs have agreeable processing and delivery times, i.e., for any two jobs J _i and J _j , p _i >p _j implies q _i ≥q _j . We provide an on-line algorithm with competitive ratio for both problems, and the results are the best possible. Project supported by NSFC (10671183).     

中国文化管理体制:性质变迁与政策意义

我国现代公共文化服务体系与传统文化事业体系既有联系,又存在重大区别.现代公共文化服务体系基于“市场配置、公开竞争、契约管理”这三大基础上,由此形成了“资源跨体制流动、身份弹性管理、契约竞争”三大特征.传统文化事业体系立足于“计划配置、干部任命、专业技术”这三大基础之上,由此形成了“资源体制内循环、身份刚性约束、行业壁垒”三大特征.在我国改革转轨的过程中,区分现代公共文化服务体系与传统文化事业体系的性质差异有助于明晰当前我国公共文化服务体系的制度设计思路,建立科学的公共文化政策基准.     

高职院校师资队伍建设存在的问题及其对策

高职院校师资队伍建设是提高高职教育质量的关键因素。对高职院校师资队伍建设存在的问题进行梳理,同时提出了高职院校师资队伍建设的一些对策。     

城市农民工的住房问题与改革政策

本文研究城市农民工的住房问题和改革政策。农民工住房问题的制度根源是城乡二元住房制度改革滞后。农民工住房问题主要表现为绝大多数农民工无力在城市购买住房以及住房质量和居住环境较差。住房问题对农民工市民化具有严重的负面影响,住房房租支出比重偏高削弱了农民工的经济收入,居住质量差阻碍了农民工思想观念和行为方式的市民化,居住边缘化造成严重的社会隔阂对立。本文分析了广东省农民工住房政策和实施情况,提出深化改革的建议。     

绿色崛起,闯出新路,引领示范

海南经济大特区要按"争创中国特色社会主义实践范例,闯出一条跨越式发展路子"的目标要求,对接第三次工业革命的发展道路和方向,在科学发展、绿色崛起的战略思路指导下,通过后发优势的政策落地,实业经济支撑,实现跨越发展;通过分层次推进绿色崛起,实现各层次经济均优发展,早日建成小康社会,和谐海南。从近期和中远期角度前瞻,海南的任务是绿色崛起,率先示范,分步推进,闯出新路。     

产学研合作创新网络知识溢出的发生机制与影响因素研究

知识溢出是产学研合作创新网络形成与演进的重要动力机制。文章基于无标度网络和社会资本理论对产学研合作创新网络的特征进行了概括,并对其知识溢出进行了界定和分类,然后从研发合作、技术协作与转化、人才流动和企业衍生4个方面研究阐释了产学研合作创新网络知识溢出的发生机制,进而从区域环境、创新网络、网络主体、溢出知识4个维度分析论述了产学研合作创新网络知识溢出的影响因素,最后提出了后续研究的展望。     

英国维多利亚初期中产阶级女性角色再界定——从《北方与南方》谈起

英国维多利亚时代家庭意识形态规定了中产阶级女性对家庭的义务,反对她们参与政治经济领域事务,将其活动领域限制在家庭中。维多利亚时代著名小说家伊丽莎白.盖斯凯尔认同家庭意识形态规定的女性的家庭义务,但又注意到这一意识形态与社会现实之间的矛盾引发了一种趋向,即女性在自身道德感和社会现状二者合力作用下不可避免地偏离其被规定的活动领域。在小说《北方与南方》中,作者以此社会趋向为背景,以家庭意识形态为出发点,再次界定中产阶级女性角色,拓展了维多利亚时代女性的活动领域。     

The complexity of influence maximization problem in the deterministic linear threshold model

The influence maximization is an important problem in the field of social network. Informally it is to select few people to be activated in a social network such that their aggregated influence can make as many as possible people active. Kempe et al. gave a $(1-{1 \over e})$ -approximation algorithm for this problem in the linear threshold model and the independent cascade model. In addition, Chen et al. proved that the exact computation of the influence given a seed set is #P-hard in the linear threshold model. Both of the two models are based on randomized propagation, however such information might be obtained by surveys and data mining techniques. This will make great difference on the complexity of the problem. In this note, we study the complexity of the influence maximization problem in deterministic linear threshold model. We show that in the deterministic linear threshold model, there is no n ^1??? -factor polynomial time approximation for the problem unless P=NP. We also show that the exact computation of the influence given a seed set can be solved in polynomial time.