Wyszukiwarka
Problemy optymalizacyjne dzielą się w sposób naturalny na ciągłe i dyskretne. Do grupy problemów ciągłych zaliczamy te problemy optymalizacyjne, w których występują zmienne ciągłe. Polegają one na tym, że poszukuje się zbioru liczb rzeczywistych, a niekiedy funkcji zmiennych rzeczywistych, które ekstremalizują pewną funkcję kryterialną. Natomiast do grupy problemów dyskretnych zaliczamy te problemy optymalizacyjne, w których występują zmienne dyskretne. Polegają one na poszukiwaniu obiektu ekstremalizującego funkcję kryterialną w zbiorze skończonej liczby rozwiązań dopuszczalnych.
Niniejszy wniosek grantowy poświęcony jest wybranym metodom optymalizacji dyskretnej, zwłaszcza tym, które dotyczą grafów. Grafy są bowiem najczęściej spotykaną strukturą dyskretną w informatyce i jej licznych zastosowaniach. Nie sposób wymienić wszystkich przykładów użycia grafów do zamodelowania sytuacji praktycznych (np. w samym tylko kolorowaniu grafów jest ich kilkadziesiąt), ograniczamy się więc do wymienienia najistotniejszych zastosowań dla zagadnień badawczych, którymi zamierzamy się zajmować w ramach planowanego grantu.
Informacje szczegółowe
- Program finansujący:
- MAESTRO
- Instytucja:
- Narodowe Centrum Nauki (NCN) (National Science Centre)
- Porozumienie:
- UMO-2011/02/A/ST6/00201 z dnia 2012-06-05
- Okres realizacji:
- 2012-06-05 - 2017-06-05
- Kierownik projektu:
- prof. dr hab. inż. Marek Kubale
- Realizowany w:
- Wydział Elektroniki, Telekomunikacji i Informatyki
- Wartość projektu:
- 1 250 000.00 PLN
- Typ zgłoszenia:
- Krajowy Program Badawczy
- Pochodzenie:
- Projekt krajowy
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 279 razy