The Power of Linear Programming for Valued CSPs

A class of valued constraint satisfaction problems (VCSPs) is characterised by a valued constraint language, a fixed set of cost functions on a finite domain. An instance of the problem is specified by a sum of cost functions from the language with the goal to minimise the sum. This framework includ...

पूर्ण विवरण

ग्रंथसूची विवरण
मुख्य लेखकों: Thapper, J, Zivny, S
स्वरूप: Conference item
प्रकाशित: 2012
Search Result 1

The power of linear programming for valued CSPs द्वारा Thapper, J, Živný, S

प्रकाशित 2015
Report
Search Result 2

The power of linear programming for valued CSPs द्वारा Thapper, J, Živný, S

प्रकाशित 2012
Conference item