TY - JOUR

T1 - Dynamic resource allocation

T2 - a flexible and tractable modeling framework

AU - Bertsimas, Dimitris

AU - Gupta, Shubham

AU - Lulli, Guglielmo

PY - 2014/7/1

Y1 - 2014/7/1

N2 - This paper presents a binary optimization framework for modeling dynamic resource allocation problems. The framework (a) allows modeling flexibility by incorporating different objective functions, alternative sets of resources and fairness controls; (b) is widely applicable in a variety of problems in transportation, services and engineering; and (c) is tractable, i.e.; provides near optimal solutions fast for large-scale instances. To justify these assertions, we model and report encouraging computational results on three widely studied problems - the Air Traffic Flow Management, the Aircraft Maintenance Problems and Job Shop Scheduling. Finally, we provide several polyhedral results that offer insights on its effectiveness.

AB - This paper presents a binary optimization framework for modeling dynamic resource allocation problems. The framework (a) allows modeling flexibility by incorporating different objective functions, alternative sets of resources and fairness controls; (b) is widely applicable in a variety of problems in transportation, services and engineering; and (c) is tractable, i.e.; provides near optimal solutions fast for large-scale instances. To justify these assertions, we model and report encouraging computational results on three widely studied problems - the Air Traffic Flow Management, the Aircraft Maintenance Problems and Job Shop Scheduling. Finally, we provide several polyhedral results that offer insights on its effectiveness.

KW - Applications of integer optimization

KW - Fairness

KW - Resource allocation

KW - Scheduling

U2 - 10.1016/j.ejor.2013.10.063

DO - 10.1016/j.ejor.2013.10.063

M3 - Journal article

AN - SCOPUS:84900467495

VL - 236

SP - 14

EP - 26

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 1

ER -