loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Eric Monfroy 1 ; Frédéric Saubion 2 ; Broderick Crawford 3 and Carlos Castro 4

Affiliations: 1 University of Nantes, France ; 2 University of Angers, France ; 3 Pontificia Universidad Católica de Valparaíso, Chile ; 4 Universidad Técnica Federico Santa María, Chile

Keyword(s): Constraint Satisfaction Problems (CSP), Local Search, Constraint Solving.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence and Decision Support Systems ; Enterprise Information Systems ; Evolutionary Programming ; Strategic Decision Support Systems

Abstract: Constraint Satisfaction Problems (CSP) provide a general framework for modeling many practical applications (planning, scheduling, time tabling, . . . ). CSPs can be solved with complete methods (e.g., constraint propagation), or incomplete methods (e.g., local search). Although there are some frameworks to formalize constraint propagation, there are only few studies of theoretical frameworks for local search. Here we are concerned with the design and use of a generic framework to model local search as the computation of a fixed point of functions.

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 18.97.9.172

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:
Monfroy, E. ; Saubion, F. ; Crawford, B. and Castro, C. (2008). LOCAL SEARCH AS A FIXED POINT OF FUNCTIONS. In Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 6: ICEIS; ISBN 978-989-8111-37-1; ISSN 2184-4992, SciTePress, pages 431-434. DOI: 10.5220/0001681804310434

@conference{iceis08,
author={Eric Monfroy and Frédéric Saubion and Broderick Crawford and Carlos Castro},
title={LOCAL SEARCH AS A FIXED POINT OF FUNCTIONS},
booktitle={Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 6: ICEIS},
year={2008},
pages={431-434},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001681804310434},
isbn={978-989-8111-37-1},
issn={2184-4992},
}

TY - CONF

JO - Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 6: ICEIS
TI - LOCAL SEARCH AS A FIXED POINT OF FUNCTIONS
SN - 978-989-8111-37-1
IS - 2184-4992
AU - Monfroy, E.
AU - Saubion, F.
AU - Crawford, B.
AU - Castro, C.
PY - 2008
SP - 431
EP - 434
DO - 10.5220/0001681804310434
PB - SciTePress