Design of an environment for solving pseudo-boolean optimization problems

dc.audience.degreeGRAU EN ENGINYERIA INFORMÀTICA (Pla 2010)
dc.audience.educationlevelGrau
dc.audience.mediatorFacultat d'Informàtica de Barcelona
dc.contributorCortadella, Jordi
dc.contributor.authorBenedí, Marc
dc.date.accessioned2018-10-19T11:18:01Z
dc.date.available2018-10-19T11:18:01Z
dc.date.issued2018-06-26
dc.date.updated2018-07-05T04:00:57Z
dc.description.abstractThis dissertation addresses several approaches with the common goal of reducing the time required to solve Pseudo-Boolean minimisation problems. A C++ library has been developed which allows representing Pseudo-Boolean minimisation problems smoothly.
dc.identifier.slug134263
dc.identifier.urihttps://hdl.handle.net/2117/122671
dc.language.isoeng
dc.publisherUniversitat Politècnica de Catalunya
dc.rights.accessOpen Access
dc.subjectÀrees temàtiques de la UPC::Informàtica
dc.subject.lcshLinear programming
dc.subject.lcshAlgorithms
dc.subject.lemacProgramació lineal
dc.subject.lemacAlgorismes
dc.subject.otherlogic
dc.subject.othercomputer science
dc.subject.othersearch algorithms
dc.subject.othertimeout
dc.subject.otherboolean formulas
dc.subject.otherpseudo-boolean formulas
dc.titleDesign of an environment for solving pseudo-boolean optimization problems
dc.title.alternativeDisseny d'un entorn per a la resolució de problemes d'optimització pseudo-Booleana
dc.typeBachelor thesis
dspace.entity.typePublication

Fitxers

Paquet original

Mostrant 1 - 1 de 1
Carregant...
Miniatura
Nom:
134263.pdf
Mida:
795.5 KB
Format:
Adobe Portable Document Format