search query: @author Glover, F. / total: 17
reference: 5 / 17
Author: | Glover, F. Klingman, D. |
Title: | New sharpness properties, algorithms and complexity bounds for partitioning shortest path procedures. |
Journal: | Operations Research
1989 : JUL-AUG, VOL. 37:4, p. 542-546 |
Index terms: | ALGORITHMS |
Language: | eng |
Abstract: | Building on the framework of partitioning shortest path algorihtms, the results provide two new algorithms with different types of interesting sharpness properties that may be characterized by reference to a refinement of the sharpness concept. One of the new algorithms is shown to have a complexity bound that is superior to that of the previous algorithms with corresponding sharpness properties. The second new method is demonstrated to have a better bound while exhibiting sharpness properties that are nearly as comprehensive. Finally, methods are discussed for identifying negative cycles that exhibit a special time-sharp property. |
SCIMA