| 1 | Approximation Algorithms for Discrete Polynomial Optimization显示文摘In this paper,we consider approximation algorithms for optimizing a generic multivariate polynomial function in discrete(typically binary)variables.Such models have natural applications in graph theory,neural networks,error-correcting codes,among many others.In particular,we focus on three types of optimization models:(1)maximizing a homogeneous polynomial function in binary variables;(2)maximizing a homogeneous polynomial function in binary variables,mixed with variables under spherical constraints;(3)maximizing an inhomogeneous polynomial function in binary variables.We propose polynomial-time randomized approximation algorithms for such polynomial optimizationmodels,and establish the approximation ratios(or relative approximation ratios whenever appropriate)for the proposed algorithms.Some examples of applications for these models and algorithms are discussed as well. | Simai He Zhening Li Shuzhong Zhang | 2013 | Journal of the Operations Research Society of China2013，1，1： | 2 |
| 2 | Quality disclosure strategies for small business enterprises under consumer loss aversion显示文摘In this paper,we focus on small business enterprises(SBEs)that usually have low market power but can rely on retailers to transact sales and gain the ability to disclose quality information.Moreover,consumer loss aversion(CLA)is pronounced when buying from SBEs that have yet to develop a strong reputation and uncertain quality.We focus on two competing SBEs with heterogeneous quality levels and discuss their quality disclosure strategiesd whether selling through a retailerd in the context of CLA.We study the interaction between consumers'prior belief in product quality and CLA and how these factors affect equilibrium outcomes.We show that a situation in which low-quality and high-quality SBEs both choose to disclose will not occur under a neutral consumer attitude,i.e.,it happens only when the aversion level is significant.When the aversion level is low,either the low-quality SBE or the high-quality SBE will decide to disclose,and the disclosing party depends on the prior belief.In addition,CLA significantly impacts the monotonicity of both SBEs'and retailers'prices and profits relating to the consumers'prior beliefs. | Danli Yao Simai He Meng Zheng | 2024 | Journal of Management Science and Engineering2024，9，1： | 0 |
您所在的机构暂未开通此部分的功能，请联系管理员