A tabu search approach to the jump number problem
We consider algorithmics for the jump number problem, which isto generate a linear extension of a given poset, minimizing the numberof incomparable adjacent pairs. Since this problem is NP-hardon interval orders and open on two-dimensional posets,approximation algorithms orfast exact algorithms are...
Збережено в:
| Дата: | 2015 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Англійська |
| Опубліковано: |
Lugansk National Taras Shevchenko University
2015
|
| Теми: | |
| Онлайн доступ: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/101 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Algebra and Discrete Mathematics |
Репозитарії
Algebra and Discrete MathematicsСхожі ресурси
On equivalence of some subcategories of modules in Morita contexts
за авторством: Kashu, A. I.
Опубліковано: (2018)
за авторством: Kashu, A. I.
Опубліковано: (2018)
Development of a genetic method for solution of routing problems with several transport
за авторством: Федорченко, Є. М., та інші
Опубліковано: (2023)
за авторством: Федорченко, Є. М., та інші
Опубліковано: (2023)
On the zero forcing number of graphs and their splitting graphs
за авторством: Chacko, Baby, та інші
Опубліковано: (2019)
за авторством: Chacko, Baby, та інші
Опубліковано: (2019)
A horizontal mesh algorithm for posets with positive Tits form
за авторством: Kaniecki, Mariusz, та інші
Опубліковано: (2016)
за авторством: Kaniecki, Mariusz, та інші
Опубліковано: (2016)
The detour hull number of a graph
за авторством: Santhakumaran, A. P., та інші
Опубліковано: (2018)
за авторством: Santhakumaran, A. P., та інші
Опубліковано: (2018)
A survey of results on radicals and torsions in modules
за авторством: Kashu, A. I.
Опубліковано: (2016)
за авторством: Kashu, A. I.
Опубліковано: (2016)
On the quasi-primary decomposition of HK-torsion theories
за авторством: Komarnytskyi, Mykola, та інші
Опубліковано: (2018)
за авторством: Komarnytskyi, Mykola, та інші
Опубліковано: (2018)
On lattices, modules and groups with many uniform elements
за авторством: Krempa, Jan
Опубліковано: (2018)
за авторством: Krempa, Jan
Опубліковано: (2018)
Twin signed domination numbers in directed graphs
за авторством: Atapour, Maryam, та інші
Опубліковано: (2017)
за авторством: Atapour, Maryam, та інші
Опубліковано: (2017)
Colour class domination numbers of some classes of graphs
за авторством: Venkatakrishnan, Yanamandram B., та інші
Опубліковано: (2018)
за авторством: Venkatakrishnan, Yanamandram B., та інші
Опубліковано: (2018)
Preradicals and characteristic submodules: connections and operations
за авторством: Kashu, A. I.
Опубліковано: (2018)
за авторством: Kashu, A. I.
Опубліковано: (2018)
Chromatic number of graphs with special distance sets, I
за авторством: Yegnanarayanan, V.
Опубліковано: (2018)
за авторством: Yegnanarayanan, V.
Опубліковано: (2018)
On inverse operations in the lattices of submodules
за авторством: Kashu, A. I.
Опубліковано: (2018)
за авторством: Kashu, A. I.
Опубліковано: (2018)
Preradicals, closure operators in \(R\)-Mod and connection between them
за авторством: Kashu, A. I.
Опубліковано: (2018)
за авторством: Kashu, A. I.
Опубліковано: (2018)
Co-intersection graph of submodules of a module
за авторством: Mahdavi, Lotf Ali, та інші
Опубліковано: (2016)
за авторством: Mahdavi, Lotf Ali, та інші
Опубліковано: (2016)
The upper edge-to-vertex detour number of a graph
за авторством: Santhakumaran, A. P., та інші
Опубліковано: (2018)
за авторством: Santhakumaran, A. P., та інші
Опубліковано: (2018)
Closure operators in the categories of modules Part I (Weakly hereditary and idempotent operators)
за авторством: Kashu, A. I.
Опубліковано: (2018)
за авторством: Kashu, A. I.
Опубліковано: (2018)
Form of filters of semisimple modules and direct sums
за авторством: Maturin, Yuriy
Опубліковано: (2018)
за авторством: Maturin, Yuriy
Опубліковано: (2018)
Mathematical modeling of working cycle of perspective pneumatic engine
за авторством: Крамской, А. В., та інші
Опубліковано: (2016)
за авторством: Крамской, А. В., та інші
Опубліковано: (2016)
Mathematical modeling of working cycle of perspective pneumatic engine
за авторством: Крамской, А. В., та інші
Опубліковано: (2016)
за авторством: Крамской, А. В., та інші
Опубліковано: (2016)
The edge chromatic number of \(\Gamma_{I}(R)\)
за авторством: Kala, R., та інші
Опубліковано: (2018)
за авторством: Kala, R., та інші
Опубліковано: (2018)
Adjoint functors, preradicals and closure operators in module categories
за авторством: Kashu, Alexei I.
Опубліковано: (2020)
за авторством: Kashu, Alexei I.
Опубліковано: (2020)
On the inclusion ideal graph of a poset
за авторством: Jahanbakhsh, N., та інші
Опубліковано: (2019)
за авторством: Jahanbakhsh, N., та інші
Опубліковано: (2019)
A formula for the number of weak endomorphisms on paths
за авторством: Knauer, Ulrich, та інші
Опубліковано: (2019)
за авторством: Knauer, Ulrich, та інші
Опубліковано: (2019)
On differential preradicals
за авторством: Horbachuk, Omelyan, та інші
Опубліковано: (2018)
за авторством: Horbachuk, Omelyan, та інші
Опубліковано: (2018)
On a graph isomorphic to its intersection graph: self-graphoidal graphs
за авторством: Das, P. K., та інші
Опубліковано: (2019)
за авторством: Das, P. K., та інші
Опубліковано: (2019)
Principle of Search Informative Wavelet-Transformed Values in Conditions of a Partial Restoration of the Initial Data
за авторством: Voloshko, A. V., та інші
Опубліковано: (2012)
за авторством: Voloshko, A. V., та інші
Опубліковано: (2012)
On the nilpotence of the prime radical in module categories
за авторством: Arellano, C., та інші
Опубліковано: (2022)
за авторством: Arellano, C., та інші
Опубліковано: (2022)
SEARCH FOR RADIO COUNTERPARTS OF GRAVITATIONAL-WAVE EVENTS DETECTED BY LIGO/VIRGO EXPERIMENTS IN THE DATA OF DAILY SURVEY OF BSA LPI AT 110 MHZ
за авторством: Samodurov, V. A., та інші
Опубліковано: (2017)
за авторством: Samodurov, V. A., та інші
Опубліковано: (2017)
RADIOACTIVE CONTAMINATION OF GROUNDWATER AT WASTE DUMP SITES IN CHERNOBYL EXCLUSION ZONE
за авторством: Bugai, D. О., та інші
Опубліковано: (2020)
за авторством: Bugai, D. О., та інші
Опубліковано: (2020)
There isn’t much duality in radical theory
за авторством: Gardner, B. J.
Опубліковано: (2018)
за авторством: Gardner, B. J.
Опубліковано: (2018)
ВМІСТ 137CS ТА 90SR У ПРОДУКЦІЇ ПОБІЧНОГО КОРИСТУВАННЯ В ЛІСАХ ЖИТОМИРСЬКОЇ ОБЛАСТІ (ЗА ДАНИМИ 2017 р.)
за авторством: Krasnov, V. P., та інші
Опубліковано: (2018)
за авторством: Krasnov, V. P., та інші
Опубліковано: (2018)
Packing non-equal hyperspheres into a hypersphere of minimal radius
за авторством: Yaskov, G. N.
Опубліковано: (2014)
за авторством: Yaskov, G. N.
Опубліковано: (2014)
Packing non-equal hyperspheres into a hypersphere of minimal radius
за авторством: Yaskov, G. N.
Опубліковано: (2014)
за авторством: Yaskov, G. N.
Опубліковано: (2014)
Удосконалення механізму впровадження директиви 2012/27/EU про енергоефективність шляхом адаптації міжнародних стандартів з енергоменеджменту на національному рівні
за авторством: Rozen V.P., та інші
Опубліковано: (2015)
за авторством: Rozen V.P., та інші
Опубліковано: (2015)
Elements of Combinatorial Approach in Determining the Consistency Spectral Coefficient of Experts’ Pairwise Comparisons
за авторством: Tsyganok, V. V.
Опубліковано: (2012)
за авторством: Tsyganok, V. V.
Опубліковано: (2012)
Recursive method for constructing linear convolution algorithms of various lengths using hypercomplex number systems.
за авторством: Kalinovsky, Ya. A., та інші
Опубліковано: (2019)
за авторством: Kalinovsky, Ya. A., та інші
Опубліковано: (2019)
Some properties of the nilradical and non-nilradical graphs over finite commutative ring \(\mathbb{Z}_n\)
за авторством: Chandra, Shalini, та інші
Опубліковано: (2018)
за авторством: Chandra, Shalini, та інші
Опубліковано: (2018)
Optimal size and location of distributed generations in distribution networks using bald eagle search algorithm
за авторством: Tebbakh, N., та інші
Опубліковано: (2022)
за авторством: Tebbakh, N., та інші
Опубліковано: (2022)
On fully wild categories of representations of posets
за авторством: Kasjan, Stanislaw
Опубліковано: (2018)
за авторством: Kasjan, Stanislaw
Опубліковано: (2018)