An algorithm of internal feasible directions for linear integer programming (Q809890): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q593501 |
||
| Property / reviewed by | |||
| Property / reviewed by: Joachim Piehler / rank | |||
Revision as of 23:56, 19 February 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An algorithm of internal feasible directions for linear integer programming |
scientific article |
Statements
An algorithm of internal feasible directions for linear integer programming (English)
0 references
1991
0 references
This is an approximate algorithm for solving pure integer linear programming problems. Starting with an arbitrarily chosen integer point as initial solution the algorithm then uses feasible integer directions with one or two nonzero components. The basic characteristics of the algorithm are analyzed, and it is compared with other approximate algorithms. Numerical results of tests on a personal computer are also reported.
0 references
approximate algorithm
0 references
pure integer linear programming
0 references
