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

Full description

Saved in:

Bibliographic Details
Date:	2015
Main Authors:	Krysztowiak, Przemysław, Sysło, Maciej M.
Format:	Article
Language:	English
Published:	Lugansk National Taras Shevchenko University 2015
Subjects:	graph theory poset jump number combinatorial optimization tabu search 90C27 90C59
Online Access:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/101
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics

Similar Items

On equivalence of some subcategories of modules in Morita contexts
by: Kashu, A. I.
Published: (2018)

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

On the zero forcing number of graphs and their splitting graphs
by: Chacko, Baby, et al.
Published: (2019)

A horizontal mesh algorithm for posets with positive Tits form
by: Kaniecki, Mariusz, et al.
Published: (2016)

The detour hull number of a graph
by: Santhakumaran, A. P., et al.
Published: (2018)

A survey of results on radicals and torsions in modules
by: Kashu, A. I.
Published: (2016)

On the quasi-primary decomposition of HK-torsion theories
by: Komarnytskyi, Mykola, et al.
Published: (2018)

On lattices, modules and groups with many uniform elements
by: Krempa, Jan
Published: (2018)

Twin signed domination numbers in directed graphs
by: Atapour, Maryam, et al.
Published: (2017)

Colour class domination numbers of some classes of graphs
by: Venkatakrishnan, Yanamandram B., et al.
Published: (2018)

Preradicals and characteristic submodules: connections and operations
by: Kashu, A. I.
Published: (2018)

Chromatic number of graphs with special distance sets, I
by: Yegnanarayanan, V.
Published: (2018)

On inverse operations in the lattices of submodules
by: Kashu, A. I.
Published: (2018)

Preradicals, closure operators in \(R\)-Mod and connection between them
by: Kashu, A. I.
Published: (2018)

Co-intersection graph of submodules of a module
by: Mahdavi, Lotf Ali, et al.
Published: (2016)

The upper edge-to-vertex detour number of a graph
by: Santhakumaran, A. P., et al.
Published: (2018)

Closure operators in the categories of modules Part I (Weakly hereditary and idempotent operators)
by: Kashu, A. I.
Published: (2018)

Form of filters of semisimple modules and direct sums
by: Maturin, Yuriy
Published: (2018)

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

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

The edge chromatic number of \(\Gamma_{I}(R)\)
by: Kala, R., et al.
Published: (2018)

Adjoint functors, preradicals and closure operators in module categories
by: Kashu, Alexei I.
Published: (2020)

On the inclusion ideal graph of a poset
by: Jahanbakhsh, N., et al.
Published: (2019)

A formula for the number of weak endomorphisms on paths
by: Knauer, Ulrich, et al.
Published: (2019)

On differential preradicals
by: Horbachuk, Omelyan, et al.
Published: (2018)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
by: Das, P. K., et al.
Published: (2019)

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

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

RADIOACTIVE CONTAMINATION OF GROUNDWATER AT WASTE DUMP SITES IN CHERNOBYL EXCLUSION ZONE
by: Bugai, D. О., et al.
Published: (2020)

There isn’t much duality in radical theory
by: Gardner, B. J.
Published: (2018)

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

Packing non-equal hyperspheres into a hypersphere of minimal radius
by: Yaskov, G. N.
Published: (2014)

Packing non-equal hyperspheres into a hypersphere of minimal radius
by: Yaskov, G. N.
Published: (2014)

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

Elements of Combinatorial Approach in Determining the Consistency Spectral Coefficient of Experts’ Pairwise Comparisons
by: Tsyganok, V. V.
Published: (2012)

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

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

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

On fully wild categories of representations of posets
by: Kasjan, Stanislaw
Published: (2018)