Bc. Klára Juránková

Master's thesis

Celočíselné programování

Integer programming
Anotácia:
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é …viac
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 …viac
 

Kľúčové slová

Celočíselné programování Smíšené celočíselné programování Totálně unimodulární matice Metoda větvení a mezí Metoda řezů Simplexová metoda Duální simplexová metoda Gomoryho řez Integer Programming Mixed Integer Programming Totally unimodular matrix Branch and bound method Cutting plane method Simplex method Dual simplex method Gomory's fractional cut
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 22. 5. 2021
Identifikátor: https://is.muni.cz/th/rxmn8/

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

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

Citační záznam

Citovat tuto práci

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
Složka Odkaz na adresář do lokálního úložiště instituce