- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Automatic Translation feature is available on CiNii Labs
- Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
On a generalized minimax realization problem on flow networks
Description
If a matrix, which represents the capacities between vertices for every vertex pair, is given, then the necessary and sufficient conditions are known for the existence of networks satisfying given conditions. However, it is rare that the capacities between all vertex pairs are given. Therefore we give a matrix which is not always the terminal capacity matrix, and we discuss the realization of the matrix. In this case, we consider minimizing the differences between capacities in the network and elements of the matrix. In this paper, we generalize the concept of difference and propose an algorithm to construct the network.
Journal
-
- IEEE APCCAS 2000. 2000 IEEE Asia-Pacific Conference on Circuits and Systems. Electronic Communication Systems. (Cat. No.00EX394)
-
IEEE APCCAS 2000. 2000 IEEE Asia-Pacific Conference on Circuits and Systems. Electronic Communication Systems. (Cat. No.00EX394) 634-637, 2002-11-11
IEEE
