Triangle-based consistencies for cost function networks

DOI10.1007/s10601-016-9250-1zbMath1390.90116OpenAlexW2508609213MaRDI QIDQ1706773

Simon de Givry, Christian Bessiere, Thomas Schiex, Hiep Nguyen

Publication date: 28 March 2018

Published in: Constraints (Search for Journal in Brave)

Full work available at URL: https://hal-lirmm.ccsd.cnrs.fr/lirmm-01374514/file/Hiep2016.pdf

zbMATH Keywords

weighted CSPrestricted path consistencyconstraint optimization problemscost function networkshigh order consistenciesmax-restricted path consistencypath inverse consistency

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

Related Items (2)

Super-reparametrizations of weighted CSPs: properties and optimization perspective ⋮ Virtual pairwise consistency in cost function networks

Uses Software

• ToulBar2

Cites Work

• Unnamed Item
• Tractability-preserving transformations of global cost functions
• Arc consistency for soft constraints
• Solving weighted CSP by maintaining arc consistency
• High-order consistency in valued constraint satisfaction
• Mendelian error detection in complex pedigrees using weighted constraint satisfaction tech\-niques
• Soft arc consistency revisited
• Radio link frequency assignment
• Earth observation satellite management
• Reduction operations in fuzzy or valued constraint satisfaction
• A logical approach to efficient Max-SAT solving
• Multi-language evaluation of exact solvers in graphical model discrete optimization
• Consistency Techniques for Flow-Based Projection-Safe Global Cost Functions in Weighted Constraint Satisfaction

This page was built for publication: Triangle-based consistencies for cost function networks