C&SA | Contents

Volume 49>№ 2 MARCH — APRIL 2013

UDC 519.85

Iemets O.O., Yemets Ye.M., Parfionova T.A., Chilikina T.V.

SOLVING LINEAR CONDITIONAL FULLY COMBINATORIAL OPTIMIZATION PROBLEMS ON PERMUTATIONS BY THE BRANCH AND BOUND METHOD

Abstract. A conditional linear fully combinatorial minimization problem on permutations is analyzed. The methods of branching, cutting, and estimating in the branch and bound method are proposed for this problem. An illustrative example of applying the method to the problem is presented. The property of the proposed estimation of the feasible subset, which increases the efficiency of branching and cutting, is proved.

Keywords: combinatorial optimization, permutations, branch and bound method.

FULL TEXT

Емец Олег Алексеевич,
доктор физ.-мат. наук, профессор, заведующий кафедрой Полтавского университета экономики и торговли,
e-mail: yemetsli@mail.ru.

Емец Елизавета Михайловна,
кандидат физ.-мат. наук, доцент Полтавского университета экономики и торговли,
e-mail: yemetsli@mail.ru.

Парфёнова Татьяна Александровна,
кандидат физ.-мат. наук, доцент Полтавского университета экономики и торговли,
e-mail: tapa@mail.ru.

Чиликина Татьяна Васильевна,
кандидат физ.-мат. наук, доцент, старший преподаватель Полтавского университета экономики и торговли,
e-mail: tv0502@gmail.com.