Zpět na vyhledávání

Ing. Karel Steinmetz

Master's thesis

Bin Packing Problem

Bin Packing Problem
Abstract:
Tato práce se zabývá matematickými problémy z oblasti dopravní logistiky, jejichž řešení vedou na NP-těžké úlohy. Konkrétně jsou studovány Problém naplnění zásobníků, Problém obchodního cestujícího a Problém rozvozní úlohy. Nalezení minima, respektive alespoň jeho kvalitní aproximace pomocí heuristických algoritmů umožňuje minimalizovat náklady při distribuci zboží z centrálních skladů ke koncovým …more
Abstract:
This diploma thesis describes problems of logistic that theirs result passes to NP-hard problems. Specifically studies problems are Bin Packing Problem, Traveling Salesman problem and Vehicle Routing Problem. To finding minimum or at least a good approximation that uses heuristic algorithms allows minimalizing costs of distributing goods from central warehouse to the end customers.
 

Keywords

Problém naplnění zásobníků Problém obchodního cestujícího Problém rozvozní úlohy
 
Language used: Czech
Date on which the thesis was submitted / produced: 23. 8. 2013

Thesis defence

  • Date of defence: 16. 9. 2013
  • Supervisor: Mgr. Jaroslav Marek, Ph.D.

Citation record

Cite this text
The right form of listing the thesis as a source quoted

Steinmetz, Karel. Bin Packing Problem. Pardubice, 2013. diplomová práce (Ing.). Univerzita Pardubice. Fakulta elektrotechniky a informatiky

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • no one
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Univerzita Pardubice, Fakulta elektrotechniky a informatiky
https://portal.upce.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=17330 Reference to the local database file of the institution

University of Pardubice

Faculty of Electrical Engineering and Informatics

Master programme / field:
Information Technology / Information Technology

Theses on a related topic

List of theses with an identical keyword.
All theses