整数线性规划建模用于具有额外约束的加法序列评估的功率项
摘要：基于整数线性规划（ILP）的模型用于计算给定整数集合的最小成本加法序列。由于指数在乘法下是可加的，最小长度的加法序列将为求解请求的幂项提供经济解决方案。这在密码学和多项式求值等领域有应用。不仅提出了最优模型，还将模型扩展至考虑不同的乘法器和平方器成本，以及控制生成的加法序列的深度。
作者：Muhammad Abbas and Oscar Gustafsson
论文ID：2306.15002
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2023-06-28