Wyniki wyszukiwania - BazEkon

1

Wybór wielokryterialny z zastosowaniem teorii grafów

100%

Bieć A. B.

Prace i Materiały Instytutu Rozwoju Gospodarczego / Szkoła Główna Handlowa

|

1990

|

nr 17 Z zagadnień systemów i polityki gospodarczej

25-45

W artykule została przedstawiona technika selekcji wielokryterialnej. Istota tej techniki polega na wdrażaniu osiągnięć teorii grafów. W szczególności pojedynczych kryteriów wyboru, pokazane są również metody syntezy konstrukcji łukowej z multigrafów wielokryterialnego wyboru. Niektóre problemy teoretycznie związane z wyborem wielokryterialnej metody, przy realizacji teorii grafów, zostały sformułowane przez T.Kasprzska, w 1974 roku. Zostały omówione i rozwiązane. (abstrakt oryginalny)

2

Adaptive Finite Elements Based on Sensitivities Fortopological Mesh Changes

80%

Friederich J., Leugering G., Steinmann P.

Control and Cybernetics

|

2014

|

43

|

nr 2

279-306

We propose a novel approach to adaptive refinement in FEM based on local sensitivities for node insertion. To this end, we consider refinement as a continuous graph operation, for instance by splitting nodes along edges. Thereby, we introduce the concept of the topological mesh derivative for a given objective function. For its calculation, we rely on the first-order asymptotic expansion of the Galerkin solution of a symmetric linear second-order elliptic PDE. In this work, we apply this concept to the total potential energy, which is related to the approximation error in the energy norm. In fact, our approach yields local sensitivities for minimization of the energy error by refinement. Moreover, we prove that our indicator is equivalent to the classical explicit a posteriori error estimator in a certain sense. Numerical results suggest that our method leads to efficient and competitive adaptive refinement. (original abstract)

3

Domknięcie i stabilność Bondy'ego-Chvátala grafów zwykłych - idee, formalizacje, uzupełnienia

80%

Najman P.

Zeszyty Naukowe / Uniwersytet Ekonomiczny w Krakowie

|

2013

|

nr 904 Metody analizy danych

53-69

W artykule zaprezentowano wyniki badań związanych ze stabilnością wybranych własności grafów zwykłych. Przedstawiono genezę i definicję k-domknięcia oraz stabilności Bondy'ego-Chvátala, a następnie rezultaty dotyczące stabilności własności grafów zwykłych, dla których stabilność została dokładnie ustalona. Podano także przykłady prac, w których wykorzystano pojęcie domknięcia lub stabilności.(abstrakt oryginalny)

4

Grafy jako przestrzenie metryczne

80%

Magiera J.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu

|

1995

|

nr 696 Dydaktyka matematyki

55-65

W niniejszym artykule przedstawiamy graf symetryczny, spójny, bez pętli jako przykład przestrzeni metrycznej. Podajemy własności niektórych pojęć, takich jak odchylenie wierzchołka, promień i średnica grafu. Szczególną uwagę zwracamy na metryczne własności drzew i ich zastosowania. Opierając się na przykładzie grafów skierowanych, poczynimy kilka uwag dotyczących odległości nie spełniającej warunków metryki. Niektóre z własności prezentowanej przestrzeni metrycznej przedstawiamy w formie ćwiczeń. (fragment tekstu)

5

Computer Aided Assembly Sequence Generation

80%

Suszyński M., Żurek J.

Management and Production Engineering Review

|

2015

|

6

|

nr 3

83-87

The purpose of the paper is to explore the problem of modeling technological assembly process, particularly generating assembly sequence for parts and machinery sets. A new computer program Msassembly is introduced. The program was invented by the authors on the basis of an algorithm for determining assembly sequence for parts and machinery sets. The algorithm is based on hypergraphs and directed graphs, as well as on assessment of transitions between assembly states. The principles of operation of Msassembly are presented on the example of modelling the assembly sequence of a ball joint. At the end of the paper, research findings are submitted. (original abstract)

6

An Application of Persistent Homology and the Graphtheory to Linguistics: The Case of Tifinagh and Phoenician Scripts

61%

Bouazzaoui H., Elomary M. A., Mamouni M. I.

Statistics in Transition

|

2021

|

22

|

nr 3

141-156

As the origin of the Tifinagh script remains uncertain, this work aims at exploring its proba-ble relatedness with the Phoenician script. Using tools from within topological data analysisand graph theory, the similarity between the two scripts is studied. The clustering of theirletter shapes is performed based on the pairwise distances between their topological signa-tures. The ideas presented in this work can be extended to study the similarity between anytwo writing systems and as such can serve as the first step for linguists to determine thepossibly related scripts before conducting further analysis.(original abstract)

7

Modelowanie procesów produkcyjnych w oparciu o teorię grafów

61%

Mastalerz J.

Zeszyty Naukowe / Akademia Ekonomiczna w Krakowie

|

1990

|

nr 322

101-111

Artykuł jest próbą innego zastosowania teorii grafów do modelowania procesów produkcyjnych głównie dla potrzeb analizy kosztów bezpośrednich. (fragment tekstu)

8

Results of Observations of Managers Based on the System of Organizational Terms

61%

Flak O.

Business and Non-profit Organizations Facing Increased Competition and Growing Customers' Demands

|

2013

|

12

89-102

This paper contains the latest results of observations based on the system of organizational terms and tools in transistorshead.com. The website consists of two prototypes of managerial tools - for setting goals and for describing tasks. The theoretical foundation for the tools is the system of organizational terms described in previous works of the author. Data collected by the tools lead to a recognition of patterns of users (managers) by a graph-based theory. In the paper there are introductory conclusions from using the method and tools in research. (original abstract)

9

Sieci logistyczne w naukach o zarządzaniu

61%

Kramarz M.

Studia Ekonomiczne / Uniwersytet Ekonomiczny w Katowicach. Zarządzanie

|

2015

|

4

|

nr 251

79-91

W artykule wskazano różne podejścia do definiowania sieci, atrybuty wynikające z teorii sieci i teorii grafów, a w konsekwencji zaproponowano definicję sieci logistycznych wraz z propozycją ich klasyfikacji.(abstrakt oryginalny)

10

Finding the Pareto Optimal Equitable Allocation of Homogeneous Divisible Goods Among Three Players

61%

Dall'Aglio M., Di Luca C., Milone L.

Operations Research and Decisions

|

2017

|

27

|

nr 3

35-50

We consider the allocation of a finite number of homogeneous divisible items among three players. Under the assumption that each player assigns a positive value to every item, we develop a simple algorithm that returns a Pareto optimal and equitable allocation. This is based on the tight relationship between two geometric objects of fair division: The Individual Pieces Set (IPS) and the Radon-Nykodim Set (RNS). The algorithm can be considered as an extension of the Adjusted Winner procedure by Brams and Taylor to the three-player case, without the guarantee of envy-freeness. (original abstract)

11

Contiguity Matrix of Spatial Units and Its Properties on Example of Land Districts of Podkarpackie Province

61%

Wagner W., Mantaj A.

Statistics in Transition

|

2010

|

11

|

nr 1

187-203

Spatial units are an important carrier of numerical data on tested statistical characteristics of selected social-economic phenomena. They are in the relation of contiguity to one another, which can be expressed by the binary matrix of contiguity. Its 1-elements indicate occurrence of common boundary, and zeros -no boundary. In the work various divisions of spatial units have been presented as well as their properties and description of contiguity allowing determination of the contiguity matrix. It stands out with many analytical properties. Its illustration has been shown on land districts of Podkarpackie Province. (original abstract)

12

Competitive Location under Proportional Choice: 1-Suboptimal Points on Networks

61%

Kress D., Pesch E.

Decision Making in Manufacturing and Services

|

2012

|

6

|

nr 1/2

53-64

This paper is concerned with a competitive or voting location problem on networks under a proportional choice rule that has previously been introduced by Bauer et al. (1993). We refine a discretization result of the authors by proving convexity and concavity properties of related expected payoff functions. Furthermore, we answer the long time open question whether 1-suboptimal points are always vertices by providing a counterexample on a tree network. (original abstract)

13

Theoretical Foundation for Managers' Behavior Analysis by Graph-Based Pattern Matching

61%

Flak O.

Współczesne Zarządzanie

|

2013

|

12

|

nr 4

110-123

Tło badań. Obecnie brakuje możliwości porównywania wielu rezultatów badań w zarządzaniu. Naukowcy tworzą odrębne ontologie, korzystają z niekompatybilnych metod badawczych i wyciągają wnioski, które w najlepszym przypadku są wzajemnie neutralne. Dlatego potrzebne jest nowe podejście metodologiczne, które pozwoli przezwyciężyć te przeszkody. Cele badań. Celem pracy jest zaprezentowanie nowego podejścia do analizowania zachowań menedżerskich i tym samym wniesienie wkładu w rozwój metodologii nauk o zarządzaniu. Metodyka. Zaprezentowane podejście bazuje na analizie zachowań menedżerów opartej na teorii faktów i układzie wielkości organizacyjnych. Daje to podstawę do wykorzystania teorii grafów do rozpoznawania wzorów w zachowaniach menedżerów. Kluczowe wnioski. Porównywanie wzorców zachowań menedżerskich na podstawie grafów jest przydatne kiedy menedżerowie biorą udział w procesie zarządzania. Wymaga to osadzenia w teorii faktów i stworzonym na jej podstawie układzie wielkości organizacyjnych. (abstrakt oryginalny)

14

Eksploracja struktur grafowych jako koncepcja wspierania kreatywności

61%

Lorek P.

Studia Ekonomiczne / Uniwersytet Ekonomiczny w Katowicach. Zarządzanie

|

2016

|

7

|

nr 278

95-102

W artykule poruszono kwestię konieczności komputerowego wspierania kreatywności. Wspieranie to ma na celu poprawę poziomu innowacyjności przedsiębiorstw, a w końcowym efekcie - podniesienie poziomu konkurencyjności gospodarki w ujęciu ogólnokrajowym. Jako koncepcję wspierania kreatywności i innowacyjności zaproponowano eksplorację struktur grafowych. Wskazano również w jakich kontekstach funkcjonowania organizacji można wykorzystać wyniki przeprowadzonej eksploracji.(abstrakt oryginalny)

15

Zastosowanie teorii grafów do wyznaczania rozkładów zajęć

61%

Sikora W.

Zeszyty Naukowe. Seria 1 / Akademia Ekonomiczna w Poznaniu

|

1981

|

nr 94 Prace Instytutu Cybernetyki Ekonomicznej

165-178

Jednym z wielu zagadnień organizacyjnych, dla których nie uzyskano dotychczas zadowalających wyników jest zagadnienie wyznaczania rozkładów zajęć dydaktycznych. Ma ono obszerną literaturę. Można wyróżnić trzy podejścia do rozwiązywania zagadnienia planowania zajęć. Pierwsze - najmniej efektywne, polega na formułowaniu tego problemu jako zadania programowania całkowitoliczbowego (binarnego), drugie - jako zadania kolorowania wierzchołków grafu, trzecie - najskuteczniejsze polega na bezpośrednim wyznaczaniu rozkładu zajęć za pomocą algorytmów heurystycznych. Prace nad zagadnieniem planowania zajęć podjęto w 1975 r. w Zakładzie Ekonometrii Akademii Ekonomicznej w Poznaniu. Od 1977 r. funkcjonuje Komputerowy System Planowania Zajęć (KSPZ), wykorzystujący trzecie podejście. Jakość wyznaczonych w ten sposób rozkładów zajęć nie jest jednak zadowalająca. Uzyskane wyniki wskazują na potrzebę doskonalenia algorytmów poprzez wykorzystanie np. teorii grafów. Dla bardzo uproszczonego zagadnienia algorytm ustalania rozkładu zajęć, sprowadzający się do odpowiedniego pokolorowania grafu, przedstawił Kreczmar. Ogólniejsze zagadnienie rozważał Burlaga, który podał algorytm ustalania rozkładu zajęć oparty na metodzie Maghout wyznaczania wszystkich antyklik (zbiorów wewnętrznie stabilnych) w grafie. W artykule przedstawiamy ogólne zagadnienie planowania zajęć. Zostanie ono sformułowane najpierw jako zadanie znajdowania najliczniejszego φ - skojarzenia w grafie dwudzielnym Koniga, a następnie jako zadanie znajdowania najliczniejszej antykliki w grafie sprzężonym. Przedstawiony zostanie ponadto algorytm znajdowania najliczniejszej antykliki. (fragment tekstu)

16

O pewnych związkach programowania liniowego z teorią liczb i teorią grafów

61%

Perz S.

Przegląd Statystyczny

|

2003

|

50

|

z. 2

133-157

Przedmiotem artykułu jest słabe i mocne przypuszczenie C. Berga o grafach doskonałych. Autor przedstawia dowody tych przypuszczeń przeprowadzone z wykorzystaniem metod analizy funkcjonalnej, teorii liczb i programowania liniowego.

17

Cykle w 3-regularnych grafach prostych

61%

Florek J.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu

|

1995

|

nr 711 Nauczanie matematyki

31-34

W pracy przedstawiamy kilka klasycznych problemów z teorii grafów i pokazujemy jak można na nie spojrzeć jednolicie. Daje to możliwość lepszego zrozumienia zależności pomiędzy tymi problemami oraz skali ich trudności. Czołową rolę w jednolitym wyrażeniu rozważanych zagadnień odgrywają cykle. (fragment tekstu)

18

Wybrane metody rekompozycji procesów biznesowych oparte o repozytorium modeli

61%

Wiśniewski P., Kluza K., Wyrobek J., Suchenia A.

Marketing i Rynek

|

2018

|

nr 12 (CD)

424-436

Modele procesów biznesowych wykorzystuje się powszechnie w obszarach takich jak inżynieria oprogramowania, przemysł produkcyjny oraz usługi finansowe. Procesy obecne we wszystkich tych dziedzinach podlegają w sposób ciągły zmiennym wymaganiom, które powodują konieczność częstej modyfikacji istniejących modeli lub ich całkowitego przeprojektowania. Celem tej pracy jest przedstawionie wybranych metod umożliwiających komputerowo wspomaganą rekompozycję modeli procesów biznesowych. Procedura ta polega na podziale istniejących diagramów BPMN na mniejsze komponenty, z których następnie mogą zostać utworzone nowe modele. Tego rodzaju synteza modeli może być wykonywana manualnie przez użytkownika w edytorze graficznym lub przebiegać automatycznie, w oparciu o technikę programowania z ograniczeniami. Zaprezentowane algorytmy mogą się przyczynić do usprawnienia procesu przeprojektowania modelu oraz pozwalają na uniknięcie typowych anomalii mogących wystąpić w fazie modelowania. (abstrakt oryginalny)

19

Łańcuchy, cykle i przekroje w grafach rozmytych

61%

Wołoszyn J.

Zeszyty Naukowe / Akademia Ekonomiczna w Krakowie

|

1986

|

nr 215

49-64

Problematyka grafów rozmytych stanowi jedną z dziedzin teorii zbiorów rozmytych. Graf rozmyty bywa utożsamiany z pojęciem binarnej relacji rozmytej lub też jest definiowany jako para zbiorów rozmytych złożona z rozmytego zbioru wierzchołków i rozmytego zbioru krawędzi, co uważać można za rozszerzenie klasycznego pojęcia grafu w oparciu o teorię zbiorów rozmytych. W niniejszej pracy przy definiowaniu grafu rozmytego wykorzystywać będziemy drugie ze wskazanych podejść. (fragment tekstu)

20

An Innovative Production Management Method

61%

Grandys E.

Przedsiębiorczość i Zarządzanie

|

2015

|

t. 16, z. 11, cz. 2 Zarządzanie - nowe perspektywy : heurystyczne podejście do innowacyjności

183-204

Production management is at the lowest level in the hierarchy of management knowledge, but this by no means makes it less significant, particularly in the present situation of Poland - a country that in coming years should place its economy before other priorities to lay foundations for prosperous society. The stage of economic development based on imitation inevitably comes to its end. The efficiency, organisational and technological gaps between Poland and the most efficient economies are narrowing fast [Merdyk, Sikorski, Turowski 2009, p.7]. To expand fastly the Polish economy innovative management methods enabling rapid rather than evolutionary progress need to be developed. The aim of this research was to create an innovative production management method for investigating unexpected changes affecting the course of production and for verifying the longest route of a running production process with a view to mitigating or even eliminating the negative effects of such changes. (original abstract)