• [技术干货] 第十一期初赛第五名思路
    第十一期思路主要如下：1.将问题转化为TSP问题2.将TSP问题压缩，相同的wrap且相同anchor认为是同一个点3.求解TSP的距离矩阵（要使用numpy求解，不然时间开销很大）4.使用MST构造初始TSP序列，大概分数为7958000.5.使用or-opt优化初始解，具体过程如下：（1）找出序列的最长边a->b（2）找出以a为起点的最短边a->x（3）断开a->b, 链接a->x, 这样会导致多出一段序列a_next->...->x_pre（4）将a_next->...->x_pre插入到序列中，如果新的序列比原始序列优，替换原始序列，否则重复（1）（找第二长边）6. 最终分数大概为8340000.
    yd_238581498 发表于2025-01-07 14:03:30 2025-01-07 14:03:30 最后回复 福州司马懿 2025-01-30 00:15:25
    199 4
    混合整数规划MIP 机器学习
写博客 我要发帖

推荐直播

热门标签

Java
0关注
  • 博客（304.0k）
  • 视频（13）
  • 论坛（0）
  • 云声（0）
关注 已关注 查看详情
Python
0关注
  • 博客（268.3k）
  • 视频（18）
  • 论坛（0）
  • 云声（0）
关注 已关注 查看详情
数据结构
0关注
  • 博客（23.6k）
  • 视频（0）
  • 论坛（0）
  • 云声（0）
关注 已关注 查看详情
数据库
0关注
  • 博客（82.1k）
  • 视频（3）
  • 论坛（323）
  • 云声（0）
关注 已关注 查看详情
Linux
0关注
  • 博客（142.4k）
  • 视频（0）
  • 论坛（0）
  • 云声（0）
关注 已关注 查看详情
机器学习
0关注
  • 博客（48.7k）
  • 视频（11）
  • 论坛（0）
  • 云声（0）
关注 已关注 查看详情
网络
0关注
  • 博客（35.9k）
  • 视频（34）
  • 论坛（0）
  • 云声（0）
关注 已关注 查看详情
任务调度
0关注
  • 博客（4.9k）
  • 视频（0）
  • 论坛（0）
  • 云声（0）
关注 已关注 查看详情
MySQL
0关注
  • 博客（56.0k）
  • 视频（1）
  • 论坛（0）
  • 云声（0）
关注 已关注 查看详情
JavaScript
0关注
  • 博客（109.3k）
  • 视频（0）
  • 论坛（86）
  • 云声（0）
关注 已关注 查看详情