Showing cs.DSShow all
3 papers · 1 filter
cs.DS2023
Robust optimization with belief functions
Marc Goerigk, Romain Guillaume, Adam Kasperski +1
In this paper, an optimization problem with uncertain objective function coefficients is considered. The uncertainty is specified by providing a discrete scenario set, containing p…
cs.DS2014
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…
cs.DS2014
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…