Attributes | Values |
---|
rdf:type
| |
Description
| - Okružní dopravní problém spadá do třídy NP-úplných optimalizačních úloh, pro které nebyl dosud nalezen algoritmus, pomocí něhož lze vždy získat optimální řešení v přijatelném čase. Proto se využívají aproximační metody schopné najít vhodné řešení v krátkém čase. Příspěvek vychází z obsahu diplomové práce, ve které autorka řešila víceokruhový okružní dopravní problém, přičemž byla zohledněna omezená kapacita vozidel. K řešení problému byla využita Mayerova metoda, úloha byla řešena ve dvou krocích.
- Okružní dopravní problém spadá do třídy NP-úplných optimalizačních úloh, pro které nebyl dosud nalezen algoritmus, pomocí něhož lze vždy získat optimální řešení v přijatelném čase. Proto se využívají aproximační metody schopné najít vhodné řešení v krátkém čase. Příspěvek vychází z obsahu diplomové práce, ve které autorka řešila víceokruhový okružní dopravní problém, přičemž byla zohledněna omezená kapacita vozidel. K řešení problému byla využita Mayerova metoda, úloha byla řešena ve dvou krocích. (cs)
- Travelling salesman problem falls into the class NP-complete optimization problem, which has not yet found an algorithm to find an optimal solution in a reasonable time. There are approximation methods able to find an appropriate solution in a short time. The paper is based on the content of the master thesis, in which the author solved multiple-tours travelling salesman problem, taking into account the limited capacity of vehicles. The problem was used Mayer's method; the task was solved in two steps. (en)
|
Title
| - Využití Mayerovy metody při řešení víceokruhového okružního dopravního problému
- Application of Mayer's method to solve the multiple-tours Travelling salesman problem (en)
- Využití Mayerovy metody při řešení víceokruhového okružního dopravního problému (cs)
|
skos:prefLabel
| - Využití Mayerovy metody při řešení víceokruhového okružního dopravního problému
- Application of Mayer's method to solve the multiple-tours Travelling salesman problem (en)
- Využití Mayerovy metody při řešení víceokruhového okružního dopravního problému (cs)
|
skos:notation
| - RIV/62156489:43110/10:00161555!RIV11-MSM-43110___
|
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| |
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/62156489:43110/10:00161555
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - optimization; travelling salesman problem; operation research (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...v/mistoKonaniAkce
| |
http://linked.open...i/riv/mistoVydani
| |
http://linked.open...i/riv/nazevZdroje
| - Sborník příspěvků z mezinárodního vědeckého semináře %22Kvantitativní metody v ekonomii 2010%22
|
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...iv/tvurceVysledku
| - Antošová, Romana
- Holoubek, Josef
|
http://linked.open...vavai/riv/typAkce
| |
http://linked.open.../riv/zahajeniAkce
| |
number of pages
| |
http://purl.org/ne...btex#hasPublisher
| - Mendelova zemědělská a lesnická univerzita v Brně
|
https://schema.org/isbn
| |
http://localhost/t...ganizacniJednotka
| |