×

约束最大熵抽样问题的广义标度。 arXiv:2306.14661

预印本,arXiv:2306.14661[math.OC](2023)。
摘要:精确求解约束最大熵采样问题(一个在实验设计中出现的离散优化问题)实例的最佳实用技术是通过分枝定界框架,处理目标函数的各种凹连续松弛。在这种情况下,一种标准的、计算上重要的边界增强技术是(普通的)通过单个正参数进行缩放。缩放调整连续松弛的形状,以减少上限和最佳值之间的间隙。我们将此技术扩展到广义缩放,使用参数的正向量,这允许更大的灵活性,从而可能进一步缩小差距。我们给出了旨在支持计算最优广义尺度的算法方法的数学结果,并给出了在基准问题实例上证明广义尺度性能的计算结果。

MSC公司:

90C25型 凸规划
90C27型 组合优化
90摄氏51度 内部点方法
62千99 统计实验设计
62H11型 定向数据;空间统计学
BibTeX公司 引用
全文: arXiv公司
arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.