| Title:
|
Staging in Balas' algorithm (English) |
| Author:
|
Hrouda, Jaroslav |
| Language:
|
English |
| Journal:
|
Aplikace matematiky |
| ISSN:
|
0373-6725 |
| Volume:
|
16 |
| Issue:
|
5 |
| Year:
|
1971 |
| Pages:
|
354-369 |
| Summary lang:
|
English |
| Summary lang:
|
Czech |
| . |
| Category:
|
math |
| . |
| Summary:
|
The staging arises when some right-hand sides of the zero-one linear programming problem (the objective function being constrained by its current lowes value) gradually expand by discrete values. A generalization of Glover's way of recording the backtrack-type enumeration process is developed to solve such problems. () |
| MSC:
|
65K05 |
| MSC:
|
90C10 |
| idZBL:
|
Zbl 0243.90025 |
| idMR:
|
MR0465174 |
| DOI:
|
10.21136/AM.1971.103367 |
| . |
| Date available:
|
2008-05-20T17:51:37Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/103367 |
| . |
| Reference:
|
[1] Hrouda J.: A contribution to Balas' algorithm.This issue, 336-353. Zbl 0246.90032, MR 0465173 |
| Reference:
|
[2] Hrouda J.: Tři příspěvky k bivalentnímu lineárnímu programování.Příloha k výzkumné zprávě VZ-321/70. VÚTECHP, Praha 1970. |
| Reference:
|
[3] : Výzkumná zpráva VZ-124/68.(řešitel J. Hrouda). VÚTECHP, Praha 1968. |
| . |
