Model-Based Search for Combinatorial Optimization: A Critical Survey

Mark Zlochin; Mauro Birattari; Nicolas Meuleau; Marco Dorigo

doi:10.1023/b:anor.0000039526.52305.af

Keywords

MetaheuristicTheory of computationCombinatorial optimizationAnt colony optimization algorithmsCross-entropy methodComputer scienceMathematical optimizationParallel metaheuristicStochastic optimizationExtremal optimizationEntropy (arrow of time)Quadratic assignment problemMathematicsAlgorithmMeta-optimization

Affiliated Institutions

Related Publications

Ant system: optimization by a colony of cooperating agents

Marco Dorigo , Vittorio Maniezzo , A. Colorni

An analogy with the way ant colonies function has suggested the definition of a new computational paradigm, which we call ant system (AS). We propose it as a viable new approach...

1996 IEEE Transactions on Systems Man and ... 11674 citations

Ant colony system: a cooperative learning approach to the traveling salesman problem

Marco Dorigo , Luca Maria Gambardella

This paper introduces the ant colony system (ACS), a distributed algorithm that is applied to the traveling salesman problem (TSP). In the ACS, a set of cooperating agents calle...

1997 IEEE Transactions on Evolutionary Com... 7855 citations

An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem

Luca Maria Gambardella , Marco Dorigo

We present a new local optimizer called SOP-3-exchange for the sequential ordering problem that extends a local search for the traveling salesman problem to handle multiple cons...

2000 INFORMS journal on computing 367 citations

A new version of ant system for subset problems

Guillermo Leguizamón , Zbigniew Michalewicz

Early applications of Ant Colony Optimization (ACO) have been mainly concerned with solving ordering problems (e.g., traveling salesman problem). We introduce a new version of A...

2003 214 citations

Ants can solve constraint satisfaction problems

Christine Solnon

We describe a novel incomplete approach for solving constraint satisfaction problems (CSPs) based on the ant colony optimization (ACO) metaheuristic. The idea is to use artifici...

2002 IEEE Transactions on Evolutionary Com... 193 citations

Publication Info

Year: 2004
Type: article
Volume: 131
Issue: 1-4
Pages: 373-395
Citations: 249
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Model-Based Search for Combinatorial Optimization: A Critical Survey

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

249

OpenAlex

Cite This

APA Style

                            
                                
                                    Mark Zlochin, 
                                
                                    Mauro Birattari, 
                                
                                    Nicolas Meuleau
                                
                                et al.
                            
                            (2004). 
                            Model-Based Search for Combinatorial Optimization: A Critical Survey. 
                            Annals of Operations Research
                            , 131
                            (1-4)
                            , 373-395.
                            https://doi.org/10.1023/b:anor.0000039526.52305.af
                        

Identifiers

DOI: 10.1023/b:anor.0000039526.52305.af