книги Наука, техника, медицина Техника Транспорт Воздушный транспорт

Solving Partition Problems. A Branch-and-Cut Approach based on Semidefinite Programming

Код 910216

Нет в продаже

Аннотация к книге "Solving Partition Problems. A Branch-and-Cut Approach based on Semidefinite Programming"

The minimum k-partition (MkP) problem is the problem of partitioning the set of vertices of a graph into k disjoint subsets so as to minimize the total weight of the edges joining vertices in the same partition. The main contribution is the design and implementation of a novel iterative clustering heuristic (ICH) based on semide?nite programming to ?nd feasible solutions for the MkP problem. We compare ICH to the hyperplane rounding techniques, and the computational results support the...

Оставить комментарий

Оцените книгу:

Издательство: Книга по требованию
Дата выхода: июль 2011
ISBN: 978-3-6391-3621-0
Объём: 104 страниц
Масса: 178 г
Размеры(высота, ширина, толщина), см: 23 x 16 x 1

Вместе с этой книгой покупают

Просмотренные товары

Просмотренные категории

Воздушный транспорт