Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Set variables and local search
RISE - Research Institutes of Sweden, ICT, SICS.
2005 (English)In: Proceedings of CP-AI-OR'05, Springer-Verlag , 2005, 2, Vol. 3524, 19-33 p.Conference paper, Published paper (Refereed)
Abstract [en]

Many combinatorial (optimisation) problems have natural models based on, or including, set variables and set constraints. This was already known to the constraint programming community, and solvers based on constructive search for set variables have been around for a long time. In this paper, set variables and set constraints are put into a local-search framework, where concepts such as configurations, penalties, and neighbourhood functions are dealt with generically. This scheme is then used to define the penalty functions for five (global) set constraints, and to model and solve two well-known applications.

Place, publisher, year, edition, pages
Springer-Verlag , 2005, 2. Vol. 3524, 19-33 p.
Series
LNCS, 3524
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-23567DOI: 10.1007/11493853_4OAI: oai:DiVA.org:ri-23567DiVA: diva2:1042643
Conference
CP-AI-OR'05, Prague, Czech Republic, 29 May - 1 June 2005
Available from: 2016-10-31 Created: 2016-10-31 Last updated: 2017-07-28Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full texthttp
By organisation
SICS
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
v. 2.27.0