Verdugo, Victor; Verschae, José; Wiese, Andreas Breaking symmetries to rescue sum of squares in the case of makespan scheduling. (English) Zbl 1453.90079 Math. Program. 183, No. 1-2 (B), 583-618 (2020). MSC: 90B35 68W25 90C23 90C59 PDFBibTeX XMLCite \textit{V. Verdugo} et al., Math. Program. 183, No. 1--2 (B), 583--618 (2020; Zbl 1453.90079) Full Text: DOI arXiv
Antoniadis, Antonios; Hoeksma, Ruben; Meißner, Julie; Verschae, José; Wiese, Andreas A QPTAS for the general scheduling problem with identical release dates. (English) Zbl 1441.68287 Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 31, 14 p. (2017). MSC: 68W25 90B35 PDFBibTeX XMLCite \textit{A. Antoniadis} et al., LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 31, 14 p. (2017; Zbl 1441.68287) Full Text: DOI
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas The power of recourse for online MST and TSP. (English) Zbl 1344.68289 SIAM J. Comput. 45, No. 3, 859-880 (2016). MSC: 68W27 90C27 90C35 PDFBibTeX XMLCite \textit{N. Megow} et al., SIAM J. Comput. 45, No. 3, 859--880 (2016; Zbl 1344.68289) Full Text: DOI Link
Verschae, José; Wiese, Andreas On the configuration-LP for scheduling on unrelated machines. (English) Zbl 1305.68046 J. Sched. 17, No. 4, 371-383 (2014). MSC: 68M20 68W25 90B35 PDFBibTeX XMLCite \textit{J. Verschae} and \textit{A. Wiese}, J. Sched. 17, No. 4, 371--383 (2014; Zbl 1305.68046) Full Text: DOI
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas The power of recourse for online MST and TSP. (English) Zbl 1272.68472 Czumaj, Artur (ed.) et al., Automata, languages, and programming. 39th international colloquium, ICALP 2012, Warwick, UK, July 9–13, 2012. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-31593-0/pbk). Lecture Notes in Computer Science 7391, 689-700 (2012). MSC: 68W27 90C27 90C35 PDFBibTeX XMLCite \textit{N. Megow} et al., Lect. Notes Comput. Sci. 7391, 689--700 (2012; Zbl 1272.68472) Full Text: DOI
Verschae, José; Wiese, Andreas On the configuration-LP for scheduling on unrelated machines. (English) Zbl 1348.90317 Demetrescu, Camil (ed.) et al., Algorithms – ESA 2011. 19th annual European symposium, Saarbrücken, Germany, September 5–9, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-23718-8/pbk). Lecture Notes in Computer Science 6942, 530-542 (2011). MSC: 90B35 68W25 90C05 PDFBibTeX XMLCite \textit{J. Verschae} and \textit{A. Wiese}, Lect. Notes Comput. Sci. 6942, 530--542 (2011; Zbl 1348.90317) Full Text: DOI arXiv
Eisenbrand, Friedrich; Hähnle, Nicolai; Niemeier, Martin; Skutella, Martin; Verschae, José; Wiese, Andreas Scheduling periodic tasks in a hard real-time environment. (English) Zbl 1288.90026 Abramsky, Samson (ed.) et al., Automata, languages and programming. 37th international colloquium, ICALP 2010, Bordeaux, France, July 6–10, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-14164-5/pbk). Lecture Notes in Computer Science 6198, 299-311 (2010). MSC: 90B35 68W25 PDFBibTeX XMLCite \textit{F. Eisenbrand} et al., Lect. Notes Comput. Sci. 6198, 299--311 (2010; Zbl 1288.90026) Full Text: DOI Link
Eisenbrand, Friedrich; Kesavan, Karthikeyan; Mattikalli, Raju S.; Niemeier, Martin; Nordsieck, Arnold W.; Skutella, Martin; Verschae, José; Wiese, Andreas Solving an avionics real-time scheduling problem by advanced IP-methods. (English) Zbl 1287.90021 de Berg, Mark (ed.) et al., Algorithms – ESA 2010. 18th annual European symposium, Liverpool, UK, September 6–8, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-15774-5/pbk). Lecture Notes in Computer Science 6346, 11-22 (2010). MSC: 90B35 PDFBibTeX XMLCite \textit{F. Eisenbrand} et al., Lect. Notes Comput. Sci. 6346, 11--22 (2010; Zbl 1287.90021) Full Text: DOI