Triangle-based consistencies for cost function networks
type: Item
instance of: scholarly article
title: Triangle-based consistencies for cost function networks
zbMATH Open document ID: 1390.90116
author: Hiep Nguyen
author: Christian Bessiere
author: Simon de Givry
author: Thomas Schiex
published in: Constraints
publication date: 2018-03-28T00:00:00Z
full work available at URL: Hiep2016.pdf
Mathematics Subject Classification ID: 90B10
zbMATH DE Number: 6853925
zbMATH Keywords: cost function networks
zbMATH Keywords: weighted CSP
zbMATH Keywords: constraint optimization problems
zbMATH Keywords: high order consistencies
zbMATH Keywords: restricted path consistency
zbMATH Keywords: path inverse consistency
zbMATH Keywords: max-restricted path consistency
describes a project that uses: ToulBar2
MaRDI profile type: Publication
OpenAlex ID: W2508609213
cites work: Tractability-preserving transformations of global cost functions
cites work: Earth observation satellite management
cites work: Radio link frequency assignment
cites work: Soft arc consistency revisited
cites work: Reduction operations in fuzzy or valued constraint satisfaction
cites work: High-order consistency in valued constraint satisfaction
cites work: Arc consistency for soft constraints
cites work: Multi-language evaluation of exact solvers in graphical model discrete optimization
cites work: A logical approach to efficient Max-SAT solving
cites work: Solving weighted CSP by maintaining arc consistency
cites work: Consistency techniques for flow-based projection-safe global cost functions in weighted constraint satisfaction
cites work: Mendelian error detection in complex pedigrees using weighted constraint satisfaction tech\-niques
cites work: Q4473041
DOI: 10.1007/S10601-016-9250-1
description: scientific article; zbMATH DE number 6853925