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 条
  • [41] Multicriterial multi-index resource scheduling problems
    M. Kh. Prilutskii
    Journal of Computer and Systems Sciences International, 2007, 46 : 78 - 82
  • [42] COLORING IMAGE SEARCH WITH COUPLED MULTI-INDEX
    Zheng, Liang
    Wang, Shengjin
    Tian, Qi
    2015 IEEE CHINA SUMMIT & INTERNATIONAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING, 2015, : 137 - 141
  • [43] PLAN NUMBERS OF A MULTI-INDEX CHOICE PROBLEM
    EMELICHEV, VA
    KONONENK.AM
    DOKLADY AKADEMII NAUK BELARUSI, 1974, 18 (08): : 677 - 680
  • [44] Multi-index Filtrations and Generalized Poincaré Series
    A. Campillo
    F. Delgado
    S. M. Gusein-Zade
    Monatshefte für Mathematik, 2007, 150 : 193 - 209
  • [45] Research on Multi-index Network DEA Model
    Li Ling
    Liu Jian-yong
    Wang Yuan
    PROGRESS IN MEASUREMENT AND TESTING, PTS 1 AND 2, 2010, 108-111 : 1134 - 1140
  • [46] Data-oriented multi-index Hashing
    Ma, Yanping
    Ji, Guangrong
    Zou, Hailin
    Xie, Hongtao
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2015, 42 (04): : 159 - 164
  • [47] Nonlinear estimation in anisotropic multi-index denoising
    Kerkyacharian, G
    Lepski, O
    Picard, D
    PROBABILITY THEORY AND RELATED FIELDS, 2001, 121 (02) : 137 - 170
  • [48] Fatou Theorems for Multi-index Bessel Series
    Paneva-Konovska, Jordanka
    APPLICATIONS OF MATHEMATICS IN ENGINEERING AND ECONOMICS (AMEE'14), 2014, 1631 : 303 - 312
  • [49] Multi-index transport problems with decomposition structure
    L. G. Afraimovich
    Automation and Remote Control, 2012, 73 : 118 - 133
  • [50] Monomiality and multi-index multi-variable special polynomials
    Belingeri, C.
    Dattoli, G.
    Khan, Subuhi
    Ricci, P. E.
    INTEGRAL TRANSFORMS AND SPECIAL FUNCTIONS, 2007, 18 (07) : 449 - 458
12345