首页    期刊浏览 2024年11月05日 星期二
登录注册

文章基本信息

  • 标题:MIPLIB 2010 - Mixed Integer Programming Library version 5
  • 其他标题:MIPLIB 2010 - Mixed Integer Programming Library version 5
  • 本地全文:下载
  • 作者:Koch, Thorsten ; Achterberg, Tobias ; Andersen, Erling
  • 期刊名称:Mathematical Programming Computation
  • 印刷版ISSN:1867-2957
  • 出版年度:2011
  • 卷号:3
  • 期号:2
  • 页码:103-163
  • DOI:10.1007/mpc.v3i2.56
  • 语种:English
  • 出版社:Mathematical Programming Computation
  • 摘要:This paper reports on the fifth version of theMixed Integer Programming Library. The miplib 2010 is the first miplib release that has been assembled by a large group from academia and from industry, all of whom work in integer programming. There was mutual consent that the concept of the library had to be expanded in order to fulfill the needs of the community. The new version comprises 361 instances sorted into several groups. This includes the main benchmark test set of 87 instances, which are all solvable by today’s codes, and also the challenge test set with 164 instances, many of which are currently unsolved. For the first time, we include scripts to run automated tests in a predefined way. Further, there is a solution checker to test the accuracy of provided solutions using exact arithmetic.
  • 关键词:90C11; 90C10; 90C90
国家哲学社会科学文献中心版权所有