COMBINATORIAL OPTIMIZATION AND METAHEURISTIC METHODS: THEORETICAL ASPECTS Cover Image

Kombinatorinis optmizavimas ir metaeuristiniai metodai: teoriniai aspektai
COMBINATORIAL OPTIMIZATION AND METAHEURISTIC METHODS: THEORETICAL ASPECTS

Author(s): Vytautas Bukšnaitis, Jonas Blonskis, Alfonsas Misevičius
Subject(s): Education
Published by: Vilniaus Universiteto Leidykla

Summary/Abstract: In this paper, theoretical aspects of combinatorial optimization (CO) and intelligent optimization techniques, i. e. metaheuristic methods (metaheuristics) are discussed. The combinatorial optimization problems and their basic properties are shortly introduced. Much of our attention is paid to the characterization of the metaheuristic methods, in particular for solving CO problems. We formulate the main goals of the metaheuristic methods, also focusing on the special theoretical issues and features of these methods. The most important interpretations of the metaheuristic methods are described in more details. The paper is completed with the concluding remarks.

  • Issue Year: 2007
  • Issue No: 42-43
  • Page Range: 213-219
  • Page Count: 1
  • Language: Lithuanian