On combinatorial optimization problems with mobile sites and resources

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper develops a framework to solve combinatorial resource allocation problems in a setting where the sites and resources are allowed to have dynamics. The formulation draws analogy from statistical physics to define the Free Energy function which is used as a measure of coverage function. A class of dynamics for the sites and resources is prescribed which guarantees coverage. This is done by casting the problem as a control problem in which we design the resource velocities to ensure that the time derivative of the Free Energy function is non positive.

Original languageEnglish (US)
Title of host publicationProceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05
Pages6978-6983
Number of pages6
DOIs
StatePublished - Dec 1 2005
Event44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05 - Seville, Spain
Duration: Dec 12 2005Dec 15 2005

Publication series

NameProceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05
Volume2005

Other

Other44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05
Country/TerritorySpain
CitySeville
Period12/12/0512/15/05

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'On combinatorial optimization problems with mobile sites and resources'. Together they form a unique fingerprint.

Cite this