arrow
返回

Global optimality conditions and optimization methods for quadratic assignment problems

delete2012-02-01
delete5
delete
OA
AI
Z
Zhiyou Wu *
Y
Yongjian Yang
F
Fusheng Bai
J
Jing Tian
DOI:10.1016/j.amc.2011.11.068delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
In this paper some global optimality conditions for general quadratic {0, 1} programming problems with linear equality constraints are discussed and then some global optimality conditions for quadratic assignment problems (QAP) are presented. A local optimization method for (QAP) is derived according to the necessary global optimality conditions. A global optimization method for (QAP) is presented by combining the sufficient global optimality conditions, the local optimization method and some auxiliary functions. Some numerical examples are given to illustrate the efficiency of the given optimization methods. (C) 2011 Elsevier Inc. All rights reserved.
Keyword:
Quadratic assignment program
Global optimality condition
Local optimization method
Global optimization method
Auxiliary function
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Mathematics and Computation 封面图
Applied Mathematics and Computation
IF:
3.4
论文数:
2.3W
被引数:
3.3W

机构

F
Federation University Australia
学者数:
2.0K
论文数: 2.3K
被引数: 17
S
shanghai university
学者数:
3.9W
论文数: 2.7W
被引数: 52
引用论文

引用论文

Stability of Reference Genes for Messenger RNA Quantification by Real-Time PCR in Mouse Dextran Sodium Sulfate Experimental Colitis
err2016-05-31
err0
errOAAI
errNour Eissa; Hayam Hussein; Hongxing Wang; Mohammad F. Rabbi; Charles N. Bernstein; Jean-Eric Ghia
err分享
err收藏
err分享
err收藏
A survey for the quadratic assignment problem
err2007-01-01
err580
PREAI
errLoiola, Eliane Maria; de Abreu, Nair Maria Maia; Boaventura-Netto, Paulo Oswaldo; Hahn, Peter; Querido, Tania
err分享
err收藏
Efficient dye removal and separation based on graphene oxide nanomaterials
err2020-01-01
err0
PREAI
errBrennan Mao; Boopathi Sidhureddy; Antony Raj Thiruppathi; Peter C. Wood; Aicheng Chen
err分享
err收藏
err分享
err收藏
Radiation effects on astrometric CCDs at low operating temperatures
err2005-12-01
err0
PREAI
errG.R. Hopkinson; A. Short; C. Vetel; I. Zayer; A.D. Holland
err分享
err收藏
学者 查看更多内容