Title of article
Balancedness of edge covering games Original Research Article
Author/Authors
Yanzhi Liu، نويسنده , , Qizhi Fang، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
6
From page
1064
To page
1069
Abstract
In this work we discuss two related cooperative games, relaxed and rigid edge covering games, which arise from edge covering problems on graphs. On the basis of a new 0–1 program formulation for edge covering problems and LP duality theory, we obtain a common necessary and sufficient condition on the balancedness of both edge covering games.
Keywords
Cooperative game , Core , Balancedness , Lagrange dual , Edge covering game
Journal title
Applied Mathematics Letters
Serial Year
2007
Journal title
Applied Mathematics Letters
Record number
898485
Link To Document