Geodesic
Refinement of Lagrangian bounds in optimization problems
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 47 (2007) no. 7, pp. 1151-1157

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

Lagrangian constraint relaxation and the corresponding bounds for the optimal value of an original optimization problem are examined. Techniques for the refinement of the classical Lagrangian bounds are investigated in the case where the complementary slackness conditions are not fulfilled because either the original formulation is nonconvex or the Lagrange multipliers are nonoptimal. Examples are given of integer and convex problems for which the modified bounds improve the classical Lagrangian bounds. 
@article{ZVMMF_2007_47_7_a2,
     author = {I. S. Litvinchev},
     title = {Refinement of {Lagrangian} bounds in optimization problems},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1151--1157},
     publisher = {mathdoc},
     volume = {47},
     number = {7},
     year = {2007},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2007_47_7_a2/}
}
TY  - JOUR
AU  - I. S. Litvinchev
TI  - Refinement of Lagrangian bounds in optimization problems
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2007
SP  - 1151
EP  - 1157
VL  - 47
IS  - 7
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2007_47_7_a2/
LA  - ru
ID  - ZVMMF_2007_47_7_a2
ER  - 
%0 Journal Article
%A I. S. Litvinchev
%T Refinement of Lagrangian bounds in optimization problems
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2007
%P 1151-1157
%V 47
%N 7
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2007_47_7_a2/
%G ru
%F ZVMMF_2007_47_7_a2
I. S. Litvinchev. Refinement of Lagrangian bounds in optimization problems. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 47 (2007) no. 7, pp. 1151-1157. http://geodesic.mathdoc.fr/item/ZVMMF_2007_47_7_a2/