산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)
- 제19권37호
- /
- Pages.211-220
- /
- 1996
- /
- 2005-0461(pISSN)
- /
- 2287-7975(eISSN)
대규모 시간전개형 네트워크에서의 효율적 최대유량 해법
Efficient Maximal Flow Algorithms in a Large Time-Expanded Network
초록
We consider the problem of scheduling a maximal amount of additional, low priority transport through a large multiperiod network, given that we may not interfere with an existing schedule for high priority transport. The problem is transformed into the Time-Expanded network(TENET) without traverse time using TENET Generator (TENETGEN). We describe two specialized heuristic algorithms that guarantee the optimal solutions and show the effectiveness of them by comparing quite favorably with Dinic.
키워드