| Title:
|
Method of shifting units for solving the zero-one linear programming problem (English) |
| Author:
|
Hrouda, Jaroslav |
| Language:
|
English |
| Journal:
|
Aplikace matematiky |
| ISSN:
|
0373-6725 |
| Volume:
|
17 |
| Issue:
|
3 |
| Year:
|
1972 |
| Pages:
|
169-182 |
| Summary lang:
|
English |
| Summary lang:
|
Czech |
| . |
| Category:
|
math |
| . |
| Summary:
|
The method is of enumerative type. The enumeration process on classes of zero-one vectors so that the recursive transition from one class to another is accomplished by shifting one unit into the next right component. () |
| MSC:
|
90C05 |
| MSC:
|
90C10 |
| idZBL:
|
Zbl 0251.90031 |
| idMR:
|
MR0297359 |
| DOI:
|
10.21136/AM.1972.103407 |
| . |
| Date available:
|
2008-05-20T17:53:24Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/103407 |
| . |
| Reference:
|
[1] Balas E.: An additive algorithm for solving linear programs with zero-one variables.Operations Research 13 (1965), No 4, 517-546. Zbl 0194.19903, MR 0183535, 10.1287/opre.13.4.517 |
| Reference:
|
[2] : Výzkumná zpráva VZ-60/67.(řešitel J. Hrouda). VÚTECHP, Praha 1967, 12-16. |
| . |
