749 search results - page 2 / 150 » Dualities for Constraint Satisfaction Problems |
EJC
2010
13 years 5 months ago
2010
Abstract. In this paper we study dualities of graphs and, more generally, relational structures with respect to full homomorphisms, that is, mappings that are both edge- and non-ed...
CPAIOR
2006
Springer
13 years 9 months ago
2006
Springer
We show that various duals that occur in optimization and constraint satisfaction can be classified as inference duals, relaxation duals, or both. We discuss linear programming, su...
CONSTRAINTS
2007
13 years 5 months ago
2007
AAAI
2012
11 years 8 months ago
2012
Novel tractable classes of the binary CSP (constraint satisfaction problem) have recently been discovered by studying classes of instances defined by excluding subproblems descri...
JGO
2008
13 years 5 months ago
2008
We consider nonsmooth multiobjective fractional programming problems with inequality and equality constraints. We establish the necessary and sufficient optimality conditions under...