Residuation for Soft Constraints: Lexicographic Orders and Approximation Techniques

03/11/2021
by   Fabio Gadducci, et al.
0

Residuation theory concerns the study of partially ordered algebraic structures, most often monoids, equipped with a weak inverse for the monoidal operator. One of its area of application has been constraint programming, whose key requirement is the presence of an aggregator operator for combining preferences. Given a residuated monoid of preferences, the paper first shows how to build a new residuated monoid of (possibly infinite) tuples, which is based on the lexicographic order. Second, it introduces a variant of an approximation technique (known as Mini-bucket) that exploits the presence of the weak inverse.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

09/06/2015

Research: Analysis of Transport Model that Approximates Decision Taker's Preferences

Paper provides a method for solving the reverse Monge-Kantorovich transp...
08/06/2002

Soft Concurrent Constraint Programming

Soft constraints extend classical constraints to represent multiple cons...
08/23/2014

Soft Neutrosophic Algebraic Structures and Their Generalization

Study of soft sets was first proposed by Molodtsov in 1999 to deal with ...
05/22/2009

Reasoning about soft constraints and conditional preferences: complexity results and approximation techniques

Many real life optimization problems contain both hard and soft constrai...
10/10/2011

Uncertainty in Soft Temporal Constraint Problems:A General Framework and Controllability Algorithms forThe Fuzzy Case

In real-life temporal scenarios, uncertainty and preferences are often e...
01/22/2020

Krylov solvability of unbounded inverse linear problems

The abstract issue of 'Krylov solvability' is extensively discussed for ...
09/25/2017

Continuous Monitoring of Pareto Frontiers on Partially Ordered Attributes for Many Users

We study the problem of continuous object dissemination---given a large ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.