Zpět na vyhledávání

Zdeněk Franc

Master's thesis

Kapacitní problém listonoše

Capacitated Arc Routing Problem
Abstract:
Úloha čínského listonoše s kapacitním omezením má v reálném životě řadu uplatnění. Cílem úlohy je minimalizovat celkové náklady při splnění požadavků hran. Úloha čínského listonoše s kapacitním omezením je rozšířením úlohy čínského listonoše, která je speciálním typem okružních úloh. V této závěrečné práci je nejprve vysvětlena problematika úlohy čínského listonoše i její rozšíření. Následně je ilustrována …more
Abstract:
The Capacitated Arc Routing Problem has many applications in real life. The aim of this problem is to minimize the total cost at fulfilment of the requirements of arcs. The Capacitated Arc Routing Problem is an extension of the Chinese Postman Problem, which is a special type of the Vehicle Routing Problems. In this thesis is explained the issue of the Chinese Postman Problem and its extensions at …more
 

Keywords

VBA randomizovaná heuristika CARP kapacitní problém čínského listonoše

Keywords

Capacitated Arc Routing Problem VBA randomized heuristic CARP
 
Language used: Czech
Date on which the thesis was submitted / produced: 20. 10. 2014
Identifier: http://www.vse.cz/vskp/eid/45980

Thesis defence

  • Date of defence: 4. 6. 2015
  • Supervisor: Jan Pelikán
  • Reader: Anastasiya Fesenko

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Praze
http://www.vse.cz/vskp/eid/45980

Vysoká škola ekonomická v Praze

Master programme / field:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum

Theses on a related topic

List of theses with an identical keyword.