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 条
  • [41] Solving the Quadratic Assignment Problem
    Sergienko, I., V
    Shylo, V. P.
    Chupov, S., V
    Shylo, P., V
    CYBERNETICS AND SYSTEMS ANALYSIS, 2020, 56 (01) : 53 - 57
  • [42] A survey for the quadratic assignment problem
    Loiola, Eliane Maria
    de Abreu, Nair Maria Maia
    Boaventura-Netto, Paulo Oswaldo
    Hahn, Peter
    Querido, Tania
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (02) : 657 - 690
  • [43] On the Maximum Quadratic Assignment Problem
    Nagarajan, Viswanath
    Sviridenko, Maxim
    MATHEMATICS OF OPERATIONS RESEARCH, 2009, 34 (04) : 859 - 868
  • [44] On the Maximum Quadratic Assignment Problem
    Nagarajan, Viswanath
    Sviridenko, Maxim
    PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2009, : 516 - +
  • [45] The Random Quadratic Assignment Problem
    Paul, Gerald
    Shao, Jia
    Stanley, H. Eugene
    JOURNAL OF STATISTICAL PHYSICS, 2011, 145 (03) : 734 - 744
  • [46] ALGORITHM FOR QUADRATIC ASSIGNMENT PROBLEM
    GRAVES, GW
    WHINSTON, AB
    MANAGEMENT SCIENCE SERIES A-THEORY, 1970, 16 (07): : 453 - 471
  • [47] Solving the Quadratic Assignment Problem
    I. V. Sergienko
    V. P. Shylo
    S. V. Chupov
    P. V. Shylo
    Cybernetics and Systems Analysis, 2020, 56 : 53 - 57
  • [48] CONTRIBUTIONS TO THE QUADRATIC ASSIGNMENT PROBLEM
    CHRISTOFIDES, N
    MINGOZZI, A
    TOTH, P
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1980, 4 (04) : 243 - 247
  • [49] Parametric-based path generation for automated vehicles at roundabouts
    Gonzalez, David
    Perez, Joshue
    Milanes, Vicente
    EXPERT SYSTEMS WITH APPLICATIONS, 2017, 71 : 332 - 341
  • [50] Parametric-based determination of cylindrical variations in geometric tolerancing
    Bárcenas, CC
    Griffin, PM
    JOURNAL OF MANUFACTURING SCIENCE AND ENGINEERING-TRANSACTIONS OF THE ASME, 2000, 122 (03): : 549 - 555
12345