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 条
  • [1] A Multi-objective Approach to the Channel Assignment Problem
    Cheeneebash, Jayrani
    Lozano, Jose Antonio
    Rughooputh, Harry Coomar Shumsher
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 3913 - 3916
  • [2] Solving multi-objective traffic assignment
    Raith, Andrea
    Wang, Judith Y. T.
    Ehrgott, Matthias
    Mitchell, Stuart A.
    ANNALS OF OPERATIONS RESEARCH, 2014, 222 (01) : 483 - 516
  • [3] Solving multi-objective traffic assignment
    Andrea Raith
    Judith Y. T. Wang
    Matthias Ehrgott
    Stuart A. Mitchell
    Annals of Operations Research, 2014, 222 : 483 - 516
  • [4] Multi-Objective Assignment Problem with Varied Weights and Its Solving Method
    Zhang Yan
    Zhao Xinzhong
    Lu Dengyu
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MANAGEMENT AND ENGINEERING (CME 2014), 2014, : 1143 - 1149
  • [5] A new heuristic method for solving unbalanced multi-objective assignment problem
    Fouad, Faten
    Kassam, Alla Eldin H.
    Al-Zubaidi, Sawsan S.
    ENGINEERING RESEARCH EXPRESS, 2024, 6 (04):
  • [6] Multi-objective Genetic Algorithm for Solving Routing and Spectrum Assignment Problem
    Dao Thanh Hai
    2017 SEVENTH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST2017), 2017, : 177 - 180
  • [7] An Effective Approach for Solving Multi-objective Transportation Problem
    Kaur, Lakhveer
    Singh, Sukhveer
    Bhandari, Ashok Singh
    Singh, Sandeep
    Ram, Mangey
    JOURNAL OF RELIABILITY AND STATISTICAL STUDIES, 2023, 16 (01): : 153 - 170
  • [8] Analysis of a parallel MOEA solving the multi-objective quadratic assignment problem
    Kleeman, MP
    Day, RO
    Lamont, GB
    GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS, 2004, 3103 : 402 - 403
  • [9] Analysis of a parallel MOEA solving the multi-objective quadratic assignment problem
    Kleeman, Mark P.
    Day, Richard O.
    Lamont, Gary B.
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3103 : 402 - 403
  • [10] The multi-objective constrained assignment problem
    Kleeman, Mark P.
    Lamont, Gary B.
    GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 743 - +
12345