ber die versch
rfung von schnitten in der methode von gomory bei der rein-ganzzahligen linearen optimierung
Author:
Joachim Piehler a
| Affiliation: | a TH Chemie, Carl Schorlemmer, Leuna-Merseburg |
DOI:
10.1080/02331887008801016
Publication Frequency:
6 issues per year
Subjects:
Mathematical Statistics;
Statistical Theory & Methods;
Statistics;
Statistics for the Biological Sciences;
Stochastic Models & Processes;
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
This paper will inform about a possibility, to make cuts stronger in the GONORY all-integer algorithm. To this end we define a relation of dominance between cuts; by means of this relation we then decide whether a stronger cut can be obtained by changing the constant term. Furthermore, two simple sufficient conditions are given for the existence and non-existence, respectively, of a dominating cut. Finally, some unsolved problems are mentioned and remarks about further studies are given.
|
| view references (2) |

Download Citation


CiteULike
Del.icio.us
BibSonomy
Connotea