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 条
  • [41] Performance analysis of algorithms for Large-Scale Nonlinear Optimization
    Jiang, Aipeng
    Huang, Jingtao
    Jiang, Zhoushu
    Wang, Jian
    Huang, Guohui
    Ding, Qiang
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 7333 - +
  • [42] A comparative study of large-scale nonlinear optimization algorithms
    Benson, HY
    Shanno, DF
    Vanderbei, RJ
    HIGH PERFORMANCE ALGORITHMS AND SOFTWARE FOR NONLINEAR OPTIMIZATION, 2003, 82 : 95 - 127
  • [43] Evolutionary Large-Scale Multiobjective Optimization: Benchmarks and Algorithms
    Liu, Songbai
    Lin, Qiuzhen
    Wong, Ka-Chun
    Li, Qing
    Tan, Kay Chen
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2023, 27 (03) : 401 - 415
  • [44] THE APPLICATION OF LARGE-SCALE SYSTEMS OPTIMIZATION CONTROL ALGORITHMS
    BAKALIS, PS
    ELLIS, JE
    APPLIED MATHEMATICAL MODELLING, 1992, 16 (04) : 201 - 207
  • [45] GENETIC ALGORITHMS FOR LARGE-SCALE OPTIMIZATION IN CHEMOMETRICS - AN APPLICATION
    LUCASIUS, CB
    KATEMAN, G
    TRAC-TRENDS IN ANALYTICAL CHEMISTRY, 1991, 10 (08) : 254 - 261
  • [46] Enhanced Butterfly Optimization Algorithm for Large-Scale Optimization Problems
    Yu Li
    Xiaomei Yu
    Jingsen Liu
    Journal of Bionic Engineering, 2022, 19 : 554 - 570
  • [47] Enhanced Butterfly Optimization Algorithm for Large-Scale Optimization Problems
    Li, Yu
    Yu, Xiaomei
    Liu, Jingsen
    JOURNAL OF BIONIC ENGINEERING, 2022, 19 (02) : 554 - 570
  • [48] On-line parameter estimation and two-level control of large-scale discrete time systems
    Ray, G
    De, S
    KYBERNETIKA, 1997, 33 (04) : 427 - 443
  • [49] Fast optimization algorithms for large-scale mixed-integer linear fractional programming problems
    Gao, Jiyao
    You, Fengqi
    2015 AMERICAN CONTROL CONFERENCE (ACC), 2015, : 5901 - 5906
  • [50] COMPARATIVE STUDY OF CUCKOO-INSPIRED ALGORITHMS TO SOLVE LARGE-SCALE CONTINUOUS OPTIMIZATION PROBLEMS
    Cobos-Lozada, Carlos-Alberto
    Munoz-Collazos, Henry
    Urbano-Munoz, Richar
    REVISTA FACULTAD DE INGENIERIA, UNIVERSIDAD PEDAGOGICA Y TECNOLOGICA DE COLOMBIA, 2024, 33 (69):
12345