Filtry
wszystkich: 8
Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (8)
Wyniki wyszukiwania dla: combinatorial problem
-
Zespół Katedry Równań Różniczkowych i Zastosowań Matematyki
Potencjał Badawczy* 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
Potencjał BadawczyStudiowanie 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ł BadawczyKatedra 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
PublikacjaTabu 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
PublikacjaBioethanol 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...
-
Normal-form preemption sequences for an open problem in scheduling theory
PublikacjaStructural 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,...
-
The complexity of bicriteria tree-depth
PublikacjaThe 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...
-
Comparison and Analysis of Service Selection Algorithms
PublikacjaIn 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...