基于LocalSearch的算法賞析.docVIP

前言：很久没有写博文了，两个字——“穷忙”，这一段时间里收到了很多老师、学生和业界人员的问题，有些回答的稍显草率，请谅解，其中的一些问题（比如QCQP中的semidefinite的相关问题及讨论）很想写写，但一想到写这些东西需要认真捋清思路、小心措辞、辅助作图等，又想到自己research进展跟狗屎一样，就实在没有心情写了。其实，青年教师的科研压力不比在读博士生小，老师们应该都能理解，所以请学生们和业界人员原谅我这一段时间问题回答上的草率。 ?????今天选择Local Search（LS）这个话题，一来是最近看到很多Papers在使用这些方法，二来是看到最近优化软件LocalSolver( HYPERLINK /about.html \t _blank 官网， HYPERLINK /localsolver.htm \t _blank 中国代理商)火爆的不行。LocalSolver是基于local search方法（而非Branch and Cut方法和Constraint Programming方法）求解Mathematical Programming模型的，所以非线性算子（floor, ceil, log, exp, pow, cos, sin, tan）就完全不在话下了，当您的model有大量非线性和非凸性的时候，您就别再一边又一边给杜老师发Email了（杜老师，我用Guro