Zpět na vyhledávání

Bc. Klára Juránková

Master's thesis

Celočíselné programování

Integer programming
Abstract:
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é …more
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 …more
 

Keywords

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
 
Language used: Czech
Date on which the thesis was submitted / produced: 22. 5. 2021
Identifier: https://is.muni.cz/th/rxmn8/

Thesis defence

  • Date of defence: 29. 6. 2021
  • Supervisor: doc. Mgr. Petr Zemánek, Ph.D.
  • Reader: prof. RNDr. Roman Šimon Hilscher, DSc.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Přírodovědecká fakulta
Složka Reference to the local database directory of the institution