Wyniki wyszukiwania dla: combinatorial problem - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: combinatorial problem

Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (8)

Wyniki wyszukiwania dla: combinatorial problem

  • Zespół Katedry Równań Różniczkowych i Zastosowań Matematyki

    * topologiczne niezmienniki w teorii układów dynamicznych i ich zastosowania * teoria punktów stałych i periodycznych * metody matematyczne w kardiologii * miary złożoności i ich zastosowania * modele strukturalne z dyfuzją i warunkami brzegowymi Fellera * modelowanie ekspresji genu białka Hes1 * równania McKendrick-von Foerster z warunkiem odnowy * modelowanie termicznej ablacji za pomocą równania bio-przewodnictwa ciepła * soczewkowanie...

  • Zespół Algorytmów i Modelowania Systemów

    Studiowanie problemów i modeli teoriografowych ma na celu badanie złożoności obliczeniowej uogólnień problemu klasycznego kolorowania wierzchołków i krawędzi grafu znajdujących zastosowania w modelowaniu praktycznych problemów oraz badanie nowych miar oceny skuteczności algorytmów. W zakresie szeregowania zadań badania koncentrują się na konstrukcji harmonogramów optymalnych z punktu widzenia długości harmonogramu i średniego czasu...

  • Katedra Geodezji

    Potencjał Badawczy

    Katedra Geodezji realizuje zadania związane z geodezją i kartografią, a przede wszystkim w zakresie geodezji inżynieryjnej, fotogrametrii, teledetekcji, gospodarki nieruchomościami, systemów informacji przestrzennej oraz nawigacji i pomiarów GPS. W ramach Katedry Geodezji funkcjonują Zespoły Dydaktyczne związane z przedmiotami i szkoleniami oraz Zespoły Badawczo-Rozwojowe prowadzące prace naukowe i realizacje techniczne we współpracy...

Pozostałe wyniki Pokaż wszystkie wyniki (29)

Wyniki wyszukiwania dla: combinatorial problem

  • Parallel tabu search for graph coloring problem

    Publikacja

    Tabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...

  • Swarm-Assisted Investment Planning of a Bioethanol Plant

    Publikacja

    Bioethanol is a liquid fuel for which a significant increase in the share of energy sources has been observed in the economies of many countries. The most significant factor in popularizing bioethanol is the profitability of investments in construction of facilities producing this energy source, as well as the profitability of its supply chain. With the market filled with a large amount of equipment used in the bioethanol production...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Normal-form preemption sequences for an open problem in scheduling theory

    Publikacja

    - JOURNAL OF SCHEDULING - Rok 2016

    Structural properties of optimal preemptive schedules have been studied in a number of recent papers with a primary focus on two structural parameters: the minimum number of preemptions necessary, and a tight lower bound on shifts, i.e., the sizes of intervals bounded by the times created by preemptions, job starts, or completions. These two parameters have been investigated for a large class of preemptive scheduling problems,...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • The complexity of bicriteria tree-depth

    Publikacja

    The tree-depth problem can be seen as finding an elimination tree of minimum height for a given input graph G. We introduce a bicriteria generalization in which additionally the width of the elimination tree needs to be bounded by some input integer b. We are interested in the case when G is the line graph of a tree, proving that the problem is NP-hard and obtaining a polynomial-time additive 2b-approximation algorithm. This particular...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Comparison and Analysis of Service Selection Algorithms

    Publikacja

    - Rok 2013

    In Service Oriented Architecture, applications are developed by integration of existing services in order to reduce development cost and time. The approach, however, requires algorithms that select appropriate services out of available, alternative ones. The selection process may consider both optimalization requirements, such as maximalization of performance, and constraint requirements, such minimal security or maximum development...