IMPROVED EFFICIENCY OF THE FRANK-WOLFE ALGORITHM FOR CONVEX NETWORK PROGRAMS

被引:78
|
作者
LEBLANC, LJ
HELGASON, RV
BOYCE, DE
机构
[1] VANDERBILT UNIV,NASHVILLE,TN 37240
[2] SO METHODIST UNIV,DALLAS,TX 75275
[3] UNIV ILLINOIS,URBANA,IL 61801
关键词
D O I
10.1287/trsc.19.4.445
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:445 / 462
页数:18
相关论文
共 50 条
  • [1] An improved efficiency of the Frank-Wolfe algorithm for network traffic assignment
    Cho, Hsun-Jung
    Chen, Yu-Kuang
    [J]. RECENT PROGRESS IN COMPUTATIONAL SCIENCES AND ENGINEERING, VOLS 7A AND 7B, 2006, 7A-B : 822 - 825
  • [2] A Frank-Wolfe type theorem for convex polynomial programs
    Belousov, EG
    Klatte, D
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2002, 22 (01) : 37 - 48
  • [3] Decentralized Frank-Wolfe Algorithm for Convex and Nonconvex Problems
    Wai, Hoi-To
    Lafond, Jean
    Scaglione, Anna
    Moulines, Eric
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (11) : 5522 - 5537
  • [4] Adaptive Variant of the Frank-Wolfe Algorithm for Convex Optimization Problems
    Aivazian, G. V.
    Stonyakin, F. S.
    Pasechnyk, D. A.
    Alkousa, M. S.
    Raigorodsky, A. M.
    Baran, I. V.
    [J]. PROGRAMMING AND COMPUTER SOFTWARE, 2023, 49 (06) : 493 - 504
  • [5] Federated Frank-Wolfe Algorithm
    Dadras, Ali
    Banerjee, Sourasekhar
    Prakhya, Karthik
    Yurtsever, Alp
    [J]. MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES: RESEARCH TRACK, PT III, ECML PKDD 2024, 2024, 14943 : 58 - 75
  • [6] Stochastic Frank-Wolfe for Composite Convex Minimization
    Locatello, Francesco
    Yurtsevert, Alp
    Fercoq, Olivier
    Cevhert, Volkan
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [7] The Frank-Wolfe Algorithm: A Short Introduction
    Pokutta S.
    [J]. Jahresbericht der Deutschen Mathematiker-Vereinigung, 2024, 126 (1) : 3 - 35
  • [8] ACCELERATING CONVERGENCE OF THE FRANK-WOLFE ALGORITHM
    WEINTRAUB, A
    ORTIZ, C
    GONZALEZ, J
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1985, 19 (02) : 113 - 122
  • [9] Improved dynamic regret of distributed online multiple Frank-Wolfe convex optimization
    Wentao ZHANG
    Yang SHI
    Baoyong ZHANG
    Deming YUAN
    [J]. Science China(Information Sciences)., 2024, 67 (11) - 179
  • [10] Improved dynamic regret of distributed online multiple Frank-Wolfe convex optimization
    Zhang, Wentao
    Shi, Yang
    Zhang, Baoyong
    Yuan, Deming
    [J]. Science China Information Sciences, 2024, 67 (11)