Výsledky vědy a výzkumu
Solving the Euclidean Steiner Tree Problem Using Delaunay Triangulation
Publikace Rok: 2005
ŠEDA, M.
Zobrazeny výsledky 1246–1260 z 2086
Array
(
[page] => 84
[item_count] => 2086
[items_per_page] => 15
[data] => Array
(
[0] => Array
(
[vysledek_id] => 42788
[vysledek_druh_id] => ART
[ex_vysledek_id] => 53745
[vysledek_rok] => 2005
[nazev] => Zlepšení regulace napájecí vody bubnového kotle - příklad řešení
[nazev_orig] => Zlepšení regulace napájecí vody bubnového kotle - příklad řešení
[duvernost_udaju_id] => S
[popis] => Příspěvek ukazuje příklad řešení regulace napájecí vody bubnového kotle. Problém je obecněji analyzován a řešení je teoreticky zdůvodněno, protože se jedná o regulovanou soustavu s neminimální fází a tudíž obtížně regulovatelnou. Jsou uvedeny modely dané konkrétní regulované soustavy a jsou popsány navržené úpravy dřívější regulace. Přínosy úprav regulace jsou demonstrovány porovnáním původní a upravené regulace.
[popis_orig] => Příspěvek ukazuje příklad řešení regulace napájecí vody bubnového kotle. Problém je obecněji analyzován a řešení je teoreticky zdůvodněno, protože se jedná o regulovanou soustavu s neminimální fází a tudíž obtížně regulovatelnou. Jsou uvedeny modely dané konkrétní regulované soustavy a jsou popsány navržené úpravy dřívější regulace. Přínosy úprav regulace jsou demonstrovány porovnáním původní a upravené regulace.
[klicova_slova] => Bubnový kotel, regulace napájecí vody, systém s neminimální fází, spalování odpadů.
[klicova_slova_orig] => Bubnový kotel, regulace napájecí vody, systém s neminimální fází, spalování odpadů.
[url] =>
[oecd_obor_id] => 10201
[odpovedny_utvar_id] => 207
[odpovedny_utvar_nazev] => Ústav automatizace a informatiky
[odpovedny_utvar_zkratka] => ÚAI
[nadrazena_soucast_id] => 4
[nadrazena_soucast_zkratka] => FSI
[nadrazena_soucast_nazev] => Fakulta strojního inženýrství
[originalni_jazyk] => cs
[schvalil_id] => 999999
[schvaleno] => 2016-04-15
[vykazovat_riv] => 0
[vykazovat_riv_zmeny] => 1
[slozka_id] =>
[posledni_diagnostika] =>
[vycet_osob] => NĚMEC, Z.
[pocet_tvurcu] => 3
[tvurci_ids] =>
[poznamka] =>
[typ_nazev] =>
[kod_doi] =>
[kod_dspace] =>
[rok_vytvoreni] =>
[pocet_zaznamu] =>
[zverejneno] => 1
[prvni_autor] =>
[korespondencni_autor] =>
[posledni_autor] =>
[znamka] =>
[kategorie_nazev] => Publikační výsledky
[druh_nazev] => Článek recenzovaný mimo WoS a Scopus
[druh_popis] => Ostatní články v odborných recenzovaných periodicích splňující definici druhu výsledku
[stav] => Schválený
[vysledek_kategorie_id] => PV
[vysledek_system_kategorie_id] => PU
[vysledek_stav_id] => 3
[vlozil] => Informační systém Automat
[upravil] => Informační systém Automat
[ins_uid] => 999999
[upd_uid] => 999999
[ins_ts] => 2025-09-22
[upd_ts] => 2025-09-22
[status] => 9
[identifikator] => ISSN 0375-8842
[identifikator_popis] => ISSN - Energetika (CZ)
[riv_dodavka_id] =>
[riv_dodavka_oznaceni] =>
[riv_dodavka_rok] =>
[diagnostika_pocet] => 0
[diagnostika_pocet_chyba] => 0
[diagnostika_pocet_upozorneni] => 0
[diagnostika_pocet_informace] => 0
[citace_text] => NĚMEC, Z. Zlepšení regulace napájecí vody bubnového kotle - příklad řešení. Energetika, 2005, roč. 55, č. 5, 4 s. ISSN: 0375-8842.
[citace_html] => NĚMEC, Z. Zlepšení regulace napájecí vody bubnového kotle - příklad řešení. Energetika, 2005, roč. 55, č. 5, 4 s. ISSN: 0375-8842.
[citace_rtf] =>
[citace_bibtex] => @article{BUT42788,
author="Zdeněk {Němec} and Zdeněk {Skála} and Milan {Koňařík}",
title="Zlepšení regulace napájecí vody bubnového kotle - příklad řešení",
journal="Energetika",
year="2005",
volume="55",
number="5",
pages="4",
issn="0375-8842"
}
[vykazano] =>
[vykazano_aspon_jednou] =>
[identifikacni_kod] =>
[neautorsky_vysledek] => 0
[if] =>
[if_q] =>
[if_m17_q] =>
[if_m25_q] =>
[if_d] =>
[if_m17_d] =>
[if_m25_d] =>
[if_percentil] =>
[if_m17_percentil] =>
[if_m25_percentil] =>
[ais] =>
[ais_m17_q] =>
[ais_m25_q] =>
[ais_m17_d] =>
[ais_m25_d] =>
[ais_m17_percentil] =>
[ais_m25_percentil] =>
[jci] =>
[jci_q] =>
[jci_percentil] =>
[ef] =>
[scopus_sjr] =>
[scopus_sjr_q] =>
[scopus_sjr_d] =>
[nature_index_group] =>
[incites_times_cited] =>
[incites_open_access] =>
[incites_jnci] =>
[incites_is_int_collab] =>
[incites_is_industry_collab] =>
[incites_esi_hot_paper] =>
[incites_esi_highly_cited_paper] =>
[incites_avg_cnci] =>
[incites_avg_percentile] =>
[scival_citations_count] =>
[scival_fwci] =>
[core_rank] => NA
[oecd_tree_oblast_id] => 10000
[oecd_tree_oblast_nazev] => 1. Natural Sciences
[oecd_tree_obor_id] => 10200
[oecd_tree_obor_nazev] => 1.2 Computer and information sciences
[oecd_tree_podobor_id] => 10201
[oecd_tree_podobor_nazev] => Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
[poznamka_metriky] =>
[nazev_en] => Drum boiler feeding water regulation improvement – example
[popis_en] => In the contribution is demonstrated the solution of drum boiler feeding water regulation.
The problem is analysed generally and the solution is justified theoretically because it is a regulated system with non-minimal phase and so it is regulated difficultly. There are given models of the particular regulated system and some designed modifications of standard regulation are described. The contributions of control modifications are demonstrated by comparison original with modified regulation.
[klicova_slova_en] => Drum boiler, feeding water regulation, system with non-minimal phase, waste combusion operation.
[vysledek_datum] => 2005-05-01T00:00:00+02:00
)
[1] => Array
(
[vysledek_id] => 42791
[vysledek_druh_id] => ART
[ex_vysledek_id] => 53770
[vysledek_rok] => 2005
[nazev] => Motion Planning in the Plane with Polygonal Obstacles
[nazev_orig] => Motion Planning in the Plane with Polygonal Obstacles
[duvernost_udaju_id] => S
[popis] => In robot motion planning the robot should pass around the obstacles, from a given starting position to a given target position, touching none of them, i.e. the goal is to find a collision-free path from the starting to the target position. This task has many specific formulations depending on the shape of obstacles, allowable directions of movements, knowledge of the scene, etc. Research on path planning has yielded many fundamentally different approaches to its solution that can be classified as roadmap methods (visibility graph method, Voronoi diagram) and methods based on cell decomposition. In the paper, an approach based on Voronoi diagrams is proposed, considering point, straight line and polygonal obstacles in a completely known scene.
[popis_orig] => In robot motion planning the robot should pass around the obstacles, from a given starting position to a given target position, touching none of them, i.e. the goal is to find a collision-free path from the starting to the target position. This task has many specific formulations depending on the shape of obstacles, allowable directions of movements, knowledge of the scene, etc. Research on path planning has yielded many fundamentally different approaches to its solution that can be classified as roadmap methods (visibility graph method, Voronoi diagram) and methods based on cell decomposition. In the paper, an approach based on Voronoi diagrams is proposed, considering point, straight line and polygonal obstacles in a completely known scene.
[klicova_slova] =>
[klicova_slova_orig] =>
[url] =>
[oecd_obor_id] => 20206
[odpovedny_utvar_id] => 207
[odpovedny_utvar_nazev] => Ústav automatizace a informatiky
[odpovedny_utvar_zkratka] => ÚAI
[nadrazena_soucast_id] => 4
[nadrazena_soucast_zkratka] => FSI
[nadrazena_soucast_nazev] => Fakulta strojního inženýrství
[originalni_jazyk] => en
[schvalil_id] => 999999
[schvaleno] => 2016-04-15
[vykazovat_riv] => 0
[vykazovat_riv_zmeny] => 1
[slozka_id] =>
[posledni_diagnostika] =>
[vycet_osob] => ŠEDA, M.
[pocet_tvurcu] => 1
[tvurci_ids] =>
[poznamka] =>
[typ_nazev] =>
[kod_doi] =>
[kod_dspace] =>
[rok_vytvoreni] =>
[pocet_zaznamu] =>
[zverejneno] => 1
[prvni_autor] =>
[korespondencni_autor] =>
[posledni_autor] =>
[znamka] =>
[kategorie_nazev] => Publikační výsledky
[druh_nazev] => Článek recenzovaný mimo WoS a Scopus
[druh_popis] => Ostatní články v odborných recenzovaných periodicích splňující definici druhu výsledku
[stav] => Schválený
[vysledek_kategorie_id] => PV
[vysledek_system_kategorie_id] => PU
[vysledek_stav_id] => 3
[vlozil] => Informační systém Automat
[upravil] => Informační systém Automat
[ins_uid] => 999999
[upd_uid] => 999999
[ins_ts] => 2025-09-22
[upd_ts] => 2025-09-22
[status] => 9
[identifikator] => ISSN 1210-2717
[identifikator_popis] => ISSN - Inženýrská mechanika - Engineering Mechanics (CZ)
[riv_dodavka_id] =>
[riv_dodavka_oznaceni] =>
[riv_dodavka_rok] =>
[diagnostika_pocet] => 0
[diagnostika_pocet_chyba] => 0
[diagnostika_pocet_upozorneni] => 0
[diagnostika_pocet_informace] => 0
[citace_text] => ŠEDA, M. Motion Planning in the Plane with Polygonal Obstacles. Inženýrská mechanika - Engineering Mechanics, 2005, vol. 12, no. 4, 6 p. ISSN: 1210-2717.
[citace_html] => ŠEDA, M. Motion Planning in the Plane with Polygonal Obstacles. Inženýrská mechanika - Engineering Mechanics, 2005, vol. 12, no. 4, 6 p. ISSN: 1210-2717.
[citace_rtf] =>
[citace_bibtex] => @article{BUT42791,
author="Miloš {Šeda}",
title="Motion Planning in the Plane with Polygonal Obstacles",
journal="Inženýrská mechanika - Engineering Mechanics",
year="2005",
volume="12",
number="4",
pages="6",
issn="1210-2717"
}
[vykazano] =>
[vykazano_aspon_jednou] =>
[identifikacni_kod] =>
[neautorsky_vysledek] => 0
[if] =>
[if_q] =>
[if_m17_q] =>
[if_m25_q] =>
[if_d] =>
[if_m17_d] =>
[if_m25_d] =>
[if_percentil] =>
[if_m17_percentil] =>
[if_m25_percentil] =>
[ais] =>
[ais_m17_q] =>
[ais_m25_q] =>
[ais_m17_d] =>
[ais_m25_d] =>
[ais_m17_percentil] =>
[ais_m25_percentil] =>
[jci] =>
[jci_q] =>
[jci_percentil] =>
[ef] =>
[scopus_sjr] =>
[scopus_sjr_q] =>
[scopus_sjr_d] =>
[nature_index_group] =>
[incites_times_cited] =>
[incites_open_access] =>
[incites_jnci] =>
[incites_is_int_collab] =>
[incites_is_industry_collab] =>
[incites_esi_hot_paper] =>
[incites_esi_highly_cited_paper] =>
[incites_avg_cnci] =>
[incites_avg_percentile] =>
[scival_citations_count] =>
[scival_fwci] =>
[core_rank] => NA
[oecd_tree_oblast_id] => 20000
[oecd_tree_oblast_nazev] => 2. Engineering and Technology
[oecd_tree_obor_id] => 20200
[oecd_tree_obor_nazev] => 2.2 Electrical engineering, Electronic engineering, Information engineering
[oecd_tree_podobor_id] => 20206
[oecd_tree_podobor_nazev] => Computer hardware and architecture
[poznamka_metriky] =>
[nazev_en] => Motion Planning in the Plane with Polygonal Obstacles
[popis_en] => In robot motion planning the robot should pass around the obstacles, from a given starting position to a given target position, touching none of them, i.e. the goal is to find a collision-free path from the starting to the target position. This task has many specific formulations depending on the shape of obstacles, allowable directions of movements, knowledge of the scene, etc. Research on path planning has yielded many fundamentally different approaches to its solution that can be classified as roadmap methods (visibility graph method, Voronoi diagram) and methods based on cell decomposition. In the paper, an approach based on Voronoi diagrams is proposed, considering point, straight line and polygonal obstacles in a completely known scene.
[klicova_slova_en] => motion planning, roadmap method, computational geometry, visibility graph, Voronoi diagram
[vysledek_datum] => 2005-09-01T00:00:00+02:00
)
[2] => Array
(
[vysledek_id] => 42792
[vysledek_druh_id] => ART
[ex_vysledek_id] => 53772
[vysledek_rok] => 2005
[nazev] => Some Remarks to Proofs of Steiner Ratio for Rectilinear Steiner Trees
[nazev_orig] => Some Remarks to Proofs of Steiner Ratio for Rectilinear Steiner Trees
[duvernost_udaju_id] => S
[popis] => In this paper, we deal with rectilinear Steiner trees and their approximation by a rectilinear minimum spanning tree. It is known that the approximation ratio (called Steiner ratio) equals 1.50. In literature, several different proofs of this assertion can be found. We show that the proof presented in [7] is mistaken and propose its modification to prove the Steiner ratio correctly.
[popis_orig] => In this paper, we deal with rectilinear Steiner trees and their approximation by a rectilinear minimum spanning tree. It is known that the approximation ratio (called Steiner ratio) equals 1.50. In literature, several different proofs of this assertion can be found. We show that the proof presented in [7] is mistaken and propose its modification to prove the Steiner ratio correctly.
[klicova_slova] =>
[klicova_slova_orig] =>
[url] =>
[oecd_obor_id] => 10103
[odpovedny_utvar_id] => 207
[odpovedny_utvar_nazev] => Ústav automatizace a informatiky
[odpovedny_utvar_zkratka] => ÚAI
[nadrazena_soucast_id] => 4
[nadrazena_soucast_zkratka] => FSI
[nadrazena_soucast_nazev] => Fakulta strojního inženýrství
[originalni_jazyk] => en
[schvalil_id] => 999999
[schvaleno] => 2016-04-15
[vykazovat_riv] => 0
[vykazovat_riv_zmeny] => 1
[slozka_id] =>
[posledni_diagnostika] =>
[vycet_osob] => ŠEDA, M.
[pocet_tvurcu] => 1
[tvurci_ids] =>
[poznamka] =>
[typ_nazev] =>
[kod_doi] =>
[kod_dspace] =>
[rok_vytvoreni] =>
[pocet_zaznamu] =>
[zverejneno] => 1
[prvni_autor] =>
[korespondencni_autor] =>
[posledni_autor] =>
[znamka] =>
[kategorie_nazev] => Publikační výsledky
[druh_nazev] => Článek recenzovaný mimo WoS a Scopus
[druh_popis] => Ostatní články v odborných recenzovaných periodicích splňující definici druhu výsledku
[stav] => Schválený
[vysledek_kategorie_id] => PV
[vysledek_system_kategorie_id] => PU
[vysledek_stav_id] => 3
[vlozil] => Informační systém Automat
[upravil] => Informační systém Automat
[ins_uid] => 999999
[upd_uid] => 999999
[ins_ts] => 2025-09-22
[upd_ts] => 2025-09-22
[status] => 9
[identifikator] => ISSN 1109-2769
[identifikator_popis] => ISSN - WSEAS Transactions on Mathematics (GR)
[riv_dodavka_id] =>
[riv_dodavka_oznaceni] =>
[riv_dodavka_rok] =>
[diagnostika_pocet] => 0
[diagnostika_pocet_chyba] => 0
[diagnostika_pocet_upozorneni] => 0
[diagnostika_pocet_informace] => 0
[citace_text] => ŠEDA, M. Some Remarks to Proofs of Steiner Ratio for Rectilinear Steiner Trees. WSEAS Transactions on Mathematics, 2005, vol. 4, no. 2, 7 p. ISSN: 1109-2769.
[citace_html] => ŠEDA, M. Some Remarks to Proofs of Steiner Ratio for Rectilinear Steiner Trees. WSEAS Transactions on Mathematics, 2005, vol. 4, no. 2, 7 p. ISSN: 1109-2769.
[citace_rtf] =>
[citace_bibtex] => @article{BUT42792,
author="Miloš {Šeda}",
title="Some Remarks to Proofs of Steiner Ratio for Rectilinear Steiner Trees",
journal="WSEAS Transactions on Mathematics",
year="2005",
volume="4",
number="2",
pages="7",
issn="1109-2769"
}
[vykazano] =>
[vykazano_aspon_jednou] =>
[identifikacni_kod] =>
[neautorsky_vysledek] => 0
[if] =>
[if_q] =>
[if_m17_q] =>
[if_m25_q] =>
[if_d] =>
[if_m17_d] =>
[if_m25_d] =>
[if_percentil] =>
[if_m17_percentil] =>
[if_m25_percentil] =>
[ais] =>
[ais_m17_q] =>
[ais_m25_q] =>
[ais_m17_d] =>
[ais_m25_d] =>
[ais_m17_percentil] =>
[ais_m25_percentil] =>
[jci] =>
[jci_q] =>
[jci_percentil] =>
[ef] =>
[scopus_sjr] =>
[scopus_sjr_q] =>
[scopus_sjr_d] =>
[nature_index_group] =>
[incites_times_cited] =>
[incites_open_access] =>
[incites_jnci] =>
[incites_is_int_collab] =>
[incites_is_industry_collab] =>
[incites_esi_hot_paper] =>
[incites_esi_highly_cited_paper] =>
[incites_avg_cnci] =>
[incites_avg_percentile] =>
[scival_citations_count] =>
[scival_fwci] =>
[core_rank] => NA
[oecd_tree_oblast_id] => 10000
[oecd_tree_oblast_nazev] => 1. Natural Sciences
[oecd_tree_obor_id] => 10100
[oecd_tree_obor_nazev] => 1.1 Mathematics
[oecd_tree_podobor_id] => 10103
[oecd_tree_podobor_nazev] => Statistics and probability
[poznamka_metriky] =>
[nazev_en] => Some Remarks to Proofs of Steiner Ratio for Rectilinear Steiner Trees
[popis_en] => In this paper, we deal with rectilinear Steiner trees and their approximation by a rectilinear minimum spanning tree. It is known that the approximation ratio (called Steiner ratio) equals 1.50. In literature, several different proofs of this assertion can be found. We show that the proof presented in [7] is mistaken and propose its modification to prove the Steiner ratio correctly.
[klicova_slova_en] => rectilinear metric, Steiner tree, spanning tree, approximation, Steiner ratio
[vysledek_datum] => 2005-04-01T00:00:00+02:00
)
[3] => Array
(
[vysledek_id] => 42793
[vysledek_druh_id] => ART
[ex_vysledek_id] => 53773
[vysledek_rok] => 2005
[nazev] => Solving the Euclidean Steiner Tree Problem Using Delaunay Triangulation
[nazev_orig] => Solving the Euclidean Steiner Tree Problem Using Delaunay Triangulation
[duvernost_udaju_id] => S
[popis] => The Euclidean Steiner Tree Problem is to find a shortest network spanning a set of fixed points in the plane, allowing the addition of auxiliary points to the set. The problem being NP-hard, polynomial-time approximations or heuristics are desired. In this paper, a modification of the Steiner insertion heuristic is presented and computational results for benchmarks from OR-Library are discussed.
[popis_orig] => The Euclidean Steiner Tree Problem is to find a shortest network spanning a set of fixed points in the plane, allowing the addition of auxiliary points to the set. The problem being NP-hard, polynomial-time approximations or heuristics are desired. In this paper, a modification of the Steiner insertion heuristic is presented and computational results for benchmarks from OR-Library are discussed.
[klicova_slova] =>
[klicova_slova_orig] =>
[url] =>
[oecd_obor_id] => 10103
[odpovedny_utvar_id] => 207
[odpovedny_utvar_nazev] => Ústav automatizace a informatiky
[odpovedny_utvar_zkratka] => ÚAI
[nadrazena_soucast_id] => 4
[nadrazena_soucast_zkratka] => FSI
[nadrazena_soucast_nazev] => Fakulta strojního inženýrství
[originalni_jazyk] => en
[schvalil_id] => 999999
[schvaleno] => 2016-04-15
[vykazovat_riv] => 0
[vykazovat_riv_zmeny] => 1
[slozka_id] =>
[posledni_diagnostika] =>
[vycet_osob] => ŠEDA, M.
[pocet_tvurcu] => 1
[tvurci_ids] =>
[poznamka] =>
[typ_nazev] =>
[kod_doi] =>
[kod_dspace] =>
[rok_vytvoreni] =>
[pocet_zaznamu] =>
[zverejneno] => 1
[prvni_autor] =>
[korespondencni_autor] =>
[posledni_autor] =>
[znamka] =>
[kategorie_nazev] => Publikační výsledky
[druh_nazev] => Článek recenzovaný mimo WoS a Scopus
[druh_popis] => Ostatní články v odborných recenzovaných periodicích splňující definici druhu výsledku
[stav] => Schválený
[vysledek_kategorie_id] => PV
[vysledek_system_kategorie_id] => PU
[vysledek_stav_id] => 3
[vlozil] => Informační systém Automat
[upravil] => Informační systém Automat
[ins_uid] => 999999
[upd_uid] => 999999
[ins_ts] => 2025-09-22
[upd_ts] => 2025-09-22
[status] => 9
[identifikator] => ISSN 1109-2750
[identifikator_popis] => ISSN - WSEAS Transactions on Computers (GR)
[riv_dodavka_id] =>
[riv_dodavka_oznaceni] =>
[riv_dodavka_rok] =>
[diagnostika_pocet] => 0
[diagnostika_pocet_chyba] => 0
[diagnostika_pocet_upozorneni] => 0
[diagnostika_pocet_informace] => 0
[citace_text] => ŠEDA, M. Solving the Euclidean Steiner Tree Problem Using Delaunay Triangulation. WSEAS Transactions on Computers, 2005, vol. 4, no. 6, 6 p. ISSN: 1109-2750.
[citace_html] => ŠEDA, M. Solving the Euclidean Steiner Tree Problem Using Delaunay Triangulation. WSEAS Transactions on Computers, 2005, vol. 4, no. 6, 6 p. ISSN: 1109-2750.
[citace_rtf] =>
[citace_bibtex] => @article{BUT42793,
author="Miloš {Šeda}",
title="Solving the Euclidean Steiner Tree Problem Using Delaunay Triangulation",
journal="WSEAS Transactions on Computers",
year="2005",
volume="4",
number="6",
pages="6",
issn="1109-2750"
}
[vykazano] =>
[vykazano_aspon_jednou] =>
[identifikacni_kod] =>
[neautorsky_vysledek] => 0
[if] =>
[if_q] =>
[if_m17_q] =>
[if_m25_q] =>
[if_d] =>
[if_m17_d] =>
[if_m25_d] =>
[if_percentil] =>
[if_m17_percentil] =>
[if_m25_percentil] =>
[ais] =>
[ais_m17_q] =>
[ais_m25_q] =>
[ais_m17_d] =>
[ais_m25_d] =>
[ais_m17_percentil] =>
[ais_m25_percentil] =>
[jci] =>
[jci_q] =>
[jci_percentil] =>
[ef] =>
[scopus_sjr] =>
[scopus_sjr_q] =>
[scopus_sjr_d] =>
[nature_index_group] =>
[incites_times_cited] =>
[incites_open_access] =>
[incites_jnci] =>
[incites_is_int_collab] =>
[incites_is_industry_collab] =>
[incites_esi_hot_paper] =>
[incites_esi_highly_cited_paper] =>
[incites_avg_cnci] =>
[incites_avg_percentile] =>
[scival_citations_count] =>
[scival_fwci] =>
[core_rank] => NA
[oecd_tree_oblast_id] => 10000
[oecd_tree_oblast_nazev] => 1. Natural Sciences
[oecd_tree_obor_id] => 10100
[oecd_tree_obor_nazev] => 1.1 Mathematics
[oecd_tree_podobor_id] => 10103
[oecd_tree_podobor_nazev] => Statistics and probability
[poznamka_metriky] =>
[nazev_en] => Solving the Euclidean Steiner Tree Problem Using Delaunay Triangulation
[popis_en] => The Euclidean Steiner Tree Problem is to find a shortest network spanning a set of fixed points in the plane, allowing the addition of auxiliary points to the set. The problem being NP-hard, polynomial-time approximations or heuristics are desired. In this paper, a modification of the Steiner insertion heuristic is presented and computational results for benchmarks from OR-Library are discussed.
[klicova_slova_en] => Steiner tree, minimum spanning tree, Delaunay triangulation, heuristic, approximation
[vysledek_datum] => 2005-07-01T00:00:00+02:00
)
[4] => Array
(
[vysledek_id] => 42860
[vysledek_druh_id] => ART
[ex_vysledek_id] => 56171
[vysledek_rok] => 1999
[nazev] => Využití moderních heuristických metod v rozvrhování
[nazev_orig] => Využití moderních heuristických metod v rozvrhování
[duvernost_udaju_id] => S
[popis] => Obsahem disertační práce bylo uplatnění heuristických metod v problematice rozvrhování. Předkládaná disertační práce se pokusila zmapovat stav v této oblasti a zformalizovat podstatné rysy studovaných metod.
V rámci zpracování tématu autor dosáhl některých původních výsledků:
Navrhl novou implementaci známé metody CPM využívající tzv. lexikografické uspořádání hran
síťového grafu a prokázal, že je efektivnější z hlediska časové složitosti než řešení založené na topologickém očíslování vrcholů, resp. na iterativním přístupu v nepřečíslovaném grafu.
V problematice rozvrhování projektů s omezenými zdroji autor navrhl přístup spočívající v transformaci původního problému na posloupnost problémů batohu definovaných na časových
intervalech s paralelně běžícími činnostmi. Tento přístup pak úspěšně prezentoval na významné konferenci v Helsinkách.
Dále v této úloze navrhl efektivní přístup spočívající vtom, že se k trvání posouvaných činností přičte délka posunutí, a tak se automaticky po výpočtu metodou CPM posunou navazující činnosti. Přitom se u posouvané činnosti interval trvání dělí na úseky, kdy nárokuje zdroje (činnost probíhá), resp. neprobíhá a nenárokuje zdroje (čas provádění projektu spadá do intervalu posunutí).
Neformálně odvodil matematické modely problémů rozvrhování proudové a zakázkové výroby.
Modely rozvrhování proudové a zakázkové výroby
naprogramoval a odladil v prostředí algebraického modelovacího systému GAMS a ukázal jeho omezenou použitelnost jen pro úlohy menšího rozsahu.
Sestavil knihovnu procedur a funkcí pro řešení problémů rozvrhování pomocí stochastických heuristických metod (simulované žíhání, tabu-search a genetické algoritmy) v prostředí Borland Pascalu 7.0.
Na základě počítačových experimentů specifikoval optimální volbu parametrů heuristických metod pro studovanou třídu problémů.
V budoucím období autor předpokládá další ověřování heuristických metod, např. experimenty s délkou seznamu zakázaných transformací v tabu search či implementaci dalších reprezentací v problému rozvrhování zakázkové výroby. Z hlediska metod je možné zkoumat jejich hybridní kombinace, např. lokální hledání aplikované na
chromozomy genetického algoritmu apod. Co se týká programu, autor předpokládá převod všech programových modulů, implementovaných v Borland
Pascalu 7.0 do prostředí Borland Delphi.
V oblasti rozvrhování vidí další možnosti v zahrnutí neurčitosti do dat rozvrhu (fuzzy scheduling) a uplatnění heuristických metod v oblasti rozvrhování servisních systémů
(timetabling).
[popis_orig] => Obsahem disertační práce bylo uplatnění heuristických metod v problematice rozvrhování. Předkládaná disertační práce se pokusila zmapovat stav v této oblasti a zformalizovat podstatné rysy studovaných metod.
V rámci zpracování tématu autor dosáhl některých původních výsledků:
Navrhl novou implementaci známé metody CPM využívající tzv. lexikografické uspořádání hran
síťového grafu a prokázal, že je efektivnější z hlediska časové složitosti než řešení založené na topologickém očíslování vrcholů, resp. na iterativním přístupu v nepřečíslovaném grafu.
V problematice rozvrhování projektů s omezenými zdroji autor navrhl přístup spočívající v transformaci původního problému na posloupnost problémů batohu definovaných na časových
intervalech s paralelně běžícími činnostmi. Tento přístup pak úspěšně prezentoval na významné konferenci v Helsinkách.
Dále v této úloze navrhl efektivní přístup spočívající vtom, že se k trvání posouvaných činností přičte délka posunutí, a tak se automaticky po výpočtu metodou CPM posunou navazující činnosti. Přitom se u posouvané činnosti interval trvání dělí na úseky, kdy nárokuje zdroje (činnost probíhá), resp. neprobíhá a nenárokuje zdroje (čas provádění projektu spadá do intervalu posunutí).
Neformálně odvodil matematické modely problémů rozvrhování proudové a zakázkové výroby.
Modely rozvrhování proudové a zakázkové výroby
naprogramoval a odladil v prostředí algebraického modelovacího systému GAMS a ukázal jeho omezenou použitelnost jen pro úlohy menšího rozsahu.
Sestavil knihovnu procedur a funkcí pro řešení problémů rozvrhování pomocí stochastických heuristických metod (simulované žíhání, tabu-search a genetické algoritmy) v prostředí Borland Pascalu 7.0.
Na základě počítačových experimentů specifikoval optimální volbu parametrů heuristických metod pro studovanou třídu problémů.
V budoucím období autor předpokládá další ověřování heuristických metod, např. experimenty s délkou seznamu zakázaných transformací v tabu search či implementaci dalších reprezentací v problému rozvrhování zakázkové výroby. Z hlediska metod je možné zkoumat jejich hybridní kombinace, např. lokální hledání aplikované na
chromozomy genetického algoritmu apod. Co se týká programu, autor předpokládá převod všech programových modulů, implementovaných v Borland
Pascalu 7.0 do prostředí Borland Delphi.
V oblasti rozvrhování vidí další možnosti v zahrnutí neurčitosti do dat rozvrhu (fuzzy scheduling) a uplatnění heuristických metod v oblasti rozvrhování servisních systémů
(timetabling).
[klicova_slova] =>
[klicova_slova_orig] =>
[url] =>
[oecd_obor_id] => 20206
[odpovedny_utvar_id] => 207
[odpovedny_utvar_nazev] => Ústav automatizace a informatiky
[odpovedny_utvar_zkratka] => ÚAI
[nadrazena_soucast_id] => 4
[nadrazena_soucast_zkratka] => FSI
[nadrazena_soucast_nazev] => Fakulta strojního inženýrství
[originalni_jazyk] => cs
[schvalil_id] => 999999
[schvaleno] => 2011-05-17
[vykazovat_riv] => 0
[vykazovat_riv_zmeny] => 1
[slozka_id] =>
[posledni_diagnostika] =>
[vycet_osob] => ŠEDA, M.
[pocet_tvurcu] => 1
[tvurci_ids] =>
[poznamka] =>
[typ_nazev] =>
[kod_doi] =>
[kod_dspace] =>
[rok_vytvoreni] =>
[pocet_zaznamu] =>
[zverejneno] => 1
[prvni_autor] =>
[korespondencni_autor] =>
[posledni_autor] =>
[znamka] =>
[kategorie_nazev] => Publikační výsledky
[druh_nazev] => Článek recenzovaný mimo WoS a Scopus
[druh_popis] => Ostatní články v odborných recenzovaných periodicích splňující definici druhu výsledku
[stav] => Schválený
[vysledek_kategorie_id] => PV
[vysledek_system_kategorie_id] => PU
[vysledek_stav_id] => 3
[vlozil] => Informační systém Automat
[upravil] => Informační systém Automat
[ins_uid] => 999999
[upd_uid] => 999999
[ins_ts] => 2025-09-22
[upd_ts] => 2025-09-22
[status] => 9
[identifikator] => ISSN 1213-4198
[identifikator_popis] => ISSN - Vědecké spisy Vysokého učení technického v Brně
Edice PhD Thesis (CZ)
[riv_dodavka_id] => 65
[riv_dodavka_oznaceni] => RIV11-MSM-26210___
[riv_dodavka_rok] => 2011
[diagnostika_pocet] => 0
[diagnostika_pocet_chyba] => 0
[diagnostika_pocet_upozorneni] => 0
[diagnostika_pocet_informace] => 0
[citace_text] => ŠEDA, M. Využití moderních heuristických metod v rozvrhování. Vědecké spisy Vysokého učení technického v Brně Edice PhD Thesis, 1999, roč. 1999, č. 4, 30 s. ISSN: 1213-4198.
[citace_html] => ŠEDA, M. Využití moderních heuristických metod v rozvrhování. Vědecké spisy Vysokého učení technického v Brně Edice PhD Thesis, 1999, roč. 1999, č. 4, 30 s. ISSN: 1213-4198.
[citace_rtf] =>
[citace_bibtex] => @article{BUT42860,
author="Miloš {Šeda}",
title="Využití moderních heuristických metod v rozvrhování",
journal="Vědecké spisy Vysokého učení technického v Brně
Edice PhD Thesis",
year="1999",
volume="1999",
number="4",
pages="30",
issn="1213-4198"
}
[vykazano] =>
[vykazano_aspon_jednou] =>
[identifikacni_kod] =>
[neautorsky_vysledek] => 0
[if] =>
[if_q] =>
[if_m17_q] =>
[if_m25_q] =>
[if_d] =>
[if_m17_d] =>
[if_m25_d] =>
[if_percentil] =>
[if_m17_percentil] =>
[if_m25_percentil] =>
[ais] =>
[ais_m17_q] =>
[ais_m25_q] =>
[ais_m17_d] =>
[ais_m25_d] =>
[ais_m17_percentil] =>
[ais_m25_percentil] =>
[jci] =>
[jci_q] =>
[jci_percentil] =>
[ef] =>
[scopus_sjr] =>
[scopus_sjr_q] =>
[scopus_sjr_d] =>
[nature_index_group] =>
[incites_times_cited] =>
[incites_open_access] =>
[incites_jnci] =>
[incites_is_int_collab] =>
[incites_is_industry_collab] =>
[incites_esi_hot_paper] =>
[incites_esi_highly_cited_paper] =>
[incites_avg_cnci] =>
[incites_avg_percentile] =>
[scival_citations_count] =>
[scival_fwci] =>
[core_rank] => NA
[oecd_tree_oblast_id] => 20000
[oecd_tree_oblast_nazev] => 2. Engineering and Technology
[oecd_tree_obor_id] => 20200
[oecd_tree_obor_nazev] => 2.2 Electrical engineering, Electronic engineering, Information engineering
[oecd_tree_podobor_id] => 20206
[oecd_tree_podobor_nazev] => Computer hardware and architecture
[poznamka_metriky] =>
[nazev_en] => Application of Modern Heuristic Methods to Scheduling
[popis_en] => The research work in the course of the author's PhD study has been concentrated on applications of modern heuristic techniques to scheduling problems as in general, scheduling problems are
NP-hard, and consequently there are no known algorithms guaranteed to give an optimal solution and run in polynomial time. The
classical approach (mainly based on branch and bound method or backtracking technique) is impracticable for complex tasks.
In the area of the resource constrained project scheduling the author's central idea was to transform this problem to a sequence of Multi Knapsack Problem solutions. It was shown that in projects with a single constraint, where the number of concurrent activities is up to 50, deterministic methods such as the branch and bound method and in a special case, the dynamic programming approach also may be used to yield better results than heuristic methods (genetic algorithm GA) and simulated annealing (SA)). On
the contrary, the deterministic approaches are not effective or may not be used in the situations of complex projects with multiple constraints because of exponentially growing time in branch and bound method calculations and high memory requirements for the declaration of $F_k(y)$ arrays in the dynamic programming approach. In these cases, we choose heuristic
techniques. The GA has been found to work effectively. It gives good results in a reasonable amount of time for hundreds
of activities and tens of constraints.
An original idea is also that the time shifting of activities when their total requirements are higher than the resource limit is provided by prolonging their duration but we distinguish for each activity $a$ its starting duration $t_a^s$ and current duration which $t_a^c$. Then $\delta_a=t_a^c-t_a^s$ is a subinterval
corresponding to the shift activity during which it has no requirements for resources. The greatest advantage of this approach is that whenever we need to compute new earliest and latest terms for activities after shifts or updating the actual time duration of some activities we can compute the whole project
by simple CPM method and precedence relationships are kept and parameters of
previous activities do not change (in other words any change in the present has no effect on results in the past).
As to permutation flow shop scheduling it has been shown that results are equal or close to optimal values although the number of
iterations (generations) was not high (between 1000 and 50000). The GA results were better than the results gained by the SA and TS algorithm. To improve them we assume a replacement of a randomly generated initial solution by a solution generated by NEH heuristic.
This research will be a basis for design of an
integrated approach to flow shop lot sizing and scheduling under the assumption of constant continuous demands over an infinite planning horizon. In this case the objective is to find
a sequence of production and lot sizes that minimize the sum of average setup costs and average inventory holding costs.
The results achieved by heuristic techniques in solving jobshop scheduling problems are similar to previous results. Besides various approaches to problem representation (job-based,
operation-based and disjunctive graph representation) we have studied one practical modification of the classical job shop scheduling
problem, i.e. a parallel way of production where each job is sent to the next operation by transfer batches instead of production batches.
That means when a machine assigned to $j$th operation is free, then it does not wait for completing the production batch on the previous place, but this operation is done immediately after completing and sending transfer batch from the previous operation.
[klicova_slova_en] => flow shop, job shop, resource-constrained scheduling, heuristics
[vysledek_datum] => 1999-02-01T00:00:00+01:00
)
[5] => Array
(
[vysledek_id] => 42863
[vysledek_druh_id] => ART
[ex_vysledek_id] => 56189
[vysledek_rok] => 2005
[nazev] => Informační CD a webové portály pro stavaře
[nazev_orig] => Informační CD a webové portály pro stavaře
[duvernost_udaju_id] => S
[popis] =>
[popis_orig] =>
[klicova_slova] =>
[klicova_slova_orig] =>
[url] =>
[oecd_obor_id] => 20206
[odpovedny_utvar_id] => 207
[odpovedny_utvar_nazev] => Ústav automatizace a informatiky
[odpovedny_utvar_zkratka] => ÚAI
[nadrazena_soucast_id] => 4
[nadrazena_soucast_zkratka] => FSI
[nadrazena_soucast_nazev] => Fakulta strojního inženýrství
[originalni_jazyk] => cs
[schvalil_id] => 999999
[schvaleno] =>
[vykazovat_riv] => 0
[vykazovat_riv_zmeny] => 1
[slozka_id] =>
[posledni_diagnostika] =>
[vycet_osob] => ŠPAČEK, J.
[pocet_tvurcu] => 1
[tvurci_ids] =>
[poznamka] =>
[typ_nazev] =>
[kod_doi] =>
[kod_dspace] =>
[rok_vytvoreni] =>
[pocet_zaznamu] =>
[zverejneno] => 1
[prvni_autor] =>
[korespondencni_autor] =>
[posledni_autor] =>
[znamka] =>
[kategorie_nazev] => Publikační výsledky
[druh_nazev] => Článek recenzovaný mimo WoS a Scopus
[druh_popis] => Ostatní články v odborných recenzovaných periodicích splňující definici druhu výsledku
[stav] => Schválený
[vysledek_kategorie_id] => PV
[vysledek_system_kategorie_id] => PU
[vysledek_stav_id] => 3
[vlozil] => Informační systém Automat
[upravil] => Informační systém Automat
[ins_uid] => 999999
[upd_uid] => 999999
[ins_ts] => 2025-09-22
[upd_ts] => 2025-09-22
[status] => 9
[identifikator] => ISSN 1212-4389
[identifikator_popis] => ISSN - Computer Design (CZ)
[riv_dodavka_id] =>
[riv_dodavka_oznaceni] =>
[riv_dodavka_rok] =>
[diagnostika_pocet] => 0
[diagnostika_pocet_chyba] => 0
[diagnostika_pocet_upozorneni] => 0
[diagnostika_pocet_informace] => 0
[citace_text] => ŠPAČEK, J. Informační CD a webové portály pro stavaře. Computer Design, 2005, roč. 11, č. 1, 3 s. ISSN: 1212-4389.
[citace_html] => ŠPAČEK, J. Informační CD a webové portály pro stavaře. Computer Design, 2005, roč. 11, č. 1, 3 s. ISSN: 1212-4389.
[citace_rtf] =>
[citace_bibtex] => @article{BUT42863,
author="Jiří {Špaček}",
title="Informační CD a webové portály pro stavaře",
journal="Computer Design",
year="2005",
volume="11",
number="1",
pages="3",
issn="1212-4389"
}
[vykazano] =>
[vykazano_aspon_jednou] =>
[identifikacni_kod] =>
[neautorsky_vysledek] => 0
[if] =>
[if_q] =>
[if_m17_q] =>
[if_m25_q] =>
[if_d] =>
[if_m17_d] =>
[if_m25_d] =>
[if_percentil] =>
[if_m17_percentil] =>
[if_m25_percentil] =>
[ais] =>
[ais_m17_q] =>
[ais_m25_q] =>
[ais_m17_d] =>
[ais_m25_d] =>
[ais_m17_percentil] =>
[ais_m25_percentil] =>
[jci] =>
[jci_q] =>
[jci_percentil] =>
[ef] =>
[scopus_sjr] =>
[scopus_sjr_q] =>
[scopus_sjr_d] =>
[nature_index_group] =>
[incites_times_cited] =>
[incites_open_access] =>
[incites_jnci] =>
[incites_is_int_collab] =>
[incites_is_industry_collab] =>
[incites_esi_hot_paper] =>
[incites_esi_highly_cited_paper] =>
[incites_avg_cnci] =>
[incites_avg_percentile] =>
[scival_citations_count] =>
[scival_fwci] =>
[core_rank] => NA
[oecd_tree_oblast_id] => 20000
[oecd_tree_oblast_nazev] => 2. Engineering and Technology
[oecd_tree_obor_id] => 20200
[oecd_tree_obor_nazev] => 2.2 Electrical engineering, Electronic engineering, Information engineering
[oecd_tree_podobor_id] => 20206
[oecd_tree_podobor_nazev] => Computer hardware and architecture
[poznamka_metriky] =>
[nazev_en] =>
[popis_en] =>
[klicova_slova_en] =>
[vysledek_datum] => 2005-03-01T00:00:00+01:00
)
[6] => Array
(
[vysledek_id] => 42864
[vysledek_druh_id] => ART
[ex_vysledek_id] => 56195
[vysledek_rok] => 2005
[nazev] => Obecné CAD systémy
[nazev_orig] => Obecné CAD systémy
[duvernost_udaju_id] => S
[popis] =>
[popis_orig] =>
[klicova_slova] =>
[klicova_slova_orig] =>
[url] =>
[oecd_obor_id] => 20206
[odpovedny_utvar_id] => 207
[odpovedny_utvar_nazev] => Ústav automatizace a informatiky
[odpovedny_utvar_zkratka] => ÚAI
[nadrazena_soucast_id] => 4
[nadrazena_soucast_zkratka] => FSI
[nadrazena_soucast_nazev] => Fakulta strojního inženýrství
[originalni_jazyk] => cs
[schvalil_id] => 999999
[schvaleno] =>
[vykazovat_riv] => 0
[vykazovat_riv_zmeny] => 1
[slozka_id] =>
[posledni_diagnostika] =>
[vycet_osob] => ŠPAČEK, J.
[pocet_tvurcu] => 1
[tvurci_ids] =>
[poznamka] =>
[typ_nazev] =>
[kod_doi] =>
[kod_dspace] =>
[rok_vytvoreni] =>
[pocet_zaznamu] =>
[zverejneno] => 1
[prvni_autor] =>
[korespondencni_autor] =>
[posledni_autor] =>
[znamka] =>
[kategorie_nazev] => Publikační výsledky
[druh_nazev] => Článek recenzovaný mimo WoS a Scopus
[druh_popis] => Ostatní články v odborných recenzovaných periodicích splňující definici druhu výsledku
[stav] => Schválený
[vysledek_kategorie_id] => PV
[vysledek_system_kategorie_id] => PU
[vysledek_stav_id] => 3
[vlozil] => Informační systém Automat
[upravil] => Informační systém Automat
[ins_uid] => 999999
[upd_uid] => 999999
[ins_ts] => 2025-09-22
[upd_ts] => 2025-09-22
[status] => 9
[identifikator] => ISSN 1212-4389
[identifikator_popis] => ISSN - Computer Design (CZ)
[riv_dodavka_id] =>
[riv_dodavka_oznaceni] =>
[riv_dodavka_rok] =>
[diagnostika_pocet] => 0
[diagnostika_pocet_chyba] => 0
[diagnostika_pocet_upozorneni] => 0
[diagnostika_pocet_informace] => 0
[citace_text] => ŠPAČEK, J. Obecné CAD systémy. Computer Design, 2005, roč. 11, č. 1, 7 s. ISSN: 1212-4389.
[citace_html] => ŠPAČEK, J. Obecné CAD systémy. Computer Design, 2005, roč. 11, č. 1, 7 s. ISSN: 1212-4389.
[citace_rtf] =>
[citace_bibtex] => @article{BUT42864,
author="Jiří {Špaček}",
title="Obecné CAD systémy",
journal="Computer Design",
year="2005",
volume="11",
number="1",
pages="7",
issn="1212-4389"
}
[vykazano] =>
[vykazano_aspon_jednou] =>
[identifikacni_kod] =>
[neautorsky_vysledek] => 0
[if] =>
[if_q] =>
[if_m17_q] =>
[if_m25_q] =>
[if_d] =>
[if_m17_d] =>
[if_m25_d] =>
[if_percentil] =>
[if_m17_percentil] =>
[if_m25_percentil] =>
[ais] =>
[ais_m17_q] =>
[ais_m25_q] =>
[ais_m17_d] =>
[ais_m25_d] =>
[ais_m17_percentil] =>
[ais_m25_percentil] =>
[jci] =>
[jci_q] =>
[jci_percentil] =>
[ef] =>
[scopus_sjr] =>
[scopus_sjr_q] =>
[scopus_sjr_d] =>
[nature_index_group] =>
[incites_times_cited] =>
[incites_open_access] =>
[incites_jnci] =>
[incites_is_int_collab] =>
[incites_is_industry_collab] =>
[incites_esi_hot_paper] =>
[incites_esi_highly_cited_paper] =>
[incites_avg_cnci] =>
[incites_avg_percentile] =>
[scival_citations_count] =>
[scival_fwci] =>
[core_rank] => NA
[oecd_tree_oblast_id] => 20000
[oecd_tree_oblast_nazev] => 2. Engineering and Technology
[oecd_tree_obor_id] => 20200
[oecd_tree_obor_nazev] => 2.2 Electrical engineering, Electronic engineering, Information engineering
[oecd_tree_podobor_id] => 20206
[oecd_tree_podobor_nazev] => Computer hardware and architecture
[poznamka_metriky] =>
[nazev_en] =>
[popis_en] =>
[klicova_slova_en] =>
[vysledek_datum] => 2005-03-01T00:00:00+01:00
)
[7] => Array
(
[vysledek_id] => 42865
[vysledek_druh_id] => ART
[ex_vysledek_id] => 56196
[vysledek_rok] => 2005
[nazev] => CADy pro architekty
[nazev_orig] => CADy pro architekty
[duvernost_udaju_id] => S
[popis] =>
[popis_orig] =>
[klicova_slova] =>
[klicova_slova_orig] =>
[url] =>
[oecd_obor_id] => 20206
[odpovedny_utvar_id] => 207
[odpovedny_utvar_nazev] => Ústav automatizace a informatiky
[odpovedny_utvar_zkratka] => ÚAI
[nadrazena_soucast_id] => 4
[nadrazena_soucast_zkratka] => FSI
[nadrazena_soucast_nazev] => Fakulta strojního inženýrství
[originalni_jazyk] => cs
[schvalil_id] => 999999
[schvaleno] =>
[vykazovat_riv] => 0
[vykazovat_riv_zmeny] => 1
[slozka_id] =>
[posledni_diagnostika] =>
[vycet_osob] => ŠPAČEK, J.
[pocet_tvurcu] => 1
[tvurci_ids] =>
[poznamka] =>
[typ_nazev] =>
[kod_doi] =>
[kod_dspace] =>
[rok_vytvoreni] =>
[pocet_zaznamu] =>
[zverejneno] => 1
[prvni_autor] =>
[korespondencni_autor] =>
[posledni_autor] =>
[znamka] =>
[kategorie_nazev] => Publikační výsledky
[druh_nazev] => Článek recenzovaný mimo WoS a Scopus
[druh_popis] => Ostatní články v odborných recenzovaných periodicích splňující definici druhu výsledku
[stav] => Schválený
[vysledek_kategorie_id] => PV
[vysledek_system_kategorie_id] => PU
[vysledek_stav_id] => 3
[vlozil] => Informační systém Automat
[upravil] => Informační systém Automat
[ins_uid] => 999999
[upd_uid] => 999999
[ins_ts] => 2025-09-22
[upd_ts] => 2025-09-22
[status] => 9
[identifikator] => ISSN 1212-4389
[identifikator_popis] => ISSN - Computer Design (CZ)
[riv_dodavka_id] =>
[riv_dodavka_oznaceni] =>
[riv_dodavka_rok] =>
[diagnostika_pocet] => 0
[diagnostika_pocet_chyba] => 0
[diagnostika_pocet_upozorneni] => 0
[diagnostika_pocet_informace] => 0
[citace_text] => ŠPAČEK, J. CADy pro architekty. Computer Design, 2005, roč. 11, č. 2, 8 s. ISSN: 1212-4389.
[citace_html] => ŠPAČEK, J. CADy pro architekty. Computer Design, 2005, roč. 11, č. 2, 8 s. ISSN: 1212-4389.
[citace_rtf] =>
[citace_bibtex] => @article{BUT42865,
author="Jiří {Špaček}",
title="CADy pro architekty",
journal="Computer Design",
year="2005",
volume="11",
number="2",
pages="8",
issn="1212-4389"
}
[vykazano] =>
[vykazano_aspon_jednou] =>
[identifikacni_kod] =>
[neautorsky_vysledek] => 0
[if] =>
[if_q] =>
[if_m17_q] =>
[if_m25_q] =>
[if_d] =>
[if_m17_d] =>
[if_m25_d] =>
[if_percentil] =>
[if_m17_percentil] =>
[if_m25_percentil] =>
[ais] =>
[ais_m17_q] =>
[ais_m25_q] =>
[ais_m17_d] =>
[ais_m25_d] =>
[ais_m17_percentil] =>
[ais_m25_percentil] =>
[jci] =>
[jci_q] =>
[jci_percentil] =>
[ef] =>
[scopus_sjr] =>
[scopus_sjr_q] =>
[scopus_sjr_d] =>
[nature_index_group] =>
[incites_times_cited] =>
[incites_open_access] =>
[incites_jnci] =>
[incites_is_int_collab] =>
[incites_is_industry_collab] =>
[incites_esi_hot_paper] =>
[incites_esi_highly_cited_paper] =>
[incites_avg_cnci] =>
[incites_avg_percentile] =>
[scival_citations_count] =>
[scival_fwci] =>
[core_rank] => NA
[oecd_tree_oblast_id] => 20000
[oecd_tree_oblast_nazev] => 2. Engineering and Technology
[oecd_tree_obor_id] => 20200
[oecd_tree_obor_nazev] => 2.2 Electrical engineering, Electronic engineering, Information engineering
[oecd_tree_podobor_id] => 20206
[oecd_tree_podobor_nazev] => Computer hardware and architecture
[poznamka_metriky] =>
[nazev_en] =>
[popis_en] =>
[klicova_slova_en] =>
[vysledek_datum] => 2005-06-01T00:00:00+02:00
)
[8] => Array
(
[vysledek_id] => 42866
[vysledek_druh_id] => ART
[ex_vysledek_id] => 56197
[vysledek_rok] => 2005
[nazev] => Správa dokumentace - nutnost, nebo zbytečnost?
[nazev_orig] => Správa dokumentace - nutnost, nebo zbytečnost?
[duvernost_udaju_id] => S
[popis] =>
[popis_orig] =>
[klicova_slova] =>
[klicova_slova_orig] =>
[url] =>
[oecd_obor_id] => 20206
[odpovedny_utvar_id] => 207
[odpovedny_utvar_nazev] => Ústav automatizace a informatiky
[odpovedny_utvar_zkratka] => ÚAI
[nadrazena_soucast_id] => 4
[nadrazena_soucast_zkratka] => FSI
[nadrazena_soucast_nazev] => Fakulta strojního inženýrství
[originalni_jazyk] => cs
[schvalil_id] => 999999
[schvaleno] =>
[vykazovat_riv] => 0
[vykazovat_riv_zmeny] => 1
[slozka_id] =>
[posledni_diagnostika] =>
[vycet_osob] => ŠPAČEK, J.
[pocet_tvurcu] => 1
[tvurci_ids] =>
[poznamka] =>
[typ_nazev] =>
[kod_doi] =>
[kod_dspace] =>
[rok_vytvoreni] =>
[pocet_zaznamu] =>
[zverejneno] => 1
[prvni_autor] =>
[korespondencni_autor] =>
[posledni_autor] =>
[znamka] =>
[kategorie_nazev] => Publikační výsledky
[druh_nazev] => Článek recenzovaný mimo WoS a Scopus
[druh_popis] => Ostatní články v odborných recenzovaných periodicích splňující definici druhu výsledku
[stav] => Schválený
[vysledek_kategorie_id] => PV
[vysledek_system_kategorie_id] => PU
[vysledek_stav_id] => 3
[vlozil] => Informační systém Automat
[upravil] => Informační systém Automat
[ins_uid] => 999999
[upd_uid] => 999999
[ins_ts] => 2025-09-22
[upd_ts] => 2025-09-22
[status] => 9
[identifikator] => ISSN 1212-4389
[identifikator_popis] => ISSN - Computer Design (CZ)
[riv_dodavka_id] =>
[riv_dodavka_oznaceni] =>
[riv_dodavka_rok] =>
[diagnostika_pocet] => 0
[diagnostika_pocet_chyba] => 0
[diagnostika_pocet_upozorneni] => 0
[diagnostika_pocet_informace] => 0
[citace_text] => ŠPAČEK, J. Správa dokumentace - nutnost, nebo zbytečnost?. Computer Design, 2005, roč. 11, č. 2, 1 s. ISSN: 1212-4389.
[citace_html] => ŠPAČEK, J. Správa dokumentace - nutnost, nebo zbytečnost?. Computer Design, 2005, roč. 11, č. 2, 1 s. ISSN: 1212-4389.
[citace_rtf] =>
[citace_bibtex] => @article{BUT42866,
author="Jiří {Špaček}",
title="Správa dokumentace - nutnost, nebo zbytečnost?",
journal="Computer Design",
year="2005",
volume="11",
number="2",
pages="1",
issn="1212-4389"
}
[vykazano] =>
[vykazano_aspon_jednou] =>
[identifikacni_kod] =>
[neautorsky_vysledek] => 0
[if] =>
[if_q] =>
[if_m17_q] =>
[if_m25_q] =>
[if_d] =>
[if_m17_d] =>
[if_m25_d] =>
[if_percentil] =>
[if_m17_percentil] =>
[if_m25_percentil] =>
[ais] =>
[ais_m17_q] =>
[ais_m25_q] =>
[ais_m17_d] =>
[ais_m25_d] =>
[ais_m17_percentil] =>
[ais_m25_percentil] =>
[jci] =>
[jci_q] =>
[jci_percentil] =>
[ef] =>
[scopus_sjr] =>
[scopus_sjr_q] =>
[scopus_sjr_d] =>
[nature_index_group] =>
[incites_times_cited] =>
[incites_open_access] =>
[incites_jnci] =>
[incites_is_int_collab] =>
[incites_is_industry_collab] =>
[incites_esi_hot_paper] =>
[incites_esi_highly_cited_paper] =>
[incites_avg_cnci] =>
[incites_avg_percentile] =>
[scival_citations_count] =>
[scival_fwci] =>
[core_rank] => NA
[oecd_tree_oblast_id] => 20000
[oecd_tree_oblast_nazev] => 2. Engineering and Technology
[oecd_tree_obor_id] => 20200
[oecd_tree_obor_nazev] => 2.2 Electrical engineering, Electronic engineering, Information engineering
[oecd_tree_podobor_id] => 20206
[oecd_tree_podobor_nazev] => Computer hardware and architecture
[poznamka_metriky] =>
[nazev_en] =>
[popis_en] =>
[klicova_slova_en] =>
[vysledek_datum] => 2005-06-01T00:00:00+02:00
)
[9] => Array
(
[vysledek_id] => 42867
[vysledek_druh_id] => ART
[ex_vysledek_id] => 56198
[vysledek_rok] => 2005
[nazev] => Čerstvý vítr v CADovské klasice.
[nazev_orig] => Čerstvý vítr v CADovské klasice.
[duvernost_udaju_id] => S
[popis] =>
[popis_orig] =>
[klicova_slova] =>
[klicova_slova_orig] =>
[url] =>
[oecd_obor_id] => 20206
[odpovedny_utvar_id] => 207
[odpovedny_utvar_nazev] => Ústav automatizace a informatiky
[odpovedny_utvar_zkratka] => ÚAI
[nadrazena_soucast_id] => 4
[nadrazena_soucast_zkratka] => FSI
[nadrazena_soucast_nazev] => Fakulta strojního inženýrství
[originalni_jazyk] => cs
[schvalil_id] => 999999
[schvaleno] =>
[vykazovat_riv] => 0
[vykazovat_riv_zmeny] => 1
[slozka_id] =>
[posledni_diagnostika] =>
[vycet_osob] => ŠPAČEK, J.
[pocet_tvurcu] => 1
[tvurci_ids] =>
[poznamka] =>
[typ_nazev] =>
[kod_doi] =>
[kod_dspace] =>
[rok_vytvoreni] =>
[pocet_zaznamu] =>
[zverejneno] => 1
[prvni_autor] =>
[korespondencni_autor] =>
[posledni_autor] =>
[znamka] =>
[kategorie_nazev] => Publikační výsledky
[druh_nazev] => Článek recenzovaný mimo WoS a Scopus
[druh_popis] => Ostatní články v odborných recenzovaných periodicích splňující definici druhu výsledku
[stav] => Schválený
[vysledek_kategorie_id] => PV
[vysledek_system_kategorie_id] => PU
[vysledek_stav_id] => 3
[vlozil] => Informační systém Automat
[upravil] => Informační systém Automat
[ins_uid] => 999999
[upd_uid] => 999999
[ins_ts] => 2025-09-22
[upd_ts] => 2025-09-22
[status] => 9
[identifikator] => ISSN 1212-4389
[identifikator_popis] => ISSN - Computer Design (CZ)
[riv_dodavka_id] =>
[riv_dodavka_oznaceni] =>
[riv_dodavka_rok] =>
[diagnostika_pocet] => 0
[diagnostika_pocet_chyba] => 0
[diagnostika_pocet_upozorneni] => 0
[diagnostika_pocet_informace] => 0
[citace_text] => ŠPAČEK, J. Čerstvý vítr v CADovské klasice. Computer Design, 2005, roč. 11, č. 2, 5 s. ISSN: 1212-4389.
[citace_html] => ŠPAČEK, J. Čerstvý vítr v CADovské klasice. Computer Design, 2005, roč. 11, č. 2, 5 s. ISSN: 1212-4389.
[citace_rtf] =>
[citace_bibtex] => @article{BUT42867,
author="Jiří {Špaček}",
title="Čerstvý vítr v CADovské klasice.",
journal="Computer Design",
year="2005",
volume="11",
number="2",
pages="5",
issn="1212-4389"
}
[vykazano] =>
[vykazano_aspon_jednou] =>
[identifikacni_kod] =>
[neautorsky_vysledek] => 0
[if] =>
[if_q] =>
[if_m17_q] =>
[if_m25_q] =>
[if_d] =>
[if_m17_d] =>
[if_m25_d] =>
[if_percentil] =>
[if_m17_percentil] =>
[if_m25_percentil] =>
[ais] =>
[ais_m17_q] =>
[ais_m25_q] =>
[ais_m17_d] =>
[ais_m25_d] =>
[ais_m17_percentil] =>
[ais_m25_percentil] =>
[jci] =>
[jci_q] =>
[jci_percentil] =>
[ef] =>
[scopus_sjr] =>
[scopus_sjr_q] =>
[scopus_sjr_d] =>
[nature_index_group] =>
[incites_times_cited] =>
[incites_open_access] =>
[incites_jnci] =>
[incites_is_int_collab] =>
[incites_is_industry_collab] =>
[incites_esi_hot_paper] =>
[incites_esi_highly_cited_paper] =>
[incites_avg_cnci] =>
[incites_avg_percentile] =>
[scival_citations_count] =>
[scival_fwci] =>
[core_rank] => NA
[oecd_tree_oblast_id] => 20000
[oecd_tree_oblast_nazev] => 2. Engineering and Technology
[oecd_tree_obor_id] => 20200
[oecd_tree_obor_nazev] => 2.2 Electrical engineering, Electronic engineering, Information engineering
[oecd_tree_podobor_id] => 20206
[oecd_tree_podobor_nazev] => Computer hardware and architecture
[poznamka_metriky] =>
[nazev_en] =>
[popis_en] =>
[klicova_slova_en] =>
[vysledek_datum] => 2005-06-01T00:00:00+02:00
)
)
)
Array
(
[total] => 2086
[page] => 84
[count] => 10
[n_pages] => 140
[pagelen] => 15
[odkaz] => typVysledku=&rok=&ftext=&btnSubmit=1
[base_detail] => /veda/publikace/detail/
[base_page] => /veda/publikace
[vysledek] => Array
(
[0] => Array
(
[quotations] => NĚMEC, Z.
[title] => Zlepšení regulace napájecí vody bubnového kotle - příklad řešení
[typ] => PV
[year] => 2005
[id_vav] => 42788
)
[1] => Array
(
[quotations] => ŠEDA, M.
[title] => Motion Planning in the Plane with Polygonal Obstacles
[typ] => PV
[year] => 2005
[id_vav] => 42791
)
[2] => Array
(
[quotations] => ŠEDA, M.
[title] => Some Remarks to Proofs of Steiner Ratio for Rectilinear Steiner Trees
[typ] => PV
[year] => 2005
[id_vav] => 42792
)
[3] => Array
(
[quotations] => ŠEDA, M.
[title] => Solving the Euclidean Steiner Tree Problem Using Delaunay Triangulation
[typ] => PV
[year] => 2005
[id_vav] => 42793
)
[4] => Array
(
[quotations] => ŠEDA, M.
[title] => Využití moderních heuristických metod v rozvrhování
[typ] => PV
[year] => 1999
[id_vav] => 42860
)
[5] => Array
(
[quotations] => ŠPAČEK, J.
[title] => Informační CD a webové portály pro stavaře
[typ] => PV
[year] => 2005
[id_vav] => 42863
)
[6] => Array
(
[quotations] => ŠPAČEK, J.
[title] => Obecné CAD systémy
[typ] => PV
[year] => 2005
[id_vav] => 42864
)
[7] => Array
(
[quotations] => ŠPAČEK, J.
[title] => CADy pro architekty
[typ] => PV
[year] => 2005
[id_vav] => 42865
)
[8] => Array
(
[quotations] => ŠPAČEK, J.
[title] => Správa dokumentace - nutnost, nebo zbytečnost?
[typ] => PV
[year] => 2005
[id_vav] => 42866
)
[9] => Array
(
[quotations] => ŠPAČEK, J.
[title] => Čerstvý vítr v CADovské klasice.
[typ] => PV
[year] => 2005
[id_vav] => 42867
)
)
)
Publikace Rok: 2005
ŠEDA, M.
Zobrazeny výsledky 1246–1260 z 2086