Online bin packing of fragile objects with application in cellular networks

We study a specific bin packing problem which arises from the channel assignment problems in cellular networks. In cellular communications, frequency channels are some limited resource which may need to share by various users. However, in order to avoid signal interference among users, a user needs to specify to share the channel with at most how many other users, depending on the user’s application. Under this setting, the problem of minimizing the total channels used to support all users can be modeled as a specific bin packing problem as follows: Given a set of items, each with two attributes, weight and fragility. We need to pack the items into bins such that, for each bin, the sum of weight in the bin must be at most the smallest fragility of all the items packed into the bin. The goal is to minimize the total number of bins (i.e., the channels in the cellular network) used. We consider the on-line version of this problem, where items arrive one by one. The next item arrives only after the current item has been packed, and the decision cannot be changed. We show that the asymptotic competitive ratio is at least 2. We also consider the case where the ratio of maximum fragility and minimum fragility is bounded by a constant. In this case, we present a class of online algorithms with asymptotic competitive ratio at most of 1/4+3r/2, for any r>1. A preliminary version of this paper appeared in Proc. of Workshop on Internet and Network Economics (WINE’05, pp. 564–573). The research of W.-T.C. was supported in part by Hong Kong RGC grant HKU5172/03E. The research of F.Y.-L.C. was supported in part by Hong Kong RGC Grant HKU7142/03E. The research of D.Y. was supported by NSFC (10601048). The research of G.Z. was supported in part by NSFC (60573020).     

“一股独大”与盈余管理实证研究

文章以中国所有2002年12月31目前上市的1133个A股上市公司3年间的3 399个观测值为样本,对股权结构与盈余管理之间的关系进行实证研究.结果表明,第一大股东持股比例与盈余管理大小成U型关系,国有股比例和流通股比例与盈余管理大小关系不显著,法人股比例与盈余管理大小关系显著.     

No-cointegration test based on fractional differencing: Some Monte Carlo results

This paper examines the use of the t-statistic in the Geweke–Porter-Hudak regression for the estimation of the fractional differencing parameter as a test for cointegration. The critical values of the test statistic are estimated using Monte Carlo methods. The results confirm that the test will over-reject the null hypothesis of no cointegration if the standard-normal critical values are used. The estimated critical values are generally robust to the nuisance parameters in the autoregressive or moving average specification of the error process of the component time series. Exceptions occur when the dependent variable in the cointegration regression follows an autoregressive process with a large positive parameter or a moving average process with a large negative parameter.     

高等教育平等权的可诉性考量

高等教育平等权是公民发展的墓本权利,其可诉性是知识经济时代公民权利主张的当然要求,是商等教育大众化阶段社会发展的普遍期待,也是高等教育全球化趋势中国家人才战略的必然选择.从其权利形态视域展开可诉性考量可以得出,商等教育平等权在运行截面形态上包括起点、过程和结果三个阶段意义上的平等权,在结构关系形态上是由自由权、请求权和诉权三者复合组成的平等权,在法律关系形态上可分为民事、行政、刑事和宪法四种法律关系类型中的平等权.     

跨国法律中企业社会责任制度的演进

随着国际经贸往来日益频繁,在国际经济法领域出现了由跨国公司、非政府组织和政府间组织制定的"软法"--跨国法律.企业社会责任是其中一项重要的制度.该制度的不断完善在促进跨国法律发展的同时,也起到了规范企业的社会行为,促使其承担相应社会责任的积极作用.中国入世后,越来越多的中国企业将融人世界市场.为此,中国应建立与国际接轨的企业社会责任制度,增强政府对企业社会责任的宏观监管职能,并向外输出中国对于企业社会责任的法律意识和法律观念,使得在跨国法律的演进过程中,在企业社会责任领域能够存在中国声音,影响相关的国际立法.     

粤东闽语n尾韵文白异读及其与η尾韵和鼻化韵的关系

对粤东闽语n韵尾分析发现,n韵尾在山、臻二摄中一部分属于文读层,一部分属于白读层;在曾、梗二摄中全部属于白读层.从语音演变规律来看,粤东闽语n韵尾向η韵尾演变是历史发展的趋势,鼻化韵是n、η韵尾尚未完全合并前由两者弱化并脱落而来.     

基于代价敏感决策树的客户价值细分(英文)

由于错误分类代价差异和不同价值客户数量的不平衡分布,基于总体准确率的数据挖掘方法不能体现由于客户价值不同对分类效果带来的影响.为了解决错误分类不平衡的数据分类问题,利用代价敏感学习技术扩展现有决策树模型,将这一方法应用在客户价值细分,建立基于客户价值的错分代价矩阵,以分类代价最小化作为决策树分支的标准,建立分类的期望损失函数作为分类效果的评价标准,采用中国某银行的信用卡客户数据进行实验.实验结果表明,与传统决策树方法相比,代价敏感决策树对客户价值细分问题有更好的分类效果,可以更精确地控制代价敏感性和不同种分类错误的分布,降低总体的错误分类代价,使模型能更准确反映分类的代价,有效识别客户价值     

关于与专业结合的思想政治理论课实践教学研究

实践教学作为思想政治理论课教学的一个重要环节,是实现教学目的、提高教学效果的重要手段,对提高思想政治理论课实效性具有不可替代的作用。将思想政治理论课实践教学与学生的专业教育和专业实践相结合,研究与专业结合的思想政治理论课实践教学模式,是一种有益的尝试。     

从入藏路线的书写看19世纪法国对中国藏族地区的殖民想象——以法国人旅藏游记为中心

文章以19世纪中后期法国人旅藏游记文本为基点,以各文本均强调的“入藏路线”为引子,在19世纪中后期中法关系的历史背景下,论述了19世纪法国对藏族地区想象性的殖民意图。在较少的关于法国同中国藏族地区交往史的研究中,这是一个值得关注的重要内容。     

一神教,还是单一主神教?——也谈古代埃及阿吞崇拜的性质

本文认为,尽管在埃赫那吞统治时期阿吞崇拜"昌盛",但从当时的具体宗教实践看,阿吞崇拜既不像拉、阿蒙崇拜时期的严格意义的单一主神教,也不是纯粹的一神教,至多可以说是在强烈政治氛围笼罩下埃及神学在一神教方面的一次尝试.