Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2016/08/01 Vol. E99-ANo. 8pp. 1510-1517 Type of Manuscript: Special Section PAPER (Special Section on Information and Communication Systems for Safe and Secure Life) Category: Keyword: disaster restoration, catastrophic failure, spanning-tree, linear programming,