Triangle-based consistencies for cost function networks
DOI10.1007/S10601-016-9250-1zbMATH Open1390.90116OpenAlexW2508609213MaRDI QIDQ1706773FDOQ1706773
Authors: Hiep Nguyen, Christian Bessiere, Simon de Givry, Thomas Schiex 
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
Recommendations
- Soft arc consistency revisited
- Tractability-preserving transformations of global cost functions
- Consistency techniques for flow-based projection-safe global cost functions in weighted constraint satisfaction
- Bounds arc consistency for weighted CSPs
- Solving weighted CSP by maintaining arc consistency
weighted CSPrestricted path consistencyconstraint optimization problemscost function networkshigh order consistenciesmax-restricted path consistencypath inverse consistency
Cites Work
- Soft arc consistency revisited
- Radio link frequency assignment
- Reduction operations in fuzzy or valued constraint satisfaction
- 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
- Tractability-preserving transformations of global cost functions
- Title not available (Why is that?)
- 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
- Earth observation satellite management
- A logical approach to efficient Max-SAT solving
Cited In (7)
- Super-reparametrizations of weighted CSPs: properties and optimization perspective
- Valued constraint satisfaction problems
- Tractability-preserving transformations of global cost functions
- Virtual pairwise consistency in cost function networks
- Multiple-choice knapsack constraint in graphical models
- Consistency techniques for polytime linear global cost functions in weighted constraint satisfaction
- Consistency techniques for flow-based projection-safe global cost functions in weighted constraint satisfaction
Uses Software
This page was built for publication: Triangle-based consistencies for cost function networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1706773)
