Welcome to the InfoSci Platform
Metaheuristics: Heuristic Techniques for Combinatorial Optimization Problems

Metaheuristics: Heuristic Techniques for Combinatorial Optimization Problems

Stephan Scheuerer
Copyright: © 2008 |Pages: 8
ISBN13: 9781599048437|ISBN10: 1599048434|EISBN13: 9781599048444
DOI: 10.4018/978-1-59904-843-7.ch067
Cite Chapter Cite Chapter

MLA

Scheuerer, Stephan. "Metaheuristics: Heuristic Techniques for Combinatorial Optimization Problems." Encyclopedia of Decision Making and Decision Support Technologies, edited by Frederic Adam and Patrick Humphreys, IGI Global, 2008, pp. 604-611. https://doi.org/10.4018/978-1-59904-843-7.ch067

APA

Scheuerer, S. (2008). Metaheuristics: Heuristic Techniques for Combinatorial Optimization Problems. In F. Adam & P. Humphreys (Eds.), Encyclopedia of Decision Making and Decision Support Technologies (pp. 604-611). IGI Global. https://doi.org/10.4018/978-1-59904-843-7.ch067

Chicago

Scheuerer, Stephan. "Metaheuristics: Heuristic Techniques for Combinatorial Optimization Problems." In Encyclopedia of Decision Making and Decision Support Technologies, edited by Frederic Adam and Patrick Humphreys, 604-611. Hershey, PA: IGI Global, 2008. https://doi.org/10.4018/978-1-59904-843-7.ch067

Export Reference

Mendeley
Favorite

Abstract

Decision support systems (DSSs) provide modern solution techniques that help the decision maker to find the best solution to a problem. These embedded solution techniques include and combine, but are not limited to, simulation, exact optimization methods, and heuristics. Especially in the field of heuristics, recent advances in metaheuristic methods have proved to be remarkably effective so that metaheuristics are nowadays the preferred way for solving many types of complex problems, particularly those of combinatorial nature. Some of these problems are, for example, the well-known “traveling salesman” problem, the generalized assignment problem, the set-covering problem, and vehicle and network routing applications. Most of all, metaheuristics allow us to solve real-world problems with a notably high level of complexity. This is where exact methods are often incapable of finding solutions whose qualities are close to that obtained by the leading metaheuristics. Metaheuristic applications with world-class performance can be found in all kinds of areas such as economics, engineering, and natural sciences.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.