Arc-B-consistency of the inter-distance constraint

DOI10.1007/S10601-006-9009-1zbMATH Open1118.68156OpenAlexW1977520895MaRDI QIDQ879973FDOQ879973

Konstantin Artiouchine, Philippe Baptiste

Publication date: 10 May 2007

Published in: Constraints (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10601-006-9009-1

Recommendations

• Inter-distance Constraint: An Extension of the All-Different Constraint for Scheduling Equal Length Jobs
• The \textsc{AllDifferent} constraint with precedences
• An optimal arc consistency algorithm for a particular case of sequence constraint
• Approximated consistency for the automatic recording constraint
• Constraint propagation techniques for the disjunctive scheduling problem

zbMATH Keywords

Edge-findingArc-B-consistencyInter-distance constraintRunway Sequencing

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Nonnumerical algorithms (68W05)

Cites Work

• A Computational Study of the Job-Shop Scheduling Problem
• Title not available (Why is that?)
• Constraint-based scheduling: Applying constraint programming to scheduling problems.
• Scheduling Unit–Time Tasks with Arbitrary Release Times and Deadlines
• Computational Complexity of Discrete Optimization Problems
• Runway sequencing with holding patterns
• A practical use of Jackson's preemptive schedule for solving the job shop problem
• Adjustment of heads and tails for the job-shop problem
• Properties of optimal schedules in preemptive shop scheduling
• Multiprocessor Scheduling of Unit-Time Jobs with Arbitrary Release Times and Deadlines
• Solving the open shop scheduling problem
• Accelerating filtering techniques for numeric CSPs
• On not-first/not-last conditions in disjunctive scheduling
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Cited In (2)

• Inter-distance Constraint: An Extension of the All-Different Constraint for Scheduling Equal Length Jobs
• Approximated consistency for the automatic recording constraint

Uses Software

• JOBSHOP

This page was built for publication: Arc-B-consistency of the inter-distance constraint

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q879973)