uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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
Implementing Tuple Variables in Gecode
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2016 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

In constraint programming, efficient pruning is vital to avoid unnecessary search. This thesis shows that tuple variables can be used to reduce the size of the search tree, which in turn may reduce the execution time. The tuple variables have been implemented in C++ for the Gecode library. The problem used to measure performance is finding paths through a deterministic finite automaton with transition costs.

Place, publisher, year, edition, pages
2016. , 27 p.
Series
IT, 16020
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-291321OAI: oai:DiVA.org:uu-291321DiVA: diva2:925287
Educational program
Bachelor Programme in Computer Science
Supervisors
Examiners
Available from: 2016-05-01 Created: 2016-05-01 Last updated: 2016-05-01Bibliographically approved

Open Access in DiVA

fulltext(519 kB)177 downloads
File information
File name FULLTEXT01.pdfFile size 519 kBChecksum SHA-512
9b4df0c60a466a7192a3f7f3a0c7cfff766307fdaf7b350bea754c0217dfa30031b32a479b43533a13afbfcaa1c9d10937f8a549a55fc244f23dd4ed4657f330
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 177 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: 1532 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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