文档介绍:维普资讯
第��卷第�期�信息与控制����.��.��.��
����年�月����������������������������,�����
文章编号:���������������������������
良性隐式枚举与近隐式枚举�
聂义勇�,宋�翔�,苏丽杰�,于�军�,苑明哲�
��.中国科学院沈阳自动化研究所,辽宁沈阳������; �.南安普顿大学管理学院,英国南安普顿�����������
摘要:对数学规划中的枚举法进行了有效的分类:�
,�
.�
关键词:整数规划;枚举法;隐式枚举;不完全枚举;良性隐式枚举;近隐式枚举�
中图分类号:������文献标识码:��
��������������������������������������������
������—�����,�����������
, ����������,�������,�������一����
��.�������������������������������,�����������������&�,���������������,�����;�
�.�����������������,�����������������������,���埘���������,��/�/���
��������:�������������,�����������������������������������������������������������������������������������
���:��������������������������������������. ������������������������������������������������������������
��������������������.�������������������������������������������������.�������������������������������
��������������������������������,���������������������������������������������������. ������������������—����
�����������������������������·������������������������������������������.���������.����������������������
����·���������������������������������������������.�
��������:�������������������;��������������;������������������;����������������������;���������
���������������