Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Dyskretne problemy optymalizacyjne w warunkach niepewności - modele i algorytmy

2017/25/B/ST6/00486

Słowa kluczowe:

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

Deskryptory:

  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
  • 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

woj. dolnośląskie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

prof. Paweł Zieliński 

Liczba wykonawców projektu: 4

Konkurs: OPUS 13 - ogłoszony 2017-03-15

Przyznana kwota: 415 800 PLN

Rozpoczęcie projektu: 2018-01-01

Zakończenie projektu: 2021-07-25

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

Status projektu: Projekt rozliczony

Opis Projektu

Pobierz opis projektu w formacie .pdf

Uwaga - opisy projektów zostały sporządzone przez samych autorów wniosków i w niezmienionej formie umieszczone w systemie.

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (9)
  • Teksty w publikacjach pokonferencyjnych (8)
  1. Risk-averse single machine scheduling: complexity and approximation
    Autorzy:
    Adam Kasperski, Paweł Zieliński
    Czasopismo:
    Journal of Scheduling (rok: 2019, tom: 22, strony: 567–580), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s10951-019-00599-6 - link do publikacji
  2. Two-stage combinatorial optimization problems under risk
    Autorzy:
    Marc Goerigk, Adam Kasperski, Paweł Zieliński
    Czasopismo:
    Theoretical Computer Science (rok: 2020, tom: 804, strony: 29-45), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
  3. Approximating combinatorial optimization problems with the ordered weighted averaging criterion
    Autorzy:
    Andre B. Chassein, Marc Goerigk, Adam Kasperski, Paweł Zieliński
    Czasopismo:
    European Journal of Operational Research (rok: 2020, tom: 286, strony: 828–838), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.ejor.2020.04.018 - link do publikacji
  4. Combinatorial two-stage minmax regret problems under interval uncertainty
    Autorzy:
    Marc Goerigk, Adam Kasperski, Paweł Zieliński
    Czasopismo:
    Annals of Operations Research (rok: 2021, tom: 300, strony: 23-50), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s10479-020-03863-7 - link do publikacji
  5. Robust recoverable 0-1 optimization problems under polyhedral uncertainty
    Autorzy:
    Mikita Hradovich, Adam Kasperski, Paweł Zieliński
    Czasopismo:
    European Journal of Operational Research (rok: 2019, tom: 278, strony: 136-148), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.ejor.2019.04.017 - link do publikacji
  6. Robust two-stage combinatorial optimization problems under convex second-stage cost uncertainty
    Autorzy:
    Marc Goerigk, Adam Kasperski, Paweł Zieliński
    Czasopismo:
    Journal of Combinatorial Optimization (rok: 2021, ), Wydawca: Springer
    Status:
    Przyjęta do publikacji
    Doi:
    10.1007/s10878-021-00776-4 - link do publikacji
  7. Robust production planning with budgeted cumulative demand uncertainty
    Autorzy:
    Romain Guillaume, Adam Kasperski,Paweł Zieliński
    Czasopismo:
    Optimization Letters , Wydawca: Springer
    Status:
    Złożona
  8. Soft robust solutions to possibilistic optimization problems
    Autorzy:
    Adam Kasperski, Paweł Zieliński
    Czasopismo:
    Fuzzy Sets and Systems (rok: 2021, tom: 422, strony: 130-148), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.fss.2020.12.016 - link do publikacji
  9. Distributionally robust possibilistic optimization with application to portfolio selection
    Autorzy:
    Romain Guillaume, Adam Kasperski, Paweł Zieliński
    Czasopismo:
    IEEE Transactions on Fuzzy Systems , Wydawca: IEEE
    Status:
    Złożona
  1. Distributionally Robust Optimization in Possibilistic Setting
    Autorzy:
    Romain Guillaume, Adam Kasperski, Paweł Zieliński
    Konferencja:
    IEEE International Conference on Fuzzy Systems (FUZZ-IEEE) (rok: 2021, ), Wydawca: IEEE
    Data:
    konferencja 11-14 lipca, 2021
    Status:
    Opublikowana
  2. Robust Optimization with Scenarios Using Random Fuzzy Sets
    Autorzy:
    Romain Guillaume, Adam Kasperski, Paweł Zieliński
    Konferencja:
    IEEE International Conference on Fuzzy Systems (FUZZ-IEEE) (rok: 2021, ), Wydawca: IEEE
    Data:
    konferencja 11-14 lipca, 2021
    Status:
    Opublikowana
  3. A (Soft) Robustness for Possibilistic Optimization Problems
    Autorzy:
    Adam Kasperski, Paweł Zieliński
    Konferencja:
    IEEE International Conference on Fuzzy Systems (FUZZ-IEEE) (rok: 2019, ), Wydawca: IEEE
    Data:
    konferencja 23-26 lipca, 2019
    Status:
    Opublikowana
  4. Robust Possibilistic Production Planning Under Budgeted Demand Uncertainty
    Autorzy:
    Romain Guillaume, Adam Kasperski, Paweł Zieliński
    Konferencja:
    IEEE International Conference on Fuzzy Systems (FUZZ-IEEE) (rok: 2020, ), Wydawca: IEEE
    Data:
    konferencja 19-24 lipca, 2020
    Status:
    Opublikowana
  5. Robust optimization with scenarios using belief functions
    Autorzy:
    Romain Guillaume, Adam Kasperski, Paweł Zieliński
    Konferencja:
    International Conference on Operations Research (GOR) (rok: 2021, ), Wydawca: Springer
    Data:
    konferencja 31 sierpnia - 3 września, 2021
    Status:
    Przyjęta do publikacji
  6. Production planning under demand uncertainty:a budgeted uncertainty approach
    Autorzy:
    Romain Guillaume, Adam Kasperski,Paweł Zieliński
    Konferencja:
    International Conference on Operations Research (GOR) (rok: 2020, ), Wydawca: Springer
    Data:
    konferencja 3-6 września, 2019
    Status:
    Opublikowana
  7. Softening the robustness of optimization problems: A new budgeted uncertainty approach
    Autorzy:
    Romain Guillaume, Adam Kasperski, Paweł Zieliński
    Konferencja:
    Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU) (rok: 2020, ), Wydawca: Springer
    Data:
    konferencja 15-19 czerwca, 2020
    Status:
    Opublikowana
  8. Solving robust two-stage combinatorial optimization problems under convex uncertainty
    Autorzy:
    Marc Goerigk, Adam Kasperski, Paweł Zieliński
    Konferencja:
    International Conference on Operations Research (GOR) (rok: 2020, ), Wydawca: Springer
    Data:
    konferencja 3-6 września, 2019
    Status:
    Opublikowana