Home > Research > Publications & Outputs > Dynamic resource allocation

Links

Text available via DOI:

View graph of relations

Dynamic resource allocation: a flexible and tractable modeling framework

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
Close
<mark>Journal publication date</mark>1/07/2014
<mark>Journal</mark>European Journal of Operational Research
Issue number1
Volume236
Number of pages13
Pages (from-to)14-26
Publication StatusPublished
<mark>Original language</mark>English

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.