On multi-index assignment polytopes

被引：11
|
作者：
Appa, G.
Magos, D.
Mourtos, I.
机构：
[1] Inst Educ Technol, Dept Informat, Egaleo 12210, Greece
[2] Univ London London Sch Econ & Polit Sci, Dept Operat Res, London WC2A 2AE, England
[3] Univ Patras, Dept Econ, Patras 26500, Greece
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2006年 / 416卷 / 2-3期
关键词：
polyhedral combinatorics; multi-index assignment; polytope; facet;
D O I：
10.1016/j.laa.2005.11.009
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We investigate an integer programming model for multi-dimensional assignment problems. This model enables us to establish the dimension for entire families of assignment polytopes, thus unifying and generalising previous results. In particular, we establish the dimension of the linear assignment polytope as well as that of every axial and planar assignment polytope. Further, for the axial polytopes, we identify a family of clique facets. We also give a necessary condition for the existence of a solution for assignment problems. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码：224 / 241
页数：18
相关论文
共 50 条
  • [31] Generalized Spatial Modulation With Multi-Index Modulation
    Zhan, Yiju
    Huang, Fuchun
    IEEE COMMUNICATIONS LETTERS, 2020, 24 (03) : 585 - 588
  • [32] Multi-index antithetic stochastic gradient algorithm
    Mateusz B. Majka
    Marc Sabate-Vidales
    Łukasz Szpruch
    Statistics and Computing, 2023, 33
  • [33] Multi-Index Stochastic Collocation for random PDEs
    Haji-Ali, Abdul-Lateef
    Nobile, Fabio
    Tamellini, Lorenzo
    Tempone, Raul
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2016, 306 : 95 - 122
  • [34] Multi-index antithetic stochastic gradient algorithm
    Majka, Mateusz B.
    Sabate-Vidales, Marc
    Szpruch, Lukasz
    STATISTICS AND COMPUTING, 2023, 33 (02)
  • [35] Application of Fuzzy Methods in Multi-index Assessment
    Li Yan
    Zhao Guanhua
    Li Xiurong
    Chen Baolin
    INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SUPPORTED EDUCATION, 2012, 2 : 516 - 521
  • [36] A reliability study on multi-index of pavement structure
    Li, Zhen-Yu
    Wang, Yong-He
    Yang, Guo-Lin
    GEO-CHANGSHA 2007: AN INTERNATIONAL CONFERENCE ON GEOTECHNICAL ENGINEERING, PROCEEDINGS, 2007, : 211 - 217
  • [37] Multi-index evaluation based on DEA method
    School of Management, Univ. of Science and Technology of China, Hefei 230026, China
    不详
    Xi Tong Cheng Yu Dian Zi Ji Shu/Syst Eng Electron, 2006, 10 (1541-1543):
  • [38] Design and realization of advanced multi-index systems
    Becker, Hans
    Tonova, Diana
    Sundermann, Michael
    Ehlers, Henrik
    Guenster, Stefan
    Ristau, Detlev
    APPLIED OPTICS, 2014, 53 (04) : A88 - A95
  • [39] A Multi-Index Hybrid Trie for Lookup and Updates
    Lin, Chia-Hung
    Hsu, Chia-Yin
    Hsieh, Sun-Yuan
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (10) : 2486 - 2498
  • [40] Multicriterial multi-index resource scheduling problems
    Prilutskii, M. Kh.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2007, 46 (01) : 78 - 82
12345