Modification of the random search method

Yaremchuk, S.I.; Shupikov, O.A.; Яремчук, С.І.; Шупіков, О.А.

dc.contributor.author	Yaremchuk, S.I.
dc.contributor.author	Shupikov, O.A.
dc.contributor.author	Яремчук, С.І.
dc.contributor.author	Шупіков, О.А.
dc.date.accessioned	2020-09-28T13:13:08Z
dc.date.available	2020-09-28T13:13:08Z
dc.date.issued	2020
dc.identifier.uri	http://eztuir.ztu.edu.ua/123456789/7749
dc.description.abstract	Розглядаються задачі лінійного програмування з булевими перемінними. Цей розділ математичного програмування, орієнтований на рішення практичних завдань, ціллю яких є отримання оптимального рішення і які можуть бути корректно описані з допомогою математичної моделі, представляють собою задачу лінійного програмування з булевами переміними.	uk_UA
dc.language.iso	en	uk_UA
dc.publisher	Державний університет "Житомирська політехніка"	uk_UA
dc.relation.ispartofseries	Технічна інженерія;1(85)
dc.subject	optimization problem	uk_UA
dc.subject	linear programming	uk_UA
dc.subject	Boolean variables	uk_UA
dc.subject	objective function	uk_UA
dc.subject	optimal solution	uk_UA
dc.subject	system of inequalities	uk_UA
dc.subject	modification	uk_UA
dc.subject	задача оптимізації	uk_UA
dc.subject	лінійне програмування	uk_UA
dc.subject	булеві перемінні	uk_UA
dc.subject	функції цілі	uk_UA
dc.subject	оптимальні рішення	uk_UA
dc.subject	модифікація	uk_UA
dc.title	Modification of the random search method	uk_UA
dc.title.alternative	Модифікація методу випадкового пошуку	uk_UA
dc.type	Article	uk_UA
dc.description.abstracten	The paper considers linear programming problems with Boolean variables. This is a part of mathematical programming focused on solving practical optimization problems, which could be solved and correctly described with a mathematical model of the problem of linear programming with Boolean variables. The discussed methods for exact and approximate solutions are constructed taking into account the features of these problems. The main focus of the article is the method of the random search. The main idea of this method is formulated and steps of the iterative process are described. Proposed modification of this method removes the conditions of non-negativity imposed on all coefficients of the problem. This modification makes it possible to apply the method for solving of a much larger number of linear programming problems with Boolean variables.	uk_UA