A. O. Alekseev, O. G. Alekseev, V. G. Anisimov, E. G. Anisimov, “The use of duality to increase the effectiveness of the branch and bound method when solving the knapsack problem”, Zh. Vychisl. Mat. Mat. Fiz., 1985, Volume 25, Number 11,Pages <nobr>1666

JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 1985 Volume 25, Number 11, Pages 1666–1673 (Mi zvmmf4093)

This article is cited in 11 papers

The use of duality to increase the effectiveness of the branch and bound method when solving the knapsack problem

A. O. Alekseev, O. G. Alekseev, V. G. Anisimov, E. G. Anisimov

Leningrad

UDC: 519.852.6

MSC: Primary 90C09; Secondary 65K05

Received: 25.06.1984
Revised: 13.02.1985

Fulltext: PDF file (947 kB)
Cited by

English version: USSR Computational Mathematics and Mathematical Physics, 1985, 25:6, 50–54

Bibliographic databases: