• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete optimization >The quadratic balanced optimization problem?
【24h】

The quadratic balanced optimization problem?

机译：二次平衡优化问题？

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

摘要

We introduce the quadratic balanced optimization problem (QBOP) which can be used to model equitable distribution of resources with pairwise interaction. QBOP is strongly NPhard even if the family of feasible solutions has a very simple structure. Several general purpose exact and heuristic algorithms are presented. Results of extensive computational experiments are reported using randomly generated quadratic knapsack problems as the test bed. These results illustrate the efficacy of our exact and heuristic algorithms. We also show that when the cost matrix is specially structured, QBOP can be solved as a sequence of linear balanced optimization problems. As a consequence, we have several polynomially solvable cases of QBOP.
机译：我们介绍了二次均衡优化问题（QBOP），该问题可用于通过成对交互来建模资源的公平分配。即使可行的解决方案系列的结构非常简单，QBOP仍是NPhard。提出了几种通用的精确算法和启发式算法。使用随机产生的二次背包问题作为测试平台，报告了大量计算实验的结果。这些结果说明了我们精确和启发式算法的有效性。我们还表明，当成本矩阵经过特殊构造时，QBOP可以解决为一系列线性平衡优化问题。结果，我们有几个多项式可解的QBOP案例。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号