Symmetric duality for lexicographic problems of linear programming

  • I. I. Eremin Ин-т математики и механики УрО АН России, Екатеринбург

Abstract

A symmetric pair of lexicographic linear-programming (LP) problems, connected by regular relations, is formulated for problems of multicriteria linear optimization. A duality theorem for improper linear-programming problems (ILPP) is constructed in terms of lexicographic optimization.

References

Еремин И. И., Астафьев Н. Н. Введение в теорию линейного и выпуклого программирования.— М. : Наука, 1976.— 192 с.

Черников С. Н. Линейные неравенства.— М. : Наука, 1968.— 488 с.

Еремин И. И. Двойственность для несобственных задачах линейного и выпуклого программирования // Докл. АН СССР.— 1981.— 256, № 2.— С. 272—276.

Published
07.07.1992
How to Cite
Eremin I. I. “Symmetric Duality for Lexicographic Problems of Linear Programming”. Ukrains’kyi Matematychnyi Zhurnal, Vol. 44, no. 6, July 1992, pp. 766-73, https://umj.imath.kiev.ua/index.php/umj/article/view/8007.
Issue
Vol 44 No 6 (1992)
Section
Research articles

Copyright (c) 1992 I. I. Eremin

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.