We introduce the generalized constrained maximum-entropy sampling problem (GCMESP) as a common generalization of the ordinary constrained maximum-entropy sampling problem (CMESP) and the constrained D-optimality problem (CDOPTP). Exact algorithms for both CMESP and CDOPTP are based on branch-and-bound methods. We extend a spectral upper-bounding method for the CMESP to the GCMESP.

中文翻译：

---

广义最大熵采样

我们引入广义约束最大熵采样问题（GCMESP）作为普通约束最大熵采样问题（CMESP）和约束D最优问题（CDOPTP）的通用概括。CMESP和CDOPTP的精确算法都基于分支定界方法。我们将CMESP的频谱上限方法扩展到GCMESP。