TY - GEN
T1 - On combinatorial optimization problems with mobile sites and resources
AU - Salapaka, Srinivasa
PY - 2005
Y1 - 2005
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=33847204975&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33847204975&partnerID=8YFLogxK
U2 - 10.1109/CDC.2005.1583285
DO - 10.1109/CDC.2005.1583285
M3 - Conference contribution
AN - SCOPUS:33847204975
SN - 0780395689
SN - 9780780395688
T3 - Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05
SP - 6978
EP - 6983
BT - Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05
T2 - 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05
Y2 - 12 December 2005 through 15 December 2005
ER -