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
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)
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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)
-
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
-
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
-
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
-
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
-
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)
-
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