Efficiency-guided method for traveling-salesman-like resource allocation problems

William H. Press, Curtis Gove Callan, Curtis G. Allan

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

In resource allocation problems, it is possible to define the local efficiency of a small change, namely the ratio of change in value to marginal cost. This efficiency can be used to “guide” the exploration of an otherwise stochastic method like simulated annealing. An algorithm embodying this idea, termed efficiency-guided addition, subtraction, and permutation, (EGASP), is described for problems akin to the traveling salesman problem.

Original languageEnglish (US)
Pages (from-to)394-396
Number of pages3
JournalJournal of Guidance, Control, and Dynamics
Volume11
Issue number5
DOIs
StatePublished - Jan 1 1988

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Aerospace Engineering
  • Space and Planetary Science
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Efficiency-guided method for traveling-salesman-like resource allocation problems'. Together they form a unique fingerprint.

  • Cite this