Weighted Hamiltonian augmentation method involving insertions

DOI10.2514/3.20331MaRDI QIDQ3807907zbMATH OpenOpenAlexFDO

Authors Roy W. Dahl, Karen Keating, Daryl J. Salamone, Barindra Nag, Joan A. Sanborn, Laurence S. Levy

Publication date 1988

Published in Journal of Guidance, Control, and Dynamics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2514/3.20331

zbMATH Keywords

heuristicpartial tour enumerationstochastic generalizationtraveling salesman

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Integer programming (90C10) Stochastic programming (90C15) Programming involving graphs or networks (90C35)

Recommendations

• Heuristic approach to the artificial intelligence design challenge
• Birth of a salesman
• Rapid solution of constrained traveling salesman problems
• Solution to the traveling salesman problem using heuristic function maximization
• A Priori Optimization of the Probabilistic Traveling Salesman Problem

Cited in

(2)

• Birth of a salesman
• Rapid solution of constrained traveling salesman problems

This page was built for publication: Weighted Hamiltonian augmentation method involving insertions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3807907)