Repository logo

Browsing by Subject "branch-and-bound"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Algorytm branch-and-bound dla pewnego problemu szeregowania zadań uwarunkowanych czasowo
    (Wydawnictwa AGH, 2009) Ocetkiewicz, Krzysztof
    The article presents a branch-and-bound algorithm for a follo­wing time-dependent scheduling problem: $1|p_{i}=1+a_{i}s_{i}| \Sigma C_{i}$. The computational experiments were conducted to examine the efficiency of the algorithm. Application of the presented algorithm allows us to increase the size of input instances that can be solved to optimality in reasonable time by 6-10 jobs, compared to the exhaustive-search algorithm.