scientific article; zbMATH DE number 3365049

zbMath0229.90025MaRDI QIDQ5638117

Yu. Yu. Finkel'Shteĭn, Alexander Korbut

Publication date: 1971

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

integer programmingapproximation methodscombinatorial optimizationdiscrete optimizationbranch-and-bound methodlocal methodsstochastic search methodsGomory cutadditive algorithm of Balasalgorithms of Land and Doigapplication of dynamic programming to integer problemsdeterministic search methodsmethod of Faure and Malgrange

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Mathematical programming (90Cxx)

Related Items (5)

Numerische Erfahrungen mit der Filtermethode von Balas in der linearen binären Optimierung ⋮ A graphical realization of the dynamic programming method for solving NP-hard combinatorial problems ⋮ A branch-and-bound algorithm for solving a fixed charge problem in the profit optimization of sawn timber production ⋮ Rundungsfehler beim All-integer integer programming algorithm von Gomory ⋮ Die Lösung eines nichtlinearen Investitionsproblems mit Hilfe binärer Optimierungsalgorithmen — gezeigt am Beispiel der Planung regionaler Abwasserbehandlungssysteme

This page was built for publication: