Entropy based algorithm for combinatorial optimization problems with mobile sites and resources

@article{Sharma2008EntropyBA,
  title={Entropy based algorithm for combinatorial optimization problems with mobile sites and resources},
  author={Pallavi Sharma and S. M. Salapaka and C. L. Beck},
  journal={2008 American Control Conference},
  year={2008},
  pages={1255-1260}
}
In this paper, we propose an algorithm for solving combinatorial resource allocation problems with mobile sites and resources. We consider the instantaneous coverage problem, which is formulated in a Maximum Entropy Principle (MEP) framework, and identify a metric for optimal coverage between mobile sites and resources. This metric, referred to as the Free Energy has been motivated by principles of statistical physics. The determination of resource locations and velocities is cast as a control… CONTINUE READING