Quadratic integer programming with application to the chaotic mappings of complete multipartite graphs
文献类型：期刊论文
| 作者 | Fu, HL; Shiue, CL; Cheng, X; Du, DZ; Kim, JM |
| 刊名 | JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
 |
| 出版日期 | 2001-09-01 |
| 卷号 | 110期号:3页码:545-556 |
| 关键词 | chaotic mapping complete multipartite graph quadratic integer programming optimal solution |
| ISSN号 | 0022-3239 |
| 英文摘要 | Let a be a permutation of the vertex set V(G) of a connected graph G. Define the total relative displacement of alpha in G by [GRAPHIC] where d(G) (x, y) is the length of the shortest path between x and y in G. Let pi*(G) be the maximum value of delta (alpha)(G) among all permutations of V(G). The permutation which realizes pi*(G) is called a chaotic mapping of G. In this paper, we study the chaotic mappings of complete multipartite graphs. The problem is reduced to a quadratic integer programming problem. We characterize its optimal solution and present an algorithm running in O(n(5) log n) time, where n is the total number of vertices in a complete multipartite graph. |
| WOS研究方向 | Operations Research & Management Science ; Mathematics |
| 语种 | 英语 |
| WOS记录号 | WOS:000171212900004 |
| 出版者 | KLUWER ACADEMIC/PLENUM PUBL |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/15856]  |
| 专题 | 中国科学院数学与系统科学研究院 |
| 通讯作者 | Fu, HL |
| 作者单位 | 1.Natl Chiao Thung Univ, Dept Appl Math, Hsinchu, Taiwan 2.Natl Tsing Hua Univ, Natl Ctr Theoret Sci, Div Math, Hsinchu, Taiwan 3.Univ Minnesota, Dept Comp Sci & Engn, Minneapolis, MN USA 4.Chinese Acad Sci, Inst Appl Math, Beijing, Peoples R China |
| 推荐引用方式 GB/T 7714 | Fu, HL,Shiue, CL,Cheng, X,et al. Quadratic integer programming with application to the chaotic mappings of complete multipartite graphs[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS,2001,110(3):545-556. |
| APA | Fu, HL,Shiue, CL,Cheng, X,Du, DZ,&Kim, JM.(2001).Quadratic integer programming with application to the chaotic mappings of complete multipartite graphs.JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS,110(3),545-556. |
| MLA | Fu, HL,et al."Quadratic integer programming with application to the chaotic mappings of complete multipartite graphs".JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS 110.3(2001):545-556. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。