Triangle-based consistencies for cost function networks
From MaRDI portal
Publication:1706773
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
weighted CSPrestricted path consistencyconstraint optimization problemscost function networkshigh order consistenciesmax-restricted path consistencypath inverse consistency
Related Items (2)
Super-reparametrizations of weighted CSPs: properties and optimization perspective ⋮ Virtual pairwise consistency in cost function networks
Uses Software
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