Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/10140
Title: Релаксации многогранника симметрической задачи коммивояжера в пространстве минимальной размерности
Authors: Демиденко, В. М.
Keywords: ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика
Issue Date: 2011
Publisher: БГУ
Citation: Международный конгресс по информатике: информационные системы и технологии: материалы международного научного конгресса 31 окт. – 3 нояб. 2011 г. : в 2 ч. Ч. 2. – Минск: БГУ, 2011. – C. 275-278.
Abstract: В аффинном пространстве минимальной размерности описан релаксационный многогранник Дантцига, Фалькерсона и Джонсона, а также установлена его связь с двумя другими релаксациями многогранника симметрической задачи коммивояжера, полученными с помощью метода, использующего строго разрешимые случаи указанной задачи.
Description: Секция 10. Теоретическая информатика
URI: http://elib.bsu.by/handle/123456789/10140
ISBN: 978-985-564-3
Appears in Collections:2011. Международный конгресс по информатике : информационные системы и технологии. Часть 2.

Files in This Item:
File Description SizeFormat 
57 ДЕМИДЕНКО.pdf289,72 kBAdobe PDFView/Open


PlumX

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.