Plan Prasanna Balaprakash

Plan (future work)

"Hybrid Algorithms for Stochastic COP"

Jan-Mar 2006

• Incremental Local Optimiztion
• Finalizing experimentations on Local Search (For Journal)
• Paper submission to ANTS 2006

Mar-May 2006

• Ideas - Boosted Sampling, Consensus, Expectation & Consencus
• ACO/F-Race plus Local search experimentations (For Journal)
• Paper submission to Hybrid Metaheuristics

May - Jun 2006

• Vacation

July-Oct 2006

• Transferring ideas from Simulation Literature mainly from Ranking and Selection
• Priliminary work on hybridising exact and local search techniques

Nov-Dec 2006

• Journal paper (EJOR)
• Paper submission to GECCO 2007

Jan-April 2007

• Visiting Gutjahr's lab
• Goal: Hybridisation, both from simulation and exact techniques prespective

May-June 2007

• Priliminary results - Conference paper, Advance results - Journal article (Results from the work done at Vienna)

July-Oct 2007

• Putting together the results of two hybridisation
• Min 1 to Max 2 Journal papers

Nov 2007 - Mar 2008

• PhD thesis

Things to do

Description	Start date	Deadline	Time required	status
Experiments on Empirical Local Search for the homogeneous PTSP	02.11.2005	16.11.2005	~1 week	Done
Implementation and Experimentation for heterogenous PTSP	15.10.2005	25.11.2005	~1 week	In progress
Intergrating Empirical Local Search with ACO/F-Race and Experiments	01.12.2005	01.01.2005	~1 week	To be started after the previous tasks
Experiments	01.12.2005	01.01.2005	~2 week	To be started after the previous tasks

Papers to write

Title	Journal/Conference targeted	Start date	Submission deadline
Empirical Local Search	European Journal of Operational Research	N.A.	N.A.
ACO/F-Race and Empirical Local Search	IEEE System, Man and Cybernetics	N.A	N.A