Algorithms for robust discrete optimization

2013/09/B/ST6/01525

Keywords

Descriptors

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

Panel

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

Host institution

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

Voivodeship: dolnośląskie

Other projects carried out by the institution »

Principal investigator (from the host institution)

dr hab. Adam Andrzej Kasperski

Number of co-investigators in the project: 3

Call

OPUS 5 – announced on 2013-03-15

Amount awarded
395 460 PLN
Project start date
2014-03-20
Project end date
2017-03-19
Project duration
36 months (the same as in the proposal)
Project status
Project settled

Information in the final report

Publication in academic press/journals (8)

  1. Robust recoverable and two-stage selection problems

    Authors:
    Adam Kasperski, Paweł Zieliński
    Academic press:
    Discrete Applied Mathematics (year: 2017, volume: 233, pages: 52-64), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.dam.2017.08.014 – link to the publication
  2. Using the WOWA operator in robust discrete optimization problems

    Authors:
    Adam Kasperski, Paweł Zieliński
    Academic press:
    International Journal of Approximate Reasonning (year: 2016, volume: 68, pages: 54-67), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ijar.2015.10.005 – link to the publication
  3. Complexity of the robust weighted independent set problems on interval graphs

    Authors:
    Adam Kasperski, Paweł Zieliński
    Academic press:
    Optimization Letters (year: 2015, volume: 9, pages: 427-436), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s11590-014-0773-3 – link to the publication
  4. Combinatorial optimization problems with uncertain costs and the OWA criterion

    Authors:
    Adam Kasperski, Paweł Zieliński
    Academic press:
    Theoretical Computer Science (year: 2015, volume: 565, pages: 102-112), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.tcs.2014.11.013 – link to the publication
  5. Single machine scheduling problems with uncertain parameters and the OWA criterion

    Authors:
    Adam Kasperski, Paweł Zieliński
    Academic press:
    Journal of Scheduling (year: 2016, volume: 19, pages: 177-190), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s10951-015-0444-y – link to the publication
  6. Approximability of the robust representatives selection problem

    Authors:
    Adam Kasperski, Adam Kurpisz, Paweł Zieliński
    Academic press:
    Operations Research Letters (year: 2015, volume: 43, pages: 16-19), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.orl.2014.10.007 – link to the publication
  7. The robust recoverable spanning tree problem with interval costs is polynomially solvable

    Authors:
    Mikita Hradovich, Adam Kasperski, Paweł Zieliński
    Academic press:
    Optimization Letters (year: 2017, volume: 11, pages: 17-30), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s11590-016-1057-x – link to the publication
  8. Recoverable robust spanning tree problem under interval uncertainty representations

    Authors:
    Mikita Hradovich, Adam Kasperski, Paweł Zieliński
    Academic press:
    Journal of Combinatorial Optimization (year: 2017, volume: 34, pages: 554-573), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s10878-016-0089-6 – link to the publication

Articles in post-conference publications (5)

  1. Approximation Schemes for Robust Makespan Scheduling Problems

    Authors:
    Adam Kurpisz
    Conference:
    International Annual Conference on Operational Research, OR 2014, Aachen (year: 2016, pages: 327-334), Publisher: Springer
    Date:
    conference 2-5 września 2014
    Status:
    Published
  2. Robust two-stage network problems

    Authors:
    Adam Kasperski, Paweł Zieliński
    Conference:
    International Conference on Operations Research, OR 2015, Vienna (year: 2017, pages: 35-40), Publisher: Springer
    Date:
    conference 1-4 września 2015
    Status:
    Published
  3. A robust approach to a class of uncertain optimization problems with imprecise probabilities

    Authors:
    Adam Kasperski, Paweł Zieliński
    Conference:
    IEEE World Congress on Computational Intelligence, Vancouver 2016 (year: 2016, pages: 1606-1613), Publisher: IEEE
    Date:
    conference 24-29 lipca
    Status:
    Published
  4. Robust single machine scheduling problem with weighted number of late jobs criterion

    Authors:
    Adam Kasperski, Paweł Zieliński
    Conference:
    International Conference on Operational Research, OR 2014, Aachen (year: 2016, pages: 279-284), Publisher: Springer
    Date:
    conference 2-5 września 2014
    Status:
    Published
  5. Robust discrete optimization problems with the WOWA criterion

    Authors:
    Adam Kasperski, Paweł Zieliński
    Conference:
    International Conference on Operational Research, OR 2014, Aachen (year: 2016, pages: 271-278), Publisher: Springer
    Date:
    conference 2-5 września 2014
    Status:
    Published

Book publications / chapters in book publications (1)

  1. Robust discrete optimization under discrete and interval uncertainty - a survey

    Authors:
    Adam Kasperski, Paweł Zieliński
    Book:
    Robustness Analysis in Decision Aiding, Optimization, and Analytics. International Series in Operations Research & Management Science (year: 2016, volume: 241, pages: 113-143), Publisher: Springer
    Status:
    Published

« New search

Graphic design and implementation: Jakub Piotrowski