摘要：本文研究同类平行机环境下的在线排序问题,其中工件具有任意到达时间,目标为最小化最大完工时间.所讨论机器的速度,除了最后一台为s(s>1)外,其余m−1台机器的速度均为1.本文分析了列表(list scheduling,LS)算法的性能,得到了机器数m=2及m≥3时LS算法的竞争比分别为2/3+√5和4−4/m+1,并在一般情形下设计了一个竞争比不超过3.8626的更好的算法—改良列表(modified list scheduling,MLS)算法.

摘要：该文设计带拉格朗日乘子的正规梯度流法(GFLM)模拟自旋轨道耦合Spin-2玻色-爱因斯坦凝聚(BEC)的基态.发掘投影系数间的隐含关系,解决了模型中已有条件(总质量及总磁场量守恒)不足以确定所有投影系数的困难.对循环型/铁磁体系下具有不同势函数的自旋轨道耦合Spin-2 BEC的基态进行了大量数值试验,验证了算法的有效性,并揭示了自旋轨道耦合Spin-2 BEC的条纹状基态与晶格状基态随自旋轨道耦合系数相互转化的相变规律.