везде Расширенный поиск
книги Наука, техника, медицина Естественные науки Точные науки Математика Научные издания Теория вероятностей

Hanna Seitz

Contributions to the Minimum Linear Arrangement Problem. On a Binary Distance Model for the Minimum Linear Arrangement Problem

Код 898396

Бумажная книга

Нет в продаже

Сообщить о появлении

Аннотация к книге "Contributions to the Minimum Linear Arrangement Problem. On a Binary Distance Model for the Minimum Linear Arrangement Problem"

The Minimum Linear Arrangement problem consists in finding an ordering of the nodes of a weighted graph, such that the sum of the weighted edge lengths is minimized. We report on the usefulness of a new model within a branch-and-cut-and-price algorithm for solving Minimum Linear Arrangement problems to optimality. The key idea is to introduce binary variables d_{ijk}, that are equal to 1 if nodes i and j have distance k in the permutation. We present formulations for complete and for sparse...

Оставить замечание о найденной опечатке Версия для печати

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

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

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

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

Кишечник и мозг. Как кишечные бактерии исцеляют и защищают ваш мозг
Кишечник и мозг. Как кишечные бактерии исцеляют... бумажная книга
Дэвид Перлмуттер
Нет в продаже
Неудержимая. Моя жизнь
Неудержимая. Моя жизнь бумажная книга
Мария Шарапова
Нет в продаже
Земные дети. Рассказы. Новеллы. Легенды
Земные дети. Рассказы. Новеллы. Легенды бумажная книга
Федор Кузьмич Сологуб
106.21 USD
В корзину
-25%
Программируй на Haskell
Программируй на Haskell бумажная книга
Уилл Курт
43.87 USD 32.9 USD
В корзину
Механический хэппи-лэнд
Механический хэппи-лэнд бумажная книга
Рэй Брэдбери
Нет в продаже
HTML5 + CSS3. Основы современного WEB-дизайна
HTML5 + CSS3. Основы современного WEB-дизайна бумажная книга
Александр Адонисович...
Нет в продаже

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

Волшебная формула гардероба девочки Фефочки
Волшебная формула гардероба девочки Фефочки бумажная книга
9.18 USD
1
В корзину
Лучшие блюда корейской кухни. От кимчи до хвачхэ
Лучшие блюда корейской кухни. От кимчи до хвачхэ бумажная книга
Нет в продаже
Constant (mathematics)
Constant (mathematics) бумажная книга
Нет в продаже
Convergence Problem
Convergence Problem бумажная книга
Нет в продаже

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

Родителям