2018年5月10日
01分数规划——Dinkelbach算法
摘要： 首先关于01分数规划的定义与二分法，请参考我的另一个博客 正文 这个算法说难，理解难，说简单，方法简单。 这个算法核心思想是用一个解去推出更优的解，用迭代来实现。 1. 我们对于一个解 r ，可以求出这个解对应的最优的所有 xi 。 2. 用这个 xi 来求出所有 xi 对应的最优解。 3. 判断是 阅读全文
posted @ 2018-05-10 13:39 墨黑0 阅读(2922) 评论(0) 推荐(0)