Polynomially solvable cases of the constant rank unconstrained quadratic 0-1 programming problem

In this paper we consider the constant rank unconstrained quadratic 0-1 optimization problem, CR-QP01 for short. This problem consists in minimizing the quadratic function 〈x, Ax〉 + 〈c, x〉 over the set {0,1} ⁿ where c is a vector in ℝ ⁿ and A is a symmetric real n × n matrix of constant rank r. We first present a pseudo-polynomial algorithm for solving the problem CR-QP01, which is known to be NP-hard already for r = 1. We then derive two new classes of special cases of the CR-QP01 which can be solved in polynomial time. These classes result from further restrictions on the matrix A. Finally we compare our algorithm with the algorithm of Allemand et al. (2001) for the CR-QP01 with negative semidefinite A and extend the range of applicability of the latter algorithm. It turns out that neither of the two algorithms dominates the other with respect to the class of instances which can be solved in polynomial time.     

我国上市公司的财务困境成本及其影响因素分析

本文选择1998—2002年间沪深股市40家ST摘帽公司A股为样本,从“经营业绩观”和“权益价值观”两个角度考察我国上市公司是否存在财务困境成本。结果发现:(1)从陷入财务困境之前到解除财务困境之后,基于“经营业绩观”,企业经行业调整之后的平均主营业绩有所增长,但基于“权益价值观”,经过市场调整之后的权益市场价值平均下降了2.04%,表明投资者平均承担2.04%的财务困境成本,说明虽然企业在解除财务困境之后经营业绩较之于陷入财务困境之前有所增长,但这种经营业绩上的增长并未带来权益市场价值的提高。(2)行业因素和企业规模是影响财务困境的重要因素。当财务困境企业所在行业业绩不佳时财务困境成本较高;企业的资产规模与财务困境成本呈显著的正向关系。     

研究与开发机构R＆D经费投入分析——以中部六省为例

国家非常重视研究与开发机构（以下简称研发机构）的研发问题,研发机构的R＆D（研究与开发）经费支出比重呈现逐年增长趋势,数量越来越大,增长趋势越来越快。2000年以后,我国研发机构R＆D经费支出呈现猛增趋势,说明国家对研发机构的支持力度进一步加强,而越来越多的投入经费的使用效用就显得尤为关键。     

辽宁国有企业改制善后资金的筹措问题——资本市场融资角度的分析

国企改制善后资金的筹措问题能否很好地解决,不仅会影响改制进程,甚至会影响社会稳定。国企改制所需的善后资金不可能全部由政府和企业负责,需要多渠道、多途径加以筹措解决。本文结合辽宁国有企业改制的实际情况,拟从资本市场融资的角度探讨筹集国企改制善后资金的可行性和相关对策。     

关于发展我国廉租住房的对策建议

建设部等九部门联合发布的<廉租住房保障办法>正式开始实施,这为我国保障性住房的发展与建设奠定了坚实的法律基础,它将大大促进我国廉租住房和经济适用住房的开发与建设.本文作者经过认真分析和比较研究,就如何有效推进我国廉租住房建设,从构建保障性住房的合理运作机制、发展廉租住房的制度保障与资金来源等方面进行了探讨.     

论挪用公款罪中的使用问题

挪用公款罪是刑法理论和社会实践结合的产物,随着社会的不断发展进步,愈加呈现多样性和复杂性。挪用公款罪归个人使用固然是挪用公款罪客观方面的一个必要条件,但对于何谓"使用"公款及选择何种路径分析挪用公款罪中的"使用",理论界尚缺论证。法律是以语言为载体的,法律解释主要采用的是语言分析的方法,运用语言分析的方法对挪用公款罪中的"使用"一词进行阐释和剖析,既保证了刑法解释体系中文义解释的最高位阶地位,又能正确地探求法律意旨。"使用"作为挪用公款罪法律规范中的基本要素和细胞,应界定为"交换",既包括价值方面的交换,也包括符号方面的交换。用"交换"来表达挪用公款罪中的"使用",符合刑法规范科学性、合理性、谦抑性的要求,同时也使规范用语的边缘扩展变得明晰。     

中外合资企业股份改制中的“三金”会计处理问题剖析

中外合资企业储备基金、企业发展基金、职工奖励及福利基金三项基金在股份改制中的会计处理问题存在不同理解和不同的操作方法,为此,必须正确认识"三金"的性质,在"三项基金"的会计处理上注意维护法律、会计政策的严谨性,并根据新问题,适时补充修订法律法规。     

电视谈话节目前景分析

电视谈话节目自20世纪90年代在中国盛行以来,已走过了十几年的历程,它是否还风采如故?抑或已步入消沉?文章从谈话节目的现状入手,指出谈话节目固有的优势依然存在,在今后较长的一段时间里仍是我国电视节目的重要形态,但竞争必将更加激烈,最终优胜劣汰。     

论政府对中小企业发展的扶持作用

中小企业在我国工业企业中占有很大的比例,在社会经济发展中也起着极强的推动作用.政府应充分发挥宏观调控职能,对中小企业的健康发展进行积极的扶持,扶持的重点应主要集中在经济、商贸、科技和法规几个方面.     

彩票公益金用于教育事业可行性分析

根据我国彩票业的发展与公益金的运行模式和国外彩票公益金对教育的投入状况，对发行教育彩票和彩票公益金用于教育事业可行性进行论证分析。笔者认为目前在中国发行教育彩票的可行性很小，但国家应通过发行彩票所募集的公益金的使用方向应当向教育事业倾斜，以支持中国教育事业的发展。