Freuder, Eugene C.


A Partial Taxonomy of Substitutability and Interchangeability

arXiv.org Artificial Intelligence

Substitutability, interchangeability and related concepts in Constraint Programming were introduced approximately twenty years ago and have given rise to considerable subsequent research. We survey this work, classify, and relate the different concepts, and indicate directions for future work, in particular with respect to making connections with research into symmetry breaking. This paper is a condensed version of a larger work in progress.


Solving Dynamic Constraint Satisfaction Problems by Identifying Stable Features

AAAI Conferences

This paper presents a new analysis of dynamic constraint satisfaction problems (DCSPs) with finite domains and a new approach to solving them. We first show that even very small changes in a CSP, in the form of addition of constraints or changes in constraint relations, can have profound effects on search performance. These effects are reflected in the amenability of the problem to different forms of heuristic action as well as overall quality of search. In addition, classical DCSP methods perform poorly on these problems because there are sometimes no solutions similar to the original one found. We then show that the same changes do not markedly affect the locations of the major sources of contention in the problem. A technique for iterated sampling that performs a careful assessment of this property and uses the information during subsequent search, performs well even when it only uses information based on the original problem in the DCSP sequence. The result is a new approach to solving DCSPs that is based on a robust strategy for ordering variables rather than on robust solutions.



Reports on the AAAI 1999 Workshop Program

AI Magazine

The AAAI-99 Workshop Program (a part of the sixteenth national conference on artificial intelligence) was held in Orlando, Florida. Each workshop was limited to approximately 25 to 50 participants. Participation was by invitation from the workshop organizers. The workshops were Agent-Based Systems in the Business Context, Agents' Conflicts, Artificial Intelligence for Distributed Information Networking, Artificial Intelligence for Electronic Commerce, Computation with Neural Systems Workshop, Configuration, Data Mining with Evolutionary Algorithms: Research Directions (Jointly sponsored by GECCO-99), Environmental Decision Support Systems and Artificial Intelligence, Exploring Synergies of Knowledge Management and Case-Based Reasoning, Intelligent Information Systems, Intelligent Software Engineering, Machine Learning for Information Extraction, Mixed-Initiative Intelligence, Negotiation: Settling Conflicts and Identifying Opportunities, Ontology Management, and Reasoning in Context for AI Applications.


Reports on the AAAI 1999 Workshop Program

AI Magazine

The AAAI-99 Workshop Program (a part of the sixteenth national conference on artificial intelligence) was held in Orlando, Florida. The program included 16 workshops covering a wide range of topics in AI. Each workshop was limited to approximately 25 to 50 participants. Participation was by invitation from the workshop organizers. The workshops were Agent-Based Systems in the Business Context, Agents' Conflicts, Artificial Intelligence for Distributed Information Networking, Artificial Intelligence for Electronic Commerce, Computation with Neural Systems Workshop, Configuration, Data Mining with Evolutionary Algorithms: Research Directions (Jointly sponsored by GECCO-99), Environmental Decision Support Systems and Artificial Intelligence, Exploring Synergies of Knowledge Management and Case-Based Reasoning, Intelligent Information Systems, Intelligent Software Engineering, Machine Learning for Information Extraction, Mixed-Initiative Intelligence, Negotiation: Settling Conflicts and Identifying Opportunities, Ontology Management, and Reasoning in Context for AI Applications.


Constraints and Agents: Confronting Ignorance

AI Magazine

Research on constraints and agents is emerging at the intersection of the communities studying constraint computation and software agents. Constraint- based reasoning systems can be enhanced by using agents with multiple problem-solving approaches or diverse problem representations. The constraint computation paradigm can be used to model agent consultation, cooperation, and competition. An interesting theme in agent interaction, which is studied here in constraint-based terms, is confronting ignorance: the agent's own ignorance or its ignorance of other agents.


Constraints and Agents: Confronting Ignorance

AI Magazine

Research on constraints and agents is emerging at the intersection of the communities studying constraint computation and software agents. Constraint- based reasoning systems can be enhanced by using agents with multiple problem-solving approaches or diverse problem representations. The constraint computation paradigm can be used to model agent consultation, cooperation, and competition. An interesting theme in agent interaction, which is studied here in constraint-based terms, is confronting ignorance: the agent's own ignorance or its ignorance of other agents.


The 1996 Fall Symposium Series

AI Magazine

The Association for the Advancement of Artificial Intelligence (AAAI) held its 1996 Fall Symposia Series on 9 to 11 November in Cambridge, Massachusetts. This article contains summaries of the seven symposia that were conducted: (1) Configuration; (2) Developing Assistive Technology for People with Disabilities; (3) Embodied Cognition and Action; (4) Flexible Computation: Results, Issues, and Opportunities; (5) Knowledge Representation Systems Based on Natural Language; (6) Learning Complex Behaviors in Adaptive Intelligent Systems; and (7) Plan Execution: Problems and Issues.


The 1996 Fall Symposium Series

AI Magazine

The Association for the Advancement of Artificial Intelligence (AAAI) held its 1996 Fall Symposia Series on 9 to 11 November in Cambridge, Massachusetts. This article contains summaries of the seven symposia that were conducted: (1) Configuration; (2) Developing Assistive Technology for People with Disabilities; (3) Embodied Cognition and Action; (4) Flexible Computation: Results, Issues, and Opportunities; (5) Knowledge Representation Systems Based on Natural Language; (6) Learning Complex Behaviors in Adaptive Intelligent Systems; and (7) Plan Execution: Problems and Issues.