Article ID: | iaor2012675 |
Volume: | 63 |
Issue: | 1 |
Start Page Number: | 246 |
End Page Number: | 273 |
Publication Date: | Jun 2012 |
Journal: | Algorithmica |
Authors: | Epstein Leah, Levin Asaf |
Keywords: | optimization, graphs |
In the ADM minimization problem the input is a set of arcs along a directed ring. The input arcs need to be partitioned into non‐overlapping chains and cycles so as to minimize the total number of endpoints, where a