Geodesic
An all-integer cutting method for linear constrained optimization problems on arrangements
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 45 (2005) no. 2, pp. 254-261

Voir la notice de l'article provenant de la source Math-Net.Ru

A method for solving linear constrained optimization problems on arrangements is proposed and validated. It is based on the idea of cutting methods. The use of cutting inequalities of a special form makes it possible to avoid the negative effect of computational errors, which is characteristic of the greater part of methods based on this approach. The form of correct integer cuts for the problems under consideration is established, and the algorithm based on such cuts is proved to be finite. 
@article{ZVMMF_2005_45_2_a7,
     author = {T. N. Barbolina and O. A. Emets},
     title = {An all-integer cutting method for linear constrained optimization problems on arrangements},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {254--261},
     publisher = {mathdoc},
     volume = {45},
     number = {2},
     year = {2005},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_2_a7/}
}
TY  - JOUR
AU  - T. N. Barbolina
AU  - O. A. Emets
TI  - An all-integer cutting method for linear constrained optimization problems on arrangements
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2005
SP  - 254
EP  - 261
VL  - 45
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_2_a7/
LA  - ru
ID  - ZVMMF_2005_45_2_a7
ER  - 
%0 Journal Article
%A T. N. Barbolina
%A O. A. Emets
%T An all-integer cutting method for linear constrained optimization problems on arrangements
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2005
%P 254-261
%V 45
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_2_a7/
%G ru
%F ZVMMF_2005_45_2_a7
T. N. Barbolina; O. A. Emets. An all-integer cutting method for linear constrained optimization problems on arrangements. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 45 (2005) no. 2, pp. 254-261. http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_2_a7/