Search
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.
Details
- Financial Program Name:
- MAESTRO
- Organization:
- Narodowe Centrum Nauki (NCN) (National Science Centre)
- Agreement:
- UMO-2011/02/A/ST6/00201 z dnia 2012-06-05
- Realisation period:
- 2012-06-05 - 2017-06-05
- Project manager:
- prof. dr hab. inż. Marek Kubale
- Realised in:
- Faculty of Electronics, Telecommunications and Informatics
- Project's value:
- 1 250 000.00 PLN
- Request type:
- National Research Programmes
- Domestic:
- Domestic project
- Verified by:
- Gdańsk University of Technology
seen 279 times