30.2. Business Optimizer 示例表


某些业务优化器示例解决了参与 contests 中出出的问题。以下表中的 Contest 列列出了 contests。它也识别一个示例为 realisticunrealistic 用于 contest 的目的。最后的 contest 是一个官方独立 contest

最后的 contest 是符合以下标准的官方独立 contest:

  • 明确定义的实际用例
  • 真实限制
  • 多个真实数据集
  • 在特定硬件的特定时间限制中可重复生成结果
  • 领导和/或企业级操作人员的严重参与。

协作 contests 为业务优化器和专家研究提供了目标比较。

Expand
表 30.1. 示例概述
示例Domain大小法国目录名称

N queens

1 个实体类

(1 个变量)

实体 IANA 256

值 IANA 256

搜索空间 10^616

Pointless (cheatable)

nqueens

Cloud balancing

1 个实体类

(1 个变量)

实体为 2400

值 IANA 800

搜索空间 10^6967

否(由我们定义)

cloudbalancing

trafficing Salesman

1 个实体类

(1 个链变量)

实体 IANA 980

980

搜索空间 10^2504

unrealistic TSP web

tsp

Dinnerparty

1 个实体类

(1 个变量)

实体 144

72

搜索空间 10^310

unrealistic

dinnerParty

Tennis club 调度

1 个实体类

(1 个变量)

实体 72

值 IANA 7

搜索空间 10^60

否(由我们定义)

tennis

会议调度

1 个实体类

(2 个变量)

实体关联 10

320 和 IANA 5

搜索空间 10^320

否(由我们定义)

会议计划

类时间设置

1 个实体类

(2 个变量)

实体 IANA 434

值 IANA 25 和 IANA 20

搜索空间 10^1171

ITC 2007 跟踪 3

curriculumCourse

机器重新分配

1 个实体类

(1 个变量)

实体为 50000

值 IANA 5000

搜索空间 10^184948

最近迁移的 ROADEF 2012

machineReassignment

vehicle 路由

1 个实体类

(1 个链变量)

1 个影子实体类

(1 自动影子变量)

实体 IANA 2740

值 IANA 2795

搜索空间 10^8380

非弹性 VRP Web

vehiclerouting

带有时间窗的 vehicle 路由

所有 Vehicle 路由

(1 shadow 变量)

实体 IANA 2740

值 IANA 2795

搜索空间 10^8380

非弹性 VRP Web

vehiclerouting

项目作业调度

1 个实体类

(2 个变量)

(1 shadow 变量)

实体为 640

值 IANA ? 和 IANA ?

搜索空格

近远的 MISTA 2013

projectjobscheduling

任务分配

1 个实体类

(1 个链变量)

(1 shadow 变量)

1 个影子实体类

(1 自动影子变量)

实体为 500

520

搜索空间 10^1168

没有定义

taskassigning

评估时间设置

2 个实体类(相同层次结构)

(2 个变量)

实体为 1096

值 IANA 80 和 IANA 49

搜索空间 10^3374

ITC 2007 跟踪 1

考试

Nurse rostering

1 个实体类

(1 个变量)

实体为 752

值 IANA 50

搜索空间 10^1277

2010 年 10 月 11 日

nurserostering

趋势

1 个实体类

(1 个变量)

实体 1560

78

搜索空间 10^2301

unrealistic TTP

trafficingtournament

更便宜的时间调度

1 个实体类

(2 个变量)

实体为 500

值 IANA 100 和 IANA 288

搜索空间 10^20078

近似的 ICONHQ

cheaptimescheduling

参与

1 个实体类

(1 个变量)

实体关联 11

value = 1000

搜索空间 10^4

没有定义

参与

指导调度

1 个实体类

(2 个变量)

实体 IANA 216

值 IANA 18 和 IANA 20

搜索空间 10^552

没有定义

指导调度

rock 导览

1 个实体类

(1 个链变量)

(4 影子变量)

1 个影子实体类

(1 自动影子变量)

实体依赖项 47

值 IANA 48

搜索空间 10^59

没有定义

rocktour

飞行人员的调度

1 个实体类

(1 个变量)

1 个影子实体类

(1 自动影子变量)

实体 4375

750

搜索空间 10^12578

没有定义

flightcrewscheduling

Red Hat logoGithubredditYoutubeTwitter

学习

尝试、购买和销售

社区

关于红帽文档

通过我们的产品和服务,以及可以信赖的内容,帮助红帽用户创新并实现他们的目标。 了解我们当前的更新.

让开源更具包容性

红帽致力于替换我们的代码、文档和 Web 属性中存在问题的语言。欲了解更多详情,请参阅红帽博客.

關於紅帽

我们提供强化的解决方案,使企业能够更轻松地跨平台和环境(从核心数据中心到网络边缘)工作。

Theme

© 2026 Red Hat
返回顶部