Tree-based Graph Partitioning Constraint
Описание
Combinatorial problems based on graph partitioning enable us to mathematically represent and model many practical applications. Mission planning and the routing problems occurring in logistics perfectly illustrate two such examples. Nevertheless, these problems are not based on the same partitioning pattern: generally, patterns like cycles, paths, or trees are distinguished. Moreover, the practical applications are often not limited to theoretical problems like the Hamiltonian path problem, or K-node disjoint path problems. Indeed, they usually combine the graph partitioning problem with several restrictions related to the topology of nodes and arcs. The diversity of implied constraints in real-life applications is a practical limit to the resolution of such problems by approaches considering the partitioning problem independently from each additional restriction. This book focuses on constraint satisfaction problems related to tree partitioning problems enriched by several additional constraints that restrict the possible partitions topology. On the one hand, this title focuses on the structural properties of tree partitioning constraints. On the other hand, it is dedicated to the interactions between the tree partitioning problem and classical restrictions (such as precedence relations or incomparability relations between nodes) involved in practical applications. Precisely, Tree-based Graph Partitioning Constraint shows how to globally take into account several restrictions within one single tree partitioning constraint. Another interesting aspect of this book is related to the implementation of such a constraint. In the context of graph-based global constraints, the book illustrates how a fully dynamic management of data structures makes the runtime of filtering algorithms independent of the graph density.
Характеристики
age: | 0 |
author: | Xavier Lorca |
genres_list: | 5662 |
ISBN: | 9781118604472 |
lang: | en |
litres_isbn: | 978-5-04-473774-7 |
publisher: | John Wiley & Sons Limited |
Type: | book |
Форматы: |
График изменения цены & курс обмена валют
Пользователи также просматривали

787.71 руб.
Sexy cute ruffles floral print plaid bikinis sets two pieces thong swimsuit Swimwear bathing suit beach outfits biquini tankini
aliexpress.com
3,069.39 руб.
for Cubot KingKong X Pro Ace 3 Power 3 AX Smart Watch Men Watch Outdoor Fitness Tracker Heart Rate Smart Watch Bluetooth call
aliexpress.com
10,985.60 руб.
Aluminum Glass House Sunroom Glass Sunroom Conservatory Customized Sunroom For Garden Patio Deck
aliexpress.com
4,373.88 руб.
V20 Retro Video Handheld Game Console 256GB 3.5Inch IPS HD Screen A133P Open Source Linux For GBA SFC NDS Simulators B
aliexpress.com
790.84 руб.
Scenery Church Printed 11CT Cross-Stitch Patterns Embroidery Knitting Craft Handiwork Handmade Different Package Wholesale
aliexpress.com
6,195.16 руб.
Multifunctional Rotating Three-blade Beard Knife Full Body Washable Shaver Men's Electric Shaver Man Trimmer Personal Care Home
aliexpress.com
3,669.00 руб.
Чай с коричневым сахаром, имбирем и финиками, корица, красные финики, чай с волчьей ягодой, 5,29 унций
joom.ru
1,178.63 руб.
Varanga Floral Printed Regular Pure Silk Kurta with Trousers & Dupatta, Maroon
myntra.com
4,397.37 руб.
Игровой автомат, портативная Ностальгия в стиле ретро, для двух игроков, 8 симуляторов, большой экран 5,5 дюйма, поддержка скачивания игр
aliexpress.ru
234,902.44 руб.
Итальянская кофемашина, офисная техника, кофемашина эспрессо 9 бар, электрическая 220 В, эспрессо
aliexpress.ru
897.33 руб.
Базовая одежда для малышей, рубашка, футболка на бретельках, юбка, комплект, 20 см, не содержит атрибутов, хлопковая кукла, Одежда для кукол
aliexpress.ru
2,743.66 руб.
Подходит для Panasonic, подвесной лопастной направляющий шаговый двигатель 24BYJ48 12 в 16 В постоянного тока
aliexpress.ru
681.22 руб.
USB большой емкости, увлажнитель цифровой дисплей двойной распылитель бытовой 1.2L бесшумный аромадиффузор
aliexpress.ru
20,742.67 руб.
Мужская зимняя функциональная легкая куртка из гусиного пуха с отложным воротником
aliexpress.ru
577.08 руб.
Передний крючок для электроскутера Xiaomi M365 / 1S/PRO, запчасти для скутера, аксессуары, черный
aliexpress.ru
957.62 руб.
Front Wheel Arch Liner Inside Flap A1668841000 For Mercedes W166 ML GL GLS GLE Service Cover Car Accessories
aliexpress.ru
612.31 руб.
Светоотражающая оконная пленка, липкая Тонировочная пленка для окон дома, радужная оконная пленка, оконные наклейки, украшение стекла, целлофан
aliexpress.ru
1,085.25 руб.
Шорты женские рваные джинсовые с высокой талией, прямые свободные брюки из денима с широкими штанинами, в стиле ретро, 5xl, лето 2023
aliexpress.ru
3,907.21 руб.
Новинка 2023, мужские спортивные Смарт-часы для фитнеса, мужские часы с монитором сердечного ритма для ZTE Ax10 10S Pro 11 SE Φ 4G 7 mini ZTE A2020 Pro Avid
aliexpress.ru
9,775.86 руб.
TURCK NI50-CP80-FZ3X2 прямоугольный индуктивный датчик приближения, 2 провода
aliexpress.ru
2,315.36 руб.
Гребной телефон Bluetooth APP электронные часы для магниторезистивного гребного Устройства фитнес оборудование монитор экран
aliexpress.ru
77.52 руб.
1 шт., Спортивная наклейка в виде сердца для subaru forester 2009, 2014, 2019, 2017, 2011, 2018, аксессуары
aliexpress.ru
226.29 руб.
Концентрированный раствор для пузырьков 10-200 мл, просто добавьте раствор для заправки воды для автоматической пузырьковой машины для мыльн...
aliexpress.ru
7,783.88 руб.
designer og mens womens lows dunks running shoes 2022 new platform union argon safari mix black white judge grey fog pin light bone
dhgate.com
4,333.36 руб.
cutlery plate creative porcelain dinner sushi rectangular household cold dish fruit western cuisine storage bottles & jars
dhgate.com
625.62 руб.
Fans player version Algeria Mahrez Two Star Soccer Jerseys 2021 Atal SLIMANI BRAHIMI Home BENNACER Football Shirts men + kids sets maillot de foot, Kids kit
dhgate.com
3,219.73 руб.
2020 fashion tattoo 3d all over printed men hoodies harajuku fashion sweatshirt casual zip hoodie, Black
dhgate.com
3,579.91 руб.
newly led holiday crystal christmas tree light battery operated table window decoration home office
dhgate.com
2,696.68 руб.
альпака velvet черный теплые джинсы с высокой талией узкие джинсы зима карандаш брюки женские джинсы тощий черный растяжения большого размер, Blue
dhgate.com