first
prev
toc
next
last
Download Citation
Recommend
Mark
Alert
Link
Print
AN ISOMETRIC SURFACE METHOD FOR INTEGER LINEAR PROGRAMMING * *Supported by the R&D base on advanced manufacturing technology, Academia Sinica.
Authors:
Y. Y. Nie a;
L. J. Su a;
C. Li a
| Affiliation: | a Shenyang Institute of Automation, Academia Sinica; Graduate School, C.A.S. No.114, Nanta Avenue, Shenyang, 110016, P.R. China. |
DOI:
10.1080/0020716031000103349
Publication Frequency:
12 issues per year
Published in:
International Journal of Computer Mathematics,
Volume
80,
Issue
7
July
2003
, pages 835
- 844
International Journal of Computer Mathematics,
Volume
80,
Issue
7
July
2003
, pages 835
- 844
Subjects:
Analysis - Mathematics;
Bioinformatics;
Computer Mathematics;
Discrete Mathematics;
Mathematical Finance;
Mathematical Logic;
Mathematical Numerical Analysis;
Systems & Computer Architecture;
Number of References: 4
Formats available:
PDF
(English)
Article Requests:
Order Reprints
:
Request Permissions
-
Single Article Purchase:
US$37.00
-
buy now
-
Sign In
- Online Sample
add to cart 
[ show other buying options ]
View Article:
View Article (PDF)
Abstract
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.
|
| Keywords: Integer Programming; Linear Programming; Isometric Plane; Cutting Plane; Isometric Surface |
| view references (4) |
|
Bookmark with:
|
CiteULike
Del.icio.us
BibSonomy
Connotea
More bookmarks
