arrow
Return

Dynamic resource allocation: A flexible and tractable modeling framework

delete2014-07-01
delete34
PRE
AI
D
Dimitris Bertsimas *
S
Shubham Gupta
G
Guglielmo Lulli
DOI:10.1016/j.ejor.2013.10.063delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. (C) 2013 Elsevier B.V. All rights reserved.
Keywords:
Applications of integer optimization
Resource allocation
Scheduling
Fairness

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

U
university of milano-bicocca
Scholars:
2.0W
Papers: 1.5W
Citations: 22