• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computational Optimization and Applications >The nearest point problem in a polyhedral set and its extensions
【24h】

The nearest point problem in a polyhedral set and its extensions

机译：多面体集中的最近点问题及​​其扩展

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper we investigate the relationship between the nearest point problem in a polyhedral cone and the nearest point problem in a polyhedral set, and use this relationship to devise an effective method for solving the latter using an existing algorithm for the former. We then show that this approach can be employed to minimize any strictly convex quadratic function over a polyhedral set. Through a computational experiment we evaluate the effectiveness of this approach and show that for a collection of randomly generated instances this approach is more effective than other existing methods for solving these problems.
机译：在本文中，我们研究了多面体圆锥体中的最近点问题与多面体集合中的最近点问题之间的关系，并使用这种关系来设计一种有效的方法，以解决前者现有的算法。然后，我们证明该方法可用于最小化多面体集合上的任何严格凸二次函数。通过计算实验，我们评估了该方法的有效性，并表明对于随机生成的实例的集合，该方法比其他现有方法更有效地解决了这些问题。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号