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] Modified goal programming approach for solving multi-objective environmental management problem
    Singh, Sujeet Kumar
    Yadav, Vinay
    ANNALS OF OPERATIONS RESEARCH, 2023, 346 (2) : 1767 - 1783
  • [32] A distributed approach for solving AC-DC multi-objective OPF problem
    Moghadam, Abolfazl Saadati
    Suratgar, Amir Abolfazl
    Hesamzadeh, Mohammad Reza
    Nikravesh, Seyyed Kamaleddin Yadavar
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2023, 153
  • [33] An enhanced approach for solving multi-objective cogeneration based unit commitment problem
    Anand, Himanshu
    Narang, Nitin
    Dhillon, J. S.
    ENVIRONMENTAL PROGRESS & SUSTAINABLE ENERGY, 2022, 41 (04)
  • [34] Classification Problem Solving Using Multi-objective Optimization Approach and Local Search
    Mane, Seema
    Sonawani, S. S.
    Sakhare, Sachin
    2016 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS, AND OPTIMIZATION TECHNIQUES (ICEEOT), 2016, : 243 - 247
  • [35] A Multi-Objective Decision Making Approach for Solving the Image Segmentation Fusion Problem
    Khelifi, Lazhar
    Mignotte, Max
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2017, 26 (08) : 3831 - 3845
  • [36] A novel approach for solving rough multi-objective transportation problem: development and prospects
    Harish Garg
    Rizk M. Rizk-Allah
    Computational and Applied Mathematics, 2021, 40
  • [37] Solving multi-objective fuzzy probabilistic programming problem
    Acharya, S.
    Ranarahu, N.
    Dash, J. K.
    Acharya, M. M.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 26 (02) : 935 - 948
  • [38] 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
    PROCEEDINGS OF THE 35TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING (SAC'20), 2020, : 1002 - 1009
  • [39] Interactive programming approach for solving multi-level multi-objective linear programming problem
    Liu, Qiu-mei
    Yang, Yan-mei
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (01) : 55 - 61
  • [40] Dual learning based Pareto evolutionary algorithm for a kind of multi-objective task assignment problem
    Li, Zuocheng
    Du, Qinglong
    Qian, Bin
    Hu, Rong
    Xu, Meiling
    EXPERT SYSTEMS WITH APPLICATIONS, 2025, 276
12345