Tree-based Graph Partitioning Constraint
Description
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.
Technical Details
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 |
Форматы: |
Price history chart & currency exchange rate
Customers also viewed

4,459.00 руб.
Adidas Совместно с брендом X Disney HDL удобные универсальные шорты со средней талией и завязками женские плавки Miracle-Purple JP1435 L
joom.ru
9,228.00 руб.
Новая модная уличная водонепроницаемая толстовка с капюшоном для мужчин с липучкой, рабочая куртка для пар S легкие хаки
joom.ru
4,487.01 руб.
4K Plug And Play For Geely HOUYO Haoyue L Okavango 2018 2019 2020 2021 Car Wifi DVR Video Recorder Dash Camera FHD 2160P
aliexpress.com
2,172.30 руб.
BigBigRoad For Golf Plus Cross golf Passat Lingyu / Skoda Superb Car Intelligent Dynamic Trajectory Tracks Rear View Camera
aliexpress.com
239.00 руб.
Deer Head Bottle Stopper Red Plug Fashionable Cork Retro Stylish Practical Alloy Cap
aliexpress.com
348.68 руб.
Socket Waterproof Box Protective Case Simple Cover Home Conjoined Electric Outlets
aliexpress.com
4,418.26 руб.
Fuel Pump Module Assembly for Dodge Stratus Mitsubishi Eclipse Galant E7163M
aliexpress.com
23,123.41 руб.
Kitchen Sink Stainless Steel sink Multifunctional Utensils for kitchen Large Single Modern Washbasin smart Dishwasher
aliexpress.com
3,147.13 руб.
Rugged Military Smart Watches Men for Android IOS 360mAh Bluetooth Call Multi-sport Mode Heart Rate Waterproof SmartWatch 2024
aliexpress.com
889.71 руб.
Women's 2023 Leisure and Fashionable Atmosphere 3/4 Sleeves Po Neck Single Color Large Size Dress
aliexpress.com
331.49 руб.
Tondeuse électrique Rechargeable Pour Le Nez, Rasoir étanche Pour Hommes Et Femmes
aliexpress.ru
2,633.11 руб.
Толстовка с капюшоном для мужчин и женщин, модный Повседневный хлопковый пуловер свободного покроя, свитшот с принтом в виде ревеня, уличная одежда
aliexpress.ru
1,240.84 руб.
Mop and Broom Holder Wall Mounted Garden Tool Organizer Mop Storage Shelf with Srews for Home Bathroom Black ( 5 Slots 6 Hooks )
aliexpress.com
321.67 руб.
Universal Full Closure Headphone Headband Cover Zipper Cushion Protective for Sony Headphones
aliexpress.com
991.20 руб.
Y2K Cardigans for Woman 2023 Autumn/winter New Fashion Casual Solid Pocket Design Argyle Pattern Hooded Longline Cardigan
aliexpress.com
4,924.91 руб.
neonoe handbag cross body designer womens small bags handbags handle purse wallets
dhgate.com
203.81 руб.
Пружинная Цанга ER8 для держателя ЧПУ, инструмент для гравировки и фрезерования токарного станка
aliexpress.ru
646.61 руб.
Товары для гольфа детские перчатки для гольфа для мальчиков и девочек атлетов детские перчатки для гольфа из овечьей кожи детские кожаные п...
aliexpress.ru
987.93 руб.
10pcs/lot dimmable led panel light 3w 4w 6w 9w 12w 15w 25w round ultra thin ceiling lights cool/natural/warm white
dhgate.com
202.17 руб.
Ночная Светодиодная лампа с управлением свесветильник светодиодный, двойной USB-светильник ем для зарядного устройства, энергосберегающая ...
aliexpress.ru
832.41 руб.
Новый комбинезон с длинным рукавом для новорожденных девочек с сетчатым платьем и украшением, милая весенняя одежда с цветочным принтом и о...
aliexpress.ru
3,401.68 руб.
Korean Fashion 2021 New Autumn Winter Overcoat Solid Color Fashion Womens Lamb Wool Thicken Lapel Long Sleeve Womens Jackets
aliexpress.ru
653.16 руб.
mini pet cats bright colored little animation mouse mice toys randomly gatos jouet chat juguetes para katten speelgoed cat
dhgate.com
6,426.85 руб.
Crystal Sunflower Buckle Sandals Women Back Strap Pointed Toes Sexy Goblet Heel Bling Sequined Cloth Summer Shoes Woman, Black
dhgate.com
1,212.20 руб.
1PCS 8/10 inch Tableware Ceramic Dinner Plate Western Steak Plate Dish Gold Inlay Porcelain Dessert Plate Dinnerware Cake Plate
aliexpress.com
2,353.18 руб.
2021 xiaomi youpin soocas nose hair trimmer eyebrow clipper sharp blade cordless nasal cleaner rotary blade system for effective trimming
dhgate.com
67.94 руб.
a+++ super protector tempered glass lens screen protector for apple iphone 11 11pro pro max xr xs 8 7 6plus camera lens film
dhgate.com
1,431.55 руб.
Ultra Soft Loose Comfortable Home Button Underpants Plus Size Cotton Mens Boxer Shorts Homme Underwear Long Leg Boxers cuecas
aliexpress.com
2,536.74 руб.
cotton mother nursing pad mummy breastfeeding cover baby outdoor apron shawl anti-emptied feeding scarf towel, White
dhgate.com
1,728.25 руб.
ђкѬаени ада пиконена звезда ваѬне diy аей меалла обѬђа love heart metal craft h
dhgate.com
1,798.50 руб.
household chemical miracle deep down wall mold mildew remover cleaner caulk gel mold remover gel contains chemical wood
dhgate.com
10,421.13 руб.
Professional Multi-Currency Bill Counter Automatic Money Counting Machine Cash Currency Banknote Detector Fast Count
aliexpress.com
853.69 руб.
Water Resistant Mini Mountain Bike Saddle Pouchs Road Bicycle Seat Tail Package
gearbest.com
496.01 руб.
Pet Veterinary Services Logo Wall Sticker Medicine Veterinary Clinic Design Wall Decal Pet Shop Cat Dog Wall Vinyl Mural AY1347
aliexpress.com
1,409.46 руб.
Angel Art Print Soft Sole Sllipers Home Clogs Step on Water Shoes Mens Womens Teenager Christian Vintage Angels on Shit Sandals
aliexpress.com