in Combinatorial Optimization: A Survey and Classification Jakob Puchinger...  Home/Search
Context
Related
| cs.mu.oz.au/~jakobp/puchinger05.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cs.mu.oz.au/~jakobp/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this survey we discuss di#erent state-of-the-art approaches of combining exact algorithms and metaheuristics to solve combinatorial optimization problems. Some of these hybrids mainly aim at providing optimal solutions in shorter time, while others primarily focus on getting better heuristic solutions. The two main categories in which we divide the approaches are collaborative versus integrative combinations. We further classify the di#erent techniques in a hierarchical way.... (Update)
Active bibliography (related documents): More All
0.9: Cooperating Memetic and Branch-and-Cut Algorithms for - Solving The Multidimensional (Correct)
0.7: Models and Algorithms for Three-Stage Two-Dimensional Bin.. - Jakob Puchinger And (Correct)
0.7: Favoritenstrae 9-11 / E186, A-1040 Wien, Austria Tel.. - Technische Universitt.. (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ optimization-combining,
author = "In Combinatorial Optimization",
title = "Combining Metaheuristics and Exact Algorithms",
url = "citeseer.ist.psu.edu/764819.html" }
Citations (may not include all citations):1527 Optimization by simulated annealing - Kirkpatrick, Gellat et al. - 1983
518 Integer and Combinatorial Optimization (context) - Nemhauser, Wolsey - 1988
276 Linear Programming and Extensions (context) - Dantzig - 1963
147 Kluwer Academic Publishers (context) - Glover, Laguna - 1997
129 Handbook of Evolutionary Computation (context) - Back, Fogel et al. - 1997
38 An introduction to variable neighborhood search (context) - Hansen, Mladenovic - 1999
29 the solution of the traveling salesman problem - Applegate, Bixby et al. - 1998
24 Estimation of Distribution Algorithms (context) - Larranaga, Lozano - 2001
24 Fundamentals of scatter search and path relinking (context) - Glover, Laguna et al. - 2000
22 A genetic algorithm for the multidimensional knapsack proble.. (context) - Chu, Beasley - 1998
14 Iterated local search (context) - Lourenco, Martin et al.
12 Asynchronous teams: Cooperation schemes for autonomous agent.. - Talukdar, Baeretzen et al. - 1998
10 A survey of very large-scale neighborhood search techniques (context) - Ahuja, Ergun et al. - 2002
8 Job-shop-scheduling by a team of asynchronous agents (context) - Chen, Talukdar et al. - 1993
8 A gentle introduction to memetic algorithms (context) - Moscato, Cotta
6 A hybrid approach for the 0--1 multidimensional knapsack pro.. - Vasquez, Hao - 2001
5 Solving a real-world glass cutting problem - Puchinger, Raidl et al. - 2004
5 Constructive genetic algorithm and column generation: an app.. - Filho, Lorena - 2000
4 An improved genetic algorithm for the multiconstrained 0--1 .. - Raidl - 1998
3 Asynchronous teams (context) - Talukdar, Murty et al.
3 An evolutionary algorithm for column generation in integer p.. (context) - Puchinger, Raidl - 2004
3 ective local and guided variable neighborhood search methods.. (context) - Burke, Cowling et al. - 2001
3 On cooperation between evolutionary algorithms and other sea.. (context) - Denzinger, ermann - 1999
2 An approximate solution method for combinatorial optimisatio.. (context) - Tamura, Hirahara et al. - 1994
2 Heuristic optimization hybrid AIOR approach - Joslin, Puttlitz et al. - 1997
2 Combinations of local search and exact algorithms (context) - Dumitrescu, Stuetzle - 2003
2 Improving graph colouring with linear programming and geneti.. - Marino, Prugel-Bennett et al. - 1999
2 Mathematical Programming Series B (context) - Fischetti, Lodi - 2003
2 Combining a memetic algorithm with integer programming to so.. - Klau, Ljubic et al. - 2004
1 Polynomially Searchable Exponential Neighbourhoods for Seque.. (context) - Congram - 2000
1 Embedding branch and bound within evolutionary algorithms - Cotta, Troya - 2003
1 A hybrid search combining interior point methods and metaheu.. (context) - Plateau, Tachat et al. - 2002
1 Using a hybrid geneticalgorithm /branch and bound approach t.. (context) - French, Robinson et al. - 2001
1 Exploring relaxation induced neighbourhoods to improve MIP s.. (context) - Danna, Rothberg et al. - 2003
1 Genetic programming applied to mixed integer programming - Kostikas, Fragakis - 2004
1 volume 57 of International Series in Operations Research & M.. (context) - Glover, Kochenberger et al. - 2003
1 Models and algorithms for three-stage two-dimensional bin pa.. (context) - Puchinger, Raidl - 2004
1 A chunking based selection strategy for integrating meta-heu.. (context) - Woodru - 1999
1 MIT Operations Research Center (context) - Thompson, Orlin et al. - 1989
1 hybrid geneticoptimization algorithm finite horizon partiall.. - Bean, genetic et al. - 2004
1 Cycle transfer algorithm for multivehicle routing and schedu.. (context) - Thompson, Psaraftis - 1993
1 A meta-heuristic algorithm for a bi-criteria scheduling prob.. (context) - Nagar, Heragu et al. - 1995
1 An improved hybrid genetic algorithm for the generalized ass.. - Raidl, Feltl - 2004
1 A hybrid genetic algorithm to solve a lot-sizing and schedul.. (context) - Staggemeier, Clark et al. - 2002
Documents on the same site (http://www.cs.mu.oz.au/~jakobp/): More
Cooperating Memetic and Branch-and-Cut Algorithms for - Solving The Multidimensional (Correct)
Relaxation Guided Variable Neighborhood Search - Jakob Puchinger Gunther (Correct)
Solving a Real-World Glass Cutting Problem - Jakob Puchinger Gunther (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC