A SUCCESSFUL ALGORITHM FOR SOLVING DIRECTED HAMILTONIAN PATH PROBLEMS

被引：8
|
作者：
THOMPSON, GL
SINGHAL, S
机构：
来源：
OPERATIONS RESEARCH LETTERS | 1984年 / 3卷 / 01期
关键词：
D O I：
10.1016/0167-6377(84)90069-5
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：35 / 42
页数：8
相关论文
共 50 条
  • [1] A SUCCESSFUL ALGORITHM FOR THE UNDIRECTED HAMILTONIAN PATH PROBLEM
    THOMPSON, GL
    SINGHAL, S
    DISCRETE APPLIED MATHEMATICS, 1985, 10 (02) : 179 - 195
  • [2] Universal biochip readout of directed Hamiltonian path problems
    Wood, DH
    Clelland, CLT
    Bancroft, C
    DNA COMPUTING, 2003, 2568 : 168 - 181
  • [3] Experiments with a distributed algorithm for solving path problems
    Manger, R
    Nogo, G
    PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON OPERATIONAL RESEARCH - KOI'98, 1999, : 177 - 186
  • [4] A heuristic search algorithm for Hamiltonian circuit problems in directed graphs
    Jin, Dawei
    Li, QingQin
    Lu, Min
    WIRELESS NETWORKS, 2022, 28 (02) : 979 - 989
  • [5] A heuristic search algorithm for Hamiltonian circuit problems in directed graphs
    Dawei Jin
    QingQin Li
    Min Lu
    Wireless Networks, 2022, 28 : 979 - 989
  • [6] Multi-blogs steganographic algorithm based on directed hamiltonian path selection
    Gang, Luo
    Xingming, Sun
    Lingyun, Xiang
    Information Technology Journal, 2008, 7 (03) : 450 - 457
  • [7] Path-following algorithm for solving nonlinear minimax problems
    Dalian Ligong Daxue Xuebao, 1 (117):
  • [8] Solving the longest path problem in directed acyclic graphs based on amoeba algorithm
    School of Computer and Information Science, Southwest University, China
    不详
    Int. J. Uncon. Comp., 2 (147-163):
  • [9] Solving the Longest Path Problem in Directed Acyclic Graphs Based on Amoeba Algorithm
    Wang, Qing
    Zhang, Xiaoge
    Mahadevan, Sankaran
    Deng, Yong
    INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2015, 11 (02) : 147 - 163
  • [10] A memetic algorithm configured via a problem solving environment for the Hamiltonian cycle problems
    Chen, X. S.
    Lim, M. H.
    Wunsch, D. C., II
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 2766 - +
12345