摘要

早期的Groebner基算法去冗余率较低,使得基于此的整数规划方法需要改进.随着计算Groebner基新算法的不断提出,特别是基于签名的算法的提出,大大提高了算法的去冗余率.基于此提出了一个关于签名Groebner基的整数规划算法.通过两个不同例子的计算,发现去冗余率一个为86%,另一个则有94%.

  • 出版日期2020
  • 单位湖北师范大学文理学院