Über einen algoritiimus zur lösung gemischt-ganzzahliger optimalprobleme1
作者:
Klaus Hofstedt,
Wolfgang Thämelt,
期刊:
Mathematische Operationsforschung und Statistik
(Taylor Available online 1971)
卷期:
Volume 2,
issue 3
页码: 199-212
ISSN:0047-6277
年代: 1971
DOI:10.1080/02331887108801044
出版商: Akademie-Verlag
数据来源: Taylor
摘要:
A modification of the GOMORY-method for solving mixed-integer optimization problems is formulated. The revised simplex mothod is used instead of the usually applieddual simplex method. Then, the GOMORY-method is imbedded into a branch-and-bound-algorithm, giving a well-conditionedg numerical method for solving mixed-integer optimization probiems without some disadvantages of well-known alogrithms.
点击下载:
PDF (754KB)
返 回