Filters
total: 663
filtered: 597
-
Catalog
Chosen catalog filters
Search results for: KOLOROWANIE KOSZTOWE
-
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublicationW pracy pokazano, że problem L(p,q)-kolorowania przy użyciu ''t'' kolorów jest NP-zupełny nawet w wersji ograniczonej do grafów planarnych dwudzielnych małego stopnia, nawet dla stosunkowo niewielkich wartości ''t''. Jako wniosek z uzyskanych wyników stwierdzono, że problem L(2,1)-kolorowania grafów planarnych przy użyciu 4 kolorów jest NP-zupełny, a także że problem L(p,q)-kolorowania grafów o maksymalnym stopniu 4 jest NP-zupełny...
-
T-coloring of graphs.
PublicationNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana została jego definicja i podstawowe własności, zastosowania oraz złożoność obliczeniowa problemów rozważanych w ramach tej dziedziny.
-
Koala graph coloring library: an open graph coloring library for real-world applications
PublicationPomimo intensywnej pracy naukowej na polu kolorowania grafów, nie jest znana kompletna i dedykowana biblioteka programistyczna. Celem artykułu jest zaproponowanie architektury takiej biblioteki. Celem jest spełnienie oczekiwań wypływających z rzeczywistych zastosowań, w szczególności spełnienie potrzeb wydajnościowych. Zaimplementowano szereg algorytmów cheurystycznego kolorowania grafów. Przyjętym językiem programowania jest C++....
-
The complexity of the T-coloring problem for graphs with small degree.
PublicationW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
An experimental study of distributed algorithms for graph coloring.
PublicationW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
Rank Coloring of Graphs.
PublicationRozdział jest poświęcony uporządkowanemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Sum Coloring of Graphs.
PublicationRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
Antypodalna radiowa liczba chromatyczna grafu.
PublicationOpisane zostały podstawowe zasady i właściwości antypodalnego kolorowania grafów. Zebrano publikowane w literaturze przedmiotu twierdzenia i uzupełniono wnioskami wynikającymi z własnych badań.
-
Interval wavelength assignment in all-optical star networks
PublicationArtykuł omawia zwarte końcówkowe kolorowanie grafów, które jest matematycznym modelem dla problemu przydziału częstotliwości w sieciach optycznych. W artykule przedstawiono wielomianowe algorytmy wyznaczania zwartej końcówkowej liczby chromatycznej dla pełnych grafów k-dzielnych, drzew i podkubicznych grafów dwudzielnych.
-
Equitable vertex coloring of graphs
PublicationW pracy podajemy wartości sprawiedliwej liczby chromatycznej dla niektórych klas grafów. Podajemy również dwa algorytmy heurystyczne dla sprawiedliwego kolorowania grafów z suboptymalna liczba koloru.
-
Mixed graph edge coloring
PublicationW pracy rozważany jest problem kolorowania krawędzi grafu mieszanego, tj. grafu zawierającego zawiero skierowane, jak i nieskierowane krawędzie. Motywację do badań stanowią zagadnienia komunikacyjne z zakresu szeregowania zadań.
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublicationArtykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.
-
Szeregowanie zadań wieloprocesorowych na maszynach dedykowanych w modelu hipergrafowym
PublicationOstatnimi czasy obserwujemy dwie tendencje w działalności człowieka. Pierwszą jest specjalizacja. Wobec rosnącej wiedzy i zaawansowania technologicznego, niemożliwym stało się, by jedna osoba mogła wiedzieć i robić wszystko. Podobnie jest z maszynami, które im są bardziej wyspecjalizowane tym są tańsze i tym lepiej wykonują swoje zadania. Druga tendencja to wieloprocesorowość, którą inaczej możemy nazwać pracą zespołową. Efekt...
-
współczesne trendy w dziedzinie zdalnego nauczania
PublicationZdalne nauczanie jest dziedziną starszą niż Internet i komputery. Pojęcie zdalnej edukacji oznacza nauczanie prowadzone w warunkach, gdy nauczyciel i uczeń są od siebie oddaleni w przestrzeni. W czasach, gdy podróżowanie było bardzo kosztowne, posługiwano się kursami korespondencyjnymi, które można uznać za pierwszą formę zdalnego nauczania. W miarę spadku kosztów podróży coraz częstsze stawały się wyjazdy do szkół, jednak nauczanie...
-
Designing optimal operational-point trajectories using an intelligent sub-strategy agent-based approach
PublicationW rozdziale opisuje się metodę projektowania optymalnej i bezpiecznego sterowania nieliniowymi procesami dynamicznymi. Poszukiwane sterowanie jest wynikiem zastosowania elementarnej strategii poszczególnych agentów, realizujących zadanie minimalizacji wspólnej miary kosztu sterowania. Zagadnienie projektowania optymalnego sterowania traktowane jest jako proces decyzyjny, w którym decyzje podejmowane są w kolejnych regionach przestrzeni...
-
Designing optimal operational-point trajectories using an intelligent sub-strategy agent-based approach
PublicationW rozdziale opisuje się metodę projektowania optymalnej i bezpiecznego sterowania nieliniowymi procesami dynamicznymi. Poszukiwane sterowanie jest wynikiem zastosowania elementarnej strategii poszczególnych agentów, realizujšcych zadanie minimalizacji wspólnej miary kosztu sterowania. Zagadnienie projektowania optymalnego sterowania traktowane jest jako proces decyzyjny, w którym decyzje podejmowane sš w kolejnych regionach przestrzeni...
-
Path Coloring and Routing in Graphs.
PublicationW rozdziale omówione zostały problemy kolorowania ścieżek i routingu w grafach. Podano podstawowe definicje związane z tymi problemami, znane wyniki wraz z dyskusją złożoności obliczeniowej dla grafów ogólnych i dla kilku podstawowych klas grafów oraz zastosowania.
-
The circular chromatic index of some class 2 graphs
PublicationW artykule został wyznaczony cyrkularny indeks chromatyczny dla dwóch rodzin grafów klasy 2. Co więcej, podano nie trywialne oszacowania tego parametru dla snarków Isaacsa i Goldberga. Na koniec artykułu rozważana jest złożoność obliczeniowa problemów związanych z cyrkularnym kolorowaniem krawędzi.
-
Fundamentowanie obiektów mostowych na palach żelbetowych
PublicationOgólna charakterystyka posadowień na palach obiektów mostowych. Zasady wyboru rodzaju i technologii pali do warunków gruntowych i parametrów obiektu. Wskazówki dotyczące obliczania i projektowania fundamentów palowych podpór mostowych.
-
Zastosowania trójkątnych płytek w grafice komputerowej
PublicationPraca opisuje metody pokrywania trójkątnymi płytkami dowolnych powierzchni trójwymiarowych reprezentowanych przez siatki trójkątne. Omówione są znane metody konstruowania i układania trójkątnych płytek oraz ich optymalizacja algorytmami kolorowania grafów. Zaproponowana jest ulepszona hybrydowa metoda, umożliwiająca pokrycie dowolnej powierzchni wzorem, który wymaga kierunkowego uporządkowania.
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublicationW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.
-
Energy optimisation in resilient self-stabilizing processes
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Approximation strategies for routing edge disjoint paths in complete graphs
PublicationPraca dotyczy problemu ścieżek krawędziowo rozłącznych w nieskierowanych grafach pełnych, dla którego podano nowe algorytmy przybliżone: 3.75-przybliżony (model off-line) i 6.47-przybliżony (model on-line). Stosując podobną metodologię, uzyskano algorytm 4.5-przybliżony (off-line) i 6-przybliżony (on-line) dla problemu routingu i kolorowania ścieżek w grafach pełnych.
-
OPRACOWANIE STUDIUM WYKONALNOŚCI DLA ZADANIA „Poprawa infrastruktury kolejowego dostępu do Portu Gdańsk – PRACE PRZYGOTOWAWCZE” POIiŚ 7.1-77 ETAP IV ANALIZY TECHNICZNE WARIANTÓW INWESTYCYJNYCH Z OSZACOWANIEM KOSZTÓW W ZAKRESIE SIECI TRAKCYJNEJ, SYSTEMU ZASILANIA TRAKCJI I LINII POTRZEB NIETRAKCYJNYCH (LPN)
PublicationW opracowaniu wykonano analizę układu zasilania trakcji elektrycznej na obszarze Portu Gdańsk. Dobrano typy sieci trakcyjnej, wykonano obliczenia obciążenia podstacji dla horyzontu czasowego 2045. Oszacowano koszty inwestycji dla poszczególnych wariantów. Analizę wykonano w ramach działalności Europejskiego Funduszu Rozwoju Regionalnego i Narodowej Strategii Spójności.
-
OPRACOWANIE STUDIUM WYKONALNOŚCI DLA ZADANIA „Poprawa infrastruktury kolejowego dostępu do Portu Gdynia – PRACE PRZYGOTOWAWCZE” POIiŚ 7.1-98 ETAP IV Analizy techniczne wariantów inwestycyjnych z oszacowaniem kosztów w zakresie sieci trakcyjnej, systemu zasilania trakcji i linii potrzeb nietrakcyjnych (LPN)
PublicationW opracowaniu przedstawiono wyniki analizy trakcyjnego układu zasilania obszaru portu Gdynia i linii dowozowych. Praca wykonywana w ramach projektu Unii Europejskiej i Narodowej Strategii Spójności
-
Jak transportować produkty chemiczne, czyli przypadek wsadowego szeregowania zadań kompatybilnych
PublicationPokazano, że pewien problem transportu produktów chemicznych może być sprowadzony do problemu szeregowania identycznych zadań kompatybilnych na wsadowych maszynach jednorodnych i rozwiązany metodami kolorowania grafów. Ponieważ problem ten jest NP-trudny, zbadano przypadki szczególne, które dają się rozwiązać w czasie kwadratowym. Rozważania ogólne są wsparte doświadczeniami komputerowymi zebranymi w trakcie implementacji wybranych...
-
The balanced scorecard method applying in small and medium enterprise management
PublicationAutorzy podejmują dyskusję z poglądem, że Strategiczna Karta Wyników jako metoda zarządzania strategicznego przedsiębiorstwem powinna raczej być stosowana w sektorze dużych przedsiębiorstw, niż małych i średnich. Wskazują na istotne trudności związane z wdrażaniem BSC w aspektach: kosztów, czasochłonności, nadzwyczajnego wysiłku organizacji, nowego spojrzenia na komunikację w dół struktury, dalekiego horyzontu planowania, sceptycyzmu...
-
Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych
PublicationHipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. W tym artykule będziemy mówić o kolorowaniu krawędzi hiperdrzew. Pokażemy jaki jest indeks chromatyczny dla tej klasy hipergrafów oraz jaki jest sumacyjny indeks chromatyczny dla hiperdrzew prostych. Zademonstrujemy także wielomianowe algorytmy szukające...
-
ANALIZA KOLORÓW SCEN FILMOWYCH W KONTEKŚCIE COLOR GRADINGU
PublicationW artykule przedstawiono zagadnienia związane z kolorowaniem sceny filmowej. W pracy przedyskutowano główne aspekty obróbki koloru obrazu filmowego oraz omówiono definicje pojęć związanych z kolorowaniem sceny, tj.: color correction oraz color gradingu. Opisano teorie psychologii koloru oraz ich praktyczne wykorzystanie w filmie i odniesiono je do podstawowych gatunków filmowych i modeli emocji. Następnie przedyskutowano założenia...
-
Wykorzystanie taksonomii do integracji danych w zasobach Internetu
PublicationRozproszony zbiór danych internetowych można zintegrować i efektywnie zorganizować wykorzystując możliwości usług sieciowych i taksonomii. W artykule przedstawiono wyniki pomiarów nakładu pracy niezbędnej do budowy usług sieciowych publikujących zorganizowane zbiory danych. Omówiono zasady ręcznej i automatycznej budowy taksonomii. Przeanalizowano problemy optymalizacji takiej struktury oraz korzyści z kolorowania nazw wyróżnionych...
-
program verification strategy and edge ranking of graphs
PublicationW artykule rozważamy model, w którym zakładamy, że dany jest zbiór asercji/testów dla pewnych bloków programu. Celem jest znalezienie optymalnej, tzn. wymagającej wykonania minimalnej liczby testów strategii wyszukiwania błędu w kodzie programu. Pomimo założenia w modelu, iż program posiada dokładnie jeden błąd, rozważania można uogólnić na testowanie kodu z dowolną liczbą błędów. Analizujemy teoretyczne własności tego modelu oraz...
-
Sztuczne systemy immunologiczne w optymalizacji dyskretnej
PublicationSztuczne systemy immunologiczne to modele komputerowe oparte na niektórych właściwościach systemu odpornościowego kręgowców. Znajdują one szereg zastosowań m. in. w optymalizacji dyskretnej. Praca ta przedstawia informacje na temat trzech modeli obliczeniowych inspirowanych funkcjonowaniem układu immunologicznego, ich podstaw biologicznych i moŜliwych zastosowań. Artykuł zawiera opis algorytmu selekcji klonalnej w wersji optymalizacyjnej...
-
Wewnętrzne trudności strategicznej karty wyników
PublicationAutorzy podejmują w artykule dyskusję z powszechnie wyznawanym poglądem, że Strategiczna Karta Wyników jako metoda zarządzania strategicznego przedsiębiorstwem powinna raczej być stosowana w sektorze dużych przedsiębiorstw, niż małych i średnich. Aby to uczynić, w pierwszej części poniższego tekstu, wskazują na istotne trudności związane z wdrażaniem BSC w aspektach: kosztów, czasochłonności, nadzwyczajnego wysiłku organizacji,...
-
Ramsey numbers for triangles versus almost-complete graphs.
PublicationPokazano, że w każdym krawędziowym pokolorowaniu dwoma kolorami grafu pełnego o 38 wierzchołkach występuje trójkąt w pierwszym kolorze lub podgraf izomorficzny z K_10 - e w drugim kolorze. Stąd otrzymujemy górne oszacowanie R(K_3, K_10 - e) <= 38. Przedstawiamy także pokolorowanie krawędziowe grafu K_36, którego istnienie dowodzi, że R(K_3, K_10 - e) >= 37.
-
The influence of disinfection by-products on swimmers and swimming pool staff
PublicationW większości przypadków na basenach kąpielowych stosuje się chlorowanie jako metodę dezynfekcji wody. Produkty uboczne dezynfekcji, a także ich negatywny wpływ na zdrowie człowieka jest dobrze znany. Dezynfekcja wody prowadzi do tworzenia się produktów ubocznych. W pracy omówiono negatywny wpływ owych produktów zarówno na kąpiących się jaki i personel przebywający w hali basenowej
-
Chromatyczne szeregowanie zadań w cyklicznych systemach produkcyjnych.
PublicationGłównym celem pracy jest klasyfikacja złożoności obliczeniowej problemu szeregowania zadań w przypadku cyklicznej pracy systemu produkcyjnego. Rozważane są przy tym trzy modele szeregowania: system zadań dwuprocesorowych, system otwarty i system przepływowy. Kryterium optymalizacyjnym które jest analizowane jest długość cyklu wyrażająca częstość realizacji poszczególnych zestawów operacji. W pracy posługiwano się teorią grafów...
-
Efektywność przewodowego transportu paliw gazowych. Część 2
PublicationW pracy przeprowadzono badanie możliwości podwyższenia efektywności transportu rurociągowego gazu ziemnego. Przeanalizowano różnorodne aspekty z zakresu procedur projektowania. Zaproponowano modele określania kosztów kapitałowych (inwestycyjnych) i kosztów zmiennych. Określono równania jednostkowych kosztów całkowitych (rocznych), które poddano „quasi-optymalizacji”, w celu wyznaczenia średnic racjonalnych dla gazociągów.
-
Efektywność przewodowego transportu paliw gazowych. Część 1
PublicationW pracy przeprowadzono badanie możliwości podwyższenia efektywności transportu rurociągowego gazu ziemnego. Przeanalizowano różnorodne aspekty z zakresu procedur projektowania. Zaproponowano modele określania kosztów kapitałowych (inwestycyjnych) i kosztów zmiennych. Określono równania jednostkowych kosztów całkowitych (rocznych), które poddano „quasi-optymalizacji”, w celu wyznaczenia średnic racjonalnych dla gazociągów.
-
A note on the strength and minimum color sum of bipartite graphs
PublicationSiłą grafu G nazywamy najmniejszą liczbę całkowitą s, taką że istniej pokolorowanie grafu G, o minimalnej sumie przy użyciu kolorów {1,...,s}. W pracy pokazano, że w grafach dwudzielnych stopnia D zachodzi oszacowanie s <= ceil(D/2) + 1. Z obserwacji tej wynika algorytm wielomianowy do obliczania siły i sumy chromatycznej w grafach dwudzielnych stopnia co najwyżej 4.
-
Wykorzystanie rachunku pokrycia finansowego w ocenie rentowności zakładu opieki zdrowotnej
PublicationArtykuł dotyczy zastosowania rachunku kosztów zmiennych w ZOZ. W publikacji zawarto przykład zastosowania wieloblokowego i wielostopniowego rachunku kosztów w opiece zdrowotnej
-
Nakłady inwestycyjne i koszty wytwarzania energii w układach kogeneracyjnych.
PublicationPrzedstawiono główne problemy szacowania nakładów inwestycyjnych i kosztów wytwarzania energii w układach skojarzonych. Podano zakresy kosztów zewnętrznych i wewnętrznych wytwarzania energii w kogeneracji.
-
Ekonomična efektivnist` teplovoï pompi v sistemi opalennâ = Economical efficiency of heat pump system in heating system
PublicationW artykule opisano wynik porównawczych obliczeń kosztów ogrzewania budynku jednorodzinnego. Porównano koszty konwencjonalnego ogrzewania z kotłem olejowym jako źródłem ciepła z kosztami ogrzewania układem hybrydowym, w którym współpracują ze sobą dwa żródła ciepła: konwencjonalny kocioł olejowy i sprężarkowa pompa ciepła. Wykonano studium parametryczne kosztów ogrzewania z wykorzystaniem metody kosztów narastających.
-
ABC
PublicationAutor dostrzega konieczność podejmowania prób adaptacji nowoczesnych narzędzi stosowanych w biznesie do oceny efektywności funkcjonowania instytucji akademickich. W artykule wskazano możliwość wykorzystania do tego celu rachunku kosztów działań ABC. Podstawowymi warunkami wdrożenia tej metody jest przekonanie środowiska akademickiego a zwłaszcza kierownictwa akademickiego uczelni o celowości przeprowadzenia szczegółowej analizy...
-
Dimensional accuracy as the optimization criterion
PublicationW pracy zaproponowano nową formułę określania kosztów konstrukcji stalowej. Sformułowano nieliniowe zadanie optymalizacyjne minimalizacji kosztów koordynacyjnych wymiarów montażowych. Przedstawiono transformację problemu w zagadnienie dyskretne oraz zaproponowano rozwiązanie zadania metodami kombinatoryki.
-
Sieciowy monitor obiektów do zarządzania inteligentnymi budynkami
PublicationNa rozwój energooszczędnego i inteligentnego budownictwa zarówno w Polsce, jak i na świecie – wpływa wiele czynników. Kluczowy problem stanowi wzrost złożoności i kosztów eksploatacji budynku, w tym kosztów mediów energetycznych. Z całą pewnością przyczynia się to do poszukiwania rozwiązań opartych na nowoczesnych technikach (zaawansowane technologie stają się dostępne dla coraz szerszego grona odbiorców) oraz uzyskiwania optymalnego...
-
Koszty i wskaźniki jakości jako narzędzie zarządzania w podmiocie leczniczym
PublicationRachunek kosztów w zakładach opieki zdrowotnej na obecnie bardzo duże znaczenie. Identyfikacja i analiza kosztów zarządzania placówką medyczną wpływa na wyniki finansowe. W rozdziale przedstawiono próbę identyfikacji kosztów jakości w szpitalu oraz zaproponowano mierniki oceny jakości. Zastosowano podział kosztów według koncepcji kompleksowego zarządzania jakością. Wyodrębniono koszty wewnętrzne (zgodności, braku zgodności, utraconych...
-
Ekonomiczne aspekty strategii utrzymania torów kolejowych
PublicationW ostatnich lata coraz więcej uwagi poświęca się analizie kosztów cyklu życia (Life Cycle Cost - LCC) w zakresie planowania strategii utrzymania infrastruktury kolejowej. Większość prac ogranicza się jednak do kosztów bezpośrednich (planowanych), takich jak budowy, konserwacji, odnowienia i utylizacji. Takie podejście prowadzi do niedoszacowania kosztów wynikających z niskiej jakości geometrii toru. W artykule przedstawiona została...
-
Koszty administracyjne w szpitalu
PublicationNa całym świecie obserwuje się wzrost kosztów opieki zdrowotnej. Rosną zarówno koszty świadczeń zdrowotnych, jak i koszty obsługi świadczeń zdrowotnych, czyli koszty administracyjne. Można zauważyć również wzrost obciążeń administracyjnych po stronie personelu medycznego oraz niemedycznego podmiotów leczniczych. Zdecydowanie większa ilość informacji przekazywana jest także płatnikowi. Działania te przyczyniają się do wzrostu kosztów...
-
Throughput Accounting – Rachunkowość Zarządcza w rękach managerów
PublicationLiteratury na temat rachunkowości zarządczej i rachunku kosztów jest tak dużo, że każdy zainteresowany łatwo znajdzie coś dla siebie w dobrych księgarniach. Nie będziemy cytowali definicji, kategorii czy rozwiązań w rachunku kosztu ani nie dajemy czytelnikom podręcznika z zakresu stosowania rachunku kosztów. Chcemy natomiast podzielić się naszym – dyrektora finansowego oraz dyrektora produkcji – doświadczeniem, odkryciami, a także...