On the characterization of noninteger vertices of the relaxation polyhedron in the multi-index axial assignment problem

被引：1
|
作者：
Kravtsov, V. M. [1 ]
机构：
[1] Minist Econ Republ Belarus, Econ Res Inst, Minsk 220086, Belarus, BELARUS
来源：
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS | 2010年 / 50卷 / 09期
关键词：
relaxation polyhedron in the multi-index axial assignment problem; r-noninteger vertex; (p-1) section of p-index matrix;
D O I：
10.1134/S0965542510090125
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Theorems about the characterization and exponential growth of the denominators of fractional components of noninteger vertices of the relaxation polyhedron in the multi-index axial assignment problem are proved. They made it possible to obtain new lower bounds on the number of noninteger vertices of this polyhedron and to refute the conjecture on the estimate of the ratio of the number of integer vertices to the number of all vertices of the multi-index axial transportation polyhedron determined by integer vectors.
引用
收藏
页码：1615 / 1626
页数：12
相关论文
共 50 条
  • [41] Multi-index cooperative mixed strategy for service selection problem in service-oriented architecture
    Department of Computer Engineering, Chengdu Electromechanical College, Chengdu, China
    不详
    [J]. J. Comput, 2008, 8 (69-76):
  • [42] AN APPROACH TO SOLVE A FUZZY BI-OBJECTIVE MULTI-INDEX FIXED CHARGE TRANSPORTATION PROBLEM
    Hakim, Maroua
    Zitouni, Rachid
    [J]. KYBERNETIKA, 2024, 60 (03) : 271 - 292
  • [43] Multi-Index Cooperative Mixed Strategy for Service Selection Problem in Service-Oriented Architecture
    Shen, Yimin
    Zhang, Jing
    Fan, Yushun
    [J]. JOURNAL OF COMPUTERS, 2008, 3 (08) : 69 - 76
  • [44] Characterization and functional evaluation of surface texture of micro eccentric shaft based on multi-index
    Cheng, Minghui
    Jiao, Li
    Yan, Pei
    Niu, Zhongke
    Qiu, Tianyang
    Wang, Xibin
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2022, 236 (11) : 1483 - 1495
  • [45] Preparation and characterization of the greener alkali-activated grouting materials based on multi-index optimization
    Zhang, Zhengqi
    Tian, Zhongnan
    Zhang, Kaiwen
    Tang, Xiuming
    Luo, Yaofei
    [J]. Construction and Building Materials, 2021, 269
  • [46] A Study on Multi-index Evaluation Model Based on Synthetic Weighting for the Problem of Technology Innovation Capability of Enterprises
    Wei, Huang
    [J]. 2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 5823 - 5826
  • [47] Preparation and characterization of the greener alkali-activated grouting materials based on multi-index optimization
    Zhang, Zhengqi
    Tian, Zhongnan
    Zhang, Kaiwen
    Tang, Xiuming
    Luo, Yaofei
    [J]. CONSTRUCTION AND BUILDING MATERIALS, 2021, 269
  • [48] Solution of a Multi-Objective and Multi-Index Real-Life Transportation Problem Using Different Fuzzy Membership Functions
    Kaur, Dalbinder
    Mukherjee, Sathi
    Basu, Kajla
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 164 (02) : 666 - 678
  • [49] Solution of a Multi-Objective and Multi-Index Real-Life Transportation Problem Using Different Fuzzy Membership Functions
    Dalbinder Kaur
    Sathi Mukherjee
    Kajla Basu
    [J]. Journal of Optimization Theory and Applications, 2015, 164 : 666 - 678
  • [50] Pollution characterization and multi-index ecological risk assessment of microplastics in urban rivers from a Chinese megacity
    Yang, Hao
    Sun, Fuhong
    Liao, Haiqing
    Huang, Lingjie
    Zhao, Qianyu
    Wu, Fengchang
    [J]. Journal of Hazardous Materials, 2024, 480
12345