IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Metaheuristics: Heuristic Techniques for Combinatorial Optimization Problems

Metaheuristics: Heuristic Techniques for Combinatorial Optimization Problems
View Sample PDF
Author(s): Stephan Scheuerer (Fraunhofer Center for Applied Research on Technologies for the Logistics Service Industries ATL, Germany)
Copyright: 2008
Pages: 8
Source title: Encyclopedia of Decision Making and Decision Support Technologies
Source Author(s)/Editor(s): Frederic Adam (University College Cork, Ireland)and Patrick Humphreys (London School of Economics, UK)
DOI: 10.4018/978-1-59904-843-7.ch067

Purchase

View Metaheuristics: Heuristic Techniques for Combinatorial Optimization Problems on the publisher's website for pricing and purchasing information.

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.

Related Content

Yu Bin, Xiao Zeyu, Dai Yinglong. © 2024. 34 pages.
Liyin Wang, Yuting Cheng, Xueqing Fan, Anna Wang, Hansen Zhao. © 2024. 21 pages.
Tao Zhang, Zaifa Xue, Zesheng Huo. © 2024. 32 pages.
Dharmesh Dhabliya, Vivek Veeraiah, Sukhvinder Singh Dari, Jambi Ratna Raja Kumar, Ritika Dhabliya, Sabyasachi Pramanik, Ankur Gupta. © 2024. 22 pages.
Yi Xu. © 2024. 37 pages.
Chunmao Jiang. © 2024. 22 pages.
Hatice Kübra Özensel, Burak Efe. © 2024. 23 pages.
Body Bottom