Original title: Asymptotický celočíselný algortimus
Translated title: The Asymptotic Integer Algorithm
Authors: Murinová, Michaela ; Kalčevová, Jana (advisor) ; Jablonský, Josef (referee)
Document type: Bachelor's theses
Year: 2010
Language: cze
Publisher: Vysoká škola ekonomická v Praze
Abstract: [cze] [eng]
Tato práce se zabývá úlohami celočíselného programování a metodami pro jejich řešení. Nejznámějšími metodami jsou metoda větví a mezí a Gomoryho metoda řezných nadrovin. Cílem mé práce je přiblížit čtenářům alternativní metodu asymptotického celočíselného algoritmu. Tato metoda je založena na podobné myšlence jako metoda zaokrouhlování. Základní myšlenkou je dovolit nebazickým proměnným nabývat nenulové hodnoty. Při grafickém znázornění dochází k oříznutí množiny přípustných (neceločíselných) řešení, přičemž ovšem nesmí být ztraceno žádné celočíselné řešení. Tato metoda je představena na příkladu, který je součástí hlavní kapitoly, a dále na vlastním příkladu ve třetí kapitole. This work is dealing with the tasks of integer programming and with the methods for their solving. The most famous methods are "branch and bounds method" and the Gomory's method of cut algorithms. The purpose of this work is to get readers acquainted with the alternative method of asymptotic integer algorithm. This method is based on the similar idea as the rounding procedure. The main idea is to enable the nonbasic variables gain a non-zero value. It leads to cutting the continuous (noninteger) solution space on the graphics illustration, while no integer solution should be lost. This method is presented on the example, which is a part of the main chapter and furthermore on its own example in the third chapter.
Keywords: group problem; integer programming; relaxed problem; shortest-route algorithm; algoritmus nejkratší cesty; celočíselné programování; group problem; relaxed problem

Institution: University of Economics, Prague (web)
Document availability information: Available in the digital repository of the University of Economics, Prague.
Original record: http://www.vse.cz/vskp/eid/21416

Permalink: http://www.nusl.cz/ntk/nusl-17386


The record appears in these collections:
Universities and colleges > Public universities > University of Economics, Prague
Academic theses (ETDs) > Bachelor's theses