Algorytmy aproksymacyjne bazujące na zaokrąglaniu programów liniowych
2012/07/N/ST6/03068
Słowa kluczowe
Deskryptory
- ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
- ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna
- ST6_12: Obliczenia naukowe, narzędzia modelowania i symulacji
Panel
ST6 – Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne
Jednostka realizująca
Uniwersytet Wrocławski, Wydział Matematyki i Informatyki
woj. dolnośląskie
Kierownik projektu (z jednostki realizującej)
Liczba wykonawców projektu: 2
Konkurs
PRELUDIUM 4 – ogłoszony 2012-09-15
- Przyznana kwota
- 149 898 PLN
- Rozpoczęcie projektu
- 2013-07-29
- Zakończenie projektu
- 2016-07-28
- Planowany czas trwania projektu
- 36 miesięcy (z wniosku)
- Status projektu
- Projekt rozliczony
Zakupiona aparatura
- Notebook. Za kwotę 5 000 PLN
Dane z raportu końcowego/rocznego
Publikacje w czasopismach (1)
-
Improved Approximation Algorithm for k-level Uncapacitated Facility Location Problem (with Penalties)
- Autorzy:
- Jaroslaw Byrka, Shanfei Li, Bartosz Rybicki
- Czasopismo:
- Theory of Computing Systems (rok: 2016, tom: 58, strony: 19-44), Wydawca: Springer
- Status:
- Opublikowana
Teksty w publikacjach pokonferencyjnych (5)
-
An Improved Approximation for k-median, and Positive Correlation in Budgeted Optimization
- Autorzy:
- Jaroslaw Byrka, Thomas Pensyl, Bartosz Rybicki, Aravind Srinivasan, Khoa Trinh
- Konferencja:
- SODA 2015 (rok: 2015, strony: 737-756), Wydawca: ACM Digital Library
- Data:
- konferencja 1,2015
- Status:
- Opublikowana
- DOI:
- link do publikacji
-
Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems
- Autorzy:
- Jaroslaw Byrka, Krzysztof Fleszar, Bartosz Rybicki, Joachim Spoerhase
- Konferencja:
- SODA 2015 (rok: 2015, strony: 722-736), Wydawca: ACD Digital Library
- Data:
- konferencja 1,2015
- Status:
- Opublikowana
- DOI:
- link do publikacji
-
Improved Approximation Algorithm for k-Level UFL with Penalties, a Simplistic View on Randomizing the Scaling Parameter
- Autorzy:
- Jarosław Byrka, Shanfei Li, Bartosz Rybicki
- Konferencja:
- WAOA 2013 (rok: 2013, strony: 85-96), Wydawca: Springer
- Data:
- konferencja 5-6.09
- Status:
- Opublikowana
- DOI:
- link do publikacji
-
Improved Approximation Algorithm for Fault-Tolerant Facility Placement
- Autorzy:
- Jarosław Byrka, Bartosz Rybicki
- Konferencja:
- WAOA 2014 (rok: 2015, strony: 59-70), Wydawca: Springer
- Data:
- konferencja 9,2014
- Status:
- Opublikowana
- DOI:
- link do publikacji
-
An Improved Approximation Algorithm for Knapsack Median Using Sparsification
- Autorzy:
- Jaroslaw Byrka, Thomas Pensyl, Bartosz Rybicki, Joachim Spoerhase, Aravind Srinivasan, Khoa Trinh
- Konferencja:
- ESA 2015 (rok: 2015, strony: 275-287), Wydawca: Springer
- Data:
- konferencja 9,2015
- Status:
- Opublikowana