文件名称：LAP:用于线性分配问题（LAP）的Fortran解算器
文件大小：181KB
文件格式：ZIP
更新时间：2024-05-28 15:36:04
Fortran
用于线性分配问题（LAP）的Fortran解算器 描述 （LAP）是具有广泛应用程序的基本组合优化问题。 可以用以下方式描述：有n个可用的工作人员和n个作业要执行。 每个工人只能执行一项工作，并且与每个工人从事特定工作相关的成本较高。 下面说明了此问题的一个示例： 其目的是要找到即最大限度地减少整体成本分配的最优分配。 此处显示了一种可能的分配方式（不是最佳分配方式）。 此特定示例的最佳分配是将工人a分配给作业s ，将工人b分配给作业r ，将工人c分配给作业q ，总成本为7。问题完全由包含所有与生产相关的成本的成本矩阵定义。每个工人做每一项工作。 这段代码是用于LAP的fortran 90解算器，它实现了两种不同的方法来解决该问题： 第一个是蛮力方法，它使用Heap算法简单地计算所有可能性（即所有排列）。 该方法对小矩阵有效，但是当成本矩阵的维数n增加时，缩放比例当然很差。 实际上，
【文件预览】：
LAP-master
----lap.in(547B)
----readme.md(3KB)
----lap.png(187KB)
----.gitignore(33B)
----lap.f90(14KB)