THE SET OF CONE EXTREME POINTS AND THE GROUPING-HIERARCHY PROBLEM
锥极点集和分组分层问题

本文讨论了三个问题。第一,什么是多目标规划有效解集、弱有效解集以及真有效解集的一般表示?本文给出的一般表示包含了寇恩、乔弗林以及俞等人给出的特殊表示。第二,上述三种解集之间的关系式是什么?对于凸多目标问题,本文给出了四个关系式。第三,什么是分组分层问题?本文给出此问题的可取解定义,利用前面的结果指出有效解和可取解的关系,并给出可取解集的两种表示和两个算法。为了讨论上述三个问题,本文在俞的工作的基础上,讨论了锥极点集的一般表示及其若干性质。