The use of the number of permissible solutions of the algorithmic equations for the purely integer linear programming problem
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 19 (1979) no. 4, pp. 1059-1061
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{ZVMMF_1979_19_4_a27,
author = {\u{I}. G. Mitev},
title = {The use of~the number of~permissible solutions of~the algorithmic equations for the purely integer linear programming problem},
journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
pages = {1059--1061},
publisher = {mathdoc},
volume = {19},
number = {4},
year = {1979},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_4_a27/}
}
TY - JOUR AU - Ĭ. G. Mitev TI - The use of the number of permissible solutions of the algorithmic equations for the purely integer linear programming problem JO - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki PY - 1979 SP - 1059 EP - 1061 VL - 19 IS - 4 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_4_a27/ LA - ru ID - ZVMMF_1979_19_4_a27 ER -
%0 Journal Article %A Ĭ. G. Mitev %T The use of the number of permissible solutions of the algorithmic equations for the purely integer linear programming problem %J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki %D 1979 %P 1059-1061 %V 19 %N 4 %I mathdoc %U http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_4_a27/ %G ru %F ZVMMF_1979_19_4_a27
Ĭ. G. Mitev. The use of the number of permissible solutions of the algorithmic equations for the purely integer linear programming problem. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 19 (1979) no. 4, pp. 1059-1061. http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_4_a27/