咨询与建议

限定检索结果

文献类型

  • 27 篇 期刊文献
  • 5 篇 会议

馆藏范围

  • 32 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 24 篇 理学
    • 23 篇 数学
    • 1 篇 生物学
    • 1 篇 统计学(可授理学、...
  • 17 篇 工学
    • 9 篇 计算机科学与技术...
    • 4 篇 电气工程
    • 4 篇 信息与通信工程
    • 3 篇 软件工程
    • 2 篇 控制科学与工程
    • 1 篇 测绘科学与技术
    • 1 篇 生物工程
  • 15 篇 管理学
    • 15 篇 管理科学与工程(可...
    • 1 篇 工商管理
  • 2 篇 医学
    • 1 篇 临床医学
  • 1 篇 经济学
    • 1 篇 应用经济学

主题

  • 32 篇 multidimensional...
  • 8 篇 combinatorial op...
  • 4 篇 data association
  • 3 篇 linear assignmen...
  • 2 篇 parallel algorit...
  • 2 篇 computational re...
  • 2 篇 bottleneck assig...
  • 2 篇 multi-sensor mul...
  • 2 篇 quadratic assign...
  • 2 篇 heuristics
  • 2 篇 local search
  • 2 篇 multitarget trac...
  • 2 篇 randomized algor...
  • 1 篇 graph partitioni...
  • 1 篇 traveling salesm...
  • 1 篇 domination analy...
  • 1 篇 memetic algorith...
  • 1 篇 admissible trans...
  • 1 篇 graph decomposit...
  • 1 篇 asymptotic theor...

机构

  • 7 篇 univ florida dep...
  • 4 篇 univ florida dep...
  • 3 篇 univ iowa dept m...
  • 1 篇 univ london roya...
  • 1 篇 hamburg univ tec...
  • 1 篇 graz univ techno...
  • 1 篇 khmelnitsky natl...
  • 1 篇 univ illinois de...
  • 1 篇 munit directorat...
  • 1 篇 air force res la...
  • 1 篇 univ groningen d...
  • 1 篇 bdm fed inc boul...
  • 1 篇 univ paris 09 la...
  • 1 篇 univ copenhagen ...
  • 1 篇 zhejiang univ pe...
  • 1 篇 thales airborne ...
  • 1 篇 suny buffalo dep...
  • 1 篇 minist sante 14 ...
  • 1 篇 univ illinois de...
  • 1 篇 colorado state u...

作者

  • 7 篇 pardalos panos m...
  • 5 篇 krokhmal pavlo a...
  • 5 篇 pardalos pm
  • 4 篇 pasiliao eduardo...
  • 3 篇 gutin gregory
  • 3 篇 oliveira cas
  • 2 篇 grundel da
  • 2 篇 karapetyan danie...
  • 2 篇 kammerdiner alla
  • 2 篇 nagi rakesh
  • 2 篇 grundel don a.
  • 2 篇 vogiatzis chrysa...
  • 2 篇 poore ab
  • 1 篇 pitsoulis ls
  • 1 篇 vanpeperstraete ...
  • 1 篇 elsner raphael
  • 1 篇 vanderpooten dan...
  • 1 篇 degras david
  • 1 篇 burkard re
  • 1 篇 an shaowei

语言

  • 30 篇 英文
  • 2 篇 其他
检索条件"主题词=Multidimensional assignment problem"
32 条 记 录,以下是21-30 订阅
排序:
An approximation algorithm for multidimensional assignment problems minimizing the sum of squared errors
收藏 引用
DISCRETE APPLIED MATHEMATICS 2009年 第9期157卷 2124-2135页
作者: Kuroki, Yusuke Matsui, Tomomi Univ Tokyo Grad Sch Informat Sci & Technol Bunkyo Ku Tokyo 1138656 Japan Chuo Univ Dept Informat & Syst Engn Fac Sci & Engn Bunkyo Ku Tokyo 1128551 Japan
Given a complete k-partite graph G = (V-1, V-2,..., V-k;E) satisfying vertical bar V-1 vertical bar = vertical bar V-2 vertical bar = ... = vertical bar V-k vertical bar = n and weights of all k-cliques of G, the k-di... 详细信息
来源: 评论
Test problem generator for the multidimensional assignment problem
收藏 引用
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS 2005年 第2期30卷 133-146页
作者: Grundel, DA Pardalos, PM Univ Florida Dept Ind & Syst Engn Ctr Appl Optimizat Gainesville FL 32611 USA
The multidimensional assignment problem (MAPs) is a higher dimensional version of the standard linear assignment problem. Test problems of known solution are useful in exercising solution methods. A method of generati... 详细信息
来源: 评论
Branch and bound algorithms for the multidimensional assignment problem
收藏 引用
OPTIMIZATION METHODS & SOFTWARE 2005年 第1期20卷 127-143页
作者: Pasiliao, EL Pardalos, PM Pitsoulis, LS USAF Munit Directorate Res Lab Eglin AFB FL 32542 USA Univ Florida Dept Ind & Syst Engn Gainesville FL 32611 USA Aristotle Univ Thessaloniki Dept Math Phys & Computat Sci GR-54124 Thessaloniki Greece
This work investigates two branch and bound algorithms based on different tree representations of the multidimensional assignment problem (MAP). The MAP may be depicted as either an index-based tree in which every lev... 详细信息
来源: 评论
Random assignment problems
收藏 引用
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2009年 第1期194卷 1-17页
作者: Krokhmal, Pavlo A. Pardalos, Panos M. Univ Iowa Dept Mech & Ind Engn Iowa City IA 52242 USA Univ Florida Dept Ind & Syst Engn Gainesville FL 32611 USA
Analysis of random instances of optimization problems provides valuable insights into the behavior and properties of problem's solutions, feasible region, and optimal values, especially in large-scale cases. A cla... 详细信息
来源: 评论
Worst case analysis of max-regret, greedy and other heuristics for multidimensional assignment and traveling salesman problems
收藏 引用
JOURNAL OF HEURISTICS 2008年 第2期14卷 169-181页
作者: Gutin, Gregory Goldengorin, Boris Huang, Jing Univ London Royal Holloway & Bedford New Coll Dept Comp Sci Egham TW20 0EX Surrey England Univ Haifa Dept Comp Sci IL-31999 Haifa Israel Univ Groningen Dept Econ & Operat Res NL-9700 AV Groningen Netherlands Khmelnitsky Natl Univ Dept Appl Math Khmelnitsky Ukraine Univ Victoria Dept Math & Stat Victoria BC V8W 3P4 Canada
Optimization heuristics are often compared with each other to determine which one performs best by means of worst-case performance ratio reflecting the quality of returned solution in the worst case. The domination nu... 详细信息
来源: 评论
Randomized parallel algorithms for the multidimensional assignment problem
收藏 引用
APPLIED NUMERICAL MATHEMATICS 2004年 第1期49卷 117-133页
作者: Oliveira, CAS Pardalos, PM Univ Florida Dept Ind & Syst Engn Gainesville FL 32611 USA
The multidimensional assignment problem (MAP) is a combinatorial optimization problem arising in diverse applications such as computer vision and motion tracking. In the MAP, the objective is to match tuples of object... 详细信息
来源: 评论
Randomized parallel algorithms for the multidimensional assignment problem
Randomized parallel algorithms for the multidimensional assi...
收藏 引用
3rd Workshop of the ERCIM-Working-Group-on-Matrix-Computations-and-Statitsics
作者: Oliveira, CAS Pardalos, PM Univ Florida Dept Ind & Syst Engn Gainesville FL 32611 USA
The multidimensional assignment problem (MAP) is a combinatorial optimization problem arising in diverse applications such as computer vision and motion tracking. In the MAP, the objective is to match tuples of object... 详细信息
来源: 评论
A bi-criteria approach for the data association problem
收藏 引用
ANNALS OF OPERATIONS RESEARCH 2006年 第1期147卷 217-234页
作者: Hugot, Hadrien Vanderpooten, Daniel Vanpeperstraete, Jean Michel Univ Paris 09 LAMSADE F-75775 Paris 16 France Thales Airborne Syst F-78852 Elancourt France
The data association problem consists of associating pieces of information emanating from different sources in order to obtain a better description of the situation under study. This problem arises, in particular, whe... 详细信息
来源: 评论
Asymptotic properties of random multidimensional assignment problems
收藏 引用
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS 2004年 第3期122卷 487-500页
作者: Grundel, DA Oliveira, CAS Pardalos, PM Univ Florida Dept Ind & Syst Engn Ctr Appl Optimizat Gainesville FL 32611 USA
The multidimensional assignment problem ( MAP) is an NP-hard combinatorial optimization problem occurring in many applications, such as data association. In this paper, we prove two conjectures made in Ref. 1 and base... 详细信息
来源: 评论
Selected topics on assignment problems
收藏 引用
DISCRETE APPLIED MATHEMATICS 2002年 第1-3期123卷 257-302页
作者: Burkard, RE Graz Univ Technol Inst Math A-8010 Graz Austria
We survey recent developments in the fields of bipartite matchings, linear sum assignment and bottleneck assignment problems and applications, multidimensional assignment problems, quadratic assignment problems, in pa... 详细信息
来源: 评论