Show simple item record

dc.contributor.authorCeberio, J.
dc.contributor.authorMendiburu, A.
dc.contributor.authorLozano, J.A. 
dc.date.accessioned2016-10-21T09:54:26Z
dc.date.available2016-10-21T09:54:26Z
dc.date.issued2016-10-01
dc.identifier.issn0302-9743
dc.identifier.urihttp://hdl.handle.net/20.500.11824/313
dc.description.abstractThe Boltzmann distribution plays a key role in the field of optimization as it directly connects this field with that of probability. Basically, given a function to optimize, the Boltzmann distribution associated to this function assigns higher probability to the candidate solutions with better quality. Therefore, an efficient sampling of the Boltzmann distribution would turn optimization into an easy task. However, inference tasks on this distribution imply performing operations over an exponential number of terms, which hinders its applicability. As a result, the scientific community has investigated how the structure of objective functions is translated to probabilistic properties in order to simplify the corresponding Boltzmann distribution. In this paper, we elaborate on the properties induced in the Boltzmann distribution associated to permutation-based combinatorial optimization problems. Particularly, we prove that certain characteristics of the linear ordering problem are translated as conditional independence relations to the Boltzmann distribution in the form of L − decomposability.en_US
dc.formatapplication/pdfen_US
dc.language.isoengen_US
dc.rightsReconocimiento-NoComercial-CompartirIgual 3.0 Españaen_US
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/es/en_US
dc.subjectBoltzmann distributionen_US
dc.subjectCombinatorial optimizationen_US
dc.subjectL-decomposabilityen_US
dc.subjectLinear ordering problemen_US
dc.subjectPermutationen_US
dc.titleA note on the Boltzmann distribution and the linear ordering problemen_US
dc.typeinfo:eu-repo/semantics/articleen_US
dc.identifier.doi10.1007/978-3-319-44636-3_41
dc.relation.publisherversionhttp://link.springer.com/chapter/10.1007%2F978-3-319-44636-3_41en_US
dc.relation.projectIDES/1PE/SEV-2013-0323en_US
dc.relation.projectIDEUS/BERC/BERC.2014-2017en_US
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessen_US
dc.type.hasVersioninfo:eu-repo/semantics/publishedVersionen_US
dc.journal.titleLecture Notes in Computer Scienceen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Reconocimiento-NoComercial-CompartirIgual 3.0 España
Except where otherwise noted, this item's license is described as Reconocimiento-NoComercial-CompartirIgual 3.0 España