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 条
  • [31] A new technique for solving the multi-objective optimization problem using hybrid approach
    Mimoun YOUNES
    Khodja FOUAD
    Belabbes BAGDAD
    [J]. Frontiers in Energy, 2014, 8 (04) - 503
  • [32] An enhanced approach for solving multi-objective cogeneration based unit commitment problem
    Anand, Himanshu
    Narang, Nitin
    Dhillon, J. S.
    [J]. ENVIRONMENTAL PROGRESS & SUSTAINABLE ENERGY, 2022, 41 (04)
  • [33] Classification Problem Solving Using Multi-objective Optimization Approach and Local Search
    Mane, Seema
    Sonawani, S. S.
    Sakhare, Sachin
    [J]. 2016 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS, AND OPTIMIZATION TECHNIQUES (ICEEOT), 2016, : 243 - 247
  • [34] Solving multi-objective cell design problem: An evolutionary genetic algorithm approach
    Pattanaik, L.N.
    Jain, R.K.
    Mehta, N.K.
    [J]. International Journal of Manufacturing Technology and Management, 2007, 11 (02) : 251 - 273
  • [35] Interactive programming approach for solving multi-level multi-objective linear programming problem
    Liu, Qiu-mei
    Yang, Yan-mei
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (01) : 55 - 61
  • [36] Solving multi-objective fuzzy probabilistic programming problem
    Acharya, S.
    Ranarahu, N.
    Dash, J. K.
    Acharya, M. M.
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 26 (02) : 935 - 948
  • [37] A game-theoretic approach for the multi-objective frequency assignment problem in mobile networks
    Laidoui, Fatma
    Tayeb, Fatima Benbouzid-Si
    Bessedik, Malika
    Laidi, Fatima Zahra
    [J]. PROCEEDINGS OF THE 35TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING (SAC'20), 2020, : 1002 - 1009
  • [38] Multi-objective fuzzy optimization approach to eigenstructure assignment
    TrebiOllennu, A
    White, BA
    [J]. FUZZ-IEEE '96 - PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 1996, : 1325 - 1331
  • [39] Interactive Multi-Objective Optimization Using Mobile Application; Application to Multi-Objective Linear Assignment Problem
    Kim, Shinmyeong
    Jeong, In-Jae
    [J]. 2019 ASIA PACIFIC INFORMATION TECHNOLOGY CONFERENCE (APIT 2019), 2019, : 12 - 19
  • [40] Approach of Solving Dual Resource Constrained Multi-Objective Flexible Job Shop Scheduling Problem Based on MOEA/D
    Li Xixing
    Liu Yi
    [J]. INTERNATIONAL JOURNAL OF ONLINE ENGINEERING, 2018, 14 (07) : 75 - 89
12345