Undirected forest constraints

DOI10.1007/S10479-008-0374-6MaRDI QIDQ846145zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

constraint programmingglobal constraintsgraph partitioning

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

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

Cites work

• scientific article; zbMATH DE number 4162324 (Why is no real title available?)
• scientific article; zbMATH DE number 3900787 (Why is no real title available?)
• A language and a program for stating and solving combinatorial problems
• Bounds of Graph Characteristics
• Consistency in networks of relations
• Cost-based filtering for shorter path constraints
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Introducing global constraints in CHIP
• Principles and Practice of Constraint Programming – CP 2003
• The tree Constraint

Cited in

(4)

• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• The tree Constraint
• scientific article; zbMATH DE number 5912242 (Why is no real title available?)
• Imposing Connectivity Constraints in Forest Planning Models

Describes a project that uses

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)