加载中…
博主声明
无论是工业界,还是学术界,无论老师,还是同学,无论是业界管理经理,还是工程师,无论你工作在工程领域(电子工程、工业工程等)、管理科学领域、交通与供应链领域、金融领域,还是应用数学领域,无论你是科研者,还是数学建模的爱好者,我都希望与您建立良好的关系,也真心地希望能够和您成为事业上、学术和科研上的搭档和朋友。如果您在国内,请通过yuquandu@yahoo.com与我建立联系,如果在国外,通过duyuquan2006@gmail.com。在日常的交流中,我也会力所能及地为您提供帮助。此声明长期有效。
=====================
由于阿里巴巴宣布yahoo中国电邮服务将停止,故请大家别再往duyuquan2006@{yahoo.com.cn,yahoo.cn}中发送电邮,以后请向yuquandu@yahoo.com发邮件。请谅解为此给您带来的不便。


个人资料
杜玉泉
杜玉泉
  • 博客等级:
  • 博客积分:0
  • 博客访问:128,588
  • 关注人气:278
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
个人简介
我现在是内蒙古大学交通学院运输工程系的一名教师,研究的主要领域包括物流与供应链管理、优化理论及应用等,实际上,对运筹学尤其是优化理论及应用的各个领域都有浓厚兴趣。
新浪微博
Optimization

YALMIP

Johan_Lofberg

COIN-OR

COIN-OR

ORBlog1

Michael_Trick

ORBlog2

Laura_McLay

ORBlog3

Aurelie_Thiele

ORBlog4

Anna_Nagurney

ORBlog5

Andrew_Gelman

ORBlog6

Jiadong Wang

ORBlog7

greenOR

OR_in_Google

Google_Dir

MISC

IE-blog

工业工程

MathFromMatrix67

Matrix67@PKU

科学网

sciencenet

评论
加载中…
留言
加载中…
访客
加载中…
好友
加载中…
博文
标签:

optimization

academic

分类: 我的讲座
注:应一些同学、朋友和同事的请求,再次准备了一个关于Gurobi和CPLEX使用的简单教程,这次教程里提到了软件的一些新的功能,比如说CPLEX在求解非凸的二次规划上的进展和努力;同时,还增加了一些例子代码,比如简单的(混合整数)线性规划、二次规划、双层规划(Bilevel Programming)、KKT条件的代码表达等内容,希望高年级本科生、研究生或年轻教师看过之后,能马上处理您手头的问题。其中的很多代码是从YALMIP Wiki拷贝过来的,特此声明(本教程的目的是教育,而非原创性地推动科研成果,但对推动大家的研究工作想必作用甚大)。此外,最近工作繁忙,博客疏于更新,其中博客中提到的问题也很少回答,敬请谅解。
=========================教程开始====================================


阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
     整数规划领域巨擘George Nemhauser2013年11月25日在Gatech的讲座,题目为“Integer Programming: Global Impact”。从slides看应该是2013年7月在意大利也讲过。Slides、可以下载的讲座视频以及可以在线看的讲座视频点这里(若链接失效,可以直接google讲座题目)可以找到。

     其中,大家可以听到很多整数规划领域的历史和掌故,可以看到整数规划现今的发展状况(尤其是在交通、供应链、金融、体育调度、医疗健康管理等诸多领域的应用),还可以领悟未来的发展趋势(如技术创新的方向是平行化以及并行的线程间如何高效地相互通信与学习),最关键的是:我们通过视频可以近距离领略
阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
    前言:很久没有写博文了,两个字——“穷忙”,这一段时间里收到了很多老师、学生和业界人员的问题,有些回答的稍显草率,请谅解,其中的一些问题(比如QCQP中的semidefinite的相关问题及讨论)很想写写,但一想到写这些东西需要认真捋清思路、小心措辞、辅助作图等,又想到自己research进展跟狗屎一样,就实在没有心情写了。其实,青年教师的科研压力不比在读博士生小,老师们应该都能理解,所以请学生们和业界人员原谅我这一段时间问题回答上的草率。

     今天选择Local Search(LS)这个话题,一来是最近看到很多Papers在使用这些方法,二来是看到最近优化软件LocalSolver(官网中国代理商)火爆的不行。LocalSolver是基于local search方法(而非Branch and Cut方法和Constraint Programming方法)求解Mathematical Programming模型的,所以非线性算子(
阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
(2013-04-09 11:12)
标签:

转载

分类: 认识数学
看看王垠对"P=NP?"问题看法,大致的观点是:(1)这个问题本身是个逻辑上极其荒诞的问题("P=NP?"连P都不是?);(2)不要陷入理论学家们编造出的对多项式时间算法的看起来很美的故事中. 大家可以结合之前我转发Matrix67的那篇博文看看,思考一下. 更有意思的是,最近流行的电影Travelling Salesman的宣传海报和T恤就是"P=NP". 感谢王垠细致入微的分析. 
原文地址:谈“P=NP?”作者:王垠
“P=NP?” 通常被认为是计算机科学最重要的问题。有一个叫 Clay Math 的研究所,甚至悬赏 100 万美元给解决它的人。可是我今天要告诉你的是,这个问题其实是不存在的,它根本不需要解决。

我并不是第一个这样认为的人。在很早的时候就有个
阅读  ┆ 评论  ┆ 转载原文 ┆ 收藏 
标签:

optimization

job

教育

分类: 学术工作
    好几天没刷微博了,昨天晚上刷微博,看到刃之砺公司在寻找跟高校教师的合作机会,看到这个消息,非常激动。之前,我们OR领域的高校教师总是在想办法做些实际应用问题,在去年的沈阳会议上,戴彧虹老师也介绍了做实际问题的一些经验,并鼓励大家去做实际问题。现在刃之砺公司主动抛出橄榄枝,对我们来说可是一个好机会。其实,跟企业合作来做OR问题,可以直接跟企业建立联系来做,也可以与咨询优化相关的公司合作来做。微博原文如下:
   【运筹学兼职机会】我们希望联络和交往有经验的运筹学教师、学者和专业人士,利用学术专长和业余时间,和我们合作解决一些工业界的运筹学问题。如果您对我们的机会感兴趣,请将简历(或者简单介绍)发到 edgestone@163.com 不限工作时间、地点。

阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
    简单地把近期关于YALMIP的一些进展和知识写写,也许对大家有用。

1. Solver time v.s. YALMIP time
    这几天吕鸣小同学追着我问:YALMIP+CPLEX/gurobi的方案下,我怎么知道cplex/gurobi这些solver花了多少时间在求解上,yalmip在模型的管理(主要是populating和precompiling)上花了多少时间?其实这个问题我本来能很容易回答的(我之前是仔细钻研过yalmip的source code的,当时还生成了yalmip的代码调用关系图,现在都弄丢了),但最近烦事太多,就偷懒问了Johan,方法如下:
                                     output = solvesdp(...)
阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
标签:

academic

教育

杂谈

分类: 学术工作
    【注】这几天忙于装修,很少打理博客,今天一看,快长草了,硬是拖着疲惫的身子坚持写点东西。
    首先,题目中是个很大的问题,需要很多科技工作者和管理者去深入讨论,作为一个刚刚毕业的PhD,我的科研尚处于涉世未深的阶段,看到的、听到的、悟到的尚少,不敢大放厥词去讨论,因为我知道讨论这个话题超出了我的能力,我之所以用这个题目,目的之一是让更多的人关注到这篇文章(杜老师,您经常拿一个吸引人眼球的题目去提高关注率、搜索率太不厚道了!自己BS一下自己,标题党!)并有所思考、讨论、有所悟。下文中将会给出几篇讨论的较热的博文,写的都很好,大家可以在这篇博文和提及的博文处讨论

    其次,我从也许在别人看起来极其卑微的研究和教学经历上谈些与此相关的事情、感受。一个个罗列吧,若有阅读的不便,敬请谅解!
    1.我的导师与我的PhD生活:踏踏实实地做模型和实验,
阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
    这次参加ORSC的年会,发了一本《运筹学学报》(Vol. 16, Num. 3,2012),第一篇文章“中国运筹学发展研究报告”大抵是为庆祝这次会议写的,这篇报告是ORSC组织了国内外很多OR领域的华人专家学者写作的,全面介绍了中国运筹学、中国运筹学会的发展,仔细品读此文,不仅能了解中国运筹学的发展历史、研究队伍,还能全面了解整个运筹学发展的前世今生,以及未来发展的趋势,尤其帮助您把握运筹学当今的研究热点。很好,很强大!这里把此文分享出来,供学界的教师、研究生和业界的实践者细细研读。

    前几天跟ORSC和《运筹学学报》编辑部联系了一下,本来想把word原文要过来,进一步copy到这里让大家直接读,但ORSC还是建议用pdf文档。幸好这篇文章的pdf文档大家都可以在《运筹学学报》的编辑部网站上免费下载到,所以这里做个链接(点此下载),以后发现此页面上没有此文章,可以到《运筹学学报》编辑部网站的“
阅读  ┆ 评论  ┆ 转载 ┆ 收藏 

中国运筹学(ORSC)第九次全国会员代表大会暨2012年学术年会于2012

阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
Note: This blog article is to my newly-born son. A gift for your one-month old celebration, ORson (Is it a nice name?)!

    很多人发邮件让我帮其review数学模型,有来自老师的,有来自学生的,有来自公司的,其中问的一个比较多的问题是:我的模型中有这些非线性,Cplex/Gurobi/Mosek能求解么?(本篇博文中的非线性主要不是指二次,指的是general nonlinear)

    首先,我们必须明确:优秀的solvers本身也不是万能的! Cplex可以求解(MI)LP/QCQP/SOCP,至于新版本宣称也可求解nonconvex QP,也仅限于采用一阶导数等方法求驻点(局部最优,控制学科中称为stable points);Gurobi也是一个(MI)LP/QCQP的solver;MOSEK除了是一个 (MI)LP/QCQP/SOCP solver外,对Separable Optimization Problem,Geometric Programming,Entropy Optimization Problem也可以求解。其它商业优化软件我不再评述了,但基本都是限于Convex Optimization Problem(什么?不知道模型是否conv
阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
  

新浪BLOG意见反馈留言板 不良信息反馈 电话:4006900000 提示音后按1键(按当地市话标准计费) 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

新浪公司 版权所有