做了卜东波老师的第四次线性规划的作业之后,对GLPK有了进一步的认识,作为一个线性规划的库,可以说实在是强大,但是说实话在开始编写相关代码的时候真的是很难,因为自己想要处理的问题的相关解决方法很少。但是最终还是写出来了。。可以说真的是很开心,感觉自己又拥有了一项技能。
首先是安装,可以在linux服务器上直接通过:sudo yum install glpk进行安装,安装的前提是拥有gcc,g++和python环境,这样才可以保证不出错。反正我在windows上面安装的时候由于没有vc就失败了,还真是linux服务器好用啊。
Interval Scheduling Problem
A teaching building has m classrooms in total, and n courses are trying to use them. Each course i (i = 1, 2, · · · , n) only uses one classroom during time interval [Si, Fi) (Fi > Si > 0). Considering any two courses can not be carried on in a same classroom at any time, you have to select as many courses as possibl