Algorithmic Aspects of Pyramidal Tours with Restricted Jump-Backs

スポンサーリンク

概要

• 論文の詳細を見る

• This paper discusses several classes of restricted traveling salesman tours and polynomial time algorithms to find a shortest tour in those classes. Here we consider the constraints for intervals of edges in a tour. Each restricted tour is an extension of a pyramidal tour and the algorithms can be applied for special cases of the traveling salesman problem.

• 東北大学の論文

著者

• ODA Yoshiaki

  Department of Pharmacological Sciences, Faculty of Pharmaceutical Sciences, Kumamoto University

• Oda Yoshiaki

  Department Of Agricultural Chemistry Yamagata University

• Oda Yoshiaki

  Department Of Mathematics And Computer Science Shimene University

• OTA Katsuhiro

  Department of Mathematics, Keio University

• Ota Katsuhiro

  Department Of Mathematics Keio University

関連論文

• Increased Production and/or Secretion of Pulmonary Surfactant in Rats by Long Term Sulfur Dioxide Exposure
• Purification and Properties of Phenoloxidase from Spinach Leaves(Biological Chemistry)
• Algorithmic Aspects of Pyramidal Tours with Restricted Jump-Backs
• Purification and Properties of Laccase Excreted by Pycnoporus coccineus(Biological Chemistry)
• Study of Hole-Injection Assisted Layer in Double-Layer Organic Light-Emitting Diodes by Electric-Field-Induced Optical Second-Harmonic Generation Measurement
• Effects of anticholinergic bronchodilators on mucociliary transport and airway secretion.
• Protective effect of surface-active phospholipids against the acid-inducing inhibition of the tracheal mucociliary transport.
• Syntheses of four stereoisomers of .BETA.-methyllanthionine.

スポンサーリンク