BQP_Based_二分图无约束0_1二次规划问题优化研究数据集

数据集概述

本数据集围绕二分图无约束0-1二次规划问题(BQP)展开,收录了相关优化方法研究的支持数据。BQP是一类复杂组合优化问题,需在完全图中选择子图以最大化顶点和边权重之和。数据集包含1个压缩文件,用于验证分支定界、启发式搜索等优化程序的性能。

文件详解

  • 文件名称:bqp_lib.zip
  • 文件格式:ZIP
  • 字段映射介绍:压缩文件包含二分图无约束0-1二次规划问题(BQP)的相关数据,具体内容需解压后查看,推测包含问题实例、优化程序测试结果或算法实现相关文件,支持BQP问题的优化方法研究与实验验证。

数据来源

Computers & Operations Research期刊论文“Optimization procedures for the bipartite unconstrained 0-1 quadratic programming problem”

适用场景

  • 组合优化算法研究: 用于测试和比较分支定界、启发式搜索等算法在BQP问题中的性能表现。
  • 二次规划问题分析: 探究无约束0-1二次规划问题的求解策略与复杂度特性。
  • 启发式算法优化: 验证禁忌搜索、迭代局部搜索等启发式方法在BQP问题中的有效性。
  • 组合优化基准测试: 作为BQP问题的基准数据集,支持新优化算法的开发与验证。
packageimg

数据与资源

附加信息

字段
作者 Maxj
版本 1
数据集大小 358.23 MiB
最后更新 2026年1月28日
创建于 2026年1月28日
声明 当前数据集部分源数据来源于公开互联网,如果有侵权,请24小时联系删除(400-600-6816)。