History (past work)

Plan (future work)

Acquire practical experience in parallelization on ACO algorithms (both explicit and implicit parallelism)
Submit paper to ANTS 2006 (on explicit parallelism - MPI)

Description	Start date	Deadline	Time required	status	Real deadline
Study MPI	Nov 14, 2005		ongoing process	In progress
Process-level parallelization of ACOTSP using OpenMPI	Nov 14, 2005	Jan 8, 2006	~9 weeks	Finished	Jan 24, 2006
Single-colony multi-LS (3-opt or Iterated Helsgaun)	Nov 14, 2005	Dec 5, 2005	~26 days	Finished
Multi-colony	Dec 10, 2005	Dec 22, 2005	~13 days	Finished
Experiments on large TSP instances	Dec 23, 2005	Jan 8, 2006	~2 weeks	To Do

Description	Start date	Deadline	Time required	status
Study OpenMP	Jan 9, 2005		ongoing process	In progress
Thread-level parallelization of ACOTSP using OpenMP	Jan 9, 2006	Feb 19, 2006	~6 weeks	Need a compiler
Single-colony multi-LS (3-opt or Iterated Helsgaun)	Jan 9, 2006	Jan 29, 2005	~21 days	Need a compiler
Multi colony	Jan 30, 2005	Feb 5, 2006	~12 days	Need a compiler
Experiments on large TSP instances	Feb 5, 2006	Feb 19, 2006	~2 weeks

Title	Author	Location	Dates

Event	Location	Dates
MatinÃ©e Jeunes Chercheurs	Building U - Solbosch Campus	Feb 17, 2006 - from 10 to 14

Title	Journal/Conference targeted	Start date	Submission deadline
A Survey of Parallel ACO algorithms	N.A.	N.A.	N.A.
Process-level parallelization of ACOTSP	Ants 2006 international workshop	N.A.	Mar 12, 2006
Thread-level parallelization of ACOTSP	Ants 2006 international workshop	N.A.	Mar 12, 2006

Journal	# papers	paper received on	review to submit before
European Journal of Operational Research	1	Dec 21, 2005	Jan 31, 2006

Conference	# papers	paper received on	review to submit before
GECCO 2006	5-6 (estimation)	Feb 2006	20 Mar 2006
WSC11	3-4 (estimation)	May/June 2006	30 Jun 2006