An isometric surface method for integer linear programming
文献类型:期刊论文
作者 | Nie YY(聂义勇); Su LJ(苏丽杰); Li ZJ(李长军) |
刊名 | INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
![]() |
出版日期 | 2003 |
卷号 | 80期号:7页码:835-844 |
关键词 | integer programming linear programming isometric plane cutting plane isometric surface |
ISSN号 | 0020-7160 |
产权排序 | 1 |
中文摘要 | Based on the isometric plane method for linear programming, an algorithm for integer linear programming is proposed in this paper. The algorithm can quickly obtain the optimal integer point simultaneously using isometric planes and cutting planes derived from polyhedral-cones, rounded-minimal-balls and second-rounded-balls at the highest vertex and its neighboring vertices. |
WOS标题词 | Science & Technology ; Physical Sciences |
类目[WOS] | Mathematics, Applied |
研究领域[WOS] | Mathematics |
收录类别 | SCI ; EI |
语种 | 英语 |
WOS记录号 | WOS:000183269900006 |
公开日期 | 2012-05-29 |
源URL | [http://ir.sia.cn/handle/173321/6927] ![]() |
专题 | 沈阳自动化研究所_工业信息学研究室_先进制造技术研究室 |
推荐引用方式 GB/T 7714 | Nie YY,Su LJ,Li ZJ. An isometric surface method for integer linear programming[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS,2003,80(7):835-844. |
APA | Nie YY,Su LJ,&Li ZJ.(2003).An isometric surface method for integer linear programming.INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS,80(7),835-844. |
MLA | Nie YY,et al."An isometric surface method for integer linear programming".INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS 80.7(2003):835-844. |
入库方式: OAI收割
来源:沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。