Some constrained partitioning problems and majorization

被引：1
|
作者：
Dahl, G
Flatberg, T
机构：
[1] Univ Oslo, Dept Math & Informat, N-0316 Oslo, Norway
[2] Univ Oslo, Dept Informat, N-0316 Oslo, Norway
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2004年 / 158卷 / 02期
关键词：
combinatorial optimization; partitioning; majorization; matching;
D O I：
10.1016/S0377-2217(03)00256-X
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
We consider some constrained partitioning problems for a finite set of objects of different types. We look for partitions that are size- and type-similar, and, in addition, for a pair of such partitions that are "very different" in a certain sense. The motivation stems from a problem involving the partitioning of a set of students into smaller groups. We give these problems precise mathematical formulations and investigate these problems using the notion of majorization. A special case of one of the problems leads to a result concerning the packing of matchings in a bipartite graph. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码：434 / 443
页数：10
相关论文
共 50 条
  • [1] CONSTRAINED PARTITIONING PROBLEMS
    HWANG, FK
    ROTHBLUM, UG
    [J]. DISCRETE APPLIED MATHEMATICS, 1994, 50 (01) : 93 - 96
  • [2] CONSTRAINED PARTITIONING PROBLEMS
    BURKARD, RE
    YAO, EY
    [J]. DISCRETE APPLIED MATHEMATICS, 1990, 28 (01) : 21 - 34
  • [3] Majorization Problems for Some Subclasses of Starlike Functions
    Huo TANG
    Guantie DENG
    [J]. Journal of Mathematical Research with Applications, 2019, 39 (02) : 153 - 159
  • [4] On Some Constrained Optimization Problems
    Treanta, Savin
    Jha, Shalini
    Khan, Muhammad Bilal
    Saeed, Tareq
    [J]. MATHEMATICS, 2022, 10 (05)
  • [5] The majorization approach to multidimensional scaling: Some problems and extensions - Groenen,PJF
    Mathar, R
    [J]. JOURNAL OF CLASSIFICATION, 1996, 13 (02) : 341 - 343
  • [6] SOME FORMS OF MAJORIZATION
    Bennett, Grahame
    [J]. HOUSTON JOURNAL OF MATHEMATICS, 2010, 36 (04): : 1037 - 1066
  • [7] Large-Margin Metric Learning for Constrained Partitioning Problems
    Lajugie, Remi
    Arlot, Sylvain
    Bach, Francis
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 32 (CYCLE 1), 2014, 32
  • [8] CONSTRAINED PARTITIONING PROBLEMS (VOL 28, PG 21, 1990)
    BURKARD, RE
    YAO, EY
    [J]. DISCRETE APPLIED MATHEMATICS, 1993, 46 (02) : 185 - 185
  • [9] Genetic algorithm for some partitioning and sequencing problems
    Borisovsky, Pavel
    [J]. 2019 DYNAMICS OF SYSTEMS, MECHANISMS AND MACHINES (DYNAMICS), 2019,
  • [10] A POLYNOMIAL CHARACTERIZATION OF SOME GRAPH PARTITIONING PROBLEMS
    ARBIB, C
    [J]. INFORMATION PROCESSING LETTERS, 1988, 26 (05) : 223 - 230
12345