Article
| Title: | Bemerkungen zu Gomorys Algorithmus (German) |
| Title: | Remarks on the algorithm of Gomory (English) |
| Author: | Kyselovič, Andrej |
| Language: | German |
| Journal: | Aplikace matematiky |
| ISSN: | 0373-6725 |
| Volume: | 16 |
| Issue: | 3 |
| Year: | 1971 |
| Pages: | 164-167 |
| Summary lang: | German |
| Summary lang: | Slovak |
| . | |
| Category: | math |
| . | |
| Summary: | Die ganzveilfache Lösung der Aufgabe der linearen Programmierung ist so eine Lösung $x_1,\ldots, x_n$, für welche jede Komponente durch $d_i\ i=1,\ \ldots, r$ teilbar ist. Für die Existenz einer ganzvielfachen Lösung ist notwendig und hinreichend, dass nach der Substitution $x_i=ky_i, i=1,\ldots, n$ die entsprechende Aufgabe eine ganzzahlige Lösung hat, wobei: 1. wenn $d_i, i=1, \ldots, r$ positive ganze Zahlen sind, dann ist $k$ deren kleinstes gemeinsames Vielfaches, 2. wenn $d_i=p_i/g_i=p'_i/g, i=1,\ldots, r, q>0$, wo $q$ das kleinste gemeinsame Vielfache der Zahlen $q_i$ ist, dann ist $k$ das kleinste gemeinsame Veilfache der Zahlen $p'_i,\ldots,p'_r$. () |
| MSC: | 90C10 |
| idZBL: | Zbl 0224.90045 |
| idMR: | MR0286483 |
| DOI: | 10.21136/AM.1971.103341 |
| . | |
| Date available: | 2008-05-20T17:50:23Z |
| Last updated: | 2020-07-28 |
| Stable URL: | http://hdl.handle.net/10338.dmlcz/103341 |
| . | |
| Reference: | [1] R. T. Gomory: All-integer programming algorithm.Industrial Scheduling. |
| . |
Files
| Files | Size | Format | View |
|---|---|---|---|
| AplMat_16-1971-3_2.pdf | 607.3Kb | application/pdf |
View/ |
Search
Partner of
