scientific article; zbMATH DE number 2166451

MaRDI QIDQ4673744zbMATH OpenFDO

Authors Chia-Lin Hsieh

Publication date 9 May 2005

zbMATH Keywords

Constraint Satisfaction ProblemsExplanation-Based SearchHybrid Search AlgorithmLocal Repair

Mathematics Subject Classification ID

Reliability, availability, maintenance, inspection in operations research (90B25) Deterministic scheduling theory in operations research (90B35) Search theory (90B40)

Recommendations

• scientific article; zbMATH DE number 3972610
• Approximation Algorithms for Generalized Path Scheduling
• scientific article; zbMATH DE number 4031379
• The solvable cases of a scheduling algorithm
• The path-repair algorithm
• A dynamic programming algorithm for the travelling repairman problem
• A modification of Hochbaum and Shmoys' algorithm for scheduling problems
• scientific article; zbMATH DE number 1982192
• Scheduling and fixed-parameter tractability

Cited in

(7)

• Local search with constraint propagation and conflict-based heuristics
• A mixed closure-CSP method for solving scheduling problems
• The path-repair algorithm
• scientific article; zbMATH DE number 977753 (Why is no real title available?)
• 10.1162/153244304773936081
• Methods and Applications of Artificial Intelligence
• An improved repair-based constraint satisfaction method for flow shop scheduling

This page was built for publication:

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