摘要:
CPleX是一个神秘的求解器, 听说久了就想用, 但是直接用有些困难, 尤其入门困难. 对初学者来说Leapms是一个好的通道.
在Leapms内有一个cplex命令, 直接敲入cplex+回车就可以调用Cplex求解. 然而网上下载的Leapms没有这个功能.
但是这难不倒本尊, 因为leapms可以输出 lp 和 ms 文件, 这可是通用模型接口啊. 通过这个就行了呗.
什么?那里找Leapms? 百度呗。。。。。 阅读全文
摘要:
NP完全问题是一类具有非常高难度的组合最优化问题, 所有NP完全问题都是NP难问题。虽然P问题是比较容易的问题, NP问题却不一定是困难问题,必须看见NP完全或者NP难这样的字才能说这个问题求解起来很困难。
经常听砖家说,NP完全/NP难问题不能用整数规划求解。实际情况怎样?实事证明砖家的话只能信一半:)。这里咱就看看用整数规划求解一个NP完全问题行也不行。
这里有一个货真价实的整数规划问题——划分问题(The partition problem)。问题是:给定一个大小不等的整数集合,问是否可以把这些整数划分成两个集合,任何一个整数或者在集合S1中或者在S2中,但不能同时在两个集合中;对任意给的一个整数集合,请设计算法,解决是否存在一个划分,使得S1种整数之和恰好等于S2集合的整数之和。 阅读全文
摘要:
用Leapms建摸 / 用 CPLEX 求解 旅行商问题 整数规划问题 O、概述 CPleX是一个神秘的求解器, 听说久了就想用, 但是直接用有些困难, 尤其入门困难. 对初学者来说Leapms是一个好的通道. 在Leapms内有一个cplex命令, 直接敲入cplex+回车就可以调用Cplex求解 阅读全文