Minimizing Conflicts: A Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems

No abstract is available for this paper.

• Publication year

  1992

• Venue

  Artificial Intelligence

• Publication date

  1992-12-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/0004-3702(92)90007-K
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Supporting Flexible Plan Reuse

  1993cited by this paper
• Systematic and nonsystematic search strategies

  1992cited by this paper
• A New Method for Solving Hard Satisfiability Problems

  1992influential reference
• How Long Will It Take?

  1992cited by this paper
• On the Density of Solutions in Equilibrium Points for the Queens Problem

  1992cited by this paper
• A New Method for Solving Hard Satis ability Problems

  1992cited by this paper
• Proceedings of the Thirteenth Annual Conference of the Cognitive Science Society

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

  1991cited by this paper
• Bottleneck Identification Using Process Chronologies

  1991influential reference
• An Almost Perfect Heuristic for the N Nonattacking Queens Problem

  1990cited by this paper
• Iterative Broadening

  1990cited by this paper
• Learning Search Control for Constraint-Based Scheduling

  1990cited by this paper
• A discrete stochastic neural network algorithm for constraint satisfaction problems

  1990cited by this paper
• Solving Large-Scale Constraint-Satisfaction and Scheduling Problems Using a Heuristic Repair Method

  1990cited by this paper
• A polynomial time algorithm for the N-Queens problem

  1990cited by this paper
• Learning in stochastic neural networks for constraint satisfaction problems

  1989cited by this paper
• Partial Constraint Satisfaction

  1989cited by this paper
• Generating Space Telescope Observation Schedules

  1989cited by this paper
• A Planning/Scheduling Methodology for the Constrained Resource Problem

  1989cited by this paper
• Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning

  1989cited by this paper
• Constrained Heuristic Search

  1989cited by this paper
• Will the hubble space telescope compute?

  1989cited by this paper
• The MFIVE Space Station Crew Activity Scheduler and Stowage Logistics Clerk

  1989cited by this paper
• Divide and Conquer under Global Constraints: A Solution to the N-Queens Problem

  1989cited by this paper
• Time and resource constrained scheduling, with applications to space station planning

  1988cited by this paper
• Automated telescope scheduling

  1988cited by this paper
• A Theory of Debugging Plans and Interpretations

  1988cited by this paper
• Almost All k-Colorable Graphs are Easy to Color

  1988influential reference
• Algorithmics: Theory and Practice

  1988cited by this paper
• Optimization by simulated annealing: an experimental evaluation; part i

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

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

  1987influential reference
• Efficient Search Techniques - An Empirical Study of the N-Queens Problem

  1987cited by this paper
• Case-based planning: an integrated theory of planning, learning and memory

  1986cited by this paper
• A Process Model of Cased-Based Reasoning in Problem Solving

  1985cited by this paper
• How Easy is Local Search?

  1985cited by this paper
• Neural networks and physical systems with emergent collective computational abilities.

  1982cited by this paper
• New methods to color the vertices of a graph

  1979influential reference
• Increasing Tree Search Efficiency for Constraint Satisfaction Problems

  1979cited by this paper
• Backtrack programming techniques

  1975cited by this paper
• A Computer Model of Skill Acquisition

  1975cited by this paper

• Solving N-Queen Problem using Las Vegas Algorithm with State Pruning

  2025cites this paper
• An equity aware recommender system for university admissions balancing operational constraints and strategic objectives

  2025cites this paper
• AI-Driven Comparative Analysis of Decomposition Techniques for CSP solving

  2025cites this paper
• An efficient two-heuristic algorithm for the student-project allocation with preferences over projects

  2024cites this paper
• Wind Field Modeling for Formation Planning in Multi-Drone Systems

  2024cites this paper
• Block-Level Goal Recognition Design

  2024cites this paper
• Conflict Optimization for Binary CSP Applied to Minimum Partition into Plane Subgraphs and Graph Coloring

  2023cites this paper
• Buffer management in solving a real sequencing problem in the automotive industry – Paint Shop 4.0 concept

  2023cites this paper
• An Adaptive Jellyfish Search Algorithm for Packing Items with Conflict

  2023cites this paper
• Discrete Mother Tree Optimization and Swarm Intelligence for Constraint Satisfaction Problems

  2022cites this paper
• Examinations Timetabling System Based on A Genetic Algorithm

  2022cites this paper
• Resolution methods for constraint satisfaction problem in remote sensing field: A survey of static and dynamic algorithms

  2022cites this paper
• Dynamic pipelining for the loosely-coupled distributed constraint satisfaction problems

  2022cites this paper
• Mother Tree Optimization for Conditional Constraints and Qualitative Preferences

  2022cites this paper
• spectre: an R package to estimate spatially‐explicit community composition using sparse data

  2022cites this paper
• A General Framework Based on Machine Learning for Algorithm Selection in Constraint Satisfaction Problems

  2021cites this paper
• An Ant Colony Optimization Meta-Heuristic for Subset Selection Problems

  2021cites this paper
• A Methodology to Determine the Subset of Heuristics for Hyperheuristics through Metalearning for Solving Graph Coloring and Capacitated Vehicle Routing Problems

  2021cites this paper
• Integrating domain and constraint privacy reasoning in the distributed stochastic algorithm with breakouts

  2021cites this paper
• A novel hybrid grey wolf optimizer with min-conflict algorithm for power scheduling problem in a smart home

  2021cites this paper
• Reconstructing Interactive 3D Scenes by Panoptic Mapping and CAD Model Alignments

  2021cites this paper
• Team Performance due to Agent Conflicts: E-CARGO Simulations

  2021cites this paper
• A hybrid CP/MOLS approach for multi-objective imbalanced classification

  2021cites this paper
• Local search approaches for the test laboratory scheduling problem with variable task grouping

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

  2021cites this paper
• Decoding Distorted Two-dimensional Barcodes using Combinatorial Optimization

  2021cites this paper
• A local search framework for industrial test laboratory scheduling

  2021cites this paper
• The Scheduling Job-Set Optimization Problem: A Model-Based Diagnosis Approach

  2020cites this paper
• A Study into Ant Colony Optimization, Evolutionary Computation and Constraint Programming on Binary Constraint Satisfaction Problems

  2020cites this paper
• Finding Maximum Stable Matchings for the Student-Project Allocation Problem with Preferences Over Projects

  2020cites this paper
• A Min-conflict Algorithm for Power Scheduling Problem in a Smart Home Using Battery

  2020cites this paper
• Scheduling NASA’s Deep Space Network: Priorities, Preferences, and Optimization

  2020cites this paper
• Meta-heuristics and Artificial Intelligence

  2020cites this paper
• Swarm modelling framework to improve design support systems capabilities

  2020cites this paper
• Solving Vehicle Routing and Scheduling with Delivery and Installation of Machines using ILS

  2020cites this paper
• Solution Repair by Inequality Network Propagation in LocalSolver

  2020cites this paper
• Relaxation-Aware Heuristics for Exact Optimization in Graphical Models

  2020cites this paper
• Hybrid DCOP Solvers: Boosting Performance of Local Search Algorithms

  2020cites this paper
• Solving the shift and break design problem using integer linear programming

  2019cites this paper
• Scheduling in Job Shops

  2019cites this paper
• Optimization Modulo Theories with OptiMathSAT

  2019cites this paper
• Enhanced Multiple-Point Statistical Simulation with Backtracking, Forward Checking and Conflict-Directed Backjumping

  2019cites this paper
• A New Approach for Explainable Multiple Organ Annotation with Few Data

  2019cites this paper
• On Computational Complexity of Pickup-and-Delivery Problems with Precedence Constraints or Time Windows

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

  2019cites this paper
• A framework for computer-assisted sound design systems supported by modelling affective and perceptual properties of soundscape

  2019cites this paper
• Assembly Planning Using a Two-Arm System for Polygonal Furniture

  2019cites this paper
• Apprentissage de relations floues pour l'annotation sémantique expliquée avec peu de données

  2019cites this paper
• A comparative study of CHN-MNC, GA and PSO for solving constraints satisfaction problems

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

  2019cites this paper
• Scalable evacuation routing in a dynamic environment

  2018cites this paper
• Exploring the Impact of Early Decisions in Variable Ordering for Constraint Satisfaction Problems

  2018cites this paper
• Hyper-parameter optimization tools comparison for multiple object tracking applications

  2018cites this paper
• Algorithms for the Satisfiability Problem

  2018cites this paper
• Reinforcement-based Method for Simultaneous Clustering Algorithm Selection and its Hyperparameters Optimization

  2018cites this paper
• Min-conflicts heuristic for multi-mode resource-constrained projects scheduling

  2018cites this paper
• Solving the Shifts and Breaks Design Problem Using Integer Linear Programming

  2018cites this paper
• CHN and Min-Conflict Heuristic to Solve Scheduling Meeting Problems

  2018cites this paper
• Human-Machine Collaborative Optimization via Apprenticeship Scheduling

  2018cites this paper
• A Multilevel Genetic Algorithm for the Maximum Satisfaction Problem

  2018cites this paper
• Complexity of n-Queens Completion (Extended Abstract)

  2018cites this paper
• ) as a General Problem Solver

  2018cites this paper
• Heuristic Min-conflicts Optimizing Technique for Load Balancing on Fog Computing

  2018cites this paper
• Neural Network and Local Search to Solve Binary CSP

  2018cites this paper
• Backtracking Algorithm-based Disassembly Sequence Planning

  2018cites this paper
• Situated Sensor Composition for Event-Based System

  2017cites 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)

  2017cites this paper
• Hyper-Optimization tools comparison for parameter tuning applications

  2017cites this paper
• Situated natural language interaction in uncertain and open worlds

  2017cites this paper
• Analiza wybranych algorytmów obliczeniowych przydatnych w przypadku akcji ratunkowych

  2017cites this paper
• A two-phase approach to the shifts and breaks design problem using integer linear programming

  2017cites this paper
• Complexity of n-Queens Completion

  2017cites this paper
• Solving the Graph Coloring Problem Using Cuckoo Search

  2017cites this paper
• Hierarchical task network planning with resources and temporal constraints

  2017cites this paper
• A discrete firefly algorithm based on similarity for graph coloring problems

  2017cites this paper
• LiveABT: A Real-Time Repairing Protocol for Incremental and Dynamic DisCSPs

  2017cites this paper
• au Dynamic Constraint Weighting for Over-constrained Problems

  2017cites this paper
• Number : WUCSE-20036 2003-01-22 The Design and Performance of Special Purpose Middleware : A Sensor Networks Case Study

  2016influential citation
• A quantum version of Schoning's algorithm applied to quantum 2-SAT

  2016cites this paper
• XCSP3: An Integrated Format for Benchmarking Combinatorial Constrained Problems

  2016cites this paper
• Une nouvelle approche au General Game Playing dirigée par les contraintes. (Une nouvelle approche au General Game Playing dirigée par les contraintes)

  2016cites this paper
• Grammar-based generation of variable-selection heuristics for constraint satisfaction problems

  2016cites this paper
• MaxSAT Modeling and Metaheuristic Methods for the Employee Scheduling Problem

  2016cites this paper
• Genetic search for optimally-constrained multiple-line fitting of discrete data points

  2016cites this paper
• Distributed Constraint Optimization Problems and Applications: A Survey

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

  2016cites this paper
• Simple decentralized graph coloring

  2016cites this paper
• A Multilevel Genetic Algorithm for the Maximum Constraint Satisfaction Problem

  2016cites this paper
• Combine and conquer: an evolutionary hyper-heuristic approach for solving constraint satisfaction problems

  2016cites this paper
• A Neuro-evolutionary Hyper-heuristic Approach for Constraint Satisfaction Problems

  2016cites this paper
• Combining Genetic Algorithm with the Multilevel Paradigm for the Maximum Constraint Satisfaction Problem

  2016cites this paper
• Algorithms And Ordering Heuristics For Distributed Constraint Satisfaction Problems

  2016influential citation
• Scheduling meeting solved by neural network and Min-conflict heuristic

  2016cites this paper
• Ant colony optimization with multi-pheromones for solving constraint satisfaction problems

  2016cites this paper
• A learning approach to the bandwidth multicolouring problem

  2016cites this paper
• A Discrete Artificial Bee Colony Algorithm Based on Similarity for Graph Coloring Problems

  2016cites this paper
• Optimized heuristic implementations in al multi - agent systems

  2016influential citation
• Integer Programming and Heuristic Approaches for a Multi-Stage Nurse Rostering Problem

  2016cites this paper
• Solving the Quadratic Assignment Problem with Cooperative Parallel Extremal Optimization

  2016cites this paper
• Temporal clinical events clustering and visualization

  2016cites this paper