×

zbMATH — the first resource for mathematics

Gradient methods in convex integer programming. (English. Russian original) Zbl 0639.90071
Sov. Phys., Dokl. 30, No. 10, 830-832 (1985); translation from Dokl. Akad. Nauk SSSR 284, No. 6, 1322-1326 (1985).
We investigate the possibility of an exact solution of integer programming problems by discrete analogs of gradient methods.
MSC:
90C10 Integer programming
65K05 Numerical mathematical programming methods
PDF BibTeX XML Cite