loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

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 3.139.69.247

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, SciTePress, 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
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic