Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Incremental algorithms for local search from existential second-order logic
RISE - Research Institutes of Sweden, IKT, SICS.
2005 (engelsk)Inngår i: Proceedings of CP'05, Springer-Verlag , 2005, 2, Vol. 3709, s. 47-61Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

Local search is a powerful and well-established method for solving hard combinatorial problems. Yet, until recently, it has provided very little user support, leading to time-consuming and error-prone implementation tasks. We introduce a scheme that, from a high-level description of a constraint in existential second-order logic with counting, automatically synthesises incremental penalty calculation algorithms. The performance of the scheme is demonstrated by solving real-life instances of a financial portfolio design problem that seem unsolvable in reasonable time by complete search.

sted, utgiver, år, opplag, sider
Springer-Verlag , 2005, 2. Vol. 3709, s. 47-61
Serie
LNCS ; 3709
HSV kategori
Identifikatorer
URN: urn:nbn:se:ri:diva-23566DOI: 10.1007/11564751_7OAI: oai:DiVA.org:ri-23566DiVA, id: diva2:1042642
Konferanse
CP'05, 1-5 Oct 2005, Sitges (Barcelona), Spain.
Tilgjengelig fra: 2016-10-31 Laget: 2016-10-31 Sist oppdatert: 2018-01-14bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fullteksthttp
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 28 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
v. 2.44.0