Can I read CTSP Analysis: A*, IDA*, DFBB, GA on EtoBox?

CTSP Analysis: A*, IDA*, DFBB, GA by Keshav Goel is a document available to read on EtoBox.

What is CTSP Analysis: A*, IDA*, DFBB, GA about?

The document is a tutorial for a course on Analysis and Design of Algorithms at IIT Kharagpur, focusing on the Constrained Travelling Salesperson Problem (CTSP). It includes questions on state space definitions, heuristic estimates, and the workings of algorithms like A*, IDA*, and DFBB, as well as a Genetic Algorithm formulation for the CTSP. The tutorial requires students to answer all questions within a one-hour time frame.

Author

Keshav Goel

Language

EN