Partial Constraint Satisfaction

No abstract is available for this paper.

• Publication year

  1989

• Venue

  International Joint Conference on Artificial Intelligence

• Publication date

  1989-08-20

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/0004-3702(92)90004-H
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Artificial Intelligence in Medicine: 23rd International Conference, AIME 2025, Pavia, Italy, June 23–26, 2025, Proceedings, Part I

  2025cited by this paper
• Where the Really Hard Problems Are

  1991influential reference
• Tree Decomposition with Applications to Constraint Processing

  1990cited by this paper
• Optimization Algorithms for Student Scheduling via Constraint Satisfiability

  1990cited by this paper
• Dynamic Constraint Satisfaction Problems

  1990cited by this paper
• Enhancement Schemes for Constraint Processing: Backjumping, Learning, and Cutset Decomposition

  1990cited by this paper
• Improved relaxation and search methods for approximate constraint satisfaction with a maximin criter

  1990cited by this paper
• Complexity of K-Tree Structured Constraint Satisfaction Problems

  1990cited by this paper
• Constraint satisfaction in logic programming

  1989cited by this paper
• Tree Clustering for Constraint Networks

  1989cited by this paper
• Constraint Hierarchies and Logic Programming

  1989influential reference
• Constraint Satisfaction Problems: An Overview

  1989cited by this paper
• Good Old Discrete Relaxation

  1988cited by this paper
• Network-based heuristics for constraint satisfaction problems

  1988cited by this paper
• Tree-Clustering Schemes for Constraint-Processing

  1988cited by this paper
• Backtrack-free and backtrack-bounded search

  1988cited by this paper
• Tree search and ARC consistency in constraint satisfaction algorithms

  1988cited by this paper
• Constraint hierarchies

  1987cited by this paper
• Constraint-Directed Search: A Case Study of Job-Shop Scheduling

  1987cited by this paper
• Preferences : Putting More Knowledge into Queries *

  1987cited by this paper
• Network-Based Heuristics for Constraint-Satisfaction Problems

  1987cited by this paper
• Decision Analysis and Behavioral Research

  1986cited by this paper
• The Complexity of Some Polynomial Network Consistency Algorithms for Constraint Satisfaction Problems

  1985cited by this paper
• Making Compromises Among Antagonist Constraints in a Planner

  1985cited by this paper
• Regression Diagnostics

  1985influential reference
• The Anatomy of Easy Problems: A Constraint-Satisfaction Formulation

  1985cited by this paper
• Structural Descriptions and Inexact Matching

  1981influential reference
• The consistent labeling problem: part I.

  1979cited by this paper
• The Consistent Labeling Problem: Part I

  1979cited by this paper
• Increasing Tree Search Efficiency for Constraint Satisfaction Problems

  1979cited by this paper
• Consistency in Networks of Relations

  1977cited by this paper
• Decisions with Multiple Objectives: Preferences and Value Trade-Offs

  1977influential reference
• Combinatorial Algorithms: Theory and Practice

  1977cited by this paper
• Scene Labeling by Relaxation Operations

  1976cited by this paper
• Elimination by aspects: A theory of choice.

  1972cited by this paper
• Utility Theory

  1968cited by this paper
• Branch-and-Bound Methods: A Survey

  1966cited by this paper
• Backtrack Programming

  1965cited by this paper
• Experimental Designs, 2nd Edition

  1950cited by this paper

• Efficient Algorithms for Partial Constraint Satisfaction Problems over Control-flow Graphs

  2026cites this paper
• A Constraint-Based Model of Mixed-Initiative Dialogue for Information-Seeking Interactions

  2024cites this paper
• On the complexity of winner determination and strategic control in conditional approval voting

  2022cites this paper
• Reasoning and querying bounds on differences with layered preferences

  2021influential citation
• History-based Model Repair Recommendations

  2021influential citation
• Graph-Theory-Based Resource Allocation and Mode Selection in D2D Communication Systems: The Role of Full-Duplex

  2021cites this paper
• Winner Determination and Strategic Control in Conditional Approval Voting

  2021cites this paper
• A new template concept to guide the local search: case of maximal constraint satisfaction problems

  2021cites this paper
• Valued Constraint Satisfaction Problems

  2020cites this paper
• Generation of Invalid Test Inputs from Over-Constrained Test Models for Combinatorial Robustness Testing

  2020cites this paper
• Discrete Focus Group Optimization Algorithm for Solving Constraint Satisfaction Problems

  2020cites this paper
• Collaborative duty rostering in health care professions

  2020cites this paper
• Institutional Knowledge at Singapore Management University Institutional Knowledge at Singapore Management University Nurse Rostering Problems: A Bibliographic Survey Nurse Rostering Problems: A Bibliographic Survey

  2020cites this paper
• K-best feasible clusters - ranking optimal solutions from an infeasible LP

  2020cites this paper
• Relating the Structure of a Problem and Its Explanation

  2019cites this paper
• Constraint Reasoning

  2019cites this paper
• Soft Constraints in MiniBrass: Foundations and Applications

  2019cites this paper
• Evolution of recommender paradigm optimization over time

  2019cites this paper
• Constraint-Driven Fault Diagnosis

  2019cites this paper
• Evolution of recommender system over the time

  2019cites this paper
• A new template concept guided honey bee optimization for Max-CSPs

  2019cites this paper
• Human-Understandable Explanations of Infeasibility for Resource-Constrained Scheduling Problems

  2019cites this paper
• Selección de componentes discretos para un filtro activo mediante programación por restricciones y optimización por colonia de hormigas

  2019cites this paper
• Decomposition heuristic for parallel-machine transfer line design with dual-uncertainties-based chance constraints

  2019cites this paper
• Reasoning with Probabilistic and Deterministic Graphical Models: Exact Algorithms, Second Edition

  2019cites this paper
• A Constraint-based Approach to Deal with Self-Adaptation: The Case of Smart Irrigation Systems

  2019cites this paper
• Bounding Inference: Decomposition Bounds

  2018cites this paper
• Decremental Consistency Checking of Temporal Constraints: Algorithms for the Point Algebra and the ORD-Horn Class

  2018cites this paper
• MiniBrass: Soft constraints for MiniZinc

  2018cites this paper
• Apprentissage de préférences en espace combinatoire et application à la recommandation en configuration interactive. (Preferences learning in combinatorial spaces and application to recommandation in interactive configuration)

  2018cites this paper
• Optimal Stratification and Allocation for the June Agricultural Survey

  2018cites this paper
• Résolution des problèmes (W)CSP et #CSP par approches structurelles: Calcul et exploitation dynamique de décompositions arborescentes. (Solving (W)CSP and #CSP problems by structural approaches: computation and dynamic exploitation of tree decompositions)

  2017influential citation
• Tree Projections and Constraint Optimization Problems: Fixed-Parameter Tractability and Parallel Algorithms

  2017cites this paper
• Lock-chart solving

  2017cites this paper
• Méthodes hybrides parallèles pour la résolution de problèmes d'optimisation combinatoire : application au clustering sous contraintes. (Parallel hybrid methods for solving combinatorial optimization problems : application to clustering under constraints)

  2017cites this paper
• Domain value mutation and other techniques for constraint satisfaction problems

  2017cites this paper
• Parallelizing knowledge mining in a cognitive agent for autonomous decision making

  2017cites this paper
• Approximating the Backbone in the Weighted Maximum Satisfiability Problem

  2017cites this paper
• Constraint Games revisited

  2017cites this paper
• New checker for constraint network solutions

  2017cites this paper
• Efficient Reification of Table Constraints

  2017cites this paper
• Genetic based discrete particle swarm optimization for Elderly Day Care Center timetabling

  2016cites this paper
• Exposing Design Mistakes During Requirements Engineering by Solving Constraint Satisfaction Problems to Obtain Minimum Correction Subsets

  2016cites this paper
• Constraint Programming-Based Heuristics for the Multi-Depot Vehicle Routing Problem with a Rolling Planning Horizon

  2016cites this paper
• Polynomial and Extensible Solutions in Lock-Chart Solving

  2016cites this paper
• Adaptive genetic algorithms guided by decomposition for PCSPs: application to frequency assignment problems

  2016cites this paper
• Modeling and Solving the Soft Constraints for Supply Chain Problems Using the Hybrid Approach

  2016cites this paper
• Collaborative Diagnosis of Over-Subscribed Temporal Plans

  2016cites this paper
• Revisiting dynamic constraint satisfaction for model-based planning

  2016cites this paper
• Ants can Learn from the Opposite

  2016cites this paper
• Extending linear relaxation for non-square matrices and soft constraints

  2016cites this paper
• Model-based diagnosis of spreadsheet programs: a constraint-based debugging approach

  2016cites this paper
• Trading Completeness for Scalability: Hybrid Search for Cliques and Rulers

  2015cites this paper
• Back-toBack Testing a Soft Constraint Model for a Smart Exhibition Space ?

  2015cites this paper
• Partial ARTIAL Incompatible based Lower Bound of NC * For MAX-CSPs

  2015influential citation
• Bridging Constraint Satisfaction and Boolean Satisfiability

  2015cites this paper
• Portfolio approaches in constraint programming

  2015cites this paper
• Méta-modèles réduits et séparés du comportement de balayage d'un moteur Diesel 2-temps pour l'exploration évolutionnaire des espaces de solutions

  2015cites this paper
• Evolutionary Computation and Constraint Satisfaction

  2015cites this paper
• Guided Genetic Algorithm: A New Template Concept

  2015cites this paper
• A Practical Approach for Maximizing Satisfiability in Qualitative Spatial and Temporal Constraint Networks

  2015cites this paper
• First International Conference Modelling and Development of Intelligent Systems

  2015cites this paper
• An introduction to reasoning over qualitative multi-attribute preferences

  2015cites this paper
• International Conference on Knowledge Based and Intelligent Information and Engineering Systems GPU-PSO : Parallel Particle Swarm Optimization approaches on Graphical Processing Unit for Constraint Reasoning : Case of Max-CSPs

  2015cites this paper
• Constraint Optimization Literature Review

  2015influential citation
• GPU-PSO: Parallel Particle Swarm Optimization Approaches on Graphical Processing Unit for Constraint Reasoning: Case of Max-CSPs

  2015cites this paper
• A family of honey-bee optimization algorithms for Max-CSPs

  2015cites this paper
• A hierarchical CSP search for path planning of cooperating self-reconfigurable mobile fixtures

  2014cites this paper
• The University Course Selection Problem: Efficient Models and Experimental Analysis

  2014cites this paper
• Mechanizing modal psychology

  2014cites this paper
• A constraint solving approach to model reduction by tropical equilibration

  2014cites this paper
• A Fuzzy Set Approach to Expressing Preferences in Spatial Reasoning

  2014cites this paper
• Quality over Quantity in Soft Constraints

  2014cites this paper
• Extraction de motifs sous contraintes souples

  2014cites this paper
• Solving Intensional Weighted CSPs by Incremental Optimization with BDDs

  2014cites this paper
• A Web-Based Learning Support System for Rough Sets

  2014cites this paper
• Modeling medical doctor rostering using hybrid genetic algorithm-particle swarm optimization

  2014cites this paper
• A Constraint Solving Approach to Tropical Equilibration and Model Reduction

  2014cites this paper
• OPBUS: A framework for improving the dependability of risk-aware business processes

  2014cites this paper
• Taxonomy of optimisation techniques and applications

  2014cites this paper
• Constraints meet concurrency

  2014cites this paper
• ahmaxsat: Description and Evaluation of a Branch and Bound Max-SAT Solver

  2014cites this paper
• Concilier Expressivité et Efficacité en Programmation par Contraintes

  2014cites this paper
• Interchangeability with thresholds and degradation factors for Soft CSPs

  2013cites this paper
• Construction Scheduling Using the Constraint Satisfaction Problem Method

  2013cites this paper
• Exploiting Structure in CSP-related Problems

  2013cites this paper
• Apport de la décomposition arborescente pour les méthodes de type VNS

  2013cites this paper
• A Constraint Satisfaction Approach to Decision under Uncertainty

  2013influential citation
• Practical tractability of csps by higher level consistency and tree decomposition

  2013cites this paper
• Foundations of CSP

  2013cites this paper
• A Parallel Hybrid Metaheuristic Approach for Timetabling

  2013cites this paper
• Neural networks approach for solving the Maximal Constraint Satisfaction Problems

  2013cites this paper
• continuous Relaxation to Over-constrained Temporal Plans

  2013cites this paper
• Maximal constraint satisfaction problems solved by continuous hopfield networks

  2013cites this paper
• Temporal Logic Motion Planning in Partially Unknown Environments

  2013cites this paper
• Processing Probabilistic and Deterministic Graphical Models

  2013cites this paper
• A Parallel Hybrid Metaheuristic Approach for Timetabling

  2013influential citation
• Reasoning with sorted-pareto dominance and other qualitative and partially ordered preferences in soft constraints

  2013cites this paper
• Approche unifiée pour la décomposition et la résolution de PCSP : étude expérimentale sur FAP

  2013cites this paper
• Boosting Weighted CSP Resolution with Shared BDDs?

  2013cites this paper