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
Global constraints as graph properties on structured network of elementary constraints of the same type
RISE - Research Institutes of Sweden, ICT, SICS.
2000 (English)Report (Other academic)
Abstract [en]

This report introduces a classification scheme for the global constraints. This classification is based on four basic ingredients from which one can generate almost all existing global constraints and come up with new interesting constraints. Global constraints are defined in a very concise way, in term of graph properties that have to hold, where the graph is a structured network of same elementary constraints. Since this classification is based on the internal structure of the global constraints it is also a strong hint for the pruning algorithms of the global constraints.

Place, publisher, year, edition, pages
Kista, Sweden: Swedish Institute of Computer Science , 2000, 1. , p. 119
Series
SICS Technical Report, ISSN 1100-3154 ; T2000:01
Keywords [en]
Constraint, Finite domain, Global constraint, Classification, Resource constraint scheduling, Graph partitioning, Timetabling
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:ri:diva-22009OAI: oai:DiVA.org:ri-22009DiVA, id: diva2:1041551
Available from: 2016-10-31 Created: 2016-10-31 Last updated: 2018-11-02Bibliographically approved

Open Access in DiVA

fulltext(514 kB)407 downloads
File information
File name FULLTEXT01.pdfFile size 514 kBChecksum SHA-512
0644b0653b9e700b85a1467ebd8881f94f6172f037ca62d382b9909f3468fea679a59e0dd8a8a03f308fc6068feec3622a6e92669292ef2fee4c2cb8411b5b0a
Type fulltextMimetype application/pdf

By organisation
SICS
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 407 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

urn-nbn

Altmetric score

urn-nbn
Total: 153 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