History Max Manfrin
From IridiaWiki
Plan (future work)
http://iridia.ulb.ac.be/wiki/index.php/Plan_Max_Manfrin
DEA studies started - ended : 15.09.2003 - 14.09.2004
PhD studies started - ended :
- 1st year: 14.10.2004 - 14.09.2005
- 2nd year: 14.10.2005
Weekly planning
Description | Start date | Deadline | Completion date | status | Note |
---|---|---|---|---|---|
SEQUENTIAL ALGORITHMS | Mar 10 | ||||
Parallel independent run (900 sec, 1100 sec, 1500 sec, 1800 sec) | Feb 17 | Feb 19 | done | ||
Sequential code (7200 sec, 8800 sec, 12000 sec, 14400 sec) | Feb 21 | Mar 10 | done | ||
SYNC ALGORITHMS | Mar 3 | ||||
1.1 Patch the algorithms in such a way that they use only globabl best in pheromone update and they use quadrant nearest neighbour, they write the output on /tmp (local to the node) instead of /home (NFS mounted) | Feb 16 | Feb 21 | Feb 27 | done | |
1.1.1 Sync - Multicolony - all-all | Feb 16 | Mar 3 | done | ||
1.1.2 Sync - Multicolony - replace-worst | Feb 19 | Feb 25 | done | ||
1.1.3 Sync - MultiLS | Feb 19 | Feb 27 | done | not used for ANTS'06 | |
1.1.4 Sync - Multicolony - ring | Feb 20 | Feb 28 | Mar 16 | done | |
1.1.5 Sync - Multicolony - 3D hypercube | Feb 27 | Mar 2 | Mar 17 | done | |
1.1.6 Sync - Multicolony - ring2 | Mar 19 | Mar 22 | done | new communication schema: exchange every n/4 iteration except during the first n/2 | |
1.1.7 Sync - Multicolony - replace-worst2 | Mar 19 | Mar 22 | done | new communication schema: exchange every n/4 iteration except during the first n/2 | |
ASYNC ALGORITHMS | Mar 14 | ||||
2.0.1 Async - Multicolony - all-all | Mar 1 | Mar 5 | done | ||
2.0.2 Async - Multicolony - ring | Mar 5 | Mar 6 | Mar 12 | done | |
2.0.3 Async - Multicolony - 3D hypercube | Mar 6 | Mar 9 | done | ||
2.0.4 Async - Multicolony - replace-worst | Mar 7 | Mar 11 | Mar 12 | done | |
PAPER WRITING | Mar 19 | ||||
3.1 Send to Thomas and Mauro a list of all paper that deals with Parallel ACO for TSP that contains experimental results in order to check what the others have been doing | Feb 19 | Feb 21 | Feb 19 | done | |
3.2 Read the paper: M. Middendorf, F. Reischle, and H. Schmeck. Multi colony ant algorithms. Journal of Heuristics, 8(3):305â320, May 2002. | Feb 20 | Feb 21 | Feb 20 | done | |
3.3 Put down the structure of the paper | Mar 7 | done | |||
3.4 Submit the abstract via conftool | Mar 12 | Mar 10 | done | ||
3.5 Prepare draft for final paper | Mar 17 | Mar 19 | done | ||
3.5 Prepare support web page for paper | Mar 21 | Mar 23 | done | ||
3.6 Write a Tech Report with the same structure as 3.3 with all results available | Mar 13 | Mar 27 | done | ||
DATA ANALYSIS | Mar 12 | ||||
4.1 Write scripts to collect experimental results, bring them into R, and plot graphs | Mar 9 | Mar 10 | done | ||
4.2 Write scripts to produce boxplot at fulltime, fulltime/2, fulltime/4, ..., up to fulltime/128 | Mar 14 | Mar 15 | done | ||
4.3 Select 1 random CPU from PIR algo to create a new sequential reference | done |
Conferences participation
Name | Location | Dates |
---|---|---|
Marie Curie European Conference: Making Europe more attractive to researchers | Pisa, Italy | Sep 28-30, 2005 |
WWDC 2005: Apple Worldwide Developers Conference | San Francisco, CA | Jun 6-10, 2005 |
PPSN VIII: Eighth International Conference on Parallel Problem Solving from Nature | Birmingham, UK | Sep 18-22, 2004 |
6NET Spring 2004 Conference & Eurov6 Showcase: Next Generation Internet | Brussels, Belgium | May 18-19, 2004 |
Workshops participation
Name | Location | Dates |
---|---|---|
ANTS 2004 From Ant Colonies to Artificial Ants: Fourth International Workshop on Ant Colony Optimization and Swarm Intelligence | Brussels, Belgium | Sep 5-8, 2004 |
Summer schools
Name | Location | Dates |
---|---|---|
Corso avanzato di calcolo parallelo e applicazioni scientifiche | Catania, Italy | Sep 27 - Oct 2, 2004 |
Seminars participation
Title | Author | Location | Dates |
---|---|---|---|
BEgrid | BELNET Grid Initiative | Brussels, Belgium | Dec 2, 2005 |
Events participation
Event | Location | Dates |
---|---|---|
Matinée Jeunes Chercheurs | Building U - Solbosch Campus | Feb 17, 2006 |
Visits
Name of the lab visited | Location | Dates |
---|
Publications
Refereed journals
Title | Journal | Download link | Bibtex link |
---|---|---|---|
L. Bianchi, M. Birattari, M. Chiarandini, M. Manfrin, M. Mastrolilli, L. Paquete, O. Rossi-Doria and T. Schiavinotto. (2005) Hybrid Metaheuristics for the Vehicle Routing Problem with Stochastic Demands | Journal of Mathematical Modelling and Algorithms 5(1):91-110 | http://iridia.ulb.ac.be/~mmanfrin | http://iridia.ulb.ac.be/~mmanfrin |
Refereed conference proceedings / selected papers volumes
Title | Conference | Download link | Bibtex link |
---|---|---|---|
L. Bianchi, M. Birattari, M. Chiarandini, M. Manfrin, L. Paquete, O. Rossi-Doria and T. Schiavinotto. (2004) Metaheuristics for the Vehicle Routing Problem with Stochastic Demands | Parallel Problem Solving from Nature - PPSN VIII, volume 3242 of Lecture Notes in Computer Science | http://iridia.ulb.ac.be/~mmanfrin | http://iridia.ulb.ac.be/~mmanfrin |
Refereed workshop proceedings
Title | Workshop | Download link | Bibtex link |
---|
Theses and dissertations
Title | Degree/Institution | Download link | Bibtex link |
---|---|---|---|
M. Manfrin. (2004) Ant Colony Optimization for the Vehicle Routing Problem. | Diplome dâÃtudes Approfondies en Sciences Appliquées, Université Libre de Bruxelles, Brussels, Belgium. September 3, 2004. | http://iridia.ulb.ac.be/~mmanfrin | http://iridia.ulb.ac.be/~mmanfrin |
Technical reports and other publications
Title | ID | Download link | Bibtex link |
---|---|---|---|
M. Manfrin, M. Birattari, T. Stützle, and M. Dorigo. (2006) Parallel Ant Colony Optimization for the Traveling Salesman Problem | TR/IRIDIA/2006-007 | http://iridia.ulb.ac.be/~mmanfrin | http://iridia.ulb.ac.be/~mmanfrin |
Teaching activities
From | To | What |
---|---|---|
Sep 2004 | Jan 2005 | Travaux Pratique for the course Operating System I of of M.-A. Remiche |
Organization activities
Conference program committees
- Member of the Program Committee of GECCO 2006: Genetic and Evolutionary Computation Conference, Seattle, WA (July 8-12, 2006)
- Member of the Program Committee of WSC10: 10th Online World Conference on Soft Computing in Industrial Applications, hosted by Cranfield University, Cranfield, UK (September 19th - October 07th, 2005)
- Member of the Program Committee of GECCO 2005: Genetic and Evolutionary Computation Conference, Washington, DC (June 25-29, 2005)
Local organization committees
- Logistic support for 7th Annual General Meeting of the Marie Curie Fellowship Association, Brussels, Belgium (July 30, 2005)
- Member of the Local Organizations Committee of ANTS 2004: Fourth International Workshop on Ant Colony Optimization and Swarm Intelligence, Brussels, Belgium (September 5-8, 2004)
- Logistic support for 6th Annual General Meeting of the Marie Curie Fellowship Association, Brussels, Belgium (April 24-25, 2004)
Referee activities
International journals
Journal | # papers | paper received on | review submitted on |
---|---|---|---|
AI Communication | 1 | Dec 2, 2005 | Jan 9, 2006 |
International Journal for Numerical Methods in Engineering | 1 | Jul 25, 2005 | Sep 5, 2005 |
Journal of Parallel and Distributed Computing | 1 | May 24, 2005 | Jul 4, 2005 |
Advances in Water Resources | 1 | Feb 3, 2005 | Apr 5, 2005 |
International Journal of Production Economics | 1 | Feb 15, 2005 | |
Journal of Mathematical Modelling and Algorithms | 1 | Dec 30, 2004 | Jan 25, 2005 |
Advances in Water Resources | 1 | Dec 13, 2004 | Jan 19, 2005 |
International Journal of Power and Energy Systems | 1 | Sep 10, 2004 | Oct 8, 2004 |
International conferences
Conference | # papers | paper received on | review submitted on |
---|---|---|---|
11th Genetic Programming Conference (GP) and the 15th International Conference on Genetic Algorithms (ICGA) (GECCO 2006) | 5 | Feb 6, 2006 | Mar 20, 2006 |
10th Online World Conference on Soft Computing in Industrial Applications (WSC10) | 2 | Jun 3, 2005 | Jul 16, 2005 |
7th International Conference on Artificial Evolution (EAâ05) | 1 | May 31, 2005 | Jun 13, 2005 |
2nd International Workshop on Hybrid Metaheurisitcs (HM 2005) | 2 | May 9, 2005 | May 15, 2005 |
6th Metaheuristics International Conference (MIC 2005) | 3 | Apr 18, 2005 | Apr 26, 2005 |
2005 IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC 2005) | 1 | Mar 23, 2005 | Apr 13, 2005 |
10th Genetic Programming Conference (GP) and the 14th International Conference on Genetic Algorithms (ICGA) (GECCO 2005) | 6 | Jan 30, 2005 | Mar 1, 2005 |
8th International Conference on Parallel Problem Solving from Nature (PPSN VIII) | 1 | Apr 30, 2004 | May 12, 2004 |
4th European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP 2004) | 2 | Nov 28, 2003 | Dec 13, 2003 |
Contributions to the lab life
- Maintenance of the IRIDIA Cluster
- Maintenance of Ant Colony Optimization mailing list with Prasanna Balaprakash
- Maintenace of Iridia -- Technical Report Series web page
- Support for Apple equipment and Mac OS X operating system
Holidays taken during the DEA/PhD studies
From | To | Public holidays | No of working days | Cumulative sum |
---|---|---|---|---|
BEGINNING OF ACADEMIC YEAR 2003/2004 | 15.09.2003 | 0 | ||
31.01.2004 | 09.02.2004 | 6 | 6 | |
25.03.2004 | 28.03.2004 | 2 | 8 | |
19.07.2004 | 19.07.2004 | 1 | 9 | |
END OF ACADEMIC YEAR 2003/2004 | 14.09.2004 | 9 |
From | To | Public holidays | No of working days | Cumulative sum |
---|---|---|---|---|
BEGINNING OF ACADEMIC YEAR 2004/2005 | 14.10.2004 | 9 | ||
29.10.2004 | 07.11.2004 | 1.11, 2.11 | 4 | 13 |
22.12.2004 | 03.01.2005 | 25.12*, 01.01*, 02.01* | 9 | 22 |
27.03.2005 | 03.04.2005 | 28.03* | 4 | 26 |
04.06.2005 | 12.06.2005 | 5 | 31 | |
06.08.2005 | 15.08.2005 | 15.08 | 5 | 36 |
END OF ACADEMIC YEAR 2004/2005 | 14.09.2005 | 36 (27 in this year) |
From | To | Public holidays | No of working days | Cumulative sum |
---|---|---|---|---|
BEGINNING OF ACADEMIC YEAR 2005/2006 | 14.10.2005 | 36 | ||
03.10.2005 | 03.10.2005 | 1 | 37 | |
30.12.2005 | 06.01.2006 | 30.12, 01.01*, 02.01 | 3 | 40 |
(*) Jours de congé à récupérer