Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Robust optimization algorithms for problems with uncertain data

2017/26/D/ST6/00423

Keywords:

optimization methods numerical computing computational complexity operations research

Descriptors:

  • ST6_6: Algorithms, parallel, distributed and network algorithms, algorithmic game theory
  • ST6_12: Scientific computing, simulation and modelling tools
  • 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):

dr Maciej Drwal 

Number of co-investigators in the project: 1

Call: SONATA 13 - announced on 2017-06-14

Amount awarded: 258 800 PLN

Project start date (Y-m-d): 2018-03-27

Project end date (Y-m-d): 2021-03-26

Project duration:: 36 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.

Equipment purchased [PL]

  1. serwer obliczeniowy GPU wysokiej wydajności (4 szt.) (60 000 PLN)

Information in the final report

  • Publication in academic press/journals (2)
  • Articles in post-conference publications (2)
  1. Robust Approach to Restricted Items Selection Problem
    Authors:
    Maciej Drwal
    Academic press:
    Optimization Letters (rok: 2020, tom: 15(2), strony: 649-667), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s11590-020-01626-8 - link to the publication
  2. Robust min-max regret scheduling to minimize the weighted number of late jobs with interval processing times
    Authors:
    Maciej Drwal, Jerzy Józefczyk
    Academic press:
    Annals of Operations Research (rok: 2019, tom: 284(1), strony: 263-282), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s10479-019-03263-6 - link to the publication
  1. A General Modeling Framework for Robust Optimization
    Authors:
    Maciej Drwal
    Conference:
    13th Asian Conference on Intelligent Information and Database Systems (rok: 2021, ), Wydawca: Springer
    Data:
    konferencja 7-11.04.2021
    Status:
    Published
  2. Experimental evaluation of a solution method for bilevel knapsack problems
    Authors:
    Piotr Szych, Maciej Drwal
    Conference:
    International Conference on Decision Support System Technology (rok: 2020, ), Wydawca: European Working Group Decision Support Systems
    Data:
    konferencja 27-29 May 2020
    Status:
    Published