Abstract. An order on a set of centered intervals is introduced. It is proved that this order is a linear order. An optimization problem is formulated over a set of centered intervals. A branch and bound method is proposed and substantiated to solve this problem. A number of theorems are proved that substantiate estimates in the branch and bound method.
Keywords: optimization, interval uncertainty, branch and bound method.
Сергиенко Иван Васильевич ,
академик НАН Украины, директор Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: aik@publiс.icyb.kiev.ua.
Емец Олег Алексеевич,
доктор физ.-мат. наук, профессор, заведующий кафедрой Полтавского университета экономики и торговли,
e-mail: yemetsli@mail.ru.
Емец Александра Олеговна,
кандидат физ.-мат. наук, доцент Полтавского университета экономики и торговли,
e-mail: yemets2008@ukr.net.