Parameter estimation in branch and bound algorithms for large-scale discrete optimization problems

被引：0
|
作者：
Sigal, IK [1 ]
机构：
[1] Russian Acad Sci, Ctr Comp, Moscow 119991, Russia
来源：
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL | 2005年 / 44卷 / 04期
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The parameters of branch and bound algorithms for some discrete optimization problems of large dimensions are studied, when precise and approximate solutions are sought. For both these cases, a general scheme of parameterization of algorithms is proposed. Some new parameters characterizing the solution process are introduced, and the ranges of previously used parameters are specified in relation to the computational resources.
引用
收藏
页码：594 / 599
页数：6
相关论文
共 50 条
  • [31] Solving large-scale optimization problems with EFCOSS
    Bischof, CH
    Bücker, HM
    Lang, B
    Rasch, A
    ADVANCES IN ENGINEERING SOFTWARE, 2003, 34 (10) : 633 - 639
  • [32] Evaluating Incomplete DCOP Algorithms On Large-Scale Problems
    Leite, Allan
    Enembreck, Fabricio
    2019 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2019,
  • [33] ESTIMATION ALGORITHMS FOR LARGE-SCALE POWER-SYSTEMS
    ARAFEH, SA
    SCHINZINGER, R
    IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1977, 96 (04): : 1074 - 1074
  • [34] ESTIMATION ALGORITHMS FOR LARGE-SCALE POWER-SYSTEMS
    ARAFEH, SA
    SCHINZINGER, R
    IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1979, 98 (06): : 1968 - 1977
  • [35] OPTIMIZATION FOR LARGE-SCALE STEEL STRUCTURES WITH DISCRETE SECTIONS
    CHOI, CK
    LEE, DG
    LEE, HW
    COMPUTERS & STRUCTURES, 1991, 39 (05) : 547 - 556
  • [36] On finitely terminating branch-and-bound algorithms for some global optimization problems
    Al-Khayyal, FA
    Sherali, HD
    SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (04) : 1049 - 1057
  • [37] A hybrid model of evolutionary algorithms and branch-and-bound for combinatorial optimization problems
    Gallardo, JE
    Cotta, C
    Fernández, AJ
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 2248 - 2254
  • [38] Accelerating convergence of branch-and-bound algorithms for quadratically constrained optimization problems
    VanVoorhis, T
    AlKhayyal, F
    STATE OF THE ART IN GLOBAL OPTIMIZATION: COMPUTATIONAL METHODS AND APPLICATIONS, 1996, 7 : 267 - 284
  • [39] Algorithm 896: LSA: Algorithms for Large-Scale Optimization
    Luksan, Ladislav
    Matonoha, Ctirad
    Vlcek, Jan
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2009, 36 (03):
  • [40] A CLASS OF ALGORITHMS FOR LARGE-SCALE NONLINEAR MINIMAX OPTIMIZATION
    SEN, S
    APPLIED MATHEMATICS AND COMPUTATION, 1986, 18 (04) : 355 - 361
12345