Przeprowadzenie prac badawczo-rozwojowych

Usługi doradcze w zakresie działalności gospodarczej, w tym usługi badawcze i eksperymentalno-rozwojowe

Tryb zamówienia	Wynik
Rodzaj zamówienia	Usługi
Tytuł	Przeprowadzenie prac badawczo-rozwojowych
Zamawiający	Dostępne dla zalogowanych
Miejsce realizacji	Warszawa
Data publikacji	2026-04-13
Kod CPV	730000002 Usługi badawcze i eksperymentalno-rozwojowe oraz pokrewne usługi doradcze
Numer wyniku	7090715

<div>
 <h1>Przeprowadzenie prac badawczo-rozwojowych</h1>

<h2>Załączniki</h2>
 <ul>
 <li>Protokół.docx</li>
 </ul>
 
 <h2>Części zamówienia</h2>

<h3>Przeprowadzenie prac badawczo-rozwojowych</h3>
 Przedmioty zamówienia
 Przeprowadzenie prac badawczo-rozwojowych 
Celem prac jest budowa modułu umożliwiającego statyczny i dynamiczny wybór najlepszych algorytmów i dobór optymalnych parametrów solverów QUBO. Istnieje wiele algorytmów (heurystyk), które znajdują przybliżone rozwiązania problemów QUBO. Każda z heurystyk ma również wiele parametrów, które kontrolują jej zachowanie. Moduł, zautomatyzuje proces wyboru algorytmu i optymalizacji jego parametrów dla danej rodziny instancji albo dla konkretnej instancji. W pierwszym przypadku, jesteśmy zainteresowani wyborem algorytmów/parametrów, które są dobierane tak, aby uzyskany algorytm działał jak najlepiej dla instancji pochodzących z określonej rodziny. W drugim przypadku, chcemy otrzymać algorytm, który analizuje strukturę danej instancji QUBO i podejmuje decyzję jakie algorytmy/parametry wybrać dla tej konkretnej instancji. 
 
Zakres prac: 
 
1. Budowa biblioteki algorytmów i cech instancji QUBO: 
* przystosowanie zaimplementowanych algorytmów heurystycznych rozwiązujących problemy QUBO biorąc pod uwagę parametry kontrolujące ich zachowanie, 
* identyfikacja cech instancji QUBO (wyliczanych w oparciu o macierz współczynników jak i z grafu otrzymanego po przekształceniu instancji QUBO na graf MaxCut), 
* implementacja algorytmów obliczających te cechy, z naciskiem na szybkie przeprowadzenie obliczeń, np. z wykorzystaniem GPU. 
 
2. Przetwarzanie wstępne instancji (pre-processing) i przetwarzanie końcowe rozwiązania (post-processing): 
* implementacja technik sparsyfikacji instancji QUBO w oparciu o metody teorii grafów, 
* implementacja technik upraszczania instancji przez identyfikację zmiennych i metod “ukrytej drogi” (backdoor), 
* implementacja technik ulepszania rozwiązania zwróconego przez solver.heurystycznego. 
 
3. Wybór algorytmów ze zbioru. 
* budowa modelu przewidującego jakość znalezionego rozwiązania jak i czas działania algorytmu heurystycznego dla zadanej jakości rozwiązania, 
* rozszerzenie tego modelu do modelu wybierającego najlepszy algorytm ze zbioru heurystyk dla danej instancji QUBO (wersja statyczna) oraz dla danej rodziny instancji QUBO (wersja dynamiczna), 
* implementacja co najmniej dwóch typów modeli: opartych o las losowy (random forest) oraz grafowe sieci neuronowe (graph neural networks) z wykorzystaniem uczenia nadzorowanego oraz uczenia ze wzmocnieniem. 
 
4. Dobór optymalnych parametrów. 
* budowa modelu przewidującego jakość rozwiązania jak i czas działania danego algorytmu heurystycznego w zależności od parametrów algorytmu, 
* rozszerzenie tego modelu do modelu wybierającego najlepsze parametry dla danej instancji QUBO (wersja statyczna) oraz dla danej rodziny instancji QUBO (wersja dynamiczna), 
* implementacja co najmniej dwóch typów modeli: opartych o las losowy (random forest) oraz grafowe sieci neuronowe (graph neural networks) z wykorzystaniem uczenia nadzorowanego oraz uczenia ze wzmocnieniem. 
 
5. Eksperymenty, analiza i wnioski konstrukcyjne. 
* testy na syntetycznych i praktycznych zestawach danych, 
* analiza wyników testów, 
* wyciągnięcie wniosków i ich wykorzystanie do poprawienia algorytmów. 
 
Oferent jest zobowiązany do podania w ofercie stawki godzinowej za 1 osobogodzinę wykonywania czynności opisanych powyżej. Rozliczenia z podwykonawcą będą przeprowadzane na podstawie raportu osobogodzin.

<h2>Kryteria oceny</h2>
 Stawka godzinowa netto za 1 osobogodzinę realizacji prac będących przedmiotem zapytania ofertowego (waga: 50 %) 
Stawka najniższa/Stawka badanej oferty x waga x 100 pkt 
Stawka powinna być podana w PLN.
 Kwalifikacje zespołu naukowego (waga: 25 %) 
Suma iloczynów liczby osób z danym stopniem naukowym i punktów za stopień naukowy: 
Prof. zw.: 6 pkt 
Dr hab.: 5 pkt 
Dr: 3 pkt 
Mgr, inż., mgr inż.: 1 pkt 
Lic.: 0 pkt. 
Liczba pkt: Suma iloczynów badanej oferty/Największa suma iloczynów x 25
 Liczba cytowań publikacji dedykowanego zespołu w zakresie optymalizacji kombinatorycznej (waga: 25 %) 
Liczba pkt w ramach kryterium: Liczba cytowań badanej oferty/Największa liczba cytowań x 25
 
 <h2>Warunki zmiany umowy</h2>

Zamawiający przewiduje możliwość wprowadzenia istotnych zmian w treści umowy w sprawie zamówienia na następujących warunkach: 
a.	przesunięcia terminu wykonania przedmiotu zamówienia wraz ze skutkami wprowadzenia takiej zmiany, jeżeli z przyczyn, których nie można było przewidzieć w chwili zawarcia umowy w sprawie zamówienia, nie jest możliwe dotrzymanie pierwotnego terminu wykonania przedmiotu zamówienia; 
b.	przesunięcia terminu wykonania przedmiotu zamówienia z przyczyn leżących 
po stronie Zamawiającego wraz ze skutkami wprowadzenia takiej zmiany; 
c.	gdy zaistnieją nieprzewidziane okoliczności, tzn. okoliczności, których przy zachowaniu należytej staranności nie można było przewidzieć, zmiany będą konieczne, gdyż bez ich dokonania świadczenie wchodzące w zakres przedmiotu zamówienia nie będzie mogło być zrealizowane, bądź nie będzie mógł zostać osiągnięty cel, dla którego miało być wykonywane; w takim przypadku Zamawiający i wykonawca mogą określić zmieniony sposób osiągnięcia rezultatu będącego przedmiotem danego świadczenia; 
d.	zmniejszenia zakresu prac będących przedmiotem niniejszego zapytania ofertowego. W takim przypadku wynagrodzenie wykonawcy zostanie stosownie zmniejszone na podstawie przygotowanej przez Wykonawcę i zaakceptowanej przez Zamawiającego rzetelnej wyceny prac zaniechanych. Łączna wartość zmian nie może przekroczyć 10% wartości zamówienia określonej pierwotnie w umowie; 
e.	realizacji prac dodatkowych, które nie zostały przewidziane w zapytaniu ofertowym. W takim przypadku wynagrodzenie wykonawcy zostanie stosownie zwiększone na podstawie przygotowanej przez Wykonawcę i zaakceptowanej przez Zamawiającego rzetelnej wyceny prac dodatkowych. Łączna wartość zmian nie może przekroczyć 10% wartości zamówienia określonej pierwotnie w umowie; 
f.	realizacji prac zamiennych tj. prac wykonanych inaczej niż to opisano w zapytaniu ofertowym, według odmiennej technologii lub przy użyciu innych materiałów, urządzeń stanowiących wyposażenie o tej samej funkcji, lecz korzystniejszych warunkach eksploatacyjnych (np. mniejszym zużyciu energii). W takim przypadku wynagrodzenie wykonawcy może zostać zmniejszone bądź zwiększone na podstawie przygotowanej przez Wykonawcę i zaakceptowanej przez Zamawiającego rzetelnej wyceny porównawczej prac pierwotnych i zamiennych. Łączna wartość zmian nie może przekroczyć 10% wartości zamówienia określonej pierwotnie w umowie; 
g.	w sytuacji, gdy rezultat będący przedmiotem danego świadczenia wchodzącego 
w zakres przedmiotu zamówienia będzie mógł być wykonany szybciej, bardziej efektywnie, mniejszym nakładem sił i środków bądź przy zastosowaniu rozwiązań korzystniejszych dla Zamawiającego z punktu widzenia kosztów wykonania przedmiotu zamówienia, kosztów eksploatacji, niezawodności w okresie eksploatacji lub możliwości rozwoju; w takim przypadku Zamawiający i wykonawca mogą określić zmieniony sposób osiągnięcia rezultatu będącego przedmiotem danego świadczenia; 
h.	powstania nadzwyczajnych okoliczności (nie będących &quot;siłą wyższą&quot;), grożących rażącą stratą w związku z wykonaniem przedmiotu zamówienia, niezależnych od Zamawiającego i wykonawcy, których nie przewidzieli oni przy zawarciu umowy w sprawie zamówienia; w takim przypadku Zamawiający i wykonawca mogą określić zmieniony sposób osiągnięcia rezultatu będącego przedmiotem danego świadczenia wchodzącego w zakres przedmiotu zamówienia celem uniknięcia rażącej straty przy wykonaniu przedmiotu zamówienia; 
i.	wprowadzenia lub zmiany regulacji prawnych lub regulacji dotyczących zasad dofinansowania projektu ze środków Unii Europejskiej wprowadzonych w życie po dniu zawarcia umowy w sprawie zamówienia; w takim przypadku Zamawiający 
i wykonawca mogą określić zmieniony sposób osiągnięcia rezultatu będącego przedmiotem danego świadczenia wchodzącego w zakres przedmiotu zamówienia celem dostosowania go do zmienionego stanu prawnego; 
j.	zaistnienia, po zawarciu umowy w sprawie zamówienia, przypadku siły wyższej, przez którą, na potrzeby niniejszego warunku, rozumieć należy jako zdarzenie zewnętrzne wobec łączącego Zamawiającego i wykonawcę stosunku prawnego: 
- charakterze od nich niezależnym, 
- którego nie mogli przewidzieć przed zawarciem umowy w sprawie zamówienia, 
- którego nie można uniknąć, ani któremu nie mogli zapobiec przy zachowaniu należytej staranności, 
- której nie można przypisać Zamawiającemu lub wykonawcy. 
Za siłę wyższą uważać się będzie w szczególności: powódź, pożar i inne klęski żywiołowe, zamieszki, strajki, ataki terrorystyczne, działania wojenne, nagłe załamania warunków atmosferycznych, nagłe przerwy w dostawie energii elektrycznej, promieniowanie lub skażenia. 
W takim przypadku termin wykonania przedmiotu zamówienia może zostać przesunięty o czas trwania siły wyższej oraz czas trwania jej następstw. W takim przypadku Zamawiający i wykonawca mogą również określić zmieniony sposób osiągnięcia rezultatu będącego przedmiotem danego świadczenia wchodzącego w zakres przedmiotu zamówienia celem dostosowania go do skutków wystąpienia siły wyższej. 
Zamawiający przewiduje również możliwość wprowadzenia zmian treści umowy w sprawie zamówienia w przypadkach dozwolonych zgodnie z Wytycznymi dotyczącymi kwalifikowalności wydatków na lata 2021-2027. 
Wskazane powyżej zmiany będą dokonywane na wniosek Zamawiającego lub wykonawcy, za zgodą obu stron, w formie aneksu do umowy w sprawie zamówienia sporządzonego na piśmie pod rygorem nieważności.
 </div>