RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 1979 Volume 19, Number 4, Pages 1059–1061 (Mi zvmmf5380)

Scientific communications

The use of the number of permissible solutions of the algorithmic equations for the purely integer linear programming problem

Ĭ. G. Mitev

Sofiya, Bolgariya

Abstract: A single algorithm is presented for the purely integer linear programming problem, in which the number and structure of the vectors to be selected are determined as a function of the distribution of the number of solutions of the equations forming the constraints of the problem. The possibility of using the number of solutions of the equations in algorithms of the branch and bound type as an additional cut-off mechanism is also described.

UDC: 519.854.3

MSC: Primary 90C10; Secondary 90C05, 65K05

Received: 14.06.1978


 English version:
USSR Computational Mathematics and Mathematical Physics, 1979, 19:4, 279–281

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024