Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Algorytmy odpornej optymalizacji dyskretnej

2013/09/B/ST6/01525

Słowa kluczowe:

optymalizacja odporna optymalizacja dyskretna złożoność obliczeniowa algorytmy aproksymacyjne

Deskryptory:

  • ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna

Panel:

ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne

Jednostka realizująca:

Politechnika Wrocławska, Wydział Informatyki i Zarządzania

woj. dolnośląskie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr hab. Adam Kasperski 

Liczba wykonawców projektu: 3

Konkurs: OPUS 5 - ogłoszony 2013-03-15

Przyznana kwota: 395 460 PLN

Rozpoczęcie projektu: 2014-03-20

Zakończenie projektu: 2017-03-19

Planowany czas trwania projektu: 36 miesięcy (z wniosku)

Status projektu: Projekt rozliczony

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (8)
  • Teksty w publikacjach pokonferencyjnych (5)
  • Publikacje książkowe (1)
  1. Approximability of the robust representatives selection problem
    Autorzy:
    Adam Kasperski, Adam Kurpisz, Paweł Zieliński
    Czasopismo:
    Operations Research Letters (rok: 2015, tom: 43, strony: 16-19), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.007 - link do publikacji
  2. Robust recoverable and two-stage selection problems
    Autorzy:
    Adam Kasperski, Paweł Zieliński
    Czasopismo:
    Discrete Applied Mathematics (rok: 2017, tom: 233, strony: 52-64), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.dam.2017.08.014 - link do publikacji
  3. Complexity of the robust weighted independent set problems on interval graphs
    Autorzy:
    Adam Kasperski, Paweł Zieliński
    Czasopismo:
    Optimization Letters (rok: 2015, tom: 9, strony: 427-436), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s11590-014-0773-3 - link do publikacji
  4. Recoverable robust spanning tree problem under interval uncertainty representations
    Autorzy:
    Mikita Hradovich, Adam Kasperski, Paweł Zieliński
    Czasopismo:
    Journal of Combinatorial Optimization (rok: 2017, tom: 34, strony: 554-573), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s10878-016-0089-6 - link do publikacji
  5. Single machine scheduling problems with uncertain parameters and the OWA criterion
    Autorzy:
    Adam Kasperski, Paweł Zieliński
    Czasopismo:
    Journal of Scheduling (rok: 2016, tom: 19, strony: 177-190), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s10951-015-0444-y - link do publikacji
  6. The robust recoverable spanning tree problem with interval costs is polynomially solvable
    Autorzy:
    Mikita Hradovich, Adam Kasperski, Paweł Zieliński
    Czasopismo:
    Optimization Letters (rok: 2017, tom: 11, strony: 17-30), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s11590-016-1057-x - link do publikacji
  7. Using the WOWA operator in robust discrete optimization problems
    Autorzy:
    Adam Kasperski, Paweł Zieliński
    Czasopismo:
    International Journal of Approximate Reasonning (rok: 2016, tom: 68, strony: 54-67), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.005 - link do publikacji
  8. Combinatorial optimization problems with uncertain costs and the OWA criterion
    Autorzy:
    Adam Kasperski, Paweł Zieliński
    Czasopismo:
    Theoretical Computer Science (rok: 2015, tom: 565, strony: 102-112), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.tcs.2014.11.013 - link do publikacji
  1. A robust approach to a class of uncertain optimization problems with imprecise probabilities
    Autorzy:
    Adam Kasperski, Paweł Zieliński
    Konferencja:
    IEEE World Congress on Computational Intelligence, Vancouver 2016 (rok: 2016, ), Wydawca: IEEE
    Data:
    konferencja 24-29 lipca
    Status:
    Opublikowana
  2. Approximation Schemes for Robust Makespan Scheduling Problems
    Autorzy:
    Adam Kurpisz
    Konferencja:
    International Annual Conference on Operational Research, OR 2014, Aachen (rok: 2016, ), Wydawca: Springer
    Data:
    konferencja 2-5 września 2014
    Status:
    Opublikowana
  3. Robust discrete optimization problems with the WOWA criterion
    Autorzy:
    Adam Kasperski, Paweł Zieliński
    Konferencja:
    International Conference on Operational Research, OR 2014, Aachen (rok: 2016, ), Wydawca: Springer
    Data:
    konferencja 2-5 września 2014
    Status:
    Opublikowana
  4. Robust single machine scheduling problem with weighted number of late jobs criterion
    Autorzy:
    Adam Kasperski, Paweł Zieliński
    Konferencja:
    International Conference on Operational Research, OR 2014, Aachen (rok: 2016, ), Wydawca: Springer
    Data:
    konferencja 2-5 września 2014
    Status:
    Opublikowana
  5. Robust two-stage network problems
    Autorzy:
    Adam Kasperski, Paweł Zieliński
    Konferencja:
    International Conference on Operations Research, OR 2015, Vienna (rok: 2017, ), Wydawca: Springer
    Data:
    konferencja 1-4 września 2015
    Status:
    Opublikowana
  1. Robust discrete optimization under discrete and interval uncertainty - a survey
    Autorzy:
    Adam Kasperski, Paweł Zieliński
    Książka:
    Robustness Analysis in Decision Aiding, Optimization, and Analytics. International Series in Operations Research & Management Science (rok: 2016, tom: 241, strony: 113-143), Wydawca: Springer
    Status:
    Opublikowana

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy