0-1多项式规划的一种代数算法

摘要：

通过多元多项式的除法, 将0-1多项式规划问题转化为每个变量的次数至多为1的0-1多项式规划问题, 再用多项式环的理想Grbner基的Buchberger算法求解. 这一方法可由代数系统软件CoCoA 4.1实现.

关键词：0-1多项式规划、Buchberger算法、Grbner基

所属期刊栏目：17

分类号：O153.3(代数、数论、组合理论)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：22-25