Deterministic and randomized scheduling problems under the lp norm on two identical machines

Parallel machine scheduling problems, which are important discrete optimization problems, may occur in many applications. For example, load balancing in network communication channel assignment, parallel processing in large-size computing, task arrangement in flexible manufacturing systems, etc., are multiprocessor scheduling problem. In the traditional parallel machine scheduling problems, it is assumed that the problems are considered in offline or online environment. But in practice, problems are often not really offline or online but somehow in-between. This means that, with respect to the online problem, some further information about the tasks is available, which allows the improvement of the performance of the best possible algorithms. Problems of this class are called semi-online ones. In this paper, the semi-online problem P2|decr|lp (p＞1) is considered where jobs come in non-increasing order of their processing times and the objective is to minimize the sum of the lp norm of every machine's load. It is shown that LS algorithm is optimal for any lp norm, which extends the results known in the literature. Furthermore, randomized lower bounds for the problems P2|online|lp and P2|decr|lp are presented.     

论市场机制在提高高等教育资源利用效率中的作用

良好的运行机制是提高高等教育资源利用效率的必要条件。普通高等教育的非营利性、外在性等特点决定了市场机制不能在高等教育领域发挥基础性调节作用，高等教育不能市场化。但高等教育领域可以引入市场机制，在生源市场、资金市场、劳动力市场等引入市场机制，有利于提高高等教育资源利用效率。     

基于马尔可夫模型的高校图书馆学科评价服务研究

随着"双一流"建设总体方案的提出，科研成果越来越受到重视，高校图书馆开展学科评价服务，对于提升图书馆的服务和地位具有至关重要的意义。本文在分析了吉林大学2010-2016年发表的论文总体情况的基础上，选取论文发表总量前10名的学科为研究对象，运用文献计量学方法和马尔可夫模型分析方法，与传统的评价指标相结合，构建相应的综合评价指标，消除学科间的基础差异，分析得出各个学科的发展速度和发展趋势情况。     

固化土强度特性试验研究

应用不同固化剂对加固软土的作用进行了试验，分析和讨论了固l和固2加固土在不同掺入比和龄期时强度的变化规律及应力一应变特性．从整体加固效果分析看出，固2加固土效果优于固l加固土，两种固化土的最佳掺入比在12％～15％，可在软土地基处理和实际工程中应用．     

我国科技事业中性别比例失衡问题透析

2007年3月7日《我国女性从事科技工作现状研究报告》的发布,使科技界性别比例严重失衡的问题凸显出来。"女性主义"者强烈主张,女性应该在科技界尤其是高层科技群体内实现比例的均衡。但这种主张是建立在狭隘的女性主义基础上的,且存在权利主张主体与受益人错位等认识上的问题。事实上,女性在科技事业中的比例失衡主要是由女性的价值定位、家庭以及科研活动的特点决定的,理性地正视这些问题并采取相应措施才是解决问题的最佳方式。     

基于重大损失控制的套期保值优化模型

以套期保值收益率的最小方差为目标函数,以收益率偏度大于等于零控制套保者遭受重大损失发生的概率,建立了基于重大损失控制的套期保值优化模型。本模型的特色与创新是建立了"均值—方差—偏度"的三因素套期保值优化模型。通过偏度约束控制了当收益分布向右偏斜时的重大损失发生的概率,解决了套保者遭受重大损失的问题。在期望—方差模型的基础上,增加了偏度参数,开拓了套期保值优化的新思路,解决了套期保值过程中重大风险的规避问题。     

购并目标公司预测模型实证研究

本文以我国2001年公司购并活动为研究对象，选取75家上市公司为样本，利用Logistic回归建立预测模型，对目标公司的回判准确率为77．33％。文章发现，非完全市场化的上市制度和过小的市场容量是导致目标公司质量低下的主要原因，上市公司控制权的出售仍然是为处置不良资产，还没有被看作整合内外资源、提高核心竞争力的手段。本文的研究支持A股市场半强式有效假说。     

列车粘着控制系统的滑行检测及控制方法研究

在列车提速的背景下,对列车粘着控制系统的要求也相应提高.作为粘着控制系统的核心部分,滑行检测判定及控制方法也在不断地发展着.目前世界上许多国家正开展这方面的研究,控制理论的发展给新一代智能型列车粘着系统的改进带来了新的活力.     

两个加工时间恶化的半线性平行机排序问题的启发式MBLS 算法

The combination of online or semi-online with deterioration jobs has never been researched in scheduling problems. In this paper, two semi-online parallel machine scheduling problems with linear deterioration processing time are considered. In the first problem, it is assumed that the deterioration rates of jobs are known in an interval, that is, bj ∈[0, α], where 0 〈α≤ 1 and bj denotes the linear deterioration rate. In the second problem, it is assumed that the largest deterioration rate of jobs is known in advance, that is, b = max1≤j≤n {bj }. For each of the two problems, a heuristic MBLS algorithm is worked out and its worst-case ratio is analyzed. At the same time, the worst-case ratio of the list （LS） algorithm is investigated and it is proved that all the ratios are tight.     

出生性别比研究——以福建省为例

利用全国人口普查福建省数据和福建省公开发布的有关资料数据,分析福建省出生性别比失衡现象的现状,在此基础上,从社会性别视角分析得出出生性别比失衡的根源为性别不平等。应从转变传统观念、充分发挥社会化主体的作用以及借鉴韩国有效的经验三个方面采取有效措施,才能更好地解决出生性别比问题。