Total completion time minimization in online hierarchical scheduling of unit-size jobs

This paper investigates an online hierarchical scheduling problem on m parallel identical machines. Our goal is to minimize the total completion time of all jobs. Each job has a unit processing time and a hierarchy. The job with a lower hierarchy can only be processed on the first machine and the job with a higher hierarchy can be processed on any one of m machines. We first show that the lower bound of this problem is at least \(1+\min \{\frac{1}{m}, \max \{\frac{2}{\lceil x\rceil +\frac{x}{\lceil x\rceil }+3}, \frac{2}{\lfloor x\rfloor +\frac{x}{\lfloor x\rfloor }+3}\}\), where \(x=\sqrt{2m+4}\). We then present a greedy algorithm with tight competitive ratio of \(1+\frac{2(m-1)}{m(\sqrt{4m-3}+1)}\). The competitive ratio is obtained in a way of analyzing the structure of the instance in the worst case, which is different from the most common method of competitive analysis. In particular, when \(m=2\), we propose an optimal online algorithm with competitive ratio of \(16\) \(/\) \(13\), which complements the previous result which provided an asymptotically optimal algorithm with competitive ratio of 1.1573 for the case where the number of jobs n is infinite, i.e., \(n\rightarrow \infty \).     

基于中国股票高频交易数据的随机波动建模与应用

本文对近十五年多达17万笔高频交易数据研究发现,早晨9:30股市开盘期间收益回报显著为负值,而在下午3:00收盘前的5分钟集合竞价阶段的收益回报显著为正值,称这种现象为“首尾5分钟现象”.并且日内收益数据具有较为显著的季节效应或周期效应,本文首次提出利用具有季节效应的SVJt-s模型对上证综合指数的5分钟高频交易数据进行建模,并给出模型的两步估计方法.由于高频随机波动建模时的数据量巨大、计算负荷严重,模型的估计、评价以及预测评价方法都需进行相应的改进,本文主要通过APF方法计算边际似然和BF进行模型比较,并从模型的预测能力发现本文给出的具有季节效应的SVJt-s模型,优于通常的GARCH模型和基本随机波动模型,最后给出了模型在风险管理中的应用.     

我国高校扩招后办学效率和生产率的变化

高校扩招时期我国高等教育的快速发展是否属于“粗放型”？高校办学规模减速后是否逐步走上了内涵式发展道路？本文以教育部直属高校为分析对象,采用DEA-Malmquist指数分析并回答这两个问题.研究发现,高校扩招至2006年之前,教育部直属高校的快速发展属于有质量的增长,这一时期全要素生产率的大幅提升与技术进步和技术效率改善都有关系,但技术进步的贡献更大.2006年之后,由于技术进步的促进作用逐步消失,以及追赶效应的“自然衰老”,生产率的增长出现明显的放缓.但是,如果考虑有质量的产出,2006年后技术效率的下降幅度并不明显,这在一定程度上验证了内涵式发展目标的成效.     

基于强化区间线性规划的工程项目模糊多目标均衡优化

文章考虑工程项目实施过程中的不确定因素,建立工期、成本、质量模糊均衡优化(FTCQP)模型;运用分解定理、强化区间线性规划(EILP)方法,求出各目标的最优值区间;进一步引入模糊偏好关系,运用模糊折衷规划法,得到FTCQP模型的最优模糊折衷解.最后通过案例分析验证了方法的合理性、有效性和可操作性.     

试析金融危机影响下农产品出口困境的应对策略

金融危机对实体经济的影响已经在全球范围内扩散,农产品国际贸易受此影响日益严重,发展中国家农产品出口大幅下降,逆差不断扩大,农产品价格低位运行,需求萎缩,产销矛盾突出,贸易保护主义抬头.本文分析了金融危机影响下的农产品贸易变化特点,研究了金融危机影响下我国农产品出口受阻的主要原因,提出密切政府、协会、企业之间的协调,建立我国农产品国际贸易促进体系;提高我国农产品质量水平,增加应对国外农产品技术贸易壁垒措施;有效利用关税进一步调节农产品进出口;以及利用Wro成员和多边关系,争取农产品国际贸易的话语权等策略应对目前金融危机对农产品出口影响.     

从民歌看山西根据地婚姻观念变迁

民歌总是在真实地记录历史。山西抗日根据地时期的婚姻变革被根据地民众以民歌形式竞相传唱,用通俗易懂的方式传播了根据地婚姻政策的精髓,体现了婚姻政策影响下根据地民众婚姻观的巨大变化。旧婚姻制度下男尊女卑、包办买卖、婚姻论财观念,逐渐被男女平等、婚姻自主、文明结婚等新婚姻观念代替。     

以宣传思想工作拉动校园文化建设

作为学校特有的文化现象,校园文化是一所学校办学水平与文明程度的重要标志,也是高校宣传思想工作的重要内容。好的校园文化对于营造学校的人文氛围、提高师生的精神境界、形成良好的学风,起着十分重要的作用。     

儒家“中庸之道”生态伦理原则的现代诠释

中国文化传统中的中庸伦理思想,包含着非常丰富的生态伦理思想,其主要特征在于推崇中和,中和的天道观是其中庸伦理思想的出发点乃至归宿。人的实践活动要符合自然规律的思想反映了极其浓厚的生态伦理的情怀。本文拟就中国传统儒家"中庸"伦理思想进行分析,认为中庸伦理存在着三大生态伦理原则:即"天人合一"的生态伦理根本原则;"应时而中"的生态伦理应用原则;"惜生及民、惜人及物"的普遍关怀的生态伦理的情感原则。     

程颐《易》学与《四书》学的互释与会通

程颐<易>学在易学史上具有划时代的意义.程颐在解释<易>学的过程中,除了继承和发挥前人的很多解释方法和成果之外,还创造性地运用了新的解释方法.如将<易>学与<四书>学进行互释和会通,旨在结合<易>学中的形上学与<四书>中的儒家道德伦理,由此为人们遵循和践履儒家伦理道德提供形上学的道德说教.这种方法后来为众多学者所继承,成为<易>学解释学上的典范.     

邓小平经济特区思想的理论特征

经济特区思想是邓小平理论的重要组成部分,也是一个独立的经济思想体系。它全面继承和发展了前人的思想,并结合我国客观实际进行了高度创新,具有完整的内容体系,成为邓小平理论、中国特色社会主义理论体系的丰富和发展的重要源泉。