Перегляд за автором "Krysztowiak, P."

Сортувати за: Порядок: Результатів:

  • A tabu search approach to the jump number problem 
    Krysztowiak, P.; Sysło, M.M. (Algebra and Discrete Mathematics, 2015)
    We consider algorithmics for the jump numberproblem, which is to generate a linear extension of a given poset,minimizing the number of incomparable adjacent pairs. Since thisproblem is NP-hard on interval orders and open ...
  • A tabu search approach to the jump number problem 
    Krysztowiak, P.; Sysło, M.M. (Algebra and Discrete Mathematics, 2015)
    We consider algorithmics for the jump number problem, which is to generate a linear extension of a given poset, minimizing the number of incomparable adjacent pairs. Since this problem is NP-hard on interval orders and ...