文献类型：会议论文

中文题名：一类集合覆盖问题的下界

作者：俞文■[1];

机构：[1]华东理工大学应用数学研究所;

会议论文集：2001年全国数学规划及运筹研讨会论文集

会议日期：20010600

会议地点：中国贵阳

主办单位：中国数学规划研究会;贵州省数学学会;贵州大学

语种：中文

中文关键词：集合覆盖问题;最小覆盖数;装箱;排序;多旅行商路线

摘要：讨论小规模子集所组成的子集族所相应的集合覆盖问题,在某些条件下证明了最小覆盖数的一个下界,并讨论了它在装箱、排序和多旅行商路线等问题中的应用。