Recoverable Robust Knapsacks: the Discrete Scenario Case
| dc.contributor.author | Büsing, Christina | |
| dc.contributor.author | Koster, Arie M. C. A. | |
| dc.contributor.author | Kutschka, Manuel | |
| dc.date.accessioned | 2021-12-17T10:08:56Z | |
| dc.date.available | 2021-12-17T10:08:56Z | |
| dc.date.issued | 2010 | |
| dc.description.abstract | Admission 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.issn | 2197-8085 | |
| dc.identifier.uri | https://depositonce.tu-berlin.de/handle/11303/15686 | |
| dc.identifier.uri | http://dx.doi.org/10.14279/depositonce-14459 | |
| dc.language.iso | en | en |
| dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
| dc.subject.ddc | 510 Mathematik | en |
| dc.subject.other | admission control | en |
| dc.subject.other | recoverable robustness | en |
| dc.subject.other | knapsack | en |
| dc.subject.other | extended cover inequalities | en |
| dc.title | Recoverable Robust Knapsacks: the Discrete Scenario Case | en |
| dc.type | Research Paper | en |
| dc.type.version | submittedVersion | en |
| tub.accessrights.dnb | free | en |
| tub.affiliation | Fak. 2 Mathematik und Naturwissenschaften::Inst. Mathematik | de |
| tub.affiliation.faculty | Fak. 2 Mathematik und Naturwissenschaften | de |
| tub.affiliation.institute | Inst. Mathematik | de |
| tub.publisher.universityorinstitution | Technische Universität Berlin | en |
| tub.series.issuenumber | 2010, 18 | en |
| tub.series.name | Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin | en |
Files
Original bundle
1 - 1 of 1