| 关于一个线性不等式组整数解的讨论 |
| |
| 引用本文： | 罗宗俊.关于一个线性不等式组整数解的讨论[J].贵州科学,1995,13(4):9-19. |
| |
| 作者姓名： | 罗宗俊 |
| |
| 作者单位： | 贵州民族学院数学系 贵阳550025 |
| |
| 摘 要： | 本文介绍了一个特殊的线性不等式组整数解的模型Ｉ。并给出了一个复杂性Ｏ（Ｎ２ｂ）的拟多项式算法程度。
|
| 关 键 词： | 整数解 线性不等式组 整数规划 整数瓶颈问题 |
A DISCUSSION ABOUT AN INTEGER SOLUTION FOR A GROUP OF LINEAR INEQUALITIES |
| |
| Luo Zongjun.A DISCUSSION ABOUT AN INTEGER SOLUTION FOR A GROUP OF LINEAR INEQUALITIES[J].Guizhou Science,1995,13(4):9-19. |
| |
| Authors: | Luo Zongjun |
| |
| Abstract: | In this paper, we present model 1 to an integer solution for a group of linear inequalities. Furthermore, a quasi-polynomial algorithm to the model 1 is given, whose complexity is O(N2b). |
| |
| Keywords: | point assemble standard quantity integer solution |
| 本文献已被 CNKI 维普 等数据库收录！ |
