Recoverable Robust Knapsacks: the Discrete Scenario Case

dc.contributor.authorBüsing, Christina
dc.contributor.authorKoster, Arie M. C. A.
dc.contributor.authorKutschka, Manuel
dc.date.accessioned2021-12-17T10:08:56Z
dc.date.available2021-12-17T10:08:56Z
dc.date.issued2010
dc.description.abstractAdmission control problems have been studied extensively in the past. In a typical setting, resources like bandwidth have to be distributed to the different customers according to their demands maximizing the profit of the company. Yet, in real-world applications those demands are deviating and in order to satisfy their service requirements often a robust approach is chosen wasting benefits for the company. Our model overcomes this problem by allowing a limited recovery of a previously fixed assignment as soon as the data are known by violating at most k service promises and serving up to l new customers. Applying this approaches to the call admission problem on a single link of a telecommunication network leads to a recoverable robust version of the knapsack problem.en
dc.identifier.issn2197-8085
dc.identifier.urihttps://depositonce.tu-berlin.de/handle/11303/15686
dc.identifier.urihttp://dx.doi.org/10.14279/depositonce-14459
dc.language.isoenen
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.ddc510 Mathematiken
dc.subject.otheradmission controlen
dc.subject.otherrecoverable robustnessen
dc.subject.otherknapsacken
dc.subject.otherextended cover inequalitiesen
dc.titleRecoverable Robust Knapsacks: the Discrete Scenario Caseen
dc.typeResearch Paperen
dc.type.versionsubmittedVersionen
tub.accessrights.dnbfreeen
tub.affiliationFak. 2 Mathematik und Naturwissenschaften>Inst. Mathematikde
tub.affiliation.facultyFak. 2 Mathematik und Naturwissenschaftende
tub.affiliation.instituteInst. Mathematikde
tub.publisher.universityorinstitutionTechnische Universität Berlinen
tub.series.issuenumber2010, 18en
tub.series.namePreprint-Reihe des Instituts für Mathematik, Technische Universität Berlinen
Files
Original bundle
Now showing 1 - 1 of 1
Loading…
Thumbnail Image
Name:
Report-018-2010.pdf
Size:
414.16 KB
Format:
Adobe Portable Document Format
Description:
Collections