ENGLISH    
 
  中国科学院    
 
 
     
 
首 页  
机构设置
科研成果
研究队伍
研究生培养
国际交流
信息公开
人才招聘
    现在位置:首页 > 学术报告
 

 

Academy of Mathematics and Systems Science, CAS
Colloquia & Seminars

Speaker:

Professor Nelson Maculan, Federal University of Rio de Janeiro

Inviter:  
Title:
Using 0-1 variables to solve global optimization models
Time & Venue:
2017.9.6 16:30-17:30 Z311
Abstract:
We start this presentation with an interesting example of a small global optimization problem. After that we present integer linear models with a polynomial number of variables and constraints for combinatorial optimization problems in graphs: optimum elementary cycles (whose traveling salesman problem), optimum elementary paths even in a graph with negative cycles, and optimum trees (whose Steiner tree problem) problems. Computational results are presented.
 

 

附件下载:
 
 
【打印本页】【关闭本页】
 
研究院电子政务平台    中科院邮件系统    图书馆    会议服务平台
 
新闻动态 | 学术期刊 | 创新文化 | 党群园地 | 科学传播 | 校友会 | 网站地图 | 联系我们
版权所有 © 中国科学院数学与系统科学研究院  京ICP备05002806号  京公网安备110402500020号
地址:北京市海淀区中关村东路55号  邮政编码:100190
电话:86-10-82541777  Fax:86-10-82541972  Email:contact@amss.ac.cn