Parameter Shortest Path Algorithms with an Application to Cyclic Staffing
Let G = (V,E) be a digraph with n vertices including a special vertex s. Let E' C E be a designated subset of edges. For each e E E there is an associated real number fl(e). Furthermore, let 1 if e E E' f2(e): 0 if e E-E' The length of edge e is flpe)-Af2(e), where X is a parameter th...
| Main Authors: | , |
|---|---|
| Format: | Working Paper |
| Language: | en_US |
| Published: |
Massachusetts Institute of Technology, Operations Research Center
2004
|
| Online Access: | http://hdl.handle.net/1721.1/5180 |