1. Principi modeliranja v logistiki : e-gradivo za predmetJanez Žerovnik, 2015, drugo učno gradivo Ključne besede: definicije, Eulerjevi grafi, Hamiltonovi grafi, drevesa, barvanje grafov, algoritmi, teorija grafov, logistika, učbeniki
Objavljeno v DKUM: 07.10.2024; Ogledov: 0; Prenosov: 9
 Celotno besedilo (3,66 MB)
Gradivo ima več datotek! Več... |
2. On median and quartile sets of ordered random variablesIztok Banič, Janez Žerovnik, 2020, izvirni znanstveni članek Opis: We give new results about the set of all medians, the set of all first quartiles and the set of all third quartiles of a finite dataset. We also give new and interesting results about rela- tionships between these sets. We also use these results to provide an elementary correctness proof of the Langford's doubling method.
Ključne besede: statistic, probability, median, first quartile, third quartile, median set, first quartile set, third quartile set
Objavljeno v DKUM: 19.09.2022; Ogledov: 538; Prenosov: 15
 Povezava na celotno besedilo |
3. More results on the domination number of Cartesian product of two directed cyclesAnsheng Ye, Fang Miao, Zehui Shao, Jia-Bao Liu, Janez Žerovnik, Polona Repolusk, 2019, izvirni znanstveni članek Opis: Let γ(D) denote the domination number of a digraph D and let C$_m$□C$_n$ denote the Cartesian product of C$_m$ and C$_n$, the directed cycles of length n ≥ m ≥ 3. Liu et al. obtained the exact values of γ(C$_m$□C$_n$) for m up to 6 [Domination number of Cartesian products of directed cycles, Inform. Process. Lett. 111 (2010) 36–39]. Shao et al. determined the exact values of γ(C$_m$□C$_n$) for m = 6, 7 [On the domination number of Cartesian product of two directed cycles, Journal of Applied Mathematics, Volume 2013, Article ID 619695]. Mollard obtained the exact values of γ(C$_m$□C$_n$) for m = 3k + 2 [M. Mollard, On domination of Cartesian product of directed cycles: Results for certain equivalence classes of lengths, Discuss. Math. Graph Theory 33(2) (2013) 387–394.]. In this paper, we extend the current known results on C$_m$□C$_n$ with m up to 21. Moreover, the exact values of γ(C$_n$□C$_n$) with n up to 31 are determined.
Ključne besede: domination number, Cartesian product, directed cycle
Objavljeno v DKUM: 02.09.2022; Ogledov: 611; Prenosov: 13
Povezava na celotno besedilo |
4. Simetrijske grupe končnih vzorcevMatej Mencinger, 2021 Opis: Končni vzorci so najprej definirani intuitivno, kasneje pa še eksaktno (matematično). Simetrije končnih vzorcev so definirane s pomočjo izometrij ravnine. Obravnavani so štirje osnovni razredi izometrij ravnine: zrcaljenje, rotacija, translacija ter drsno zrcaljenje. V klasifikacijskem izreku je dokazano, da vsaka izometrija spada v enega od osnovnih štirih razredov. Pri obravnavi vektorjev in matrik se omejimo na ravnino in trirazsežni vektorski prostor. Dokazano je, da izometrijam ravnine s fiksno točko pripadajo natanko ortogonalne matrike. V poglavju o grupah so obravnavani pojmi: (pod)grupa, red grupe, izomorfizem grup ter generatorji grupe. Glavni rezultat je klasifikacija simetrijskih grup končnih vzorcev v ciklične ali diedrske, kar danes imenujemo Leonardov izrek. Podano je tudi nekaj informacij o zgodovinski dobi, v kateri je deloval Leonardo da Vinci in nekaterih povezavah med njegovim delom in matematiko. Učbenik je namenjen študentom arhitekture in vsebuje številne primere, rešene naloge ter obsežno slikovno gradivo.
Ključne besede: izometrija ravnine, končni vzorec, simetrija, končna grupa, Leonardov izrek
Objavljeno v DKUM: 21.12.2021; Ogledov: 1248; Prenosov: 358
Celotno besedilo (54,54 MB)
Gradivo ima več datotek! Več... |
5. Koordinacija blagovnega toka v maloprodajni oskrbovalni verigiTea Vizinger, 2019, doktorska disertacija Opis: Disertacija obravnava koordinacijo blagovnih tokov v maloprodajnih oziroma
trgovinskih oskrbovalnih verigah. Zanje je značilno, da delujejo v nenehno spreminjajočem se okolju ter so močno odvisne od povpraševanja končnih odjemalcev. Tipično maloprodajno oskrbovalno verigo sestavlja več trgovin, ki so oskrbovane iz vsaj enega skladišča izbranega trgovca. Da dosežemo usklajenost zalog med objekti dane oskrbovalne verige, je zagotovo najprej potrebno doseči primerno koordinacijo vseh povezanih in odvisnih si aktivnosti, ki spremljajo blagovni tok. Pri gradnji matematičnega modela smo se najprej osredotočili na analizo povpraševanja, medtem ko so dinamično prilagajanje cen, upoštevanje pokvarljivosti itd. predmet nadaljnih raziskav, povezanih s komplementarnim modelom za operativno planiranje blagovnega toka. Idejno je pristop zasnovan tako, da se najprej poišče primerni distribucijski plan (taktični plan) z minimalnimi pričakovanimi stroški distribucije, kot tudi z minimalnimi pričakovanimi stroški rizikov. Problem predstavljamo kot večkriterijski problem optimizacije, predlagani stohastični model za dosego koordinacije pa pri tem kombinira več metod in postopkov iz področij teorije grafov, teorije verjetnosti in operacijskih raziskav. Ker je izbrani problem računsko kompleksen, za njegovo reševanje uporabimo nekaj hevrističnih postopkov lokalnega iskanja ter tudi predlagamo robustni optimizacijski pristop
reševanja danega problema. Eksperimentalna študija pokaže, da je za optimizacijski problem mogoče implementirati algoritem, ki da uporabne rešitve.
Ključne besede: Distribucija, Zaloge, Optimizacija, Hevristike, Stohastično programiranje
Objavljeno v DKUM: 01.10.2019; Ogledov: 1926; Prenosov: 159
Celotno besedilo (3,80 MB) |
6. Heuristics for NP-hard optimization problems : simpler is better !?Janez Žerovnik, 2015, izvirni znanstveni članek Opis: We provide several examples showing that local search, the most basic metaheuristics, may be a very competitive choice for solving computationally hard optimization problems. In addition, generation of starting solutions by greedy heuristics should be at least considered as one of very natural possibilities. In this critical survey, selected examples discussed include the traveling salesman, the resource-constrained project scheduling, the channel assignment, and computation of bounds for the Shannon capacity.
Ključne besede: optimization, metaheuristics, local search, greedy construction, traveling salesman problem
Objavljeno v DKUM: 17.11.2017; Ogledov: 1787; Prenosov: 371
Celotno besedilo (709,68 KB)
Gradivo ima več datotek! Več... |
7. Roman domination number of the Cartesian products of paths and cyclesPolona Repolusk, Janez Žerovnik, 2012, izvirni znanstveni članek Opis: Roman domination is a historically inspired variety of general domination such that every vertex is labeled with labels from $\{0,1,2\}$. Roman domination number is the smallest of the sums of labels fulfilling condition that every vertex, labeled 0, has a neighbor, labeled 2. Using algebraic approach we give ▫$O(C)$▫ time algorithm for computing Roman domination number of special classes of polygraphs (rota- and fasciagraphs). By implementing the algorithm we give formulas for Roman domination number of the Cartesian products of paths and cycles ▫$P_n \Box P_k$▫, ▫$P_n \Box C_k$▫ for ▫$k \leq 8$▫ and ▫$n \in {\mathbb N}$▫ and for ▫$C_n \Box P_k$▫ and ▫$C_n \Box C_k$▫ for ▫$k \leq 5$▫, ▫$n \in {\mathbb N}$▫. We also give a list of Roman graphs among investigated families.
Ključne besede: graph theory, Roman domination number, Cartesian product, polygraphs, path algebra
Objavljeno v DKUM: 23.08.2017; Ogledov: 1634; Prenosov: 267
Celotno besedilo (719,06 KB)
Gradivo ima več datotek! Več... |
8. Altered Wiener indicesDamir Vukičević, Janez Žerovnik, 2005, izvirni znanstveni članek Opis: Recently Nikolić, Trinajstić and Randić put forward a novel modification ▫$^mW(G)$▫ of the Wiener number ▫$W(G)$▫, called modified Wiener index, which definition was generalized later by Gutman and the present authors. Here we study another class of modified indices defined as ▫$W_{min,λ}(G) = ∑(V(G)^λm_G(u,ν)^λ−m_G(u,ν)^{2λ})$▫ and show that some of the important properties of ▫$W(G)$▫, ▫$^mW(G)$▫ and ▫$^λW(G)$▫ are also properties of ▫$W_{min,λ}(G)$▫, valid for most values of the parameter λ. In particular, if ▫$T_n$▫ is any n-vertex tree, different from the n-vertex path ▫$P_n$▫ and the n-vertex star ▫$S_n$▫, then for any λ ≥ 1 or λ < 0, ▫$^W_{min,λ}(P_n) > W_{min,λ}(T_n)>W_{min,λ}(S_n)$▫. Thus for these values of the parameter λ, ▫$W_{min,λ}(G)$▫ provides a novel class of structure-descriptors, suitable for modeling branching-dependent properties of organic compounds, applicable in QSPR and QSAR studies. We also demonstrate that if trees are ordered with regard to ▫$W_{min,λ}(G)$▫ then, in the general case, this ordering is different for different λ.
Ključne besede: mathematics, chemical graph theory, Wiener index, modified Wiener index
Objavljeno v DKUM: 17.08.2017; Ogledov: 1227; Prenosov: 126
Celotno besedilo (991,46 KB)
Gradivo ima več datotek! Več... |
9. On vulnerability measures of networksRija Erveš, Darja Rupnik Poklukar, Janez Žerovnik, 2013, objavljeni znanstveni prispevek na konferenci Opis: As links and nodes of interconnection networks are exposed to failures, one of the most important features of a practical networks design is fault tolerance. Vulnerability measures of communication networks are discussed including the connectivities, fault diameters, and measures based on Hosoya- Wiener polynomial. An upper bound for the edge fault diameter of product graphs is proved.
Ključne besede: discrete optimization, communication network, vulnerability
Objavljeno v DKUM: 21.07.2017; Ogledov: 1112; Prenosov: 116
Celotno besedilo (189,03 KB)
Gradivo ima več datotek! Več... |
10. The Hosoya-Wiener polynomial of weighted treesBlaž Zmazek, Janez Žerovnik, 2007, izvirni znanstveni članek Opis: Formulas for the Wiener number and the Hosoya-Wiener polynomial of edge and vertex weighted graphs are given in terms of edge and path contributions. For a rooted tree, the Hosoya-Wiener polynomial is expressed as a sum of vertex contributions. Finally, a recursive formula for computing the Hosoya-Wiener polynomial of a weighted tree is given.
Ključne besede: mathematics, graph theory, Hosoya-Wiener polynomial, weighted tree, vertex weighted graphs
Objavljeno v DKUM: 05.07.2017; Ogledov: 1394; Prenosov: 116
Celotno besedilo (182,69 KB)
Gradivo ima več datotek! Več... |
