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 条
  • [21] Experience of multilevel parallelizing of the branch and bound method in discrete optimization problems
    L. D. Popov
    Automation and Remote Control, 2007, 68 : 901 - 911
  • [22] Experience of multilevel parallelizing of the branch and bound method in discrete optimization problems
    Popov, L. D.
    AUTOMATION AND REMOTE CONTROL, 2007, 68 (05) : 901 - 911
  • [23] Doubly Stochastic Algorithms for Large-Scale Optimization
    Koppel, Alec
    Mokhtari, Aryan
    Ribeiro, Alejandro
    2016 50TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2016, : 1705 - 1709
  • [24] Intelligent evolutionary algorithms for large parameter optimization problems
    Ho, SY
    Shu, LS
    Chen, JH
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (06) : 522 - 541
  • [25] A Modified Bat Algorithm for Solving Large-Scale Bound Constrained Global Optimization Problems
    Mashwani, Wali Khan
    Mehmood, Ihsan
    Abu Bakar, Maharani
    Koccak, Ismail
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021 (2021)
  • [26] Editorial scalability of evolutionary algorithms and other metaheuristics for large-scale continuous optimization problems
    M. Lozano
    D. Molina
    F. Herrera
    Soft Computing, 2011, 15 : 2085 - 2087
  • [27] Evaluation of Two Lagrangian Dual Optimization Algorithms for Large-Scale Unit Commitment Problems
    Fan, Wen
    Liao, Yuan
    Lee, Jong-Beom
    Kim, Yong-Kab
    JOURNAL OF ELECTRICAL ENGINEERING & TECHNOLOGY, 2012, 7 (01) : 17 - 22
  • [28] Editorial scalability of evolutionary algorithms and other metaheuristics for large-scale continuous optimization problems
    Lozano, M.
    Molina, D.
    Herrera, F.
    SOFT COMPUTING, 2011, 15 (11) : 2085 - 2087
  • [29] Parameter estimation strategies for large-scale urban models
    Abraham, JE
    Hunt, JD
    TRANSPORTATION LAND USE AND SMART GROWTH: PLANNING AND ADMINISTRATION, 2000, (1722): : 9 - 16
  • [30] An Algorithm for Large-Scale Multitarget Tracking and Parameter Estimation
    Campbell, Mark A.
    Clark, Daniel E.
    de Melo, Flavio
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2021, 57 (04) : 2053 - 2066
12345