Application of the noising method to the travelling salesman problem

Article Abstract:

The noising method is applied to the Travelling Salesman Problem.

Operations Research, Analysis, Usage, Combinatorial optimization, Traveling-salesman problem

---

The noising method: a generalization of some metaheuristics

Article Abstract:

A review of the principles and applications of the noising method is presented and the links between the noising method, the simulated annealing method and the threshold accepting algorithm are investigated.

Resource allocation, Combinatorial enumeration problems

---

Random generation of tournaments and asymmetric graphs with given-out degrees

Article Abstract:

The random generation of asymmetric graphs and complete asymmetric graphs, otherwise known as tournaments, with given out-degrees in paired- comparison surveys is considered. Specifically, a polynomial algorithm for deriving a random tournament with certain out-degrees is introduced. In light of the nonzero probability of computing such tournaments, a condition for turning a sequence of integers into the out-degrees of an asymmetric graph is derived and used to modify the algorithm.

Operations research, Management science, Case studies, Graph theory

Similar abstracts:

• Abstracts: GM's Opel veers off course; once hailed as `Mr. Fixit,' Chairman grapples with performance targets. DaimlerChrysler's net plunges as Chrysler, Freightliner slip
• Abstracts: Room for Disagreement. Olympic Hotel Restructure Upsets Shareholders. Spa vs. spa: Banyan Tree leads in lucrative field of stress relief
• Abstracts: Vivendi proves itself to be quick study in acquisition trend. Bertelsmann seeks acquisitions to reinforce its media empire
• Abstracts: Transocean to acquire rival oil firm, solidifing lead in offshore drilling. Patterson agrees to buy UTI for $1.3 billion

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.