Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Filtering methods for symmetric cardinality constraint
RISE, Swedish ICT, SICS, Decisions, Networks and Analytics lab.ORCID iD: 0000-0002-9331-0352
2003 (English)Report (Other academic)
Abstract [en]

The symmetric cardinality constraint is described in terms of variables X = {x_1,...,x_k} which take values in the subset of values V={v_1,...,v_n}. It constraints the number of times a value can be assigned to a variable in X to be in an interval [l_{x_i},c_{x_i}] and at the same time it restricts the number of values in V which any variable can take to an interval [l_{v_j},c_{v_j}]. In this paper we introduce the symmetric cardinality constraint and define set constraint satisfaction problem as a framework for dealing with this type of constraints. Moreover, we present effective filtering methods for the symmetric cardinality constraint.

Place, publisher, year, edition, pages
Swedish Institute of Computer Science , 2003, 1. , 8 p.
Series
SICS Technical Report, ISSN 1100-3154 ; 2003:10
Keyword [en]
constraint programming, global constraints, flowtheory
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-22058OAI: oai:DiVA.org:ri-22058DiVA: diva2:1041600
Available from: 2016-10-31 Created: 2016-10-31 Last updated: 2017-10-12Bibliographically approved

Open Access in DiVA

fulltext(180 kB)7 downloads
File information
File name FULLTEXT01.pdfFile size 180 kBChecksum SHA-512
66fc9a83c77a0b2e9c25e4c93072bb3f2ea7a917b8fcfb150b73a29d104ca40a9a20dfe8d1b421cc38c590f605e6fd57b2bf38446445d1d1f055230187d22c53
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Kreuger, Per
By organisation
Decisions, Networks and Analytics lab
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 7 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 6 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf