Search results for "ESMA"

NP-completeness of the hamming salesman problem

1985

It is shown that the traveling salesman problem, where cities are bit strings with Hamming distances, is NP-complete.

An Exact Algorithm for the Quadratic Assignment Problem on a Tree

1989

The Tree QAP is a special case of the Quadratic Assignment Problem (QAP) where the nonzero flows form a tree. No condition is required for the distance matrix. This problem is NP-complete and is also a generalization of the Traveling Salesman Problem. In this paper, we present a branch-and-bound algorithm for the exact solution of the Tree QAP based on an integer programming formulation of the problem. The bounds are computed using a Lagrangian relaxation of this formulation. To solve the relaxed problem, we present a Dynamic Programming algorithm which is polynomially bounded. The obtained lower bound is very sharp and equals the optimum in many cases. This fact allows us to employ a redu…

Improving table compression with combinatorial optimization

2002

We study the problem of compressing massive tables within the partition-training paradigm introduced by Buchsbaum et al. [SODA'00], in which a table is partitioned by an off-line training procedure into disjoint intervals of columns, each of which is compressed separately by a standard, on-line compressor like gzip. We provide a new theory that unifies previous experimental observations on partitioning and heuristic observations on column permutation, all of which are used to improve compression rates. Based on the theory, we devise the first on-line training algorithms for table compression, which can be applied to individual files, not just continuously operating sources; and also a new, …

The General Routing Problem polyhedron: Facets from the RPP and GTSP polyhedra

1998

[EN] In this paper we study the polyhedron associated with the General Routing Problem (GRP). This problem, first introduced by Orloff in 1974, is a generalization of both the Rural Postman Problem (RPP) and the Graphical Traveling Salesman Problem (GTSP) and, thus, is NP -hard. We describe a formulation of the problem such that from every non-trivial facet-inducing inequality for the RPP and GTSP polyhedra, we obtain facet-inducing inequalities for the GRP polyhedron, We describe a new family of facet-inducing inequalities for the GRP, the honeycomb constraints, which seem to be very useful for solving GRP and RPP instances. Finally, new classes of facets obtained by composition of facet-i…

Lettische Mythologie

1881

Manuskripts rokrakstā

Linguistica Lettica, Nr. 4

1999

Viršu (Calluna vulgaris) ķīmiskā sastāva izvērtējums dažādās augšanas vietās

2017

Viršu (Calluna vulgaris) ķīmiskā sastāva izvērtējums dažādās augšanas vietās. Pērkone B., zinātniskā vadītāja Mag. chem. lektore Balcerbule Z. Bakalaura darbs, 30 lappuses, 9 attēli, 8 tabulas, 22 literatūras avoti, 5 pielikumi. Latviešu valodā. Darbā noteikts viršu ķīmiskais sastāvs un to augsnes pH vērtības dažādās Latvijas vietās. Paraugi ievākti no meža un purva Smiltenes novada Variņu un Launkalnes pagastu robežteritorijā, un Garkalnes novadā esošā lielceļa A2 (Rīga-Sigulda) ceļmalā. Augu daļām – ziediem, lapām, stumbriem, saknēm – noteikts pelnu saturs. Vara, cinka un mangāna saturs viršu ziedos, stumbros saknēs un arī augsnē noteikts ar liesmas atomabsorbciometru. Dzelzs saturs notei…

Hidroksilapatītu analītiskās raksturošanas metožu izstrāde

2018

Hidroksilapatītu analītiskās raksturošanas metožu izstrāde. Grebņevs V., zinātniskais vadītājs Dr. chem., prof. Vīksna A. Bakalaura darbs, 100 lappuses, 24 attēli, 59 tabulas, 79 literatūras avoti, 12 pielikumi. Latviešu valodā. Darbā apkopota literatūra par hidroksilapatītiem, to īpašībām, veidiem, izmantošanu un sintēzi, par klasiskajām un modernajām kalcija un fosfora kvantitatīvās noteikšanas metodēm tajos. Eksperimentālajā daļā veikta kalcija un fosfora kvantitatīvā noteikšana hidroksilapatīta paraugā no ražotāja Cambioceramics. Abi elementi tika kvantificēti ar gravimetriju, fotometriju, viļņu dispersīvo rentgenfluorescences spektrometriju, induktīvi saistītās plazmas optiskās emisija…

Bromēto liesmas slāpētāju noteikšana pārtikas produktos ar hromatogrāfijas - augstas izšķirtspējas masspektrometrijas metodi

2017

Bromēto liesmas slāpētāju noteikšana pārtikas produktos ar hromatogrāfiju – augstas izšķirtspējas masspektrometrijas metodi. Klepikovs V., zinātniskie vadītāji Dr.chem. Dz. Začs, Mg.chem. J.Rjabova. Bakalaura darbs, 28 lappuses, 8 attēli, 3 tabulas, 26 literatūras avoti. Latviešu valodā. Darbā tika veikta zinātniskās literatūras izpēte un apkopošana par pārtikā esošajiem bromētiem liesmas slāpētājiem, par to noteikšanas iespējām un metodēm. Praktiskajā daļā tika veikta polibromēto difenilēteru (PBDE) noteikšana dažādos pārtikas produktos, tajā skaitā dzīvnieku barībā un augu eļļās, ar gāzes hromatogrāfijas – augstas izšķirtspējas masspektrometrijas metodi.

Halogenētu liesmas slāpētāju noteikšana bioloģiskās izcelsmes paraugos, izmantojot gāzu hromatogrāfiju – augstas izšķirtspējas masspektrometriju

2019

Maģistra darbā ir apkopota literatūra par halogenēto liesmas slāpētāju grupas savienojumiem, to īpašībām, izmantošanu, toksicitāti, izplatību apkārtējā vidē un noteikšanā izmantotajām analīzes metodēm. Literatūras apskatā ir pārskats par halogenēto liesmas slāpētāju izplatību putnu olās. Eksperimentālajā daļā ir izstrādāta un validēta halogenēto liesmas slāpētāju noteikšanas metode bioloģiskās izcelsmes paraugos, kura tika pielietota melnā stārķa (Ciconia nigra) olu paraugiem