T’kindt, Vincent; Della Croce, Federico; Liedloff, Mathieu Moderate exponential-time algorithms for scheduling problems. (English) Zbl 07618965 4OR 20, No. 4, 533-566 (2022). MSC: 68R05 68W01 68W40 90B35 PDFBibTeX XMLCite \textit{V. T'kindt} et al., 4OR 20, No. 4, 533--566 (2022; Zbl 07618965) Full Text: DOI
Shang, Lei; T’Kindt, Vincent; Della Croce, Federico Branch & memorize exact algorithms for sequencing problems: efficient embedding of memorization into search trees. (English) Zbl 1510.90121 Comput. Oper. Res. 128, Article ID 105171, 13 p. (2021). MSC: 90B35 PDFBibTeX XMLCite \textit{L. Shang} et al., Comput. Oper. Res. 128, Article ID 105171, 13 p. (2021; Zbl 1510.90121) Full Text: DOI
Shang, Lei; Garraffa, Michele; Della Croce, Federico; T’kindt, Vincent Merging nodes in search trees: an exact exponential algorithm for the single machine total tardiness scheduling problem. (English) Zbl 1443.68222 Lokshtanov, Daniel (ed.) et al., 12th international symposium on parameterized and exact computation, IPEC 2017, Vienna, Austria, September 6–8, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 89, Article 28, 12 p. (2018). MSC: 68W40 68P05 90B35 PDFBibTeX XMLCite \textit{L. Shang} et al., LIPIcs -- Leibniz Int. Proc. Inform. 89, Article 28, 12 p. (2018; Zbl 1443.68222) Full Text: DOI
Garraffa, Michele; Shang, Lei; Della Croce, Federico; T’kindt, Vincent An exact exponential branch-and-merge algorithm for the single machine total tardiness problem. (English) Zbl 1407.90153 Theor. Comput. Sci. 745, 133-149 (2018). MSC: 90B35 68Q25 90C39 PDFBibTeX XMLCite \textit{M. Garraffa} et al., Theor. Comput. Sci. 745, 133--149 (2018; Zbl 1407.90153) Full Text: DOI HAL
Della Croce, Federico; Koulamas, Christos; T’kindt, Vincent Minimizing the number of tardy jobs in two-machine settings with common due date. (English) Zbl 1383.90011 J. Comb. Optim. 34, No. 1, 133-140 (2017). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{F. Della Croce} et al., J. Comb. Optim. 34, No. 1, 133--140 (2017; Zbl 1383.90011) Full Text: DOI
Hoogeveen, Johannes Adzer; Lenté, Christophe; T’kindt, Vincent Rescheduling for new orders on a single machine with setup times. (English) Zbl 1253.90109 Eur. J. Oper. Res. 223, No. 1, 40-46 (2012). MSC: 90B35 90C29 90C60 68Q25 PDFBibTeX XMLCite \textit{J. A. Hoogeveen} et al., Eur. J. Oper. Res. 223, No. 1, 40--46 (2012; Zbl 1253.90109) Full Text: DOI