Dynamic resource allocation:a flexible and tractable modeling framework

Bertsimas, Dimitris and Gupta, Shubham and Lulli, Guglielmo (2014) Dynamic resource allocation:a flexible and tractable modeling framework. European Journal of Operational Research, 236 (1). pp. 14-26. ISSN 0377-2217

Full text not available from this repository.

Abstract

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.

Item Type:
Journal Article
Journal or Publication Title:
European Journal of Operational Research
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1800/1802
Subjects:
ID Code:
75938
Deposited By:
Deposited On:
21 Oct 2015 05:02
Refereed?:
Yes
Published?:
Published
Last Modified:
20 Oct 2020 03:36