On the use of the simplex method for a type of allocation problems

Tanaka, Yoshihiro

Discussion Paper, Series A, 2018, 331, 1-8

Permalink : https://hdl.handle.net/2115/71733

このアイテムのアクセス数:1,153件（2026-08-26 19:07 集計）

ファイル	フォーマット	サイズ	閲覧回数	説明
DPA331	pdf	213 KB	474

アクセス権	open access
URI	https://hdl.handle.net/2115/71733
タイトル	On the use of the simplex method for a type of allocation problems
著者	e-Rad_Researcher 70236652 著者名 Tanaka, Yoshihiro
言語	英語
キーワード	allocation problems
	Hall’s theorem
	Birkhoff’s theorem
	simplex method
発行日	2018-10
出版者	Faculty of Economics and Business, Hokkaido University
収録物名	Discussion Paper, Series A
巻(号)	331
ページ	1-8
抄録	In this study we discuss the use of the simplex method to solve allocation problems whose flow matrices are doubly stochastic. Although these problems can be solved via a 0-1 integer programming method, H.W. Kuhn [4] suggested the use of linear programming in addition to the Hungarian method. Specifically, we use the Birkhoff's theorem to prove that the simplex method enables solving these problems. We also provide insights how to obtain a partition that includes a particular unit.
資源タイプ	紀要論文
出版タイプ	Version of Record