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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2015
Hauptverfasser:	Krysztowiak, Przemysław, Sysło, Maciej M.
Format:	Artikel
Sprache:	Englisch
Veröffentlicht:	Lugansk National Taras Shevchenko University 2015
Schlagworte:	graph theory poset jump number combinatorial optimization tabu search 90C27 90C59
Online Zugang:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/101
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics

Ähnliche Einträge

On equivalence of some subcategories of modules in Morita contexts
von: Kashu, A. I.
Veröffentlicht: (2018)

Development of a genetic method for solution of routing problems with several transport
von: Федорченко, Є. М., et al.
Veröffentlicht: (2023)

On the zero forcing number of graphs and their splitting graphs
von: Chacko, Baby, et al.
Veröffentlicht: (2019)

A horizontal mesh algorithm for posets with positive Tits form
von: Kaniecki, Mariusz, et al.
Veröffentlicht: (2016)

The detour hull number of a graph
von: Santhakumaran, A. P., et al.
Veröffentlicht: (2018)

A survey of results on radicals and torsions in modules
von: Kashu, A. I.
Veröffentlicht: (2016)

On the quasi-primary decomposition of HK-torsion theories
von: Komarnytskyi, Mykola, et al.
Veröffentlicht: (2018)

On lattices, modules and groups with many uniform elements
von: Krempa, Jan
Veröffentlicht: (2018)

Twin signed domination numbers in directed graphs
von: Atapour, Maryam, et al.
Veröffentlicht: (2017)

Colour class domination numbers of some classes of graphs
von: Venkatakrishnan, Yanamandram B., et al.
Veröffentlicht: (2018)

Preradicals and characteristic submodules: connections and operations
von: Kashu, A. I.
Veröffentlicht: (2018)

Chromatic number of graphs with special distance sets, I
von: Yegnanarayanan, V.
Veröffentlicht: (2018)

On inverse operations in the lattices of submodules
von: Kashu, A. I.
Veröffentlicht: (2018)

Preradicals, closure operators in \(R\)-Mod and connection between them
von: Kashu, A. I.
Veröffentlicht: (2018)

Co-intersection graph of submodules of a module
von: Mahdavi, Lotf Ali, et al.
Veröffentlicht: (2016)

The upper edge-to-vertex detour number of a graph
von: Santhakumaran, A. P., et al.
Veröffentlicht: (2018)

Closure operators in the categories of modules Part I (Weakly hereditary and idempotent operators)
von: Kashu, A. I.
Veröffentlicht: (2018)

Form of filters of semisimple modules and direct sums
von: Maturin, Yuriy
Veröffentlicht: (2018)

Mathematical modeling of working cycle of perspective pneumatic engine
von: Крамской, А. В., et al.
Veröffentlicht: (2016)

Mathematical modeling of working cycle of perspective pneumatic engine
von: Крамской, А. В., et al.
Veröffentlicht: (2016)

The edge chromatic number of \(\Gamma_{I}(R)\)
von: Kala, R., et al.
Veröffentlicht: (2018)

Adjoint functors, preradicals and closure operators in module categories
von: Kashu, Alexei I.
Veröffentlicht: (2020)

On the inclusion ideal graph of a poset
von: Jahanbakhsh, N., et al.
Veröffentlicht: (2019)

A formula for the number of weak endomorphisms on paths
von: Knauer, Ulrich, et al.
Veröffentlicht: (2019)

On differential preradicals
von: Horbachuk, Omelyan, et al.
Veröffentlicht: (2018)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
von: Das, P. K., et al.
Veröffentlicht: (2019)

Principle of Search Informative Wavelet-Transformed Values in Conditions of a Partial Restoration of the Initial Data
von: Voloshko, A. V., et al.
Veröffentlicht: (2012)

On the nilpotence of the prime radical in module categories
von: Arellano, C., et al.
Veröffentlicht: (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
von: Samodurov, V. A., et al.
Veröffentlicht: (2017)

RADIOACTIVE CONTAMINATION OF GROUNDWATER AT WASTE DUMP SITES IN CHERNOBYL EXCLUSION ZONE
von: Bugai, D. О., et al.
Veröffentlicht: (2020)

There isn’t much duality in radical theory
von: Gardner, B. J.
Veröffentlicht: (2018)

ВМІСТ 137CS ТА 90SR У ПРОДУКЦІЇ ПОБІЧНОГО КОРИСТУВАННЯ В ЛІСАХ ЖИТОМИРСЬКОЇ ОБЛАСТІ (ЗА ДАНИМИ 2017 р.)
von: Krasnov, V. P., et al.
Veröffentlicht: (2018)

Packing non-equal hyperspheres into a hypersphere of minimal radius
von: Yaskov, G. N.
Veröffentlicht: (2014)

Packing non-equal hyperspheres into a hypersphere of minimal radius
von: Yaskov, G. N.
Veröffentlicht: (2014)

Удосконалення механізму впровадження директиви 2012/27/EU про енергоефективність шляхом адаптації міжнародних стандартів з енергоменеджменту на національному рівні
von: Rozen V.P., et al.
Veröffentlicht: (2015)

Elements of Combinatorial Approach in Determining the Consistency Spectral Coefficient of Experts’ Pairwise Comparisons
von: Tsyganok, V. V.
Veröffentlicht: (2012)

Recursive method for constructing linear convolution algorithms of various lengths using hypercomplex number systems.
von: Kalinovsky, Ya. A., et al.
Veröffentlicht: (2019)

Some properties of the nilradical and non-nilradical graphs over finite commutative ring \(\mathbb{Z}_n\)
von: Chandra, Shalini, et al.
Veröffentlicht: (2018)

Optimal size and location of distributed generations in distribution networks using bald eagle search algorithm
von: Tebbakh, N., et al.
Veröffentlicht: (2022)

On fully wild categories of representations of posets
von: Kasjan, Stanislaw
Veröffentlicht: (2018)