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 |
Форматы: |
График изменения цены & курс обмена валют
Пользователи также просматривали

738.40 руб.
Роскошный кожаный чехол-кошелек на молнии для Samsung Galaxy S23 S22 S21 S20 FE Note 20 Ultra Plus, противоударный чехол-книжка для телефона
aliexpress.ru
471.21 руб.
MEGA 20pc 3D Printer Part MK8 Nozzle 0.2 0.3 0.4 0.5 0.6 0.8 1.0mm Wrench Cleaning nozzles Tool for Creality CR-10 10S Ender 3 5
aliexpress.com
1,155.37 руб.
5m DC 12V 24V RGBCCT LED Strip Light 120LEDs/m 5050 RGB+2835 Warm White/ White Flexible Strip Ribbon 12mm PCB Holiday Decoration
aliexpress.com
287.42 руб.
Stainless Steel Lucky over flow Best Friend New Fashion Gold Color Heart Shaped Wedding Rings for Woman Jewelry Gift
aliexpress.com
693.06 руб.
Creative Sealed And Leak-proof Water Bottle Tea Separation Direct Drinking Cup Bounce Cover Juicing Cup Drinkware Summer Student
aliexpress.com
590.23 руб.
Cemetery Grave Flower Vase Outdoor Planters Lawns Grave Vase Jarrones Decorativos Flowerpot Commemorate Stake Ground Vase
aliexpress.com
394.30 руб.
2022 New 18650 Battery High Quality 9800mAh 3.7V 18650 Li-ion batteries Rechargeable Battery For Flashlight Torch+ Free shipping
aliexpress.com
411.30 руб.
Paper Hot Hanging Garland Decorative Asian Chinese Party Japanese Sushi Lamp
aliexpress.com
1,178.84 руб.
2 Pieces Floor Light Cover Vintage Chandelier Cage Decorative Bulbs Fabric Lamp Shade Natural Burlap Small Drum Cylinder
aliexpress.com
1,275.19 руб.
2 шт./лот настенное крепление для гитары, металлический настенный крючок, бронзовый крючок для акустических электрических бас-гитар, укулеле, банджо, мандолина
aliexpress.ru
4,019.08 руб.
with Box Jumpman 5 Basketball Shoes Sports Sneakers Concord Green Bean Racer Blue Bluebird Moonlight Raging Red Stealth Men 2.0 Alternate What The Ant C8YC#
dhgate.com
156.26 руб.
Headbands Ladies Autumn Winter Knit Hairband Soft Head Wrap For Women Thicken High Quality Elastic Headband Warm Wool Hair Accessori Dhljr
dhgate.com
3,475.00 руб.
New A-line Patchwork Short 2023 Sleeve Appliques Knee-length Fashion Natural O-neck Spring Women Dress
aliexpress.com
2,015.52 руб.
berets men classic cotton peaked cap golf driving flat cabbie sboy beret hat, Blue;gray
dhgate.com
99.59 руб.
Car Outlet Dust Removal Brush Eucalyptus and fiber wool Interior Sweeping Soft Brush Washing Cleaning Supplies Detailing Tool
aliexpress.com
3,875.78 руб.
Мужские облегающие джинсы DSQUARED2 с рваными дырками и стандартными голубыми нищими брюками с строчкой dsq055
aliexpress.ru
5,895.84 руб.
Fashion Black Embroidered Leather Flats Loafers High Top Casual Shoes Red Sole Men's Sneakers Women's Spikeless Shoes
aliexpress.com
633.95 руб.
Женская юбка с завышенной талией, однотонная универсальная юбка трапециевидной формы с пуговицами, женская одежда
aliexpress.ru
1,118.27 руб.
forks 50pcs cartoon eyes fruit picks plastic dessert disposable for bento sandwich appetizer mix color
dhgate.com
38,037.18 руб.
AKD Car Styling Head Lamp for Civic LED Headlight 2015-2017 New Civic X LED DRL H7 D2H Hid Option Angel Eye Bi Xenon Beam
aliexpress.com
7,009.11 руб.
1 Pc Portable 8 LED Magnifier Electronic 1 ~ 600x Electron Microscope 1080P HD LCD Digital Screen Supporting 1-64GB Micro
aliexpress.com
2,608.68 руб.
DIY 4pcs/set,Diamond Embroidery Red Poppies Diamond Painting Cross Stitch Rhinestone mosaic needlework Wall sticker Decoration
aliexpress.com
4,244.97 руб.
Women's Sexy Beading Mermaid Long Dresses Summer Banquet Elegant Slim Slit Dress For Evening Party
aliexpress.com
12,544.66 руб.
6 Gang Switch Panel Automatic Dimmable Circuit Control Box Relay System +Wiring ATV UTV Boat Marine 12V
aliexpress.com
913.28 руб.
Shower Curtain for Bathroom 72x72 Architectural Path Eiffel Tower Blue Silhouette Europe On White 3D Rendering Architecture
aliexpress.com
728.68 руб.
Refrigerator Food Storage Box Japanese Style Square Plastic Single Layer Sealed Box Large Size Transparent Compartmental Freshne
aliexpress.com