Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: discrete sets

Sortuj według:

Ogranicz wyniki do:

Performance evaluation of minimization methods for binary and integer LP problems

Kaden P., Horla D.

Studia z Automatyki i Informatyki

2014

T. 39

7--31

The paper considers performance issues of a class of iterative minimization methods of binary and linear programs. Problem structures that assure superior performance of a specific method have been stipulated with appropriate conclusions drawn.

W artykule poruszono zagadnienie szybkości działania metod minimalizacji w zbiorach dyskretnych (binarne i całkowitoliczbowe) dla zadań programowania liniowego. Wskazano przypadki, dla których konkretna metoda działa szybciej niż pozostałe oraz wyciągnięto wnioski odnośnie takiego stanu rzeczy.

Higman's Theorem on Discrete Sets

Burderi F., Castiglione G., Restivo A.

Fundamenta Informaticae

2006

Vol. 74, nr 4

435-446

In this paper we investigate properties of different classes of discrete sets with respect to the partial-order of subpicture. In particular we take in consideration the classes of convex polyominoes and L-convex polyominoes. In the first part of the paper we study closure properties of these classes with respect the order and we give a new characterization of L-convex polyominoes. In the second part we pose the question to extend Higman's theorem to discrete sets. We give a negative answer in the general case and we prove that the set of L-convex polyominoes is well-partially-ordered by using a representation of L-convex polyominoes in terms of words of a regular language.