Polynomial time approximation schemes for dense instances of minimum constraint satisfaction

It is known that large fragments of the class of dense Minimum Constraint Satisfaction (MIN‐CSP) problems do not have polynomial time approximation schemes (PTASs) contrary to their Maximum Constraint Satisfaction analogs. In this paper we prove, somewhat surprisingly, that the minimum satisfaction of dense instances of kSAT ‐formulas, and linear equations mod 2, Ek‐LIN2, do have PTASs for any k. The MIN‐Ek‐LIN2 problems are equivalent to the k‐ary versions of the Nearest Codeword problem, the problem which is known to be exceedingly hard to approximate on general instances. The method of solution of the above problems depends on the development of a new density sampling technique for k‐uniform hypergraphs which could be of independent interest. © 2003 Wiley Periodicals, Inc. Random Struct. Alg., 23: 73–91, 2003     

美容院顾客满意度影响因素的实证分析

本文通过对国内外美容行业现状的分析,以长沙市美容院顾客满意度的问卷调查结果为依据,利用统计研究的方法进行分析,得出了几个影响顾客满意度的关键因素,指出美容院行业在产品和销售服务等方面存在多种管理经营缺陷。     

基于网络文本挖掘的生态旅游满意度评价研究

科学的游客满意度评价有助于生态旅游的可持续发展。随着Web 2.0技术的发展,在线旅游评论已成为游客满意度研究的重要数据来源。本文以扎龙国家级自然保护区为例,基于在线旅游评论数据和网络文本挖掘技术,构建游客满意度评价指标体系和评价模型,定量评价游客的生态旅游满意度。结果表明:游客总体满意度为0.614,达到基本满意水平。研究不仅为准确评价生态旅游目的地的游客满意度提供新视角,也为相关生态旅游政策的制定提供参考。     

一种求解混合多目标规划问题的功效函数法

逻辑生长函数相对于龚珀兹生长函数具有拐点高和对称性的特点,采用逻辑生长函数形式的功效函数法求解混合多目标规划问题具有形式简单、计算量小、符合实际的优点。证明了用这种方法求出的最优解是有效解。讨论了满意值对有效解的影响。逻辑生长函数还可以应用于多维变量评价的功效系数法中。     

跨层级性别多样性变量在工作满意度和离职意图之间的调节作用

本研究在国外研究的基础上,将不同职务层级的性别多样性变量引入离职意图的前因变量模型中,并检验了多样性变量对于工作满意度和离职意图之间的调节效应。在对298个样本做回归分析后,发现了高层管理者和中层管理者性别多样性变量对离职意图的显著影响作用,以及基层管理者和上级性别多样性变量对于工作满意度和离职意图的调节作用。     

基于遗传算法和指标满意度求解的第三方物流企业物流中心选址方法

本利用AHP和模糊综合评价法评价物流中心选址的定性指标、用量化选址模型结合遗传算法计算定量指标，再藉助指标满意度求解把定性和定量的指标进行综合，从而为决策对物流中心选址做出科学的决策提供支持。     

Diverse Imprecise Goal Programming Model Formulations

The goal programming (GP) model is probably the best known in mathematical programming with multiple objectives. Available in various versions, GP is one of the most powerful multiple objective methods which has been applied in much varied fields. It has also been the target of many criticisms among which are those related to the difficulty of determining precisely the goal values as well as those concerning the decision-maker's near absence in this modelling process. In this paper, we will use the concept of indifference thresholds for modelling the imprecision related to the goal values. Many classical imprecise and fuzzy GP model formulations can be considered as a particular case of the proposed formulation.     

Graph Coloring with Adaptive Evolutionary Algorithms

This paper presents the results of an experimental investigation on solving graph coloring problems with Evolutionary Algorithms (EAs). After testing different algorithm variants we conclude that the best option is an asexual EA using order-based representation and an adaptation mechanism that periodically changes the fitness function during the evolution. This adaptive EA is general, using no domain specific knowledge, except, of course, from the decoder (fitness function). We compare this adaptive EA to a powerful traditional graph coloring technique DSatur and the Grouping Genetic Algorithm (GGA) on a wide range of problem instances with different size, topology and edge density. The results show that the adaptive EA is superior to the Grouping (GA) and outperforms DSatur on the hardest problem instances. Furthermore, it scales up better with the problem size than the other two algorithms and indicates a linear computational complexity.     

Comments on the editorial "On quality of a measurement result"

A recent editorial reviewed several definitions of quality. The limitations of these definitions are discussed here, with a simple suggestion to define quality as meeting a specified error rate whereby the required elements for an error rate are listed. Papers published in this section do not necessarily reflect the opinion of the Editors, the Editorial Board and the Publisher.     

Communication Roles, Perceived Effectiveness, and Satisfaction in an Environmental Management Program

Earlier research has shown a relationship between various forms of structural centrality and perceived leadership and role satisfaction in small experimental groups. The limited amount of research on this topic in naturally occurring social networks has yielded results that often conflict with one another. Different results have generally been attributed to possible differences in task environments. This paper examines the relationship between two types of structural centrality and perceived influence, role satisfaction, and perceived effectiveness in an environmental resource management program. Findings in this paper suggest that the observed differences in relationships between the network and other variables is partly a function of global network properties (e.g., marginality of subgroups) and related task environments. This revised version was published online in August 2006 with corrections to the Cover Date.