Zpět na vyhledávání

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
 

Klíčová slova

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: čeština
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
  • Vedoucí: 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