装箱问题：在装箱问题中，有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元（0< s[i]≤c）。成功装载是指能把所有物品都装入箱子。最优装载是指使用最 少箱子的成功装载。 例如某运输公司要把包裹装入卡车中，每个包裹都有一定的重量，且每辆卡车也有其载 重限制（假设每辆卡车的载重都一样）。在卡车装载问题中，希望用最少的卡车来装载包裹。 此问题可看作装箱问题。卡车对应于箱子，包裹对应于物品。 解装箱问题的Best Fit 算法： 设avail[i]为箱子i 的可用容量。 初始时，所有箱子的可用容量为c 。 选择物品i放入具有最小avail且容量大于s[i]的箱子中。
标签：
上传时间： 2015-05-22
上传用户：yan2267246
遗传算法的差异算法源代码，能够有效的避免局部最优。
上传时间： 2013-12-20
上传用户：koulian
按作业效益非增序输入作业的截止期限，要求使用上述规则设计出一个算法，使得输出为一个作业可行集j[]。即如果作业i可以在截止期限前执行完毕则将其加入j[]。这样得出的一个结果是最优解，可以获得最大的效益值。
标签： 输入
上传时间： 2015-06-02
上传用户：sardinescn
利用lindoapi借口在matlab中调用lindoapi中的函数，构造混合整数规模模型，求解小规模TSP问题的最优解
上传时间： 2013-11-28
上传用户：dbs012280
由matlab开发的hybrid系统的描述语言，用于系统的建模、仿真、最优控制等。
上传时间： 2015-06-04
上传用户：s363994250
Hopfield网络解决旅行商问题（TSP），迭代过程中采用保优方法，并计算最优解和次优解的个数。
上传时间： 2015-06-08
上传用户：龙飞艇
解线性规划，等式约束和不等式约束均有，得到附和约束条件的一组最优解。
标签： 解线性
上传时间： 2014-07-12
上传用户：朗朗乾坤
多阶段决策过程（ multistep decision process ）是指 这样一类特殊的活动过程，过程可以按时间顺序分解成若干个相互联系的阶段，在每一个阶段都需要做出决策，全部过程的决策是一个决策序列。 动态规划 （ dynamic programming ）算法 是解决 多阶段决策过程最优化问题 的一种常用方法，难度比较大，技巧性也很强。利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解； 对于重复出现的子问题，只在第一次遇到的时候对它进行求解，并把答案保存起来，让以后再次遇到时直接引用答案，不必重新求解 。动态规划算法将问题的解决方案视为一系列决策的结果，与贪婪算法不同的是，在贪婪算法中，每采用一次贪婪准则，便做出一个不可撤回的决策；而在动态规划算法中，还要考察每个最优决策序列中是否包含一个最优决策子序列，即问题是否具有最优子结构性质。
标签： multistep decision process 过程
上传时间： 2015-06-09
上传用户：caozhizhi
此程序主要用于解决企业人力分配问题，以求达到最优分配．
上传时间： 2013-12-23
上传用户：llandlu
0-1整数规划有很广泛的应用背景，比如指派问题，背包问题等等，实际上TSP问题也是一个0-1问题，当然这些问题都是NP问题，对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的，本程序只不过是一个练习，得意之处是用递归法把所有解都排列出来。另：胡运权所著的《运筹学基础及应用（第三版）》第97页的例3，我用本程序求解得到的结果是：最优解是x*=(1,0, 0, 0, 0)，最优值是f(x*)=8，但书求得最优解是x*=(1,0, 1, 0, 0)，最优值是f(x*)=4，是不是书中写错了，请大家验证。以下是源程序，大家可以任意使用无版权问题，另外，如果大家有大规模的0-1规划的问题也希望提供给我，谢谢。变量个数至少是3个
上传时间： 2014-01-15
上传用户：gdgzhym
