Multiset graph partitioning

Local optimality conditions are given for a quadratic programming formulation of the multiset graph partitioning problem. These conditions are related to the structure of the graph and properties of the weights. Copyright Springer-Verlag Berlin Heidelberg 2002

MoreLess

Year of publication:	2002
Authors:	Hager, William W. ; Krylyuk, Yaroslav
Published in:	Mathematical Methods of Operations Research. - Springer. - Vol. 55.2002, 1, p. 1-10
Publisher:	Springer
Subject:	Graph partitioning \| min-cut \| max-cut \| quadratic programming \| optimality conditions \| AMS(MOS) subject classifications: 90C35

Online Resource

Check full text access |

More access options

Check Google Scholar

In German libraries (KVK)

I need help

More details

Extent:	text/html
Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10010999645