PRIMAL-DUAL ALGORITHMS FOR THE ASSIGNMENT PROBLEM

被引：22
|
作者：
CARPANETO, G
TOTH, P
机构：
来源：
DISCRETE APPLIED MATHEMATICS | 1987年 / 18卷 / 02期
关键词：
D O I：
10.1016/0166-218X(87)90016-3
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：137 / 153
页数：17
相关论文
共 50 条
  • [1] IMPLEMENTATION AND TESTING OF A PRIMAL-DUAL ALGORITHM FOR THE ASSIGNMENT PROBLEM
    MCGINNIS, LF
    [J]. OPERATIONS RESEARCH, 1983, 31 (02) : 277 - 291
  • [2] ON PRIMAL-DUAL ALGORITHMS
    BELL, EJ
    JENNINGS, C
    [J]. COMMUNICATIONS OF THE ACM, 1966, 9 (09) : 653 - &
  • [3] PRIMAL-DUAL TRAFFIC ASSIGNMENT ALGORITHM
    PETERSEN, ER
    [J]. MANAGEMENT SCIENCE, 1975, 22 (01) : 87 - 95
  • [4] Primal-dual damping algorithms for optimization
    Zuo, Xinzhe
    Osher, Stanley
    Li, Wuchen
    [J]. ANNALS OF MATHEMATICAL SCIENCES AND APPLICATIONS, 2024, 9 (02) : 467 - 504
  • [5] Nonlinear Acceleration of Primal-Dual Algorithms
    Bollapragada, Raghu
    Scieur, Damien
    d'Aspremont, Alexandre
    [J]. 22ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 89, 2019, 89 : 739 - 747
  • [6] Primal-dual algorithms for data depth
    Bremner, David
    Fukuda, Komei
    Rosta, Vera
    [J]. DATA DEPTH: ROBUST MULTIVARIATE ANALYSIS, COMPUTATIONAL GEOMETRY AND APPLICATIONS, 2006, 72 : 171 - 194
  • [7] The primal-dual method for approximation algorithms
    Williamson, DP
    [J]. MATHEMATICAL PROGRAMMING, 2002, 91 (03) : 447 - 478
  • [8] The primal-dual method for approximation algorithms
    David P. Williamson
    [J]. Mathematical Programming, 2002, 91 : 447 - 478
  • [9] Analysis and design of primal-dual assignment networks
    Wang, J
    Xia, YS
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1998, 9 (01): : 183 - 194
  • [10] Nonlinear acceleration of momentum and primal-dual algorithms
    Bollapragada, Raghu
    Scieur, Damien
    D'Aspremont, Alexandre
    [J]. MATHEMATICAL PROGRAMMING, 2023, 198 (01) : 325 - 362
12345