An improved branch-and-bound algorithm to minimize the weighted flowtime on identical parallel machines with family setup times

This article investigates identical parallel machines scheduling with family setup times. The objective function being the weighted sum of completion times, the problem is known to be strongly NP-hard. We propose a constructive heuristic algorithm and three complementary lower bounds. Two of these bounds proceed by elimination of setup times or by distributing each of them to jobs of the corresponding family, while the third one is based on a lagrangian relaxation. The bounds and the heuristic are incorporated into a branch-and-bound algorithm. Experimental results obtained outperform those of the methods presented in previous works, in term of size of solved problems.     

The three-fingered protein domain of the human genome

Extracellular domains of some cellular receptors expressed in the organisms at different levels of development belong to three-fingered protein (TFP) fold. The Homo sapiens genome encodes at least 45 genes containing from one to three TFP domains (TFPDs), namely diverse paralogues of the Ly6 gene, CD59 and the receptors of activins, bone morphogenetic proteins, Mullerian inhibiting substance and transforming growth factor-β. C4.4a and urokinase/plasminogen activatory receptor contain two and three TFPD repeats, respectively. These diverse proteins have a low overall sequence similarity with each other and their hydrophobicity levels vary to a considerable degree. It is suggested that sequence differentiation within the TFPD led to distinct groups of proteins whose attributes were optimized to fit both the physicochemical properties specific to their functional microenvironment and selective targeting of their highly diversified extracellular cofactors. Electronic supplementary material  The online version of this article (doi:) contains supplementary material, which is available to authorized users. Received 7 August 2008; accepted 29 August 2008     

一类3-紧优双环网无限族

到给定顶点数的双环网的最小直径是图论和计算机工作者广泛研究的问题。虽然大多数双环网可以达到紧优,但仍然有一部分双环网不能达到。本文给出了一类3-紧优的双环网无限族。     

On Collectivism-Individualism dimension in Chinese and Western Family Relationships

Western culture emphasizes on individualism,individual freedom and personal choice,while Chinese people put more emphasis on collectivism.Collectivism-Individualism value differences can also be reflected in Chinese and Western Family Relationships,which may sometimes lead to conflicts between the couples in the cross-cultural marriage and their families.     

论元代爱情剧中宗教观念的世俗化特征及其文化意蕴

元代爱情剧中的宗教观念有着鲜明的世俗化特征。其中形神二元的宗教观念被借为实现世俗现世愿望的工具，当中的神灵形象带有明显的世俗化色彩，而宗教圣地和佛寺长老等也被揭下了神圣的面纱，烙下了世俗的印记。剧作这一特点映照出当时的文人被迫远离权力中心，接近下层普通大众，因而具有独立文化品格的生存状态和直面世俗欲望的文化心理。     

闽粤赣客属地区族谱数据库建设构想

介绍了客家族谱的价值,分析了客家族谱数据库建设的必要性及现状,以闽粤赣客属地区族谱数据库建设为例,提出了客家族谱数据库建设构想。     

南社成员程善之家世、生平考述

皖南歙县程氏家族是清代颇负盛名的簪缨仕宦、世代书香之家,其后人程善之不仅是南社成员,还是同盟会会员。上世纪初他在扬州任教;辛亥革命中追随孙中山,任大元帅府评议;二次革命失败后,回扬州继续从事教育事业。1928年起主笔《新江苏报》,直至逝世;"九·一八"后曾积极进行抗战宣传。他喜好佛学,但亦积极进行文学创作,作为南社社员,他的诗、词、小说都颇有影响。然而关于程善之的家世、生平却很少有人谈及,现就其家世、生平作一简单的考述。     

上市公司家族控制对代理成本影响的实证分析

以沪深300家家族控股上市公司为研究样本,建立家族控制对代理成本影响的分析模型,实证分析结果表明:家族持股比例与代理成本呈显著的负相关关系;家族成员担任董事长或总经理有利于降低代理成本;家族董事对代理成本的影响不明显。     

财政政策背景下的家庭教育投资行为分析

概述了国内外对公共教育投资和家庭教育投资的研究,选择新古典经济学中的家长最优化框架来构建家庭教育投资的一般模型.在此基础上,引入了3类公共教育财政政策,即强制供给、收入补贴和专项补贴.重点考察了在这3类教育财政背景下家庭教育投资的行为,并对一般模型和这3类模型的结论做了进一步的比较分析,为教育财政政策的制定提供了一些可行建议.