首页   按字顺浏览 期刊浏览 卷期浏览 The Use of Specially Structured Models for Obtaining Bounds in the Quadratic Assignment...
The Use of Specially Structured Models for Obtaining Bounds in the Quadratic Assignment Problem

 

作者: WhiteD. J.,  

 

期刊: Journal of the Operational Research Society  （Taylor Available online 1994）
卷期: Volume 45, issue 4  

页码: 451-462

 

ISSN:0160-5682

 

年代: 1994

 

DOI:10.1057/jors.1994.63

 

出版商: Taylor&Francis

 

关键词: quadratic assignment problem;programming;layout

 

数据来源: Taylor

 

摘要:

AbstractIn this paper we study a procedure for finding bounds for the quadratic assignment problem. This procedure may be used as a sub-routine in hybrid procedures for solving this problem. The approach is based upon a data decomposition method, linking the actual data to the data of a special class of assignment problems for which bounds are computationally tractable.

 

点击下载:  PDF (3496KB)



返 回