Design of an environment for solving pseudo-boolean optimization problems

Benedí, Marc

View/Open

134263.pdf (795,5Kb)

View Usage Statistics

Show full item record

Benedí, Marc

Tutor / director / evaluatorCortadella, Jordi

Document typeBachelor thesis

Date2018-06-26

Rights accessOpen Access

Abstract

This 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.

SubjectsLinear programming, Algorithms, Programació lineal, Algorismes

URIhttp://hdl.handle.net/2117/122671

Collections

Facultat d'Informàtica de Barcelona - Grau en Enginyeria Informàtica [1113]

View Usage Statistics

Show full item record

Files	Description	Size	Format	View
134263.pdf		795,5Kb	PDF	View/Open

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder

UPCommons. Global access to UPC knowledge