CONSTRUCTION OF LAGRANGE FUNCTION FORM IN AN INTERVAL PARTIAL (MIXED)- BOOLEAN PROGRAMMING PROBLEM

  • K. Mamedov Baku State University, Institute of Control Systems of ANAS
  • N. Mamedli Institute of Control Systems of ANAS
DOI: https://doi.org/10.31618/ESU.2413-9335.2020.6.78.1022
Keywords: a partial Boolean programming problem with interval data, an optimistic and pessimistic problem, a majorizing Lagrange function form

Abstract

In this paper the problem of partial (mixed) Boolean programming with interval initial data is considered. A majorizing function is constructed with respect to the objective function of the optimistic and pessimistic problems, respectively. Some properties of this function are proved. In particular, it is shown that the minimum values of the constructed function are not less than the optimistic and pessimistic values of the objective function, respectively

Author Biographies

K. Mamedov , Baku State University, Institute of Control Systems of ANAS

Доктор физико-математических наук ,профессор

N. Mamedli , Institute of Control Systems of ANAS

Науч.сотр.

References

[1] M. Libura Integer programming problems with inexact objective function. Contr. And Cybern. 1980. Vol. 9, № 4. P.189-202.
[2] Девятерикова М.В., Колоколов А.А. Алгоритмы перебора L-классов для задачи о рюкзаке с интервальными данными // Преринт. Омск: Ом ГУ. 2001, с. 20.
[3] V.A. Emelichev, D.P. Podkopaev, Quantitative stability analysis for vector problems of 01 programming. “Discrete Optimitation”, 2010, № 7. P.48-63. https://core.ac.uk/download/pdf/82486050 [4] К.Ш.Мамедов, Н.О. Мамедли, Методы построения субоптимистического и субпессимистического решений частично-Булевой задачи о ранце с интервальными данными // Изв. НАН Азербайджана, 2016, № 6, с.6-13.[in Russian:K.Sh.Mamedov, N.O.Mammadli, Construction methods of suboptimistic and subpessimistic solutions of the mixed-Boolean knapsack problem with interval data // Izv. NAN Azerbaijan].
[5] К.Ш.Мамедов, Мамедли Н.О. Методы приближённого решения задач частично-Булевого программирования с интервальными данными // mixed Boolean programming, Radio Electronics, Computer Science, Control 2018, №3(46). DOI 10/15588/1607-3274-2018-3-7.
[7] К.Ш.Мамедов, Н.О.Мамедли, Методы построения приближённого решения интервальной задачи частично-целочисленного Изв.НАН Азербайджана, 2018, №3. с.27-35. 36.[in Russian: K.Sh.Mamedov, N.O.Mamedli,
[6] K.Sh.Mamedov, N.O.Mammadli, Two Construction methods of an approximate solution of an methods for construction of suboptimistic and interval mixed-integer programming problem. subpessimistic solutions of the interval problem of DOI:10.31618/ESU.2413-9335.2019.1.61.2.
Published
2020-10-30
How to Cite
Mamedov , K., and N. Mamedli. 2020. “CONSTRUCTION OF LAGRANGE FUNCTION FORM IN AN INTERVAL PARTIAL (MIXED)- BOOLEAN PROGRAMMING PROBLEM ”. EurasianUnionScientists 6 (9(78), 46-52. https://doi.org/10.31618/ESU.2413-9335.2020.6.78.1022.
Issue
Vol. 6 No. 9(78) (2020): EURASIAN UNION OF SCIENTISTS №78
Section
Article

CC BY-ND

A work licensed in this way allows the following:

1. The freedom to use and perform the work: The licensee must be allowed to make any use, private or public, of the work.

2. The freedom to study the work and apply the information: The licensee must be allowed to examine the work and to use the knowledge gained from the work in any way. The license may not, for example, restrict "reverse engineering."

2. The freedom to redistribute copies: Copies may be sold, swapped or given away for free, in the same form as the original.