Optimization problems and approximation algorithms

Authors

  • Petr Osička Faculty of Science, Palacký University, Olomouc

Abstract

Solving an optimization problem amounts to finding an object with the best cost. For some problems, there are efficient algorithms for finding such an object. For others, we have to settle for an approximate solution. Using examples of well-known problems we discuss both these possibilities.

Downloads

Published

2021-11-30

How to Cite

Osička, P. (2021). Optimization problems and approximation algorithms. MATHEMATICS–PHYSICS–INFORMATICS, 30(4), 299–305. Retrieved from https://mfi.upol.cz/index.php/mfi/article/view/564

Issue

Vol. 30 No. 4 (2021)

Section

Informatics

License

Autoři, kteří publikují v tomto časopise, souhlasí s následujícími body:

  • Autoři si ponechávají copyright a garantují časopisu právo prvního publikování, přitom je práce zároveň licencována pod Creative Commons Attribution licencí, která umožňuje ostatním sdílet tuto práci s tím, že přiznají jejího autora a první publikování v tomto časopisu.
  • Autoři mohou vstupovat do dalších samostatných smluvních dohod pro neexkluzivní šíření práce ve verzi, ve které byla publikována v časopise (například publikovat ji v knize), avšak s tím, že přiznají její první publikování v tomto časopisu.
Licence Creative Commons
Obsah časopisu podléhá licenci Creative Commons Uveďte autora 3.0 Česko