Filtry
wszystkich: 12
Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (10)
Wyniki wyszukiwania dla: BRANCH-AND-BOUND
-
Zespół Algorytmów i Modelowania Systemów
Potencjał BadawczyStudiowanie problemów i modeli teoriografowych ma na celu badanie złożoności obliczeniowej uogólnień problemu klasycznego kolorowania wierzchołków i krawędzi grafu znajdujących zastosowania w modelowaniu praktycznych problemów oraz badanie nowych miar oceny skuteczności algorytmów. W zakresie szeregowania zadań badania koncentrują się na konstrukcji harmonogramów optymalnych z punktu widzenia długości harmonogramu i średniego czasu...
-
Katedra Technologii Polimerów
Potencjał BadawczyW Katedrze Technologii Polimerów realizowane są prace badawczo-wdrożeniowe, wykonywane ekspertyzy i analizy oraz prowadzone są szkolenia w zakresie technologii polimerów oraz przetwórstwa i recyklingu tworzyw sztucznych. Oferujemy nowe technologie i przeprowadzamy modyfikacje technologii już istniejących.
-
Katedra Chemii Analitycznej
Potencjał BadawczyZespół naukowo-badawczy z Katedry Chemii Analitycznej prowadzi badania podstawowe w zakresie: -opracowania nowych procedur analitycznych przeznaczonych do wykrywania, identyfikacji oraz oznaczenia szerokiego spectrum analitów w próbkach różnego typu materiałów charakteryzujących się złożonym a często także zmiennym składem matrycy, -budowy i badań charakterystyki analitycznej nowych typów elektronicznych nosów, -oszacowania wpływu...
Najlepsze wyniki w katalogu: Oferta Biznesowa Pokaż wszystkie wyniki (2)
Wyniki wyszukiwania dla: BRANCH-AND-BOUND
-
Centrum Civitroniki – Centrum Zaawansowanych Technologii
Oferta BiznesowaCentrum Civitroniki działa na Wydziale Inżynierii Lądowej i Środowiska Politechniki Gdańskiej. W skład Centrum Cicitroniki wchodzą następujące pracownie:Pracownia DIM-Tefal, Pracownia defektorskopii, badań materiału i konstrukcji metalowych, Pracownia geodezyjnego monitorowania budowli inżynierskich, Pracownia badań drogowych, Pracownia fizyki budowli oraz Nazwa Civitronika jest wynikiem połączenia wyrażeń: „civil engineering”...
-
Laboratorium Syntezy Innowacyjnych Materiałów i Elementów
Oferta BiznesowaZespół specjalistycznych urządzeń pozwala dokonywać syntezy diamentu mikro- i nanokrystalicznego oraz diamentu domieszkowanego borem i azotem do zastosowań w optoelektronice oraz nanosensoryce. Domieszkowany borem nanodiament (BDD) jest obecnie najwydajniejszym materiałem półprzewodnikowym do zastosowania w wytwarzaniu biosensorów elektrochemicznych. Laboratorium może otrzymywać ciągłe cienkie polikrystaliczne, domieszkowane elektrody...
Pozostałe wyniki Pokaż wszystkie wyniki (7)
Wyniki wyszukiwania dla: BRANCH-AND-BOUND
-
Algorytm branch-and-bound dla pewnego problemu szeregowania zadań uwarunkowanych czasowo
PublikacjaW 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.
-
A General Scheme of a Branch-and-Bound Approach for the Sensor Selection Problem in Near-Field Broadband Beamforming
Publikacja -
Generation of Optimal Process Plan Alternatives for ManufacturingMechanical Components
PublikacjaOmówiono aktualny stan wiedzy dotyczący wykorzystania systemów komputerowo wspomaganego projektowania procesów technologicznych - CAPP. Przedstawiono problemy związane z integracją systemów CAPP z systemami CAD. Omówiono założenia dla generowania optymalnych wariantów procesów wytwarzania z zastosowaniem modułów technologicznych tzw. features, wg metody gałęzi i ograniczceń (ang. branch-and-bound).
-
Elimination of dominated partial schedules in scheduling deteriorating jobs
Publikacjaw artykule rozważany jest problem szeregowania zadań uwarunkowanych czasowo, w notacji trójpolowej opisywany przez 1 | pi = a + bisi | ?ci. wprowadzona jest koncepcja zdominowanych częściowych harmonogramów oraz przedstawiony jest niewielomianowy algorytm dla problemu, który bazuje na eliminacji zdominowanych częściowych harmonogramów. przedstawione są wyniki eksperymentów obliczeniowych, porównujących zaprezentowany algorytm oraz...
-
Partial dominated schedules and minimizing the total completion time of deteriorating jobs
PublikacjaA problem of scheduling deteriorating jobs on a single processor is considered. The processing time of a job is given by a function pi=ai+bisi, where si is the starting time of the job, ai>=0, bi>=0, for i=1,...,n. Jobs are non-preemptive and independent and there are neither ready times nor deadlines. The goal is to minimize the total weighted completion time. We show how to employ the concept of non-dominated schedules to construct...