Proll, L (2007) ILP approaches to the blockmodel problem. European Journal of Operational Research, 177 (2). pp. 840-850. ISSN 0377-2217
Abstract
Blockmodelling is a method for identifying structural similarities or equivalences between elements which has applications in a variety of contexts, including multiattribute performance assessment. One criterion for forming blocks results in a difficult non-linear integer programme. We give several integer linear programming formulations of this problem and provide comparative computational results. We show that methods of reducing symmetry proposed by Sherali and Smith are not effective in this case and propose an iterative approach in which the size of the problem is reduced.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | Copyright © 2006 Elsevier B.V. All rights reserved. This is an author produced version of a paper published in European Journal of Operational Research. Uploaded in accordance with the publisher's self-archiving policy. |
Keywords: | Integer programming; Non-linear programming; Blockmodel; Symmetry |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 18 Sep 2019 08:40 |
Last Modified: | 30 Jun 2020 14:48 |
Status: | Published |
Publisher: | Elsevier |
Identification Number: | 10.1016/j.ejor.2005.12.028 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:93083 |