About: Soft arc consistency revisited

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Soft arc consistency revisited Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	The Valued Constraint Satisfaction Problem (VCSP) is a generic optimization problem defined by a network of local cost functions defined over discrete variables. The incremental lower bounds produced by local consistency filtering are used for pruning inside Branch and Bound search. We extend the notion of arc consistency by allowing fractional weights and by allowing several arc consistency operations to be applied simultaneously. To reach a more practical algorithm, we show that the existence of a sequence of arc consistency operations which increases the lower bound can be detected by establishing arc consistency in a classical Constraint Satisfaction Problem (CSP) derived from the original cost function network. These algorithms have been implemented and evaluated on a variety of problems, including two difficult frequency assignment problems which are solved to optimality for the first time. The Valued Constraint Satisfaction Problem (VCSP) is a generic optimization problem defined by a network of local cost functions defined over discrete variables. The incremental lower bounds produced by local consistency filtering are used for pruning inside Branch and Bound search. We extend the notion of arc consistency by allowing fractional weights and by allowing several arc consistency operations to be applied simultaneously. To reach a more practical algorithm, we show that the existence of a sequence of arc consistency operations which increases the lower bound can be detected by establishing arc consistency in a classical Constraint Satisfaction Problem (CSP) derived from the original cost function network. These algorithms have been implemented and evaluated on a variety of problems, including two difficult frequency assignment problems which are solved to optimality for the first time. (en)
Title	Soft arc consistency revisited Soft arc consistency revisited (en)
skos:prefLabel	Soft arc consistency revisited Soft arc consistency revisited (en)
skos:notation	RIV/68407700:21230/10:00170731!RIV11-MSM-21230___
http://linked.open...avai/riv/aktivita	P R
http://linked.open...avai/riv/aktivity	P(7E08031), R
http://linked.open...iv/cisloPeriodika	7-8
http://linked.open...vai/riv/dodaniDat	2011
http://linked.open...aciTvurceVysledku	Werner, Tomáš
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	České vysoké učení technické v Praze / Fakulta elektrotechnická
http://linked.open...dnocenehoVysledku	288228
http://linked.open...ai/riv/idVysledku	RIV/68407700:21230/10:00170731
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Valued constraint satisfaction problem, Weighted constraint satisfaction problem; Soft constraints; Constraint optimization; Local consistency; Soft arc consistency; Graphical model; Submodularity (en)
http://linked.open.../riv/klicoveSlovo	Soft constraints Constraint optimization Graphical model Local consistency Soft arc consistency Submodularity Valued constraint satisfaction problem Weighted constraint satisfaction problem
http://linked.open...odStatuVydavatele	GB - Spojené království Velké Británie a Severního Irska
http://linked.open...ontrolniKodProRIV	[C44E1486AEB9]
http://linked.open...i/riv/nazevZdroje	Artificial Intelligence
http://linked.open...in/vavai/riv/obor	JD
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	6 (xsd:int)
http://linked.open...vavai/riv/projekt	Dynamic Interactive Perception-action Learning in Cognitive Systems
http://linked.open...UplatneniVysledku	2010
http://linked.open...v/svazekPeriodika	174
http://linked.open...iv/tvurceVysledku	Werner, Tomáš Sanchez, M. Cooper, M. C. Schiex, T. Zytnicki, M. de Givry, S.
http://linked.open...ain/vavai/riv/wos	000277328200001
issn	0004-3702
number of pages	30 (xsd:int)
http://localhost/t...ganizacniJednotka	21230
is http://linked.open...avai/riv/vysledek of	Soft arc consistency revisited Soft arc consistency revisited Soft arc consistency revisited

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software