A PARAMETRIC-BASED HEURISTIC PROGRAM FOR THE QUADRATIC ASSIGNMENT PROBLEM

被引：0
|
作者：
WHITE, DJ
机构：
[1] University of Manchester, Manchester
来源：
NAVAL RESEARCH LOGISTICS | 1993年 / 40卷 / 04期
关键词：
D O I：
10.1002/1520-6750(199306)40:4<553::AID-NAV3220400409>3.0.CO;2-Z
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this article we study the quadratic assignment problem by embedding the actual data in a data space which satisfies an extension of the metric triangle property. This leads to simpler computations for the determination of heuristic solutions. Bounds are given for the loss of optimality which such heuristic solutions would involve in any specific instance.
引用
收藏
页码：553 / 568
页数：16
相关论文
共 50 条
12345