A dual approach to solving a multi-objective assignment problem

被引：0
|
作者：
Medvedeva, O. A. [1 ]
Medvedev, S. N. [1 ]
机构：
[1] Voronezh State Univ, Dept Appl Math Informat & Mech, 1 Univ Skaya Pl, Voronezh 394006, Russia
来源：
INTERNATIONAL CONFERENCE APPLIED MATHEMATICS, COMPUTATIONAL SCIENCE AND MECHANICS: CURRENT PROBLEMS | 2018年 / 973卷
关键词：
D O I：
10.1088/1742-6596/973/1/012039
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Two approximation algorithms applied for solving the multi-objective assignment problem (MOAP) are proposed. The reduction to the single-objective problem is realized and dual Uzawa method is applied. The differences between algorithms are the Lagrangian construction technics, the application technics of Hungarian method or independent column minimization in each iteration. The results of the comparative computational experiment are presented.
引用
收藏
页数：11
相关论文
共 50 条
  • [21] A binary multi-objective approach for solving the WMNs topology planning problem
    Taleb, Sylia Mekhmoukh
    Baiche, Karim
    Meraihi, Yassine
    Yahia, Selma
    Mirjalili, Seyedali
    Ramdane-Cherif, Amar
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2025, 18 (02)
  • [22] New approach for solving intuitionistic fuzzy multi-objective transportation problem
    Roy, Sankar Kumar
    Ebrahimnejad, Ali
    Luis Verdegay, Jose
    Das, Sukumar
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2018, 43 (01):
  • [23] Genetic, algorithm approach for solving multi-objective facility layout problem
    1600, Alexandria University, Alexandria, Egypt (43):
  • [24] A game-theoretical constructive approach for the multi-objective frequency assignment problem
    Laidoui, Fatma
    Bessedik, Malika
    Tayeb, Fatima Benbouzid-Si
    APPLIED SOFT COMPUTING, 2023, 144
  • [25] Multi-objective constraint handling method for solving berth allocation and quay crane assignment problem
    Huang H.
    Ji B.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2023, 40 (04): : 761 - 771
  • [26] Transgenetic Algorithms for the Multi-objective Quadratic Assignment Problem
    Almeida, Carolina P.
    Goncalves, Richard A.
    Goldbarg, Elizabeth F.
    Goldbarg, Marco C.
    Delgado, Myriam R.
    2014 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2014, : 312 - 317
  • [27] A Compromise Programming for Multi-Objective Task Assignment Problem
    Ngo, Son Tung
    Jaafar, Jafreezal
    Aziz, Izzatdin Abdul
    Anh, Bui Ngoc
    COMPUTERS, 2021, 10 (02) : 1 - 16
  • [28] A new technique for solving the multi-objective optimization problem using hybrid approach
    Younes M.
    Fouad K.
    Bagdad B.
    Frontiers in Energy, 2014, 8 (4) : 490 - 503
  • [29] Solving multi-objective cell design problem: An evolutionary genetic algorithm approach
    Pattanaik, L.N.
    Jain, R.K.
    Mehta, N.K.
    International Journal of Manufacturing Technology and Management, 2007, 11 (02) : 251 - 273
  • [30] A new technique for solving the multi-objective optimization problem using hybrid approach
    Mimoun YOUNES
    Khodja FOUAD
    Belabbes BAGDAD
    Frontiers in Energy, 2014, 8 (04) : 490 - 503
12345