Search
Search results for: PODZIAŁ ZADAŃ PRZEWOZOWYCH
-
Modelowanie podziału zadań przewozowych w obszarach zurbanizowanych
PublicationNiniejsza rozprawa doktorska dotyczy problematyki modelowania podziału zadań przewozowych w procesie modelowania podróży. Wykonane analizy wykazały zasadność zastosowania dodatkowych czynników w modelowaniu wyboru środka transportu z uwagi na ich istotny wpływ na jakość modelu dla wybranych motywacji podróży. W pracy zawarto przykładowe modele uwzględniające każdy z analizowanych czynników. Z wykorzystaniem badań heurystycznych...
-
Jakościowy podział zadań w procesie kształtowania nowych produktów
PublicationCelem artykułu jest przedstawienie jakościowego podziału pracy na poszczególnych etapach procesu kształtowania nowych produktów ze względu na jej marketingowy, techniczny i finansowo-księgowy charakter.
-
Możliwości uwzględnienia czynników jakościowych podziału zadań przewozowych w modelach podróży
PublicationW artykule są przedstawione wyniki badań ankietowych przeprowadzonych wśród wąskiego grona polskich ekspertów z dziedziny polityki transportowej, zarządzania mobilnością i modelowania podróży. Głównym celem artykułu jest przedstawienie możliwości uwzględnienia czynników jakościowych związanych z polityką transportową miasta w modelowaniu podziału zadań przewozowych w czterostopniowym modelu podróży.
-
Analiza możliwości wzrostu udziału transportu zbiorowego w wojewódzkich przewozach pasażerskich na przykładzie województwa pomorskiego
PublicationPodział zadań przewozowych pomiędzy dostępne środki transportu jest jednym z kluczowych wyzwań przy opracowaniu Planów Transportowych w regionach. Stan aktualny i prognozy prowadzone na obszarze Unii Europejskiej wskazują, że w najbliższych latach dominującym środkiem transportu pasażerskiego będzie samochód osobowy z zarysowującą się tendencją wzrostową. Dlatego bardzo istotnym działaniem przy budowie zintegrowanego systemu transportu...
-
Analiza zmiennych objaśniających i rozbudowa modelu wyboru środka transportu
PublicationW artykule poddano analizie potrzebę uwzględnienia dodatkowych czynników wpływających na wybór środka transportu w prognozowaniu podróży. Przedstawiono dotychczasowe badania wpływu wybranych czynników na podział zadań przewozowych. W oparciu o wyniki krajowych Kompleksowych Badań Ruchu zostały wykonane analizy zależności udziału podróży transportem zbiorowym w obszarach zurbanizowanych od wybranych czynników zewnętrznych.
-
Wybrane problemy modelowania podróży transportem zbiorowym na przykładzie Gdańska
PublicationModelowanie podróży transportem zbiorowym jest elementarną częścią procesu budowy modelu podróży przede wszystkim obszarów miejskich. Obecnie w Gdańsku budowany jest nowy transportowy model symulacyjny miasta, oparty na oprogramowaniu VISUM. W artykule zostały poruszone problemy budowy i kalibracji modelu podziału zadań przewozowych począwszy od wydzielenia ruchu pieszego, do podziału podróży odbywanych transportem zbiorowym i...
-
Wstępna ocena wyników nadzorowanej eksploatacji autobusów miejskich w Słupsku zasilanych paliwem E95
PublicationPrzedstawiono uwarunkowania, które doprowadziły do produkcji przez koncern Scania autobusów miejskich z silnikami o zapłonie samoczynnym zasilanymi pali-wem etanolowym E95. Podano zmiany konstrukcyjne silników oraz zalety i wady etanolu jako paliwa. Przedstawiono problemy związane z eksploatacją w Miejskim Zakładzie Komunikacji w Słupsku autobusów Scania OmniLink z takimi silnikami. Opisano warunki pracy autobusów w ramach wykonywanych...
-
Jacek Oskarbski dr hab. inż.
PeopleAssociate professor (D.SC.Eng.) in the Department of Civil Engineering at the Gdansk University of Technology. Main research areas are traffic modeling and forecasting, transport planning, intelligent transport systems, traffic engineering, and mobility management. A graduate of the University (1994). He worked as road planner in BPBK and Transprojekt Gdański Office (1993-1996). Pposition of assistant in the Highway Engineering...
-
Mode choice modelling for urban areas
PublicationThe article presents the question of mode choice modelling in a four-stage travel modelling process. The article indicates limitations of currently used simplified methods of mode choice modelling and presents the possibility of using a more detailed approach that accounts for additional, statistically significant factors with the use of advanced mathematical tools, discrete choice models. A need has also been identified to include...
-
Portal of Portals - MISSION (Socrates Minerva 2001-2003).
PublicationPrzedstawiono koncepcję budowy portalu dla projektu Socrates Minerva MISSION. Z powodu dużej ilości partnerów biorących udział w projekcie, dużej ilości różnorodnych zadań do wykonania przez różne kraje, zaproponowano podział portalu na oddzielne części (baza danych, narzędzia, serwisy) i podpiąć tylko linki do menu na stronie głównej zlokalizowanej na serwerze CEN PG.
-
Wybrane problemy modelowania rozkładu przestrzennego i czasu podrózy na przykładzie Gdańska
PublicationRozkład przestrzenny jest drugim etapem w budowie czterostopniowego klasycznego modelu podróży, w którym to dokonuje się rozdzielenia podróży między rejony transportowe. Na tym etapie modelowania liczbę podróży pomiędzy rejonami wyznacza się najczęściej za pomocą modelu grawitacyjnego. Obecnie w Gdańsku budowany jest nowy transportowy model symulacyjny miasta, oparty na programie VISUM. W artykule przedstawiono problemy, które...
-
Mechanika Ogólna teoria i zadania
PublicationNiniejszy podręcznik przeznaczony jest dla studiujących na kierunkach: Mechanika i budowa maszyn, Mechatronika, Inżynieria mechaniczno-medyczna, Energetyka, Inżynieria materiałowa oraz Zarządzanie i inżynieria produkcji. Obejmuje podstawowe wiadomości z klasycznej mechaniki newtonowskiej, a także elementy mechaniki analitycznej. Zachowano w nim podział mechaniki na statykę, kinematykę i dynamikę, omawiając kolejno zagadnienia dotyczące...
-
Współpraca Policji z Pracownikami Ochrony Nowoczesne Rozwiązania i Podział Obowiązków
PublicationWspółpraca policji z pracownikami ochrony stanowi kluczowy element w budowie nowoczesnego systemu bezpieczeństwa publicznego. W dzisiejszych czasach, w obliczu rosnącej liczby zagrożeń takich jak cyberprzestępczość, terroryzm czy przestępczość pospolita, konieczne jest zacieśnienie relacji i współpracy między tymi dwoma podmiotami. Policja, jako państwowa formacja, ma ustawowy obowiązek zapewniania bezpieczeństwa, ochrony porządku...
-
Hierarchiczna Pareto-optymalizacja obserwatorów detekcyjnych
PublicationW niniejszym rozdziale omawiana jest nowa metoda nieostrego, eksperckiego uporządkowania funkcji kryterialnych odpowiednich dla ewolucyjnych i chmarowych podejść do (iteracyjnego) rozwiązywania wielokryterialnych zadań optymalizacyjnych, w których korzysta się z idei rodzajnika genetycznego opartego na podziale zbioru funkcji celu na odpowiednie podzbiory (subkryteria). Podział ten odnosi się do pokrewieństwa w przestrzeni kryterialnej...
-
Mobilny system informacji przestrzennej wspomagający nawigację osób niewidomych w terenie miejskim
PublicationRozprawa przedstawia stworzony przez autora prototypowy system informacji przestrzennej wspierający poruszanie się osób niewidomych w terenie miejskim. We wstępie omówione zostały podstawy teoretyczne, po czym przedstawiono istniejące rozwiązania wspierające poruszanie się osób niewidomych. W dalszej części pracy autor przedstawił architekturę i schemat systemu, określając podział zadań pomiędzy część mobilną i część serwerową....
-
Tynki-pojęcia podstawowe i podział
PublicationW artykule przedstawiono opis podstawowych pojęć i zaproponowano podział tynków. Opisano w szczegółach podstawowe uwarunkowania decydujące o trwałości tynków
-
Modelowanie procesów transportowych (PG_00045922) TRANSPORT II st. 1 sem.- sem.letni 2022/2023 Jacek Oskarbski
e-Learning CoursesModele systemu transportu. Rozłożenie potoków w sieciach transportowych. Otoczenie systemu transportowego. Prognozowanie rozwoju systemów transportowych. Dynamika procesów transportowych. Definicje: system obsługi masowej, sieć kolejkowa, sieć transportowa, proces transportowy. Grafowa reprezentacja sieci transportowej. Klasyfikacja systemów obsługi masowej. Dyscypliny obsługi. Podział systemów kolejkowych. Niemarkowskie systemy...
-
Modelowanie procesów transportowych (PG_00045922) TRANSPORT II st. 1 sem.- sem.letni 2021/2022 Jacek Oskarbski
e-Learning CoursesModele systemu transportu. Rozłożenie potoków w sieciach transportowych. Otoczenie systemu transportowego. Prognozowanie rozwoju systemów transportowych. Dynamika procesów transportowych. Definicje: system obsługi masowej, sieć kolejkowa, sieć transportowa, proces transportowy. Grafowa reprezentacja sieci transportowej. Klasyfikacja systemów obsługi masowej. Dyscypliny obsługi. Podział systemów kolejkowych. Niemarkowskie systemy...
-
Modelowanie procesów transportowych (PG_00045922) TRANSPORT II st. 1 sem.- sem.letni 2023/2024 Jacek Oskarbski
e-Learning CoursesModele systemu transportu. Rozłożenie potoków w sieciach transportowych. Otoczenie systemu transportowego. Prognozowanie rozwoju systemów transportowych. Dynamika procesów transportowych. Definicje: system obsługi masowej, sieć kolejkowa, sieć transportowa, proces transportowy. Grafowa reprezentacja sieci transportowej. Klasyfikacja systemów obsługi masowej. Dyscypliny obsługi. Podział systemów kolejkowych. Niemarkowskie systemy...
-
Seminarium z modelowania i symulacji ruchu drogowego (PG_00045896), BUDOWNICTWO II st., 2021/2022 - Jacek Oskarbski
e-Learning CoursesModele systemu transportu. Rozłożenie potoków w sieciach transportowych. Otoczenie systemu transportowego. -Prognozowanie rozwoju systemów transportowych. Dynamika procesów transportowych. Definicje: sieć transportowa, proces transportowy. Grafowa reprezentacja sieci transportowej. -Modele procesu transportowego elementy modelu, struktura, potoki ruchu. -Modelowanie i zależności w strumieniu ruchu pojazdów. Podstawowe charakterystyki...
-
Organizacja i sterowanie ruchem drogowym (PG_00041515) - 2021/2022 sem. letni Jacek Oskarbski
e-Learning CoursesModele systemu transportu. Rozłożenie potoków w sieciach transportowych. Otoczenie systemu transportowego. Prognozowanie rozwoju systemów transportowych. Dynamika procesów transportowych. Grafowa reprezentacja sieci transportowej. Modele procesu transportowego – elementy modelu, struktura, potoki ruchu. Modele symulacyjne. Modelowanie i zależności w strumieniu ruchu pojazdów. Podstawowe charakterystyki rozkładów zmiennych...
-
7. Podział zlewni na jednolite części wód
PublicationPrzedstawiono podział wód powierzchniowych zlewni Raduni na jednolite części wód zgodnie z typologią RDW UE.
-
Seminarium z nowoczesnych metod modelowania ruchu i technologii drogowych 2024/2025
e-Learning CoursesModele systemu transportu. Rozłożenie potoków w sieciach transportowych. Otoczenie systemu transportowego. Prognozowanie rozwoju systemów transportowych. Dynamika procesów transportowych. Definicje: sieć transportowa, proces transportowy. Grafowa reprezentacja sieci transportowej. Modele procesu transportowego elementy modelu, struktura, potoki ruchu. Modelowanie i zależności w strumieniu ruchu pojazdów. Podstawowe charakterystyki...
-
Szeregowanie zadań uwarunkowanych czasowo
Publicationw pracy przedstawiono wyniki badań nad problemami szeregowania zadań uwarunkowanych czasowo. dla problemu 1|pi=a+bisi|σci przedstawiono nowe heurystyki, przypadek wielomianowy oraz w pełni wielomianowy schemat. wprowadzono koncepcję eliminacji zdominowanych fragmentów harmonogramu, oraz pokazano jak wykorzysta¢ ją do konstrukcji algorytmu dokładnego dla tego problemu, a także jak przy jej pomocy przyspieszy¢ inne algorytmy. następnie...
-
Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi
PublicationW artykule rozważamy problem szeregowania jednostkowych zadań wieloprocesorowych na procesorach dedykowanych z repetycją zadań i ograniczeniami dostępności. Prezentujemy zebrane wyniki złożoności dla różnych typów instancji powyższego problemu szeregowania z kryteriami długości harmonogramu, sumy czasów zakończenia zadań i kosztu całkowitego. Problem ten opisujemy modelem kolorowania krawędzi różnych klas hipergrafów.
-
Szeregowanie zadań dwuprocesorowych w systemach otwartych
PublicationW pracy rozważany jest problem szeregowania zadań dwuoperacyjnych w systemie otwartym (open-shop), z kryterium minimalizacji długości harmonogramu oraz sumy czasów zakończenia wszystkich zadań. Zakładając jednostkowe czasy wykonywania operacji można stosować efektywne metody chromatyczne rozwiązywania problemu, poprzez sprowadzenie go do modelu grafowego oraz zastosowanie w nim wybranego modelu kolorowania, które pozwala uzyskać...
-
Podział aktywności i rodzaje grup funkcjonalnych w detalicznych serwisach internetowych.
PublicationW artykule zaprezentowany został trójstopniowy podział aktywności transakcyjnych w obszarze handlu internetowego oraz funkcjonalność detalicznych serwisów internetowych poprzez wyróżnienie trzynastu grup funkcjonalności. Artykuł przedstawia uogólnione wyniki badań przeprowadzonych w latach 2000 2002 w internecie a zaprezentowane treści stanowią podłoże do opisu funkcjonalności szczegółowych oraz do ewolucji opisowego modelu...
-
Szeregowanie zadań sprzężonych metodą kolorowania grafów
PublicationRozważono problem szeregowania zadań sprzężonych na pojedynczym procesorze w obecności ograniczeń kolejnościowych. Zidentyfikowano przypadki wielomianowe dla tego zagadnienia NP-trudnego.
-
Badania operacyjne - Szeregowanie zadań
e-Learning CoursesTematyka szeregowania zadań stanowi jeden z głównych nurtów badań operacyjnych. Podejmuje ona problemy planowania pracy i układania harmonogramów, dotychczas zdefiniowała tysiące rozmaitych modeli obejmujących różnorodne rodzaje zadań, wykorzystywane przez nie zasoby i tryby pracy. Głównym celem, jaki stawia sobie teoria jest opracowanie efektywnych algorytmów umożliwiających tworzenie harmonogramów optymalnych w sensie określonego...
-
Szeregowanie zadań metodami kolorowania grafów.Monografie 37.
PublicationNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów w szeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
Uszeregowania zadań wieloprocesorowych minimalizuje średni czas przepływu
PublicationW artykule rozważane są problemy efektywnego wyznaczania uszeregowań wieloprocesorowych dla zadań jednostkowych na dedykowanych procesorach równoległych, które minimalizują średni czas przepływu.
-
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...
-
Metaheurystyki w szeregowaniu zadań uwarunkowanych czasowo
Publicationw artykule tym zbadano zastosowanie algorytmów metaheurystycznych w problemach szeregowania zadań uwarunkowanych czasowo. porównano wyniki algorytmu genetycznego, ewolucji różnicowej oraz symulowanego wyżarzania, z reprezentacjami rozwiązania: permutacyjną, opartą o priorytety reguł i kodowaniem przedziałowym, osiągnięte w rozwiązywaniu np-trudnego problemu 1 | pi = ai + bisi | sum wici. gdzie to możliwe, wyniki porównano z rozwiązaniami...
-
Finansowanie zadań oświatowych jednostek samorządu terytorialnego
PublicationCelem monografii jest przedstawienie, analiza i ocena procesu organizacji i finansowania zadań oświatowych w Polsce. W ujęciu szczegółowym w książce skupiono się opisie zasad organizacji i finansowania zadań oświatowych z punktu widzenia samorządu terytorialnego, w tym także zasad finansowania i przekazywania środków publicznych w formie dotacji placówkom prowadzonym przez podmioty inne niż jednostki samorządu terytorialnego. W...
-
Definicja zadań inteligentnych agentów do oceny technologii informatycznych
PublicationCelem pracy jest prezentacja definicji zadań agentów dla potrzeb systemu agentowego do oceny technologii informatycznych.
-
Łączenie , podział i przekształcanie się spółek
PublicationW artykule wskazano i omowiono różne formy zwiazane z łączeniem się, podzia-łem i przekształcaniem społek. Zwrócono uwagę na różnice pomiędzy rozwiąza-niami w tym zakresie.
-
Hierarchiczny podział przestrzeni ontologii na konteksty
PublicationSemantyka języka OWL wprowadza pojęcie przestrzeni ontologicznej, w której współistnieje wiele ontologii w różnym stopniu ze sobą powiązanych. Wielkość i jednolitość tej przestrzeni jest przyczyną trudności w interpretacji i wnioskowaniu. Zaproponowana w wielu pracach kontekstualizacja przestrzeni ontologii wniosła pewien porządek do opisu zależności między ontologiami i wprowadziła pojęcie interpretacji lokalnych. W tym rozdziale...
-
Ocena podstawowych zadań publicznych uczelni akademickich w Polsce
PublicationPrzedmiot badań: W ciągu ostatniej dekady w Polsce kilkakrotnie zmieniono system szkolnictwa wyższego w różnych aspektach, jednak główne obszary działalności pozostawały niemalże bez zmian. Jednak dotychczas, po pierwsze, nie przeanalizowano poszczególnych podstawowych zadań uczelni poza trzema głównymi, tj. działalności dydaktycznej, naukowo-badawczej i transferu wiedzy. Po drugie, nie dokonano całościowej...
-
Automatyzacja sprawdzania poprawności wnioskowania podczas rozwiązywania zadań obliczeniowych.
PublicationW artykule omówiono założenia projektowe i architekturę edukacyjnego systemu informatycznego nadzorującego proces wnioskowania użytkownika podczas rozwiązywania zadań obliczeniowych. Opisywany jest system z bazą wiedzy, w których wiedza o zadaniach z elementarnej matematyki, fizyki lub chemii jest reprezentowana w postaci modeli obliczeniowych, stanowiących szczególny przypadek sieci semantycznych. Scharakteryzowano prototypowy...
-
Monitorowanie usług i zadań na platformie KASKADA
PublicationPrzedstawiono monitor usług na platformie KASKADA. Zaprezentowano trzy sposoby monitorowania usług (1) przez mechanizmy wewnętrzne platformy, (2) na bieżąco przez użytkownika (3) przez użytkownika po zakończeniu działania usługi. Zawarto szczegółowy opis cyklu życia usługi i związanych z nią zadań obliczeniowych wraz z wymianą informacji pomiędzy elementami podlegającymi monitorowaniu oraz hierarchią i porządkiem uzupełniania plików...
-
Ekonometria - modele jednorównaniowe : Zbiór zadań z rozwiązaniami. - R. Piotrowski.
PublicationZbiór zadań opracowany został na podstawie wykładów i ćwiczeń na studiach dziennych i zaocznych z przedmiotu "ekonometria" prowadzonych w ostatnich latach przez autora w Gdańskiej Wyższej Szkole Administracji na Wydziale Ekonomiczno - Społecznym. Jest on uzupełnieniem pozycji ogólnodostępnych na rynku, związanych z problemami modelowania procesów ekonomicznych. Praca została podzielona na dwanaście rozdziałów. W pierwszych jedenastu...
-
Pareto-optymalne szeregowanie zadań wieloprocesorowych na procesorach dedykowanych
PublicationProblem szeregowania jednostkowych zadań wieloprocesorowych na maszynach dedykowanych można modelować przy pomocy hipergrafów. Znamy kilka klas hipergrafów, dla których szeregowanie z kryterium kosztu całkowitego jest wielomianowe. Pokażemy jak przy pomocy modelu z kosztem całkowitym można rozwiązać problemy z innymi kryteriami znanymi z teorii szeregowania, oraz jak rozwiązać problemy dwukryterialne.
-
Inteligentny planista systemu operacyjnego Linux zorientowany na obsługę zadań sieciowych
PublicationZaprezentowano nowy algorytm planisty systemu operacyjnego Linux zorientowanego na obsługę zadań sieciowych. Przedstawiono koncepcje algorytmu takiego planisty. Dokonano analizy możliwości adaptacji jądra systemu Linux do automatycznego wykrywania zadań sieciowych. Zaprezentowano testy porównawcze prototypu implementacji autorskiego algorytmu z obecnie używanym planistą Linuksa CFS.
-
Algorytm branch-and-bound dla pewnego problemu szeregowania zadań uwarunkowanych czasowo
PublicationW artykule został przedstawiony algorytm branch-and-bound dla problemu szeregowania zadań uwarunkowanych czasowo 1 | pi = 1 + aisi | sum Ci. Przedstawiono także wyniki eksperymentów komputerowych prezentujących wydajność algorytmu. Zastosowanie przedstawionego algorytmu umożliwia powiększenie "obliczalnych" rozmiarów instancji o 6-10 zadań w stosunku do algorytmu pełnego przeszukiwania.
-
Uszeregowania zadań wieloprocesorowych w ogólnych systemach równoległych.
PublicationPlanowanie procesorów produkcyjnych czy sterowanie systemami komputerowymi wymaga skonstruowania adekwatnych modeli teoretycznych w celu uzyskania zadowalającego poziomu efektywności stosowanych rozwiązań oraz przeprowadzenia w miarę jak najpełniejszej klasyfikacji problemów ''łatwych'' oraz ''trudnych''obliczeniowo. W pracy rozważane są problemy deterministycznego szeregowania zadań wieloprocesorowych w środowisku maszyn...
-
Wielokryterialna optymalizacja parametryczna układów z zastosowaniem algorytmów ewolucyjnych
PublicationKsiążka przedstawia metody optymalnego projektowania układów, które służą na przykład przetwarzaniu sygnałów, automatycznemu sterowaniu, diagnostyce itp., oparte na sztucznej inteligencji. Poza realizacją podstawowych funkcji układy takie powinny odznaczać się również innymi praktycznymi cechami, takimi jak odporność na zmiany istotnych parametrów projektowych czy też niewrażliwość na zewnętrzne zakłócenia. W tego rodzaju zadaniach...
-
Bazy wiedzy w wieloagentowym systemie do oceny technologii informatycznych - podział wiedzy i baz wiedzy
PublicationArtykuł prezentuje bazy wiedzy systemu agentowego do oceny technologii informatycznych. W części pierwszej przedstawiono podział wiedzy i baz wiedzy uwzględniający wiedzę dotyczącą samych technologii jak i kryteriów ich ocen oraz środowisk zastosowania technologii informatycznych. W części drugiej omówiono struktury poszczególnych baz wskazując jednocześnie na zachodzące (w nich i między nimi) relacje. Artykuł uwzględnia także...
-
Specyfikacja zadań w procesie tworzenia Komputerowego Modelu Przepływu (KMP)
PublicationW opracowaniu przedstawiono pięć faz i szesnaście zadań, które trzeba wykonać w procesie tworzenia KMP. W każdym zadaniu określono cel, zakres i metodykę jego realizacji. Szczególną uwagę zwrócono na specyfikę postępowania w przewymiarowanych układach wodociągowych.
-
Heurystyczne algorytmy szeregowania zadań wieloprocesorowych na procesorach dedykowanych
PublicationProblem szeregowania zadań wieloprocesorowych na procesorach dedykowanych można zaprezentować przy pomocy modelu kolorowania krawędzi hipergrafów. Hipergrafem 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. Kolorowanie hiperkrawędzi hipergrafów jest uogólnieniem kolorowania krawędzi grafów, zatem jest problemem...
-
W pełni wielomianowy schemat aproksymacyjny dla pewnego problemu szeregowania zadań uwarunkowanych czasowo
Publicationw artykule tym rozważany jest następujący problem szeregowania zadań: dany jest jeden procesor, zbiór zadań j1, ..., jn, czas przetwarzania zadania i wynosi pi = a + bisi, zaś celem jest minimalizacja całkowitego czasu wykonywania zadań. przedstawiony został pełny wielomianowy schemat aproksymacyjny, który, o ile wszystkie współczynniki wydłużania zadań (bi) w instancji problemu są różne i większe od pewnej, ustalonej liczby u,...