Bc. Klára Juránková

Diplomová práce

Celočíselné programování

Integer programming
Anotace:
V této diplomové práci se věnujeme celočíselnému programování. Definujeme zde úlohu celočíselného programování a totálně unimodulární matice. Dále zde popisujeme algoritmy pro řešení úloh celočíselného programování, těmi jsou metoda větvení a mezí, metoda větvení a mezí pro binární úlohy, metoda řezů a metoda řezů pro smíšené celočíselné programování. Tyto algoritmy jsou doplněny i o popis simplexové …více
Abstract:
This diploma thesis deals with the issue of integer programming. The paper defines the role of integer programming, and a totally unimodular matrix. The thesis also describes the algorithms for solving integer programming problems: a branch and bound method, a branch and bound method for binary problems, a cutting plane method, and a cutting plane method for mixed integer programming. These algorithms …více
 
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 22. 5. 2021

Obhajoba závěrečné práce

  • Obhajoba proběhla 29. 6. 2021
  • Vedoucí: doc. Mgr. Petr Zemánek, Ph.D.
  • Oponent: prof. RNDr. Roman Šimon Hilscher, DSc.

Citační záznam

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Přírodovědecká fakulta