python实现or-library11个经典算例

OR-Library是运筹优化问题和解决方案的标准测试集合。下面介绍11个经典算例的Python实现。旁路研究所

1. 矩阵连乘问题

给定矩阵链A1A2…An，其中Ai的规模是Pi-1*Pi，求完全括号化方案下矩阵相乘的最少计算次数。

2. 背包问题

有一个容量为容量C的背包，以及一些物品，每件物品有自己的价值和重量。求解哪些物品应放入背包，使得在不超过背包容量的前提下，总价值最大。

缝隙天线 3. 集合覆盖问题

给定一个全集X和X的n个子集S1,S2,…,Sn，求出覆盖全集X的最少子集数量，并列出子集编号。

usb存储设备

4. 旅行商问题

红场事件有n个城市，城市间的距离通过距离矩阵表示，求解旅行商从某一城市出发，经过每个城市一次，最终回到出发城市的最短路径。

5. 最长公共子序列问题

给定两个序列X和Y，求它们的最长公共子序列长度。

6. 最大流问题

给定一个带权有向图，其中每个边的权值表示该边的最大流量限制。求解从源点到汇点的最大流量。

节日圆舞曲

7. 工厂选址问题

有一些潜在的工厂选址点和供应商，每个选址点和供应商之间的距离已知。同时，每个选址点有固定的开放成本，每个供应商需要的物资和供应成本也已知。求解哪些工厂选址点应该开放以满足需求，并且使得总成本最小。

8. 神经网络问题

给定一个多层神经网络，训练数据和目标输出值。通过反向传播算法，学习网络的权重，从而实现高精度的预测。

9. 任务分配问题

给定n个任务和n个工人，每个任务需要指定的工人才可以完成。同时，每个工人的工作能力也不相同。求解最小化工人任务分配成本的方案。

10. 稳定婚姻问题

有n个男人和n个女人，每个人都有一个偏好列表。求解一个具有稳定婚姻匹配的方案，也就是对于两个人的匹配，不存在第三个人更喜欢其中之一且被拒绝的情况。ai ei ui 教学设计

11. 连接问题

给定n个点和边，求解构造成n个点连通的最小花费生成树的方案，其中生成树是无向图的一个子图，且它是一棵树，意味着它连接了所提供的所有n个点，而且没有包括任何回路。

本文发布于:2024-09-20 19:46:56，感谢您对本站的认可！

标签：求解问题工人矩阵方案背包城市

留言与评论（共有 0 条评论）