loading
Papers Papers/2020

Research.Publish.Connect.

Paper

Authors: Maher Helaoui 1 and Wady Naanaa 2

Affiliations: 1 LIMTIC Laboratory, Higher Institute of Business Administration, University of Gafsa, Tunisia ; 2 LIMTIC Laboratory, National Engineering School of Tunis, Tunis, Tunisia

Keyword(s): Multi-objective Valued Constraint Satisfaction Problems, Tractable Class, Directional Substitutable Valuation Functions, Decomposition Scheme for General MOVCSP.

Abstract: To better model several artificial intelligence and combinatorial problems, classical Constraint Satisfaction Problems (CSP) have been extended by considering soft constraints in addition to crisp ones. This gave rise to a Valued Constraint Satisfaction Problems (VCSP). Several real-world artificial intelligence and combinatorial problems require more than one single objective function. In order to present a more appropriate formulation for these real-world problems, a generalization of the VCSP framework called Multi-Objective Valued Constraint Satisfaction Problems (MOVCSP) has been proposed. This paper addresses combinatorial optimization problems that can be expressed as MOVCSP. Despite the NP-hardness of general MOVCSP, we can present tractable versions by forcing the allowable valuation functions to have specific mathematical properties. This is the case for MOVCSP whose dual is a binary MOVCSP with crisp binary valuation functions only and with a weak form of Neighbourhood Sub stitutable Valuation Functions called Directional Substitutable Valuation Functions. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 52.23.219.12

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Helaoui, M. and Naanaa, W. (2021). Soft Directional Substitutable based Decompositions for MOVCSP. In Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - ICORES, ISBN 978-989-758-485-5; ISSN 2184-4372, pages 218-225. DOI: 10.5220/0010271802180225

@conference{icores21,
author={Maher Helaoui. and Wady Naanaa.},
title={Soft Directional Substitutable based Decompositions for MOVCSP},
booktitle={Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - ICORES,},
year={2021},
pages={218-225},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010271802180225},
isbn={978-989-758-485-5},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - ICORES,
TI - Soft Directional Substitutable based Decompositions for MOVCSP
SN - 978-989-758-485-5
IS - 2184-4372
AU - Helaoui, M.
AU - Naanaa, W.
PY - 2021
SP - 218
EP - 225
DO - 10.5220/0010271802180225

0123movie.net