Graphic approach to combinatorial optimization

被引：0
|
作者：
A. A. Lazarev
机构：
[1] Russian Academy of Sciences,Dorodnitsyn Computer Center
来源：
Automation and Remote Control | 2007年 / 68卷
关键词：
07.05.Kf; 02.10.Ox; 07.05.Fb;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Consideration was given to a graphic realization of the method of dynamic programming. Its concept was demonstrated by the examples of the partition and knapsack problems. The proposed method was compared with the existing algorithms to solve these problems.
引用
收藏
页码：583 / 592
页数：9
相关论文
共 50 条
  • [1] Graphic approach to combinatorial optimization
    Lazarev, A. A.
    AUTOMATION AND REMOTE CONTROL, 2007, 68 (04) : 583 - 592
  • [2] A Combinatorial Approach to Hyperparameter Optimization
    Khadka, Krishna
    Chandrasekaran, Jaganmohan
    Lei, Yu
    Kacker, Raghu N.
    Kuhn, D. Richard
    PROCEEDINGS 2024 IEEE/ACM 3RD INTERNATIONAL CONFERENCE ON AI ENGINEERING-SOFTWARE ENGINEERING FOR AI, CAIN 2024, 2024, : 140 - 149
  • [3] A hybrid neural approach to combinatorial optimization
    Smith, K
    Palaniswami, M
    Krishnamoorthy, M
    COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (06) : 597 - 610
  • [4] Hybrid neural approach to combinatorial optimization
    Univ of Melbourne, Parkville
    Comput Oper Res, 6 (597-610):
  • [5] An immunological approach to combinatorial optimization problems
    Cutello, V
    Nicosia, G
    ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2002, PROCEEDINGS, 2002, 2527 : 361 - 370
  • [6] Multilevel approach for combinatorial optimization in bipartite network
    Valejo, Alan
    Ferreira de Oliveira, Maria Cristina
    Filho, Geraldo P. R.
    Lopes, Alneu de Andrade
    KNOWLEDGE-BASED SYSTEMS, 2018, 151 : 45 - 61
  • [7] A COMBINATORIAL OPTIMIZATION APPROACH TO THE SELECTION OF STATISTICAL UNITS
    Bruni, Renato
    Bianchi, Gianpiero
    Reale, Alessandra
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2016, 12 (02) : 515 - 527
  • [8] A combinatorial approach to the discovery and optimization of luminescent materials
    Earl Danielson
    Josh H. Golden
    Eric W. McFarland
    Casper M. Reaves
    W. Henry Weinberg
    Xin Di Wu
    Nature, 1997, 389 : 944 - 948
  • [9] Aperture optimization of telescopes and interferometers: A combinatorial approach
    Kopilovich, LE
    Sodin, LG
    ASTRONOMY & ASTROPHYSICS SUPPLEMENT SERIES, 1996, 116 (01): : 177 - 185
  • [10] NeuroGenetic approach for combinatorial optimization: an exploratory analysis
    Agarwal, Anurag
    Colak, Selcuk
    Deane, Jason
    ANNALS OF OPERATIONS RESEARCH, 2010, 174 (01) : 185 - 199
12345