Isometric Surface Method and Its Numerical Tests for Mixed-Integer Linear Programming
文献类型：期刊论文
| 作者 | Yang LY(杨丽英) ; Han JD(韩建达); Su LJ(苏丽杰); Nie YY(聂义勇)
|
| 刊名 | ISAST Transactions on Computers and Software Engineering
 |
| 出版日期 | 2008 |
| 卷号 | 2期号:1页码:42-46 |
| 关键词 | linear programming mixed-integer linear programming isometric plane isometric surface cutting plane |
| ISSN号 | 1797-1152 |
| 产权排序 | 1 |
| 中文摘要 | In this paper we solve mixed-integer linear programming including integer linear programming by isometric surface method under the MATLAB environment. The algorithm can quickly obtain the optimal mixed-integer point simultaneously using isometric planes and cutting planes derived from polyhedral-cones and rounded-minimal-balls at the highest vertex. Some techniques for making additional cutting planes and isometric planes are given such that only a few relaxation linear programming problems need to solve. Numerical tests show the conclusions. |
| 语种 | 英语 |
| 公开日期 | 2012-05-29 |
| 源URL | [http://ir.sia.cn/handle/173321/7370]  |
| 专题 | 沈阳自动化研究所_机器人学研究室 |
| 推荐引用方式 GB/T 7714 | Yang LY,Han JD,Su LJ,et al. Isometric Surface Method and Its Numerical Tests for Mixed-Integer Linear Programming[J]. ISAST Transactions on Computers and Software Engineering,2008,2(1):42-46. |
| APA | Yang LY,Han JD,Su LJ,&Nie YY.(2008).Isometric Surface Method and Its Numerical Tests for Mixed-Integer Linear Programming.ISAST Transactions on Computers and Software Engineering,2(1),42-46. |
| MLA | Yang LY,et al."Isometric Surface Method and Its Numerical Tests for Mixed-Integer Linear Programming".ISAST Transactions on Computers and Software Engineering 2.1(2008):42-46. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。