This paper presents a binary optimization framework for modeling dynamic resource allocation problems. The framework a) allows modeling flexibility by incorporating dif- ferent 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 Prob- lems and Job Shop Scheduling. Finally, we provide several polyhedral results that offer insights on its effectiveness.
Citazione: | Bertsimas, D., Gupta, S., & Lulli, G. (2014). Dynamic Resource Allocation: A Flexible and Tractable Modeling Framework. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 236, 14-26. |
Tipo: | Articolo in rivista - Articolo scientifico |
Carattere della pubblicazione: | Scientifica |
Presenza di un coautore afferente ad Istituzioni straniere: | Si |
Titolo: | Dynamic Resource Allocation: A Flexible and Tractable Modeling Framework |
Autori: | Bertsimas, D; Gupta, S; Lulli, G |
Autori: | |
Data di pubblicazione: | 2014 |
Lingua: | English |
Rivista: | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH |
Digital Object Identifier (DOI): | 10.1016/j.ejor.2013.10.063 |
Appare nelle tipologie: | 01 - Articolo su rivista |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.