Undirected forest constraints

DOI10.1007/S10479-008-0374-6zbMATH Open1181.90268OpenAlexW2074284043MaRDI QIDQ846145FDOQ846145

Authors: Nicolas Beldiceanu, Irit Katriel, Xavier Lorca 

Publication date: 1 February 2010

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-008-0374-6

Recommendations

• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• The tree Constraint
• Combining tree partitioning, precedence, and incomparability constraints
• Global constraints for tree partitions of graphs
• A class of heuristics for the constrained forest problem

zbMATH Keywords

constraint programmingglobal constraintsgraph partitioning

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Cites Work

• Consistency in networks of relations
• Introducing global constraints in CHIP
• The tree Constraint
• A language and a program for stating and solving combinatorial problems
• Principles and Practice of Constraint Programming – CP 2003
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Cost-based filtering for shorter path constraints
• Bounds of Graph Characteristics

Cited In (4)

• The tree Constraint
• Title not available (Why is that?)
• Imposing Connectivity Constraints in Forest Planning Models
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Uses Software

• CHIP

This page was built for publication: Undirected forest constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q846145)