Semidefinite and linear programming integrality gaps for scheduling identical machines
| Author: | Adam Kurpisz, Monaldo Mastrolilli, Claire Mathieu, Tobias MömkeORCiDGND, Victor Verdugo, Andreas Wiese |
|---|---|
| Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/83540 |
| ISBN: | 9783319334608OPAC |
| ISBN: | 9783319334615OPAC |
| ISSN: | 0302-9743OPAC |
| ISSN: | 1611-3349OPAC |
| Parent Title (English): | Lecture Notes in Computer Science |
| Publisher: | Springer International |
| Place of publication: | Cham |
| Type: | Article |
| Language: | English |
| Year of first Publication: | 2016 |
| Publishing Institution: | Universität Augsburg |
| Release Date: | 2021/02/16 |
| Volume: | 9682 |
| First Page: | 152 |
| Last Page: | 163 |
| Note: | Published in: Integer Programming and Combinatorial Optimization: 18th International Conference, IPCO 2016, Liège, Belgium, June 1-3, 2016, Proceedings. Editors: Quentin Louveaux, Martin Skutella |
| DOI: | https://doi.org/10.1007/978-3-319-33461-5_13 |
| Institutes: | Fakultät für Angewandte Informatik |
| Fakultät für Angewandte Informatik / Institut für Informatik | |
| Fakultät für Angewandte Informatik / Institut für Informatik / Professur für Theoretische Informatik / Resource Aware Algorithmics |
