Parameterized algorithms for min–max 2-cluster editing

For a given graph and an integer t, the Min–Max 2-Clustering problem asks if there exists a modification of a given graph into two maximal disjoint cliques by inserting or deleting edges such that the number of the editing edges incident to each vertex is at most t. It has been shown that the problem can be solved in polynomial time for \(t<n/4\), where n is the number of vertices. In this paper, we design parameterized algorithms for different ranges of t. Let \(k=t-n/4\). We show that the problem is polynomial-time solvable when roughly \(k<\sqrt{n/32}\). When \(k\in o(n)\), we design a randomized and a deterministic algorithm with sub-exponential time parameterized complexity, i.e., the problem is in SUBEPT. We also show that the problem can be solved in \(O({2}^{n/r}\cdot n^2)\) time for \(k<n/12\) and in \(O(n^2\cdot 2^{3n/4+k})\) time for \(n/12\le k< n/4\), where \(r=2+\lfloor (n/4-3k-2)/(2k+1) \rfloor \ge 2\).     

Neighbor sum distinguishing index of 2-degenerate graphs

We consider proper edge colorings of a graph G using colors in \(\{1,\ldots ,k\}\). Such a coloring is called neighbor sum distinguishing if for each pair of adjacent vertices u and v, the sum of the colors of the edges incident with u is different from the sum of the colors of the edges incident with v. The smallest value of k in such a coloring of G is denoted by \({\mathrm ndi}_{\Sigma }(G)\). In this paper we show that if G is a 2-degenerate graph without isolated edges, then \({\mathrm ndi}_{\Sigma }(G)\le \max \{\Delta (G)+2,7\}\).     

Dynamic Pricing to Minimize Maximum Regret

We consider a dynamic pricing problem that involves selling a given inventory of a single product over a short, two‐period selling season. There is insufficient time to replenish inventory during this season, hence sales are made entirely from inventory. The demand for the product is a stochastic, nonincreasing function of price. We assume interval uncertainty for demand, that is, knowledge of upper and lower bounds but not a probability distribution, with no correlation between the two periods. We minimize the maximum total regret over the two periods that results from the pricing decisions. We consider a dynamic model where the decision maker chooses the price for each period contingent on the remaining inventory at the beginning of the period, and a static model where the decision maker chooses the prices for both periods at the beginning of the first period. Both models can be solved by a polynomial time algorithm that solves systems of linear inequalities. Our computational study demonstrates that the prices generated by both our models are insensitive to errors in estimating the demand intervals. Our dynamic model outperforms our static model and two classical approaches that do not use demand probability distributions, when evaluated by maximum regret, average relative regret, variability, and risk measures. Further, our dynamic model generates a total expected revenue which closely approximates that of a maximum expected revenue approach which requires demand probability distributions.     

战略柔性、战略创新和管理创新之间关系的研究

 创新对于企业发展、产业转型和国家竞争优势塑造的重要作用得到理论和实践界的一致认可,但在技术竞争加剧的环境下,通过技术手段领先竞争者以维持企业增长和竞争力的可能性正在下降,非技术领域(如战略理念和管理实践)的创新正逐步成为企业竞争中更为关键的核心要素。但关于战略柔性与创新之间关系的研究往往局限在技术创新领域,大量已有研究基于动态能力理论探讨战略柔性对企业技术创新的作用,缺乏对非技术创新的探讨。        基于资源基础理论和动态能力理论,将战略柔性分为资源柔性和协调柔性两个维度,构建这两个维度与战略创新和管理创新两种非技术形式创新之间关系的整合性研究框架,探讨战略柔性对战略创新和管理创新影响的差异化路径关系、与战略创新和管理创新之间的因果路径关系,以及战略创新在战略柔性与管理创新之间的中介作用机制。以303份中国制造业企业配对调研数据为样本,采用结构方程模型,对7个假设进行实证检验。        研究结果表明,战略柔性对战略创新和管理创新均存在积极影响,战略创新能够促进管理创新的培育;战略柔性对战略创新和管理创新的作用路径存在差异,即对战略创新通过直接路径施加影响,对管理创新除直接效应外,还存在以战略创新为中介的间接影响路径,即战略创新在战略柔性与管理创新之间起部分中介作用。        通过构建战略柔性对两种非技术创新的影响框架,呼吁增加对创新研究中非技术创新的关注,促进企业内部创新系统中战略创新与管理创新两种不同层面创新之间的双向理论融合,并为提高和重塑中国制造业竞争优势提供关键的实践指导。     

网络能力、资源获取与新企业绩效关系实证研究

网络能力是在网络导向驱动下,利用关系技巧和合作技巧进行一系列网络构建和网络管理活动,以实现资源获取目标的能力.在中国转型经济时期,网络能力对于新企业克服资源约束,实现生存和成长具有重要作用.拓展了网络能力的理论内涵,将网络能力划分为网络导向、网络构建和网络管理三个维度,建立了网络能力、资源获取与新创企业绩效关系模型,以322家新企业为样本进行实证分析.研究结果表明,网络导向对网络构建和网络管理具有显著正影响,网络构建和网络管理对知识资源获取和运营资源获取具有正影响,知识资源与新企业绩效显著正相关,知识资源获取对运营资源获取具有正影响.研究结论还表明运营资源对新企业绩效无显著影响,但知识资源可以加强两者之间关系,说明新企业只有具备很强的资源管理能力才能将运营资源转化为企业绩效.     

多忠诚顾客与单一忠诚顾客差异比较研究

随着市场竞争和产品同质化的加剧,多忠诚顾客已成为现实中普遍存在的消费群体。过去有关研究都没有清晰分辨多忠诚和单一忠诚顾客,所得结论的普适性值得怀疑。本文分析了多忠诚和单一忠诚顾客在忠诚的前导和结果变量上所存在的差异,研究发现多忠诚顾客的信任、感知价值、承诺低于单一忠诚顾客;感知风险、价格敏感、口碑效应高于单一忠诚顾客;二者的满意水平没有显著差异。结论对营销者进行市场细分和顾客关系管理具有重要意义。     

基于投入产出技术的能源效率新指标——生产能耗综合指数

随着全世界对能源需求的增加,以及全球气候变化之于人类的负面影响逐渐加剧,能源效率的高低已成为衡量一国经济、政治和环境发展的重要标志。但是现有的能源效率指标在国内国际比较中并不能更好的发挥作用,鉴于此,本文在投入产出技术框架下,提出生产能耗综合指数这一比较能源效率的新指标,以此能更加完善我国能源效率的评价体系,更加科学合理的指导经济建设,指明节能工作的主要方向。     

企业IT能力系统动态演变的分析模型研究

揭示企业IT能力的演变规律,有助于把握影响IT能力系统的关键因素,从而提高企业信息系统的应用效果。本文以系统观为基础,依据协同学理论,讨论了企业IT能力系统的概念及其构成,探讨了企业IT能力系统的协同特征,提出了企业IT能力成熟度作为企业IT能力系统序参量的五种状态特征,并建立了企业IT能力系统的序参量方程,最后构造了该系统动态演化机制理论模型。     

家长式领导、冲突与高管团队战略决策效果的关系研究

本文以四川省78家企业371名高管团队成员为实证研究对象,探讨了CEO的家长式领导行为对高管团队战略决策效果的影响,以及团队冲突在其中的中介作用.同时,构建了包括家长式领导、认知冲突、情绪冲突和决策效果四个变量的概念模型,并提出相应的理论假设.通过结构方程模型的检验,表明CEO的德行领导和威权领导分别从正反两个方向对决策效果产生显著的影响,仁慈领导对决策效果没有显著的直接影响.德行领导主要通过认知冲突作用于决策效果,仁慈、威权领导则通过情绪冲突作用于决策效果.     

承诺型人力资源管理实践、知识分享和组织创新的关系研究

在复杂多变的竞争环境中,知识密集型企业如何提高自身的知识管理能力和组织创新水平是一个重要的研究议题.尽管理论研究者已经认识到人力资源管理实践对知识分享、组织创新的影响作用,但检验这三者之间关系的经验研究迄今还不多见.本研究通过对124家知识密集型企业的实证考察发现,承诺型人力资源管理实践与知识分享之间存在显著的正相关关系;同时发现,知识分享在承诺型人力资源管理实践和组织创新之间起到了部分中介作用.我们的研究丰富了有关知识管理的文献,也为组织创新管理实践提供了有益的启示.