Cooperative Strategies for Solving the Bicriteria Sparse Multiple Knapsack Problem

For hard optimization problems, it is difficult to design heuristic algorithms which exhibit uniformly superior performance for all problem instances. As a result it becomes necessary to tailor the algorithms based on the problem instance. In this paper, we introduce the use of a cooperative problem solving team of heuristics that evolves algorithms for a given problem instance. The efficacy of this method is examined by solving six difficult instances of a bicriteria sparse multiple knapsack problem. Results indicate that such tailored algorithms uniformly improve solutions as compared to using predesigned heuristic algorithms.     

动态需求背景下两阶段供应链博弈分析

在两阶段供应链中,市场营销也会导致需求的变动.引入营销费用与零售价格共同影响市场需求,并假设卖方决定订货批量,分别从非合作博弈和合作博弈两个角度对两阶段供应链管理问题进行分析.非合作博弈分析的是卖方或买方分别作为领导者时的Stackelberg模型;合作博弈是把卖方和买方的利润函数加权后作为目标函数,求出了帕累托最优解.结果证明,在合作博弈中存在帕累托有效解,与非合作博弈相比,合作博弈的订货批量更小,零售价格更低,市场营销费用更少.并列举案例,对模型中主要参数进行敏感性分析.     

基于利益相关者合作博弈的决策优化与收益分配

企业剩余既是利益相关合作的成果也是争夺的对象。本首先用TOPSIS方法描述利益相关参与企业群体决策，并对决策群体给出的多种方案进行优化的过程。然后运用Shapley值，计算优化方案中不同利益相关合作的影响指数，再通过评估获得不同利益相关的分配收益。     

组织合作中关系专用性投资最优水平分析

本在以往研究的基础上对关系专用投资的价值创造功能作了进一步的讨论，分析了其创造准租金收入的机理和一般表示，在此基础上结合以往交易成本经济学对关系专用性投资的认识以及其作为沉没成本的特征，从效用最大化的角度建立了两个成员的联盟中关系专用性投资的决策模型，分析了关系专用性投资创造准租的具体特征对投资水平的影响。     

上市公司高管薪酬和企业业绩关系研究

本运用我国生物医药上市公司的经验数据考察高管薪酬与企业业绩的关系问题。研究的结果表明高管薪酬水平与企业业绩显正相关，高管团队内的薪酬差距也与企业业绩显正相关，而高管持股则与企业业绩负相关，在统计上不显。因此章建议企业应该考虑股权激励的成本和效果，改善股权激励制度。研究还表明企业追求的目标是规模最大化而不是股东净资产收益率最大化。     

An application of cooperative game among container terminals of one port

In this paper a two-stage game that involves three container terminals located in Karachi Port in Pakistan is discussed. In the first stage, the three terminals have to decide on whether to act as a singleton or to enter into a coalition with one or both of the other terminals. The decision at this stage should presumably be based on the predicted outcome for the second stage. The second stage is here modelled as a Bertrand game with one outside competitor, the coalition and the terminal in Karachi Port (if any) that has not joined the coalition. Furthermore, three partial and one grand coalition among the three terminals at Karachi Port are investigated. The concepts of “characteristic function” and “core” are used to analyse the stability of these coalitions and this revealed that one combination does not satisfy the superadditivity property of the characteristic function and can therefore be ruled out. The resulting payoffs (profits) of these coalitions are analysed on the basis of “core”. The best payoff for all players is in the case of a “grand coalition”. However, the real winner is the outsider (the terminal at the second port) which earns a better payoff without joining the coalition, and hence will play the role of the “orthogonal free-rider”.     

基于进化博弈视角的水源地与下游生态补偿合作演化分析

水源地与下游地方政府之间的协议合作可以协调流域上下游之间的矛盾和利益,是一种可实现流域生态保护良性循环的生态补偿尝试。本文应用进化博弈的双种群博弈理论,研究了水源地和下游地方政府之间博弈演化过程及影响因素。研究表明,流域上下游地方政府合作的演化方向主要受水源地不保护及下游不补偿受到的惩罚、下游对水源地的补偿额度、水源地和下游合作的初始成本、水源地生态保护的成本及收益等八个因素的影响。降低水源地的保护成本及水源地和下游合作的初始成本,提高水源地因保护而获得的综合效益、提高水源地不保护及下游不补偿受到的惩罚额度、合理确定下游对水源地的补偿额度将有利于水源地生态补偿机制向合作方向演进。     

COSEARCH: A Parallel Cooperative Metaheuristic

In order to design a well-balanced metaheuristic for robustness, we propose the COSEARCH approach which manages the cooperation of complementary heuristic methods via an adaptive memory which contains a history of the search already done. In this paper, we present the idiosyncrasies of the COSEARCH approach and its application for solving large scale instances of the quadratic assignment problem (QAP). We propose an original design of the adaptive memory in order to focus on high quality regions of the search and avoid attractive but deceptive areas. For the QAP, we have hybridized three heuristic agents of complementary behaviours: a Tabu Search is used as the main search algorithm, a Genetic Algorithm is in charge of the diversification and a Kick Operator is applied to intensify the search. The evaluations have been executed on large scale network of workstations via a parallel environment which supports fault tolerance and adaptive dynamic scheduling of tasks.     

发展协作联合 促进高等教育改革

本文在总结近年来我院开展横向联合工作、推动农村经济发展和促进教育改革取得初步成效经验的基础上,论述了进一步开展横向协作联合的若干问题。