Temat: branch-and-cut algorithm - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: An exact algorithm for design of content delivery networks in MPLS environment
Autorzy:: Walkowiak, K.
Powiązania:: https://bibliotekanauki.pl/articles/308183.pdf
Data publikacji:: 2004
Wydawca:: Instytut Łączności - Państwowy Instytut Badawczy
Tematy:: content delivery network
optimization
branch-and-cut algorithm
Opis:: Content delivery network (CDN) is an efficient and inexpensive method to improve Internet service quality. In this paper we formulate an optimisation problem of replica location in a CDN using MPLS techniques. A novelty, comparing to previous work on this subject, is modelling the network flow as connection-oriented and introduction of capacity constraint on network links to the problem. Since the considered optimisation problem is NP-complete, we propose and discuss exact algorithm based on the branch-and-cut and branch-and-bound methods. We present results of numerical experiments showing comparison of branch-and-cut and branch-and-bound methods.
Źródło:: Journal of Telecommunications and Information Technology; 2004, 2; 13-22
1509-4553
1899-8852
Pojawia się w:: Journal of Telecommunications and Information Technology
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 2.

Tytuł:: Computational prediction of non-enzymatic RNA degradation patterns
Autorzy:: Rybarczyk, Agnieszka
Jackowiak, Paulina
Figlerowicz, Marek
Blazewicz, Jacek
Powiązania:: https://bibliotekanauki.pl/articles/1038733.pdf
Data publikacji:: 2016
Wydawca:: Polskie Towarzystwo Biochemiczne
Tematy:: RNA degradation
non-enzymatic RNA hydrolysis
branch-and-cut algorithm
Opis:: Since the beginning of the 21st century, an increasing interest in the research of ribonucleic acids has been observed in response to a surprising discovery of the role that RNA molecules play in the biological systems. It was demonstrated that they do not only take part in the protein synthesis (mRNA, rRNA, tRNA) but also are involved in the regulation of gene expression. Several classes of small regulatory RNAs have been discovered (e.g. microRNA, small interfering RNA, piwiRNA). Most of them are excised from specific double-stranded RNA precursors by enzymes that belong to the RNaseIII family (Drosha, Dicer or Dicer-like proteins). More recently, it has been shown that small regulatory RNAs are also generated as stable intermediates of RNA degradation (the so called RNA fragments originating from tRNA, snRNA, snoRNA etc.). Unfortunately, the mechanisms underlying biogenesis of the RNA fragments remain unclear. It is thought that several factors may be involved in the formation of the RNA fragments. The most important are the specific RNases, RNA-protein interactions and RNA structure. In this work, we focus on the RNA primary and secondary structures as factors influencing the RNA stability and consequently the pattern of RNA fragmentation. Earlier, we identified the major structural factors affecting non-enzymatic RNA degradation. Now, based on these data, we developed a new branch-and-cut algorithm that is able to predict the products of large RNA molecules' hydrolysis in vitro. We also present the experimental data that verify the results generated using this algorithm.
Źródło:: Acta Biochimica Polonica; 2016, 63, 4; 745-751
0001-527X
Pojawia się w:: Acta Biochimica Polonica
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Informacja

Wyszukujesz frazę "branch-and-cut algorithm" wg kryterium: Temat

Źródło danych

Dostawca treści

Kolekcja

Rok wydania

Wydawca

Temat

Autor

Typ dokumentu

Język