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 条
  • [41] 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
  • [42] Multi-objective fuzzy optimization approach to eigenstructure assignment
    TrebiOllennu, A
    White, BA
    FUZZ-IEEE '96 - PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 1996, : 1325 - 1331
  • [43] Approach of Solving Dual Resource Constrained Multi-Objective Flexible Job Shop Scheduling Problem Based on MOEA/D
    Li Xixing
    Liu Yi
    INTERNATIONAL JOURNAL OF ONLINE ENGINEERING, 2018, 14 (07) : 75 - 89
  • [44] Modeling and solving multi-objective mixed-model assembly line balancing and worker assignment problem
    Ramezanian, Reza
    Ezzatpanah, Abdullah
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 87 : 74 - 80
  • [45] Solving the Class Responsibility Assignment Problem in Object-Oriented Analysis with Multi-Objective Genetic Algorithms
    Bowman, Michael
    Briand, Lionel C.
    Labiche, Yvan
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2010, 36 (06) : 817 - 837
  • [46] A Davidson College multi-objective assignment problem: a case study
    Chartier, Timothy P.
    Ellison, Victoria
    Langville, Amy N.
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2014, 12 (04): : 379 - 401
  • [47] A Weighted Multi-Objective Therapist Assignment Problem in Hong Kong
    Lin, M. Y.
    Chin, K. S.
    Tsui, K. L.
    2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2015, : 1323 - 1327
  • [48] An Elitist GRASP Metaheuristic for the Multi-objective Quadratic Assignment Problem
    Li, Hui
    Landa-Silva, Dario
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION: 5TH INTERNATIONAL CONFERENCE, EMO 2009, 2009, 5467 : 481 - 494
  • [49] A multi-objective fuzzy assignment problem: New model and algorithm
    Yang, LX
    Liu, BD
    FUZZ-IEEE 2005: Proceedings of the IEEE International Conference on Fuzzy Systems: BIGGEST LITTLE CONFERENCE IN THE WORLD, 2005, : 551 - 556
  • [50] Multi-objective assignment problem solved by hybrid Jaya algorithm
    Tilva, Surbhi
    Dhodiya, Jayesh
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2022, 25 (01) : 109 - 121
12345