scientific article; zbMATH DE number 2166451

zbMATH Open1169.90368MaRDI QIDQ4673744FDOQ4673744

Authors: Chia-Lin Hsieh 

Publication date: 9 May 2005

Title of this publication is not available (Why is that?)

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

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)

Cited In (7)

• The path-repair algorithm
• Local search with constraint propagation and conflict-based heuristics
• 10.1162/153244304773936081
• Title not available (Why is that?)
• A mixed closure-CSP method for solving scheduling problems
• An improved repair-based constraint satisfaction method for flow shop scheduling
• Methods and Applications of Artificial Intelligence

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)