论文部分内容阅读
组合优化问题的定义[1]是定义1问题XYZ是指:对于每一个π(1)-集合S,从其诸π(2)-子集合中找出π(3)-(优)集合S*.本文直接从它出发,§§2-5讨论诸π(i)-集合(i=1,2,3)的某基本特性(property),公理(pos-tulate),或者特殊情形(particularcase).列出了一个清单PPP,叫做特性清单.它远非完善,但已经可以用来讨论不少问题.§6起简单地讨论若干个子清单,所对应的问题类,并讨论求解它们的一些方法.