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.

Bertsimas, D., Gupta, S., Lulli, G. (2014). Dynamic Resource Allocation: A Flexible and Tractable Modeling Framework. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 236, 14-26 [10.1016/j.ejor.2013.10.063].

Dynamic Resource Allocation: A Flexible and Tractable Modeling Framework

LULLI, GUGLIELMO
2014

Abstract

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.
Articolo in rivista - Articolo scientifico
integer programming, mathematical mmodelling, resource allocation
English
2014
236
14
26
none
Bertsimas, D., Gupta, S., Lulli, G. (2014). Dynamic Resource Allocation: A Flexible and Tractable Modeling Framework. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 236, 14-26 [10.1016/j.ejor.2013.10.063].
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/49046
Citazioni
  • Scopus 35
  • ???jsp.display-item.citation.isi??? 27
Social impact