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

A tabu search approach to the jump number problem
von: P. Krysztowiak, et al.
Veröffentlicht: (2015)

A tabu search approach to the jump number problem
von: Krysztowiak, P., et al.
Veröffentlicht: (2015)

A tabu search approach to the jump number problem
von: Krysztowiak, P., et al.
Veröffentlicht: (2015)

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

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

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

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

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

On a graph isomorphic to its intersection graph: self-graphoidal graphs
von: Das, P. K., 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)

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

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

On the edge-Wiener index of the disjunctive product of simple graphs
von: Azari, M., et al.
Veröffentlicht: (2020)

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

Exact sequences of graphs
von: Abbasi, Ahmad, et al.
Veröffentlicht: (2019)

Double-toroidal and \(1\)-planar non-commuting graph of a group
von: Pezzott, J. C. M.
Veröffentlicht: (2023)

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

Embeddings of (proper) power graphs of finite groups
von: Doostabadi, A., et al.
Veröffentlicht: (2018)

On unicyclic graphs of metric dimension 2 with vertices of degree 4
von: Dudenko, Marharyta, et al.
Veröffentlicht: (2019)

Power graph of finite abelian groups
von: Chelvam, T. Tamizh, et al.
Veröffentlicht: (2018)

Non-linear effects at ionization of hydrogen atoms in the strong pulsed light field
von: Starodub, S.S., et al.
Veröffentlicht: (2012)

On vertical structure of accretion disks in type ia supernova progenitors
von: Zhiglo, A.V.
Veröffentlicht: (2012)

J/ψ, Y and B meson production in proton–proton collisions at the LHC
von: Kotlyar, V.V., et al.
Veröffentlicht: (2012)

High-energy diffraction of particles and nuclei
von: Jenkovszky, László, et al.
Veröffentlicht: (2012)

Vector to pseudoscalar meson radiative transitions in chiral theory with resonances
von: Ivashyn, S.A.
Veröffentlicht: (2012)

Low bound on a magnetic field strength in the hot universe
von: Elizalde, E., et al.
Veröffentlicht: (2012)

Angular distribution and asymmetries in flavor-changing neutral-current decay B → K* l⁺ l⁻
von: Korchin, A.Yu., et al.
Veröffentlicht: (2012)

Holographic dynamics as a way to solve the basic cosmological problems
von: Bolotin, Yu.L., et al.
Veröffentlicht: (2012)

Relativistic interactions for meson-nucleon systems: applications in the theory of nuclear reactions
von: Shebeko, A.V., et al.
Veröffentlicht: (2012)

Extension of the Sp(2,C) group for description of a three-body system
von: Yaroshenko, A.P., et al.
Veröffentlicht: (2012)

String fragmentation model with quark spin
von: Artru, X.
Veröffentlicht: (2012)

On regular geons in general relativity
von: Olyeynik, V.P.
Veröffentlicht: (2012)

On unified theoretical models, dynamical torsion and spin
von: Cirilo-Lombardo, Diego Julio
Veröffentlicht: (2012)

Automorphisms of kaleidoscopical graphs
von: Protasov, I. V., et al.
Veröffentlicht: (2018)

Paley-type graphs of order a product of two distinct primes
von: Das, Angsuman
Veröffentlicht: (2019)

On square-Hamiltonian graphs
von: Protasova, K. D.
Veröffentlicht: (2018)

On the difference between the spectral radius and the maximum degree of graphs
von: Oboudi, Mohammad Reza
Veröffentlicht: (2018)

АРМУВАННЯ МАТЕРІАЛУ НА ОСНОВІ КУБІЧНОГО НІТРИДУ БОРУ МІКРОВОЛОКНАМИ КАРБІДУ СИЛІЦІЮ
von: Румянцева, Ю. Ю., et al.
Veröffentlicht: (2018)

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

On unicyclic graphs of metric dimension \(2\)
von: Dudenko, Margaryta, et al.
Veröffentlicht: (2017)