Triangle-based consistencies for cost function networks

DOI10.1007/S10601-016-9250-1MaRDI QIDQ1706773zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 2080322 (Why is no real title available?)
• A logical approach to efficient Max-SAT solving
• Arc consistency for soft constraints
• Consistency techniques for flow-based projection-safe global cost functions in weighted constraint satisfaction
• Earth observation satellite management
• High-order consistency in valued constraint satisfaction
• Mendelian error detection in complex pedigrees using weighted constraint satisfaction tech\-niques
• Multi-language evaluation of exact solvers in graphical model discrete optimization
• Radio link frequency assignment
• Reduction operations in fuzzy or valued constraint satisfaction
• Soft arc consistency revisited
• Solving weighted CSP by maintaining arc consistency
• Tractability-preserving transformations of global cost functions

Cited in

(7)

• Super-reparametrizations of weighted CSPs: properties and optimization perspective
• Tractability-preserving transformations of global cost functions
• Valued constraint satisfaction problems
• 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

Describes a project that uses

Uses Software

• ToulBar2

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)