AN INTERIOR POINT METHOD FOR SOLVING THE GLOBAL ROUTING PROBLEM

被引:0
|
作者
VANNELLI, A
机构
来源
PROCEEDINGS OF THE IEEE 1989 CUSTOM INTEGRATED CIRCUITS CONFERENCE | 1989年
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
引用
收藏
页码:19 / 22
页数:4
相关论文
共 50 条
  • [21] Solving Obstacle Problem Based on Potential-reduction Interior Point Algorithm
    Yong, Longquan
    APPLIED MECHANICS AND MECHANICAL ENGINEERING, PTS 1-3, 2010, 29-32 : 725 - 731
  • [22] Interior-point Methods Strike Back: Solving the Wasserstein Barycenter Problem
    Ge, Dongdong
    Wang, Haoyue
    Xiong, Zikai
    Ye, Yinyu
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [23] Solving the dose distribution problem in the radiotherapy planning applying the interior point methods
    Huaccha Neyra, Jackeline del Carmen
    Leite de Oliveira, Aurelio Ribeiro
    2021 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI 2021), 2021, : 550 - 555
  • [24] Avoiding numerical cancellation in the interior point method for solving semidefinite programs
    Jos F. Sturm
    Mathematical Programming, 2003, 95 : 219 - 247
  • [25] An Interior Point Method Solving Motion Planning Problems with Narrow Passages
    Mainprice, Jim
    Ratliff, Nathan
    Toussaint, Marc
    Schaal, Stefan
    2020 29TH IEEE INTERNATIONAL CONFERENCE ON ROBOT AND HUMAN INTERACTIVE COMMUNICATION (RO-MAN), 2020, : 547 - 552
  • [26] Avoiding numerical cancellation in the interior point method for solving semidefinite programs
    Sturm, JF
    MATHEMATICAL PROGRAMMING, 2003, 95 (02) : 219 - 247
  • [27] A HYBRID SUBGRADIENT METHOD FOR SOLVING THE CAPACITATED VEHICLE ROUTING PROBLEM
    Takan, Melts Alpaslan
    Kasimbeyli, Refail
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2020, 21 (02) : 413 - 423
  • [28] Solving the routing optimization problem using the dynamic programming method
    Chentsov, AA
    Chentsov, AG
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 1999, 38 (03) : 409 - 420
  • [29] A combined homotopy interior point method for the linear complementarity problem
    Zhao, Xue
    Zhang, Shugong
    Liu, Qinghuai
    Journal of Information and Computational Science, 2010, 7 (07): : 1589 - 1594
  • [30] Using an interior point method for the master problem in a decomposition approach
    Gondzio, J
    Sarkissian, R
    Vial, JP
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 101 (03) : 577 - 587