Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Discrete optimization problems under uncertainty - models and algorithms

2017/25/B/ST6/00486

Keywords:

uncertainty robust optimization computational complexity approximation algorithms

Descriptors:

  • ST6_6: Algorithms, parallel, distributed and network algorithms, algorithmic game theory
  • ST6_4: Formal methods, foundations of computer science, including theoretical computer science, quantum algorithms

Panel:

ST6 - Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution :

Politechnika Wrocławska

woj. dolnośląskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

prof. Paweł Zieliński 

Number of co-investigators in the project: 4

Call: OPUS 13 - announced on 2017-03-15

Amount awarded: 415 800 PLN

Project start date (Y-m-d): 2018-01-26

Project end date (Y-m-d): 2021-07-25

Project duration:: 42 months (the same as in the proposal)

Project status: Project settled

Project description

Download the project description in a pdf file

Note - project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.

Information in the final report

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

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy