Computer-based algorithms for multiple criteria and multiple constraint level integer linear programming
文献类型：期刊论文
| 作者 | Shi, Y; He, J; Wang, L; Fan, W |
| 刊名 | Computers & mathematics with applications
 |
| 出版日期 | 2005-04-01 |
| 卷号 | 49期号:5-6页码:903-921 |
| 关键词 | Multicriteria and multiconstraint level linear programming Branch-and-bound algorithm Branch-and-partition algorithm C plus plus syntax Integer solutions |
| ISSN号 | 0898-1221 |
| DOI | 10.1016/j.camwa.2004.02.011 |
| 通讯作者 | Shi, y(yshi@unomaha.edu) |
| 英文摘要 | This paper investigates algorithm development and implementation for multicriteria and multiconstraint level (mc2) integer linear programming problems. mc2 linear programming is an extension of linear programming (lp) and multiple criteria (mc) linear programming and a promising computer-aided decision technique in many applications. here, we present two of the most recent techniques, the mc2 branch-and-partition algorithm and the mc2 branch-and-bound algorithm, to solve mc2 integer linear programs. we describe the design and implementation of a c++ software library for these approaches, and then conduct a comparison study in terms of computational efficiency and complexity through a series of empirical tests. (c) 2005 elsevier ltd. all rights reserved. |
| WOS关键词 | BOUND METHODS |
| WOS研究方向 | Mathematics |
| WOS类目 | Mathematics, Applied |
| 语种 | 英语 |
| WOS记录号 | WOS:000228540900022 |
| 出版者 | PERGAMON-ELSEVIER SCIENCE LTD |
| URI标识 | http://www.irgrid.ac.cn/handle/1471x/2377348 |
| 专题 | 中国科学院大学 |
| 通讯作者 | Shi, Y |
| 作者单位 | 1.Univ Nebraska, Coll Informat Sci & Technol, Omaha, NE 68182 USA 2.Grad Univ, Chinese Acad Sci, Beijing 100080, Peoples R China 3.Univ Nebraska, Coll Informat Sci & Technol, Omaha, NE 68182 USA |
| 推荐引用方式 GB/T 7714 | Shi, Y,He, J,Wang, L,et al. Computer-based algorithms for multiple criteria and multiple constraint level integer linear programming[J]. Computers & mathematics with applications,2005,49(5-6):903-921. |
| APA | Shi, Y,He, J,Wang, L,&Fan, W.(2005).Computer-based algorithms for multiple criteria and multiple constraint level integer linear programming.Computers & mathematics with applications,49(5-6),903-921. |
| MLA | Shi, Y,et al."Computer-based algorithms for multiple criteria and multiple constraint level integer linear programming".Computers & mathematics with applications 49.5-6(2005):903-921. |
入库方式： iSwitch采集
来源：中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。