[B.2] Marco Dorigo and Thomas Stützle Ant Colony Optimization,
MIT Press, Cambridge, MA, USA, 2004.
[B.1] Thomas Stützle Local
Search Algorithms for Combinatorial Problems - Analysis, Algorithms,
and New Applications.Infix, Sankt Augustin, 1999.
(Also PhD
thesis, TU Darmstadt, Computer Science Department, 1998
[P.12]G.R. Raidl, E. Alba, J. Bacardit, H.-G. Beyer,
M. Birattari, C. Blum, P.A.N. Bosman, C.B. Congdon, D. Corne,
C. Cotta, M. Di Penta, B. Doerr, R. Drechsle, M. Ebner, J. Grahl,
T. Jansen, J.D. Knowles, T. Lenaerts, M. Middendorf, J. F. Miller,
M. O'Neill, R. Poli, G. Squillero, K.O. Stanley, T. Stützle, and J. van Hemert.GECCO 2009: Genetic and Evolutionary Computation Conference, ACM Press, New York, NY, USA.
[P.9]Dirk Thierens, Hans-Georg Beyer, Mauro Birattari, Josh Bongard, Jürgen Branke, John Clark,
Dave Cliff, Clare Bates Congdon, Kalyanmoy Deb, Benjamin Doerr, Tim Kovacs, Sanjeev Kumar, Julian F. Miller, Jason Moore, Frank Neumann, Martin Pelikan, Riccardo Poli, Kumara Sastry, Kenneth Owen Stanley, Thomas Stützle, Richard A. Watson and Ingo Wegener, GECCO 2007, Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation. ACM Press, New York, NY, USA, 2007.
[P.6]Marco Dorigo, Mauro Birattari, Christian Blum, Luca
Gambardella, Francesco Mondada and Thomas Stützle, Ant Colony Optimization and Swarm Intelligence, Proceedings of ANTS 2004. Volume 3172 in Lecture Notes of Computer Science, Springer
Verlag, Heidelberg, 2004.
[P.4]Holger Hoos and Thomas Stützle, Proceedings of the IJCAI'2001 Workshop on
Stochastic Search Algorithms, Seattle, USA, August 2001.
[P.3]Holger Hoos and Thomas Stützle, Proceedings of the IJCAI'2001 Workshop on Empirical Methods in
Artificial Intelligence, Seattle, USA, August 2001.
[P.2]Marco
Dorigo, Martin Middendorf and Thomas Stützle, Proceedings of ANTS'2000 - From Ant Colonies to Artificial
Ants: Second International Workshop on Ant Algorithms, Brussels, Belgium,
2000
[P.1]Holger Hoos and Thomas Stützle, Proceedings of the ECAI'2000 Workshop on
Empirical Methods in Artificial Intelligence, Berlin, Germany, 2000.
[JSI.4]Special Issue on Stochastic Search Algorithms of Annals of Operations
Research 156(4), Holger H. Hoos and Thomas Stützle, guest
editors, 2007.
[JSI.3]Special Issue on Ant
Algorithms and Swarm Intelligence of the IEEE Transactions
on Evolutionary Computation 6(4), Marco Dorigo, Luca Gambardella,
Martin Middendorf and Thomas Stützle, guest editors,
2002.
[JSI.2]Special Issue on Ant Colony
Optimization of Mathware & Soft Computing, IX(2--3), Oscar Cordon,
Francisco Herrera, and Thomas Stützle, guest editors,
2002.
[JSI.1]Special Issue on Ant Algorithms of the
Future Generation Computer Systems Journal, 16(8), Marco
Dorigo, Gianni Di Caro, and Thomas Stützle, guest editors,
2000.
[IJ.47] NEW:M. Dorigo, D. Floreano, L. M. Gambardella, F. Mondada,
S. Nolfi, T. Baaboura, M. Birattari, M. Bonani, M. Brambilla,
A. Brutschy, D. Burnier, A. Campo, A. L. Christensen,
A. Decugnieire, G. Di Caro, F. Ducatelle, E. Ferrante, A. Förster, J. Martinez Gonzales, J. Guzzi, V. Longchamp, S. Magnenat,
N. Mathews, M. Montes de Oca, R. O'Grady, C. Pinciroli, G. Pini,
P. Rétornaz, J. Roberts, V. Sperati, T. Stirling, A. Stranieri,
T. Stützle, V. Trianni, E. Tuci, A. E. Turgut and F. Vaussard.
Swarmanoid: A Novel Concept for the Study of Heterogeneous Robotic Swarms.
Robotics and Automation Magazine, accepted for publication.
A preliminary version is available as (TR/IRIDIA/2011-014, pdf file)
[IJ.42] NEW:Marco Dorigo, Mauro Birattari, Gianni Di Caro, René Doursat, Andries
Engelbrecht, Luca Maria Gambardella, Roderich Groß, Erol Sahin and
Thomas Stützle. ANTS 2010 special issue -- Editorial.Swarm Intelligence, 5(3-4):143-147, 2011.
[IJ.35]Roberto Battiti, Bart Selman, and Thomas Stützle, guest editors.
Special Issue on Learning
and Intelligent Optimization.Annals of
Mathematics and Artificial Intelligence, 60(1-2):1-2,
2010.
[IJ.14]
Marco Dorigo, Mauro Birattari and Thomas Stützle.
Ant Colony Optimization: Artificial Ants as a
Computational Intelligence Technique.IEEE
Computational Intelligence Magazine, 1(4):28-39, 2006. (pdf
file, 1.3MB)
[IJ.8]
Marco Dorigo, Luca Gambardella, Martin Middendorf und Thomas Stützle. Guest Editorial ``Special Section on Ant Colony Optimization''.
IEEE Transactions to Evolutionary Computation}, 6(4):358-365, 2002.
[IJ.7]Thomas Stützle and Sebastian Linke Experiments with Variants of Ant Algorithms
Mathware and Soft Computing, 9(2-3):193-207, 2002.
A preliminary version of the article is available as a (pdf file, 261 kB).
[IJ.6]Oscar Cordon, Francisco Herrera, and Thomas
Stützle A Review on the Ant Colony Optimization
Metaheuristic: Basis, Models and New Trends. Mathware
and Soft Computing, 9(2-3):141-175, 2002.
A preliminary version of the article is available as a (pdf file, 261 kB).
[IJ.5]Oscar Cordon, Francisco Herrera und Thomas Stützle. Guest Editorial: ``Ant Colony Optimization: Models and Applications''.
Mathware and Soft Computing, 9(2-3):137-139, 2002. [IJ.4]Thomas Stützle and Holger H. Hoos MAX-MIN Ant System. Future Generation Computer
Systems Journal. 16(8):889-914, 2000.
A preliminary version is available (gzipped postscript file, 206k)
[IJ.3] Marco Dorigo, Gianni Di Caro, and Thomas Stützle. Guest Editorial to the Special Issue on Ant Algorithms.
Future Generation Computer Systems, 16(8):v-vii, 2000.
[IJ.2] Holger H. Hoos and Thomas Stützle: Local
Search Algorithms for SAT: An Empirical Evaluation.
Journal of Automated Reasoning, 24(4):421-481, 2000.
A preliminary version is available as (pdf file, 797kB)
[IJ.1] Holger H. Hoos and Thomas Stützle: Towards a Characterisation of the Behaviour of Stochastic
Local Search Algorithms for SAT. Artificial
Intelligence, Vol. 112, pages 213-232, 1999.
A preliminary version of the article is available as a (pdf file, 261 kB).
[NJ.1]Thomas Stützle: Lokale Suchverfahren für Constraint
Satisfaction Probleme: Die min-conflicts
Heuristik und Tabu Search.
Künstliche Intelligenz, 1/97, pp. 14-20, 1997.
- in german, a preliminary version is available
here
[IC.84] NEW:Tianjun Liao, Marco A. Montes de Oca, Dogan Aidin, Thomas Stützle, and Marco Dorigo. An incremental ant colony algorithm with local search for continuous optimization
In Proceedings of the Genetic and Evolutionary
Computation Conference, GECCO 2011, pages 125-132, ACM Press, New York,
NY, 2010. This paper received the best paper award of the ACO-SI track
at GECCO 2011.
A preliminary version is available as (TR/IRIDIA/2011-005,
pdf file)
[IC.74] NEW:Michael Maur, Manuel López-Ibáñez and Thomas Stützle. Pre-scheduled and adaptive parameter variation in MAX-MIN Ant System.
In H. Ishibuchi et al., editors, IEEE Congress on
Evolutionary Computation (CEC), pages 3823-3830. IEEE Press,
Piscataway, NJ, 2010.
A preliminary version is available here
[IC.67] Cristina Teixeira, José A. Covas, Thomas Stützle, and
Antonio Gaspar-Cunha. Optimization of Co-Rotating Twin-Screw Extruders Using Pareto Local Search.
Proceedings of the 14th Online World Conference on Soft Computing in
Industrial Applications, http://wsc14.science-city.org, 2009.
[IC.64] Mauro Birattari, Zhi Yuan, Prasanna Balaprakash, and Thomas Stützle. Automated Algorithm Tuning using F-races: Recent Developments.
In M. Caserta and S. Voß, editors, Proceedings of MIC 2009, the 8th Metaheuristics International Conference. 10 pages, Hamburg, Germany, 2009.
[IC.63] Marco A. Montes de Oca, Jorge Peña, Thomas Stützle, Carlo Pinciroli and Marco Dorigo. Heterogeneous Particle Swarm Optimizers.
In P. Haddow et al., editors, Proceedings of the IEEE Congress on
Evolutionary Computation. CEC 2009, pp. 698--705, IEEE Press,
Piscataway, NJ, 2009.
A preliminary version is available as (TR/IRIDIA/2009-001, pdf file)
[IC.60] Thomas Stützle. Ant Colony Optimization.
In M. Ehrgott, C. M. Fonseca, X. Gandibleux, J.-K. Hao, and M. Sevaux, editors, Evolutionary Multi-Criterion Optimization, 5th International Conference, EMO 2009, Volume 5467 in Lecture Notes in Computer Science, pp. 2-2, Springer Verlag, Heidelberg, Germany, 2009.
This is a short abstract for an invited tutorial on Ant Colony Optimization at the EMO 2009 conference.
[IC.59] Luis Paquete and Thomas Stützle. Clusters of Non-dominated Solutions in Multiobjective Combinatorial Optimization: An Experimental Analysis.
In V. Barichard, M. Ehrgott, X. Gandibleux, and V. T'Kindt, editors,
Multi-Objective Programming and Goal Programming --- Theoretical Results
and Practical Applications. Volume 618 in Lecture Notes in Economics and Mathematical Sysmtes, pp. 69--78, Springer Verlag, Berlin, 2009. (This is an extended and revised version of IC.48.)
A preliminary (full) version is available here.
[IC.56]Marco Montes de Oca and Thomas Stützle. Convergence behavior of the fully informed particle swarm optimization algorithm
In M. Keijzer et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2008, pages 71-78. Copyright ACM.
A copy of the paper is available as (pdf file, 244 KB) (Nominated for the best paper award in the Ant Colony Optimization, Swarm Intelligence, and Artificial Immune Systems track)
[IC.55]Marco Montes de Oca and Thomas Stützle. Towards incremental social learning in optimization and multiagent systems
In W. Rand, S. G. Ficici, and R. Riolo, editors, Proceedings of the Evolutionary Computation and Multi-Agent Systems and Simulation Workshop of the Genetic and Evolutionary Computation Conference, ECoMASS - GECCO 2008.
Atlanta, GA, USA. July 2008. pp 1939--1944. Copyright ACM.
A copy of the paper is available as (pdf file, 208 KB)
[IC.54]Thijs Urlings, Thomas Stützle, and Ruben Ruiz. Local Search Engineering for Highly Constrained Hybrid Flow Line Problems.
In F. Sivrikaya Serifoglu and Ü. Bilge, editors, Proceedings of the Eleventh International Workshop on Project Management and Scheduling (PMS). pp. 269--273, Istanbul, Turkey, 2008.
[IC.53]Renaud Lenne, Christine Solnon, Thomas Stützle, Eric Tannier and Mauro Birattari. Reactive Stochastic Local Search Algorithms for the Genomic Median Problem.
In Jano van Hemert and Carlos Cotta, editors, Evolutionary Computation in Combinatorial Optimization, 8th European Conference, EvoCOP 2008,
Volume 4972 in Lecture Notes in Computer Science, pages 266-276, Springer Verlag, Berlin, Germany, 2008.
[IC.52] Luis Paquete, Thomas Stützle, and Manuel López-Ibáñ. Using Experimental Design to Analyze Stochastic Local Search Algorithms for Multiobjective Problems.
In Karl F. Doerner, Michel Gendreau, Peter Greistorfer, Walter J. Gutjahr, Richard F. Hartl and Marc Reimann, editors,
Metaheuristics - Progress in Complex Systems Optimization, Volume 39 in Operations Research/Computer Science Interface Series, pages 325-244, Springer Verlag, New York, 2007.
A preliminary version is available as (TR/IRIDIA/2005-029, pdf file)
[IC.51] Prasanna Balaprapash, Mauro Birattari, and
Thomas Stützle. Improvement Strategies for the
F-Race algorithm: Sampling Design and Iterative Refinement.
In Thomas Bartz-Beielstein, Maria J. Blesa Aguilera, Christian Blum, Boris Naujoks, Andrea Roli,
Günter Rudolph and Michael Sampels, editors, Proceedings of Hybrid Metaheuristics, 4th International Workshop, HM 2007, Volume 4771 in Lecture Notes in Computer Science, Springer Verlag, Germany, 2007.
A preliminary version is available as (TR/IRIDIA/2007-011, pdf file)
[IC.50]Frank Hutter, Holger H. Hoos and Thomas
Stützle. Automatic Algorithm Configuration based on
Local Search.
In R. C. Holte and A. Howe, editors,
Proceedings of the 22nd Conference on Artificial Intelligence (AAAI),
pages 1152-1157, AAAI Press / MIT Press, 2007. (pdf file, 176 kB)
[IC.49] Marco Chiarandini and Thomas
Stützle. Exact Colour Reassignment in Tabu
Search for the Graph Set T-Colouring Problem.
In F. Almeida,
M. Blesa, C. Blum, J. M. Moreno, M. Perez, A. Roli and M. Sampels,
editors, Hybrid Metaheuristics 2007, 3rd International Workshop, HM
2006, Volume 4030 in Lecture Notes in Computer Science, pages 162-177,
Springer Verlag, Berlin, Germany, 2006. (TR/IRIDIA/2006-019,
pdf file)
[IC.48] Luis Paquete and Thomas
Stützle. Clusters of Non-dominated Solutions in
Multiobjective Combinatorial Optimization: An Experimental
Analysis.
In Proceedings of the 7th International Conference
devoted to Multi-Objective Programming and Goal Programming, Loire
Valley, France, 2006. Available online.
[IC.47] Oliver Korb, Thomas Stützle and
Thomas E. Exner. PLANTS: Application of Ant Colony
Optimization to Structure-Based Drug Design.
In M. Dorigo,
L. M. Gambardella, M. Birattari, A. Martinoli, R. Poli and
T. Stützle, editors, Ant Colony Optimization and Swarm
Intelligence, 5th International Workshop, ANTS 2006, Volume 4150 in
Lecture Notes in Computer Science, pages 247-258, Springer Verlag,
Berlin, Germany, 2006. This paper has won the Best-Paper-Award of ANTS'2006.(pdf file, 186 kB)
[IC.46] Max Manfrin, Mauro Birattari, Thomas
Stützle and Marco Dorigo. Parallel Ant Colony
Optimization for the Traveling Salesman Problem.
In M. Dorigo,
L. M. Gambardella, M. Birattari, A. Martinoli, R. Poli and
T. Stützle, editors, Ant Colony Optimization and Swarm
Intelligence, 5th International Workshop, ANTS 2006, Volume 4150 in
Lecture Notes in Computer Science, pages 224-234, Springer Verlag,
Berlin, Germany, 2006. (TR/IRIDIA/2006-007,
pdf file)
[IC.45] Wolfram Wiesemann and Thomas
Stützle. Iterated Ants: An Experimental Study
for the Quadratic Assignment Problem.
In M. Dorigo,
L. M. Gambardella, M. Birattari, A. Martinoli, R. Poli and
T. Stützle, editors, Ant Colony Optimization and Swarm
Intelligence, 5th International Workshop, ANTS 2006, Volume 4150 in
Lecture Notes in Computer Science, pages 179-190, Springer Verlag,
Berlin, Germany, 2006. (TR/IRIDIA/2006-003,
pdf file)
[IC.44] Prasanna Balaprakash, Mauro Birattari,
Thomas Stützle and Marco Dorigo. Incremental
Local Search in Ant Colony Optimization: Why it Fails for the
Quadratic Assignment Problem. In M. Dorigo, L. M. Gambardella,
M. Birattari, A. Martinoli, R. Poli and T. Stützle, editors, Ant
Colony Optimization and Swarm Intelligence, 5th International
Workshop, ANTS 2006, Volume 4150 in Lecture Notes in Computer
Science, pages 156-166, Springer Verlag, Berlin, Germany, 2006. (TR/IRIDIA/2006-011,
pdf file)
[IC.43] Marco A. Montes de Oca, Thomas
Stützle, Mauro Birattari and Marco Dorigo. A
Comparison of Particle Swarm Optimization Algorithms based on
Run-length Distributions. In M. Dorigo, L. M. Gambardella,
M. Birattari, A. Martinoli, R. Poli and T. Stützle, editors, Ant
Colony Optimization and Swarm Intelligence, 5th International
Workshop, ANTS 2006, Volume 4150 in Lecture Notes in Computer
Science, pages 1-12, Springer Verlag, Berlin, Germany, 2006. (TR/IRIDIA/2006-013,
pdf file)
[IC.42] Jens Gimmler, Thomas Stützle and
Thomas E. Exner. Hybrid Particle Swarm Optimization:
An Examination of the Influence of Iterative Improvement Algorithms on
Performance. In M. Dorigo, L. M. Gambardella, M. Birattari,
A. Martinoli, R. Poli and T. Stützle, editors, Ant Colony
Optimization and Swarm Intelligence, 5th International Workshop, ANTS
2006, Volume 4150 in Lecture Notes in Computer Science, pages
436-443, Springer Verlag, Berlin, Germany, 2006.
A longer version than the published one is available as (pdf file, 238 kB)
[IC.41]Jodelson A. Sabino, Thomas Stützle,
Mauro Birattari and Marco Dorigo. Ant Colony
Optimization Applied to Switch Engine Scheduling in a Railroad
Yard. In M. Dorigo, L. M. Gambardella, M. Birattari,
A. Martinoli, R. Poli and T. Stützle, editors, Ant Colony
Optimization and Swarm Intelligence, 5th International Workshop, ANTS
2006, Volume 4150 in Lecture Notes in Computer Science, pages
502-503, Springer Verlag, Berlin, Germany, 2006.
[IC.40] Sven Becker, Jens Gottlieb, and Thomas
Stützle. Applications of Racing Algorithms: An
Industrial Perspective. In E.-G. Talbi, P. Liardet,
P. Collet, E. Lutton and M. Schoenauer, editors, Proceedings of the
7th International Conference on Artificial Evolution (EA'2005), Volume
3871 in Lecture Notes in Computer Science, pages 271--283, Springer
Verlag, Berlin, Germany, 2006.
A preliminary version is available as (pdf file, 103 kB)
[IC.39] Ruben Ruiz and Thomas
Stützle. An Iterated Greedy Algorithm for the
Flowshop Problem with Sequence Dependent Setup Times. In
Proceedings of the 6th Metaheuristics International Conference, pages
817-823, Vienna, Austria, August 2005. (pdf file, 220kB)
[IC.38] Thomas Fischer, Thomas Stützle,
Holger H. Hoos, and Peter Merz. An Analysis of the
Hardness of TSP Instances for Two High-performance
Algorithms. In Proceedings of the 6th Metaheuristics
International Conference, pages 361-367, Vienna, Austria, August
2005. (pdf file,
103kB)
[IC.37] Luis Paquete, Thomas Stützle, and
Manuel López-Ibáñ. Towards the
Empirical Analysis of SLS Algorithms for Multiobjective Combinatorial
Optimization Problems through Experimental Design.
In Proceedings of the 6th
Metaheuristics International Conference, pages 739-746, Vienna,
Austria, August 2005. (pdf file, 167kB)
[IC.36] Marco Chiarandini, Dario Basso, and Thomas Stützle. Statistical Methods for the Comparison of Stochastic
Optimizers.
In Proceedings of the 6th
Metaheuristics International Conference, pages 189-196, Vienna,
Austria, August 2005. (pdf file, 172kB)
[IC.35] Frank Hutter, Holger H. Hoos, and Thomas Stützle. Efficient Stochastic Local Search for MPE Solving.
In Proceedings of the Nineteenth International Joint Conference on
Artificial Intelligence, Morgan Kaufmann, 2005. (pdf file, 175kB)
[IC.34] Monique Guignard, Peter Hahn, Zhi Ding, Bum-Jin Kim, Harvind
Samra, Thomas Stützle, and Sebstian Kanthak. Hybrid ARQ Symbol Mapping in Digital Wireless Communication Systems
Based on the Quadratic 3-dimensional Assignment Problem (Q3AP).
In Prodceedings of the 2005 NSF Design, Service and
Manufacturing Grantees and Research Conference, 2005. (pdf file, 693kB)
[IC.33]Holger H. Hoos, Kevin Smyth and Thomas Stützle. Search Space Features Underlying the Performance of Stochastic Local Search
Algorithms for MAX-SAT.
In Xin Yao et al, editors, Parallel Problem Solving from
Nature (PPSN-VIII), Volume 3242 in Lecture Notes in Computer Science, pages
51-60, Springer Verlag, Berlin, Germany, 2004. (pdf file, 228kB)
[IC.32]Manuel López-Ibáñ, Luis Paquete and Thomas Stützle. On the Design of ACO for the Biobjective Quadratic Assignment Problem.
In M. Dorigo, L. Gambardella, F. Mondada, T. Stützle,
M. Birratari, and C. Blum, editor, ANTS'2004, Fourth Internatinal
Workshop on Ant Algorithms and Swarm Intelligence, Volume 3172 in Lecture Notes in
Computer Science, pages 214-225, Springer Verlag, Berlin, Germany, 2004. (pdf file, 463kB)
[IC.31]Lucas Lessing, Irina Dumitrescu and Thomas Stützle. A Comparison between ACO Algorithms for the Set Covering Problem.
In M. Dorigo, L. Gambardella, F. Mondada, T. Stützle,
M. Birratari, and C. Blum, editor, ANTS'2004, Fourth Internatinal
Workshop on Ant Algorithms and Swarm Intelligence, Volume 3172 in Lecture Notes in
Computer Science, pages 1-12, Springer Verlag, Berlin, Germany, 2004. (pdf file, 270kB)
[IC.30]Thomas Stützle and Susana Fernandes. New Benchmark Instances for the QAP and the Experimental
Analysis of Algorithms.
In J. Gottlieb und G. Raidl, editor, Evolutionary Computation in Combinatorial Optimization: 4th European
Conference, EvoCOP 2004, volume 3004 in Lecture Notes in
Computer Science, pages 199-209, Springer Verlag, Berlin, Germany, 2004. (pdf file, 270kB)
[IC.29]Luis Paquete, Marco Chiarandini, and Thomas Stützle. Pareto Local Optima Sets in the Bi-objective Traveling
Salesman Problem: An Experimental Study.
In X. Gandibleux, M. Sevaux, K. Sön
und V. T'kindt, editor, Metaheuristics for Multiobjective
Optimisation, volume 535 in Lecture Notes in Economics and Mathematical
Systems, Springer Verlag, Berlin, 2004.
[IC.28]Olivia Rossi-Doria, Michael Samples, Mauro Birattari, Marco
Chiarandini, Marco Dorigo, Luca Gambardella, Joshua Knowles, Max Manfrin,
Monaldo Mastrolilli, Ben Paechter, Luis Paquete and Thomas Stützle. A Comparison of the Performance of Different Metaheuristics
on the Timetabling Problem.
In E. Burke und P. De Causmaecker, editor, Practice and Theory
of Automated Timetabling IV, volume 2740 in Lecture Notes in
Computer Science, pages 329--351, Springer Verlag, Berlin, Germany, 2003.
(This is a strongly extended version of IC.21.) (pdf file, 506kB)
[IC.27]Kevin Smith und Holger H. Hoos und Thomas Stützle. Iterated Robust Tabu Search for MAX-SAT.
In Y. Xiang und B. Chaib-draa, editor, Advances in
Artificial Intelligence, 16th Conference of the Canadian Society for
Computational Studies of Intelligence, volume 2671 in Lecture Notes in
Computer Science, pages 129--144, Springer Verlag, Berlin, Germany, 2003.
[IC.26]Michael Pavlin, Holger H. Hoos, und Thomas Stützle. Stochastic Search for Multiprocessor Scheduling.
In Y. Xiang und B. Chaib-draa, editor, Advances in
Artificial Intelligence, 16th Conference of the Canadian Society for
Computational Studies of Intelligence, volume 2671 in Lecture Notes in
Computer Science, pages 96--113, Springer Verlag, Berlin, Germany, 2003. (pdf file, 125kB)
[IC.25] Luis Paquete and Thomas
Stützle. A Two-Phase Local Search for the
Biobjective Traveling Salesman Problem. In Carlos M. Fonseca,
Peter J. Fleming, Eckart Zitzler, Kalyanmoy Deb, Lothar Thiele, editors, Proccedings
of Evolutionary Multi-Criterion Optimization, Second International
Conference, EMO 2003, Volume 2632 in Lecture Notes in Computer Science, pages 479-493,
Springer Verlag, Berlin, Germany, 2003. (pdf file, 117kB)
[IC.23]Irina Dumitrescu and Thomas
Stützle. Combinations of Local Search and Exact
Algorithms.
In Günther Raidl et al, editors, Proceedings of Applications of
Evolutionary Computing, EvoWorkshop 2003, Volume 2611 in Lecture Notes
in Computer Science, pages 211-223, Springer Verlag, Berlin, Germany,
2002. (pdf file, 107kB)
[IC.22]Marco Chiarandini and Thomas
Stützle. An application of Iterated Local Search
to Graph Coloring.
In D. S. Johnson, A. Mehrotra and
M. Trick, editors, Proceedings of the Computational Symposium on
Graph Coloring and its Generalizations, pages 112-125,
2002. (pdf file, 118kB)
[IC.21] Olivia Rossi-Doria, Michael Samples, Mauro
Birattari, Marco Chiarandini, Marco Dorigo, Luca Gambardella, Joshua
Knowles, Max Manfrin, Monaldo Mastrolilli, Ben Paechter, Luis Paquete
and Thomas Stützle. A Comparison of the
Performance of Different Metaheuristics on the Timetabling Problem.
In E. Burke and P. Causmaecker, editors, Proceedings of
the 4th
International Conference on the Practice and Theory of Automated
Timetabling (PATAT 2002), pages 115-119, 2002.
[IC.20]L. Paquete and T. Stützle. Empirical Analysis of Tabu Search for the Lexicographic
Optimization of the Examination Timetabling Problem. In
E. Burke and P. Causmaecker, editors, Proceedings of the 4th
International Conference on the Practice and Theory of Automated
Timetabling (PATAT 2002), pages 413-420, 2002. (pdf file, 170kB)
[IC.19]Mauro Birrattari, Thomas Stützle, Luis
Paquete and Klaus Varrentrapp. A Racing Algorithm For
Configuring Metaheuristics. In W. B. Langdon, E. Cantu-Paz,
K. Mathias, R. Roy, D. Davis, R. Poli, K. Balakrishnan, V. Honavar,
G. Rudolph, J. Wegener, L. Bull, M. A. Potter, A. C. Schultz,
J. F. Miller, E. Burke, and N. Jonoska, editors, GECCO 2002:
Proceedings of the Genetic and Evolutionary Computation
Conference, pp. 11--18, Morgan Kaufmann Publishers, San Francisco,
CA, USA, 2002. (pdf file, 144kB)
[IC.18]Markus Finger, Thomas Stützle, and
Helena Lourenco. Exploiting Fitness Distance
Correlation of Set Covering Problems. In S. Cagnoni,
J. Gottlieb, E. Hart, M. Middendorf, and G.R. Raidl, editors,
Applications of Evolutionary Computing, Volume 2279 in Lecture
Notes in Computer Science, pp. 61--71, Springer Verlag, 2002. (pdf file, 311kB)
[IC.17] Luis Paquete and Thomas Stützle. An Experimental Investigation of Iterated Local Search for Coloring
Graphs. In S. Cagnoni, J. Gottlieb, E. Hart, M. Middendorf,
and G.R. Raidl, editors, Applications of Evolutionary Computing,
Volume 2279 in Lecture Notes in Computer Science, pp. 122--131,
Springer Verlag, 2002. (pdf file, 104kB)
[IC.16]Thomas Stützle and Holger
Hoos. Analyzing the Run-time Behaviour of Iterated
Local Search for the Travelling Salesman Problem. In
P. Hansen and C. Ribeiro, editors, Essays and Surveys on
Metaheuristics, Kluwer Academic Publishers, 2001. (pdf file, 383kB)
[IC.15]Thomas Stützle and Marco Dorigo An
Experimental Study of the Simple Ant Colony Optimization
Algorithm. In Proceedings of the, 2001 WSES
International Conference on Evolutionary Computalution Computation
(EC'01), pages 253-258, WSES-Press International, 2001. (pdf file, 263kB)
[IC.14]Matthijs den Besten, Thomas Stützle,
and Marco Dorigo Configuration of Iterated Local
Search: An Example Application to the Single Machine Total Weighted
Tardiness Problem. In E.J.W. Egbert Boers, J. Gottlieb,
P.L. Lanzi, R.E. Smith, S. Cagoni, E. Hart, G.R. Raidl, and
H. Tijink, editors, Applications of Evolutionary
Computing, Volume 2037 in Lecture Notes in Computer Science,
pages 441-452, Springer Verlag, 2001. Also available as
Tech.Rep. AIDA-00-07,
Intellectics Group, Darmstadt University of Technology,
Germany
[IC.13]Thomas Stützle, Andreas Grün, Sebastian Linke, and
Marco Rüttger A Comparison of Nature Inspired
Heuristics on the Traveling Salesman Problem. In Deb et
al, editors, Proceedings of PPSN-VI, Sixth International Conference on
Parallel Problem Solving from Nature, volume 1917 of LNCS, pages
661-670, Springer Verlag, 2000. Also available as Technical Report
AIDA-00-01, Intellectics Group, Darmstadt University of Technology,
Germany (gzipped postscript file,
46k)
[IC.12]Thomas Stützle, Matthijs den Besten, and Marco
Dorigo Ant Colony Optimization for the Total Weighted
Tardiness Problem. In Deb et al, editors, Proceedings of
PPSN-VI, Sixth International Conference on Parallel Problem
Solving from Nature, volume 1917 of LNCS, pages 611-620,
2000. Also available as Tech.Rep.IRIDIA/99-16, Université
Libre de Bruxelles, Belgium(gzipped postscript file,
101k)
[IC.11]Thomas Stützle and Holger Hoos: Analyzing
the Run-time Behaviour of Iterated Local Search for the TSP.
(Extended Abstract) In Proceedings of MIC'99. (gzipped postscript file, 84k).
[IC.10]Thomas Stützle and Holger Hoos: The MAX-MIN Ant System and Local Search for Combinatorial Optimization Problems:
Towards Adaptive Tools for Combinatorial Global Optimization
In S. Voss, S. Martello, I.H. Osman, and C. Roucairol, editors,
Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization,
Kluwer Academic Publishers, pages 313--329, 1998.
Preliminary version available: (gzipped postscript file, 67k)
[IC.8]Thomas Stützle: An Ant Approach to the Flow Shop Problem,
Proceedings of EUFIT'98,
Aachen, pages 1560-1564, 1998.
(gzipped postscript file, 23k)
[IC.7] Holger H. Hoos and Thomas Stützle: Evaluating Las Vegas Algorithms -- Pitfalls and Remedies.
In Proc. of UAI-98, pages 238-245. Morgan Kaufmann Publishers, 1998.
(gzipped postscript file,
62k)
[IC.6] Holger H. Hoos and Thomas Stützle: Some Surprising Regularities in the Behaviour of Stochastic Local Search.
(Poster summary, Proceedings of CP-98, p.470)
(postscript file, 34k
[IC.5]Thomas Stützle and Holger Hoos: The MAX-MIN Ant System and Local Search
for the Traveling Salesman Problem.
Proceedings of the IEEE International Conference on Evolutionary
Computation, April 13-16, Indianapolis, Indiana, USA.
pp.308-313, 1997.
(gzipped postscript file, 54k)
[IC.4]Thomas Stützle and Holger Hoos: Improvements on the Ant System: Introducing
the MAX-MIN Ant System. Proceedings of
Artificial Neural Nets and Genetic Algorithms 1997, editors
G.D. Smith, N.C. Steele and R.F. Albrecht. Springer Verlag Wien, pp.245-249, 1998. (gzipped postscript file, 43k)
[IC.3]Olaf Steinmann, Antje Strohmeier and Thomas
Stützle: Tabu Search vs. Random
Walk
KI-97: Advances in Artificial Intelligence,
Springer Verlag, LNCS, Vol. 1303. (gzipped
postscript file, 49k)
[IC.2]Ute Cornelia Sigmund and Thomas Stützle: About Planning under Uncertainty in Dynamic
Systems: Exploiting Probabilistic Information.
Workshop Notes of the AAAI Spring Symposium on Planning with
Incomplete Information, pp. 107-109.
[IC.1] Thomas Stützle: A Neural Network Approach to Quality Control Charts.
Proceedings of the International Workshop on Artificial Neural
Networks (IWANN'95), Torremolinos, Spain. In J. Mira and F. Sandoval
(Eds.), Lecture Notes in Computer Science Vol. 930, Springer Verlag
pp. 1135-1141, 1995.
(postscript file, 147k)
Book Chapters
[BC.21] NEW: Thomas Stützle, Manuel López-Ibáñez,
Paola Pellegrini, Michael Maur, Marco Montes de Oca, Mauro Birattari,
and Marco Dorigo. Parameter Adaptation in Ant Colony Optimization.
In Y. Hamadi, E. Monfroy, and F. Saubion, editors, Autonomous
Search. Springer Verlag, Berlin, in press.
A preliminary version is available as (TR/IRIDIA/2010-002,
pdf file)
[BC.20] NEW: Marco Dorigo,
Marco A. Montes de Oca, Sabrina Oliveira, and Thomas Stützle. Ant
Colony Optimization. In Wiley Encyclopedia of Operations
Research and Management Science, John Wiley & Sons, Hoboken, NJ,
2011.
[BC.18] NEW: Manuel
López-Ibáñez, Luis Paquete, and Thomas
Stützle. Exploratory Analysis of Stochastic Local Search Algorithms in Biobjective Optimization.
In T. Bartz-Beielstein, M. Chiarandini, L. Paquete, and M. Preuss,
editors, Empirical Methods for the Analysis of Optimization
Algorithms, pp. 209-222. Springer, Berlin, Germany, 2010.
A preliminary version is available as (TR/IRIDIA/2009-015,
pdf file)
For the software on the exploratory analysis visit the website on EAF
Graphical Tools.
[BC.17] NEW: Mauro
Birattari, Zhi Yuan, Prasanna Balaprakash, and Thomas Stützle. F-race and iterated F-race: An overview.
In T. Bartz-Beielstein, M. Chiarandini, L. Paquete, and M. Preuss,
editors, Empirical Methods for the Analysis of Optimization
Algorithms, pp. 311-336. Springer, Berlin, Germany, 2010.
A preliminary version is available as (TR/IRIDIA/2009-018, pdf file)
[BC.16] NEW: Helena
Ramalhino Lourenço, Olivier Martin, and Thomas Stützle. Iterated Local Search: Framework and Applications.
In M. Gendreau and Y. Potvin, editors, Handbook of
Metaheuristics, 2nd edition. Vol. 146 in International Series in
Operations Research & Management Science, pp. 363-397. Springer
Verlag, New York, 2010.
[BC.15] NEW: Marco Dorigo and Thomas Stützle. Ant Colony Optimization: Overview and Recent Advances.
In M. Gendreau and Y. Potvin, editors, Handbook of
Metaheuristics, 2nd edition. Vol. 146 in International Series in
Operations Research & Management Science, pp. 227-263. Springer
Verlag, New York, 2010.
A preliminary version is available as (TR/IRIDIA/2009-013,
pdf file)
[BC.14] NEW: Luis Paquete and Thomas Stützle. On the Performance of Local Search for the Biobjective Traveling Salesman Problem.
In Carlos A. Coello Coello, Clarisse Dhaenens and Laetitia Jourdan,
editors, Advances in Multi-Objective Nature Inspired Computing, Volume
272 in Studies in Computational Intelligence, pp. 143-165, Springer
Verlag, Berlin, Germany, 2010.
A preliminary version is available as (TR/IRIDIA/2009-005,
pdf file)
[BC.12] Prasanna Balaprakash, Mauro Birattari, and Thomas Stützle.
Engineering Stochastic Local Search Algorithms-A Case Study in Estimation-based Local Search for the Probabilistic Travelling Salesman Problem. In C. Cotta and J. van Hemert, editors, Recent Advances in Evolutionary Computation for Combinatorial Optimization, Volume 153 in Studies in Computational Intelligence, pp. 55-69, Springer Verlag, Berlin, Germany, 2008.
A preliminary version is available as (TR/IRIDIA/2007-022, pdf file)
[BC.10] Holger Hoos and Thomas Stützle.
Stochastic Local Search. In Teofilo F. Gonzalez, editor, Approximation Algorithms and Metaheuristics, Chapman and Hall / CRC Press, 2007.
[BC.9] Holger Hoos and Thomas Stützle.
Empirical Analysis of Randomized
Algorithms. In Teofilo F. Gonzalez, editor,
Approximation Algorithms and Metaheuristics, Chapman and Hall / CRC Press, 2007.
[BC.8] Marco Chiarandini, Irina Dumitrescu and Thomas Stützle.
Stochastic Local Search Algorithms for the Graph
Colouring Problem. In Teofilo F. Gonzalez,
editor, Approximation Algorithms and Metaheuristics, Chapman and Hall / CRC Press,
2007.
A preliminary version is available here
[BC.7] Luis Paquete and Thomas Stützle.
Stochastic Local Search Algorithms for
Multiobjective Combinatorial Optimization: A Review. In
Teofilo F. Gonzalez, editor, Approximation Algorithms and
Metaheuristics, Chapman and Hall / CRC Press, 2007.
A preliminary version is available as (TR/IRIDIA/2006-001, pdf file)
[BC.6]Helena Ramalhino Lourenço, Olivier Martin,
and Thomas Stützle: Iterated Local
Search. In F. Glover and G. Kochenberger, editors,
Handbook of Metaheuristics,, pages 321-353, 2002. A
preliminary version is available (gzipped postscript file, 99k)
[BC.5]Thomas Stützle and Marco Dorigo: The Ant Colony Optimization
Metaheuristic: Algorithms, Applications, and Advances.
In F. Glover and G. Kochenberger, editors,
Handbook of Metaheuristics, pages 251-285, 2002.
A preliminary version is available (gzipped postscript file, 102)
[BC.4] Holger H. Hoos and Thomas Stützle: SATLIB: An Online Resource for Research on SAT. In
Ian Gent, Hans van Maaren, and Toby Walsh, editors,
SAT'2000, pages 283-292, IOS Press. 2000. (gzipped postscript file, 34k)
[BC.3] Holger H. Hoos and Thomas Stützle: Local
Search Algorithms for SAT: An Empirical Evaluation. In Ian
Gent, Hans van Maaren, and Toby Walsh, editors, SAT'2000,
pages 43-88, IOS Press. 2000. (this is a slightly modified version
of the above mentioned journal article with the same title; the book
"SAT'2000" comprises all the contributions of three special issues on
SAT of the Journal of Automated Reasoning.)
[BC.2]Thomas Stützle and Marco Dorigo: ACO Algorithms for the Traveling
Salesman Problem. In K. Miettinen, M. Makela, P. Neittaanmaki, J. Periaux, editors,
Evolutionary Algorithms in Engineering and Computer Science, Wiley, 1999.
Also available as Tech.Rep.IRIDIA/99-3, Université Libre de Bruxelles, Belgium (gzipped postscript file, 133k)
[BC.1]Thomas Stützle and Marco Dorigo: ACO Algorithms for the Quadratic
Assignment Problem. In D. Corne, M. Dorigo and F. Glover, editors,
New Ideas in Optimization, McGraw-Hill.
Also available as Tech.Rep.IRIDIA/99-2, Université Libre de Bruxelles, Belgium (gzipped postscript file, 156k)
[NC.2]Thomas Stützle: MAX-MIN Ant System for
Combinatorial Optimization Problems. In Otto Spaniol, editor,
Innovationsmotor ``Graduiertenkolleg'', Vol. 21 of Aachener
Beiträge zur Informatik, pages 95--112, 1997.
[NC.1]Georg Bol, Edgar Hotz and Thomas
Stützle: Neuronale Netze zur Klassifikation von
Fehlern in der statistischen Prozessregulierung.
Analogie in der Wissensrepräsentation: Case-Based Reasoning
und räumliche Modelle), Trier, Germany. In H. Czap,
P. Jaenecke and H.P. Ohly (Eds.), Fortschritte in der
Wissensrepräsentation, Vol 4, INDEKS Verlag, pp. 186-199,
1996. - in german, not ftp-available -
[UC.15]Mauro Birattari and Thomas Stützle.
F-races: A tool for the automatic configuration of stochastic local
search algorithms Proceedings of the ECCO XIX - CO
2006 Joint Meeting, pages 40-41, 2006.
[UC.14]Marco Chiarandini, Thomas Stützle, and
Mauro Birattari. Applying Stochastic Local Search
Methods to Timetabling: An Engineering Process. XXXVI Annual
Conference of the Italian Operational Research Society, Camerino,
Italy, page 74, 2005.
[UC.13]Oliver Korb, Thomas Stützle, Stefan
Kast, and Thomas Exner.
Protein-Ligand Docking: The Energy Landscape
View.Bunsentagung, Frankfurt, Germany, May 5-7, 2005.
[UC.12]Oliver Korb, Thomas Stützle, Stefan Kast, and Thomas Exner. When Ants Dock Molecules.
19th Molecular Modelling Workshop, Computer-Chemie-Centrum, Erlangen, Germany, 2005.
[UC.11]Jens Gimmler, Thomas Stützle, Thomas Exner, and Oliver Korb.
Continuous Global Optimization: Finding the Right
Algorithm for a Problem. 19th Molecular Modelling Workshop,
Computer-Chemie-Centrum, Erlangen, Germany, 2005.
[UC.10]Ruben Ruiz, Thomas Stützle and Eva
Vallada. An Iterated Greedy Heuristic for Flowshop
Problems with Sequence Dependent Setup Times. XVIII European
Chapter on Combinatorial Optimization (ECCO'05), Minsk, Belarus,
2005.
[UC.9]Ruben Ruiz and Thomas Stützle.
A Simple and Effective Iterated Greedy Algorithm for
the Flowshop Scheduling Problem. 20th European
Conference on Operational Research, Rhodes, Greece,
2005.
[UC.8]Ruben Ruiz and Thomas Stützle.
Un Algoritmo Iterativo Voraz para el Problema del
Taller de Flujo. In 28 Congreso Nacional de Estadistica e
Investigacion Operativa (SEIO'04), Cadiz, Spain,
2004.
[UC.7]Oliver Korb, Thomas Stützle, Stefan Kast,
and Thomas Exner. On the Occurence of Docking Funnels:
Identification and Characterization. In 18th Molecular
Modelling Workshop, Computer-Chemie-Centrum, Erlangen, Germany,
2004.
[UC.6]Luis Paquete, Marco Chiarandini and Thomas Stützle. A Study of Local Optima in the Biobjective Travelling Salesman Problem.
In Proceedings of the Workshop on Multiple Objective MetaHeuristics, Paris, France, 2002.
[UC.5]Helena Ramalhino Lourenco, Olivier Martin, and Thomas
Stützle: A Beginner's Introduction to Iterated
Local Search. In Proceedings of MIC 2001, pages
1-6, Porto, Portugal, July 2001. (gzipped postscript file, 66k)
[UC.4]Matthijs den Besten and Thomas Stützle: Neighborhoods revisited: An Experimental Investigation into
the Effectiveness of Variable Neighborhood Descent for
Scheduling. In Proceedings of MIC 2001, pages
545-550, Porto, Portugal, July 2001. (gzipped postscript file, 59k)
[UC.3]Matthijs den Besten, Thomas Stützle,
and Marco Dorigo An Ant Colony Optimization
Application to the Single Machine Total Weighted Tardiness
Problem. Proceedings of ANTS'2000 - From Ant Colonies
to Artificial Ants: 2nd International Workshop on Ant Algorithms,
2000.
[UC.2]Holger H. Hoos and Thomas Stützle.On the
Empirical Evaluation of Las Vegas Algorithms.
Proceeding of the IJCAI'99 Workshop on Empirical AI,
1999.(gzipped postscript file,
22k)
[UC.1] Ulrich Scholz, Olaf Steinmann, Thomas Stützle, and Michael Thielscher: Planning by Local Search.
Position paper at the IJCAI-97 Workshop (2 pages) (gzipped
postscript file, 17k)
[TR.4]Thomas Stützle: MAX-MIN Ant System for the
Quadratic Assignment Problem. Technical Report
AIDA-97-04, Darmstadt University of Technology,
Computer Science Department, Intellectics Group. (gzipped postscript file, 92k)
[TR.3] Holger H. Hoos and Thomas Stützle: A Characterization of GSAT's Performance on a
Class of Hard Structured Problems.Technical Report AIDA-96-20
(compressed
postscript file, 102k)
[TR.2]Thomas Stützle and Holger Hoos: Improvements on the Ant System: A detailed Report on
MAX-MIN Ant System. Technical Report
AIDA-96-12 - Revised version , Darmstadt University of Technology, Computer Science Department, Intellectics Group.
(gzipped postscript file,
194k)
[TR.1]Thomas Stützle: A Comparison between Neural Networks and Quality Control
Charts.
Technical Report 7-95, Institute for Statistics and Operations
Research, Universad Complutense de Madrid.
(gzipped postscript file, 89k)