most citedAn almost linear time complexity algorithm for the Tool Loading Problem

4 citations · 4 across the 2 of their papers we have counts for

collaborators
Showing math.OCShow all

1 paper · 1 filter

math.OC2022

An improved KTNS algorithm for the job sequencing and tool switching problem

Mikhail Cherniavskii, Boris Goldengorin

We outline a new Max Pipe Construction Algorithm (MPCA) with the purpose to reduce the CPU time for the classic Keep Tool Needed Soonest (KTNS) algorithm. The KTNS algorithm is app…