4 papers
Robust production planning with budgeted cumulative demand uncertainty
Romain Guillaume, Adam Kasperski, Pawel Zielinski
This paper deals with a problem of production planning, which is a version of the capacitated single-item lot sizing problem with backordering under demand uncertainty, modeled by…
Complexity of the robust weighted independent set problems on interval graphs
Adam Kasperski, Pawel Zielinski
This paper deals with the max-min and min-max regret versions of the maximum weighted independent set problem on interval graphswith uncertain vertex weights. Both problems have be…
Single machine scheduling problems with uncertain parameters and the OWA criterion
Adam Kasperski, Pawel Zielinski
In this paper a class of single machine scheduling problems is discussed. It is assumed that job parameters, such as processing times, due dates, or weights are uncertain and their…
On the approximability of robust spanning tree problems
Adam Kasperski, Pawel Zielinski
In this paper the minimum spanning tree problem with uncertain edge costs is discussed. In order to model the uncertainty a discrete scenario set is specified and a robust framewor…