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
    [J]. 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.
    [J]. 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
    [J]. Annals of Operations Research, 2014, 222 : 483 - 516
  • [4] An Effective Approach for Solving Multi-objective Transportation Problem
    Kaur, Lakhveer
    Singh, Sukhveer
    Bhandari, Ashok Singh
    Singh, Sandeep
    Ram, Mangey
    [J]. JOURNAL OF RELIABILITY AND STATISTICAL STUDIES, 2023, 16 (01): : 153 - 170
  • [5] Multi-Objective Assignment Problem with Varied Weights and Its Solving Method
    Zhang Yan
    Zhao Xinzhong
    Lu Dengyu
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MANAGEMENT AND ENGINEERING (CME 2014), 2014, : 1143 - 1149
  • [6] Multi-objective Genetic Algorithm for Solving Routing and Spectrum Assignment Problem
    Dao Thanh Hai
    [J]. 2017 SEVENTH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST2017), 2017, : 177 - 180
  • [7] Analysis of a parallel MOEA solving the multi-objective quadratic assignment problem
    Kleeman, MP
    Day, RO
    Lamont, GB
    [J]. GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS, 2004, 3103 : 402 - 403
  • [8] The multi-objective constrained assignment problem
    Kleeman, Mark P.
    Lamont, Gary B.
    [J]. GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 743 - +
  • [9] A SPECIAL MULTI-OBJECTIVE ASSIGNMENT PROBLEM
    WHITE, DJ
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1984, 35 (08) : 759 - 767
  • [10] The multi-objective constrained assignment problem
    Kleeman, Mark P.
    Lamont, Gary B.
    [J]. EVOLUTIONARY AND BIO-INSPIRED COMPUTATION: THEORY AND APPLICATIONS, 2007, 6563
12345