本杰明·伯顿(Benjamin A.Burton)。;梅利赫·奥兹伦 射影几何和多目标线性规划的外近似算法。 arXiv:1006.3085 预印本,arXiv:1006.3085[math.OC](2010)。 摘要:多目标线性规划的一个关键问题是在目标空间中找到所有有效极值点的集合。本文引入了有向射影几何作为解决这一问题的有效框架。定向射影几何的主要优点是,我们可以处理一个“最简单”但效率无限的等效多面体,同时也可以应用传统上局限于有界多面体的熟悉理论和算法。我们将这些技术应用于Benson的外近似算法,使用定向投影几何消除算法的指数级复杂度,从而消除了运行时间的巨大负担。 MSC公司: 90C29型 多目标和目标规划 90C05(二氧化碳) 线性规划 51A05号 线性关联几何和射影几何的一般理论 52个B05 多面体和多面体的组合特性(面数、最短路径等) BibTeX公司 引用 \textit{B.A.Burton}和\textit{M.Ozlen},“多目标线性规划的射影几何和外近似算法”,预打印,arXiv:1006.3085[math.OC](2010) 全文: arXiv公司 OA许可证 arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.