1. |
2. Simple and fast reoptimizations for the steiner tree problemMartin Milanič, Bruno Escoffier, Vangelis Th. Paschos, 2009, original scientific article Abstract: We address reoptimization issues for the Steiner tree problem. We assume that an optimal solution is given for some instance of the problem and the objective is to maintain a good solution when the instance is subject to minor modifications, the simplest such modifications being vertex insertions and deletions. We propose fast reoptimization strategies for the case of vertex insertions and we show that maintenance of a good solution for the 'shrunk' instance, without ex nihilo computation, is impossible when vertex deletions occur. We also provide lower bounds for the approximation ratios of the reoptimization strategies studied.
Found in: ključnih besedah
Summary of found: ...reoptimizacija, Steinerjevo drevo, aproksimacijski algoritem, ...
Keywords: reoptimizacija, Steinerjevo drevo, aproksimacijski algoritem
Published: 15.10.2013; Views: 2385; Downloads: 24
 Full text (0,00 KB) |
3. Uvedba HACCP sistema kakovosoti v specializirani trgoviniDenis Kekič, 2008, undergraduate thesis Found in: ključnih besedah
Summary of found: ...načelna pogajanja, strategije, HACCP, kakovost, trgovina, postopki, algoritem, sledljivost, ...
Keywords: timsko delo, načelna pogajanja, strategije, HACCP, kakovost, trgovina, postopki, algoritem, sledljivost
Published: 15.10.2013; Views: 2814; Downloads: 147
Full text (0,00 KB)
This document has more files! More...
|
4. Optimizacijski problem posipavanja in pluženja cest - študija primeraAdrijana Kobol, 2011, undergraduate thesis Found in: ključnih besedah
Summary of found: ...pliženje, posipanje, poti, cikli, Eulerjev obhod, Fleuryev algoritem, stopnja točk, ...
Keywords: ceste, vzdrževanje, zimska služba, pliženje, posipanje, poti, cikli, Eulerjev obhod, Fleuryev algoritem, stopnja točk
Published: 15.10.2013; Views: 3284; Downloads: 145
Full text (0,00 KB)
This document has more files! More...
|
5. Racionalne Bézierove krivuljeVesna Volaš, 2013, undergraduate thesis Found in: ključnih besedah
Summary of found: ...Bézierove krivulje, polinomske Bézierove krivulje, de Casteljauev algoritem, Octave, magnetni disk, ...
Keywords: racionalne Bézierove krivulje, polinomske Bézierove krivulje, de Casteljauev algoritem, Octave, magnetni disk
Published: 10.07.2015; Views: 2988; Downloads: 21
Full text (0,00 KB) |
6. Verjetnostni algoritmi za testiranje praštevilskostiTjaša Jogan, 2014, undergraduate thesis Found in: ključnih besedah
Summary of found: ...praštevila, aritmetične funkcije, kongruence, Fermatov algoritem, Miller-Rabinov algoritem, Lucasov algoritem, ...
Keywords: praštevila, aritmetične funkcije, kongruence, Fermatov algoritem, Miller-Rabinov algoritem, Lucasov algoritem
Published: 10.07.2015; Views: 1893; Downloads: 17
Full text (0,00 KB) |
7. Problemi popolne filogenijeUrša Kačar, 2015, undergraduate thesis Found in: ključnih besedah
Summary of found: ...barvanja grafov, problem mešane popolne filogenije, hevrističen algoritem, ...
Keywords: popolna filogenija, NP-težek problem, problem barvanja grafov, problem mešane popolne filogenije, hevrističen algoritem
Published: 15.10.2015; Views: 2262; Downloads: 19
Full text (0,00 KB) |
8. Particija grafa, odkrivanje skupnosti in maksimalen prerezPeter Muršič, 2012, master's thesis Found in: ključnih besedah
Summary of found: ...particija grafa, odkrivanje skupnosti, algoritem Kernighan-Lin, maksimalen prerez, spektralna particija, modularnost, enostavna...
Keywords: particija grafa, odkrivanje skupnosti, algoritem Kernighan-Lin, maksimalen prerez, spektralna particija, modularnost, enostavna maksimizacija modularnosti, spektralna maksimizacija modularnosti, bisekcija grafa, hierarhično grozdenje, hevristike, aproksimacijski algoritmi, dendrogram
Published: 13.11.2017; Views: 1552; Downloads: 43
Full text (0,00 KB) |
9. Optimizacija skupnih referenčnih kanalov v omrežju UMTSLucas Benedičič, 2009, master's thesis Found in: ključnih besedah
Summary of found: ...WCDMA, UMTS, skupni referenčni kanal, CPICH, optimizacija, algoritem voden preko sil...
Keywords: WCDMA, UMTS, skupni referenčni kanal, CPICH, optimizacija, algoritem voden preko sil
Published: 13.11.2017; Views: 1355; Downloads: 20
Full text (0,00 KB) |
10. Implementacija NEAT genetskega algoritma za navigacijo po 2D poligonuDomen Vake, 2019, undergraduate thesis Found in: ključnih besedah
Summary of found: ...NEAT, genetski algoritem, strojno učenje, optimizacija, umetne nevronske mreže...
Keywords: NEAT, genetski algoritem, strojno učenje, optimizacija, umetne nevronske mreže
Published: 16.10.2019; Views: 1179; Downloads: 22
Full text (0,00 KB) |
