Showing cs.DSShow all
3 papers · 1 filter
cs.DS2025
Scheduling on Identical Machines with Setup Time and Unknown Execution Time
Yasushi Kawase, Kazuhisa Makino, Vinh Long Phan +1
In this study, we investigate a scheduling problem on identical machines in which jobs require initial setup before execution. We assume that an algorithm can dynamically form a ba…
cs.DS2024
Composition Orderings for Linear Functions and Matrix Multiplication Orderings
Susumu Kubo, Kazuhisa Makino, Souta Sakamoto
We consider composition orderings for linear functions of one variable. Given linear functions and a constant , the objective is to find a permutation th…
cs.DS2024
Characterizing the integer points in 2-decomposable polyhedra by closedness under operations
Kei Kimura, Kazuhisa Makino, Shota Yamada +1
Characterizing the solution sets in a problem by closedness under operations is recognized as one of the key aspects of algorithm development, especially in constraint satisfaction…