题目理解问题

何塞X · 发表于 2021-10-14 16:27:05

关于第二页的论述：本题的宗旨是建立线性优化模型，明确表达飞行时间、执勤时间、休息时间等约束，把航班直接分配给机组人员。需要指出的是，实际应用的机组排班问题考虑因素非常繁杂。本题通过抽象合并，剔除非核心的琐碎概念和约束，但保留问题的核心复杂度。同时，学术界关于机组排班问题的各种文献只能作为对业界背景知识的了解。如果参赛者坚持参照文献中的模型及算法，敬请详列步骤。
这段话到底是希望我们使用列生成算法，还是不希望呢？

F题专家 · 发表于 2021-10-14 17:03:20

不希望

cccc1 · 发表于 2021-10-14 17:04:54

同问这个问题

F题专家 · 发表于 2021-10-14 17:11:17

列生成法更多的是算法问题，不是建模问题，故不推荐。但如果你坚持要使用列生成法，请把算法描述清楚，包括网络的构建和路径的标识。

ywtdlhz · 发表于 2021-10-14 22:44:38

F题专家发表于 2021-10-14 17:11
列生成法更多的是算法问题，不是建模问题，故不推荐。但如果你坚持要使用列生成法，请把算法描述清楚，包括 ...

老师您好，请问您的意思是要在算法上有所创新，例如使用其他的精确解算法，而非单纯使用列生成对吗？

F题专家 · 发表于 2021-10-14 23:04:11

简单地说，就是引进0/1变量x_ij，i表示航班，j表示机组

ywtdlhz · 发表于 2021-10-14 23:11:09

F题专家发表于 2021-10-14 23:04
简单地说，就是引进0/1变量x_ij，i表示航班，j表示机组

老师，在算法方面是要在算法上有所创新，例如使用其他的精确解算法，而非单纯使用列生成对吗

F题专家 · 发表于 2021-10-15 00:03:03

不反对列生成法。只是列生成法在建模方面没什么可赛的。本题主要比赛建模能力，当然很多建模需要考虑到算法的适用性

		自动登录	找回密码
密码			注-册-帐-号