最近在做毕业设计,做的是云外包环境下LP的 安全性问题。主要实现《Secure and Practical Outsourcing of Linear Programming in Cloud Computing》的framework。看文章的时候觉得思路挺clear。做起来的时候各种糟心呀。整理一下。
Q1:大型LP实际问题来源?
R1:真心找了好久。不得不承认google 就是比百度ing强大呀。终于给我挖到了 。
来几个链接:http://www.sztaki.hu/~meszaros/bpmpd/。(综合了好几个网站)
http://www.math.ntu.edu.tw/~wwang/cola_lab/test_problems/netlib_lp/
http://www.numerical.rl.ac.uk/cute/netlib.html
其实问题差不多。
Q2:MPS格式?
R2:当时愣是不知道怎么读取,都忘了先查查MPS格式了,知道是LP问题的通用格式后,光顾着在那儿搜how to read MPS files。囧了。习惯不好。
MPS格式是LP的标准格式,不过现在也有很多其他标准格式都被商业优化包接受的。
Q3:MOSEK优化包?
R3:因为我是用MATLAB进行仿真的,其实MATLAB里面也有优化包。但是MOSEK是个比较专用的优化包,安装以后添加一下路径(官网上面解释地非常清楚),就可以在MATLAB里面调用了。
继续ing。