42 citations · 53 across the 9 of their papers we have counts for
12 papers
New Bounds for Time-Dependent Scheduling with Uniform Deterioration
Angelos Gkikas, Dimitrios Letsios, Tomasz Radzik +1
Time-dependent scheduling with linear deterioration involves determining when to execute jobs whose processing times degrade as their beginning is delayed. Each job i is associated…
Algorithms for Shipping Container Delivery Scheduling
Anna Collins, Dimitrios Letsios, Gueorgui Mihaylov
Motivated by distribution problems arising in the supply chain of Haleon, we investigate a discrete optimization problem that we call the "container delivery scheduling problem". T…
Approximate and Robust Bounded Job Start Scheduling for Royal Mail Delivery Offices
Dimitrios Letsios, Jeremy T. Bradley, Suraj G +2
Motivated by mail delivery scheduling problems arising in Royal Mail, we study a generalization of the fundamental makespan scheduling P||Cmax problem which we call the bounded job…
Approximation Algorithms for Process Systems Engineering
Dimitrios Letsios, Radu Baltean-Lugojan, Francesco Ceccon +3
Designing and analyzing algorithms with provable performance guarantees enables efficient optimization problem solving in different application domains, e.g.\ communication network…
Argumentation for Explainable Scheduling (Full Paper with Proofs)
Kristijonas Čyras, Dimitrios Letsios, Ruth Misener +1
Mathematical optimization offers highly-effective tools for finding solutions for problems with well-defined goals, notably scheduling. However, optimization solvers are often unex…
Exact Lexicographic Scheduling and Approximate Rescheduling
Dimitrios Letsios, Miten Mistry, Ruth Misener
In industrial resource allocation problems, an initial planning stage may solve a nominal problem instance and a subsequent recovery stage may intervene to repair inefficiencies an…