佩雷佩利萨，V.A。 关于图和超图的一类多准则问题。 （英语。俄文原件） Zbl 0567.90072号 控制论 20, 542-548 (1984); 译自《Kibernetika 1984》，第4期，第62-67页（1984年）。 考虑了与CAD系统开发相关的离散优化问题。数学公式包括带标记边的图，它们由链覆盖，以及要最小化的有限集准则。讨论了最优解的概念。在特殊情况下，问题的复杂性被证明是指数的。描述了特殊类的渐近有效算法。最后，概述了新的聚合算法。审核人：J.赖特曼 引用于2文件 MSC公司： 90立方厘米 整数编程 90立方厘米 灵敏度、稳定性、参数优化 05C35号 图论中的极值问题 90立方厘米 涉及图形或网络的编程 关键词：计算机辅助设计;离散优化;带标记边的图;用链条覆盖;最优解;复杂性;聚合算法 PDF格式BibTeX公司 XML格式引用 \textit{V.A.Perepelitsa}，控制论20，542--548（1984；Zbl 0567.90072）；译自《Kibernetika 1984》，第4期，第62-67页（1984）